CSP-J/S考试大纲知识点
文章标题：CSP-J/S考试大纲知识点分类名称知识点编程入门程序的基本结构main函数、输入输出语句、Dev C++的使用变量和常量变量
2025-12-09
CSP-J/S考试大纲知识点
发布于：2025-12-09 阅读：253
文章标题：CSP-J/S考试大纲知识点
| 分类 | 名称 | 知识点 | |
| 编程入门 | 程序的基本结构 | main函数、输入输出语句、Dev C++的使用 | |
| 变量和常量 | 变量和常量 变量范围 | ||
| 整数算术运算 | 整数的+ - * / %运算 | ||
| 赋值语句 | 变量的初始化、赋值语句(=)和复合赋值语句(+=等) | ||
| 选择语句 | if...else...语句 | ||
| 逻辑运算 | 逻辑与(&&)；逻辑或(||)；逻辑非(!) | ||
| 嵌套if语句 | 嵌套if语句 | ||
| for循环 | for循环 | ||
| 浮点型 | 浮点型(double)、浮点型算术运算、浮点型数组 | ||
| 字符型 | 字符型、ASCII码、字符的算术运算 | ||
| 数据类型转换 | 不同类型数据的混合运算、自动类型转换和强制类型转换 | ||
| while循环 | while循环 | ||
| 一维数组 | 一维数组 | ||
| C++ 基础 简单算法 | 格式化输出 | printf | |
| 格式化输入 | scanf | ||
| 循环嵌套 | 循环嵌套 | ||
| 基础排序 | 选择排序、冒泡排序 | ||
| 桶排序 | 桶排序 | ||
| 数组标记法 | 数组标记法 | ||
| 数学函数 | max、min、abs、sqrt、pow、log、rand | ||
| 子程序 | 子程序定义及其使用 数组传参 | ||
| 质数 回文数 | 质数的判断、最大公约数、最小公倍数、互质数及回文数的判断 | ||
| sort | sort排序 | ||
| C字符串 | 字符数组存储字符串，strlen等函数 | ||
| C++字符串 | string及函数(size find insert erase reverse substr等函数) | ||
| 字符串流 | stringstream | ||
| 算法入门 | 二维数组 | 二维数组 | |
| 结构体 | 结构体、重载运算符 | ||
| 结构体排序 | sort与结构体排序、cmp函数 | ||
| 枚举 | 枚举算法 | ||
| 贪心 | 基础贪心算法，乘船问题、最优装载问题、部分背包问题等 | ||
| 区间贪心 | 区间贪心，区间选点，区间覆盖，选择不相交区间、邻项交换 | ||
| 计数原理 | 抽屉原理，加法原理，乘法原理 | ||
| 基础递推 | 基础递推算法，斐波那契数列、汉诺塔 | ||
| 线性DP | 数字三角形、最大连续子段和 | ||
| 线性DP | 最长上升子序列、最长下降子序列 | ||
| 01背包 | 01背包算法 | ||
| 质因数分解 | 质因数分解 | ||
| 进制和进制转换 | 进位制与位制原理,编程实现进制之间的转换 | ||
| 位运算 | 字节、数据类型占用字节数，位运算 << >> & | ~ | ||
| 基础算法 数据结构 | 高精度加减 | 高精度加法、高精度减法 | |
| 高精度乘除 | 高精度乘法、高精度除法 | ||
| 初等数论 | 唯一分解定理、埃氏筛法求质数、同余定理 | ||
| 前缀和 | 前缀和、后缀和、前缀积、后缀积 | ||
| 二分 | 二分查找、二分求上下界 | ||
| 二分答案 | 二分法求问题答案 | ||
| vector | vector | ||
| queue | queue | ||
| 栈 | 栈的原理及实现、stack | ||
| 表达式求值 | 前中后缀表达式的计算（基于栈） | ||
| 模拟算法 | 时间模拟 空间模拟 标记模拟 等模拟算法 | ||
| 普及组初级算法 | 递归 | 递归 | |
| 分治 | 快速幂、归并排序、逆序对 | ||
| 快速排序 | 快速排序的原理及C++实现 | ||
| 搜索与回溯 | 全排列问题、子集问题 | ||
| 路径搜索 | 路径问题的搜索 | ||
| 线性表 | 线性表、顺序表、链表 | ||
| 队列 | 队列的原理及c++实现 | ||
| 双端队列 | 双端队列deque | ||
| 树 | 树的相关概念及其存储 | ||
| 树的遍历 | 树的先序遍历和层次遍历 | ||
| 图 | 图的相关概念及其存储 | ||
| 图的遍历 | 深度优先遍历和广度优先遍历 | ||
| 差分 | 差分数组 | ||
| 二叉树 | 二叉树的概念和存储 | ||
| 二叉树遍历 | 二叉树的遍历 | ||
| 普及组高级算法 | 二叉堆 | 二叉堆的原理和实现 | |
| 优先队列 | 优先队列priority_queue的原理及使用 | ||
| 关联容器set | set的原理、特点和使用 | ||
| 关联容器map | map的原理、特点和使用 | ||
| 单调队列 | 单调队列的原理、实现及适用场景 | ||
| 最短路径-Dijkstra | Dijkstra求网图的最短路 | ||
| Dijkstra优化 | Dijkstra堆优化算法 | ||
| 动态规划-完全背包 | 完全背包类问题 | ||
| 动态规划-多重背包 | 多重背包类型问题 | ||
| 动态规划-线性DP | 非模板型线性DP问题 | ||
| 动态规划-区间DP | 区间类DP问题 | ||
| DAG上的动态规划 | DAG上的动态规划问题 | ||
| 提高算法 | 最短路径-BellmanFord | Bellman-Ford求最短路 | |
| 队列优化Bellman-Ford | Bellman-Ford的队列优化算法 | ||
| 多源最短路-Floyed | Floyed求多源最短路 | ||
| 差分约束 | 差分约束问题及其求解 | ||
| 拓扑排序 | DAG的拓扑排序 | ||
| 并查集 | 并查集的实现及其优化 | ||
| 最小生成树 | Prim和kruskal算法求最小生成树 | ||
| 最大生成树 | Prim和kruskal算法求最大生成树 | ||
| 最短路径树 | 最短路径树的含义及其求法 | ||
| 强连通分量 | Kosaraju和Tarjan算法求强连通分量 | ||
| 强连通缩点 | 强连通分量缩点问题的常见题型及其解法 | ||
| 割点和桥 | 割点和桥的含义、Tarjan算法求割点和桥 | ||
| 双连通分量 | 双连通分量的定义、求解和缩点 | ||
| 欧拉回路 | 欧拉回路相关概念及其判定算法 | ||
| 二分图匹配 | 二分图的匹配 | ||
| 二分图的覆盖和独立集 | 二分图的覆盖和独立集 | ||
| 网络流 | 网络流初步 | ||
| 线段树 | 线段树的原理及其实现 | ||
| 扫描线 | 线段树求解扫描线问题 | ||
| 树状数组 | 树状数组的原理及其实现 | ||
| 状态空间搜索 | 状态空间搜索 | ||
| 迭代加深搜索 | 迭代加深搜索 | ||
| 搜索剪枝技巧 | 搜索剪枝技巧 | ||
| 分块 | 分块算法 | ||
| 倍增 | 倍增算法 | ||
| RMQ | RMQ问题 | ||
| 树形DP | 树型结构上的DP问题 | ||
| 状压DP | 状态压缩DP问题 | ||
| 树的直径和LCA | 树的直径、最近公共祖先 | ||
| 提高算法 | 单调栈 | 单调栈 | |
| Hash | Hash | ||
| 哈夫曼树 | 哈夫曼树 | ||
| 二叉搜索树 | 二叉搜索树 | ||
| 字典树 | 字典树 | ||
| AC自动机 | AC自动机 | ||
| 函数式线段树 | 函数式线段树 | ||
| 搜索-A* | 搜索-A* | ||
| 搜索-IDA* | 搜索-IDA* | ||
| 0/1分数规划 | 0/1分数规划 | ||
| 倍增优化DP | 倍增优化DP | ||
| 数据结构优化DP | 数据结构优化DP | ||
| 单调队列优化DP | 单调队列优化DP | ||
| 斜率优化DP | 斜率优化DP | ||
| 四边形不等式 | 四边形不等式 | ||
| 计数类DP | 计数类DP | ||
| 数位统计DP | 数位统计DP | ||
| 点分治 | 点分治 | ||
| 离线分治 | 离线分治算法 | ||
| 概率与数学期望 | 概率与数学期望 | ||
| 高斯消元与线性空间 | 高斯消元与线性空间 | ||
- 转载请注明出处：英飞凌中国代理（官网）
- 本文地址：https://www.oliyun.com/algorithm/189.html
请用手机淘宝APP扫一扫二维码关注我们；获取资料与芯片样品
版权声明：本文内容由互联网用户自发贡献，本站不拥有所有权，不承担相关法律责任。如果发现本站有涉嫌抄袭或者错误的内容，欢迎发送邮件至272813839@qq.com举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容或者修正错误的内容。
标签：
相关文章
-
-
英飞凌MCU嵌入式开发工具平台
使用工具平台为英飞凌MCU（包括CYT2B73）生成嵌入式C代码，并不是一个单一的操作，而是涉及选择工具链、配置项目、生成代码的系统化工程流程。基于车身控制器和A···
2025-12-06
-
英飞凌CYT2B73芯片 BCM嵌入式C语言代码
基于CYT2B73芯片，BCM嵌入式C语言代码如下：一、系统架构总览与代码规模说明首先，你需要理解基于AUTOSAR架构的软件是如何组织的，下图清晰地展示了其分层结构以···
2025-12-06
-
英飞凌CYT2B73CADQ0AZEGS集成控制车门车窗车灯雨刮车钥匙的嵌入式C语言代码
CYT2B73CADQ0AZEGS 是一款高性能的车规级微控制器（MCU），而不是像车钥匙、雨刮电机这样的独立终端器件。CYT2B73CADQ0AZEGS是作为智能“大脑”，即车身控制模块···
2025-12-06
-
车门MCU嵌入式C语言代码
车门控制系统是现代汽车中最复杂的车身电子模块之一，它集成了安全、舒适、网络通信等多种功能。根据车型定位（经济型、豪华型、智能电动车）和安全要求（QM到AS···
2025-12-06
最新资讯
CSP-J/S考试大纲知识点
英飞凌MCU嵌入式开发工具平台
英飞凌CYT2B73芯片 BCM嵌入式C语言代码
英飞凌CYT2B73CADQ0AZEGS集成控制车门车窗车灯雨刮车钥匙的嵌入式C语言代码
车门MCU嵌入式C语言代码
车灯MCU嵌入式C语言代码
精选16-35道信奥赛C++算法题
精选1-15道完整的信奥赛C++算法题