附件二:
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.
2025年朝阳区中小学生信息学竞赛考察内容大纲