无论是往年的NOIP还是近两年的CSP-J/S，初赛始终是众多考生面临的第一道关卡。本书作者对历年竞赛真题进行了整理归纳，研究了题型做法和出题趋势，并将其整理成书，旨在为考生赛前备考提供帮助。 本书是一部面向信息学奥赛参赛者的初赛宝典。作者融合自己丰富的信奥赛教学经验，将历年来初赛涉及的考点、考题进行了精讲分析，并且配套了练习题，有助于参赛者更清晰地输出初赛知识体系，更高效地备考初赛。全书共两大篇四个模块，第一篇知识点精讲，也是第一个模块，涉及竞赛选择题的知识点；第二篇习题精练，包括三个模块，其中有历年高频题的整理、近几年初赛的大题解析和做题技巧以及历年真题试卷。

前言
第一篇 知识点精讲
第一章 进制
第一节 进制基础
第二节 进制转换
第三节 位运算
第二章 存储
第一节 存储单位
第二节 整数存储
第三节 字符存储
第四节 图像存储
第五节 浮点数存储
第三章 算法
第一节 时空复杂度
第二节 十大排序
第三节 其他算法
第四章 数学知识
第一节 排列组合
第二节 鸽巢原理
第三节 容斥原理
第四节 概率
第五章 数据结构
第一节 数据结构基础
第二节 线性数据结构
第三节 树
第四节 图
第二篇 习题精练
第六章 高频真题
第七章 大题
第一节 判断题和选择题
第二节 程序阅读题
第三节 程序完善题
第八章 真题卷
2020 CCF非专业级别软件能力认证第一轮（CSP-J）入门级C++语言试题
2020 CCF非专业级别软件能力认证第一轮（CSP-S)提高级C++语言试题
附录
附录A 十大排序代码
附录B DAG拓扑排序
附录C 参考答案