第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 软件过程能力评估 238
7.2 面向对象技术基础 241
7.2.1 面向对象的基本概念 241
7.2.2 面向对象分析与设计基本概念 243
7.3 软件需求分析 245
7.3.1 软件需求分析的基本任务 245
7.3.2 结构化分析方法 246
7.4 软件设计 248
7.4.1 软件概要设计的基本任务 248
7.4.2 软件设计的基本原理 249
7.4.3 软件结构优化准则 251
7.4.4 结构化设计方法 252
7.4.5 软件详细设计 253
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 软件测试对象和过程 267
7.6.4 软件测试设计和管理 268
7.6.5 软件调试 268
7.7 系统运行与维护 269
7.8 软件质量管理与质量保证 271
第8章 数据结构与算法 275
8.1 线性结构 275
8.1.1 线性表 275
8.1.2 栈和队列 282
8.1.3 串 288
8.2 数组和矩阵 289
8.3 树和图 293
8.3.1 树 293
8.3.2 图 300
8.4 常用算法 304
8.4.1 算法概述 304
8.4.2 排序算法 309
8.4.3 查找算法 316
8.4.4 字符串处理 325
8.4.5 递归算法 328
8.4.6 图的相关算法 329
第9章 标准化和知识产权基础知识 334
9.1 标准化的基本知识 334
9.1.1 标准化的基本概念 334
9.1.2 信息技术标准化 339
9.1.3 标准化组织 342
9.1.4 ISO 9000标准简介 344
9.1.5 能力成熟度模型简介 346
9.2 知识产权基础知识 348
9.2.1 知识产权的基本概念 348
9.2.2 计算机软件著作权 350
9.2.3 计算机软件的商业秘密权 361
第10章 安全性基础知识 364
10.1 安全性概述 364
10.2 计算机病毒和计算机犯罪概述 366
10.3 网络安全 372
10.4 访问控制 375
10.5 加密与解密 377
第11章 C＋＋程序设计 382
11.1 C＋＋程序基础 382
11.1.1 C＋＋程序基本结构 383
11.1.2 数据类型和运算符 384
11.1.3 基本输入输出 392
11.1.4 控制语句 394
11.1.5 函数 398
11.1.6 指针与引用 401
11.2 类与对象 407
11.3 继承与多态 414
11.4 输入与输出流库 419
11.5 异常处理 423
11.6 类库 425
11.6.1 string 425
11.6.2 STL 429
11.6.3 vector 430
第12章 Java语言程序设计 434
12.1 Java语言概述 434
12.1.1 Java语言的特点 434
12.1.2 Java开发环境 435
12.2 Java语言基础 435
12.2.1 Java基本数据类型 436
12.2.2 控制结构 442
12.2.3 Java数组与字符串 444
12.3 类与接口 447
12.3.1 类的定义与使用 447
12.3.2 对象的初始化 448
12.3.3 包 451
12.3.4 继承 452
12.3.5 抽象类与接口 455
12.4 异常 458
12.4.1 异常的处理 459
12.4.2 自定义异常 460
12.5 文件输入、输出和流 463
12.5.1 字节流 463
12.5.2 字符流 466
12.6 Java小应用程序 467
12.7 Java类库的使用 469