信息学奥林匹克竞赛初赛精讲精练-行业好书-社会科学-太极之巅书单号

书刊介绍

《信息学奥林匹克竞赛初赛精讲精练》内容简介

本书第一篇的主要内容是竞赛中选择题小题会考到的知识点，多数知识点分基础知识、范例精讲、赛题训练三部分来讲述。其中基础知识部分通俗地解释了各类考点的理论知识，内容专注于竞赛考点；范例精讲部分是各类知识点的常见题目类型和解法技巧，同时也有一些对基础知识的补充；赛题训练部分则是列举了各类知识的历年竞赛真题，用于练习巩固。此外，历年竞赛的考题也有大量重复，甚至在同年的普及组、提高组卷中就有重复题。笔者将这些高频出现的题目整理放入了本书的第二篇中，虽然2020年并没有出现这种情况，可能以后也不会出现，但依然可把这些高频题当作学完第一篇后的练习题使用。
作者：陈文博、常强、陈跃坚。

作品目录

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