第1章 计算机硬件基础知识 1
1．1 计算机系统组成 1
1．1．1 计算机硬件系统 1
1．1．2 计算机软件系统 2
1．1．3 计算机系统的结构 3
1．2 机内代码及其运算 3
1．2．1 原码、反码、补码和移码 4
1．2．2 计算机中数值存放形式 5
1．2．3 定点数和浮点数 6
1．3．1 奇偶校验码 7
1．3 数据的校验方法 7
1．3．2 海明校验码 8
1．3．3 循环冗余校验码 10
1．4 中央处理器 12
1．4．1 CPU的基本结构及功能 12
1．4．2 运算器 13
1．4．3 控制器 14
1．4．4 寄存器组 22
1．5 存储器系统 24
1．5．1 存储器系统的组成 24
1．5．2 主存储器 24
1．5．3 辅助存储器 26
1．5．5 高速缓冲存储器 31
1．5．4 虚拟存储器 31
1．6 输入/输出系统 32
1．6．1 输入设备 32
1．6．2 输出设备 34
1．6．3 调制解调器 35
1．6．4 I/O系统的工作方式 35
1．6．5 设备接口 37
1．7 总线结构 39
1．7．1 总线概述 40
1．7．3 常用的微机总线 41
1．7．2 多层总线结构 41
1．8 指令系统 42
1．8．1 指令格式 43
1．8．2 指令的分类及功能 45
1．8．3 指令的寻址方式 48
1．8．4 指令的执行过程 50
1．9 计算机体系结构其他基础知识 50
1．9．1 RISC技术的基本概念 50
1．9．2 并行处理和流水线技术的基本概念 52
1．9．3 集散型控制系统的基本概念 52
1．10．1 计算机系统的脆弱性 53
1．10 计算机安全 53
1．10．2 计算机安全的基本概念 54
1．10．3 计算机信息安全的基本概念 55
1．10．4 信息加密保护 56
1．11 典型试题分析 56
1．12 模拟试题练习 81
第2章 程序语言基础知识 91
2．1 程序语言基础 91
2．1．1 程序语言基本概念 91
2．1．2 程序语言数据类型 96
2．1．3 程序语言控制结构 105
2．1．4 巴科斯范式 107
2．2 汇编程序基础 108
2．2．1 汇编语言基本概念 108
2．2．2 汇编程序基本工作 109
2．3 解释程序基础 112
2．3．1 高级语言实现方法 112
2．3．2 解释系统基本结构 114
2．4 编译程序基础 115
2．4．1 编译程序基本概念 115
2．4．2 文法的基本概念 116
2．4．3 形式语言的基本概念 118
2．4．4 词法分析 119
2．4．5 语法分析 128
2．4．6 中间代码生成 130
2．4．7 代码优化 131
2．4．8 目标代码生成 132
2．4．9 编译程序基本结构 133
2．5 典型试题分析 134
2．6 模拟试题练习 147
3．1．1 计算机系统 153
3．1．2 操作系统的定义 153
3．1 操作系统概述 153
第3章 操作系统基础知识 153
3．1．3 操作系统的功能 154
3．1．4 操作系统的分类 156
3．1．5 操作系统的硬件基础 157
3．1．6 操作系统的结构 158
3．2 处理机管理 160
3．2．1 进程的概念 160
3．2．2 进程的状态及其转换 162
3．2．3 进程控制 162
3．2．4 进程互斥与进程同步 163
3．2．5 进程通信 165
3．2．7 进程调度 166
3．2．6 进程死锁 166
3．3 存储管理 167
3．3．1 存储管理的概念 167
3．3．2 单一连续区管理 168
3．3．3 分区存储管理 169
3．3．4 页式存储管理 170
3．3．5 段式存储管理 171
3．3．6 段页式存储管理 172
3．4 设备管理 173
3．4．1 设备管理的概念 173
3．3．7 存储保护 173
3．4．2 数据传输控制方式 176
3．4．3 设备的分配 176
3．4．4 磁盘调度算法 177
3．5 文件管理 177
3．5．1 文件管理的概念 177
3．5．2 文件的逻辑结构和组织 179
3．5．3 文件的物理结构及组织 179
3．5．4 文件访问方法 180
3．5．5 文件存储设备管理 181
3．5．6 文件控制块和文件目录 181
3．5．7 文件的使用 182
3．6 作业管理 183
3．6．1 作业管理的概念 184
3．6．2 用户作业管理 184
3．6．3 作业调度 186
3．6．4 用户接口 186
3．7 多处理器系统与线程 187
3．8 操作系统实例 187
3．8．1 Unix系统 187
3．8．2 Windows NT系统 190
3．9 典型试题分析 193
3．10 模拟试题练习 210
第4章 数据库基础知识 218
4．1 数据库的基本概念 218
4．1．1 数据管理技术的发展历程 218
4．1．2 数据库的基本概念 219
4．2 数据库的基本模型 221
4．2．1 数据库模型的基本概念 221
4．2．2 三种主要的数据模型 221
4．3 数据库系统结构 224
4．3．1 模式 225
4．3．2 外模式 225
4．4 关系代数运算 226
4．3．4 三级模式间的映像 226
4．3．3 内模式 226
4．4．1 传统的集合运算 227
4．4．2 专门的关系运算 227
4．5 使用高级查询——SQL语言 230
4．5．1 SQL概述 230
4．5．2 SQL语言的数据定义功能 230
4．5．3 数据操纵语言 232
4．5．4 SQL语言的数据控制功能 236
4．6 数据库设计 236
4．6．1 数据库系统生存期 237
4．6．2 数据库系统设计的具体过程 238
4．7 典型试题分析 241
4．8 模拟试题练习 255
第5章 软件工程基础知识 262
5．1 软件工程概述 262
5．1．1 软件生命期 262
5．1．2 软件生存期模型 264
5．1．3 软件工程的定义 265
5．2 软件计划 266
5．2．1 新建系统方案设想 266
5．3 需求分析 267
5．3．1 需求分析任务 267
5．2．2 系统开发的可行性分析 267
5．3．2 软件需求分析过程 268
5．4 软件设计 269
5．4．1 概要设计 269
5．4．2 详细设计 274
5．5 程序编码 278
5．5．1 程序编码注意事项 279
5．5．2 程序设计方法 279
5．5．3 常用的程序设计语言 280
5．5．4 衡量编程质量的指标 283
5．6．1 测试的基本概念 284
5．6 软件测试 284
5．6．2 测试的方法与步骤 285
5．7 软件维护 286
5．7．1 软件维护的分类 286
5．7．2 与软件维护有关的问题 287
5．8 软件运行与管理 287
5．8．1 系统文档管理规范 287
5．8．2 软件系统运行管理 288
5．8．3 软件系统评价体系 289
5．9 常用信息系统开发方法 291
5．9．1 结构化系统开发方法 291
5．9．2 原型化系统开发方法 293
5．9．3 面向对象的系统开发方法 294
5．10 典型试题分析 299
5．11 模拟试题练习 313
第6章 网络基础知识 321
6．1 网络发展概述 321
6．2 网络基本概念 322
6．2．1 计算机网络的定义 323
6．2．2 拓扑结构 323
6．2．3 数据交换方式 326
6．3 网络的分类、组成、功能与应用 328
6．3．1 网络的分类 328
6．3．2 网络的组成 329
6．3．3 网络的功能 330
6．3．4 网络的应用 331
6．4 网络的标准和协议 333
6．4．1 网络的标准化 333
6．4．2 ISO/OSI协议模型 334
6．4．3 TCP/IP协议模型 336
6．4．4 ISO/OSI协议模型与TCP/IP协议模型的比较 338
6．5 网络操作系统 338
6．5．1 网络操作系统概述 339
6．5．2 Unix操作系统 339
6．5．3 Microsoft Windows NT Server操作系统 340
6．5．4 Novell Netware操作系统 341
6．6 局域网和广域网 342
6．6．1 网络硬件 342
6．6．2 网络采用的主要传输媒体 344
6．6．3 局域网技术 345
6．6．4 广域网技术 349
6．6．5 城域网 354
6．7 客户机/服务器模式 354
6．7．1 客户机/服务器模式的概念 354
6．7．2 客户机/服务器模式的体系结构 355
6．7．4 客户机/服务器模式的优点与不足 357
6．7．3 客户机/服务器模式的处理系统 357
6．8 Internet和Intranet初步 358
6．8．1 Internet简介 358
6．8．2 Internet服务 359
6．8．3 Internet地址 360
6．8．4 Intranet初步 364
6．9 网络安全性基本概念 365
6．9．1 网络安全性基本概念 365
6．9．2 网络信息安全技术初步 366
6．9．3 防火墙基本概念 367
6．10 典型试题分析 368
6．11 模拟试题练习 378
7．1 多媒体基本概念 383
7．1．1 什么是多媒体 383
7．1．2 多媒体计算机及其关键技术 383
第7章 多媒体基础知识 383
7．1．3 多媒体技术与计算机产业的发展 385
7．1．4 多媒体系统 386
7．2 多媒体数据压缩 388
7．2．1 数据压缩的重要性 388
7．2．2 数据压缩的依据 389
7．2．3 数据压缩的方法 390
7．3．1 颜色的基本概念 392
7．3 图形与图像 392
7．3．2 彩色空间表示及其变换 393
7．3．3 常见的图像文件格式 394
7．4 动画与视频 399
7．4．1 基本概念 399
7．4．2 视频信息的获取 400
7．4．3 视频信号数字化 400
7．4．4 视频文件格式 401
7．5 数字化音频 402
7．5．1 基本概念 402
7．5．2 音频信号的获取 402
7．5．3 音频信号数字化 403
7．5．4 音频文件格式 404
7．6 多媒体与Windows操作系统 405
7．6．1 Windows简化了多媒体的操作 405
7．6．2 Windows增强了多媒体的吸引力 406
7．6．3 Windows强大的多媒体开发环境 408
7．7 多媒体创作 409
7．7．1 多媒体创作工具简介 409
7．7．2 多媒体创作工具的功能要求 410
7．7．3 多媒体创作过程 411
7．8 典型试题分析 412
7．9 模拟试题练习 420
第8章 数据结构 424
8．1 基本概念 424
8．1．1 数据 424
8．1．2 数据元素 424
8．1．3 数据对象 425
8．1．4 数据的逻辑结构 425
8．1．5 数据的物理结构 425
8．1．6 数据结构 426
8．1．7 数据类型 426
8．1．8 算法 427
8．2．1 线性表的逻辑结构 428
8．2 线性表结构 428
8．2．2 线性表的顺序存储结构 430
8．2．3 线性表的链式存储结构 435
8．2．4 线性表的两种存储结构比较 443
8．2．5 线性表操作应用举例 443
8．3 栈和队列结构 449
8．3．1 栈 449
8．3．2 队列 455
8．3．3 栈和队列操作应用举例 462
8．4 字符串 474
8．4．1 串的逻辑结构 474
8．4．2 串的存储结构 476
8．4．3 串操作应用实例 482
8．5 数组 489
8．5．1 数组的逻辑结构 489
8．5．2 数组的存储结构 490
8．5．3 数组的应用 491
8．5．4 稀疏矩阵 494
8．6 树和二叉树 499
8．6．1 树 500
8．6．2 二叉树 504
8．6．3 二叉排序树 515
8．6．4 二叉线索树 519
8．6．5 树的应用 524
8．7 图 529
8．7．1 图的逻辑结构 529
8．7．2 图的存储结构 534
8．7．3 图的遍历 542
8．7．4 最小生成树 544
8．7．5 拓扑排序 547
8．7．6 关键路径 549
8．7．7 最短路径 553
8．8．1 基本概念 555
8．8 排序与查找 555
8．8．2 选择排序 556
8．8．3 直接插入排序 557
8．8．4 冒泡排序 559
8．8．5 希尔排序 561
8．8．6 堆垒排序 562
8．8．7 快速排序 563
8．8．8 合并排序 565
8．8．9 外部排序 566
8．8．10 顺序查找 570
8．8．11 分块查找 572
8．8．12 链式查找 572
8．8．13 散列表查找 574
8．9 典型试题分析 577
8．10 模拟试题练习 594
第9章 算法设计技术 602
9．1 算法与数据结构 602
9．2 算法描述及分析 602
9．2．1 算法的重要特性 602
9．2．2 算法的设计要求 603
9．2．3 算法的描述方法 603
9．3 算法设计技术 604
9．3．1 迭代法 604
9．3．2 穷举搜索法 605
9．3．3 递推法 607
9．3．4 递归技术 608
9．3．5 回溯法 610
9．3．6 贪婪法 622
9．3．7 分治法 628
9．3．8 动态规划法 631
第10章 面向对象程序设计 634
10．1 面向对象程序设计发展 634
10．2 面向对象程序设计简介 635
10．3 面向对象与面向过程方法的区别 636
10．3．2 系统开发过程的比较 637
10．3．1 基本思想的比较 637
10．3．3 面向过程与面向对象开发方法的比较 638
10．4 抽象与封装 639
10．4．1 抽象在面向对象中的作用 639
10．4．2 类、对象和封装 640
10．5 继承性和多态性 641
10．5．1 继承性 641
10．5．2 多态性 642
10．6 对象的设计 643
第11章 软件设计能力 644
11．1 典型试题分析 644
11．2 模拟试题练习 656
第12章 C语言程序编制能力 664
12．1 典型试题分析 664
12．2 模拟试题练习 701
第13章 汇编语言程序编制能力 731
13．1 典型试题分析 731
13．2 模拟试题练习 747
附录1 模拟试题练习答案 755
附录2 CASL汇编语言文本 770
附录2．1 处理机COMET说明 770
附录2．2 汇编语言CASL说明 771