第 一部分 CSP-J 第 一轮认证
第 1 章 计算机基础知识 002
1.1 计算机历史 002
1.1.1 计算机的发展历史 003
1.1.2 计算机领域的代表人物 003
1.1.3 计算机的分类 004
1.1.4 真题解析 005
1.1.5 习题 005
1.2 计算机系统 006
1.2.1 计算机硬件系统 007
1.2.2 计算机软件系统 007
1.2.3 真题解析 008
1.2.4 习题 008
1.3 数据表示与计算 009
1.3.1 数制转换 010
1.3.2 进位计数制 010
1.3.3 原码、反码与补码 012
1.3.4 真题解析 013
1.3.5 习题 014
1.4 信息编码 015
1.4.1 ASCII 码 015
1.4.2 内码和外码 016
1.4.3 汉字信息编码 016
1.4.4 真题解析 016
1.4.5 习题 017
1.5 网络基础 018
1.5.1 网络体系结构 018
1.5.2 IP 地址 019
1.5.3 域名系统 020
1.5.4 HTML 基础知识 021
1.5.5 真题解析 022
1.5.6 习题 022
1.6 计算机语言 023
1.6.1 机器语言 023
1.6.2 汇编语言 024
1.6.3 高级语言 024
1.6.4 真题解析 026
1.6.5 习题 026
第 2 章 语法基础 028
2.1 顺序结构 028
2.1.1 变量 029
2.1.2 常量 030
2.1.3 运算符 030
2.1.4 数据输入 输出 032
2.1.5 顺序结构实例 033
2.1.6 变量的作用域 034
2.1.7 习题 034
2.2 选择结构 035
2.2.1 关系运算 036
2.2.2 逻辑运算 037
2.2.3 运算符优先级 038
2.2.4 if 语句 038
2.2.5 条件运算符 039
2.2.6 switch 语句 040
2.2.7 真题解析 041
2.2.8 习题 041
2.3 循环结构 042
2.3.1 while 语句 043
2.3.2 do…while 语句 043
2.3.3 for 语句 044
2.3.4 循环的嵌套 046
2.3.5 循环的控制 046
2.3.6 真题解析 047
2.3.7 习题 047
2.4 数组 048
2.4.1 一维数组 049
2.4.2 二维数组 050
2.4.3 习题 051
2.5 字符串操作 052
2.5.1 字符串常量 053
2.5.2 字符数组 053
2.5.3 字符串函数 053
2.5.4 string 055
2.5.5 真题解析 057
2.5.6 习题 058
2.6 文件操作 059
2.6.1 文件系统 059
2.6.2 文件指针 060
2.6.3 文件流 061
2.6.4 文件重定向 061
2.6.5 习题 063
2.7 指针变量 064
2.7.1 指针变量概述 064
2.7.2 真题解析 065
2.7.3 习题 065
2.8 结构体 066
2.8.1 结构体的声明 066
2.8.2 结构体变量的定义 067
2.8.3 结构体变量的赋值 067
2.8.4 习题 068
2.9 函数 069
2.9.1 函数概述 070
2.9.2 函数的定义 070
2.9.3 函数的调用 072
2.9.4 函数的声明 073
2.9.5 习题 073
2.10 递归函数 075
2.10.1 函数的递归调用 075
2.10.2 递归调用的次序 076
2.10.3 函数中的变量作用域 077
2.10.4 真题解析 078
2.10.5 习题 078
第 3 章 数据结构 081
3.1 线性表 081
3.1.1 顺序表 082
3.1.2 链表 082
3.1.3 真题解析 083
3.1.4 习题 084
3.2 栈与队列 085
3.2.1 栈 .. 085
3.2.2 队列 085
3.2.3 真题解析 085
3.2.4 习题 086
3.3 树 087
3.3.1 树的基本概念和性质 087
3.3.2 二叉树的基本概念和性质 088
3.3.3 二叉树的遍历 089
3.3.4 二叉树的应用 089
3.3.5 真题解析 091
3.3.6 习题 094
3.4 图 095
3.4.1 图的基本概念和性质 095
3.4.2 拓扑排序 096
3.4.3 真题解析 097
3.4.4 习题 097
第 4 章 算法基础 099
4.1 时间复杂度 100
4.1.1 知识概述 100
4.1.2 真题解析 100
4.1.3 习题 100
4.2 模拟 101
4.2.1 知识概述 101
4.2.2 习题 102
4.3 排序算法 103
4.3.1 选择排序 104
4.3.2 冒泡排序 104
4.3.3 插入排序 105
4.3.4 计数排序 106
4.3.5 快速排序 107
4.3.6 归并排序 108
4.3.7 真题解析 109
4.3.8 习题 110
4.4 枚举 111
4.4.1 知识概述 111
4.4.2 真题解析 112
4.4.3 习题 112
4.5 递归与递推 113
4.5.1 知识概述 113
4.5.2 真题解析 115
4.5.3 习题 115
4.6 二分法 117
4.6.1 二分法的思想 117
4.6.2 二分法的实现 117
4.6.3 真题解析 118
4.6.4 习题 118
4.7 搜索算法 119
4.7.1 广度优先搜索 119
4.7.2 深度优先搜索 121
4.7.3 真题解析 123
4.7.4 习题 123
第 5 章 排列组合与数论 126
5.1 排列组合 127
5.1.1 加法原理 127
5.1.2 乘法原理 127
5.1.3 排列数 127
5.1.4 组合数 127
5.1.5 计数问题 128
5.1.6 真题解析 129
5.1.7 习题 130
5.2 数论 131
5.2.1 数论的基本概念 131
5.2.2 唯一分解定理 132
5.2.3 欧几里得算法 132
5.2.4 鸽巢原理 133
5.2.5 真题解析 134
5.2.6 习题 134
第 6 章 程序阅读 136
6.1 2019 年真题解析 136
6.1.1 第 一题 136
6.1.2 第二题 137
6.1.3 第三题 139
6.2 2020 年真题解析 141
6.2.1 第 一题 141
6.2.2 第二题 142
6.2.3 第三题 144
6.3 2021 年真题解析 146
6.3.1 第 一题 146
6.3.2 第二题 147
6.3.3 第三题 149
6.4 2022 年真题解析 152
6.4.1 第 一题 152
6.4.2 第二题 153
6.4.3 第三题 160
第 7 章 程序完善 162
7.1 2019 年真题解析 162
7.1.1 第 一题 162
7.1.2 第二题 163
7.2 2020 年真题解析 165
7.2.1 第 一题 165
7.2.2 第二题 166
7.3 2021 年真题解析 168
7.3.1 第 一题 168
7.3.2 第二题 169
7.4 2022 年真题解析 172
7.4.1 第 一题 172
7.4.2 第二题 173
第 8 章 综合模拟试卷 ..176
8.1 综合模拟试卷 1 176
8.2 综合模拟试卷 2 181
8.3 综合模拟试卷 3 186
8.4 参考答案 191
8.4.1 综合模拟试卷 1 答案 191
8.4.2 综合模拟试卷 2 答案 194
8.4.3 综合模拟试卷 3 答案 197
第二部分 CSP-J 第二轮认证
第 9 章 第二轮认证真题讲解 202
9.1 2019 年真题讲解 202
9.2 2020 年真题讲解 213
9.3 2021 年真题讲解 224
9.4 2022 年真题讲解 238
第 10 章 模拟题248
10.1 题目 248
10.2 参考答案 252
鄂公网安备 42010302001612号 