本书按照人事部、信息产业部全国计算机技术与软体专业技术资格（水平）考试程式设计师考试大纲编写，是对2004版的修订版，内容包括计算机系统、作业系统、资料库、多媒体、网路、程式语言、软体工程、数据结构和算法、标準化、安全性、法律法规等方面的基础知识，以及VisualBasic、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.3E-R模型 94

3.2.4基本的数据模型 99

3.3DBMS的功能和特徵 102

3.3.1DBMS的功能 102

3.3.2DBMS的特徵 103

3.4资料库系统体系结构 104

3.4.1资料库的三级模式结构 105

3.4.2集中式资料库系统 107

3.4.3C/S资料库体系结构 107

3.4.4并行资料库系统 108

3.4.5分散式资料库系统 109

3.4.6Web资料库 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.1SQL资料库体系结构 118

3.6.2SQL的基本组成 120

3.6.3SQL数据定义 120

3.6.4SQL数据查询 124

3.6.5SQL数据更新 132

3.6.6SQL的访问控制 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.4MIDI 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.1ISO/OSI参考模型 188

5.2.2TCP/IP协定 191

5.3计算机网路硬体 193

5.3.1计算机网路互联设备 193

5.3.2计算机网路传输媒体 199

5.4区域网路基础 202

5.4.1区域网路参考模型 202

5.4.2乙太网（IEEE802.3标準） 204

5.4.3令牌环网（IEEE802.5） 204

5.4.4FDDI（光纤分散式数据接口） 205

5.5Internet基础知识 205

5.5.1Internet概述 205

5.5.2Internet协定 206

5.5.3IP位址 209

5.5.4域名地址 212

5.5.5Internet服务 215

5.5.6网际网路接入方式 217

5.5.7TCP/IP的配置 221

5.5.8浏览器的设定与使用 222

5.5.9防火墙技术 226

5.6网路作业系统基础知识 231

5.6.1网路作业系统概述 231

5.6.2WindowsNT概述 232

5.7Client/Server结构和Browser/Server

结构 235

5.7.1Client/Server结构 235

5.7.2Browser/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.8ISO9000标準简介 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章VisualBasic程式设计 422

11.1概述 422

11.2用户界面设计 428

11.2.1常用控制项 428

11.2.2选单 443

11.2.3多视窗套用 446

11.3VisualBasic语言基础 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.2C++语言基础 477

12.2.1C++程式基本结构 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.1Java语言概述 521

13.1.1Java语言的特点 521

13.1.2Java开发环境 522

13.2Java语言基础 522

13.2.1Java基本数据类型 523

13.2.2控制结构 529

13.2.3Java数组与字元串 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.6Java小应用程式 554

13.7Java类库的使用 556