2007年下半年软件设计师下午题

《2007年下半年软件设计师下午题》由会员分享，可在线阅读，更多相关《2007年下半年软件设计师下午题（15页珍藏版）》请在金锄头文库上搜索。

1、2007 年下半年 软件设计师 下午试卷 第 1页 （共 15页）全国计算机技术与软件专业技术资格（水平）考试全国计算机技术与软件专业技术资格（水平）考试2007200720072007 年下半年年下半年软件设计师软件设计师下午试卷下午试卷（考试时间14:0016:30共 150 分钟）请按下述要求正确填写答题纸请按下述要求正确填写答题纸1.在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。2.在答题纸的指定位置填写准考证号、出生年月日和姓名。3.答题纸上除填写上述内容外只能写解答。4.本试卷共 7 道题，试题一至试题四是必答题，试题五至试题七选答 1 道。每题 15 分，满

2、分 75 分。5.解答时字迹务必清楚，字迹不清时，将不评分。6.仿照下面例题，将解答写在答题纸的对应栏内。例题例题2007 年下半年全国计算机技术与软件专业技术资格 （水平） 考试日期是 （1）月（2）日。因为正确的解答是“11 月 3 日” ，故在答题纸的对应栏内写上“11”和“3”（参看下表） 。例题解答栏（1）11（2）32007 年下半年 软件设计师 下午试卷 第 2页 （共 15页）试题一试题一（共共 1515 分分） 阅读以下说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】【说明】 某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试 成绩

3、，其主要功能描述如下： 1. 每门课程都有 3 到 6 个单元构成，每个单元结束后会进行一次测试，其成绩作为 这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成绩。 2. 学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。 3. 在记录学生成绩之前，系统需要验证这些成绩是否有效。首先，根据学生信息文 件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了 这门课程，再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包 含的单元相对应，如果是，那么这些成绩是有效的，否则无效。 4. 对于有效成绩，系统将其保存在课程成绩文

4、件中。对于无效成绩，系统会单独将 其保存在无效成绩文件中，并将详细情况提交给教务处。在教务处没有给出具体处理意见 之前，系统不会处理这些成绩。 5. 若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课 程完成通知给教务处，告知该门课程的成绩已经齐全。教务处根据需要，请求系统生成相 应的成绩列表，用来提交考试委员会审查。 6. 在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在 错误。主讲教师须将核对之后的成绩报告返还系统。 7. 根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进 行审查。考试委员会在审查之后，上交一份成绩审查结果给系

5、统。对于所有通过审查的成 绩，系统将会生成最终的成绩单，并通知每个选课学生。 现采用结构化方法对这个系统进行分析与设计，得到如图 1-1 所示的顶层数据流图和 图 1-2 所示的 0 层数据流图。成绩管理系统E2E4E1E3成 绩 单学 生 成 绩成 绩 报 告核对后的成绩报告成 绩列 表成 绩审 查结 果生 成 成 绩 列 表请 求无 效成 绩通 知课 程完 成通 知图 1-1 顶层数据流图2007 年下半年 软件设计师 下午试卷 第 3页 （共 15页）D51 验证学生信息2 记录有效成绩3 记录无效成绩4 生成成绩列表E2E4E1D1D3D25 生成最终成绩单E3 D4有 效 成 绩无

6、效 成 绩无 效 成绩 通 知课 程 完 成 通 知学 生 成 绩成 绩 报 告核 对 后 的 成 绩 报 告成 绩 列 表成绩审查结果生 成成 绩列 表请 求成 绩 单图 1-20 层数据流图【问题【问题 1 1】 （4 4 4 4 分）分） 使用说明中的词语，给出图 1-1 中的外部实体 E1E4 的名称。 【问题【问题 2 2】 （3 3 3 3 分）分） 使用说明中的词语，给出图 1-2 中的数据存储 D1D5 的名称。 【问题【问题 3 3】 （6 6 6 6 分）分） 数据流图 1-2 缺少了三条数据流，根据说明及数据流图 1-1 提供的信息，分别指出这 三条数据流的起点和终点。起

