<p><span style="font-size:16px;"><span style="font-size:18px;"><span style="font-family:'Times New Roman';">本文</span>对<span style="font-family:'Times New Roman';">2006</span>年<span style="font-family:'Times New Roman';">5</span>月至<span style="font-family:'Times New Roman';">2013</span>年<span style="font-family:'Times New Roman';">5</span>月<strong><span style="color:#FF0000;">【8</span><span style="color:#FF0000;">年，</span><span style="color:#FF0000;"><span style="font-family:'Times New Roman';">15</span></span><span style="color:#FF0000;">次】</span></strong>的软件设计师级别下午试题进行一个简单的汇总统计，希望对准备参加软考的朋友能有所帮助。</span></span></p>
<p><span style="font-size:16px;"><span style="font-size:18px;"><span style="font-family:'Times New Roman';"> </span>从<span style="font-family:'Times New Roman';">2006</span>年<span style="font-family:'Times New Roman';">5</span>月开始（尤其是从<span style="font-family:'Times New Roman';">2010</span>年<span style="font-family:'Times New Roman';">5</span>月开始），软件设计师级别的试题题型基本固定：</span></span></p>
<p><span style="font-size:16px;"><span style="font-size:18px;"><span style="font-family:'Times New Roman';"> (1)</span>第一题为<strong><span style="color:#FF0000;">结构化分析与设计</span></strong>，主要考查数据流图<span style="font-family:'Times New Roman';">DFD</span>的绘制，考查形式为顶层数据流图和<span style="font-family:'Times New Roman';">0</span>层数据流图填空（外部实体<span style="font-family:'Times New Roman';">/</span>数据源、数据存储<span style="font-family:'Times New Roman';">/</span>文件、加工处理<span style="font-family:'Times New Roman';">/</span>数据变换填空）、找出遗漏的数据流或者错误的数据流，偶尔考查数据流图的一些绘制要点，如分层数据流绘制需要注意的问题等；<span style="color:#3366ff;"><strong>【该题整体难度不大，需认真完成<span style="font-family:'Times New Roman';">4-6</span>道往年真题】</strong></span></span></span></p>
<p><span style="font-size:16px;"><span style="font-size:18px;"><span style="font-family:'Times New Roman';"> (2)</span>第二题为<strong><span style="color:#FF0000;">数据库分析与设计</span></strong>，主要考查<span style="font-family:'Times New Roman';">ER</span>图的绘制以及<span style="font-family:'Times New Roman';">ER</span>图与关系模式的映射，考查形式为补充完成<span style="font-family:'Times New Roman';">ER</span>图（增加实体、联系、属性以及联系类型）、将关系模式补充完整（属性<span style="font-family:'Times New Roman';">/</span>字段填空）、找出关系模式的主外键，偶尔考查关系模式的规范化，如将某个关系模式转换为第三范式等；<span style="color:#3366ff;"><strong>【该题整体难度不大，需认真完成<span style="font-family:'Times New Roman';">4-6</span>道往年真题，但偶尔有个别小问题需要仔细分析才能回答准确】</strong></span></span></span></p>
<p><span style="font-size:16px;"><span style="font-size:18px;"><span style="font-family:'Times New Roman';"> (3)</span>第三题为<strong><span style="color:#FF0000;">面向对象分析与设计</span></strong>，主要考查对常用<span style="font-family:'Times New Roman';">UML</span>图形的掌握情况，比较常见的图形包括用例图、类图、顺序图、活动图和状态图，考查形式为图形填空，附带考查<span style="font-family:'Times New Roman';">UML</span>的一些基础知识，例如类图中的几种关系及其区别、用例图中用例之间关系的内涵等；<span style="color:#3366ff;"><strong>【需要熟练掌握常用的<span style="font-family:'Times New Roman';">UML</span>图形，尤其是用例图和类图，偶尔还包含一道与设计模式有关的小问题】</strong></span></span></span></p>
<p><span style="font-size:16px;"><span style="font-size:18px;"><span style="font-family:'Times New Roman';"> (4)</span>第四题为<strong><span style="color:#FF0000;">数据结构与算法</span></strong>，主要考查对常用数据结构和算法的掌握情况，通常考查一些中等难度的算法，例如<span style="color:#000000;">最短装配时间算法、</span><span style="color:#000000;"><span style="font-family:'Times New Roman';">B</span></span><span style="color:#000000;">树、贪心算法、动态规划、回溯法、背包问题、最短路径、拓扑排序、堆排序等，考查形式为</span><span style="color:#000000;"><span style="font-family:'Times New Roman';">C</span></span><span style="color:#000000;">语言代码填空、复杂度分析（时空复杂度）、算法稳定性分析等；</span><strong><span style="color:#3366ff;">【该题为下午试
转播
