本书按照人事部、信息产业部全国计算机技术与软件专业技术资格(水平)考试程序员考试大纲编写,是对2004版的修订版,内容包括计算机系统、操作系统、数据库、多媒体、网络、程序语言、软件工程、数据结构和算法、标准化、**性、法律法规等方面的基础知识,以及Visual Basic、C++和Java程序设计,其中C++和Java程序设计是本版新增加的内容。
本书内容丰富,**突出,层次分明,语言流畅,适合计算机软件考试考生使用,也可用作程序员培训以及高等院校、职业技术学校的教材。

第1章 计算机系统基础知识 1
1.1 计算机系统概述 1
1.1.1 计算机系统的组成 1
1.1.2 计算机的类型和应用领域 2
1.2 计算机中数据的表示及运算 2
1.2.1 计算机中数据的表示 2
1.2.2 校验码 13
1.2.3 逻辑代数及逻辑运算 16
1.2.4 机器数的运算 18
1.3 计算机的基本组成及工作原理 22
1.3.1 总线 22
1.3.2 **处理单元(CPU) 24
1.3.3 存储系统 27
1.3.4 输入输出技术 33
1.4 指令系统 37

第2章 操作系统基础知识 42
2.1 操作系统概述 42
2.2 处理机管理 47
2.2.1 基本概念 47
2.2.2 进程的控制 51
2.2.3 进程间的通信 51
2.2.4 进程调度 56
2.2.5 死锁 57
2.2.6 线程 59
2.3 存储管理 59
2.3.1 基本概念 60
2.3.2 分页存储管理 61
2.3.3 虚存存储管理 63
2.4 设备管理 66
2.4.1 设备管理概述 67
2.4.2 通道、DMA与缓冲技术 69
2.4.3 假脱机 69
2.4.4 磁盘调度 70
2.5 文件管理 72
2.5.1 文件与文件系统 72
2.5.2 文件的结构和组织 73
2.5.3 文件目录 77
2.5.4 存取方法、存取控制 78
2.5.5 文件的使用 80
2.5.6 文件的共享和保护 80
2.5.7 系统的**与可靠性 83
2.6 作业管理 84
2.6.1 作业管理概述 84
2.6.2 作业调度 85
2.6.3 人机界面 88

第3章 数据库基础知识 90
3.1 基本概念 90
3.1.1 数据库与数据库管理系统 90
3.1.2 数据库管理技术的发展 91
3.2 数据模型 93
3.2.1 数据模型的基本概念 93
3.2.2 数据模型的三要素 94
3.2.3 E-R模型 94
3.2.4 基本的数据模型 99
3.3 DBMS的功能和特征 102
3.3.1 DBMS的功能 102
3.3.2 DBMS的特征 103
3.4 数据库系统体系结构 104
3.4.1 数据库的三级模式结构 105
3.4.2 集中式数据库系统 107
3.4.3 C/S数据库体系结构 107
3.4.4 并行数据库系统 108
3.4.5 分布式数据库系统 109
3.4.6 Web数据库 109
3.5 关系数据库与关系运算 110
3.5.1 关系数据库的基本概念 110
3.5.2 关系数据库模式 113
3.5.3 完整性约束 113
3.5.4 关系代数运算 114
3.6 关系数据库SQL语言简介 118
3.6.1 SQL数据库体系结构 118
3.6.2 SQL的基本组成 120
3.6.3 SQL数据定义 120
3.6.4 SQL数据查询 124
3.6.5 SQL数据更新 132
3.6.6 SQL的访问控制 134
3.6.7 嵌入式SQL 135
3.7 数据库设计 136
3.7.1 概述 136
3.7.2 数据库设计的基本步骤 137
3.7.3 数据库的实施与维护 140

