第一章 数据类型 1
第一节 基本数据类型 1
一、常量及其定义 1
二、变量及其说明 1
第二节 类型定义和纯量类型 2
一、类型定义 2
二、枚举类型 2
三、子界类型 3
一、数组 4
第三节 构造类型 4
二、集合 5
三、记录 6
第四节 动态数据结构 7
一、指针类型和动态变量 7
二、向量和线性链表 8
三、栈和队列 11
第五节 文件 13
一、文件类型、文件变量和缓冲区变量 13
二、顺序文件 14
第二章 运算、操作、语句与函数、过程 15
三、文本文件 15
第一节 运算符与表达式 16
一、运算符 16
二、表达式 17
第二节 语句 17
一、顺序语句 18
二、选择 21
三、重复 21
三、过程与函数使用中的常见错误 23
二、过程 23
一、函数 23
第三节 函数与过程 23
四、递归 24
五、调用规则与向前引用 24
六、参数与作用域 25
第三章 编程基本方法 25
第一节 程序基本结构 26
一、顺序结构 26
二、分支结构 27
三、循环结构 30
一、标志 33
第二节 程序设计常用概念 33
二、位置指示器 34
三、计数器 35
四、岗哨 36
第三节 结构化程序设计方法 38
一、结构化程序设计的步骤 38
二、模块化 41
三、递归方法 42
第四章 常用算法 42
一、最大公因数 45
第一节 若干初等数学问题 45
二、最小公倍效 46
三、素数判别 47
四、求所有素数 47
第二节 方程求解 48
一、牛顿弦截法求根 48
二、二分法求根 49
第三节 矩阵运算 50
一、矩阵乘法 50
二、高斯消去法 51
一、冒泡法排序 53
第四节 排序 53
二、交换法排序 54
第五节 查找和插入 55
一、二分法查找 55
二、顺序插入 57
第六节 字符处理 57
一、字符串压缩 57
二、句子统计 58
第七节 表处理 59
一、链表应用 59
二、队列应用 60
第八节 文件处理 62
第九节 数值计算 66
一、线性插值 66
二、数值积分 67
第五章 习题与答案 67
第一节 基本题 68
第二节 读程序回答问题 76
第三节 填充题 82
第四节 答案 97
附录 1994年上海普通高校非计算机专业学生计算机等级考试试题二级PASCAL 100