2025 年朝阳区中小学生信息学竞赛活动通知_100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当前位置：首页 > 动态 > 通知公告

各中、小学：
为推动朝阳区中小学校信息学学科发展进程，构建朝阳区中小学基础学科创新人才培养体系，加强朝阳区中小学生信息学科专业素养。朝阳区青少年活动中心拟面向我区中小学校开展 2025 年朝阳区中小学生信息学竞赛活动，特通知如下：
一、活动背景及目标
基础学科是国家创新发展的源泉、先导和后盾。培养基础学科创新人才是教育强国建设的重大任务。本次活动落实教育部等六部门发布的《关于实施基础学科拔尖学生培养计划的意见》文件精神。通过本次竞赛，逐步完善朝阳区中小学信息学创新人才选拔、培养机制；逐步形成具有朝阳区特色的信息学创新人才培养体系；崭露出一批勇攀科学高峰、推动科学文化发展的高水平信息学学科学生。
二、组织机构
主办单位：朝阳区青少年活动中心
三、参赛人员
具有一定编程能力的朝阳区在校小、初、高学生
四、竞赛项目
学生编程竞赛，主要评比学生的上机编程能力。涉及C++程序设计、数据结构、算法等相关知识。具体评比内容参照《附件二：竞赛考察内容大纲》（附件二依据《全国青少年信息学奥林匹克系列竞赛大纲（2023 年修订版）》制定）。
五、学生编程项目报名及竞赛办法
学生编程项目报名及竞赛办法将在赛前教师培训会中详细解读。
六、赛前教师培训会
（一）会议内容
解读 2025 年朝阳区中小学生信息学竞赛活动方案及实施细则。
（二）参会人员
参赛学校活动负责人、辅导教师
（三）会议时间、地点
时间：2025 年 3 月 6 日（周四） 9:00
地点：朝阳区青少年活动中心新源里校区报告厅（朝阳区三源里北小街甲 1 号）。
（四）会议报名

1.教师培训报名时间
即日起至 3 月 5 日 12:00
2.报名方式
扫码填写参会人员信息并上传加盖公章的参会回执（附件一）照片进行会议报名。
（五）参会要求
1.本次会议不面向学生家长及社会培训机构。
2.不进行会议报名，会议当天不能参会。
3.会议当天需携带加盖公章的参会回执（附件一），无回执不得进入会场。
4.开会地点不提供停车位，学校所在三源里社区内停车位紧张，请绿色出行。
七、奖项设置
学生编程竞赛设定一、二、三等奖，按实际参赛学生人数 15%、25%、35%颁发，获奖证书体现辅导教师姓名。
八、注意事项
（一）本次竞赛活动由学校负责学生报名工作，不接受学生或家长个人报名。
（二）本竞赛活动以兴趣培养为目的，遵守学生自愿原则，与学生学籍管理、升学、竞赛评奖无关。
九、联系方式
联系人：高老师
电话：65066121
联系时间：周二至周五 9:00-16:00
附件一：教师培训会参会回执
附件二：竞赛考察内容大纲
附件三：学生编程项目报名表（教师培训会下发）
附件四：学生编程项目参赛证（教师培训会下发）
朝阳区青少年活动中心
2025 年 2 月 25 日