第4章 多媒体基础知识 141
4.1 多媒体的基本概念 141
4.1.1 媒体的分类 141
4.1.2 多媒体的特征 141
4.1.3 多媒体计算机系统 142
4.2 音频 148
4.2.1 数字声音基础 148
4.2.2 波形声音 150
4.2.3 声音合成 152
4.2.4 MIDI 154
4.2.5 声音文件格式 155
4.3 图形和图像 156
4.3.1 彩色与图像基础 156
4.3.2 图形与图像信息的表示 158
4.3.3 图像的获取 159
4.3.4 图像的属性 160
4.3.5 图形图像转换 162
4.3.6 图像的压缩编码 163
4.3.7 图像数据压缩编码的
国际标准 164
4.3.8 图形图像文件格式 165
4.4 动画和视频 167
4.4.1 动画 167
4.4.2 模拟视频 170
4.4.3 数字视频 171
4.4.4 数字视频标准 172
4.4.5 视频压缩编码 173
4.4.6 视频文件格式 175
4.5 多媒体网络 176
4.5.1 超文本与超媒体 176
4.5.2 流媒体的基本概念 177
4.5.3 互连网上获取声音和
影视的方法 178
4.6 虚拟现实 180

第5章 网络基础知识 183
5.1 计算机网络概述 183
5.1.1 计算机网络的发展 183
5.1.2 计算机网络的分类 185
5.1.3 网络的拓扑结构 187
5.2 网络体系结构 188
5.2.1 ISO/OSI参考模型 188
5.2.2 TCP/IP协议 191
5.3 计算机网络硬件 193
5.3.1 计算机网络互联设备 193
5.3.2 计算机网络传输媒体 199
5.4 局域网基础 202
5.4.1 局域网参考模型 202
5.4.2 以太网(IEEE 802.3标准) 204
5.4.3 令牌环网(IEEE 802.5) 204
5.4.4 FDDI(光纤分布式数据接口) 205
5.5 Internet基础知识 205
5.5.1 Internet概述 205
5.5.2 Internet协议 206
5.5.3 IP地址 209
5.5.4 域名地址 212
5.5.5 Internet服务 215
5.5.6 因特网接入方式 217
5.5.7 TCP/IP的配置 221
5.5.8 浏览器的设置与使用 222
5.5.9 防火墙技术 226
5.6 网络操作系统基础知识 231
5.6.1 网络操作系统概述 231
5.6.2 Windows NT概述 232
5.7 Client/Server结构和Browser/Server
结构 235
5.7.1 Client/Server结构 235
5.7.2 Browser/Server结构 237

第6章 程序语言基础知识 239
6.1 程序语言概述 239
6.1.1 程序语言的基本概念 239
6.1.2 程序设计语言的种类和特点 240
6.1.3 程序语言的基本成分 244
6.2 语言处理程序基础 250
6.2.1 汇编程序基本原理 250
6.2.2 编译程序基本原理 254
6.2.3 解释程序基本原理 262

第7章 软件工程基础知识 265
7.1 软件工程和项目管理基础 265
7.1.1 软件工程概述与软件
生存周期 265
7.1.2 软件开发项目管理基础知识 266
7.1.3 软件工具与软件开发环境 270
7.1.4 软件过程能力评估 273
7.2 面向对象技术基础 275
7.2.1 面向对象的基本概念 275
7.2.2 面向对象分析与设计
基本概念 278
7.3 软件需求分析 279
7.3.1 软件需求分析的基本任务 279
7.3.2 结构化分析方法 280
7.4 软件设计 282
7.4.1 软件概要设计的基本任务 282
7.4.2 软件设计的基本原理 283
7.4.3 软件结构优化准则 285
7.4.4 结构化设计方法 286
7.4.5 软件详细设计 287
7.5 软件编码 291
7.5.1 程序设计 291
7.5.2 程序设计风格 294
7.6 软件测试 296
7.6.1 软件测试的目的及原则 296
7.6.2 测试方法 297
7.6.3 软件测试步骤 298
7.6.4 调试 299
7.7 软件维护 300
7.7.1 软件维护概述 300
7.7.2 软件的可维护性 302
7.8 软件质量管理与质量保证 302
7.8.1 软件质量特性 302
7.8.2 软件质量保证概述 305

