计算机导论与程序设计

第一篇计算机导论

第1章计算机科学概述

1.1计算与计算工具

1.2计算机发展简史

1.3计算机应用

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

习题

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

2.1信息编码

2.2计算机中的数制

2.2.1数制

2.2.2十进制

2.2.3二进制

2.2.4八进制

2.2.5十六进制

2.2.6不同数制间的转换方法

2.3计算机内的数值表示

2.3.1机器数

2.3.2定点表示法

2.3.3浮点表示法

2.3.4计算机中的减法与补码

习题

第3章离散数学基础

3.1命题逻辑

3.1.1命题

3.1.2逻辑连接词和复合命题

3.2谓词逻辑

3.3时态逻辑

3.4集合

3.4.1集合的定义

3.4.2集合之间的关系

3.4.3集合的运算

3.4.4集合的划分

3.5关系

3.5.1序偶

3.5.2笛卡尔积(直积)

3.5.3二元关系

3.5.4二元关系只上的关系集

3.5.5二元关系的性质

3.6函数

3.6.1函数定义

3.6.2函数的性质

3.6.3逆函数与复合函数

习题

第4章形式语言

4.1形式语言的定义

4.2文法

4.3推导与句型.句子

4.4实例

习题

第5章可编程结构

5.1冯·诺伊曼结构

5.2有限状态自动机

5.3图灵机

5.4可编程结构

习题

第二篇Pascal程序设计

第1章Pascal语言概述

1.1计算机语言

1.1.1计算机语言的发展历程

1.1.2计算机高级语言

1.2Pascal语言概述

1.2.1Pascal语言概述

1.2.2Pascal程序的基本结构

1.2.3Pascal字符集

1.3Pascal语言的特点

习题

第2章算法及其描述方法

2.1算法概述

2.2算法举例

2.3算法的描述方法

2.3.1用自然语言描述算法

2.3.2用流程图描述算法

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

2.3.4伪代码描述算法

2.3.5用计算机语言描述算法

2.4结构化程序设计方法

习题

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

3.1Pascal的数据类型

3.1.1数据类型分类

3.1.2整型数据

3.1.3实型数据

3.1.4字符型数据

3.1.5布尔型数据

3.1.6标准函数

3.2常量与变量

3.2.1常量

3.2.2变量

3.3运算符

3.3.1算术运算符

3.3.2关系运算符

3.3.3逻辑运算符

3.3.4位运算符

3.4表达式与赋值语句

3.4.1表达式的意义

3.4.2运算符的优先级

3.4.3赋值语句

习题

第4章顺序结构程序设计

4.1概述

4.2read和readln语句

4.2.1read语句

4.2.2readln语句

4.3write和writeln语句

4.3.1write语句

4.3.2writeln语句

4.4输出定位

4.5顺序结构程序设计举例

习题

第5章选择结构程序设计

5.1概述

5.2IF语句

5.2.1IF语句的两种形式

5.2.2复合语句

5.2.3复合IF语句

5.3CASE语句

5.4GOTO语句

5.5选择结构程序设计举例

习题

第6章循环结构程序设计

6.1概述

6.2FOR语句

6.2.1递增循环FOR-TO-DO

6.2.2递减循环FOR-DOWNTO-DO

6.3WHILE语句

6.4REPEAT语句

6.5循环嵌套

6.6几种循环语句的比较

6.7转移语句

6.8循环结构程序设计举例

习题

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

7.1程序设计方法

7.2程序设计实例

第8章枚举.子界与集合

8.1概述

8.2枚举

8.2.1枚举类型的定义

8.2.2枚举类型的运算

8.2.3枚举类型的使用

8.2.4枚举类型应用举例

8.3子界

8.3.1子界类型的定义

8.3.2子界类型的使用

8.3.3子界类型应用举例

8.4集合

8.4.1集合类型的定义

8.4.2集合类型的运算

8.4.3集合类型的输入与输出

8.4.4类型相容与赋值相容

习题

第9章数组

9.1概述

9.2一维数组

9.3多维数组

9.4字符数组

9.5紧缩数组

习题

第10章函数和过程

10.1概述

10.2函数

10.2.1函数的基本形式

10.2.2参数的类型

10.2.3变量的作用域

10.2.4函数应用举例

10.3过程

10.3.1过程的基本形式

10.3.2过程应用举例

10.4嵌套与递归

10.4.1嵌套

10.4.2递归

10.5函数与过程作为参数

10.6向前引用

习题

第11章记录

11.1概述

11.2记录定义

11.3WITH语句

11.4记录数组

11.5层次记录

11.6记录变体

习题

第12章指针与链襄

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

12.2指针

12.2.1指针的定义

12.2.2指针的操作

12.2.3节点类型变量值的引用

12.3链表

12.3.1概述

12.3.2链表操作

12.3.3队列和栈

习题

第13章文件

13.1概述

13.2文件的类型

13.3文件的操作

13.4文件的处理

13.4.1文件比较

13.4.2文件合并

13.5正文文件

13.6文件缓冲器变量

13.6.1概述

13.6.2get操作

13.6.3put操作

13.6.4get／put与read/write之间的

关系

习题

第14章软件开发过程

14.1软件需求分析

14.1.1软件需求分析的任务

14.1.2软件需求分析的过程

14.1.3优秀需求的特征

14.2软件设计

14.2.1软件设计的任务

14.2.2软件设计的设计准则

14.2.3软件设计的方法

14.3程序编码

14.3.1结构化程序设计

14.3.2程序设计风格

14.3.3程序设计语言

14.3.4程序复杂性度量

14.4软件测试

14.4.1软件测试的目的和原则

14.4.2测试过程模型

14.4.3软件测试技术

14.4.4软件测试步骤

14.4.5程序证明技术

习题

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

15.1大型程序设计方法

15.1.1自顶向下和自底向上

15.1.2问题分解

15.1.3结构化分解

15.1.4模块化程序设计

15.2大型程序设计实例

15.2.1需求分析

15.2.2程序设计

15.2.3程序清单

15.2.4测试

习题

第三篇实验与调试

引言

第1章计算机系统简介

1.1计算机系统

1.2操作系统的地位和作用

1.3文件系统

1.4DOS简介

1.5Windows简介

习题

第2章BorlandPascal7.0集成开发环境

2.1开发一个Pascal程序的步骤

2.2BorlandPapal7.0集成开发环境

简介

2.3File菜单

2.4Compile菜单

2.5Run菜单

2.6Option菜单

2.7Help菜单

习题

第3章实验题目

3.1实验要求

3.2实验题目

3.2.1Pineal的基础知识

3.2.2程序的3种基本结构

3.2.3过程和函数

3.2.4枚举.子界和集合

3.2.5数组和记录

3.2.6文件

3.2.7指针

3.2.8其他程序设计

3.2.9大型程序设计

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

4.1程序的常见错误

4.2程序调试

习题

附录AASCII码表

附录BPascal语句表

附录CPascal运算符的优先级表

附录DBorlandPascal7.0的错误信息表

附录EPascal的巴科斯-瑙尔范式(BNF)

参考文献