目    录

第1章  计算机系统基础知识 1

1.1  计算机系统的基本组成 1

1.2  计算机中数据的表示及运算 3

1.2.1  计算机中数据的表示 3

1.2.2  校验码 12

1.2.3  逻辑代数及逻辑运算 16

1.2.4  机器数的运算 18

1.3  计算机的基本组成及工作原理 21

1.3.1  总线的基本概念 21

1.3.2  中央处理单元 23

1.3.3  存储系统 27

1.3.4  输入/输出技术 33

1.4  指令系统简介 37

第2章  操作系统基础知识 42

2.1  操作系统概述 42

2.2  处理机管理 45

2.2.1  基本概念 45

2.2.2  进程控制 47

2.2.3  进程通信 48

2.2.4  进程调度 52

2.2.5  死锁 54

2.2.6  线程 55

2.3  存储管理 56

2.3.1  基本概念 56

2.3.2  存储管理方案 57

2.3.3  分页存储管理 59

2.3.4  分段存储管理 60

2.3.5  虚拟存储管理 62

2.4  设备管理 65

2.4.1  设备管理概述 65

2.4.2  设备管理技术 66

2.4.3  磁盘调度 68

2.5  文件管理 69

2.5.1  基本概念 69

2.5.2  文件的结构和组织 70

2.5.3  文件目录 72

2.5.4  存取方法、存取控制 73

2.5.5  文件的使用 75

2.5.6  文件的共享和保护 75

2.5.7  系统的安全与可靠性 77

2.6  作业管理 78

2.6.1  作业管理 78

2.6.2  作业调度 79

2.6.3  人机界面 82

第3章  数据库基础知识 84

3.1  基本概念 84

3.1.1  数据库系统 84

3.1.2  数据库管理技术的发展 85

3.2  数据模型 87

3.2.1  数据模型的基本概念 87

3.2.2  数据模型的三要素 88

3.2.3  E-R模型 88

3.2.4  基本的数据模型 92

3.3  DBMS的功能和特征 95

3.3.1  DBMS的功能 95

3.3.2  DBMS的特征与分类 96

3.4  数据库模式 98

3.4.1  模式 98

3.4.2  三级模式两级映像 100

3.5  关系数据库与关系运算 100

3.5.1  关系数据库的基本概念 100

3.5.2  关系数据库模式 103

3.5.3  完整性约束 103

3.5.4  关系代数运算 104

3.6  关系数据库SQL语言简介 108

3.6.1  SQL概述 108

3.6.2  SQL数据定义 109

3.6.3  SQL数据查询 113

3.6.4  SQL数据更新 121

3.6.5  SQL的访问控制 123

3.6.6  嵌入式SQL 124

3.7  数据库设计 125

第4章  多媒体基础知识 128

4.1  多媒体的基本概念 128

4.1.1  媒体的分类和特征 128

4.1.2  多媒体计算机系统 129

4.2  音频 134

4.2.1  数字声音基础 134

4.2.2  声音文件格式 141

4.3  图形和图像 142

4.3.1  图像的基础知识 142

4.3.2  图形与图像信息的表示和获取 144

4.3.3  图形图像文件格式 147

4.4  动画和视频 150

4.4.1  动画的基本概念 150

4.4.2  模拟视频和数字视频 152

4.4.3  视频文件格式 157

4.5  多媒体网络 158

4.5.1  超文本与超媒体 158

4.5.2  流媒体的基本概念 159

第5章  网络基础知识 161

5.1  计算机网络概述 161

5.1.1  计算机网络的组成 161

5.1.2  计算机网络的分类 162

5.2  计算机网络硬件 166

5.2.1  计算机网络互连设备 166

5.2.2  计算机网络传输媒体 171

5.3  TCP/IP协议体系结构 175

5.3.1  OSI/ISO参考模型与TCP/IP

体系结构 175

5.3.2  TCP/IP协议 177

5.3.3  IP地址 180

5.4  Internet基础知识 184

5.4.1  Internet服务 184

5.4.2  因特网接入方式 188

5.4.3  TCP/IP的配置 190

5.4.4  浏览器的设置与使用 191

5.4.5  防火墙技术 194

5.4.6  Client/Server结构和Browser/

Server结构 199

5.5  局域网基础 201

