全国青少年信息学联赛培训教材 初赛PDF电子书下载

目录 1

第1章　信息学奥赛概述 1

1.1　信息学奥赛简介 2

1.2　NOIP竞赛大纲 6

第2章　计算机的基本常识及操作 8

2.1　计算机和信息社会 8

2.2　信息输入输出基本原理 15

2.3　信息的表示与处理 19

2.4　信息的存储、组织和管理 23

2.5　信息系统组成 27

2.6　网络基本知识 30

2.7　人机交互界面的基本概念 35

2.8　信息技术的新发展、新特点、新应用 39

2.9　Windows的基本操作知识 42

2.10　Linux的基本操作知识 49

2.11　互联网的使用常识 52

2.12　常用工具软件介绍 54

第3章　PASCAL程序设计 61

3.1　Pascal的安装与运行 61

3.2　Pascal的基本概念 64

3.3　顺序结构的程序设计 74

3.4　分支结构的程序设计 82

3.5　循环结构的程序设计 91

3.6　数组和字符串 106

3.7　子程序 122

3.8　其他构造类型 141

3.9　指针 156

第4章　数据结构 164

4.1　栈 164

4.2　队列 170

4.3　树 174

4.4　图 187

5.1　查找（顺序、二分） 197

第5章　基本算法 197

5.2　排序（冒泡、插入、合并、快速） 200

5.3　数学运算 212

5.4　回溯 219

第6章　NOIP初赛中用到的数学知识 227

6.1　数列问题与递推方法 227

6.2　排列问题与组合问题 240

6.3　常用的计数原理和典型问题 250

附录A　Turbo Pascal编译出错信息选编 264

附录B　字符集 267