7、起 点点终终 点点【问题【问题 4 4】 （2 2 2 2 分）分） 数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具， 程序流程图也是软件开发过程中比较常用的图形化工具。简要说明程序流程图的适用场合 与作用。2007 年下半年 软件设计师 下午试卷 第 4页 （共 15页）试题试题二（二（15151515 分分） 阅读下列说明，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。 【说明】【说明】 某汽车维修站拟开发一套小型汽车维修管理系统，对车辆的维修情况进行管理。 1对于新客户及车辆，汽车维修管理系统首先登记客户信息，包括：客户编号、客 户名称、客户性质（个人、

8、单位） 、折扣率、联系人、联系电话等信息；还要记录客户的 车辆信息，包括：车牌号、车型、颜色等信息。一个客户至少有一台车。客户及车辆信息 如表 2-1 所示。 表 2-1 客户及车辆信息客户编号GS0051客户名称公司客户性质单位折扣率95%联系人杨浩东联系电话82638779车牌号颜色车型车辆类别*0765白色帕萨特微型车2记录维修车辆的故障信息。包括：维修类型（普通、加急） 、作业分类（大、中、 小修） 、结算方式（自付、三包、索赔）等信息。维修厂的员工分为：维修员和业务员。 车辆维修首先委托给业务员。业务员对车辆进行检查和故障分析后，与客户磋商，确定故 障现象，生成维修委托书。如表 2-

9、2 所示。 表 2-2维修委托书No.20070702003登记日期：2007-07-02车牌号*0765客户编号GS0051维修类型普通作业分类中修结算方式自付进厂时间20070702 11:09业务员张小江业务员编号012预计完工时间故障描述车头损坏，水箱漏水3维修车间根据维修委托书和车辆的故障现象，在已有的维修项目中选择并确定一个 或多个具体维修项目，安排相关的维修工及工时，生成维修派工单。维修派工单如表 2-3 所示。 表 2-3 维修派工单No.20070702003维修项目编号维修项目工时维修员编号维修员工种012维修车头5.00012机修012维修车头2.00023漆工015水箱

10、焊接补漏1.00006焊工017更换车灯1.00012机修4客户车辆在车间修理完毕后，根据维修项目单价和维修派工单中的工时计算车辆此2007 年下半年 软件设计师 下午试卷 第 5页 （共 15页）次维修的总费用，记录在委托书中。 根据需求阶段收集的信息，设计的实体联系图（图 2-1）和关系模式（不完整）如下所 示。图 2-1 中业务员和维修工是员工的子实体。 【概念结构设计】【概念结构设计】图 2-1 实体联系图【逻辑结构设计】【逻辑结构设计】 客户(5)，折扣率，联系人，联系电话) 车辆(车牌号，客户编号，车型，颜色，车辆类别) 委托书(6)，维修类型，作业分类，结算方式，进厂时间， 预计

11、完工时间，登记日期，故障描述，总费用)维修项目(维修项目编号，维修项目，单价) 派工单(7)，工时) 员工(8)，工种，员工类型，级别) 【问题【问题 1 1】 （4 4 4 4 分分） 根据问题描述，填写图 2-1 中(1)(4)处联系的类型。联系类型分为一对一、一对多 和多对多三种，分别使用 1 : 1，1 : n 或 1 : *，m : n 或 * : *表示。 【问题【问题 2 2】 （4 4 4 4 分分） 补充图 2-1 中的联系并指明其联系类型。联系名可为：联系 1，联系 2， 。 【问题【问题 3 3】 （4 4 4 4 分分） 根据图 2-1 和说明，将逻辑结构设计阶段生成的

