2025年软件工程复习题答案 .pdfVIP

操千曲尔后晓声，观千剑尔后识器。——刘勰

1,办公室复印机的工作过程大致如下：未接到复印命令时处于闲置状态，一旦接到复

印命令则进入复印状态，完成一个复印命令规定的工作后又回到闲置状态，等待下一个复

印命令；如果执行复印命令时发现缺纸，则进入缺纸状态，发出警告，等待装纸，装满纸

后进入闲置状态，准备接受复印命令；如果复印时发生卡纸故障，则进入卡纸状态，发现

警告等待维修人员来排除故障，故障排除后回到闲置状态。

请用状态转换图描绘复印机的行为。

2、某旅馆的电话服务如下：

可以拨分机号码和外线号码。分机号是从2025至7299。外线号码先拨9，然后是市

话号码或长话号码。长话号码是以区号和市话号码组成。区号是从100到300中任意的数

字串。市话号码是以局号和分局号组成，局号可以是455、466、888、552中任意一个号

码。分局号是任意长度为4的数字串。

以家为家，以乡为乡，以国为国，以天下为天下。——《管子》

要求：写出在数据字典中，电话号码的数据条目的定义（即组成）。

电话号码＝[分机号|外线号码]

分机号＝7201..7299

外线号码＝9+[市话号码|长话号码]

长话号码＝区号＋市话号码

区号＝100..300

市话号码＝局号＋分局号

局号＝[455|466|888|552]

分局号＝4{0..9}4

3、将下面给出的伪码转换为N-S图和PAD图。

voidroot(floatroot1,floatroot2)

{

i=1;

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

j=0;

while(i=10)

{

输入一元二次方程的系数a,b,c;

p=b*b–4*a*c;

if(p0)输出“方程i无实数根”;

elseif(p0)求出根并输出;

if(p==0)

{

求出重根并输出;

j=j+1;

}

i=i+1;

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

}

输出重根的方程的个数j;

}

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

4、输入三整数,判断是否构成三角形,如构成三角形,则输出三条边的值,否则输出”不能

构成三角形”.

要求:1.用程序流程图表示该问题的算法；2.设计路径覆盖的测试用例。

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

5、某航空公司规定，乘客可以免费托运重量不超过30kg的行李。当行李重量超过

30kg时，对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分

每公斤收费6元，对外国乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部

分每公斤收费比正常乘客少一半。用判定树表示与上述每种条件组合相对应的计算行李费

的算法.