2007年软件设计师考试复习题及解析.doc

试题一（共15分） 某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：1. 每门课程都有3到6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成绩。2. 学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。3. 在记录学生成绩之前，系统需要验证这些成绩是否有效。首先，根据学生信息文件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了这门课程，再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效。4. 对于有效成绩，系统将其保存在课程成绩文件中。对于无效成绩，系统会单独将其保存在无效成绩文件中，并将详细情况提交给教务处。在教务处没有给出具体处理意见之前，系统不会处理这些成绩。5. 若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课程完成通知给教务处，告知该门课程的成绩已经齐全。教务处根据需要，请求系统生成相应的成绩列表，用来提交考试委员会审查。6. 在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在错误。主讲教师须将核对之后的成绩报告返还系统。7. 根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进行审查。考试委员会在审查之后，上交一份成绩审查结果给系统。对于所有通过审查的成绩，系统将会生成最终的成绩单，并通知每个选课学生。现采用结构化方法对这个系统进行分析与设计，得到如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。 图1-1 顶层数据流图 【问题1】（4分）使用说明中的词语，给出图1-1中的外部实体E1~E4的名称。 【问题2】（3分）使用说明中的词语，给出图1-2中的数据存储D1~D5的名称。 【问题3】（6分）数据流图1-2缺少了三条数据流，根据说明及数据流图1-1提供的信息，分别指出这三条数据流的起点和终点。 起 点 终 点 【问题4】（2）数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具，程序流程图也是软件开发过程中比较常用的图形化工具。简要说明程序流程图的适用场合与作用。 图1-2 0层数据流图 试题分阅读下列说明，回答问题1至问题，将解答填入答题纸的对应栏内。维修车间根据维修委托书和车辆的故障现象，维修项目，安排维修，生成维修派工单。No.20070702003 维修项目编号 维修项目 工时 维修员编号 工种 0 维修车头 5.00 012 机修 012.00 023 漆工 015 水箱焊接补漏 .00 006 焊工 .00 012 机修 根据需求阶段收集的信息，设计的实体联系图和关系模式不完整如下 图-1 实体联系图，维修项目编号分分补充。分根据图，关系模式。分关系的主键。6分） 根据说明中的描述，给出图3-1中（1）~（6）处的多重度。 【问题3】（4分）图3-1中缺少了一条关联，请指出这条关联两端所对应的类以及每一端的多重度。 类 多重度 【问题4】（2分）根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列（假设电池一开始就是有电的）。 试题四(共15分)【说明】 某机器上需要处理n个作业job1, job2, …, jobn，其中：(1) 每个作业jobi(1≤i≤n)的编号为i，jobi有一个收益值p[i]和最后期限值d[i]；(2) 机器在一个时刻只能处理一个作业，而且每个作业需要一个单位时间进行处理，一旦作业开始就不可中断，每个作业的最后期限值为单位时间的正整数倍； (3) job1～jobn的收益值呈非递增顺序排列，即p[1]≥p[2]≥…≥p[n]；(4) 如果作业jobi在其期限之内完成，则获得收益p[i]；如果在其期限之后完成，则没有收益。 为获得较高的收益，采用贪心策略求解在期限之内完成的作业序列。图4-1是基于贪心策略求解该问题的流程图。(1) 整型数组J[]有n个存储单元，变量k表示在期限之内完成的作业数，J[1..k]存储所有能够在期限内完成的作业编号，数组J[1..k]里的作业按其最后期限非递减排序，即d[J[1]]≤ … ≤d[J[k]]。(2) 为了方便于在数组J中加入作业，增加一个虚拟作业job0，并令d[0] = 0，J[0] = 0。(3) 算法大致思想：先将作业job1的编号1放入J[1]，然后，依次对每个作业jobi (2≤i≤n)进行判定，看其能否插入到数组J中，若能，则将其编号插入到数组J的适当位置，并保证J中作业按其最后期限非递减排列，否则不插