2008下半年软件设计师考试真题及答案-下午卷.doc-资料库

第1页 / 共17页

第2页 / 共17页

第3页 / 共17页

第4页 / 共17页

第5页 / 共17页

第6页 / 共17页

第7页 / 共17页

第8页 / 共17页

2008下半年软件设计师考试真题及答案-下午卷试题一阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。【说明】某营销企业拟开发一个销售管理系统，其主要功能描述如下： 1．接受客户订单，检查库存货物是否满足订单要求。如果满足，进行供货处理：修改库存记录文件，给库房开具备货单并且保留客户订单至订单记录文件；否则进行缺货处理：将缺货订单录入缺货记录文件。 2．根据缺货记录文件进行缺货统计，将缺货通知单发给采购部门。 3．根据采购部门提供的进货通知单进行进货处理：修改库存记录文件，并从缺货记录文件中取出缺货订单进行供货处理。 4．根据保留的客户订单进行销售统计，打印统计报表给经理。现采用结构化方法对销售管理系统进行分析与设计，获得如下图所示的顶层数据流图和0层数据流图。 1、【问题1】使用说明中的词语，给出上述顶层数据流图中的外部实体E1～E4的名称。 2、【问题2】使用说明中的词语，给出上述0层数据流图中的数据存储D1～D3的名称。 3、【问题3】上述0层数据流图中缺少了4条数据流，根据说明及顶层数据流图提供的信息，分别指出这4条数据流的起点 1

和终点。起点终点试题二阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】 1．员工信息主要包括：员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改(添加、删除和修改)员工表中本部门员工的岗位和密码，要求将每一次更改前的信息保留；岗位为“服务”的员工只能修改员工表中本人的密码，且负责多个客房的清理等工作。 2．部门信息主要包括：部门号、部门名称、部门负责人、电话等信息。一个员工只能属于一个部门，一个部门只有一位负责人。 3．客房信息包括：客房号、类型、价格、状态等信息。其中类型是指单人间、三人间、普通标准间、豪华标准间等；状态是指空闲、入住和维修。 4．客户信息包括：身份证号、姓名、性别、单位和联系电话。 5．客房预定情况包括：客房号、预定日期、预定入住日期、预定入住天数、身份证号等信息。一条预定信息必须且仅对应一位客户，但一位客户可以有多条预定信息。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图(不完整)如下图所示。【逻辑结构设计】 2

逻辑结构设计阶段设计的部分关系模式(不完整)如下：员工( 4 ，姓名，出生年月，性别，岗位，住址，联系电话，密码) 权限(岗位，操作权限) 部门(部门号，部门名称，部门负责人，电话) 客房( 5 ，类型，价格，状态，入住日期，入住时间，员工号) 客户( 6 ，姓名，性别，单位，联系电话) 更改权限(员工号， 7 ，密码，更改日期，更改时间，管理员号) 预定情况( 8 ，预定日期，预定入住日期，预定入住天数) 4、【问题1】根据问题描述，填写上图中(1)～(3)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用 1:1，1:n或1:*，m:n或*:*表示。 5、【问题2】补充上图中的联系并指明其联系类型。 6、【问题3】根据需求分析结果和上图，将逻辑结构设计阶段生成的关系模式中的空(4)～(8)补充完整。(注：一个空可能需要填多个属性) 7、【问题4】若去掉权限表，并将权限表中的操作权限属性放在员工表中(仍保持管理和服务岗位的操作权限规定)，则与原有设计相比有什么优缺点(请从数据库设计的角度进行说明)。试题三阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】在线会议审稿系统(Online Reviewing System，ORS)主要处理会议前期的投稿和审稿事务，其功能描述如下： 1．用户在初始使用系统时，必须在系统中注册(register)成为作者或审稿人。 2．作者登录(login)后提交稿件和浏览稿件审阅结果。提交稿件必须在规定提交时间范围内，其过程为先输入标题和摘要、选择稿件所属主题类型、选择稿件所在位置 (存储位置)。上述几步若未完成，则重复；若完成，则上传稿件至数据库中，系统发送通知。 3．审稿人登录后可设置兴趣领域、审阅稿件给出意见以及罗列录用和(或)拒绝的稿件。 4．会议委员会主席是一个特殊审稿人，可以浏览提交的稿件、给审稿人分配稿件、罗列录用和(或)拒绝的稿件以及关闭审稿过程。其中，关闭审稿过程须包括罗列录用和(或)拒绝的稿件。系统采用面向对象方法开发，使用UMi进行建模。在建模用例图时，常用的方式是先识别参与者，然后确定参与者如何使用系统来确定用例，每个用例可以构造一个活动图。参与者名称、用例和活动名称分别参见以下各表。参与者列表名称 User 说明用户名称 Author 3 说明作者

