第1章 计算机硬件基础知识 1
1．1计算机系统概述 1
1．1．1计算机史简介 1
1．1．2计算机系统的结构 2
1．2数据的计算机表示 3
1．2．1数制 3
1．2．2数值数据的表示方法 7
1．2．3符号数据的表示方法 13
1．2．4汉字的处理 14
1．2．5数据的校验方法 15
1．3计算机算术运算和逻辑运算 22
1．3．1二进制数的算术运算 22
1．3．2逻辑代数及逻辑运算 25
1．4计算机基本结构 28
1．4．1总线结构 28
1．4．2中央处理器 30
1．4．3存储器系统 42
1．4．4 I/O系统 47
1．5指令系统 53
1．5．1机器指令的格式 53
1．5．2指令的种类和功能 56
1．5．3指令的寻址方式 59
1．5．4指令的执行过程 60
第2章 程序语言知识 61
2．1程序语言基础知识 61
2．1．1概述 61
2．1．2程序语言的数据类型 64
2．1．3程序语言的控制结构 71
2．2汇编程序基础知识 76
2．2．1汇编语言 76
2．2．2汇编程序 77
2．3解释程序基础知识 79
2．4编译程序基础知识 81
2．4．1编译过程概述 81
2．4．2文法和语言的形式描述 84
2．4．3词法分析 88
2．4．4语法分析 93
2．4．5语法制导翻译和中间代码生成 100
2．4．6代码优化 105
2．4．7代码生成 109
第3章 操作系统基础知识 112
3．1概述 112
3．1．1引言 112
3．1．2什么是操作系统 113
3．1．3操作系统的功能 115
3．1．4操作系统的工作原理 116
3．1．5操作系统的硬件基础 117
3．2并发进程 118
3．2．1程序、进程和处理器 118
3．2．2进程间的通信 118
3．2．3信号量与P，V操作 119
3．2．4高级通信原语 120
3．3系统核心 121
3．3．1基本硬件机构 121
3．3．2进程 121
3．3．3进程管理 122
3．4存储管理 124
3．4．1引言 124
3．4．2实存管理 125
3．4．3虚存组织 128
3．4．4虚存管理 130
3．5设备管理 131
3．5．1引言 131
3．5．2设备的分配 133
3．5．3磁盘调度算法 133
3．5．4 RAID 134
3．6文件管理 134
3．6．1引言 134
3．6．2文件的结构和组织 135
3．6．3文件访问方法 137
3．6．4文件存储设备管理 138
3．6．5文件控制块和文件目录 139
3．6．6文件的使用 140
3．7作业管理和用户界面 141
3．7．1引言 141
3．7．2用户作业管理 141
3．7．3作业调度 142
3．7．4用户界面 143
3．8其他管理 143
3．8．1死锁问题 143
3．8．2多处理器系统与线程 144
3．9实例 144
3．9．1 UNIX系统 144
3．9．2 Windows NT系统 148
第4章 软件工程基础知识 151
4．1软件工程概述 151
4．1．1软件生存周期 151
4．1．2软件开发模型 153
4．2系统分析和软件项目计划 154
4．2．1系统分析 154
4．2．2可行性分析 154
4．2．3编制项目开发计划 155
4．3需求分析 155
4．3．1需求分析的任务 155
4．3．2结构化分析方法简介 156
4．4软件设计 157
4．4．1软件设计的概念和原则 157
4．4．2结构化设计方法简介 160
4．4．3详细设计 161
4．5编码 166
4．5．1程序设计语言 166
4．5．2对源程序的质量要求 168
4．5．3编码风格 169
4．6软件测试 171
4．6．1测试的基本概念 171
4．6．2测试步骤 173
4．6．3白盒测试的测试用例设计 174
4．6．4黑盒测试的测试用例设计简介 177
4．7面向对象方法的基本概念 178
4．8软件维护 181
4．8．1软件维护的分类 181
4．8．2与软件维护有关的问题 182
4．8．3可维护性 183
4．8．4软件维护活动流程 183
4．9软件管理 184
4．10软件质量保证 187
4．10．1软件质量特性 187
4．10．2软件质量保证概述 190
第5章 数据库基础知识 192
5．1数据管理技术的发展 192
5．1．1数据管理技术的发展阶段 192
5．1．2数据库技术的基本概念 194
5．1．3数据库系统的进一步发展 195
5．2数据描述 195
5．2．1数据的描述 195
5．2．2数据联系的描述 197
5．3数据模型 198
5．3．1数据模型的定义 198
5．3．2概念数据模型 199
5．3．3基本数据模型 200
5．4数据库系统的结构 203
5．4．1数据库的数据体系结构 203
5．4．2数据库系统 205
5．4．3数据库管理系统 207
5．4．4用户访问数据的过程 208
5．4．5数据库系统的全局结构 210
5．5关系模型和关系运算 212
5．5．1关系模型的基本概念 212
5．5．2关系运算 213
5．5．3关系数据 DML的特点 219
5．6关系数据库SQL语言简介 219
5．6．1 SQL数据库的数据体系结构 220
5．6．2 SQL语言的组成 220
5．6．3 SQL DDL 221
5．6．4 SQL DML的数据查询语句 223
5．6．5 SQL DML的数据更新语句 230
5．6．6 SQL的访问控制 231
5．6．7嵌入式SQL 232
5．7数据库设计过程 232
5．7．1数据库工程 233
5．7．2数据库系统生存期 233
5．7．3数据库设计的具体过程 233
第6章 多媒体基础知识 240
6．1多媒体的概念和特征 240
6．1．1什么是多媒体 240
6．1．2多媒体的关键技术 240
6．1．3多媒体系统的构成 242
6．1．4声卡和显卡 244
6．2图像和图形 247
6．2．1基本概念 247
6．2．2图形、图像格式 249
6．3声音（音频） 251
6．3．1基本概念 252
6．3．2语音合成与语言合成 253
6．3．3音乐合成和MIDI 254
6．4视频（动画） 257
6．4．1基本概念 258
6．4．2视频格式 259
6．5多媒体创作工具的发展与方向 259
6．5．1多媒体创作工具发展概述 259
6．5．2多媒体创作工具技术发展 260
第7章 网络基础知识 264
7．1网络发展简史 264
7．2网络的主要应用与网络的分类 266
7．2．1计算机网络的功能 266
7．2．2若干典型的计算机网络应用系统 267
7．2．3计算机网络的分类 268
7．3网络协议和标准 270
7．3．1网络的标准化 271
7．3．2网络协议模型 272
7．3．3 ISO/OSI网络协议层次模型 274
7．3．4 TCP/IP协议组 274
7．4常用的网络操作系统 275
7．4．1网络操作系统的基本功能 275
7．4．2 Novell Netware 276
7．4．3 Microsoft Windows NT Server 277
7．4．4 UNIX 278
7．5构建LAN网络 279
7．5．1 LAN涉及的主要网络专用设备 279
7．5．2网络采用的主要传输媒体 280
7．5．3 LAN的协议标准和主要的媒体访问控制方式 281
7．5．4 LAN的硬件构建示例 283
7．6构建WAN网络 284
7．6．1通信服务和网络接入技术 285
7．6．2两类重要的网络互联设备 286
7．6．3 WAN的几种典型连接方式 288
7．7 Internet的应用 290
7．7．1 Internet的服务 290
7．7．2 IP地址和域名 292
7．7．3 Intranet初步 293
7．8网络应用的主要方式 294
7．8．1文件服务器模型与域模型 294
7．8．2客户机/服务器使用方式 295
7．8．3网络计算初步 296
7．8．4电子商务介绍 297
7．9网络的安全性初步 298
7．9．1网络安全性的基本概念 298
7．9．2网络的信息安全技术初步 298
7．9．3防火墙的基本概念 300
第8章 数据结构基础 301
8．1线性表 301
8．2栈 311
8．3队列 322
8．4数组 328
8．4．1数组的基本概念 328
8．4．2稀疏矩阵 338
8．5字符串 343
8．6树和二叉树 351
8．6．1树 352
8．6．2二叉树 356
8．6．3二叉查找树 359
8．6．4穿线树 363
8．6．5树形数据结构程序设计实例 367
8．7排序 371
8．8查找 386
第9章 常用算法设计方法 397
9．1迭代法 397
9．2穷举搜索法 398
9．3递推法 401
9．4递归 403
9．5回溯法 414
9．6贪婪法 424
9．7分治法 430
9．8动态规划法 432