软件工程练习题及答案.doc

某厂对部分职工重新分配工作的政策是：年龄在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;若Key A i ，则Key在表的后半部分，i+1送入H;若Key A i ,则Key在表的前半部分，i-1送入T，重复第2步查找直到H T为止。 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. 为了方便旅客，拟开发一个机票预订系统。旅行社工作人员把预订机票的旅客信息（姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等）输入系统，系统为旅客安排航班，印出取票通知和，旅客在飞机起飞前一天凭票通知和交款取票，系统校对无误即印机票给旅客。） 细化数据流图： 软件结构图： force youth teams and County party leaders, aimed at weakening the anti-Japanese forces. Zhuang Shaozhen was removed from Office and to the underground revolution activities carried out in the country, political parties were dissolved. Zhejiang comrades and thus losing a foothold in Wujiang basis points. To make them stay, jindapeng served as captain of the young workers through activities, make the political player-wise into the youth team. Save a group of the backbone of the resistance, and gave th