2009下半年软考软件设计师试题分析

　　试题二

　　该题是一个数据库设计题，题目以多用户电子邮件客户端系统为背景。考查E-R模型、E-R模型转关系模式，求解主键外键等知识点。像数据库中实体联系、E-R模型、关系模式的候选键、主键、外键，第一、二、三、四、六套均有该方面知识点训练题。

　　值得注意的是本题中出现了一个不常考的概念：“弱实体”。一个实体的键是由另一个实体的部分或全部属性构成，这样的实体叫做弱实体。知道这个概念也就能解答出该问题。

　　试题三

　　该题以订餐系统为题材，考查考生对UML用例图、活动图的掌握。UML中各种图的用法是软件设计师考查的重点。至于UML具体各种图的用法，请参看《软件设计师考试考点分析与真题详解(最新版)》(王勇、唐强主编，电子工业出版社)第22章 UML分析与设计。

　　试题四

　　该题考查用回溯法求解0-1背包问题，回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择(走不通就退回再走这个过程就是回溯)。回溯法是软件设计师需要掌握的一种常用算法，此外还需要掌握的有：迭代法、穷举法、递推法、递归法、贪婪法、分治法。这些方法的详细说明，及具体算法实例请参看《软件设计师考试考点分析与真题详解(最新版)》(王勇、唐强主编，电子工业出版社)第24章 常用算法设计(同时该章也用多种算法对背包问题进行了算法实现)。

　　试题五-试题六

　　这两个试题考查的知识点是一样的，只是实现的语言不同而已。近年来，下午试题中的面向对象考题模式也非常稳定了，主要就是考的设计模式+程序语言基本语法。这种类型的题需要对所考查的设计模式有一定的了解。如本题的组合设计模式，该模式的基本思想是将对象以树形结构组织起来，以达成“部分-整体”的层次结构。这种模式的优点在于：使客户端调用简单，客户端可以一致的使用组合结构或其中单个对象，用户就不必关系自己处理的是单个对象还是整个组合结构，这就简化了客户端代码。同时这种模式使得在组合体内加入对象部件变得更容易，客户端不必因为加入了新的对象部件而更改代码。题目中的实现主题正是“构造一文件/目录树”，这是组合设计模式的经典实例。

　　试题七

　　该题是一个C语言描述的数据结构试题，考查的是数据结构当中的“栈”。解答本题需要对栈有基本的了解，如栈有什么特点，入栈操作与出栈操作分别是怎么进行的。相关知识请参看《软件设计师考试考点分析与真题详解(最新版)》(王勇、唐强主编，电子工业出版社)第1章数据结构基础。

　　栈结构的具体实现主要有两种方式：顺序栈与链栈。顺序栈是用数组来模拟栈，而链栈是用链表方式来实现栈。本题所使用的数据结构为比较容易的顺序栈。