Reviewer 审稿人 PCChair 委员会主席用例名称列表名称 login 说明名称登录系统 register 说明注册 submit paper 提交稿件 close reviewing procss 关闭审稿过程 browse review results assign paper to reviewer 浏览稿件审阅结果分配稿件给审稿人 set preferences 设定兴趣领域 enter review 审阅稿件给出意见 list accepted/rejected papers 活动名称列表罗列录用或/和拒绝的稿件 browse submitted 浏览提交的稿件 papers 名称说明名称说明 select paper location 选择稿件位置 upload paper 上传稿件 select subject group选择主题类型 send notification 发送通知 enter title and abstract 输入标题和摘要系统的部分用例图和提交稿件的活动图分别见下图。 4

8、【问题1】根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。 9、【问题2】根据[说明]中的描述，使用用例名称列表中的英文名称，给出ORS用例图中U1一 U3所对应的用例。 10、【问题3】根据[说明]中的描述，给出ORS用例图中 (1) 和 (2) 所对应的关系。 11、【问题4】根据[说明]中的描述，使用用例名称列表和活动名称列表中的英文名称，给出提交稿件过程的活动图中 Actionl～Action4对应的活动。试题四阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】某餐厅供应各种标准的营养套餐。假设菜单上共有n项食物m1，m2，…，mn，每项食物mi的营养价值为vi，价格为pi其中i＝1，2，…，n，套餐中每项食物至多出现一次。客人常需要一个算法来求解总价格不超过M的营养价值最 5

大的套餐。 12、【问题1】下面是用动态规划策略求解该问题的伪代码，请填充其中的空缺(1)、(2)和(3)处。伪代码中的主要变量说明如下。 n：总的食物项数； v：营养价值数组，下标从1到n，对应第1到第n项食物的营养价值； p：价格数组，下标从1到n，对应第1到第n项食物的价格； M：总价格标准，即套餐的价格不超过M； x：解向量(数组)，下标从1到n，其元素值为0或1，其中元素值为0表示对应的食物不出现在套餐中，元素值为1表示对应的食物出现在套餐中； nv：n+1行M+1列的二维数组，其中行和列的下标均从0开始，nv[i][j]表示由前i项食物组合且价格不超过j 的套餐的最大营养价值。问题最终要求的套餐的最大营养价值为nv[n][M]。伪代码如下： MaxNutrientValue(n，v，p，M，x) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 for i＝0 to n nv[i][0] ＝ 0 for j＝1 to M nv[0][j]＝0 for i＝1 to n for j＝1 to M if j＜p[i] //若食物mi不能加入到套餐中 nv[i][j] ＝ nv[i-1][j] else if (1) nv[i][j]＝ nv[i-1][j] else nv[i][j]＝ nv[i-1][j-p[i]] + v[i] j ＝ M for i＝n downto 1 if (2) x[i] ＝ 0 else x[i] ＝ 1 (3) return x and nv[n][M] 13、【问题2】现有5项食物，每项食物的营养价值和价格如下表所示。 6

编码营养价值 m1 m2 m3 m4 m5 200 180 225 200 50 格价 50 30 45 25 5 食物营养价值及价格表若要求总价格不超过100的营养价值最大的套餐，则套餐应包含的食物有 (4) (用食物项的编码表示)，对应的最大营养价值为 (5) 。 14、【问题3】问题1中伪代码的时间复杂度为 (6) (用O符号表示)。试题五阅读下列说明和C函数，将应填入 (n) 处的字句写在对应栏内。 15、【说明】已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10， 20，15，25，30}，集合B＝{5，15，35，25}，如图(a)所示，运算完成后的结果如图(b)所示。链表结点的结构类型定义如下： typedef struct Node{ ElemType elem； struct Node *next； }NodeType；【C函数】 void Difference(NodeType **LA，NodeType *LB. { NodeType *pa， *pb， *pre， *q； 7

pre＝NULL； (1) ； while (pa) { pb＝LB； while( (2) ) pb＝pb-＞next； if( (3) ) { if(!pre) *LA＝ (4) ； else (5) ＝pa-＞next； q ＝ pa； pa＝pa-＞next； free(q)； } else { pa＝pa-＞next； } } } (6) ；试题六阅读下列说明和C++代码，将应填入 (n) 处的字句写在对应栏内。 16、【说明】已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有的以外部形式存储的文档，如一个文件，一旦从该文件中读出信息后，它就由一个Document对象表示。当开发一个具体的应用程序时，开发者需要分别创建自己的Application和Document子类，例如上图中的类 MyApplication和类MyDocument，并分别实现Application和 Document类中的某些方法。已知Application类中的openDocument方法采用了模板方法(Template Method)设计模式，该方法定义了打开文档的每一个主要步骤，如下所示： 8

资料库

2008下半年软件设计师考试真题及答案-下午卷.doc

相关推荐

软件设计师考试

热门标签

最新资料