目录 1
第1章计算机硬件基础知识 1
1.1 计算机系统概述 1
1.1.1 计算机史概述 1
1.1.2 计算机系统的结构 2
1.2数据的计算机表示 2
1.2.1 数制 2
8.4.5树形数据结构程序设计 3
7.3.4 TCP/IP协议组 21 3
实例 31 3
1.2.2数值数据的表示方法 6
7.5 构建LAN网络 21 7
7.7.3 Intranet初步 22 9
1.2.3符号数据的表示方法 11
1.2.4汉字的处理 12
1.2.5数据的校验方法 13
1.3计算机算术运算和逻辑运算 18
1.3.1 二进制数的算术运算 18
1.3.2逻辑代数及逻辑运算 21
1.4计算机基本结构 23
1.4.1 总线结构 23
1.4.2 中央处理器（CPU） 26
1.4.3 存储器系统 36
1.4.4 I/O系统 41
1.5指令系统 45
1.5.1机器指令的格式 45
1.5.2指令的种类和功能 47
1.5.3指令的寻址方式 50
1.5.4指令的执行过程 51
第2章程序语言知识 52
2.1.1 概述 52
2.1程序语言基础知识 52
2.1.2程序语言的数据类型 55
2.1.3程序语言的控制结构 60
2.2.1 汇编语言 62
2.2汇编程序基础知识 62
2.2.2汇编程序 63
2.3解释程序基础知识 65
2.4编译程序基础知识 67
3.1 概述 70
第3章操作系统 70
3.1.1 引言 70
3.1.2 什么是操作系统 71
3.1.3操作系统的功能 72
3.1.4 操作系统的工作原理 73
3.1.5操作系统的硬件基础 74
3.2 并发进程 75
3.2.1 程序、进程和处理器 75
3.2.3 信号量与 P,V操作 76
3.2.2进程间的通信 76
3.2.4 高级通信原语 77
3.3 系统核心 77
3.3.1 基本硬件机构 78
3.3.2进程 78
3.3.3进程管理 79
3.4 存储管理 80
3.4.1 引言 80
3.4.2 实存管理 81
3.4.3虚存组织 84
3.4.4虚存管理 85
3.5 设备管理 86
3.5.1 引言 86
3.5.2设备的分配 88
3.6.1 引言 89
3.6 文件管理 89
3.5.4 RAID 89
3.5.3磁盘调度算法 89
3.6.2文件的结构和组织 90
3.6.3文件访问方法 92
3.6.4文件存储设备管理 92
6.3.1 基本概念 1 93
3.6.5文件控制块和文件目录 93
3.6.6 文件的使用 94
3.7作业管理和用户界面 95
3.7.1 引言 95
3.7.2 用户作业管理 95
3.7.3 作业调度 96
3.7.4 用户界面 97
3.8其他管理 97
3.8.1 死锁问题 97
3.9.1 UNIX系统 98
3.9 实例 98
3.8.2 多处理器系统与线程 98
3.9.2 Windows NT系统 101
第4章软件工程 104
4.1 软件工程概述 104
4.1.1 软件生存周期 104
4.1.2软件开发模型 106
4.2系统分析和软件项目计划 106
4.2.1 系统分析 106
4.2.2可行性分析 107
4.2.3编制项目开发计划 107
4.3需求分析 107
4.3.1 需求分析的任务 108
4.3.2结构化分析方法简介 108
4.4 软件设计 109
4.4.1 软件设计的概念和原则 109
4.4.2结构化设计方法简介 112
4.4.3详细设计 113
4.5.1程序设计语言 117
4.5编码 117
4.5.3编码风格 119
4.5.2对源程序的质量要求 119
4.6软件测试 121
.4.6.1 测试的基本概念 122
4.6.2测试步骤 123
设计 124
4.6.3白盒测试的测试用例 124
4.6.4 黑盒测试的测试用例 127
设计简介 127
4.7 面向对象方法的基本概念 128
4.8软件维护 130
4.8.1软件维护的分类 131
4.8.2 与软件维护有关的问题 131
4.8.3 可维护性 132
4.8.4软件维护活动流程 132
4.9软件管理 133
4.10.1软件质量特性 136
4.10软件质量保证 136
4.10.2软件质量保证概述 139
5.1 数据管理技术的发展 141
5.1.1数据管理技术的发展 141
阶段 141
第5章数据库基础知识 141
5.1.3数据库系统的进一步 143
5.2.1数据的描述 143
5.2数据描述 143
发展 143
5.1.2数据库技术的基本概念 143
5.2.2数据联系的描述 145
5.3.1 数据模型的定义 146
5.3数据模型 146
5.3.2概念数据模型 147
5.3.3基本数据模型 148
5.4.1 数据库的数据体系结构 150
5.4数据库系统的全局结构 150
5.4.2数据库系统 152
5.4.3数据库管理系统 154
5.4.4 用户访问数据的过程 155
5.4.5数据库系统的全局结构 156
5.5 关系模型和关系运算 158
5.5.1 关系模型的基本概念 158
5.5.2 关系运算 159
5.5.3 关系数据库DML的 164
5.6 关系数据库SQL语言简介 164
特点 164
结构 165
5.6.2 SQL语言的组成 165
5.6.1 SQL数据库的数据体系 165
5.6.3 SQL DDL 166
5.6.4 SQLDML的数据查询 168
语句 168
5.6.5 SQL DML的数据更新 173
语句 173
5.7数据库设计过程 175
5.6.6 SQL的访问控制 175
5.6.7嵌入式SQL 175
5.7.1 数据库工程 176
5.7.2数据库系统生存期 176
5.7.3数据库设计的具体过程 176
第6章多媒体基础知识 183
6.1 多媒体的概念和特征 183
6.1.2 多媒体是信息系统建造的新范型 184
6.1.1 什么是多媒体 184
6.1.3 多媒体的关键技术 185
6.1.4 多媒体系统的构成 186
6.2.1基本概念 188
6.2图像和图形 188
6.2.2图形、图像格式 190
6.3声音（音频） 192
6.3.2语音合成与语言合成 194
6.3.3 音乐合成和MIDI 195
6.4 视频（动画） 198
6.4.1 基本概念 198
6.4.2视频格式 199
6.5 多媒体创作工其的发展与方向 200
6.5.1 多媒体创作工具发展 200
概述 200
6.5.2 多媒体创作工具技术 200
发展 200
7.1 网络发展简史 204
第7章网络基础知识 204
7.2.2 若干典型的计算机网络 206
应用系统 206
7.2 网络的主要应用与网络的分类 206
7.2.1计算机网络的功能 206
7.2.3计算机网络的分类 208
7.3.1 网络的标准化 210
7.3网络协议和标准 210
7.3.2网络协议模型 211
7.3.3 ISO/OSI网络协议层次 212
模型 212
7.4 常用的网络操作系统 214
7.4.1 网络操作系统的基本 214
功能 214
7.4.2 Novell Netware 214
7.4.3 Microsoft Windows NT 215
Server 215
7.4.4 UNIX 216
专用设备 217
7.5.1 LAN涉及的主要网络 217
7.5.2 网络采用的主要传输 218
媒体 218
7.5.3 LAN的协议标准和主要 219
的媒体访问控制方式 219
7.5.4 LAN的硬件构建示例 220
7.6 构建WAN 网络 222
7.6.1 通信服务和网络接入 222
技术 222
7.6.2两类重要的网络互联 223
设备 223
7.6.3 WAN的几种典型连接 225
方式 225
7.7 Internet的应用 226
7.7.1 Internet的服务 227
7.7.2 IP地址和域名 228
7.8.1 文件服务器模型与域 230
模型 230
7.8网络应用的主要方式 230
7.8.2 客户机／服务器（Client/Server）使用方式 231
7.8.3 网络计算初步 231
7.8.4 电子商务介绍 232
7.9 网络的安全性初步 233
7.9.1 网络安全性的基本概念 233
7.9.2网络的信息安全技术 234
初步 234
7.9.3 防火墙的基本概念 235
第8章算法与数据结构 236
8.1算法设计技术 237
8.1.1 迭代法 237
8.1.2穷举搜索法 238
8.1.3递推法 240
8.1.4递归 241
8.1.5 回溯法 246
8.1.6 贪婪法 255
8.1.7分治法 259
8.1.8动态规划法 262
8.2线性表 264
8.2.1 线性表的基本运算和 264
存储 264
8.2.2 栈 270
8.2.3 队列 279
8.3.1 数组 284
8.3数组和字符串 284
8.3.2字符串 292
8.4树和二叉树 300
8.4.1 树 301
8.4.2 二叉树 304
8.4.3 二叉查找树 306
8.4.4 穿线树 310
8.5排序与查找 316
8.5.1排序 316
8.5.2查找 329