第1章 计算机系统基础知识 1
1.1 内容提要 1
1.1.1 计算机基本组成和特性 1
1.1.2 数据表示 2
1.1.3 算术运算和逻辑运算 7
1.1.4 计算机组成原理 9
1.1.5 指令系统 13
1.2 例题分析 15
1.2.1 计算机的基本组成和特性 15
1.2.2 数据表示方法 18
1.2.3 运算方法 35
1.2.4 计算机组成原理 42
1.2.5 指令系统 67
1.2.6 近年考试试题分析举例 72
1.3 思考练习题及答案 74
1.3.1 思考练习题 74
1.3.2 思考练习题答案 81
第2章 操作系统基础知识 86
2.1 内容提要 86
2.1.1 操作系统概述 86
2.1.2 处理机管理 86
2.1.3 存储管理 87
2.1.4 设备管理 89
2.1.5 文件管理 89
2.1.6 作业管理 91
2.2 例题分析 91
2.3 思考练习题及答案 117
2.3.1 思考练习题 117
2.3.2 思考练习题答案 121
第3章 数据库基础知识 123
3.1 内容提要 123
3.1.1 数据库管理系统的功能和特征 123
3.1.2 数据库管理技术的发展 123
3.1.3 数据描述 124
3.1.4 数据模型和E-R图 125
3.1.5 数据库模式 128
3.1.6 关系模型和关系运算 130
3.1.7 关系数据库SQL语言简介 133
3.1.8 数据库的主要控制功能 137
3.2 例题分析 140
3.3 思考练习题及答案 155
3.3.1 思考练习题 155
3.3.2 思考练习题答案 162
第4章 多媒体基础知识 165
4.1 内容提要 165
4.1.1 多媒体的概念 165
4.1.2 多媒体计算技术 166
4.1.3 多媒体存储技术 168
4.1.4 多媒体网络应用 170
4.1.5 多媒体内容编辑语言 173
4.2 例题分析 174
4.2.1 多媒体的概念 174
4.2.2 多媒体计算技术 175
4.2.3 多媒体存储技术 194
4.2.4 多媒体网络应用 195
4.2.5 多媒体内容编辑语言 197
4.3 思考练习题及答案 197
4.3.1 思考练习题 197
4.3.2 思考练习题答案 203
第5章 网络基础知识 204
5.1 内容提要 204
5.1.1 计算机网络的基本概念 204
5.1.2 基本的网络协议和标准 205
5.1.3 常用网络设备和操作 206
5.1.4 C/S结构和B/S结构 207
5.1.5 局域网基础知识 207
5.1.6 Internet基础知识 208
5.2 例题分析 209
5.3 思考练习题及答案 227
5.3.1 思考练习题 227
5.3.2 思考练习题答案 231
第6章 程序设计语言基础 233
6.1 内容提要 233
6.1.1 程序语言基础知识 233
6.1.2 语言处理程序概述 234
6.1.3 构造编译程序的基本知识 234
6.2 例题分析 235
6.3 思考练习题及答案 252
6.3.1 思考练习题 252
6.3.2 思考练习题答案 256
第7章 软件工程基础知识 258
7.1 内容提要 258
7.1.1 软件工程概述 258
7.1.2 系统分析与软件项目计划 258
7.1.3 需求分析 260
7.1.4 软件设计 261
7.1.5 编码 262
7.1.6 软件测试 263
7.1.7 面向对象方法 264
7.1.8 软件维护 265
7.1.9 软件管理 266
7.1.10 软件质量保证 267
7.1.11 软件开发工具与环境 269
7.2 例题分析 269
7.3 思考练习题及答案 292
7.3.1 思考练习题 292
7.3.2 思考练习题答案 306
第8章 数据结构 308
8.1 内容提要 308
8.1.1 线性表 308
8.1.2 栈 310
8.1.3 队列 313
8.1.4 数组 315
8.1.5 字符串 319
8.1.6 树与二叉树 321
8.1.7 图 328
8.1.8 排序 335
8.1.9 查找 341
8.2 例题分析 345
8.3 思考练习题及答案 368
第9章 常用算法设计方法 400
9.1 内容提要 400
9.1.1 迭代法 400
9.1.2 穷举搜索法 402
9.1.3 递推法 402
9.1.4 递归法 403
9.1.5 回溯法 404
9.1.6 贪婪法 405
9.1.7 分治法 405
9.1.8 动态规划法 406
9.2 例题分析 406
9.2.1 迭代法 406
9.2.2 穷举搜索法 409
9.2.3 递推法 412
9.2.4 递归法 414
9.2.5 回溯法 418
9.2.6 贪婪法 420
9.2.7 分治法 421
9.2.8 动态规划法 423
9.3 思考练习题及答案 427
9.3.1 思考练习题 427
9.3.2 思考练习题答案 430
第10章 安全性基础知识 432
10.1 内容提要 432
10.1.1 安全性概述 432
10.1.2 计算机病毒和计算机犯罪概述 433
10.1.3 网络安全 433
10.1.4 访问控制 434
10.1.5 加密与解密 434
10.2 例题分析 435
10.3 思考练习题及答案 440
10.3.1 思考练习题 440
10.3.2 思考练习题答案 442
第11章 标准化与知识产权基础知识 443
11.1 标准化内容提要 443
11.1.1 标准化的基本概念 443
11.1.2 标准化过程模式 443
11.1.3 标准的分类 445
11.1.4 标准的代号和编号 447
11.1.5 国际标准和国外先进标准 448
11.1.6 信息技术标准化 450
11.1.7 标准化组织 451
11.1.8 ISO 9000标准简介 453
11.1.9 ISO/IEC 15504过程评估标准简介 454
11.2 知识产权内容提要 454
11.2.1 知识产权的概念与特点 454
11.2.2 我国保护软件知识产权的法律法规 455
11.2.3 计算机软件著作权保护 456
11.2.4 计算机软件商业秘密法律保护 462
11.3 例题分析 464
11.4 思考练习题及答案 469
11.4.1 思考练习题 469
11.4.2 思考练习题答案 470
第12章 C/C＋＋语言程序设计 472
12.1 内容提要 472
12.1.1 C程序的构成 472
12.1.2 变量的定义 474
12.1.3 数据类型 474
12.1.4 算术表达式 476
12.1.5 赋值表达式 476
12.1.6 ＋＋、－－和逗号运算符 477
12.1.7 三目运算符 477
12.1.8 输入输出 478
12.1.9 选择结构if 480
12.1.10 switch语句 481
12.1.11 标号语句和goto语句 482
12.1.12 while语句 483
12.1.13 do-while语句 483
12.1.14 for语句 483
12.1.15 continue和break语句 484
12.1.16 字符型数据 484
12.1.17 文件引用 485
12.1.18 宏定义 486
12.1.19 函数 487
12.1.20 数组 489
12.1.21 指针 490
12.1.22 字符串 492
12.1.23 函数的进一步讨论 493
12.1.24 作用域和存储类型 494
12.1.25 结构与联合 495
12.1.26 位运算 497
12.1.27 文件操作 497
12.1.28 C＋＋简介 498
12.1.29 关于C＋＋的几个基本问题 499
12.1.30 类 500
12.1.31 函数重载 502
12.1.32 操作符重载 502
12.1.33 类的继承和派生 503
12.1.34 模板 508
12.1.35 异常处理 512
12.2 例题分析 513
12.3 思考练习题及答案 534
12.3.1 思考练习题 534
12.3.2 思考练习题答案 543