计算机导论与程序设计PDF电子书下载

1.1 计算与计算工具 3

第1章 计算机科学概述 3

1.2 计算机发展简史 4

1.3 计算机应用 5

1.4 计算机的基本原理与组成 6

习题 11

第2章 计算机中的数制与编码 12

2.1 信息编码 12

2.2.1 数制 14

2.2 计算机中的数制 14

2.2.2 十进制 15

2.2.3 二进制 15

2.2.4 八进制 15

2.2.5 十六进制 15

2.2.6 不同数制间的转换方法 16

2.3.3 浮点表示法 17

2.3.2 定点表示法 17

2.3.1 机器数 17

2.3 计算机内的数值表示 17

2.3.4 计算机中的减法与补码 18

习题 20

第3章 离散数学基础 21

3.1 命题逻辑 21

3.1.1 命题 21

3.1.2 逻辑连接词和复合命题 22

3.2 谓词逻辑 25

3.3 时态逻辑 26

3.4 集合 26

3.4.1 集合的定义 26

3.4.2 集合之间的关系 27

3.4.3 集合的运算 28

3.4.4 集合的划分 30

3.5.3 二元关系 31

3.5.2 笛卡尔积(直积) 31

3.5.1 序偶 31

3.5 关系 31

3.5.4 二元关系R上的关系集 32

3.5.5 二元关系的性质 32

3.6 函数 34

3.6.1 函数定义 34

3.6.2 函数的性质 35

3.6.3 逆函数与复合函数 35

习题 36

第4章 形式语言 37

4.1 形式语言的定义 37

4.2 文法 38

4.3 推导与句型、句子 39

4.4 实例 40

习题 42

第5章 可编程结构 43

5.1 冯·诺伊曼结构 43

5.2 有限状态自动机 44

5.3 图灵机 46

5.4 可编程结构 48

习题 50

第1章 Pascal语言概述 53

1.1 计算机语言 53

1.1.1 计算机语言的发展历程 53

1.1.2 计算机高级语言 55

1.2.1 Pascal语言概述 56

1.2 Pascal语言概述 56

1.2.2 Pascal程序的基本结构 57

1.2.3 Pascal字符集 60

1.3 Pascal语言的特点 61

习题 62

第2章 算法及其描述方法 63

2.1 算法概述 63

2.2 算法举例 64

2.3.2 用流程图描述算法 66

2.3 算法的描述方法 66

2.3.1 用自然语言描述算法 66

2.3.3 用N-S流程图描述算法 69

2.3.4 伪代码描述算法 72

2.3.5 用计算机语言描述算法 75

2.4 结构化程序设计方法 76

习题 79

第3章 数据类型、运算符与表达式 80

3.1 Pascal的数据类型 80

3.1.1 数据类型分类 80

3.1.2 整型数据 81

3.1.3 实型数据 81

3.1.4 字符型数据 82

3.1.5 布尔型数据 83

3.1.6 标准函数 83

3.2 常量与变量 86

3.2.1 常量 86

3.2.2 变量 87

3.3 运算符 88

3.3.1 算术运算符 89

3.3.2 关系运算符 89

3.3.3 逻辑运算符 90

3.3.4 位运算符 91

3.4 表达式与赋值语句 91

3.4.1 表达式的意义 91

3.4.2 运算符的优先级 91

3.4.3 赋值语句 93

习题 95

第4章 顺序结构程序设计 96

4.1 概述 96

4.2 read和readln语句 97

4.2.1 read语句 98

4.2.2 readln语句 99

4.3 write和writeln语句 100

4.3.2 writeln语句 101

4.3.1 write语句 101

4.4 输出定位 102

4.5 顺序结构程序设计举例 104

习题 105

第5章 选择结构程序设计 107

5.1 概述 107

5.2 IF语句 108

5.2.1 IF语句的两种形式 108

5.2.2 复合语句 110

5.2.3 复合IF语句 112

5.3 CASE语句 113

5.4 GOTO语句 117

5.5 选择结构程序设计举例 118

习题 120

第6章 循环结构程序设计 122

6.1 概述 122

6.2 FOR语句 122

6.2.1 递增循环FOR-TO-DO 123

6.2.2 递减循环FOR-DOWNTO-DO 124

6.3 WHILE语句 126

6.4 REPEAT语句 128

6.5 循环嵌套 129

6.6 几种循环语句的比较 130

6.7 转移语句 131

6.8 循环结构程序设计举例 132

习题 133

第7章 程序设计方法与实例 135

7.1 程序设计方法 135

7.2 程序设计实例 136

第8章 枚举、子界与集合 139

8.1 概述 139

8.2 枚举 140

8.2.1 枚举类型的定义 140

