最新计算机等级考试教程(三级B类)(上册)

1.4.1 半导体存储器 12
1.4.2 磁盘及磁带 13
1.4.3 光盘 14
1.5 总线与输入/输出 15
1.5.1 总线与接口 15
1.5.2 计算机与外部设备之间
数据输入/输出方式 15
1.5.3 计算机中断 16
1.5.4 A/D和D/A转换 16
1.6 多媒体技术 18
1.6.1 计算机中的文本 18
1.6.2 计算机中的图形与图像 18
1.6.3 计算机中的声音 20
1.6.4 计算机中的视频与动画 21
1.6.5 多媒体计算机 23
1.6.6 Microsoft Windows Media Player 24
1.6.7 超文本与超媒体 25
1.6.8 多媒体制作 25
1.6.9 多媒体技术应用 26
1.7 软件基础 27
1.7.1 软件的基本概念 27
1.7.2 程序与文档 28
1.7.3 程序设计语言 30
1.7.4 语言处理程序 32
1.8 软件的法律保护 33
1.8.1 专利法保护 33
1.8.2 著作权法保护 34
1.8.3 商业秘密法保护 35
习题 35
第2章 数据结构与算法 38
2.1 数据结构和算法的概念 38
2.1.1 数据结构的基本概念 38
2.1.2 算法描述 39
2.1.3 算法分析 40
2.2 线性表和数组 41
2.2.1 线性表的逻辑结构及运算 41
2.2.2 线性表的顺序存储结构—顺序表 42
2.2.3 线性表的链式存储结构
—线性链表 44
2.2.4 数组的定义和运算 48
2.2.5 数组的顺序存储结构 48
2.2.6 矩阵的压缩存储 49
2.3 栈与队列 52
2.3.1 栈 52
2.3.2 栈的应用 53
2.3.3 队列 55
2.4 树和二叉树 57
2.4.1 树的定义和基本术语 58
2.4.2 二叉树 59
2.4.3 二叉树的周游 61
2.4.4 树、森林与二叉树的转换 64
2.4.5 哈夫曼树 65
2.5 图 67
2.5.1 图的基本概念 67
2.5.2 图的存储结构 68
2.5.3 图的周游 70
2.6 排序 73
2.6.1 排序的基本概念 73
2.6.2 选择排序 73
2.6.3 插入排序 76
2.6.4 交换排序 78
2.6.5 归并排序 80
2.6.6 各种内部排序方法的比较 81
2.7 检索 82
2.7.1 检索的基本概念 82
2.7.2 顺序检索 83
2.7.3 二分检索 83
2.7.4 散列技术检索 85
2.7.5 二叉排序树 89
习题 91
第3章 操作系统 95
3.1 操作系统概述 95
3.1.1 操作系统的概念 95
3.1.2 操作系统的形成和发展 95
3.1.3 操作系统的功能 98
3.1.4 操作系统的类型 99
3.2 进程管理 103
3.2.1 进程的概念与特征 103
3.2.2 进程的状态及进程控制块 105
3.2.3 进程的管理 106
3.2.4 进程的同步与互斥 108
3.2.5 进程通信 114
3.2.6 进程调度及调度算法 115
3.2.7 死锁 118
3.2.8 线程的基本概念 122
3.3 作业管理 124
3.3.1 作业的概念 124
3.3.2 作业的分类及作业控制 125
3.3.3 作业的调度及调度算法 127
3.4 存储管理 132
3.4.1 存储管理的基本概念 132
3.4.2 早期的存储管理技术 135
3.4.3 虚拟存储器的概念 137
3.4.4 请求分页式存储管理 138
3.4.5 段式存储管理 145
3.4.6 段页式存储管理 148
3.5 文件管理 149
3.5.1 文件与文件系统 149
3.5.2 文件的组织与存取 151
3.5.3 文件目录 155
3.5.4 文件存储空间管理 158
3.5.5 文件的共享与安全 160
3.5.6 文件和目录的操作 163
3.5.7 磁盘调度 165
3.6 输入输出操作与设备管理 168
3.6.1 输入输出操作与设备的概念 168
3.6.2 操作系统与中断处理 172
3.6.3 操作系统对输入输出操作
的控制 175
3.6.4 设备管理、调度与分配 179
3.7 操作系统结构设计 184
3.7.1 概述 184
3.7.2 模块接口法 185
3.7.3 层次结构法 185
3.7.4 操作系统的逻辑结构 187
3.8 网络操作系统 187
3.9 MS-DOS操作系统及其使用 189
3.9.1 DOS概述 189
3.9.2 MS-DOS操作系统的组成 190
3.9.3 DOS的启动过程及异常处理 192
3.9.4 DOS文件及文件目录 192
3.9.5 DOS命令分类及命令行 195
3.9.6 DOS主要命令的使用与操作 196
3.9.7 硬盘的分区操作 204
3.10 UNIX操作系统 207
3.10.1 UNIX操作系统的发展与特点 207
3.10.2 UNIX操作系统的结构 209
3.10.3 UNIX文件系统 209
3.10.4 UNIX系统的用户界面 210
3.10.5 UNIX系统常用Shell命令 211
3.11 Windows操作系统 214
3.11.1 DOS与Windows的比较 214
3.11.2 Windows操作系统的组成 216
3.11.3 Windows 95操作系统 216
3.11.4 Windows NT操作系统 217
习题 220
第4章 软件工程 226
4.1 软件工程概述 226
4.1.1 软件危机与软件工程 226
4.1.2 软件生命期 231
4.1.3 软件开发方法与开发模型： 232
4.2 软件计划与可行性研究 234
4.2.1 软件计划与系统目标的描述 234
4.2.2 可行性研究 236
4.3 软件系统的需求分析 239
4.3.1 需求分析的作用和任务 239
4.3.2 结构化分析方法 241
4.3.3 数据流程图 242
4.3.4 数据字典 246
4.3.5 软件需求分析工具 250
4.4 软件设计 251
4.4.1 软件设计概念 251
4.4.2 模块独立性、耦合性与内聚性 252
4.4.3 软件设计的基本原则 254
4.4.4 模块划分的启发性规则 255
4.4.5 软件的结构化设计方法 255
4.4.6 变换型数据流程图的分析设计
方法 258
4.4.7 事务型数据流程图的分析设计 260
4.4.8 综合总体设计与评审 260
4.4.9 详细设计表示法 261
4.4.10 详细设计的步骤 264
4.5 软件编码及结构化程序设计风格 265
4.5.1 软件编码 265
4.5.2 结构化程序设计的主要原则 266
4.5.3 程序设计风格 268
4.6 软件测试与软件质量控制 269
4.6.1 软件测试基本概念 270
4.6.2 软件测试的方法 273
4.6.3 测试方案与测试用例 273
4.6.4 白盒法（逻辑覆盖） 274
4.6.5 黑盒法 275
4.6.6 软件调试 277
4.6.7 软件质量控制 277
4.7 软件维护与软件文档编制 279
4.7.1 软件维护的内容 280
4.7.2 影响软件维护工作的主要因素 280
4.7.3 软件维护过程 280
4.7.4 软件维护的副作用 281
4.7.5 软件版本控制 281
4.7.6 软件工程标准中的文档标准 282
4.7.7 软件文档编制的内容 283
4.7.8 文档编制的质量要求 284
4.7.9 文档的管理和维护 285
4.8 计算机辅助软件工程CASE与
技术发展 285
习题 287
第5章 数据库 289
5.1 数据库的基本概述 289
5.1.1 信息、数据和数据处理 289
5.1.2 数据管理技术及其发展 290
5.1.3 数据模型及数据库分类 293
5.1.4 数据库系统的结构 298
5.1.5 数据库系统 299
5.1.6 数据库管理系统 300
5.2 数据库设计 301
5.2.1 数据库设计的方法和步骤 301
5.2.2 需求分析 302
5.2.3 概念结构设计 305
5.2.4 逻辑设计 306
5.2.5 关系数据库的设计 307
5.2.6 数据库设计的LRA方法 319
5.2.7 物理设计 320
5.3 关系数据库标准语言—SQL 321
5.3.1 SQL语言概述 322
5.3.2 SQL的数据定义功能 323
5.3.3 SQL的数据操纵功能 328
5.3.4 SQL的数据控制功能 336
5.3.5 SQL的嵌入式使用方法 337
5.4 数据库开发工具简介 339
5.4.1 数据库开发工具概述 339
5.4.2 新一代数据库应用开发工具
及其特点 339
5.4.3 Power Builder 342
5.5 新一代数据库管理系统FoxPro 358
5.5.1 FoxPro简介 358
5.5.2 Visual FoxPro 6.0的特点 358
5.5.3 Visual FoxPro 6.0的环境要求 359
5.5.4 Visual FoxPro 6.0 中文版的安装 360
5.5.5 Visual FoxPro 6.0 的基本使用方法 361
5.5.6 Visual FoxPro 6.0的编程特点 366
5.5.7 Visual FoxPro 6.0 在Web上的
应用 366
5.6 新一代数据库管理系统Oracle 7 367
5.6.1 Oracle 数据库系统的发展情况 367
5.6.2 Oracle 数据库系统的共同特点 367
5.6.3 Oracle 7的新特点 368
5.6.4 Oracle 的产品结构 369
5.6.5 Oracle 的工具简介 370
5.6.6 Oracle 数据库结构的特点 371
5.6.7 Oracle 的数据字典和数据类型 372
习题 373