信息学奥林匹克竞赛初赛精讲精练

本书内容分为四个模块：第1个模块是初赛备考知识点专项的基础知识及对应赛题训练；第二个模块是历年高频初赛选择题精选；第三个模块是2020年入门组和提高组的真题卷；第四个模块是阅读程序和完善程序的模拟题。

前言<br/>第一篇　知识点精讲/ 01<br/>第一章　进制 / 4<br/>第一节　进制基础 / 4<br/>第二节　进制转换 / 6<br/>第三节　位运算 / 10<br/>第二章　存储 / 15<br/>第一节　存储单位 / 15<br/>第二节　整数存储 / 17<br/>第三节　字符存储 / 19<br/>第四节　图像存储 / 24<br/>第五节　浮点数存储 / 28<br/>第三章　算法 / 31<br/>第一节　时空复杂度 / 31<br/>第二节　十大排序 / 37<br/>第三节　其他算法 / 41<br/>第四章　数学知识 / 45<br/>第一节　排列组合 / 45<br/>第二节　鸽巢原理 / 52<br/>第三节　容斥原理 / 54<br/>第四节　概率 / 56<br/>第五章　数据结构 / 61<br/>第一节　数据结构基础 / 61<br/>第二节　线性数据结构 / 63<br/>第三节　树 / 72<br/>第四节　图 / 85<br/>第二篇　习题精练/ 93<br/>第六章　高频真题 / 94<br/>第七章　大题 / 111<br/>第一节　判断题和选择题 / 113<br/>第二节　程序阅读题 / 125<br/>第三节　程序完善题 / 131<br/>第八章　真题卷 / 142<br/>2020 CCF非专业级别软件能力认证第一轮（CSP-J）入门级C++语言试题 / 142<br/>2020 CCF非专业级别软件能力认证第一轮（CSP-S)提高级C++语言试题 / 154<br/>附　　录/ 167<br/>附录A　十大排序代码 / 168<br/>附录B　DAG拓扑排序 / 174<br/>附录C　参考答案 / 176