软件工程练习题目和答案.docVIP

某厂对部分职工重新分配工作的政策是：年龄在20岁以下者，初中文化程度脱产学习，高中文化程度当电工；年龄在20岁至40岁之间者，中学文化程度男性当钳工，女性当车工，大学文化程度都当技术员；年龄在40岁以上者，中学文化程度当材料员，大学文化程度当技术员。请用PDL语言、判定表和判定树分别描述上述问题。 答：PDL语言描述： If(年龄20){ If(文化程度=”初中”){ 脱产学习； } Else if (文化程度=”高中”){ 当电工； } } Else if (年龄40){ If(文化程度=”初中” ||文化程度=” 高中”){ If(性别=”男”){ 当钳工； } Else { 当车工； } } Else{ 当技术员； } } Else{ If(文化程度=”初中” ||文化程度=” 高中”){ 当材料员； } Else { 当技术员； } } 判定表 女性 - - T T F F - - - - 高中文化 F T T F T F F T F F 初中文化 T F F T F T F F T F 年龄=40 F F F F F F F T T T 年龄20 T T F F F F F F F F 脱产学习 √ 电工 √ 钳工 √ √ 车工 √ √ 技术员 √ √ 材料员 √ √ 判定树 2. 某考务管理系统有如下要求： （1）对考生送来的报名表进行检查； （2）对合格的报名表编好准考证号码后将准考证送给考生，并将汇总后的考生名单送给阅卷站； （3）对阅卷站送来的成绩表进行检查，并根据考试中心指定的合格标准审定合格者； （4）填写考生通知单（内容包含考试成绩及合格∕不合格标志），送给考生； （5）按地区、年龄、文化程度、职业、考试级别等进行成绩分类统计及试题难度分析，产生统计分析表。 画出该系统的分层数据流图。 答. 3. 用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)中 答： 4.下图是一个被测程序的流程图，请按照要求完成下列问题。 （1）设计测试用例以满足逻辑覆盖的判定覆盖标准。 （2）根据该程序流程图画出该程序的流图； （3）计算该流图的环形复杂度； （4）确定线性独立路径的集合； 答：. （1）X=1,Y=2,覆盖1-2-8 X=2,Y=6,覆盖1-3-4-8 X=3,Y=12,覆盖1-3-5-6-8 X=4,Y=32覆盖1-3-5-7-8 （2）如左图所示。 （3）复杂度为5。 （4）线性独立路径为： 1.1—3—5—7—8 1.1—1.2—3—5—7—8 1.1—1.2—2—8 1.1—3—4—8 1.1—3—5—6—8 5. 为了方便旅客，拟开发一个机票预订系统。旅行社工作人员把预订机票的旅客信息（姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等）输入系统，系统为旅客安排航班，印出取票通知和，旅客在飞机起飞前一天凭票通知和交款取票，系统校对无误即印机票给旅客。） 细化数据流图： 软件结构图： A—7—1 考生通知单 顶层数据流图 成绩表 考生通知单 报名表 统计分析表 不合格报名表 2 统计 成绩 1 登记 报名表 错误成绩表 准考证 考生名册 合格标准 考生名单 (b) 第1层数据流图 合格 报名表 1.2 编准考 证号码 合格标准 报名表 成绩表 不合格 报名表 错误 准考证 2.2 审定 合格者 2.1