《PASCAL语言 二级》

第一章数据类型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年上海普通高校非计算机专业学生计算机等级考试试题二级PASCAL100