信息学奥赛初赛精讲精练

前言
**篇　知识点精讲/ 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