计算机软件工程期末模拟题

2008-2009学年第一学期软件工程期末试卷B试题一、结构化分析与设计（共20分，每小题10分)需求陈述：高考录取统分子系统有如下功能：(1)计算标准分：根据考生原始分计算，得到标准分，存入考生分数文件；(2)计算录取线分：根据标准分、招生计划文件中的招生人数，计算录取线，存入录取线文件。要求：用结构化方法学对高考录取统分子系统进行分析与设计，分别完成以下工作：(1)给出高考录取统分子系统的功能模型（用数据流图表示）。（10分）(2)给出高考录取统分子系统的软件体系结构（用H图或结构图表示）。（10分）试题二、下面是程序流程图，试分别用N-S图和伪代码（类C语言描述）表示。（共20分）STARTABENDFFTQTP试题三、(共20分，每小题10分)阅读下面用伪代码编写的程序段，回答后面的问题：startinput(a,b,c,d)if(a0)&&(b0)x=a+belsex=ａ－ｂendifif(ca)||(db)y=c+delsey=c–dendifprint(x,y)stop（1）画出上述程序的有向流图，并计算该函数的环形复杂度。（每问5分，共10分）（2）请用基本路径的测试技术完成该函数的测试。要求给出基本路径和测试用例。（每问5分，共10分）试题四、面向对象分析与设计（共40分，每小题10分）需求陈述：下面是－大学教学管理系统的子系统的简单说明：首先接受学生提交的学生证和申请单，根据学生档案情况检验学生证的有效性和申请单是否填写的正确，如果有误则拒绝，如果无误则根据学生的注册情况审查接收学生的申请要求。如果是申请注册，则进行注册登记；如果是申请选课，则先查询课程档案是否有满足申请要求的课程，如果有则进行选课登记，如果没有则通知学生无此课。要求：用面向对象方法学对该系统进行分析与设计，分别完成以下工作：(1)给出教学管理系统的用例模型，并对主要用例进行简单说明。(10分)(2)给出教学管理系统中所涉及到的主要类。（10分）(3)给出教学管理系统的类图。（10分）(4)给出教学管理系统中注册的顺序图。（10分）B卷参考答案及评分标准：试题一参考答案及评分标准：一．参考答案（20分）评分标准：能给出基本的加工处理，给6分；如能再给出存储文件则给8分，与参考答案一致或大致相符则满分，其他酌情给分。（1）10分（2）10分（能给出基本的软件结构给8分，与参考答案一致或大致相符则满分，其他酌情给分。）二、参考答案(20分)1.对应的N-S图如下。2.伪代码如图。三、参考答案：（20分，每问各占5分）whilePABuntilQ2.while(p){A;Do{B;}While(!Q)}高考录取统分子系统计算标准分计算标准分（1）流图（5分）(2)环形复杂度为5（有四个判定节点）（5分）（3）独立路径有：1．1-2-3-4-6-7-9-11-122．1-2-5-6-7-9-11-123．1-2-3-5-6-7-9-11-124．1-2-3-4-6-7-8-9-11-125．1-2-3-4-6-7-8-10-11-12（4）测试用例如下：1．输入：a=1，b=1，c=2，d=2（任意）（t，t）预期输出：x=2，y=02．输入：a=0，b=1（任意），c=2，d=0（任意）（f，t）预期输出：x=-1，y=23．输入：a=1，b=0，c=2，d=0（任意）（f，t）预期输出：x=1，y=24．输入：a=1，b=1，c=0，d=-1（t，t）预期输出：x=2，y=15．输入：a=1，b=1，c=0，d=2（t，f）预期输出：x=2，y=2四、参考答案：（30分）1．用例图（10分）(基本给出用例模型5分，给出用例说明再5分，其他酌情给分)注册登记：每学期开学注册时间执行该用例，执行前必须先完成学生审查和接受申请的过程。登记选课：审查和接受申请的过程后，实现学生每学期的选课。①②⑤③④⑥⑦⑧⑨⑩⑾⑿学生审查接受申请注册登记登记选课包含包含2．主要类：课程，选课单，学生，注册记录，本科课程，本科生等。（10分）3．类图如下：（10分）4．注册顺序图如下：（5分）选课单学号姓名课程号课程名选课学期填写接受登记课程课程号课程名学分开课日期开课系任课教师检索本科课程是否必修课研究生课程是否学位课注册记录学号姓名注册日期审查登记学生学号姓名性别系别专业入学日期读入验证修改本科生班级研究生导师类型研究方向0,m1填写1拥有0,m0,m1：学生：注册界面：注册记录登录审查审查合格（注册）登记注册