第1章计算机语言与计算机软件 1
1.1 计算机硬件与机器语言和汇编语言 1
1.1.1计算机硬件与机器语言 1
目 录 1
1.1.2汇编语言与汇编程序 2
1.2高级语言与编译程序和解释程序 3
1.2.1高级语言 3
1.2.2编译程序和解释程序 3
1.3计算机软件的含义及分类 4
1.3.1什么是计算机软件 4
1.3.2 计算机软件的分类 5
习题 6
1.4计算机软件的特点 6
第2章常用数据结构 7
2.1数据结构概述 7
2.1.1数据结构的定义 7
2.1.2算法的表述——类PASCAL语言 8
2.1.3算法分析 9
2.2线性表 10
2.2.1线性表的定义 10
2.2.2线性表的顺序存储结构 10
2.2.3线性表的链式存储结构 13
2.3栈 17
2.3.1栈的定义及基本运算 17
2.3.3栈的应用 20
2.4 队列 21
2.4.1队列的定义及运算 21
2.4.2队列的存储结构 22
2.5数组 25
2.5.1数组的定义及顺序存储 25
2.5.2特殊矩阵的压缩存储 26
2.3.2栈的存储结构 28
2.6树 29
2.6.1树的定义及术语 29
2.6.2二叉树 30
2.6.3树的存储与遍历 34
2.6.4二叉树的应用——二叉排序树 35
2.7.1图的基本概念 38
2.7 图 38
2.7.2图的存储结构 40
2.7.3图的遍历 44
习题 48
第3章常用查找与排序方法 49
3.1查找与排序概述 49
3.2线性表的查找 49
3.2.1顺序查找 49
3.2.2二分查找 50
3.2.3分块查找 52
3.3哈希查找 53
3.3.1哈希表的概念 53
3.3.2哈希函数的构造方法 53
3.3.3冲突的处理 54
3.3.4哈希查找方法 56
3.4插入排序 57
3.5交换排序 58
3.5.1 冒泡排序 58
3.5.2快速排序 59
3.6选择排序 61
3.6.1直接选择排序 61
3.6.2堆排序 62
3.7多关键字排序 64
习题 65
第4章 操作系统概论 66
4.1 操作系统的作用 66
4.2 操作系统的分类 67
4.3 研究分析操作系统的资源管理观点 69
4.4 处理机管理 69
4.4.1 进程的概念 69
4.4.2 进程的组成及状态转化 70
4.4.3 进程的调度 71
4.4.4 进程通信及死锁 72
4.5 存储管理 72
4.5.1 存储管理的任务 72
4.5.2 存储管理方法 74
4.6 设备管理 76
4.6.1 设备的分配 76
4.6.2 设备的控制 76
4.7.1 文件管理的功能及文件的逻辑结构 77
4.7 文件管理 77
4.7.2 外存空间管理及文件的存储结构 78
4.7.3 文件的按名存取及文件的共享与保护——文件目录 79
4.8 作业管理 79
4.8.1 程序级接口 79
4.8.2 作业控制级接口 80
4.9常见的微机操作系统简介 81
4.9.1 CP/M操作系统 81
4.9.2 OS/2操作系统 81
4.9.3 UNIX/XENIX操作系统 81
习题 82
第5章 微机操作系统DOS分析 84
5.1 DOS概论 84
5.2.1 DOS的组成 85
5.2 DOS的组成与启动 85
5.2.2 DOS的启动 86
5.3 DOS与用户的接口之一——程序级接口 87
5.3.1中断及中断服务程序 89
5.3.2中断服务程序的调用 93
5.4 DOS存储管理 94
5.4.1 PC系列微机的存储空间 94
5.4.2常规内存管理 95
5.4.3高位内存和扩展内存的管理 97
5.5 DOS进程管理 98
5.5.1 DOS进程的概念及进程的建立 98
5.5.2进程的运行 99
5.6 DOS设备管理 100
5.5.3进程的结束处理 100
5.6.1对标准块设备的管理 101
5.6.2对标准字符设备的管理 104
5.6.3设备扩充的方法 105
5.7 DOS文件管理 105
5.7.1文件目录 105
5.7.2文件分配表（FAT） 108
5.7.3文件操作 110
5.8 DOS作业管理 111
5.8.1键盘命令方式 111
5.8.2批处理方式 114
5.8.3菜单控制方式 115
5.9.1 Windows与用户的接口 116
5.9 Windows概述 116
5.9.2 Windows的主要技术特色 117
5.9.3 Windows的外部功能 118
习题 119
第6章 计算机局域网络 120
6.1网络概述 120
6.2局域网络的拓扑结构与通信协议 120
6.2.1局域网络的拓扑结构 120
6.2.2局域网络的通信协议 121
6.3局域网络操作系统 123
6.3.1局域网络操作系统的功能 123
6.3.2局域网络操作系统的分类 123
6.4.1 Novell网的硬件组成 124
6.4微机局域网——Novell网简介 124
6.4.3 Novell Netware的目录结构及安全性 125
6.4.2 Novell Netware网络操作系统的组成和工作原理 125
6.4.4 Netware操作概述 127
习题 129
第7章 数据库管理系统与FOXBASE 130
7.1数据库管理系统概述 130
7.1.1数据库与数据库管理系统 130
7.1.2数据模型 130
7.1.3数据库管理系统的组成 132
7.2.1 FOXBASE概述 133
7.2.2数据库中的数据类型 133
7.2 FOXBASE概述及数据库结构设计 133
7.2.3数据库结构设计 134
7.3 FOXBASE的数据库操作命令 135
7.3.1数据库的建立打开与关闭 135
7.3.2 FOXBASE的基本概念与运算 136
7.3.3显示数据库中的数据 138
7.3.4修改数据库 139
7.3.5删除记录 140
7.3.6数据库的排序与索引 140
7.3.7数据统计 142
7.3.8多数据库操作 143
7.4 FOXBASE程序设计 144
7.4.1内存变量及类型定义 144
7.4.3命令文件的建立与执行 145
7.4.2常用控制语句 145
7.5 FOXBASE与高级语言 146
7.5.1 FOXBASE调用可执行程序 147
7.5.2 FOXBASE与高级语言程序间的数据交换 147
习题 149
第8章 数值计算概述 150
8.1数值计算的一般方法 150
8.1.1数值计算的基本过程 150
8.1.2数值计算方法的特点 150
8.2算法的选择 151
8.2.1算法的复杂度问题 151
8.2.2算法的可靠性问题 151
8.3.1误差的来源 152
8.3误差 152
8.3.2绝对误差与相对误差 153
8.3.3准确位数与有效数字 153
8.3.4误差的避免 154
8.4常用数值计算方法简介 154
8.4.1线性方程组的解法 154
8.4.2非线性方程求根 156
8.4.3数值积分 158
习题 158
第9章 软件工程 160
9.1软件危机与软件工程 160
9.1.1软件危机 160
9.2.2可行性研究 161
9.2.1问题的定义 161
9.2可行性研究与软件开发计划 161
9.1.2软件工程 161
9.2.3软件开发计划 162
9.3软件需求分析 162
9.3.1需求分析的任务 162
9.3.2需求分析的步骤和工具 163
9.3.3软件需求说明 166
9.4软件总体设计 167
9.4.1总体设计的任务 167
9.4.2软件结构及设计准则 167
9.4.3面向数据流的设计方法 169
9.5软件详细设计 171
9.5.1详细设计的任务 171
9.5.2结构程序设计方法的基本思想和方法要点 172
9.5.3详细设计工具 174
9.6软件编码 174
9.6.1编码阶段的任务 174
9.6.2编程风格 174
9.7软件测试 176
9.7.1软件测试的任务 176
9.7.2软件测试的内容和步骤 176
9.7.3测试用例设计 178
9.7.4软件的调试 179
9.8软件维护 180
9.8.1软件维护的任务 180
9.8.2软件维护的若干问题 180
习题 181