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

1、计算机与软件工程综合知识试题（上午试题）

2008年12月考试计算机与软件工程综合知识试题考查的知识点分布如表1所示。

2.软件设计（下午试题） 试题一(必答题)

该题是一道数据流图题，这种题型属于软件设计师下午考题的精典题型，每年必考(往年试题分析与解答参看《软件设计师考试试题分类精解》)。试题以“希赛公司拟开发一个销售管理系统”为背景，给出系统的主要功能描述及分层数据流图，并围饶给出的数据流图展开提问，考查考生对数据流图的掌握情况。

试题共有3个小问题，从不同角度提出了疑问，但解题的方法却是一致的。 解题的两大法宝：

法宝一、数据平衡原则。即：下层图的输入与输出应与上层图保持一致，也就是父图和子图之间的数据流必须保持一致。

法宝二、系统功能描述与数据流图的一致性原则。这个原则是很多书籍上都忽视的一点，也是只有当应考时才会用到的重要原则。如本题功能描述1：“接受客户订单，检查库存货物是否满足订单要求。如果满足，进行供货处理：即修改库存记录文件，给库房开具备货单并且保留客户订单至订单记录文件;否则进行缺货处理：将缺货订单录入缺货记录文件。”其中的每一句话，都与数据流图有着对应关系：“接受客户订单，检查库存货物是否满足订单要求。”对应顶层数据流图 中的 E1 到 销售管理系统的，名为“订单”的数据流(同时，也与0层数据流图的“订单”对应);“如果满足，进行供货处理”对应 0层数据流图的“可供货单”等。

有了这两大法宝解该类试题可“以不变应万变”，轻松解决。 试题二(必答题)

该题是一道数据库设计题。题目以“希赛公司拟开发一个宾馆客房预订子系统”为背景，给出了数据库设计方面需要用到的“需求分析结果”以及不完整的“概念模型设计”与“逻辑结构设计”。要求考生补充概念模型设计及逻辑结构设计。解这类试题，最好的方法是“不受题目影响，根据自己对需求分析结果的理解来进行概念模型设计与逻辑结构设计，最后与试题给出条件进行匹配，并作答”。之所以会提出这种方法，主要是因为大部分考生自身具备基本的设计能力，但在解题中急于得到答案，在没有看清题目的情况下开始作答，边解答，边回头来看题目需求分析，这样解完题以后，对系统都没有一个完整的认识，很容易出错。 试题三(必答题)

该题是一道UML设计题。题目以“希赛公司在线会议审稿系统”为例，考查考生对UML用例图与活动图的掌握情况。

试题共有4个小问题，下面将介绍各个问题的解答要点。

第1个问题要求考生补充用例图中的参与者，题目已经给出了四类参与者。所以关键在于弄清楚各个参与者之间的关系，这些关系是通过“系统功能描述”来获得的。所以“用户在初始使用系统时，必须在系统中注册(register)成为作者或审稿人”、“会议委员会主席是一个特殊审稿人”等信息为解答该问的要点。

第2个问题要求考生补充用例图中的用例，解法与问题1是一致的。 第3个问题考用例之间的关系，即考生对“包含”、“扩展”的理解。 第4个问题是活动图的补充，解法与问题1一致。 试题四（必答题）

该题是一道算法分析题。题目考查动态规划法，动态规划法的基本理念是将问题拆解为很多相同的子问题，在求解子问题时，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，最后再从数组中将最终结果导出，这样有效的缩短了解题的时间。而在本题中伪代码正是以此方法求解，将复杂的问题分解成了很多个子问题，而子问题的求解又是建立在之前子问题的结果基础之前，nv正是用于记录子问题结果的数组。值得一提的是本题第3问的出题形式，形式比较新颖，但实际上非常简单，从程序循环层数即可看出复杂度。 试题五

该题是一道C语言程序题。题目考查数据结构当中的链表操作。程序要实现的功能比较简单，即从链表A中，去除链表A和链表B均有的公共元素。其中的填空主要是对链表的一些基本操作，如：在链表中查询元素，将一个结点从链表中删除，及对此操作时需要注意的一些细节。只要掌握了链表基本操作，解本题还是非常容易的。 试题六 ~ 试题七

试题六与试题七题目相同，只是实现代码的程序语言不同而已。考查的是面向对象编程，题目中的类结构实际上是一个创建型的设计模式，如果对此设计模式了解，并了解基本语法，解题是比较容易的。