初赛试卷形式

CSP-JS初赛为笔试形式

满分100分，共分为3个题型

单项选择题

共15题，每题2分，共30分

每题有且仅有一个正确选项

阅读程序题（通常3大题）

判断题每题1.5分

选择题每题3分，共40分

给出一段程序

给定程序的输入

要求完成判断题和选择题

完善程序题（通常2大题）

选择题每题3分，共30分

给出一段程序

给定程序的输入

要求完成选择题

CSP/NOIP普及组近10年高频考点

CSP/NOIP提高组近10年高频考点

综上选择题部分：数学、数据结构、基本算法等更偏向于编程本身的考点占比越来越高（复赛前两题也是数学相关内容）。因此，建议着重学习数论、数据结构、算法。 大题的考察范围很广，建议尽可能多学习算法和刷题或者提高模拟代码能力，平时练习多去举一反三、多加注释，样例数据手动计算，有条件的一定要多进行模拟赛。

全国青少年信息学奥林匹克系列

竞赛大纲

一、数学与其他

1.数及其运算

[1] 自然数、整数、有理数、实数及其算术运算(加、减、乘、除)

[1] 进制与进制转换: 二进制、八进制十进制、十六进制

2. 初等数学

[1] 代数(初中部分)

[1] 几何 (初中部分)

3.初等数论

[3] 整除、因数、倍数、指数、质(素)数、合数

[3] 取整

[3] 模运算与余

[3] 整数唯一分解定理

[3] 辗转相除法欧几里得算法)

[4] 素数筛法: 埃氏筛法与线性筛法

4.离散与组合数学

[2] 集合

[2] 加法原理

[2] 乘法原理

[4] 排列

二、数学与其他

1.初等数学

[5] 代数(高中部分)

[6] 几何 (高中部分)

2. 初等数论

[5] 同余式

[7] 欧拉定理和欧拉函数

[7] 费马小定理

[7] 威尔逊定理

[7] 蜀定理

[7] 运算意义下的逆元

[7] 扩展欧几里得算法

[7] 中国剩余定理

3.离散与组合数学

[6] 多重集合

[6] 等价类

[6] 多重集上的排列

[6] 多重集上的组合

[6] 错排列、圆排列

[6] 巢原理

[6] 二项式定理

[7] 容斥原理

[7] 卡特兰(Catalan) 数

4.线性代数

[5] 向量与矩阵的概念

[6] 向量的运算

[6] 矩阵的初等变换

[6] 矩阵的运算: 加法、诚法、乘法与转置

[6] 特殊矩阵的概念: 单位阵、三角阵

对称阵和稀疏矩阵

[7] 高斯消元法

来源：网络，所有图文仅供学习交流使用，如有侵权烦请告知，我们会立即删除.

公众号｜huimingkeji

联系电话｜010-57110625