软件工程练习题目及答案

1. 某厂对部分职工重新分配工作的政策是：年龄在20岁以下者，初中文化程度脱

产学习，高中文化程度当电工；年龄在20岁至40岁之间者，中学文化程度男性当钳工，女性当车工，大学文化程度都当技术员；年龄在40岁以上者，中学文化程度当材料员，大学文化程度当技术员。请用PDL语言、判定表和判定树分别描述上述问题。

答：PDL语言描述： If(年龄<20){

If(文化程度=”初中”){ 脱产学习； }

Else if (文化程度=”高中”){ 当电工； } }

Else if (年龄<40){

If(文化程度=”初中” ||文化程度=” If(性别=”男”){ 当钳工； }

Else {

当车工； } } Else{

当技术员； } } Else{

If(文化程度=”初中” ||文化程度=” 当材料员； }

Else {

当技术员； } }

A—7—1

高中”){ 高中”){ 判定表

女性 高中文化 初中文化 年龄>=40 年龄<20 脱产学习 电工 钳工 车工 技术员 材料员

判定树

- F T F T √ - T F F T √ T T F F F √ T F T F F √ F T F F F √ F F T F F √ - F F F F √ - T F T F √ - F T T F √ - F F T F √

??初中文化程度-脱产学习年龄<20???高中文化程度-电工????女性-车工?中学文化程度????20<=年龄<40??男性-钳工 ???大学文化程度-技术员???中学文化程度-材料员?年龄>=40???大学文化程度-技术员?

2. 某考务管理系统有如下要求：

（1）对考生送来的报名表进行检查；

（2）对合格的报名表编好准考证号码后将准考证送给考生，并将汇总后的考生

名单送给阅卷站；

（3）对阅卷站送来的成绩表进行检查，并根据考试中心指定的合格标准审定合

格者；

A—7—2

（4）填写考生通知单（内容包含考试成绩及合格∕不合格标志），送给考生； （5）按地区、年龄、文化程度、职业、考试级别等进行成绩分类统计及试题难

度分析，产生统计分析表。

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

答.

考生通知单

(a) 顶层数据流图

成

绩 报名表 考生通知单 表

1 2 不合格报名表 统计分析表 登记 统计

报名表 成绩 准考证 错误成绩表

考生名册 考合 生格 名标单准 (b) 第1层数据流图 报名表 合格 成绩表 合格标准 1.1 1.2 报名表 检查 编准考 正确 报名表 证号码 2.1 2.2 成绩表 报不 检查 审定 名合准 成绩表 合格者 表格考 证错误 经成成绩表 试题得分表 审绩1.3 定表 登记 的 2.5 考生 分析试 题难度 2.4 2.3 考 分类统 填写 生考生名册 计成绩 通知单 名分 难析单度表 统通分计考知考生名册 类表生单(c) 加工1的子图

A—7—3

(d) 加工2的子图

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;若KeyT为止。

(4)查不到时，将A(i),...A(N)移到A(i+1)...A(N+1),Key值送入A(i)中 答：

A—7—4

4.下图是一个被测程序的流程图，请按照要求完成下列问题。

（1）设计测试用例以满足逻辑覆盖的判定覆盖标准。 （2）根据该程序流程图画出该程序的流图； （3）计算该流图的环形复杂度；

（4）确定线性独立路径的集合； 答：.

1.1 （1）X=1,Y=2,覆盖1-2-8

X=2,Y=6,覆盖1-3-4-8

1.2 X=3,Y=12,覆盖1-3-5-6-8

X=4,Y=32覆盖1-3-5-7-8 3 2

（2）如左图所示。

4 5 （3）复杂度为5。 （4）线性独立路径为：

6 1.1—3—5—7—8

7 1.1—1.2—3—5—7—8

1.1—1.2—2—8 1.1—3—4—8

8 1.1—3—5—6—8

A—7—5

本文来源：https://www.bwwdw.com/article/vqbt.html