全国青少年信息学 计算机 奥林匹克分区联赛辅导教程PDF电子书下载

目录 1

第一章 电子计算机的基本知识 1

第一节 电子计算机的发展与应用 1

1.1.1 电子计算机的诞生与发展 1

1.1.2 我国电子计算机的发展 2

1.1.3 电子计算机的特点 2

1.1.4 电子计算机的应用 3

第二节 电子计算机的组成和工作原理 4

1.2.1 “存储程序”工作原理＊＊ 4

1.2.2 电子计算机系统 4

1.2.3 计算机的工作过程 7

第三节 电子计算机中数的表示 7

1.3.1 进位计数制 7

1.3.2 各种数制之间的转换＊＊ 8

1.4.1 计算机安全操作要求 11

第四节 电子计算机的信息安全基础知识 11

1.4.2 有关病毒的知识 12

练习一 15

第二章 电子计算机的基本操作 17

第一节 MS—DOS的引导 17

2.1.1 DOS的组成 17

2.1.2 DOS的启动 17

第二节 MS—DOS使用基础知识 18

2.2.1 内部命令 18

2.2.2 外部命令 21

第三节 输入／输出设备 23

第四节 汉字的输入输出方法 25

2.4.1 汉字的字库 25

2.4.2 汉字的输入方法 26

2.4.3 汉字的输出方法 26

2.5.1 由误操作产生的错误 27

第五节 常用屏幕显示信息 27

2.5.2 由设备产生的错误 29

2.5.3 配置不合理而产生的错误 31

练习二 32

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

第一节 程序和程序的组成 36

3.1.1 程序 36

3.1.2 程序设计语言 37

3.1.3 程序设计语言的支持环境 40

3.1.4 算法 40

3.1.5 数据与数据类型 41

第二节 算法的描述 43

3.2.1 流程图 43

3.2.2 自然语言 44

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

3.2.4 用伪代码与类PASCAL语言描述算法 46

3.2.5 综合举例 49

第三节 结构化程序设计 54

3.3.1 结构 54

3.3.2 程序设计的质量标准 56

第四节 结构化程序设计方法 57

3.4.1 结构化程序设计 57

3.4.2 模块化程序设计 62

3.4.3 自顶向下逐步求精的程序设计 63

练习三 66

第四章 数据结构及算法初步 71

第一节 数据结构的基本概念 71

4.1.1 数据的引用 71

4.1.2 数据结构 76

4.1.3 数据的逻辑结构和物理结构 77

4.2.1 算法 79

第二节 算法设计 79

4.2.2 算法好坏的评判 81

4.2.3 算法设计 83

第三节 数据处理的基本方法 89

4.3.1 排序 89

4.3.2 数据的查找 93

4.3.3 数据的归并 94

4.3.4 应用举例 95

第四节 线性表 98

4.4.1 线性表 98

4.4.2 顺序表 99

4.4.3 单链表＊＊ 101

第五节 栈和队列 105

4.5.1 栈 105

4.5.2 栈的应用 107

4.5.3 栈与递归 110

4.5.4 栈与回溯 115

4.5.5 队列 118

4.5.6 队列的应用 122

第六节 字串 131

4.6.1 字串的基本概念 131

4.6.2 字串的数据结构及应用 132

第七节 矩阵 137

4.7.1 矩阵的存储结构 137

4.7.2 特殊矩阵 138

第八节 树结构＊＊ 140

4.8.1 树结构的概念 141

4.8.2 二叉树 142

4.8.3 二叉树的数学性质 143

4.8.4 二叉树的存储结构 145

4.8.5 二叉树的生成算法 147

4.8.6 二叉树的遍历算法 151

4.8.7 树的存储结构 158

4.8.8 二叉树的应用 162

第九节 图结构＊＊ 180

4.9.1 图的概念 181

4.9.2 图的存储结构 182

4.9.3 建立无向图结构的邻接表算法 184

4.9.4 对连通图结构中顶点的遍历算法 186

练习四 189

第五章 常用算法例选 195

第一节 分治策略 195

第二节 最优性策略 197

第三节 排列与组合的生成＊＊ 199

5.3.1 排列及其应用 199

5.3.2 组合 202

第四节 回溯算法 204

A类综合练习题 211

B类综合练习题 219

附录 228

青少年信息学（计算机）奥林匹克竞赛与普及 228

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

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

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

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

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

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

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

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

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

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

常见屏幕提示信息 268