《计算引论》

目 录第一章绪论1

1.1计算机发展简史1

1.2计算机与信息社会7

1.3计算机科学技术发展趋势与非冯·诺依曼结构11

第二章计算机基本结构17

2.1计算机的组成—硬件系统17

2.2计算机功能部件简介22

2.3微处理机与微型计算机简介42

3.1算法与程序52

第三章程序设计的基础知识与系统软件的功能简介52

3.2程序的种类64

3.3计算机系统软件概念69

第四章程序基础87

4.1标识符、变量和常量87

4.2 变量求值91

4.3数据的输入与输出95

4.4程序结构99

4.5程序设计方法106

小结115

习 题116

5.1判定条件120

第五章判定与循环结构120

5.2判定结构125

5.3 WHILE循环131

5.4 WHILE循环的控制方法136

5.5 FOR循环148

5.6应用问题156

5.7算法跟踪163

小结170

习 题170

6.1数据说明174

第六章数据及其运算174

6.2算术运算177

6.3算术函数186

6.4布尔量及其运算192

6.5字符201

6.6数据输入209

6.7枚举类型222

6.8子域类型227

6.9数据类型的相容性229

小结234

习题237

7.1 CASE结构241

第七章分支结构与子程序241

7.2复合判定结构245

7.3 函数254

7.4过程265

7.5参数传递270

7.6自顶向下程序设计276

7.7标识符的作用域294

小结300

习 题301

8.1 数组307

第八章基本结构化数据307

8.2数组的访问方式313

8.3数组参数327

8.4字符串与紧缩数组340

8.5记录346

8.6记录参数352

8.7记录数组361

8.8集合370

小结389

习 题390

第九章嵌套循环与递归399

9.1 REPEAT循环400

9.2嵌套循环403

9.3 GOTO语句411

9.4递归415

9.5程序系构统结429

小结440

习 题441

第十章结构化数据443

10.1多维数组443

10.2分层记录465

10.3包含变体的记录471

10.4指针482

10.5链表10.6字符文件509

10.7记录文件517

小结535

习 题536

附录一IBM PC计算机DOS操作系统与PASCAL语言542

附录二 UCSD PASCAL系统554

附录三PASCAL语法图563

附录四PASCAL保留字、标准标识符与运算符570

附录五ASCⅡ代码表摘要572

参考文献577