目录
上篇基 础 知 识
第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.7NOIP常识/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.2C++语言基础/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.2C++的三种基本控制结构/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