12、关系模式中的空(5)(8)补充完整。 【问题【问题 4 4】 （3 3 3 3 分分） 根据问题描述，写出客户、委托书和派工单这三个关系的主键。车辆委托书维修项目派工故障员工客户维修工业务员1 1 1 1(1) (2)(4)(3)2007 年下半年 软件设计师 下午试卷 第 6页 （共 15页）试题三试题三（共共 1515 分分） 阅读下列说明和图，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。 【说明】【说明】 已知某唱片播放器不仅可以播放唱片，而且可以连接电脑并把电脑中的歌曲刻录到唱 片上（同步歌曲） 。连接电脑的过程中还可自动完成充电。 关于唱片，还有以下描述信息： 1每首歌曲的

13、描述信息包括：歌曲的名字、谱写这首歌曲的艺术家以及演奏这首歌 曲的艺术家。只有两首歌曲的这三部分信息完全相同时，才认为它们是同一首歌曲。艺术 家可能是一名歌手或一支由 2 名或 2 名以上的歌手所组成的乐队。一名歌手可以不属于任 何乐队，也可以属于一个或多个乐队。 2每张唱片由多条音轨构成；一条音轨中只包含一首歌曲或为空，一首歌曲可分布 在多条音轨上；同一首歌曲在一张唱片中最多只能出现一次。 3. 每条音轨都有一个开始位置和持续时间。一张唱片上音轨的次序是非常重要的， 因此对于任意一条音轨， 播放器需要准确地知道， 它的下一条音轨和上一条音轨是什么 （如 果存在的话） 。 根据上述描述，采用面

14、向对象方法对其进行分析与设计，得到了如表 3-1 所示的类列 表、如图 3-1 所示的初始类图以及如图 3-2 所示的描述播放器行为的 UML 状态图。 表 3-1 类列表类类 名名说说 明明Artist艺术家Song歌曲Band乐队Musician歌手Track音轨Album唱片图 3-1 初始类图A A A AC C C CD D D DF F F FE E E EB B B B(1)(2)(3)(4)(5)(6)10.*10.*编写演奏2007 年下半年 软件设计师 下午试卷 第 7页 （共 15页）图 3-2 播放器行为 UML 状态图【问题【问题 1 1】 （3 3 3 3 分）分）

15、 根据说明中的描述，使用表 3-1 给出的类的名称，给出图 3-1 中的 AF 所对应的类。 【问题【问题 2 2】 （6 6 6 6 分）分） 根据说明中的描述，给出图 3-1 中（1）（6）处的多重度。 【问题【问题 3 3】 （4 4 4 4 分）分） 图 3-1 中缺少了一条关联，请指出这条关联两端所对应的类以及每一端的多重度。类类多重度多重度【问题【问题 4 4】 （2 2 2 2 分）分） 根据图 3-2 所示的播放器行为 UML 状态图，给出从“关闭”状态到“播放”状态所 经过的最短事件序列（假设电池一开始就是有电的） 。2007 年下半年 软件设计师 下午试卷 第 8页 （共

16、15页）试题四试题四( (共共 1515 分分) ) 阅读下列说明和图，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。 【说明】【说明】某机器上需要处理 n 个作业 job1, job2, , jobn，其中：(1) 每个作业 jobi(1in)的编号为 i， jobi有一个收益值 pi和最后期限值 di；(2) 机器在一个时刻只能处理一个作业，而且每个作业需要一个单位时间进行处理，一旦作业开始就不可中断，每个作业的最后期限值为单位时间的正整数倍；(3) job1jobn的收益值呈非递增顺序排列，即p1p2pn；(4) 如果作业 jobi在其期限之内完成，则获得收益 pi；如果在其期限之后完成， 则没有收益。为获得较高的收益，采用贪心策略求解在期限之内完成的作业序列。图 4-1 是基于贪心策略求解该问题的流程图。(1) 整型数组 J有 n 个存储单元，变量 k 表示在期限之内完成的作业数，J1.k存储所有能够在期限内