软件工程练习题目及答案

1.某厂对部分职工重新分配工作的政策是：年龄在20岁以下者，初中文化程度脱
产学习，高中文化程度当电工；年龄在20岁至40岁之间者，中学文化程度男性当钳工，女性当车工，大学文化程度都当技术员；年龄在40岁以上者，中学文化程度当材料员，大学文化程度当技术员。

请用PDL语言、判定表和判定树分别描述上述问题。

答：PDL语言描述：
If(年龄<20){
If(文化程度=”初中”){
脱产学习；
}
Else if (文化程度=”高中”){
当电工；
}
}
Else if (年龄<40){
If(文化程度=”初中” ||文化程度=”高中”){
If(性别=”男”){
当钳工；
}
Else {
当车工；
}
}
Else{
当技术员；
}
}
Else{
If(文化程度=”初中” ||文化程度=”高中”){当材料员；
}
Else {
当技术员；
}
}
判定表
判定树
---20<=<40----⎧⎧⎨⎪
⎩⎪
⎪⎧⎧⎪⎪⎪⎨⎨⎨⎩⎪⎪
⎩⎪
⎪⎧⎪⎨⎪⎩⎩
初中文化程度脱产学习
年龄<20高中文化程度电工女性车工中学文化程度年龄男性钳工大学文化程度技术员中学文化程度材料员年龄>=40大学文化程度技术员
2. 某考务管理系统有如下要求：
（1）对考生送来的报名表进行检查；
（2）对合格的报名表编好准考证号码后将准考证送给考生，并将汇总后的考生
名单送给阅卷站；
（3）对阅卷站送来的成绩表进行检查，并根据考试中心指定的合格标准审定合
格者； （4）填写考生通知单（内容包含考试成绩及合格∕不合格标志），送给考生；
（5）按地区、年龄、文化程度、职业、考试级别等进行成绩分类统计及试题难
度分析，产生统计分析表。

画出该系统的分层数据流图。

答.
考生通知单 (a)顶层数据流图
(b) 第1层数据流图
报名表
考生通知单
成绩表
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)中 答：
考生名册
填写 通知单 考生名册
分析试 题难度
统计表
分类
通知单
考生(d) 加工2的子图
(c) 加工1的子图
4.下图是一个被测程序的流程图，请按照要求完成下列问题。

（1）设计测试用例以满足逻辑覆盖的判定覆盖标准。

（2）根据该程序流程图画出该程序的流图；
（3）计算该流图的环形复杂度；
（4）确定线性独立路径的集合；
答：.
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）线性独立路径为：
—3—5—7—8
——3—5—7—8
——2—8
—3—4—8
—3—5—6—8
5. 为了方便旅客，拟开发一个机票预订系统。

旅行社工作人员把预订机票的旅客信息（姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等）输入系统，系统为旅客安排航班，印出取票通知和账单，旅客在飞机起飞前一天凭票通知和账单交款取票，系统校对无误即印机票给旅客。

请画出该系统的顶层数据流图、细化
数据流图，并将之转换为软件结构图（不要求精化）答：顶层数据流图：
细化数据流图：
软件结构图：。