《软件⼯程》经典考试例题复习试题，重点知识点（含答案）
1.某旅馆的电话服务如下：可以拨分机号和外线号码。分机号是从7201⾄7299。外线号
码先拨9，然后是市话号码或长话号码。长话号码是以区号和市话号码组成。区号是从100到300中任意的数字串。市话号码是以局号和分局号组成。局号可以是455,466,888,552中任意⼀个号码。分局号是任意长度为4的数字串。
要求：写出在数据字典中，电话号码的数据流条⽬的定义即组成。
电话号码=[分机号|外线号码]
分机号=7201 (7299)
外线号码=9+[市话号码|长话号码]
长话号码=区号+市话号码
区号=100 (300)
市话号码=局号+分局号
局号=［455|466|888|552］
分局号=4{数字}4
数字＝［0|1|2|3|4|5|6|7|8|9］
2.为以下程序流程图分别设计语句覆盖和判定覆盖测试⽤例，并标明程序执⾏路径。
（1）语句覆盖测试⽤例
令x=2，y=0，z=4作为测试数据，程序执⾏路径为abcde。
（2）判定覆盖
可以设计如下两组数据以满⾜判定覆盖：
x=3，y=0，z=1（1分）（通过路径abce）；
x=2，y=1，z=2（1分）（通过路径acde）。
或者
x=2，y=1，z=1；覆盖路径acde
x=1，y=1，z=1；覆盖路径ace
x=3，y=0，z=1；覆盖路径abce
（注意：本题也还可以有其他答
3.请⽤判定表画出以下问题的⾏为逻辑。
⼈们往往根据天⽓情况决定出门时的⾏装。天⽓可能下⾬，也可能不下⾬；下⾬或不下⾬天⽓可能变冷，也可能不变冷。如果天⽓要下⾬，出门时带上⾬伞；如果天⽓变冷，
出门时要穿上⼤⾐。
while语句流程图的例题
4.对下列⼦程序进⾏调试：
procedure example(y,z: real; var x: real)
begin
if (y>1) and (z=0) then x:=x/y;
if (y=2) or (x>l) then x:=x+l;
end.
该⼦程序接受x, y, z的值，并将计算结果x的值返回给调⽤程序。完成下列各题：
(1)画出程序流程图。
(2)⽤条件组合覆盖设计测试⽤例，并写出其中⼀组测试⽤例。
答：（1）程序流程图
（2）⽤⽩盒法中条件组合覆盖设计测试⽤例：
①y=2, z=0, x=4;
②y=2, z=1, x=1;
③y=1, z=0, x=2;
④y=1, z=1, x=1. （注：也可有其它答案）
5.选择排序的伪代码如下，请根据代码画出其PAD图。
select_sort(a[1],a[2],…,a[n])
{
{
k=i;
for(j=i+1;j<=n;j++)
{
if(a[j]
if(k!=i) exchange(a[i],a[k]);
}
}
}
6.⼀本书有⼀个封⾯、⼀个⽬录、⼀个前⾔、若⼲章、每章有若⼲节、每节有若⼲段，有
若⼲句⼦，有0个或多个插图，还有0个或多个表格，书最后有⼀个附录。试建⽴该书的对象模型。书
⽬录
封⾯
前⾔
章
附录
节
段
句⼦
插图表格
1＋
1＋
1＋
1＋**
7. 根据伪码画出N －S 图和PAD 图。
START IF A THEN
X1
DO UNTIL B
ELSE X2 Y END IF Z STOP N-S 图：
T
F
UNTIL B
START
STOP
Z
X2Y
X1
8. 某报社采⽤⾯向对象技术实现报刊征订的计算机管理系统，该系统基本需求如下： (1)报社发⾏多种刊物，每种刊物通过订单来征订，订单中有代码，名称，订期，单价，份数等项⽬，订户通过填写订单来订阅报刊。
(2)报社下属多个发⾏站，每个站负责收集登陆订单、打印收款凭证等事务。 (3)报社负责分类并统计各个发⾏站送来的报刊订阅信息。请就此需求建⽴对象模型。
9. 指出下列数据流图中存在的问题。
⽗图⼦图
（1）⽗图没有输⼊数据流；
（2）⼦图的输⼊数据流应该是C ，⽽不是B ；（3）⼦图的输出数据流应该只有D 和E ，⽽不应有F 。 10. 某公司为本科以上学历的⼈重新分配⼯作，分配原则如下：
（1）如果年龄不满18岁，学历是本科，男性要求报考研究⽣，⼥性则担任⾏政⼯作；（2）如果年龄满18岁不满50岁，学历本科，不分男⼥，任中层领导职务；（3）如果年龄满50岁，学历本科，男性任科研⼈员，⼥性则担任资料员；（4）学历是硕⼠，任课题组组长。
要求：画出分析过程，得出判定表，并进⾏化简。（1）判定条件可能取值表：
（2）计算条件组合数2*3*2=12；
C
（3）初步判定表
（4）简化后的判定表
11.建⽴以下有关“微机”的对象模型。
⼀台微机有⼀个显⽰器，⼀个主机，⼀个键盘，⼀个⿏标，汉王笔可有可⽆。主机包括⼀个机箱，⼀个主板，⼀个电源及储存器等部件。储存器⼜分为固定储存器和活动存储器两种，固定存储器为内存和硬盘，活动存储器为软盘和光盘。
微机
显⽰器主机键盘⿏标汉王笔
机箱主板存储器电源
固定存储器活动存储器
内存硬盘软盘光盘
12.某商场在“五⼀”期间，顾客购物时付款有4种情况：普通顾客⼀次购物累计少于100元，
按A类标准付款（不打折），⼀次购物累计多于或等于100元，按B类标准付款（打9折）；会员顾客⼀次购物累计少于1000元，按C类标准付款（打8折），⼀次购物累计等于或多于1000元，按D类标准付款（打7折）。
（1）请使⽤程序流程图来设计付款算法。
（2）按照路径覆盖法设计⼀组测试⽤例。
程序流程图
（2）按照路径覆盖法设计测试⽤例如下：(注：累计消费可取其它值) 是会员，累计消费900元，覆盖路
径1－2－6－8
是会员，累计消费2000元，覆盖路径1－2－7－9 不是会员，累计消费80元，覆盖路径1－3－4 不是会员，累计消费300元，覆盖路径
1－3－5－10
13. 试将下⾯程序流程图⽤N-S 图和PAD 图表⽰，并计算它的McCabe 环路复杂度。
A
F
Q=T
A
Until NOT P
N-S 图
Q=T
Q
T
B
B
PAD 图
Q
T
Until NOT P
END START
MCCABe 环路复杂度=2+1=3
14. ⽤Jackson 图表⽰下图所⽰的⼆维表格：

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。