作者：陈文博,常强,陈跃坚
页数：208
出版社：机械工业出版社
出版日期：2021
ISBN：9787111686248
电子书格式：pdf/epub/txt
内容简介
本书内容分为四个模块：个模块是初赛备考知识点专项的基础知识及对应赛题训练；第二个模块是历年高频初赛选择题精选；第三个模块是2020年入门组和提高组的真题卷；第四个模块是阅读程序和完善程序的模拟题。
目录
前言
第一篇 知识点精讲/ 01
第一章 进制 / 4
第一节 进制基础 / 4
第二节 进制转换 / 6
第三节 位运算 / 10
第二章 存储 / 15
第一节 存储单位 / 15
第二节 整数存储 / 17
第三节 字符存储 / 19
第四节 图像存储 / 24
第五节 浮点数存储 / 28
第三章 算法 / 31
第一节 时空复杂度 / 31
第二节 十大排序 / 37
第三节 其他算法 / 41
第四章 数学知识 / 45
第一节 排列组合 / 45
第二节 鸽巢原理 / 52
第三节 容斥原理 / 54
第四节 概率 / 56
第五章 数据结构 / 61
第一节 数据结构基础 / 61
第二节 线性数据结构 / 63
第三节 树 / 72
第四节 图 / 85
第二篇 习题精练/ 93
第六章 高频真题 / 94
第七章 大题 / 111
第一节 判断题和选择题 / 113
第二节 程序阅读题 / 125
第三节 程序完善题 / 131
第八章 真题卷 / 142
2020 CCF非专业级别软件能力认证第一轮（CSP-J）入门级C++语言试题 / 142
2020 CCF非专业级别软件能力认证第一轮（CSP-S)提高级C++语言试题 / 154
附 录/ 167
附录A 十大排序代码 / 168
附录B DAG拓扑排序 / 174
附录C 参考答案 / 176
第一篇 知识点精讲/ 01
第一章 进制 / 4
第一节 进制基础 / 4
第二节 进制转换 / 6
第三节 位运算 / 10
第二章 存储 / 15
第一节 存储单位 / 15
第二节 整数存储 / 17
第三节 字符存储 / 19
第四节 图像存储 / 24
第五节 浮点数存储 / 28
第三章 算法 / 31
第一节 时空复杂度 / 31
第二节 十大排序 / 37
第三节 其他算法 / 41
第四章 数学知识 / 45
第一节 排列组合 / 45
第二节 鸽巢原理 / 52
第三节 容斥原理 / 54
第四节 概率 / 56
第五章 数据结构 / 61
第一节 数据结构基础 / 61
第二节 线性数据结构 / 63
第三节 树 / 72
第四节 图 / 85
第二篇 习题精练/ 93
第六章 高频真题 / 94
第七章 大题 / 111
第一节 判断题和选择题 / 113
第二节 程序阅读题 / 125
第三节 程序完善题 / 131
第八章 真题卷 / 142
2020 CCF非专业级别软件能力认证第一轮（CSP-J）入门级C++语言试题 / 142
2020 CCF非专业级别软件能力认证第一轮（CSP-S)提高级C++语言试题 / 154
附 录/ 167
附录A 十大排序代码 / 168
附录B DAG拓扑排序 / 174
附录C 参考答案 / 176
