《计算机程序设计基础》

第1章绪论1

1.1计算机组成与工作原理1

1.2信息的表示与存储5

1.3高级语言上机过程20

习题24

第2章FORTRAN 77简单程序设计27

2.1FORTRAN语言发展史27

2.2FORTRAN 77程序的结构特点和书写格式27

2.3FORTRAN 77语言的基本成分30

2.4F0RTRAN 77的数据描述33

2.5算术表达式40

2.6赋值语句43

2.7简单的轴入/输出语句44

2.8变量赋初值47

2.9FORTRAN 77内部函数48

2.10语句函数49

2.11简单程序设计举例51

习题51

第3章算法与程序设计54

3.1算法的概念与特征54

3.2算法的类型与结构57

3.3算法的描述工具58

3.4结构化程序设计67

习题68

第4章程序基本控制结构69

4.1真值函数逻辑69

4.2逻辑表达式和逻辑运算73

4.3基本选择型结构77

4.4多重选择结构79

4.5循环结构85

4.6复杂型结构及程序举例95

4.7其他控制语句102

4.8程序调试方法106

习题107

第5章数组及其应用113

5.1程序与数据结构113

5.2数组及数组元素114

5.3数组的表控输入/输出117

5.4数组应用举例119

习题122

第6章字符数据处理123

6.1字符型数据123

6.2字符数据的处理124

6.3程序举例128

习题132

第7章输入/输出和文件133

7.1输入／输出的基本概念133

7.2标准设备（文件）上的输入与输出135

7.3普通文件的输入输出146

7.4程序举例148

7.5内部文件与外部文件152

习题152

第8章子程序154

8.1子程序和程序模块的概念154

8.2函数子程序155

8.3子例程子程序157

8.4调用与被调用程序之间的数据传递——形实结合159

8.5变量的作用域与不同程序单位间的数据共享168

8.6等价语句与内存空间的利用174

8.7库程序的利用175

习题176

第9章FORTRAN语言与数值计算179

9.1数值算法和评估179

9.2数值计算的误差184

9.3方程求根188

9.4数值积分193

习题197

第10章数据结构与算法200

10.1什么是数据结构200

10.2线性结构204

10.3非线性结构218

10.4查找算法224

10.5排序算法233

习题237

第11章软件开发技术240

11.1软件与软件工程240

11.2软件计划241

11.3需求分析244

11.4软件的总体设计252

11.5详细设计263

11.6编程270

11.7软件测试283

习题287

第12章操作系统288

12.1操作系统概念288

12.2用户接口294

12.3进程及处理机管理304

12.4存储管理316

12.5设备管理326

12.6信息管理331

习题343

附录1FORTRAN 77内部函数345

附录2FORTRAN 77语句索引347

附录3ASCⅡ码和EBCDIC码字符集表348

附录4上机手册353

第1章 CAI课件使用方法353

第2章 微机FORTRAN程序的上机操作说明356