《全国青少年信息学 计算机 奥林匹克分区联赛辅导教程》求取 ⇩

目录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