程序员教程 (2010 年度畅销榜NO.127 )

本书是根据新的程序员考试大纲要求编写而成。新大纲对知识面的要求更宽，更注重实践能力。除了技术要求外，还增加了对软件工程实践、标准化、法律法规等方面的要求。程序员不但要熟练掌握传统的基础性的C语言，还要掌握面向对象的程序设计语言；不但要编写高质量的程序，还要会写规范的文档。程序员是软件产业的基本队伍，程序员队伍的素质直接影响软件产业的发展。由于要求考生掌握的知识面很广，往往一个条目就可以写成一本书，要把这些知识汇集起来，编写的难度很高。考虑到参加考试的人员已有一定的基础，所以本书中只对考试大纲中所涉及到的知识领域的要点加以阐述，限于篇幅不能详细地展开，请读者谅解。再考虑到参加考试和人员一般都已熟悉一种以上的程序设计语言和已具有一定的程序设计和编程能力，因此本书以简明扼要的方式，重点介绍程序员所需的各个方面的知识，对读者原有的知识和能力起到总结、拓宽和提高的作用。

第一章 计算机系统基础知识 1
1.1 计算机系统的组成 1
1.1.1计算机发展概述 1
1.1.2 计算机系统的基本结构 2
1.2 计算机中数据的表示及运算 5
1.2.1 计算机中数据的表示 5
1.2.2 校验码 16
1.2.3 逻辑代数及逻辑运算 21
1.2.4 机器数的运算 22
1.3 计算机的基本组成及工作原理 29
1.3.1 总线 29
1.3.2 中央处理单元(CPU) 31
1.3.3 存储系统 34
1.3.4 输入输出技术 39
1.4 指令系统 43
1.5 计算机系统的安全 47
1.5.1 计算机安全概述 47
1.5.2 计算机病毒概述 49
第二章 操作系统基础知识 2
2.1 操作系统基础知识 2
2.1.1操作系统的定义与作用 2
2.1.2 操作系统的特征与功能 2
2.1.3 操作系统的类型 3
2.1.4 研究操作系统的观点 6
2.2处理机管理 6
2.2.1基本概念 7
2.2.2进程的控制 9
2.2.3进程间的通信 10
2.2.4进程调度 13
2.2.5死锁 15
2.2.6 线程 16
2.3存储管理 17
2.3.1主存保护 17
2.3.2分区存储管理 18
2.3.3分页存储管理 20
2.3.4分段存储管理 22
2.3.5虚存存储管理 23
2.4设备管理 25
2.4.1 设备管理概述 26
2.4.2通道、DMA与缓冲技术 27
2.4.3假脱机 29
2.4.4磁盘调度 29
2.5文件管理 30
2.5.1文件与文件系统 31
2.5.2文件的结构和组织 32
2.5.3文件目录 34
2.5.4存取方法、存取控制 36
2.5.5文件的使用 37
2.5.6文件的共享和保护 37
3.5.7 系统的安全与可靠性 39
2.6作业管理 40
2.6.1作业管理 40
2.6.2作业调度 41
2.6.3人机界面 44
2.7网络操作系统和嵌入式操作系统基础知识 45
2.7.1网络操作系统 45
2.7.2嵌入式操作系统 46
第三章 数据库基础知识 2
3.1基本概念 2
3.1.1数据库与数据库管理系统 2
3.1.2数据库管理技术的发展 3
3.2数据模型 5
3.2.1数据模型的基本概念 5
3.2.2数据模型的三要素 5
3.2.3 E-R模型 6
3.2.4 基本的数据模型 9
3.3 DBMS的功能和特征 12
3.3.1 DBMS的功能 12
3.3.2 DBMS的特征 13
3.4数据库系统体系结构 15
3.4.1数据库的三级模式结构 15
3.4.2集中式数据库系统 17
3.4.3 C/S数据库体系结构 17
3.4.4 并行数据库系统 18
3.4.5 分布式数据库系统 19
3.4.6 Web数据库 19
3.5关系数据库与关系运算 20
3.5.1关系数据库的基本概念 20
3.5.2关系数据库模式 22
3.5.3完整性约束 23
3.5.4 关系代数运算 24
3.6 关系数据库SQL语言简介 31
3.6.1 SQL 数据库体系结构 31
3.6.2 SQL的基本组成 33
3.6.3 SQL 数据定义 33
3.6.4 SQL 数据查询 37
3.6.5 SQL 数据更新 43
3.6.6 SQL 的访问控制 44
3.6.7 嵌入式SQL 46
3.7 数据库设计 46
3.7.1 概述 47
3.7.2 需求分析的任务 47
3.7.3 概念结构设计 48
3.7.4 逻辑结构设计 49
3.7.5物理结构设计 50
3.7.6数据库的实施与维护 51
第四章 多媒体基础知识 2
4.1多媒体的基本概念 2
4.1.1媒体的分类 2
4.1.2多媒体的特征 2
4.2音频 3
4.2.1数字声音基础 3
4.2.2波形声音 5
4.2.3声音合成 7
4.2.4 MIDI 8
4.2.5声音文件格式 9
4.3图形和图像 10
4.3.1彩色与图像基础 10
4.3.2图形与图像信息的表示 12
4.3.3图像的获取 13
4.3.4图像的属性 14
4.3.5图形图像转换 15
4.3.6图像的压缩编码 16
4.3.7图像数据压缩编码的国际标准 17
4.3.8图形图像文件格式 18
4.4动画和视频 20
4.4.1动画 20
4.4.2模拟视频 22
4.4.3数字视频 23
4.4.4数字视频标准 24
4.4.5视频压缩编码 25
4.4.6视频文件格式 26
4.5多媒体网络 27
4.5.1超文本与超媒体 28
4.5.2流媒体的基本概念 28
4.5.3互连网上获取声音和影视的方法 29
4.6多媒体计算机系统 31
4.6.1多媒体计算机硬件系统 31
4.6.2多媒体软件系统 33
4.7虚拟现实的概念 36
第五章 网络基础知识 1
5.1网络概述 2
5.1.1 计算机网络的概念 2
5.1.2 计算机网络的分类 4
5.1.3网络的拓扑结构 6
5.2 ISO/OSI网络体系结构 7
5.3网络互联硬件 9
5.3.1网络的设备 9
5.4.2网络的传输介质 11
5.3.3组建网络 13
5.4网络的协议与标准 15
5.4.1网络的标准 16
5.4.2局域网协议 17
5.4.3广域网协议 19
5.4.4 Internet协议 22
5.5 WindowsNT系统及管理 25
5.5.1 Windows NT概述 26
5.5.2 TCP/IP的配置 28
5.6 Internet及应用 29
5.6.1 Internet概述 29
5.6.2 Internet地址 29
5.6.3 Internet服务 32
5.7 浏览器的设置与使用 34
5.7.1 IE浏览器的主窗口 34
5.7.2 IE浏览器的环境配置 34
5.7.3 IE浏览器的使用 36
5.8 网络安全 38
5.8.1网络安全概述 38
5.8.2网络的信息安全 38
5.8.3防火墙技术 40
第6章 程序语言基础知识 1
6.1程序语言基础知识 1
6.1.1程序语言的基本概念 1
6.1.2 程序设计语言的种类和特点 2
6.1.3 程序语言的基本成分 6
6.2 语言处理程序基础 12
6.2.1汇编程序基本原理 12
6.2.2编译程序基本原理 15
6.2.3解释程序基本原理 40
第七章 软件工程基础知识 1
7.1 软件工程和项目管理基础 1
7.1.1 软件工程概述与软件生存周期 2
7.1.2 软件开发项目管理基础知识 3
7.1.3 软件工具与软件开发环境 6
7.1.4 软件过程能力评估 9
7.2 面向对象技术基础 11
7.2.1 面向对象的基本概念 11
7.2.2 面向对象分析与设计基本概念 13
7.3 系统分析基础知识 15
7.3.1 系统分析概述 15
7.3.2 结构化分析方法 16
7.3.3 系统分析报告 17
7.4 系统设计知识 17
7.4.1 系统设计概述 18
7.4.2 结构化设计方法 18
7.4.3 系统总体结构设计 19
7.4.4 系统详细设计 22
7.5程序设计和测试 27
7.5.1程序设计 27
7.5.2编码风格 30
7.5.3系统测试和调试 32
7.5系统运行和维护知识 36
7.5.1 系统维护概述 36
7.5.2 系统运行管理 39
7.6 软件质量管理与质量保证 42
7.6.1 软件质量特性 42
7.6.2 软件质量保证概述 45
第八章 数据结构 1
8.1 线性结构 2
8.1.1线性表 2
8.1.2栈和队列 7
8.1.3串 18
8.2数组和矩阵 22
8.3树 25
8.4图 38
8.5查找 53
8.6排序 65
第九章 标准化和知识产权 3
9.1标准化的基本知识 3
9.1.1标准化的基本概念 3
9.1.2标准化过程模式 5
9.1.3标准的分类 7
9.1.4标准的代号和编号 11
9.1.5国际标准和国外先进标准 12
9.1.6信息技术标准化 14
9.1.7标准化组织 16
9.1.8 ISO9000标准简介 19
9.1.9能力成熟度模型CMM简介 21
9.2 知识产权基础知识 22
9.2.1知识产权的概念与特点 22
9.2.2计算机软件著作权的主体与客体 25
9.2.3计算机软件著作权的权利 27
9.2.4计算机软件著作权的归属 29
9.2.5计算机软件著作权侵权的鉴别 33
9.2.6软件著作权侵权的法律责任 37
9.2.7计算机软件的商业秘密权 38
9.2.8专利权概述 40
第十章 Visual Basic程序设计 1
10.1 概述 1
10.2 用户界面设计 7
10.2.1 常用控件 7
10.2.2 菜单 20
10.2.3 多窗口应用 23
10.3 Visual Basic 语言基础 28
10.3.1 编程基础 28
10.3.2 变量、常数和数据类型 30
10.3.3 运算符 32
10.3.4 控制结构 33
10.3.5 过程 35
10.3.6 程序的调试 38
10.4 应用程序中的文件处理 39
10.4.1浏览选择文件 39
10.4.2 文件管理 40
10.4.3 文件系统对象 41
10.4.4 利用文件系统对象进行文件处理 41
10.5 访问数据库 43
10.5.1 直接用VB创建和操作数据库 43
10.5.2 开发应用程序访问数据库 44

