软件工程练习题目及答案

《软件工程练习题目及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.某厂对部分职工重新分配工作的政策是：年龄在20岁以下者，初中文化程度脱产学习，高中文化程度当电工；年龄在20岁至40岁之间者，中学文化程度男性当钳工，女性当车工，大学文化程度都当技术员；年龄在40岁以上者，中学文化程度当材料员，大学文化程度当技术员。请用PDL语言、判定表和判定树分别描述上述问题。答：PDL语言描述：If(年龄<20){If(文化程度=”初中”){脱产学习；}Elseif(文化程度=”高中”){当电工；}}Elseif(年龄<40){If(文化程度=”初中”

2、

3、文化程度=”高中”){If(性别=”男”){当钳工；}Else{当车工；}}Els

4、e{当技术员；}}Else{If(文化程度=”初中”

5、

6、文化程度=”高中”){当材料员；}Else{当技术员；}}A—7—7判定表女性--TTFF----高中文化FTTFTFFTFF初中文化TFFTFTFFTF年龄>=40FFFFFFFTTT年龄<20TTFFFFFFFF脱产学习√电工√钳工√√车工√√技术员√√材料员√√判定树2.某考务管理系统有如下要求：（1）对考生送来的报名表进行检查；（2）对合格的报名表编好准考证号码后将准考证送给考生，并将汇总后的考生名单送给阅卷站；（3）对阅卷站送来的成绩表进行检查，并根据考试中心指定的合格标准审定合格者；A—7—7（

7、4）填写考生通知单（内容包含考试成绩及合格∕不合格标志），送给考生；（5）按地区、年龄、文化程度、职业、考试级别等进行成绩分类统计及试题难度分析，产生统计分析表。画出该系统的分层数据流图。答.考生通知单(a)顶层数据流图成绩表考生通知单报名表统计分析表不合格报名表2统计成绩1登记报名表错误成绩表准考证考生名册合格标准考生名单(b)第1层数据流图合格报名表1.2编准考证号码合格标准报名表成绩表不合格报名表错误准考证2.2审定合格者2.1检查成绩表成绩表成绩表经审定的正确成绩表1.1检查报名表试题得分表2.4分类统计成绩分析表难度考生名单1.3登记考生考生名册通知单

8、考生2.5分析试题难度2.3填写通知单(d)加工2的子图(c)加工1的子图考生名册统计表分类A—7—73.用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;若Key>A(i)，则Key在表的后半部分，i+1送入H;若Key

9、查找直到H>T为止。(4)查不到时，将A(i),...A(N)移到A(i+1)...A(N+1),Key值送入A(i)中答：A—7—74.下图是一个被测程序的流程图，请按照要求完成下列问题。（1）设计测试用例以满足逻辑覆盖的判定覆盖标准。（2）根据该程序流程图画出该程序的流图；（3）计算该流图的环形复杂度；（4）确定线性独立路径的集合；1.131.2547682答：.（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）线性独立

10、路径为：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—8A—7—75.为了方便旅客，拟开发一个机票预订系统。旅行社工作人员把预订机票的旅客信息（姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等）输入系统，系统为旅客安排航班，印出取票通知和账单，旅客在飞机起飞前一天凭票通知和账单交款取票，系统校对无误即印机票给旅客。请画出该系统的顶层数据流图、细化数据流图，并将之转换为软件结构图（不要求精化）答：顶层数据流图：细化数据流图：A—7—7软件结构图：A—7—7