CSP-J-考试大纲

考试概述

CSP-J（入门级）面向初中及以下学生，考察基础编程能力。

考试范围

第一部分：C++语言

• C++程序的基本结构
• 基本数据类型
• 运算符和表达式
• 输入输出
• 选择结构
• 循环结构
• 数组（一维和二维）
• 字符串
• 函数

第二部分：数据结构

• 线性表（数组、链表）
• 栈和队列
• 哈希表
• 二叉树

第三部分：算法

• 枚举算法
• 模拟算法
• 排序算法
• 递推算法
• 递归算法
• 贪心算法
• 搜索算法（DFS、BFS）
• 动态规划入门

CSP-S-考试大纲

考试概述

CSP-S（提高级）面向高中学生，考察较高难度的编程能力。

考试范围

第一部分：C++语言

• C++程序的基本结构
• 基本数据类型
• 运算符和表达式
• 指针和引用
• 结构体和类
• STL标准模板库

第二部分：数据结构

• 线性表
• 栈和队列
• 树（二叉树、AVL树、红黑树）
• 图（邻接表、邻接矩阵）
• 堆和优先队列
• 并查集
• 字典树和后缀数组

第三部分：算法

• 排序和查找
• 分治算法
• 贪心算法
• 动态规划
• 图论算法（最短路、最小生成树、网络流）
• 字符串算法（KMP、AC自动机）
• 计算几何
• 数论

C++必备英语词汇

关键字

• int - 整数
• double - 双精度浮点数
• char - 字符
• bool - 布尔
• string - 字符串
• if - 如果
• else - 否则
• for - 循环
• while - 当...时
• return - 返回
• break - 跳出
• continue - 继续
• const - 常量
• struct - 结构体
• class - 类

常用函数

• cin - 输入
• cout - 输出
• sizeof - 大小
• sort - 排序
• min/max - 最小/最大
• abs - 绝对值
• sqrt - 平方根
• pow - 幂运算

STL容器

• vector - 向量
• stack - 栈
• queue - 队列
• set - 集合
• map - 映射

编程术语

• algorithm - 算法
• data structure - 数据结构
• variable - 变量
• function - 函数
• parameter - 参数
• return value - 返回值
• loop - 循环
• condition - 条件
• array - 数组
• pointer - 指针