软件工程练习题目及答案

A—7—11.某厂对部分职工重新分配工作的政策是：年龄在20岁以下者，初中文化程度脱产学习，高中文化程度当电工；年龄在20岁至40岁之间者，中学文化程度男性当钳工，女性当车工，大学文化程度都当技术员；年龄在40岁以上者，中学文化程度当材料员，大学文化程度当技术员。请用PDL语言、判定表和判定树分别描述上述问题。答：PDL语言描述：If(年龄20){If(文化程度=”初中”){脱产学习；}Elseif(文化程度=”高中”){当电工；}}Elseif(年龄40){If(文化程度=”初中”||文化程度=”高中”){If(性别=”男”){当钳工；}Else{当车工；}}Else{当技术员；}}Else{If(文化程度=”初中”||文化程度=”高中”){当材料员；}Else{当技术员；}}A—7—2判定表女性--TTFF----高中文化FTTFTFFTFF初中文化TFFTFTFFTF年龄=40FFFFFFFTTT年龄20TTFFFFFFFF脱产学习√电工√钳工√√车工√√技术员√√材料员√√判定树---20=40----初中文化程度脱产学习年龄20高中文化程度电工女性车工中学文化程度年龄男性钳工大学文化程度技术员中学文化程度材料员年龄=40大学文化程度技术员2.某考务管理系统有如下要求：（1）对考生送来的报名表进行检查；（2）对合格的报名表编好准考证号码后将准考证送给考生，并将汇总后的考生名单送给阅卷站；（3）对阅卷站送来的成绩表进行检查，并根据考试中心指定的合格标准审定合格者；A—7—3（4）填写考生通知单（内容包含考试成绩及合格∕不合格标志），送给考生；（5）按地区、年龄、文化程度、职业、考试级别等进行成绩分类统计及试题难度分析，产生统计分析表。画出该系统的分层数据流图。答.考生通知单(a)顶层数据流图(b)第1层数据流图报名表1.1检查报名表不合格报名表合格报名表1.2编准考证号码1.3登记考生考生名册考生名单准考证2.2审定合格者成绩表2.1检查成绩表正确成绩表合格标准成绩表经审定的2.3填写通知单试题得分表2.4分类统计成绩考生名册2.5分析试题难度错误成绩表统计表分类分析表难度通知单考生(d)加工2的子图(c)加工1的子图1登记报名表2统计成绩不合格报名表报名表准考证考生名单考生通知单统计分析表错误成绩表成绩表合格标准考生名册A—7—43.用PAD图描述下面问题的控制结构。有一个表A(1)、A(2)、...A(n)，按递增顺序排列。给定一个Key值，在表中用折半法查找。若找到，将表位置i送入x，否则将零送到x，同时将key值插入表中。算法如下：(1)置初值H=1(表头)，T=N(表尾)。(2)置i=[(H+T)/2](取整)。(3)若Key=A(i)，则找到,i送到x;若KeyA(i)，则Key在表的后半部分，i+1送入H;若KeyA(i),则Key在表的前半部分，i-1送入T，重复第2步查找直到HT为止。(4)查不到时，将A(i),...A(N)移到A(i+1)...A(N+1),Key值送入A(i)中答：A—7—54.下图是一个被测程序的流程图，请按照要求完成下列问题。（1）设计测试用例以满足逻辑覆盖的判定覆盖标准。（2）根据该程序流程图画出该程序的流图；（3）计算该流图的环形复杂度；（4）确定线性独立路径的集合；答：.（1）X=1,Y=2,覆盖1-2-8X=2,Y=6,覆盖1-3-4-8X=3,Y=12,覆盖1-3-5-6-8X=4,Y=32覆盖1-3-5-7-8（2）如左图所示。（3）复杂度为5。（4）线性独立路径为：1.1—3—5—7—81.1—1.2—3—5—7—81.1—1.2—2—81.1—3—4—81.1—3—5—6—81.131.2547682A—7—65.为了方便旅客，拟开发一个机票预订系统。旅行社工作人员把预订机票的旅客信息（姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等）输入系统，系统为旅客安排航班，印出取票通知和账单，旅客在飞机起飞前一天凭票通知和账单交款取票，系统校对无误即印机票给旅客。请画出该系统的顶层数据流图、细化数据流图，并将之转换为软件结构图（不要求精化）答：顶层数据流图：旅客机票预订系统旅客信息旅客取票通知和账单旅客取票通知和账单旅客机票细化数据流图：旅客接收旅客信息旅客信息安排航班生成取票通知和账单旅客信息D1|航班信息D2|机票信息航班信息机票信息机票信息机票信息旅客取票通知和账单旅客验证旅客身份取票通知和账单机票信息生成机票机票信息旅客机票A—7—7软件结构图：