计算机导论与程序设计

第一篇计算机导论
第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)
参考文献