目录

上篇基 础 知 识

第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