8.2.2 枚举类型的运算 141

8.2.3 枚举类型的使用 142

8.2.4 枚举类型应用举例 143

8.3 子界 143

8.3.1 子界类型的定义 143

8.3.2 子界类型的使用 145

8.3.3 子界类型应用举例 145

8.4 集合 146

8.4.1 集合类型的定义 146

8.4.2 集合类型的运算 147

8.4.3 集合类型的输入与输出 148

8.4.4 类型相容与赋值相容 149

习题 150

第9章 数组 152

9.1 概述 152

9.2 一维数组 153

9.3 多维数组 157

9.4 字符数组 159

9.5 紧缩数组 160

习题 163

第10章 函数和过程 164

10.1 概述 164

10.2 函数 164

10.2.1 函数的基本形式 164

10.2.2 参数的类型 167

10.2.3 变量的作用域 171

10.2.4 函数应用举例 173

10.3 过程 173

10.3.1 过程的基本形式 173

10.3.2 过程应用举例 177

10.4 嵌套与递归 179

10.4.1 嵌套 179

10.4.2 递归 179

10.5 函数与过程作为参数 184

10.6 向前引用 185

习题 186

第11章 记录 188

11.1 概述 188

11.2 记录定义 188

11.3 WITH语句 190

11.4 记录数组 190

11.5 层次记录 193

11.6 记录变体 196

习题 200

第12章 指针与链表 201

12.1 静态数据结构与动态数据结构 201

12.2 指针 201

12.2.1 指针的定义 201

12.2.2 指针的操作 202

12.2.3 节点类型变量值的引用 204

12.3 链表 205

12.3.1 概述 205

12.3.2 链表操作 206

12.3.3 队列和栈 212

习题 216

第13章 文件 217

13.1 概述 217

13.2 文件的类型 217

13.3 文件的操作 218

13.4 文件的处理 220

13.4.1 文件比较 220

13.4.2 文件合并 221

13.5 正文文件 224

13.6 文件缓冲器变量 226

13.6.1 概述 226

13.6.2 get操作 227

13.6.3 put操作 227

13.6.4 get/put与read/write之间的关系 227

习题 228

第14章 软件开发过程 230

14.1.1 软件需求分析的任务 231

14.1 软件需求分析 231

14.1.2 软件需求分析的过程 232

14.1.3 优秀需求的特征 233

14.2 软件设计 234

14.2.1 软件设计的任务 234

14.2.2 软件设计的设计准则 237

14.2.3 软件设计的方法 244

14.3 程序编码 250

14.3.1 结构化程序设计 250

14.3.2 程序设计风格 250

14.3.3 程序设计语言 252

14.3.4 程序复杂性变量 255

14.4 软件测试 258

14.4.1 软件测试的目的和原则 258

14.4.2 测试过程模型 259

14.4.3 软件测试技术 260

14.4.4 软件测试步骤 263

14.4.5 程序证明技术 265

习题 266

第15章 大型程序设计方法与实例 267

15.1 大型程序设计方法 267

15.1.1 自顶向下和自底向上 267

15.1.2 问题分解 267

15.1.3 结构化分解 269

15.1.4 模块化程序分析 270

15.2.1 需求分析 271

15.2 大型程序设计实例 271

15.2.2 程序设计 272

15.2.3 程序清单 276

15.2.4 测试 282

习题 283

引言 287

第1章 计算机系统简介 289

1.1 计算机系统 289

1.2 操作系统的地位和作用 290

1.3 文件系统 293

1.4 DOS简介 295

1.5 Windows简介 300

习题 310

第2章 Borland Pascal 7.0集成开发环境 312

2.1 开发一个Pascal程序的步骤 312

2.2 Borland Pascal 7.0集成开发环境简介 314

2.3 File菜单 315

2.5 Run菜单 317

2.4 Compile菜单 317

2.6 Option菜单 318

2.7 Help菜单 319

习题 320

第3章 实验题目 321

3.1 实验要求 321

3.2 实验题目 321

3.2.1 Pascal的基础知识 322

3.2.2 程序的3个基本结构 324

3.2.3 过程和函数 327

3.2.4 枚举、子界和集合 329

3.2.5 数组和记录 333

3.2.6 文件 340

3.2.7 指针 341

3.2.8 其他程序设计 343

3.2.9 大型程序设计 347

4.2 程序测试 356

4.1 程序的常见错误 356

第4章 程序的常见错误与程序调试 356

习题 359

附录A ASCII码表 371

附录B Pascal语句表 374

附录C Pascal运算符的优先级表 375

附录D Borland Pascal 7.0的错误信息表 376

附录E Pascal的巴科斯-瑙尔范式（BNF） 379

参考文献 383