第8章 数据结构与算法 307
8.1 线性结构 307
8.1.1 线性表 307
8.1.2 栈和队列 313
8.1.3 串 319
8.2 数组和矩阵 321
8.3 树和图 324
8.3.1 树 324
8.3.2 图 330
8.4 常用算法 334
8.4.1 算法概述 334
8.4.2 排序算法 339
8.4.3 查找算法 348
8.4.4 字符串处理 356
8.4.5 递归算法 360

第9章 标准化和知识产权 362
9.1 标准化的基本知识 362
9.1.1 标准化的基本概念 362
9.1.2 标准化过程模式 363
9.1.3 标准的分类 365
9.1.4 标准的代号和编号 370
9.1.5 国际标准和国外先进标准 371
9.1.6 信息技术标准化 372
9.1.7 标准化组织 375
9.1.8 ISO9000标准简介 378
9.1.9 能力成熟度模型CMM简介 380
9.2 知识产权基础知识 382
9.2.1 知识产权的概念与特点 382
9.2.2 计算机软件著作权的
主体与客体 384
9.2.3 计算机软件著作权的权利 386
9.2.4 计算机软件著作权的归属 389
9.2.5 计算机软件著作权
侵权的鉴别 393
9.2.6 软件著作权侵权的法律责任 396
9.2.7 计算机软件的商业秘密权 398
9.2.8 专利权概述 400

第10章 **性基础知识 405
10.1 **性基本概念 405
10.2 计算机病毒和计算机犯罪概述 406
10.3 网络** 412
10.4 访问控制 416
10.5 加密与解密 418

第11章 Visual Basic程序设计 422
11.1 概述 422
11.2 用户界面设计 428
11.2.1 常用控件 428
11.2.2 菜单 443
11.2.3 多窗口应用 446
11.3 Visual Basic语言基础 452
11.3.1 编程基础 452
11.3.2 变量、常数和数据类型 454
11.3.3 运算符 457
11.3.4 控制结构 458
11.3.5 过程 461
11.3.6 程序的调试 463
11.4 应用程序中的文件处理 464
11.4.1 浏览选择文件 464
11.4.2 文件管理 466
11.4.3 文件系统对象 467
11.4.4 利用文件系统对象进行
文件处理 467
11.5 访问数据库 469
11.5.1 直接用VB创建和操作
数据库 470
11.5.2 开发应用程序访问数据库 470

第12章 C++程序设计 476
12.1 概述 476
12.2 C+ +语言基础 477
12.2.1 C+ +程序基本结构 477
12.2.2 数据类型 478
12.2.3 基本输入输出 482
12.2.4 表达式与运算符 484
12.2.5 控制语句 488
12.2.6 函数 492
12.2.7 数组与字符串 495
12.2.8 指针与引用 497
12.3 类与对象 502
12.4 继承与多态 510
12.5 输入与输出流库 515
12.6 异常 518

第13章 Java语言程序设计 521
13.1 Java语言概述 521
13.1.1 Java语言的特点 521
13.1.2 Java开发环境 522
13.2 Java语言基础 522
13.2.1 Java基本数据类型 523
13.2.2 控制结构 529
13.2.3 Java数组与字符串 531
13.3 类与接口 534
13.3.1 类的定义与使用 534
13.3.2 对象的初始化 536
13.3.3 包 538
13.3.4 继承 540
13.3.5 抽象类与接口 542
13.4 异常 546
13.4.1 异常的处理 546
13.4.2 自定义异常 547
13.5 文件输入、输出和流 550
13.5.1 字节流 550
13.5.2 字符流 553
13.6 Java小应用程序 554
13.7 Java类库的使用 556