软件设计师考试同步辅导(下午科目第4版全国计算机技术与软件专业技术资格水平考试参考

\"《软件设计师考试同步辅导(下午科目)(第4版)》是按照人力资源和社会保障部、工业和信息化部2009年颁布的全国计算机技术与软件专业技术资格(水平)考试大纲和指定教材编写的考试用书。全书共分为7章，内容包括数据流图设计、数据库设计、UML分析与设计、程序流程图、算法设计、面向对象程序设计和样卷模拟，主要从考试大纲要求、考点辅导、典型例题分析、同步练习和本章小结几个方面对各部分内容加以系统地阐释。 《软件设计师考试同步辅导(下午科目)(第4版)》具有考点分析透彻、例题典型、习题丰富等特点，非常适合备考软件设计师的考生使用，也可作为高等院校或培训班的教材。 \"

\"本系列图书由东南大学、厦门大学、南京理工大学、江南大学、中国药科大学、南京财经大学、常州大学、常州工学院、黄山学院、陆军炮兵防空兵学院、江苏科技大学、河海大学文天学院等30余所高校的教师共同研究、编写而成，他们多为“双师型”教师，既奋斗在教学一线，又参与诸多项目的研发，对计算机网络、软件开发有着丰富的教学经验、项目经验，同时对软考考试大纲和命题规律有较深入的研究，在他们的指导下，相信广大考生可顺利通关。 \"

第1章 数据流图设计 大纲要求： 理解和掌握数据流图的基本概念，包括逻辑数据流图和物理数据流图的区别和联系。 理解系统需求说明，根据需求说明绘制出数据流图，设计系统数据流的输入/输出。 理解各子系统和上下层数据流图的关系，掌握数据流图的原则和规律。 了解用于系统设计的转换图、状态迁移图等。 1.1 数据流图设计的基础知识 1.1.1 考点辅导 根据考纲要求以及近几年软件设计师水平考试试题分布情况来看，数据流图的设计已经成为必考的知识点。数据流图本身的特点使得考查的题型比较集中，常出的考题类型有：找出遗漏的数据流，指出错误的数据流，找出多余的数据流，找出数据流图中的多余文件。近几年把数据字典、数据库、面向对象程序设计等知识也结合到了数据流图中考查，但难度都不大。所以，数据流图是拿分的题型，考生一定要好好把握，多做练习，熟悉解题方法，掌握解题技巧。 解答数据流图的题目关键在于细心。考试时一定要仔细阅读题目说明和给出的流程图。另外，解题时要懂得将说明和流程图进行对照，将父图和子图进行对照，切忌按照常识来猜测。同时应按照一定顺序考虑问题，以防遗漏，比如可以按说明的顺序，或是按数据流向的顺序逐个排除和分析。 下面就一些常见的题型作一下解题分析。 1.1.1.1 数据流图的基本概念 数据流图的考查中需要考生掌握数据流图的基本概念，另外，还会涉及数据字典、数据库、面向对象方法、转换图、状态迁移图等概念，考生对这些概念都要非常清晰。 对于基本概念的考查一般结合在题目中，有时也会针对这些基本概念出题，比如有的题目要求说明逻辑数据流图和物理数据流图之间的主要区别。 1．基本概念 数据流图又称数据流程图(Data Flow Diagram，DFD)，是一种便于用户理解、分析系统数据流程的图形工具。它摆脱了系统的物理内容，精确地在逻辑上描述系统的功能、输入、输出和数据存储等，是系统逻辑模型的重要组成部分。 2．DFD的基本成分 DFD的基本成分及其图形表示方法如图1-1所示。 图1-1 DFD的基本成分及图形表示方法 (1) 外部实体(External Agent)。外部实体是指存在于软件系统之外的人员或组织，它指出系统所需数据的发源地和系统所产生的数据的归宿地。 (2) 加工(Process)。加工描述了输入数据流到输出数据流之间的变换，也就是输入数据流经过什么处理后变成了输出数据流。每个加工都有一个名字和编号。编号能反映出该加工位于分层DFD 中的哪个层次和哪张图中，也能够看出它是哪个加工分解出来的子加工。 (3) 数据存储(Data Store)。数据存储用来表示存储的数据，每个数据存储都有一个名字。 (4) 数据流(Data Flow)。数据流由一组固定成分的数据组成，表示数据的流向。值得注意的是，DFD 中描述的是数据流，而不是控制流。除了流向数据存储或从数据存储流出的数据流不必命名外，每个数据流都必须有一个合适的名字，以反映该数据流的含义。

目 录 第1章 数据流图设计 1 1.1 数据流图设计的基础知识 1 1.1.1 考点辅导 1 1.1.2 典型例题分析 4 1.1.3 同步练习 22 1.1.4 同步练习参考答案 45 1.2 本章小结 52 第2章 数据库设计 53 2.1 数据库设计的基础知识 53 2.1.1 考点辅导 53 2.1.2 典型例题分析 55 2.1.3 同步练习 71 2.1.4 同步练习参考答案 93 2.2 本章小结 102 第3章 UML分析与设计 103 3.1 UML的基础知识 103 3.1.1 考点辅导 103 3.1.2 典型例题分析 106 3.1.3 同步练习 122 3.1.4 同步练习参考答案 146 3.2 本章小结 150 第4章 程序流程图 151 4.1 程序流程图的基本知识 151 4.1.1 考点辅导 151 4.1.2 典型例题分析 152 4.1.3 同步练习 154 4.1.4 同步练习参考答案 161 4.2 本章小结 161 第5章 算法设计 162 5.1 算法设计的基础知识 162 5.1.1 考点辅导 162 5.1.2 典型例题分析 173 5.1.3 同步练习 197 5.1.4 同步练习参考答案 221 5.2 本章小结 223 第6章 面向对象程序设计 224 6.1 C++基础知识 224 6.1.1 考点辅导 224 6.1.2 典型例题分析 234 6.1.3 同步练习 259 6.1.4 同步练习参考答案 276 6.2 Java基础知识 277 6.2.1 考点辅导 277 6.2.2 典型例题分析 282 6.2.3 同步练习 307 6.2.4 同步练习参考答案 323 6.3 本章小结 324 第7章 样卷模拟 325 7.1 样卷 325 7.1.1 样卷一 325 7.1.2 样卷二 336 7.1.3 样卷三 346 7.1.4 样卷四 360 7.1.5 样卷五 373 7.1.6 样卷六 383 7.1.7 样卷七 394 7.1.8 样卷八 402 7.2 样卷解析 412 7.2.1 样卷一解析 412 7.2.2 样卷二解析 419 7.2.3 样卷三解析 425 7.2.4 样卷四解析 430 7.2.5 样卷五解析 436 7.2.6 样卷六解析 442 7.2.7 样卷七解析 446 7.2.8 样卷八解析 451 参考文献 456