信息学奥赛真题分类解析（初赛篇）

图书标准信息

• 作者 丁向民、王雄壮、缪佳丽 著
• 出版社 清华大学出版社
• 出版时间 2020-05
• 版次 1
• ISBN 9787302537960
• 定价 59.80元
• 装帧 平装
• 开本 16
• 纸张 胶版纸
• 页数 300页

【内容简介】

本书详细分析了2009―2018年共10年的信息学奥赛普及组考试真题。本书不仅详细解答了每道真题,而且对这10年考题的知识点进行了分析和梳理,能够更好地帮助考生厘清考试思路，并把握重点、难点。

 

本书首先进行了历年的考试情况统计,让考生对该考试有大体把握,然后详细分析了真题,最后对考试知识点进行了分类汇总,并且有针对性练习供考生复习巩固。通过分析、分类、练习等多种形式让考生能够掌握信息学奥赛考试的知识内容,帮助考生更顺利地通过信息学奥赛初赛的考试。

 

本书可作为信息学奥赛普及组初赛考试用书,也可作为中学生学习信息学的辅导用书。

 

【作者简介】

丁向民，盐城师范学院副教授，男，硕士研究生，参与计算机教学18年，主编教材3部，参编2部，均在清华大学出版社出版

【目录】

目录

 

上篇基 础 知 识

 

第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