信息学奥林匹克竞赛初赛精讲精练查看源代码讨论查看历史

来自 孔夫子网 的图片

《信息学奥林匹克竞赛初赛精讲精练》，陈文博，常强，陈跃坚 著，出版社： 机械工业出版社。

截至2022年，机械工业出版社年出版新书近2700种，年引进和输出版权总量近800种，产品横跨科技出版、教育出版、大众出版三大板块，覆盖机械、电工电子、汽车、建筑、计算机、经管、心理、生活、科普、艺术设计、文创等十多个专业领域，以及高等教育、职业教育、技能教育等不同教育层次。

内容简介

本书内容分为四个模块：第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