信息学 计算机 奥林匹克 Pascal结构化程序设计PDF电子书下载

第1章 基础知识 1

1.1 程序和菜谱 1

1.2 计算机语言 3

1.3 编译程序 3

1.4 Pascal语言 4

1.5 Pascal程序 4

1.5.1 程序首部 5

1.5.2 说明部分 5

1.5.3 执行部分 6

1.6 Pascal符号 7

1.6.1 特殊符号 7

1.6.2 预定义标识符 8

1.6.3 用户标识符 8

1.7 数据类型 9

1.8 常量和变量 10

1.8.1 常量 10

1.8.2 变量 12

1.9 算术表达式 13

1.10 标准函数 14

1.11 TURBO Pascal的集成环境 15

1.11.1 IDE的进入和退出 16

1.11.2 常用编辑命令 17

1.11.3 程序的编译和运行 18

1.11.4 存储程序 19

习题一 19

第2章 程序的顺序结构 22

2.1 赋值语句 22

2.2 输入语句 23

2.2.1 read语句 23

2.2.2 readln语句 25

2.3 输出语句 26

2.3.1 write语句 26

2.3.2 writenln语句 27

2.3.3 输出格式 28

2.4 程序举例 29

习题二 31

第3章 程序的选择结构 34

3.1 布尔运算 35

3.1.1 布尔值 35

3.1.2 布尔变量 36

3.1.3 关系表达式 36

3.1.4 布尔表达式 36

3.1.5 布尔型数据的输入和输出 37

3.2 if语句 38

3.3 case语句 44

3.4 两种选择结构的对比 47

习题三 49

第4章 程序的循环结构 52

4.1 while语句 53

4.2 repeat语句 57

4.3 for语句 60

4.4 多重循环 64

4.5 3种循环语句的对比 66

习题四 67

第5章 枚举和子界 73

5.1 类型定义 73

5.2 枚举类型 74

5.2.1 枚举类型的定义 74

5.2.2 枚举变量的说明 75

5.2.3 枚举量的运算 75

5.2.4 枚举量的输入和输出 77

5.2.5 应用举例 78

5.3 子界类型 79

5.3.1 子界类型的定义 79

5.3.2 子界类型的使用 80

5.3.3 编译开关命令($R+) 81

5.3.4 应用举例 81

习题五 84

第6章 数组和字符串 86

6.1 一维数组 87

6.1.1 定义一维数组 87

6.1.2 使用一维数组 87

6.1.3 定义一维数组常量 89

6.1.4 应用举例 90

6.2 二维数组 96

6.2.1 定义二维数组 97

6.2.2 使用二组数组 98

6.2.3 定义二维数组常量 98

6.2.4 应用举例 99

6.3 多维数组 114

6.4 字符串 117

6.4.1 字符串直接量和字符串常量 117

6.4.2 字符串类型和字符串变量 118

6.4.3 字符串的运算 119

6.4.4 标准过程和标准函数 120

6.4.5 应用举例 122

习题六 128

第7章 子程序 130

7.1 函数 131

7.1.1 函数定义 131

7.1.2 函数调用 132

7.1.3 实例 132

7.2 过程 135

7.2.1 过程定义 135

7.2.2 过程调用 136

7.2.3 实例 136

7.3 变量和参数 138

7.4 并弄与嵌套 146

7.4.1 并列的子程序 146

7.4.2 嵌套的子程序 147

7.4.3 应用举例 149

7.5 递归 151

7.5.1 直接递归 152

7.5.2 间接递归 155

习题七 164

第8章 集合和记录 168

8.1 集合 168

8.1.1 定义集合类型 168

8.1.2 集合的值 169

8.1.3 集合的并、交、差运算 169

8.1.4 集合的关系运算和包含运算 170

8.1.5 集合的输入与输出 171

8.1.6 定义集合常量 172

8.1.7 应用举例 172

8.2 记录 181

8.2.1 定义记录类型 181

8.2.2 使用记录变量 182

8.2.3 开域语句 183

8.2.4 定义记录常量 184

8.2.5 带变体的记录 185

8.2.6 应用举例 187

习题八 202

第9章 文件 205

9.1 类型文件 206

9.1.1 建立类型文件 206

9.1.2 从类型文件中读取数据 208

9.1.3 扩展类型文件 210

9.2 无类型文件 213

9.2.1 成块读 214

9.2.2 成块写 215

9.3 文本文件 217

9.3.1 建立文本文件 217

9.3.2 从文本文件中读取数据 218

9.3.3 应用举例 219

习题九 223

第10章 指针 226

10.1 动态数据和单向链表 226

10.1.1 动态数据 226

10.1.2 单向链表 227

10.2 指针类型和指针变量 228

10.2.1 指针类型 228

10.2.2 指针变量 228

10.2.3 指针常量 229

10.3 使用指针变量 229

10.4 使用单向链表 233

10.4.1 插入 233

10.4.2 删除 234

10.4.3 遍历 236

10.4.4 应用举例 236

习题十 239

附录A TURBO Pascal编译出错信息选编 242

附录B 字符集 245

参考文献 246