2025 年朝阳区中小学生信息学竞赛考察内容大纲
一、L1 级
1.程序基本概念
（1）标识符、关键字、常量、变量、字符串、表达式的概念
（2）常量与变量的命名、定义及作用
（3）头文件与名字空间的概念
（4）编辑、编译、解释、调试的概念
2.基本数据类型
（1）整数型：int、long long
（2）实数型：float、double
（3）字符型：char
（4）布尔型：bool
3.程序基本语句
（1）cin 语句、scanf 语句、cout 语句、printf 语句、赋值语句、
复合语句
（2）if 语句、switch 语句、多层条件语句
（3）for 语句、while 语句、do while 语句
（4）多层循环语句
4.基本运算
（1）算术运算：加、减、乘、除、整除、求余
（2）关系运算：大于、大于等于、小于、小于等于、等于、不等于
（3）逻辑运算：与（&&）、或（||）、非（!）
（4）变量自增与自减运算
（5）三目运算
（6）位运算：与（&）、或（|）、非（～）、异或（^）、左移（<<）、
右移（>>）
5.数学库常用函数
绝对值函数、四舍五入函数、下取整函数、上取整函数、平方根函数、
常用三角函数、对数函数、指数函数
6.结构化程序设计
（1）顺序结构、分支结构和循环结构
（2）自顶向下、逐步求精的模块化程序设计
（3）流程图的概念及流程图描述
7.数组
（1）数组与数组下标
（2）数组的读入与输出
（3）二维数组与多维数组
8.字符串的处理
（1）字符数组与相关函数
（2）string 类与相关函数
9.函数与递归
（1）函数定义与调用、形参与实参
（2）传值参数与传引用参数
（3）常量与变量的作用范围
（4）递归函数
10.结构体与联合体
（1）结构体
（2）联合体
11.指针类型
（1）指针
（2）基于指针的数组访问
（3）字符指针
（4）指向结构体的指针
12.文件及基本读写
（1）文件的基本概念、文本文件的基本操作
（2）文本文件类型与二进制文件类型
（3）文件重定向、文件读写等操作
13.STL 模板
（1）算法模板库中的函数：min、max、swap、sort
（2）栈(stack)、队列(queue)容器
（二）线性数据结构
1.栈
2.队列
（三）数学与其他
1.数及其运算
（1）自然数、整数、有理数、实数及其算术运算（加、减、乘、除）
（2）进制与进制转换：二进制、八进制、十进制、十六进制
2.初等数学
（1）代数（初中部分）
（2）几何（初中部分）
3.初等数论
（1）整除、因数、倍数、指数、质(素)数、合数
（2）取整
（3）模运算与同余
（4）整数唯一分解定理
（5）辗转相除法（欧几里得算法）
（6）素数筛法：埃氏筛法与线性筛法
4.离散与组合数学
（1）集合
（2）加法原理
（3）乘法原理
（4）排列
（5）组合
（6）杨辉三角
5.其他
（1）ASCII 码
（2）格雷码
二、L2 级
（一）C++程序设计
1.STL 模板
链表(list)、向量（vector）容器
（二）数据结构
1.线性结构
（1）链表：单链表、双向链表、循环链表
2.简单树
（1）树的定义与相关概念
（2）树的表示与存储
（3）二叉树的定义与基本性质
（4）二叉树的表示与存储
（5）二叉树的遍历：前序、中序、后序
3.特殊树
（1）完全二叉树的定义与基本性质
（2）完全二叉树的数组表示法
（3）哈夫曼树的定义和构造、哈夫曼编码
（4）二叉搜索树的定义和构造
4.简单图
（1）图的定义与相关概念
（2）图的表示与存储：邻接矩阵
（3）图的表示与存储：邻接表
（三）算法
1.入门算法
（1）枚举法
（2）模拟法
2.基础算法
（1）贪心法
（2）递推法
（3）递归法
（4）二分法
（5）倍增法
3.数值处理算法
（1）高精度的加法
（2）高精度的减法
（3）高精度的乘法
（4）高精度整数除以单精度整数的商和余数
4.排序算法
（1）排序的基本概念
（2）冒泡排序
（3）选择排序
（4）插入排序
（5）计数排序
5.搜索算法
（1）深度优先搜索
（2）广度优先搜索
6.图论算法
（1）深度优先遍历
（2）广度优先遍历
（3）泛洪算法（flood fill）
7.动态规划
（1）动态规划的基本思路
（2）简单一维动态规划
（3）简单背包类型动态规划
（4）简单区间类型动态规划
三、L3 级
（一）C++程序设计
1.类（class）
（1）类的概念及简单应用
（2）成员函数和运算符重载
2.STL 模板
（1）容器（container）和迭代器（iterator）
（2）对（pair）、元组（tuple）
（3）集合（set）、多重集合（multiset）
（4）双端队列（deque）、优先队列（priority_queue）
（5）映射（map）、多重映射（multimap）
（6）算法模板库中的常用函数
（二）数据结构
1.线性结构
（1）双端栈
（2）双端队列
（3）单调队列
（4）优先队列
（5）ST 表（SparseTable）
2.集合与森林
（1）并查集
（2）树的孩子兄弟表示法
3.特殊树
（1）二叉堆
（2）树状数组
（3）线段树
（4）字典树（Trie 树）
（5）笛卡尔树
（6）平衡树：AVL、treap、splay 等
4.常见图
（1）稀疏图
（2）偶图（二分图）
（3）欧拉图
（4）有向无环图
（5）连通图与强连通图
（6）双连通图
5.哈希表
（1）数值哈希函数构造
（2）字符串哈希函数构造
（3）哈希冲突的常用处理方法
（三）算法
1.复杂度分析
（1）时间复杂度分析
（2）空间复杂度分析
2.算法策略——离散化
3.基础算法——分治算法
4.排序算法
（1）归并排序
（2）快速排序
（3）堆排序
（4）桶排序
（5）基数排序
5.字符串相关算法——字符串匹配：KMP 算法
6.搜索算法
（1）搜索的剪枝优化
（2）记忆化搜索
（3）启发式搜索
（4）双向广度优先搜索
（5）迭代加深搜索
7.图论算法
（1）最小生成树：Prim 和 Kruskal 等算法
（2）次小生成树
（3）单源最短路：Bellman-Ford、Dijkstra、SPFA 等算法
（4）单源次短路
（5）Floyd-Warshall 算法
（6）有向无环图的拓扑排序
（7）欧拉道路和欧拉回路
（8）二分图的判定
（9）强连通分量
（10）割点、割边
（11）树的重心、直径、DFS 序与欧拉序
（12）树上差分、子树和与倍增
（13）最近公共祖先
8.动态规划
（1）树型动态规划
（2）状态压缩动态规划
（3）动态规划的常用优化
（四）数学与其他
1.初等数学
（1）代数（高中部分）
（2）几何（高中部分）
2.初等数论
（1）同余式
（2）欧拉定理和欧拉函数
（3）费马小定理
（4）威尔逊定理
（5）裴蜀定理
（6）模运算意义下的逆元
（7）扩展欧几里得算法
（8）中国剩余定理
3.离散与组合数学
（1）多重集合
（2）等价类
（3）多重集上的排列
（4）多重集上的组合
（5）错排列、圆排列
（6）鸽巢原理
（7）二项式定理
（8）容斥原理
（9）卡特兰（Catalan）数
4.线性代数
（1）向量与矩阵的概念
（2）向量的运算
（3）矩阵的初等变换
（4）矩阵的运算：加法、减法、乘法与转置
（5）特殊矩阵的概念：单位阵、三角阵、对称阵和稀疏矩阵
（6）高斯消元法

关键词

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!

2025 年朝阳区中小学生信息学竞赛活动通知

关键词

相关动态

提示声明

猜你喜欢

©2016-2021 100150.com

帮助中心

2025 年朝阳区中小学生信息学竞赛活动通知

关 键 词

相关动态

提示声明

猜你喜欢

©2016-2021 100150.com

帮助中心

关键词