第一章 概论 1
1.1 计算机的组成 1
1.2 计算机软件 2
一、计算机的各种语言 2
二、计算机系统软件 5
第二章 数据结构 9
2.1 数据结构的概念 9
一、数据结构的定义 9
一、简单线性表 10
2.2 表结构 10
二、数据结构研究的两个问题 10
二、栈（特殊线性表） 13
三、队 14
四、线性链表 16
2.3 树结构 21
一、树的基本概念 21
二、二叉树 22
2.4 检索 26
二、对半检索 27
一、线性检索 27
三、分块检索 28
四、散列检索 29
2.5 排序 34
一、选择排序 34
二、冒泡排序 35
三、线性插入排序 36
四、快速排序 36
一、个人机的硬件资源 39
3.1 绪论 39
第三章 操作系统（Ⅰ） 39
二、PC机的软件资源 44
3.2 DOS的装入 49
一、DOS对存储器空间的分配 49
二、DOS的启动 58
3.3 DOS-Shell 62
一、DOS内外部命令（以MS—DOS6为准） 63
二、磁盘的开工过程 87
三、DOS的系统配置 92
四、DOS两类程序（．COM文件和．EXE文件）的结构与加载后映象 104
3.4 DOS-Kernel 114
一、引言 114
二、DOS磁盘的组织机构 114
三、DOS的文件管理机制 121
四、DOS的系统功能调用 131
3.5 BIOS 138
一、只读存储器（ROM）的结构 138
二、BIOS系统设计思想 140
三、硬盘的ROM-BIOS进入系统 141
四、BIOS系统的结构与功能 142
五、BIOS系统的CMOS-RAM参数的设置 153
3.6 CD-ROM的组织结构 159
一、CD光盘技术的发展 159
二、CD-ROM的数据记录的物理格式 161
三、CD-ROM数据记录的逻辑格式 164
四、DOS操作系统对CD-ROM的支持 168
第四章 操作系统（Ⅱ） 172
4.1 绪论 172
一、WINDOWS的基本操作环境 173
4.2 WINDOWS的组织结构 173
二、WINDOWS的内存管理 175
三、WINDOWS的启动 178
四、WINDOWS的组成部分 180
4.3 WINDOWS系统的各种文件类型 187
一、WINDOWS可执行文件的首部格式 187
二、图形文件（位图文件）格式 194
三、声波文件（．WAV）格式 195
4.4 WINDOWS的资源管理 196
四、WINDOWS系统其他的文件格式 196
4.5 WINDOWS的外壳程序（Ⅰ）——程序管理器 197
一、程序管理器的基本环境 198
二、程序组和程序项 200
4.6 WINDOWS的外壳程序（Ⅱ）——文件管理器 202
4.7 WINDOWS的主要桌面工具 204
一、WINDOWS的主要应用程序 204
二、WINDOWS的信息交换机制——裁剪板、DDE、OLE 206
三、WINDOWS的几项控制技术 209
四、WINDOWS的汉化环境及开发环境 214
一、概述 216
二、桌面 216
4.8 WINDOWS95操作系统 216
三、窗口 222
四、WINDOWS3.x与WINDOWS95的常用工具比较 223
五、WINDOWS95的引导配置 226
第五章 计算机网络 232
5.1 计算机网络的概念 232
一、计算机网络 232
二、计算机网络的结构 232
三、ISO/OSI参考模型 237
一、概述 239
四、局部网络定义和分类 239
5.2 Ethernet以太局部网络介绍 239
二、Ethernet网络的功能介绍 245
5.3 NOVELL局部网络介绍 248
一、NOVELLNetWare发展情况 248
二、NOVELLNet的结构 249
三、NOVELLNet的特点 253
四、NOVELL网络的规划与安装 254
五、NetWare的文件系统组织方式 263
六、NetWare网络的管理方式 268
七、作为用户使用网络 275
八、WINDOWS95下与NetWare网络互连 281
5.4 INTERNET国际互连广域网 284
一、概述 284
二、INTERNET网的体系结构 285
三、INTERNET网的应用 287
四、接入INTERNET网 290
五、校园网 291
六、通过WINDOWS95上INTERNET网 291
一、数据管理技术的发展 298
第六章 数据库系统 298
6.1 数据管理方法的发展及基本概念 298
二、信息模型——ER模型 299
三、数据库系统结构 300
6.2 三种数据模型 301
一、层次模型 302
二、网状模型 302
三、关系模型 303
6.3 典型的数据库系统 303
一、关系模型的基本概念 304
二、关系数据语言——SQL标准数据库语言 306
6.4 关系数据库设计理论 309
一、数据库设计过程 309
二、关系数据库设计理论 310
6.5 数据库保护 312
一、安全性 312
二、完整性 313
三、并发控制 313
四、恢复 313
6.6 微型机数据库管理系统FOXPRO 313
一、软件的基本构成 314
二、FOXPRO的数据类型、常量及变量 319
三、FOXPRO的配置设定 321
四、FOXPRO的工作环境 323
五、FOXPRO数据库的基本格式 323
六、数据库的建立 324
七、信息查询 328
八、报表打印 330
九、计算统计 332
十、FOXPRO的网络功能 335
十一、FOXPRO的可视化功能 337
十二、一个图书信息管理系统例子 344
第七章 软件工程 348
7.1 软件工程化问题 348
一、软件技术发展中的难题——软件危机 348
二、软件研制工程化 349
三、软件的生命期 349
7.2 软件的工程化过程 350
一、系统分析 350
三、软件需求分析 351
二、实施计划报告 351
四、软件设计 353
五、程序编制 358
六、软件测试 360
七、软件维护 362
7.3 面向对象的编程方法（OOP） 364
一、OOP的概念 364
二、面向对象的软件设计方法学 366
三、面向对象的分析（OOA）和设计（OOD） 367
四、结论 369
参考文献 371