《计算机奥林匹克训练教程》求取 ⇩

第一章 电子计算机简介1

1.1 电子计算机的发展概况1

1.2 计算机的特点2

1.3 计算机的应用3

1.4 计算机的硬件系统4

1.4.1 “存储程序”工作原理4

1.4.2 计算机的硬件结构5

1.5 计算机的软件系统10

1.6 常用数制与数据的表示13

1.6.1 数制的基本概念与常用的数制13

1.6.2 不同数制之间的转换14

1.6.3 位、字节和字的基本概念17

1.7 计算机的未来发展17

1.8 计算机病毒及其防治17

1.8.1 计算机病毒及其特点18

1.8.2 计算机病毒的防治19

习题20

第二章 磁盘操作系统及其使用23

2.1 概述23

2.1.1 DOS的结构23

2.1.2 DOS的启动23

2.1.3 DOS的基本操作24

2.2 DOS的基本命令25

2.2.1 内部命令26

2.2.2 外部命令31

2.2.3 批处理命令35

2.2.4 常见的屏幕显示信息36

2.3 汉字的输入输出方法40

2.3.1 汉字的字库40

2.3.2 汉字的输入方法40

2.3.3 汉字的输出方法41

习题二42

第三章 程序设计的基本知识46

3.1 程序及程序设计语言46

3.1.1 程序46

3.1.2 程序设计语言47

3.1.3 算法49

3.1.4 数据及数据类型50

3.2 算法的描述51

3.2.1 用自然语言来描述算法51

3.2.2 用流程图与N－S结构图来描述算法52

3.2.3 用程序设计语言来描述算法55

3.2.4 用伪代码或类PASCAL语言来描述算法55

3.2.5 示例57

3.3 结构化程序设计61

3.3.1 结构61

3.3.2 程序设计的质量评价61

3.3.3 模块化程序设计62

3.3.4 自顶向下的程序设计方法63

习题三65

第四章 数据结构初步68

4.1 数据结构的基本概念68

4.1.1 数据结构68

4.1.2 数据的逻辑结构与物理结构69

4.2 数组70

4.2.1 数组的概念及存储结构70

4.2.2 特殊矩阵的存储方法71

4.3 线性表79

4.3.1 线性表的概念79

4.3.2 顺序表79

4.3.3 链表80

4.4 栈与队列91

4.4.1 栈91

4.4.2 队列98

4.5 字串104

4.5.1 字串的基本概念104

4.5.2 字串的存储结构105

4.5.3 模式匹配算法106

4.6 树113

4.6.1 树结构的概念113

4.6.2 二叉树115

4.6.3 二叉树的存储结构116

4.6.4 二叉树的遍历122

4.6.5 树结构的应用126

4.7 图133

4.7.1 图的基本概念133

4.7.2 图的存储结构134

4.7.3 图的遍历137

习题四147

第五章 简单的算法设计154

5.1 查找与排序154

5.1.1 简单的查找方法154

5.1.2 简单的排序方法158

5.2 枚举法169

5.3 蒙特卡洛方法180

5.4 分治策略185

5.5 动态规划法190

5.6 贪婪法195

5.7 递归法200

5.8 回溯法203

5.9 排列与组合213

5.9.1 排列213

5.9.2 组合217

5.10 高精度数值计算218

习题五223

第六章 程序设计例题精选230

习题六267

附录1 全国青少年信息学（计算机）奥林匹克分区联赛竞赛条例（试行稿）277

附录2 全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲（试行稿）280

附录3 首届“同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（初中组）282

首届“同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）289

首届“同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（初中组）参考答案298

首届“同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）参考答案300

附录4 首届“同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛复赛试题（初中组）302

首届“同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）304

首届“同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题测试数据（初中组）306

首届“同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题测试数据（高中组）309