内 容 简 介本书是按照人力资源和社会保障部、工业和信息化部最新颁布的全国计算机技术与软件专业技术资格(水平)考试大纲和指定教材编写的考试用书。全书共分为12章，内容包括：计算机系统知识、程序设计语言基础、操作系统知识、系统开发和运行知识、网络基础知识、多媒体基础知识、数据库技术基础、数据结构、常用算法设计方法、面向对象技术、标准化和软件知识产权基础知识、计算机专业英语等，主要从考试大纲要求、考点辅导、典型例题分析、本章小结和达标训练几个方面对各部分内容加以系统的阐释。本书具有考点分析透彻、例题典型、习题丰富等特点，非常适合备考软件设计师的考生使用，也可作为高等院校相关专业或培训班的教材。再 版 前 言
全国计算机技术与软件专业技术资格(水平)考试自实施起至今已经历了20多年，在社会上产生了很大的影响，其权威性得到社会各界的广泛认可。为了适应我国信息化发展的需求，国家人力资源和社会保障部同工业和信息化部在2009年对软件设计师级别考试大纲进行了调整，以满足社会上对各种信息技术人才的需要。本书第1版自2005年出版以来，被众多考生选用为考试参考书，多次重印，深受广大读者好评。为了帮助考生复习迎考，根据2009年考试大纲的最新变化及计算机新技术的发展，本书对第1版同名书进行修订。修订后本书特色如下。
(1) 知识点更全面。2009年新大纲对知识点有所调整与变动，使其更注重实践性。本书与2009年软件设计师考试大纲考试科目1——计算机与软件工程知识基本一致，又兼顾计算机技术发展和知识更新，对属于大纲要求的知识点而指定教材没有阐述的部分进行了必要的补充。
(2) 结构与官方教程同步。本书参考最新指定官方教程、最新考试大纲及最新题型编写各章节，便于考生使用《软件设计师教程(第3版)(修订版)》同步复习，同时更加突出重点与难点，针对性强，减轻考生复习的工作量。
(3) 例题与习题经典。2010—2013年7次考试真题全部被分类解析到例题中，并同时在其中增加了根据最新考试大纲精心设计的例题，具有典型性和代表性，而2009年两次考试真题全部被分类归入同步练习中。使考生能从以前的考题中更好地熟悉考试的难度与广度，顺利通过考试。
(4) 重点突出。第3版沿袭前一版的框架，每一小节分为4个模块：考点辅导、典型例题分析、同步练习和同步练习参考答案。其中，考点辅导部分主要以专题的方式，细化软件设计师上午考试各章节的基础知识点的介绍；典型例题分析是本书的重点，它详尽细致地剖析了最近7次考试(2010—2013年)的真题；同步练习每一道题都配有标准的答案；每章还配有一定数量的习题及答案，可以对读者所学的知识和能力起到巩固、拓宽和提高的作用。
(5) 语言进行了锤炼，更准确，概念更清晰，覆盖所有大纲考点，并突出重点难点。
(6) 书中所有例题与习题进行了精选，确保所有题目符合考纲要求，例题选取典型、有梯度、有广度，分析详尽；题目的难易度、分布率与真实考试相当；题目答案正确、解析科学。
本书非常适合备考软件设计师的考生使用，也可作为高等学校相关专业或培训班的教材。
本版由许娟(南京航空航天大学)，祁云嵩(江苏科技大学)，毛平(南京理工大学泰州科技学院)主编。此外，参与本书编写的还有王珊珊、周海霞、卢振侠、石雅琴、孙瑾、陈玲、陈海燕、陈智、程勇、郭龙源、何光明、蒋道霞、马常霞、陈海霞、邓丽萍、周汉、范荣钢等。在此对原作品作者及全体参与人员表示衷心的感谢。本章在编写的过程中，参考了许多相关的书籍和资料，从中汲取了许多营养，在此也对这些参考文献的作者表示感谢。需要特别提出感谢的是来自互联网的各位不知道姓名的网友们的无私奉献，正是由于你们，才使本书的内容更完善、更详尽。
由于编写时间仓促和作者水平所限，书中难免存在错漏和不妥之处，敬请读者批评指正。联系邮箱：iteditor@126.com。
编 者
目 录第1章 计算机系统知识 1
1.1 计算机系统基础知识 1
1.1.1 考点辅导 1
1.1.2 典型例题分析 6
1.1.3 同步练习 12
1.1.4 同步练习参考答案 12
1.2 计算机体系结构 12
1.2.1 考点辅导 12
1.2.2 典型例题分析 23
1.2.3 同步练习 31
1.2.4 同步练习参考答案 33
1.3 安全性、可靠性与系统评测基础
知识 33
1.3.1 考点辅导 33
1.3.2 典型例题分析 39
1.3.3 同步练习 44
1.4 本章小结 46
1.5 达标训练题及参考答案 47
1.5.1 达标训练题 47
1.5.2 参考答案 47
第2章 程序设计语言基础 48
2.1 程序设计基础知识 48
2.1.1 考点辅导 48
2.1.2 典型例题分析 52
2.1.3 同步练习 57
2.1.4 同步练习参考答案 57
2.2 语言处理程序基础 57
2.2.1 考点辅导 57
2.2.2 典型例题分析 64
2.2.3 同步练习 72
2.2.4 同步练习参考答案 74
2.3 本章小结 74
2.4 达标训练题及参考答案 74
2.4.1 达标训练题 74
2.4.2 参考答案 75
第3章 操作系统知识 76
3.1 操作系统基础知识 76
3.1.1 考点辅导 76
3.1.2 典型例题分析 79
3.1.3 同步练习 80
3.1.4 同步练习参考答案 80
3.2 处理机管理 81
3.2.1 考点辅导 81
3.2.2 典型例题分析 87
3.2.3 同步练习 93
3.2.4 同步练习参考答案 95
3.3 存储管理 95
3.3.1 考点辅导 95
3.3.2 典型例题分析 101
3.3.3 同步练习 104
3.3.4 同步练习参考答案 107
3.4 设备管理 107
3.4.1 考点辅导 107
3.4.2 典型例题分析 111
3.4.3 同步练习 113
3.4.4 同步练习参考答案 113
3.5 文件管理 113
3.5.1 考点辅导 113
3.5.2 典型例题分析 118
3.5.3 同步练习 121
3.5.4 同步练习参考答案 122
3.6 作业管理 122
3.6.1 考点辅导 122
3.6.2 典型例题分析 125
3.6.3 同步练习 125
3.6.4 同步练习参考答案 126
3.7 网络操作系统和嵌入式操作系统
实例 126
3.7.1 考点辅导 126
3.7.2 同步练习 128
3.7.3 同步练习参考答案 128
3.8 UNIX操作系统实例 128
3.8.1 考点辅导 128
3.8.2 典型例题分析 130
3.8.3 同步练习 131
3.8.4 同步练习参考答案 131
3.9 本章小结 131
3.10 达标训练题及参考答案 132
3.10.1 达标训练题 132
3.10.2 参考答案 133
第4章 系统开发和运行知识 134
4.1 软件工程基础知识 134
4.1.1 考点辅导 134
4.1.2 典型例题分析 144
4.1.3 同步练习 165
4.1.4 同步练习参考答案 167
4.2 系统分析基础知识 167
4.2.1 考点辅导 167
4.2.2 典型例题分析 169
4.2.3 同步练习 170
4.2.4 同步练习参考答案 170
4.3 系统设计基础知识 171
4.3.1 考点辅导 171
4.3.2 典型例题分析 176
4.3.3 同步练习 179
4.3.4 同步练习参考答案 179
4.4 系统实施知识 180
4.4.1 考点辅导 180
4.4.2 典型例题分析 185
4.4.3 同步练习 192
4.4.4 同步练习参考答案 194
4.5 系统运行和维护知识 194
4.5.1 考点辅导 194
4.5.2 典型例题分析 196
4.5.3 同步练习 199
4.5.4 同步练习参考答案 199
4.6 本章小结 199
4.7 达标训练题及参考答案 200
4.7.1 达标训练题 200
4.7.2 参考答案 201
第5章 网络基础知识 202
5.1 网络概述 202
5.2 ISO/OSI网络体系结构 204
5.2.1 考点辅导 204
5.2.2 典型例题分析 204
5.2.3 同步练习 204
5.2.4 同步练习参考答案 205
5.3 网络互联的硬件 205
5.3.1 考点辅导 205
5.3.2 典型例题分析 207
5.3.3 同步练习 209
5.3.4 同步练习参考答案 209
5.4 网络的协议与标准 209
5.4.1 考点辅导 209
5.4.2 典型例题分析 213
5.4.3 同步练习 216
5.4.4 同步练习参考答案 216
5.5 Internet及应用 216
5.5.1 考点辅导 216
5.5.2 典型例题分析 218
5.5.3 同步练习 222
5.5.4 同步练习参考答案 223
5.6 网络安全 223
5.6.1 考点辅导 223
5.6.2 典型例题分析 225
5.6.3 同步练习 227
5.6.4 同步练习参考答案 228
5.7 本章小结 228
5.8 达标训练题及参考答案 228
5.8.1 达标训练题 228
5.8.2 参考答案 229
第6章 多媒体基础知识 230
6.1 多媒体的基本概念 230
6.1.1 考点辅导 230
6.1.2 典型例题分析 232
6.1.3 同步练习 232
6.1.4 同步练习参考答案 232
6.2 声音 233
6.2.1 考点辅导 233
6.2.2 典型例题分析 235
6.2.3 同步练习 236
6.2.4 同步练习参考答案 237
6.3 图形和图像 237
6.3.1 考点辅导 237
6.3.2 典型例题分析 240
6.3.3 同步练习 243
6.3.4 同步练习参考答案 244
6.4 动画和视频 244
6.4.1 考点辅导 244
6.4.2 典型例题分析 246
6.4.3 同步练习 248
6.4.4 同步练习参考答案 248
6.5 多媒体网络 249
6.5.1 考点辅导 249
6.5.2 典型例题分析 250
6.5.3 同步练习 252
6.5.4 同步练习参考答案 253
6.6 多媒体计算机系统 253
6.6.1 考点辅导 253
6.6.2 典型例题分析 257
6.6.3 同步练习 257
6.6.4 同步练习参考答案 257
6.7 本章小结 258
6.8 达标训练题及参考答案 258
6.8.1 达标训练题 258
6.8.2 参考答案 258
第7章 数据库技术基础 259
7.1 基本概念 259
7.1.1 考点辅导 259
7.1.2 典型例题分析 263
7.2 数据模型 263
7.2.1 考点辅导 263
7.2.2 典型例题分析 267
7.2.3 同步练习 270
7.2.4 同步练习参考答案 271
7.3 关系代数 271
7.3.1 考点辅导 271
7.3.2 典型例题分析 275
7.3.3 同步练习 279
7.3.4 同步练习参考答案 283
7.4 关系数据库SQL简介 284
7.4.1 考点辅导 284
7.4.2 典型例题分析 290
7.4.3 同步练习 294
7.4.4 同步练习参考答案 295
7.5 关系数据库规范化 295
7.5.1 考点辅导 295
7.5.2 典型例题分析 297
7.5.3 同步练习 300
7.5.4 同步练习参考答案 301
7.6 数据库的控制功能 301
7.6.1 考点辅导 301
7.6.2 典型例题分析 303
7.6.3 同步练习 305
7.6.4 同步练习参考答案 305
7.7 本章小结 305
7.8 达标训练题及参考答案 305
7.8.1 达标训练题 305
7.8.2 参考答案 306
第8章 数据结构 307
8.1 线性结构 307
8.1.1 考点辅导 307
8.1.2 典型例题分析 312
8.1.3 同步练习 317
8.1.4 同步练习参考答案 317
8.2 数组、矩阵和广义表 318
8.2.1 考点辅导 318
8.2.2 典型例题分析 319
8.2.3 同步练习 321
8.2.4 同步练习参考答案 321
8.3 树 321
8.3.1 考点辅导 321
8.3.2 典型例题分析 325
8.3.3 同步练习 330
8.3.4 同步练习参考答案 331
8.4 图 332
8.4.1 考点辅导 332
8.4.2 典型例题分析 335
8.4.3 同步练习 338
8.4.4 同步练习参考答案 339
8.5 查找 339
8.5.1 考点辅导 339
8.5.2 典型例题分析 343
8.5.3 同步练习 346
8.5.4 同步练习参考答案 347
8.6 排序 348
8.6.1 考点辅导 348
8.6.2 典型例题分析 350
8.6.3 同步练习 353
8.6.4 同步练习参考答案 354
8.7 本章小结 354
8.8 达标训练题及参考答案 354
8.8.1 达标训练题 354
8.8.2 参考答案 357
第9章 常用算法设计方法 358
9.1 算法和算法设计的基本概念 358
9.1.1 考点辅导 358
9.1.2 典型例题分析 359
9.1.3 同步练习 360
9.1.4 同步练习参考答案 360
9.2 算法分析基础 360
9.2.1 考点辅导 360
9.2.2 典型例题分析 361
9.2.3 同步练习 366
9.2.4 同步练习参考答案 366
9.3 分治法 366
9.3.1 考点辅导 366
9.3.2 典型例题分析 366
9.3.3 同步练习 367
9.3.4 同步练习参考答案 368
9.4 动态规划法 368
9.4.1 考点辅导 368
9.4.2 典型例题分析 369
9.4.3 同步练习 369
9.4.4 同步练习参考答案 370
9.5 贪心法 370
9.5.1 考点辅导 370
9.5.2 典型例题分析 370
9.5.3 同步练习 372
9.5.4 同步练习参考答案 372
9.6 回溯法 373
9.6.1 考点辅导 373
9.6.2 典型例题分析 373
9.6.3 同步练习 375
9.6.4 同步练习参考答案 375
9.7 分支限界法 375
9.8 概率算法 376
9.9 近似算法 377
9.10 NP完全性理论 377
9.11 本章小结 378
9.12 达标训练题及参考答案 378
9.12.1 达标训练题 378
9.12.2 参考答案 379
第10章 面向对象技术 380
10.1 面向对象的基本概念 380
10.1.1 考点辅导 380
10.1.2 典型例题分析 381
10.1.3 同步练习 386
10.1.4 同步练习参考答案 387
10.2 面向对象程序设计 387
10.2.1 考点辅导 387
10.2.2 典型例题分析 390
10.2.3 同步练习 391
10.2.4 同步练习参考答案 392
10.3 面向对象开发技术 392
10.3.1 考点辅导 392
10.3.2 典型例题分析 394
10.3.3 同步练习 397
10.3.4 同步练习参考答案 397
10.4 面向对象的分析与设计方法 398
10.4.1 考点辅导 398
10.4.2 典型例题分析 400
10.4.3 同步练习 407
10.4.4 同步练习参考答案 407
10.5 设计模式 408
10.5.1 考点辅导 408
10.5.2 典型例题分析 409
10.6 本章小结 419
10.7 达标训练题及参考答案 419
10.7.1 达标训练题 419
10.7.2 参考答案 420
第11章 标准化和软件知识产权
基础知识 421
11.1 标准化基础知识 421
11.1.1 考点辅导 421
11.1.2 典型例题分析 431
11.1.3 同步练习 432
11.1.4 同步练习参考答案 433
11.2 知识产权基础知识 433
11.2.1 考点辅导 433
11.2.2 典型例题分析 442
11.2.3 同步练习 448
11.2.4 同步练习参考答案 448
11.3 本章小结 449
11.4 达标训练题及参考答案 449
11.4.1 达标训练题 449
11.4.2 参考答案 450
第12章 计算机专业英语 451
12.1 专业英语试题分析 451
12.1.1 考点辅导 451
12.1.2 典型例题分析 452
12.1.3 同步练习 464
12.1.4 同步练习参考答案 467
12.2 本章小结 467
12.3 达标训练题及参考答案 467
12.3.1 达标训练题 467
12.3.2 参考答案 468
参考文献 471
