集 美 大 学 试 卷 纸.doc

1.(8 分)学生成绩管理系统包括学生,课程和教师 3 个实体,其中一个学生可以选修多门课程,一个老师也可以讲授多门课程,而假定一门课程只能由一个老师讲授,请画出三个实体间的 E-R 图, 并映射为关系模型(数据库表)。 1) 2 )学生(学号,姓名,专业,年级) 课程(课程号,课程名,学时,学分) 教师(工号,姓名,学院,职称) 学****学号,课程号,成绩) 2.(7 分)下面是根据某个系统的业务说明绘制的系统数据流图的一部分,将其转化为系统的层次化模块化结构图,其中结点 2 为事务处理中心,结点 9 是子变换流 1 428 5 6 310 9 7 a b dck j g i fel m h 3.(8 分)下面是某程序的程序流程图,要求对其独立基本路径进行测试 1) 将图转换成流图( 2 分) 2) 用两种方法计算该程序的环路复杂性( 2 分) 3) 给出独立基本路径集合( 2 分) 4) 如果在程序流程图中, 结点 1 表示输入 x,y; 结点 2 表示条件 x>0 and y>0 ; 结点 4 表示条件 x>y ; 给出 1-2-4-8 路经的测试用例( 2 分) 软件= 程序+ 数据+ 文档程序= 算法+ 数据结构 1) 绘图 22) 循环复杂度:区域为 5 边点: 18-15+2=5 判定点: 4+1=5 3) 独立路径集合: 1-2-3-5-9-10-12-13-15 1-2-3-5-9-11-12-13-15 1-2-3-6-13-15 1-2-4-7-14-15 1-2-4-8-14-15 4)X 1=0,y1=0 X2=9,y2=8 X 2=-9,y2=-8