信息学 计算机 国际奥林匹克 Turbo C++ 2.0PDF电子书下载

1 TURBO PASCAL基本知识 1

1.1 Turbo Pascal 6.0简介 1

1.2 Turbo Pascal程序的组成 2

1.3 字符集和符号 4

1.4 数据类型的概念 5

1.5 常量和变量 5

1.6 标准数据类型 7

1.7 表达式 12

1.8 上机操作 13

1.8.1 Turbo Pascal 6.0的安装 13

1.8.2 初次在Turbo Pascal系统上编程 14

1.8.3 集成开发环境（IDE）使用指南 15

1.8.4 命令行编译器 22

1.8.5 Turbo Pascal IDE编辑器 22

1.8.6 Turbo Pascal的特殊编辑功能 24

1.9 调试程序 27

1.9.1 调试的预备知识 28

1.9.2 编译器指示 30

1.9.3 错误信息 31

习题一 37

2 算法简介 39

2.1 算法的概念 39

2.2 简单算法举例 39

2.3 算法的特性 42

2.4 算法的表示 43

2.4.1 自然语言 43

2.4.2 程序流程图 43

2.4.3 伪代码 43

2.4.4 三种基本结构和改进的流程图 46

2.4.5 N-S结构流程图 48

2.4.6 PAD图 51

2.5 结构化程序设计的方法 52

2.6 程序设计风格 54

习题二 55

3 顺序结构程序设计 56

3.1 赋值语句 56

3.2 输入和输出过程 57

3.2.1 读语句 57

3.2.2 写语句 58

3.2.3 字符类型变量输出 59

3.2.4 整数类型变量输出 60

3.2.5 实数类型变量输出 61

3.2.6 布尔类型变量输出 62

习题三 64

4 分支结构程序设计 66

4.1 Turbo Pascal中的逻辑运算 66

4.1.1 布尔常量和布尔变量 66

4.1.2 布尔表达式 67

4.2 复合语句 68

4.3 if语句 69

4.3.1 条件语句概念及应用 70

4.3.2 条件语句嵌套 73

4.4 Case语句（分情况语句） 76

习题四 81

5 循环结构程序设计 84

5.1 用for语句实现循环结构 84

5.2 用while语句实现循环结构 90

5.3 用repeat—until语句实现循环结构 92

5.4 循环的嵌套 94

5.5 goto语句 97

习题五 99

6 枚举与子界类型 101

6.1 Turho Pascal中类型概念说明 101

6.2 枚举类型 102

6.2.1 引入枚举类型的必要性 102

6.2.1 枚举类型的定义、运算规则和输入输出方法 103

6.3 子界类型 109

6.3.1 引入子界类型的必要性 109

6.3.2 子界类型的定义和运算规则 110

6.4 类型间关系 114

习题六 117

7 数组类型 118

7.1 一维数组 118

7.1.1 引入数组的必要性 118

7.1.2 一维数组的定义 119

7.1.2 一维数组类型常数定义 121

7.1.4 一维数组的变量的赋值操作 121

7.2 多维数组 133

7.3 字符数组与字符串类型 138

7.3.1 字符数组 138

7.3.2 字符串类型 140

习题七 148

8 过程与函数 151

8.1 过程 151

8.1.1 无参过程 152

8.1.2 带参过程 153

8.1.3 过程的引用 153

8.1.4 参数传递 154

8.2 函数 157

8.3 嵌套和标识符的作用域 160

8.3.1 过程与函数嵌套的概念 160

8.3.2 标识符的作用域 161

8.4 向前引用与递归调用 162

8.4.1 递归的概念 162

8.4.2 递归过程与函数 164

8.5 间接递归与向前引用 174

习题八 177

9 集合与记录类型 178

9.1 集合类型 178

9.1.1 集合的基本知识 178

9.1.2 Turbo pascal语言中的集合 179

9.2 记录类型 190

9.2.1 记录类型定义 190

9.2.2 记录的嵌套 191

9.2.3 记录类型变量及其使用 191

9.2.4 记录类型常数定义 192

9.2.5 开域语句 193

9.2.6 记录的变体简介 200

习题九 202

10 文件类型 204

10.1 磁盘文件的逻辑组织 204

10.2 随机文件 206

10.2.1 随机文件定义 206

10.2.2 打开一个随机文件 207

10.2.3 随机文件的读写 208

10.2.4 关闭文件及文件处理函数 209

10.3 随机文件的应用举例 210

10.4 TEXT文件 212

10.5 无类型文件 216

10.6 标准文件 217

习题十 217

11 动态数据结构 219

11.1 指针类型与动态变量 219

11.1.1 指针类型定义与变量说明 220

11.1.2 指针类型常数定义 221

11.1.3 new标准过程与指针变量 221

11.1.4 动态变量和访问 222

11.1.5 dispose标准过程 223

11.2 链表 224

11.2.1 链表与递归数据结构 224

11.2.2 链表的建立 226

11.2.3 链表的插入与删除 229

11.2.4 链表的检索 233

11.2.5 环形链表结构 236

11.2.6 双向链表结构 236

11.3 二叉树 239

11.3.1 二叉树的概念 239

11.3.2 二叉树的遍历 240

11.3.3 二叉树的建立与插入 241

习题十一 246

12 单元与作图介绍 247

12.1 单元介绍 247

12.2 作图 249

12.2.1 正文模式与正文窗口 249

12.2.2 图形模式与图形窗口 251

12.2.3 图形功能 253

12.2.4 龟作图 255

12.3 音响 259

习题十二 261

参考文献 262