软件设计师考试考点突破、程序设计、实战练习一本通
本书由希赛教育软考学院组编，作为计算机技术与软件专业技术资格（水平）考试中的软件设计师级别的考试辅导指定教材。内容紧扣考试大纲，通过对历年试题进行科学分析、研究、总结、提炼而成。每章内容分为考点突破、典型试题分析、实战练习和练习题解析4个部分。基于历年试题，利用统计分析的方法，科学作出结论并预测以后的出题动向，是本书的一大特色。本书可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟软件设计师考试的真谛。
目录
图书信息宣传语前 言目 录
图书信息书名：软件设计师考试考点突破、程序设计、实战练习一本通
作者：希赛教育软考学院 王勇 杨明 主编
ISBN：978-7-121-11754-1
出版日期：2010年10月
定价：69.00元
开本：16开
页码：600 页
宣传语市场上轻便的软考备战利器
阅卷专家 经验钜献
经典畅销软考图书专家作者团队新品再续
前 言全国计算机技术与软件专业技术资格（水平）考试（俗称“软考”）由人事部、工业和信息化部主办，面向社会，用于考查计算机专业人员的水平与能力。考试客观、公正，得到了社会的广泛认可，并实现了中、日、韩三国互认。
本书内容紧扣考试大纲，采用了表格统计法、走势图分析法，科学地研究每个知识点的命题情况，准确把握每个出题点的深浅，同时基于每个章节知识点分布统计分析的结果，科学地编写实战练习题，完全紧扣大纲，结构科学、重点突出、针对性强。
内容超值，针对性强
本书每章的内容分为考点突破、典型试题分析、实战练习题和练习题解析4个部分。
第一部分为考点突破。该部分首先对历年试题进行了统计分析，采用图表达形式，形象而直观，使各考点“暴露无遗”，通过学习本部分内容，考生可以对考试的知识点分布、考试重点有一个整体上的认识和把握；然后重点对大纲中所规定的重要考试内容和考试必备的知识点进行了“画龙点睛”，章节中的知识点解析深浅程度根据该知识点在历年试题中的统计分析结果而定。
第二部分为典型试题分析。该部分从历年考试真题中抽取具有代表性的、经常考到的试题进行详细的分析，通过阅读这一部分，考生可以熟悉考试方法、试题形式，试题的深度和广度，以及内容的分布、解答问题的方法和技巧。
第三部分为实战练习题。该部分给出了多道试题，根据考点突破部分的知识点统计、分析的结果而命题。这些试题与考试真题具有很大的相似性，用来检查考生学习前面两个部分内容的效果。
第四部分为练习题解析。该部分是实战练习部分的补充，为实战练习的所有习题进行了较详细的分析，并给出了解答。考生需要掌握每个练习题及其解答，这一部分可以帮助考生温习和巩固前面所学的知识，这种辅导方式保证内容全面，突出重点，为考生打造一条通向考试终点的捷径。
作者权威，阵容强大
希赛教育专业从事人才培养、教育产品开发、教育图书出版，在职业教育方面具有极高的权威性。特别是在在线教育方面稳居国内首位，希赛教育的远程教育模式得到了国家教育部门的认可和推广。
希赛教育软考学院是全国计算机技术与软件专业技术资格（水平）考试的顶级培训机构，拥有近20名资深软考辅导专家，负责高级资格的考试大纲制定以及软考辅导教材的编写工作，共组织编写和出版了60多本软考教材，内容涵盖了初级、中级和高级的各个专业，包括教程系列、辅导系列、考点分析系列、冲刺系列、串讲系列、试题精解系列、疑难解答系列、全程指导系列、案例分析系列、指定参考用书系列和一本通11个系列的书籍。希赛教育软考学院的专家录制了软考培训视频教程、串讲视频教程、试题讲解视频教程和专题讲解视频教程4个系列的软考视频，希赛教育软考学院的软考教材、软考视频、软考辅导为考生助考、提高通过率做出了不可磨灭的贡献，在软考领域有口皆碑。特别是在高级资格领域，无论是考试教材，还是在线辅导和面授，希赛教育软考学院都独占鳌头。
本书由希赛教育软考学院王勇和杨明组织编写，参加编写工作的人员还有张友生、施游、朱小平、刘毅、李雄、胡钊源和桂阳等，另外，何玉云和周玲参加了校对和审核工作。
在线测试，心中有数
上学吧在线测试平台为考生准备了在线测试，其中有数十套全真模拟试题和考前密卷，考生可选择任何一套进行测试。测试完毕，系统自动判卷，立即给出分数。
对于考生做错的地方，系统会自动记忆，待考生第二次参加测试时，可选择“试题复习”。这样，系统就会自动把考生原来做错的试题显示出来，供考生重新测试，以加强记忆。
如此，读者可利用上学吧在线测试平台的在线测试系统检查自己的实际水平，加强考前训练，做到心中有数，考试不慌。
诸多帮助，诚挚致谢
在本书出版之际，要特别感谢全国软考办的命题专家们，编者在本书中引用了部分考试原题，使本书能够尽量方便读者的阅读。在本书的编写过程中，参考了许多相关的文献和书籍，编者在此对这些参考文献的作者表示感谢。
感谢电子工业出版社孙学瑛老师，她在本书的策划、选题的申报、写作大纲的确定，以及编辑、出版等方面，付出了辛勤的劳动和智慧，给予了我们很多的支持和帮助。
感谢参加希赛教育软考学院辅导和培训的学员，正是他们的想法汇成了本书的源动力，他们的意见使本书更加贴近读者。
由于编者水平有限，且本书涉及的内容较广，书中难免存在错漏和不妥之处，编者诚恳地期望各位专家和读者不吝指正和帮助，对此，我们将十分感激。
互动讨论，专家答疑
希赛教育软考学院是中国最大的软考在线教育网站，该网站论坛是国内人气最旺的软考社区，在这里，读者可以和数十万考生进行在线交流，讨论有关学习和考试的问题。希赛教育软考学院拥有强大的师资队伍，为读者提供全程的答疑服务，在线回答读者的提问。
有关本书的意见反馈和咨询，读者可在希赛教育软考学院论坛“软考教材”版块中的“希赛教育软考学院”栏目上与作者进行交流。
希赛教育软考学院
2010年8月
目 录第1章 计算机硬件基础知识 1
1.1 考点突破 1
1.1.1 历年考试情况分析 2
1.1.2 数据的表示 3
1.1.3 计算机系统的组成与体系结构 5
1.1.4 存储系统 10
1.1.5 可靠性与系统性能评测 13
1.2 典型试题分析 19
1.3 实战练习题 24
1.4 练习题解析 26
第2章 操作系统基础知识 31
2.1 考点突破 31
2.1.1 历年考试情况分析 31
2.1.2 进程管理 33
2.1.3 存储管理 37
2.1.4 磁盘管理 39
2.1.5 设备管理 40
2.1.6 文件管理 42
2.2 典型试题分析 44
2.3 实战练习题 52
2.4 练习题解析 54
第3章 程序语言和语言处理程序基础知识 58
3.1 考点突破 58
3.1.1 历年考试情况分析 58
3.1.2 汇编、编译、解释系统基础 60
3.1.3 程序设计语言基础 67
3.1.4 各种程序语言的特点 70
3.2 典型试题分析 72
3.3 实战练习题 75
3.4 练习题解析 77
第4章 数据结构与算法基础 82
4.1 考点突破 82
4.1.1 历年考试情况分析 82
4.1.2 数据结构基础与线性表 84
4.1.3 广义表 90
4.1.4 树与二叉树 90
4.1.5 图 94
4.1.6 算法基础 96
4.1.7 排序与查找 100
4.2 典型试题分析 108
4.3 实战练习题 121
4.4 练习题解析 126
第5章 数据库系统基础知识 137
5.1 考点突破 137
5.1.1 历年考试情况分析 137
5.1.2 数据库模式 139
5.1.3 ER模型 141
5.1.4 关系代数与元组演算 142
5.1.5 规范化理论 145
5.1.6 SQL语言基础 150
5.1.7 并发控制 154
5.2 典型试题分析 158
5.3 实战练习题 163
5.4 练习题解析 167
第6章 网络基础知识 174
6.1 考点突破 174
6.1.1 历年考试情况分析 174
6.1.2 开放系统互联参考模型 175
6.1.3 TCP/IP协议族 179
6.1.4 IP地址与子网划分 182
6.1.5 网络规划与设计 185
6.1.6 网络应用 186
6.2 典型试题分析 190
6.3 实战练习题 195
6.4 练习题解析 197
第7章 软件工程基础知识 204
7.1 考点突破 204
7.1.1 历年考试情况分析 205
7.1.2 软件生命周期与软件开发模型 207
7.1.3 系统开发方法论 216
7.1.4 软件测试 218
7.1.5 软件维护 225
7.1.6 软件质量保证 226
7.1.7 软件过程改进 229
7.1.8 软件项目管理 231
7.1.9 软件开发工具 235
7.2 典型试题分析 237
7.3 实战练习题 241
7.4 练习题解析 245
第8章 面向对象基础知识 254
8.1 考点突破 254
8.1.1 历年考试情况分析 254
8.1.2 面向对象的基本概念 256
8.1.3 面向对象分析与设计基础 258
8.1.4 UML基础 260
8.1.5 设计模式 262
8.2 典型试题分析 278
8.3 实战练习题 281
8.4 练习题解析 283
第9章 信息安全知识 287
9.1 考点突破 287
9.1.1 历年考试情况分析 287
9.1.2 安全基础技术 288
9.1.3 网络安全 290
9.1.4 计算机病毒与木马 296
9.2 典型试题分析 298
9.3 实战练习题 299
9.4 练习题解析 300
第10章 多媒体基础知识 302
10.1 考点突破 302
10.1.1 历年考试情况分析 302
10.1.2 多媒体基础概念 303
10.1.3 多媒体相关计算 305
10.1.4 常见多媒体标准 306
10.2 典型试题分析 312
10.3 实战练习题 318
10.4 练习题解析 319
第11章 知识产权与标准化基础知识 324
11.1 考点突破 324
11.1.1 历年考试情况分析 324
11.1.2 知识产权 325
11.1.3 标准化法 327
11.2 典型试题分析 329
11.3 实战练习题 333
11.4 练习题解析 334
第12章 数据流图技术 339
12.1 考点突破 339
12.1.1 历年考试情况分析 339
12.1.2 数据流图基本概念 340
12.1.3 数据字典 341
12.1.4 数据平衡原则 342
12.1.5 答题技巧 343
12.2 典型试题分析 344
12.3 实战练习题 359
12.4 练习题解析 371
第13章 数据库建模与SQL技术 384
13.1 考点突破 384
13.1.1 历年考试情况分析 384
13.1.2 数据库设计基础 385
13.1.3 概念设计 386
13.2 典型试题分析 390
13.3 实战练习题 405
13.4 练习题解析 415
第14章 UML建模技术 427
14.1 考点突破 427
14.1.1 历年考试情况分析 427
14.1.2 概述 428
14.1.3 用例图 428
14.1.4 类图与对象图 433
14.1.5 顺序图 441
14.1.6 活动图 441
14.1.7 状态图 445
14.1.8 通信图 447
14.1.9 构件图 447
14.1.10 部署图 448
14.2 典型试题分析 449
14.3 实战练习题 460
14.4 练习题解析 471
第15章 数据结构与算法设计 482
15.1 考点突破 482
15.1.1 历年考试情况分析 482
15.1.2 递归法 483
15.1.3 分治法 485
15.1.4 动态规划法 486
15.1.5 贪心法 487
15.1.6 回溯法 495
15.2 典型试题分析 498
15.3 实战练习题 513
15.4 练习题解析 523
第16章 面向对象程序设计 530
16.1 考点突破 530
16.1.1 历年考试情况分析 530
16.1.2 C++语言语法要点 531
16.1.3 Java语言语法要点 539
16.2 典型试题分析 542
16.3 实战练习题 561
16.4 练习题解析 581
主要参考文献 590