目录 1
第一章计算机软件知识 1
§1.1计算机与计算机系统 1
§1.2计算机软件系统 1
1.2.1系统软件 2
1.2.2应用软件 2
§1.3计算机各主要系统软件功能概述 3
1.3.1操作系统 3
1.3.2数据库管理系统 4
1.3.3软件支持系统 4
§1.4计算机语言与语言处理程序 5
1.4.1计算机语言概述 5
1.4.2语言处理程序简介 6
§1.5当代微型计算机常用软件简介 10
1.5.1 IBM pc微型计算机的系统软件 11
1.5.2IBM pc微型计算机的应用软件 13
§1.6计算机软件的发展与未来 15
1.6.1计算机软件的发展历史简述 15
1.6.2计算机软件的发展趋势 16
§1.7计算机病毒 17
1.7.1计算机病毒的概念 17
1.7.2常见计算机病毒 19
1.7.3计算机病毒的预防 20
参考文献 20
2.1.1操作系统的发展 21
第二章操作系统 21
§2.1操作系统 21
2.1.2操作系统的功能 22
2.1.3操作系统的分类 25
§2.2计算机资源管理 27
2.2.1进程与处理机管理 27
2.2.2作业管理 34
2.2.3存储管理 38
2.2.4设备管理 44
2.2.5文件管理 47
§2.3微型计算机操作系统 53
2.3.2 MS-DOS的功能与构成 54
2.3.1概述 54
2.3.3 MS-DOS命令和使用 55
2.3.4中文DOS简介 59
§2.4 UNIX操作系统 62
2.4.1系统概述 62
2.4.2 UNIX的命令与使用 64
参考文献 67
习题 67
第三章数据库 69
§3.1数据库基本要概念 69
3.1.1信息、数据和数据处理 69
3.1.2计算机数据管理技术的发展 69
3.1.4信息结构的三个世界及其相互关系 70
3.1.3数据库系统的基本概念 70
3.1.5数据模型的分类 71
3.1.6用户访问数据的过程 73
3.1.7数据库技术的发展方向 74
§3.2关系数据库及其设计 75
3.2.1关系模型的定义 75
3.2.2关系代表 76
3.2.3关系数据库SAL语言 79
3.2.4关系数据库设计过程 83
§3.3 DBASE Ⅲ基本命令 84
3.3.1 DBASE Ⅲ主要性能指标和运行环境 85
3.3.2数据类型和文件类型 85
3.3.4数据结构的建立和修改 87
3.3.3 DBASEⅢ命令一般格式 87
3.3.5数据库的数据输入、显示和修改 89
3.3.6数据库的数据分类、索引与查找 91
3.3.7数据库的数值统计 93
3.3.8数据库之间的操作 95
§3.4 DBASE Ⅲ程序设计 97
3.4.1 DBASEⅢ程序的编辑与执行 97
3.4.2赋值及数据输入输出命令 98
3.4.3分支程序设计 101
3.4.4循环程序设计 103
3.4.5命令文件的嵌套调用 105
3.5.2 DBASE Ⅲ高级语言程序间的数据交换 107
§3.5 DBASE Ⅲ与高级语言程序间的数据交换 107
3.5.1 DBASE Ⅲ调用高级语言程序 107
3.5.3 DBASE Ⅲ与FORTRAN程序的数据交换 108
3.5.4 DBASE Ⅲ与BASIC程序的数据交换 109
§3.6DBASE Ⅲ命令、函数及FOXBASE简介 110
3.6.1 DBASE Ⅲ函数清单 110
3.6.2 DBASE Ⅲ命令清单 111
3.6.3 FOXBASE简介 114
参考文献 121
习题 121
§4.1 引言 124
4.1.1什么是数据结构 124
第四章数据结构 124
4.1.2数据的逻辑结构 125
4.1.3数据的存储结构 125
4.1.4数据的运算 126
§4.2线性结构 126
4.2.1线性表 126
4.2.2栈 127
4.2.3队列 128
4.2.4链表 128
§4.3树形结构 134
4.3.1树及其遍历 134
4.3.2二叉树 135
4.3.3遍历二叉树 139
4.3.4线索二叉树 140
4.3.5树的应用 141
§4.4图形结构 145
4.4.1图的概念 145
4.4.2图的存储表示法 146
4.4.3图的遍历和生成树 147
4.4.4最短路经 149
4.4.5拓朴排序 152
4.4.6关键路经 153
§4.5内部排序 154
4.5.1插入排序 154
4.5.2选择排序 155
4.5.3交换排序 157
4.5.4分配排序 158
4.5.5归并排序 159
§4.6检索 159
4.6.1顺序检索 159
4.6.2二分检索 161
4.6.3分块检索 161
4.6.4散列表检索 162
参考文献 164
习题 164
5.1.2软件的生命期 168
5.1.1软件工程的概念 168
§5.1软件工程概述 168
第五章应用软件开发技术 168
§5.2应用软件开发方法综述 169
5.2.1应用软件的开发原则 170
5.2.2传统的应用软件的开发方法 170
§5.3结构化分析方法 171
5.3.1 SA方法的特点 171
5.3.2数据流程图 172
5.3.3数据字典 177
5.3.4 小说明 178
§5.4结构化设计方法 179
5.4.1结构化设计方法 179
5.4.2系统流程图法 184
5.4.3原型化方法 188
5.4.4结构化程序设计 191
§5.5软件测试与软件开发工具简介 195
5.5.1软件测试的概念 195
5.5.2测试方法概述 195
5.5.3软件开发工具简介 199
参考文献 200
习题 200
第六章算法基础 202
§6.1算法设计与分析的基本概念 202
6.1.1算法的定义 202
6.1.2算法设计的步骤 202
6.1.3算法的复杂性 204
§6.2分治法 207
§6.3贪心法 209
§6.4动态规划 213
§6.5回溯法 216
§6.6穷举法 221
§6.7倒推法 221
参考文献 223
习题 223
第七章计算机网络 225
§7.1计算机网络概述 225
7.1.1计算机网络的发展 225
7.1.2计算机网络的拓扑结构 227
7.1.3计算机网络通信基础 228
§7.2计算机网络体系结构 231
7.2.1基本概念 231
7.2.2 ISO/OSI参考模型 233
7.2.3 IEEE 802网络协议 235
7.2.4 TCP/IP网络协议 237
§7.3微型计机机局部网络 239
7.3.1微型计算机局部网络 239
7.3.2微型计算机局部网络构成 241
7.3.3 NOVELL网络 243
参考文献 247
习题 247
A.1.2 C语言的成分 248
A.1.1 UNIX和C语言 248
附录A C语言简介 248
§A.1 C语言的基本结构及程序设计 248
A.1.3简单的C程序设计 252
A.1.4流程控制 255
A.1.5函数 257
§A.2数据类型 261
A.2.1数组 261
A.2.2指针类型 261
A.2.3结构类型与联合类型 264
A.2.4数举类型 268
A.2.5变量的初始化 268
A.2.6预处理 268
A.3.2文件的打开和关闭 270
§A.3文件 270
A.3.1文件类型简介 270
A.3.3文件和读写 271
A.3.4文件的定位 271
A.3.5 出错的检测 271
附录B C程序实例 273
§B.1有关线性表运算的C程序 297
§B.2有关树运算的C程序 298
§B.3有磁图运算的C程序 328
§B.4有关排序的C程序 354
§B.5有磁检索的C程序 376