第1章 计算机系统知识 1
1.1计算机系统的基础知识 2
1.1.1计算机系统硬件 2
1.1.2中央处理单元 2
1.1.3数据表示 4
1.1.4校验码 5
1.2计算机体系结构 6
1.2.1计算机体系结构的分类 7
1.2.2指令系统 7
1.3存储系统 10
1.3.1存储器的层次结构与分类 10
1.3.2高速缓存 11
1.3.3相联存储器与虚拟存储器 12
1.3.4外存储器 13
1.3.5磁盘阵列技术 14
1.4输入/输出技术 14
1.4.1常见的内存与接口的编址方式 14
1.4.2 CPU与外设之间的数据传送方式 15
1.5总线结构 16
1.6计算机安全 16
1.6.1计算机安全概述 17
1.6.2网络攻击手段 17
1.6.3病毒防护 19
1.6.4防火墙、漏洞扫描与入侵检测 20
1.6.5加密技术和认证技术 22
1.7可靠性与系统性能评测基础知识 25
1.7.1计算机可靠性 25
1.7.2计算机系统的性能评价 26
1.8应试加油站 27
1.8.1考频统计 27
1.8.2解题技巧 27
1.9过关习题 34
第2章 程序语言基础 39
2.1程序语言概述 40
2.1.1程序设计语言的基本概念 40
2.1.2程序设计语言的基本成分 42
2.2语言处理程序基础 44
2.2.1汇编语言的基本原理 44
2.2.2编译程序的基本原理 45
2.2.3解释程序的基本原理 48
2.3文法和有限自动机 48
2.3.1文法和语言的形式描述 48
2.3.2词法分析 49
2.3.3正规式与有限自动机之间的转换 52
2.3.4词法分析器的构造 53
2.3.5语法分析 53
2.4应试加油站 54
2.4.1考频统计 54
2.4.2解题技巧 55
2.5过关习题 59
第3章 操作系统 63
3.1操作系统基础知识 64
3.2处理机管理 65
3.2.1基本概念 65
3.2.2进程间的通信 67
3.2.3进程调度 68
3.2.4死锁 68
3.2.5线程 69
3.3存储管理 70
3.3.1基本概念 70
3.3.2分区存储管理 70
3.3.3分页存储管理 71
3.3.4分段存储管理 72
3.3.5段页式存储管理 73
3.3.6虚拟存储管理 74
3.4设备管理 75
3.4.1设备管理概述 75
3.4.2 I/O软件 76
3.4.3设备管理采用的相关缓冲技术 76
3.4.4磁盘调度 77
3.5文件管理 78
3.5.1文件与文件系统 78
3.5.2文件的结构和组织 79
3.5.3文件目录 79
3.5.4存取方法和存取空间的管理 81
3.5.5文件的使用 81
3.5.6文件的共享和保护 82
3.5.7系统的安全 82
3.6应试加油站 83
3.6.1考频统计 83
3.6.2解题技巧 83
3.7过关习题 89
第4章 软件工程基础知识 93
4.1软件工程概述 94
4.1.1软件危机 94
4.1.2计算机软件 94
4.1.3软件工程基本原理 95
4.1.4软件生存周期 95
4.1.5软件过程 96
4.2软件过程模型 98
4.2.1瀑布模型 98
4.2.2增量模型 99
4.2.3演化模型 99
4.2.4喷泉模型 100
4.2.5基于构件的开发模型 101
4.2.6形式化方法模型 101
4.3软件开发方法 101
4.3.1结构化方法 102
4.3.2 Jackson方法 102
4.3.3原型方法 102
4.3.4面向对象开发方法 102
4.3.5敏捷方法 103
4.4软件工具和软件开发环境 103
4.4.1软件工具 104
4.4.2软件开发环境 104
4.5软件项目管理 104
4.5.1软件项目管理的范围 104
4.5.2软件项目估算 105
4.5.3进度管理 106
4.5.4软件项目的组织 108
4.5.5软件质量管理 108
4.5.6软件配置管理 111
4.6风险管理 112
4.6.1软件风险 112
4.6.2风险识别 113
4.6.3风险预测 113
4.6.4风险评估 113
4.6.5风险控制 114
4.7软件度量 114
4.7.1软件度量分类 114
4.7.2软件复杂性度量 115
4.8应试加油站 116
4.8.1考频统计 116
4.8.2解题技巧 117
4.9过关习题 126
第5章 系统开发与运行 131
5.1系统分析与设计概述 132
5.1.1系统分析概述 132
5.1.2系统设计的基本原理 132
5.1.3系统设计的内容和步骤 134
5.1.4系统总体结构设计 136
5.1.5系统文档 137
5.2需求分析与需求工程 138
5.3结构化分析方法 139
5.4结构化设计方法 148
5.4.1结构化设计的步骤 148
5.4.2数据流图到软件体系结构的映射 148
5.5 Web应用系统分析与设计 149
5.5.1 WebApp的特性 149
5.5.2 Web应用系统分析模型 149
5.6用户界面设计 150
5.7测试基础知识 151
5.7.1系统测试与调试 151
5.7.2传统软件的测试策略 152
5.7.3测试方法 154
5.7.4调试 156
5.7.5测试Web应用系统 156
5.8系统运行和维护知识 156
5.8.1系统转换 156
5.8.2系统维护概述 157
5.8.3系统评价 158
5.9应试加油站 159
5.9.1考频统计 159
5.9.2解题技巧 160
5.10过关习题 175
第6章 网络和多媒体基础知识 179
6.1网络概述 180
6.1.1计算机网络的分类 180
6.1.2网络的拓扑结构 180
6.1.3 ISO/OSI网络体系结构 181
6.2网络互连硬件 182
6.2.1网络互连设备 182
6.2.2网络的传输介质 184
6.2.3组建网络 185
6.3网络的协议与标准 185
6.3.1网络的标准 185
6.3.2局域网协议 186
6.3.3广域网协议 187
6.3.4 TCP/IP协议簇 188
6.4 Intemet及其应用 190
6.4.1 Intemet地址 190
6.4.2 Intemet服务 193
6.5网络安全 195
6.5.1网络的信息安全 195
6.5.2防火墙技术 196
6.6多媒体概述 196
6.6.1多媒体的基本概念 197
6.6.2虚拟现实的基本概念 198
6.6.3声音 198
6.6.4图形和图像 200
6.6.5动画和视频 203
6.7多媒体网络 205
6.7.1超文本与超媒体 205
6.7.2流媒体 206
6.8多媒体计算机系统 206
6.8.1多媒体计算机硬件系统 206
6.8.2多媒体计算机软件系统 206
6.9应试加油站 207
6.9.1考频统计 207
6.9.2解题技巧 208
6.10过关习题 213
第7章 数据库技术 215
7.1基本概念 216
7.1.1数据库系统 216
7.1.2数据库管理系统 216
7.1.3数据库的三级模式结构 216
7.1.4两级映像 216
7.2数据模型 217
7.2.1数据模型的基本概念 217
7.2.2 E-R模型 218
7.3关系代数 219
7.3.1关系数据库的基本概念 219
7.3.2五种基本的关系代数运算 221
7.3.3扩展的关系代数运算 222
7.4关系数据库SQL简介 223
7.4.1 SQL数据库体系结构 224
7.4.2 SQL数据定义 224
7.4.3 SQL数据查询 225
7.4.4 SQL数据更新 229
7.4.5 SQL的访问控制 229
7.4.6嵌入式SQL 230
7.5关系数据库的规范化 231
7.5.1函数依赖 231
7.5.2规范化 232
7.5.3模式分解及分解应具有的特性 233
7.6数据库的控制功能 234
7.6.1事务管理 234
7.6.2数据库的备份与恢复 234
7.6.3并发控制 235
7.7数据库的分析与设计 235
7.7.1数据库设计的步骤 236
7.7.2数据库设计的方法 236
7.8应试加油站 242
7.8.1考频统计 242
7.8.2解题技巧 242
7.9过关习题 256
第8章 数据结构 261
8.1线性结构 262
8.1.1线性表 262
8.1.2栈和队列 264
8.1.3串 266
8.2数组、矩阵和广义表 268
8.2.1数组 268
8.2.2矩阵 269
8.2.3广义表 269
8.3树 270
8.3.1树的定义 270
8.3.2二叉树 271
8.4图 274
8.4.1图的定义 274
8.4.2存储结构 276
8.4.3图的遍历 276
8.4.4生成树和最小生成树 277
8.4.5拓扑排序和关键路径 277
8.4.6最短路径 278
8.5查找 278
8.5.1查找的基本概念 278
8.5.2静态查找表 279
8.5.3动态查找表 280
8.5.4哈希表及其查找 281
8.6排序 282
8.6.1排序的基本概念 282
8.6.2简单排序 282
8.6.3希尔排序 283
8.6.4快速排序 283
8.6.5堆排序 284
8.6.6归并排序 284
8.6.7基数排序 285
8.6.8内部排序方法的比较和选择 285
8.6.9外部排序 286
8.7应试加油站 286
8.7.1考频统计 286
8.7.2解题技巧 287
8.8过关习题 293
第9章 算法与设计 297
9.1算法设计与分析基础 298
9.1.1算法 298
9.1.2算法设计与分析 300
9.2分治法 301
9.2.1递归的概念 301
9.2.2分治法的基本思想 301
9.2.3典型应用：Hanoi塔问题 301
9.3动态规划法 304
9.4贪心法 307
9.5回溯法 310
9.6应试加油站 311
9.6.1考频统计 311
9.6.2解题技巧 312
9.7过关习题 322
第10章 面向对象技术 325
10.1面向对象的基本概念 326
10.2面向对象程序设计 328
10.2.1面向对象程序设计语言 328
10.2.2面向对象程序设计语言中的OOP机制 329
10.3面向对象开发技术 330
10.4面向对象分析与设计 331
10.4.1 OOA和OOD法 331
10.4.2 Booch的OOD法 331
10.4.3 OMT法 332
10.5 UML概述 332
10.5.1事物 332
10.5.2关系 333
10.5.3 UML中的图 334
10.6设计模式 343
10.6.1设计模式的要素 343
10.6.2创建型设计模式 344
10.6.3结构型设计模式 344
10.6.4行为设计模式 346
10.7 C＋＋程序设计 346
10.7.1类和对象 347
10.7.2构造函数和析构函数 347
10.7.3继承与派生 348
10.7.4多态 349
10.8 Java程序设计 357
10.8.1基本概念 357
10.8.2基本语法 358
10.8.3程序设计 359
10.9应试加油站 367
10.9.1考频统计 367
10.9.2解题技巧 368
10.10过关习题 399
第11章 标准化和软件知识 409
产权基础 409
11.1标准化基础知识 410
11.1.1标准化的基本概念 410
11.1.2标准化组织 411
11.1.3 ISO9000标准简介 412
11.1.4 ISO/IEC 15504过程评估标准简介 412
11.2知识产权基础知识 413
11.2.1知识产权的基本概念 413
11.2.2计算机软件著作权 414
11.2.3计算机软件的商业秘密权 418
11.2.4专利权 419
11.2.5商标权 421
11.2.6企业知识产权的保护 422
11.3应试加油站 423
11.3.1考频统计 423
11.3.2解题技巧 423
11.4过关习题 425
第12章 计算机专业英语 427
12.1专业英语试题分析 428
12.1.1软件工程专业词汇 428
12.1.2专业英语试题分析 434
12.2应试加油站 436
12.2.1考频统计 436
12.2.2解题技巧 437
12.3过关习题 440
第13章 模拟试卷及参考答案 443
13.1模拟试卷 444
13.1.1模拟试卷一 444
13.1.2模拟试卷二 462
13.2模拟试卷参考答案 478
13.2.1模拟试卷一参考答案 478
13.2.2模拟试卷二参考答案 496
参考文献 512