信息学奥赛真题分类解析(初赛篇) 本书特色
本书详细分析了2009—2018年共10年的信息学奥赛普及组考试真题。本书不仅详细解答了每道真题,而且对这10年考题的知识点进行了分析和梳理,能够更好地帮助考生厘清考试思路，并把握重点、难点。 本书首先进行了历年的考试情况统计,让考生对该考试有大体把握,然后详细分析了真题,*后对考试知识点进行了分类汇总,并且有针对性练习供考生复习巩固。通过分析、分类、练习等多种形式让考生能够掌握信息学奥赛考试的知识内容,帮助考生更顺利地通过信息学奥赛初赛的考试。 本书可作为信息学奥赛普及组初赛考试用书,也可作为中学生学习信息学的辅导用书。
信息学奥赛真题分类解析(初赛篇) 内容简介
本书详细分析了2009—2018年共10年的信息学奥赛普及组考试真题。本书不仅详细解答了每道真题,而且对这10年考题的知识点进行了分析和梳理,能够更好地帮助考生厘清考试思路，并把握重点、难点。
本书首优选行了历年的考试情况统计,让考生对该考试有大体把握,然后详细分析了真题,很后对考试知识点进行了分类汇总,并且有针对性练习供考生复习巩固。通过分析、分类、练习等多种形式让考生能够掌握信息学奥赛考试的知识内容,帮助考生更顺利地通过信息学奥赛初赛的考试。
本书可作为信息学奥赛普及组初赛考试用书,也可作为中学生学习信息学的辅导用书。
信息学奥赛真题分类解析(初赛篇) 目录
上篇 基 础 知 识
第1章 计算机基本知识/31.1 基本常识/4
1.1.1 基本知识介绍/4
1.1.2 历年真题解析/6
1.1.3 知识点巩固/10
1.2 系统结构/11
1.2.1 基本知识介绍/11
1.2.2 历年真题解析/13
1.2.3 知识点巩固/18
1.3 软件系统/19
1.3.1 基本知识介绍/19
1.3.2 历年真题解析/21
1.3.3 知识点巩固/23
1.4 数据表示与计算/24
1.4.1 基本知识介绍/24
1.4.2 历年真题解析/27
1.4.3 知识点巩固/33
1.5 信息编码/34
1.5.1 基本知识介绍/34
1.5.2 历年真题解析/37
1.5.3 知识点巩固/41
1.6 网络基础/42
1.6.1 基本知识介绍/42
1.6.2 历年真题解析/50
1.6.3 知识点巩固/56
1.7 NOIP常识/58
1.7.1 基本知识介绍/58
1.7.2 历年真题解析/60
1.7.3 知识点巩固/61
第2章 程序设计基础/632.1 计算机语言与算法/64
2.1.1 基本知识介绍/64
2.1.2 历年真题解析/68
2.1.3 知识点巩固/74
2.2 C 语言基础/75
2.2.1 基本知识介绍/75
2.2.2 历年真题解析/77
2.2.3 知识点巩固/81信息学奥赛真题分类解析（初赛篇）目录
第3章 基本数据结构/843.1 线性表/85
3.1.1 基本知识介绍/85
3.1.2 历年真题解析/86
3.1.3 知识点巩固/88
3.2 栈和队列/89
3.2.1 基本知识介绍/89
3.2.2 历年真题解析/90
3.2.3 知识点巩固/96
3.3 树/97
3.3.1 基本知识介绍/97
3.3.2 历年真题解析/98
3.3.3 知识点巩固/103
3.4 图/104
3.4.1 基本知识介绍/104
3.4.2 历年真题解析/105
3.4.3 知识点巩固/108
3.5 排序/109
3.5.1 基本知识介绍/109
3.5.2 历年真题解析/114
3.5.3 知识点巩固/117
第4章 算法与数学/1194.1 应用数学/120
4.1.1 基本知识介绍/120
4.1.2 历年真题解析/123
4.1.3 知识点巩固/128
4.2 组合学/130
4.2.1 基本知识介绍/130
4.2.2 历年真题解析/131
4.2.3 知识点巩固/137
下篇 阅读和完善程序
第5章 阅读和完善程序概述/1415.1 阅读和完善程序/141
5.2 常用解题方法/141
5.2.1 模拟法/141
5.2.2 先猜测，后验证/143
5.2.3 表格法/144
第6章 基本结构/1456.1 基本知识介绍/145
6.1.1 常量与变量/145
6.1.2 C 的三种基本控制结构/146
6.2 历年真题解析与知识点巩固/149
第7章 函数/1847.1 函数的定义/184
7.2 函数参数的传递/184
7.3 递归函数/185
7.4 历年真题解析与知识点巩固/186
第8章 数据结构与算法/2068.1 经典算法/206
8.2 常考算法/206
8.3 历年真题解析与知识点巩固/207
附录A2017—2018年NOIP初赛真题试卷/256
附录B2020年NOIP初赛模拟试卷2份/271
附录C部分习题参考答案/288
信息学奥赛真题分类解析(初赛篇) 作者简介
丁向民，盐城师范学院副教授，男，硕士研究生，参与计算机教学18年，主编教材3部，参编2部，均在清华大学出版社出版