全国计算机软件考试实施至今已经历了十多年，在社会上产生了很大的影响，对我国软件产业的形成和发展做出了重要的贡献。为了适应我国信息化发展的需求，国家人事部和信息产业部决定将考试的级别拓展到计算机技术与软件专业的各个方面，以满足社会上对各种信息技术人才的需要。 编者受全国计算机技术与软件专业技术资格（水平）考试办公室委托，根据新的程序员考试大纲要求编写本书。新大纲对知识面的要求更宽，更注重实践能力。除了技术要求外，还增加了对软件工程实践、标准化、法律法规等方面的要求。程序员不但要熟练掌握传统的基础性的C语言，还要掌握面向对象的程序设计语言；不但要编写高质量的程序，还要会写规范的文档。程序员是软件产业的基本队伍，程序员队伍的素质直接影响软件产业的发展。根据软件企业对程序员的知识要求和能力要求，培养、考核、选拔合格的程序员是时代赋予我们的使命。这也是我们编写程序员教程的目标。由于要求考生掌握的知识面很广，往往一个条目就可以写成一本书，要把这些知识汇集起来，编写的难度很高。考虑到参加考试的人员已有一定的基础，所以本书中只对考试大纲中所涉及到的知识领域的要点加以阐述，限于篇幅不能详细地展开，请读者谅解。再考虑到参加考试和人员一般都已熟悉一种以上的程序设计语言和已具有一定的程序设计和编程能力，因此本书以简明扼要的方式，重点介绍程序员所需的各个方面的知识，对读者原有的知识和能力起到总结、拓宽和提高的作用。 全书共分9章，由沈林兴、张淑平主编。第1章计算机系统知识由李伯成和张淑平编写，第2章操作系统知识和第3章数据库基础知识由王亚平编写，第4章多媒体基础知识由刘强编写，第5章网络基础知识由张凤琴编写，第6章程序语言知识由张淑平编写，第7章软件工程基础知识由褚华编写，第8章数据结构与算法（C语言）由王卫东编写，第9章标准化和知识产权由刘强编写，第10章VB程序设计由沈林兴编写，全书由张淑平统稿。 在本书的编写过程中，参考了许多相关的书籍和资料，编者在此对这些参考文献的作者表示感谢。同时感谢清华大学出版社在本书出版过程中所给予的支持和帮助。 因水平有限，书中难免存在错漏和不妥之处，望读者指正，以利改进和提高。