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

图书标准信息

• 作者 陈文博、常强、陈跃坚 著
• 出版社 机械工业出版社
• 出版时间 2021-07
• 版次 1
• ISBN 9787111686248
• 定价 69.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 208页
• 字数 100千字

【内容简介】

本书内容分为四个模块：第1个模块是初赛备考知识点专项的基础知识及对应赛题训练；第二个模块是历年高频初赛选择题精选；第三个模块是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