第6章  程序语言基础知识 206

6.1  程序语言基础知识 206

6.1.1  程序语言的基本概念 206

6.1.2  程序设计语言的分类和特点 207

6.1.3  程序语言的基本成分 210

6.2  语言处理程序基础 217

6.2.1  汇编程序基本原理 217

6.2.2  编译程序基本原理 219

6.2.3  解释程序基本原理 227

第7章  软件工程基础知识 230

7.1  软件工程和项目管理基础 230

7.1.1  软件工程概述与软件生存周期 230

7.1.2  软件开发项目管理基础知识 231

7.1.3  工具与软件开发环境 235

7.1.4  软件过程能力评估 237

7.2  面向对象技术基础 240

7.2.1  面向对象的基本概念 240

7.2.2  面向对象分析与设计基本概念 243

7.3  软件需求分析 244

7.3.1  软件需求分析的基本任务 244

7.3.2  结构化分析方法 245

7.4  软件设计 247

7.4.1  软件概要设计的基本任务 247

7.4.2  软件设计的基本原理 248

7.4.3  软件结构优化准则 250

7.4.4  结构化设计方法 251

7.4.5  软件详细设计 252

7.5  软件编码 256

7.5.1  程序设计方法与语言 256

7.5.2  程序设计风格 259

7.6  软件测试 261

7.6.1  软件测试的目的及原则 261

7.6.2  软件测试方法 263

7.6.3  软件测试对象和过程 266

7.6.4  软件测试设计和管理 267

7.6.5  软件调试 268

7.7  系统运行与维护 268

7.8  软件质量管理与质量保证 270

第8章  数据结构与算法 274

8.1  线性结构 274

8.1.1  线性表 274

8.1.2  栈和队列 281

8.1.3  串 287

8.2  数组和矩阵 288

8.3  树和图 292

8.3.1  树 292

8.3.2  图 299

8.4  常用算法 303

8.4.1  算法概述 303

8.4.2  排序算法 308

8.4.3  查找算法 315

8.4.4  字符串处理 324

8.4.5  递归算法 327

8.4.6  图的相关算法 328

第9章  标准化和知识产权基础知识 333

9.1  标准化的基本知识 333

9.1.1  标准化的基本概念 333

9.1.2  信息技术标准化 338

9.1.3  标准化组织 341

9.1.4  ISO 9000标准简介 343

9.1.5  能力成熟度模型简介 345

9.2  知识产权基础知识 347

9.2.1  知识产权的基本概念 347

9.2.2  计算机软件著作权 349

9.2.3  计算机软件的商业秘密权 360

第10章  安全性基础知识 363

10.1  安全性概述 363

10.2  计算机病毒和计算机犯罪概述 365

10.3  网络安全 371

10.4  访问控制 374

10.5  加密与解密 376

第11章  C/C++程序设计 381

11.1  C++程序基础 381

11.1.1  C/C++程序基本结构 382

11.1.2  数据类型和运算符 383

11.1.3  基本输入输出 391

11.1.4  控制语句 395

11.1.5  函数 399

11.1.6  指针与引用 403

11.2  类与对象 408

11.3  继承与多态 416

11.4  输入与输出流库 421

11.5  异常处理 424

11.6  类库 426

11.6.1  string 427

11.6.2  STL 430

11.6.3  vector 432

11.7  C程序设计要点 435

11.7.1  递归函数 435

11.7.2  程序错误 436

11.7.3  指针与链表 444

第12章  Java语言程序设计 445

12.1  Java语言概述 445

12.1.1  Java语言的特点 445

12.1.2  Java开发环境 446

12.2  Java语言基础 446

12.2.1  Java基本数据类型 447

12.2.2  控制结构 453

12.2.3  Java数组与字符串 455

12.3  类与接口 458

12.3.1  类的定义与使用 458

12.3.2  对象的初始化 460

12.3.3  包 462

12.3.4  继承 463

12.3.5  抽象类与接口 466

12.4  异常 469

12.4.1  异常的处理 470

12.4.2  自定义异常 471

12.5  文件输入、输出和流 474

12.5.1  字节流 474

12.5.2  字符流 477

12.6  Java小应用程序 478

12.7  Java类库的使用 481

　　??

　　??

　　??

　　??

·VI·

V

VIII

VII