目 录 1
第一章基础知识 1
1.1信息、数据和数据处理 1
1.1.1集合及其运算 1
1.1.2自然数集与数学归纳法 4
1.1.3笛卡尔积 5
1.1.4二元关系 6
1.2算法 7
1.2.1算法的概念 7
1.2.2算法设计的步骤 10
1.2.3算法描述语言 12
1.2.4算法基本设计方法 14
1.2.5算法的复杂度分析 16
1.3计算机软件系统 19
1.3.1系统软件 20
1.3.2应用软件 21
1.4计算机指令、语言与语言处理系统 21
1.4.1计算机指令 21
1.4.2计算机语言 22
1.4.3语言处理程序 24
1.5.1文字处理类应用软件 26
1.5微型计算机常用应用软件 26
1.5.2计算机辅助设计与绘图软件 27
1.5.3工具软件 28
1.5.4综合软件 29
1.6计算机软件的发展趋势 29
1.7计算机的安全 30
1.7.1计算机病毒的概念 30
1.7.2计算机病毒的种类 30
1.7.3常见的计算机病毒 30
1.7.4计算机病毒的检测与清除 31
1.7.5常用的反病毒软件 32
1.7.6计算机病毒的预防 33
习题一 34
第二章数据结构 35
2.1什么是数据结构 35
2.1.1数据结构的基本概念 35
2.1.2数据结构的图形表示 37
2.1.3数据结构的类型 39
2.1.4数据结构的存储 39
2.2线性结构 41
2.2.1线性表及其顺序存储 41
2.2.2栈 47
2.2.3 队列 54
2.2.4线性链表 59
2.3树 68
2.3.1树的基本概念 68
2.3.2二叉树及其基本性质 71
2.3.3二叉树的遍历 76
2.3.4二叉树的应用 78
2.4 图 81
2.4.1图的基本概念 81
2.4.2图的存储结构 82
2.4.3图的遍历 85
2.5.1线性查找 86
2.5查找 86
2.5.2对分查找 87
2.5.3分块查找 88
2.5.4二叉排序树查找 89
2.6 Hash表技术 93
2.6.1直接查找技术 93
2.6.2 Hash表的概念 94
2.6.3几种常用的Hash表 95
2.7排序 100
2.7.1冒泡排序 100
2.7.2直接插入排序 102
2.7.3快速排序 103
2.7.4希尔排序 106
2.7.5堆排序 107
2.7.6拓扑排序 109
习题二 111
第三章操作系统 114
3.1操作系统的基本概念 114
3.1.1操作系统的功能及主要任务 114
3.1.2操作系统的发展过程 115
3.1.3操作系统的分类 117
3.2计算机资源管理 120
3.2.1 存储管理 120
3.2.2处理机管理 124
3.2.3设备管理 129
3.2.4文件管理 132
3.3 MS-DOS 6.2概述 135
3.3.1 MS-DOS 6.2特点 135
3.3.2 DOSSHELL概况 136
3.3.3内存管理和内存优化 144
3.3.4磁盘操作实用程序 147
3.4 Windows操作系统 150
3.4.1 Windows特点 150
3.4.2 Windows 3.1系统 151
3.4.3 Windows NT概述 163
3.4.4 Windows 95简介 164
3.5 UNIX操作系统 166
3.5.1 UNIX的基本结构 166
3.5.2 SHELL命令控制语言 167
3.5.3系统调用 170
3.5.4程序员工作台 171
3.5.5 XENIX 171
习题三 174
第四章应用软件设计与开发 175
4.1软件工程概述 175
4.1.1软件工程的概念 175
4.1.2软件生命周期 177
4.1.3应用软件开发的原则和方法 182
4.2结构化分析方法 183
4.2.1 SA方法的特点 184
4.2.2数据流程图 185
4.2.3数据字典 189
4.2.4功能说明 191
4.3结构化设计方法 193
4.3.1 SD方法的特点 193
4.3.2结构图 194
4.3.3模块独立性的评价 198
4.4.1程序设计的方法和风格 203
4.4程序的设计、测试和调试 203
4.4.2软件测试 206
4.4.3测试过程 211
4.4.4软件的调试 214
4.5软件开发新技术 219
4.5.1原型方法 219
4.5.2面向对象的技术 221
4.5.3 CASE方法 223
习题四 225
5.1数据库基本概念 227
5.1.1数据管理的进展 227
第五章数据库技术 227
5.1.2数据库描述和模型 228
5.1.3数据库体系结构 232
5.2数据库设计理论 233
5.2.1数据库设计过程 233
5.2.2结构规范化 235
5.2.3数据库保护 238
5.3微机数据库系统FOXBASE+ 239
5.3.1 FOXBASE+概论 239
5.3.2数据库的建立和数据录入 244
5.3.3数据库文件记录和操作 251
5.3.4数据库的重新组织 255
5.3.5数据检索和统计 259
5.3.6多重数据库操作 262
5.3.7输入、输出格式设计 266
5.3.8 FOXBASE+程序设计 282
5.3.9函数 298
5.3.10 DOS命令使用 308
5.3.11程序文件的编译和调试 311
5.4 FOXPRO for Windows介绍 314
5.4.1 FOXPRO的特点、安装、启动和退出 314
5.4.2 FOXPRO窗口 315
5.4.3 FOXPRO对表的操作 317
5.4.4建立FOXPRO的表 319
询表 322
5.4.5在FOXPRO中使用RQBE查 322
5.4.6 FOXPRO的数据报表 326
5.4.7相关表的建立 329
5.4.8屏幕设计 333
5.4.9生成菜单 335
5.5 Access简介 337
5.5.1 Access特点 337
5.5.2 Access对象 337
5.5.3 Access安装、启动与数据库的打开 339
5.5.4简单的数据库操作 341
5.5.6创建数据库对象 342
5.5.5创建Access数据库 342
5.5.7增加或修改数据库表中的数据 344
习题五 345
第六章计算机网络 346
6.1计算机网络概述 346
6.1.1历史回顾 346
6.1.2计算机网络的组成 349
6.1.3数据通信 349
6.2网络结构 352
6.2.1网络的拓扑结构和传输介质 352
6.2.2网络中信道访问控制方法 354
6.2.3网络协议标准 356
6.3微机局部网络 360
6.3.1局部网络 360
6.3.2局部网络的构成 362
6.3.3 NOVELL网 364
6.4 Internet简介 368
6.4.1 Internet的起源和发展 368
6.4.2 Internet提供的服务方式 368
6.4.3 Internet的前景 372
习题六 373
参考文献 374