《软件工程》经典考试例题复习题-重点知识点(含标准答案)

《软件工程》经典考试例题复习题-重点知识点(含答案)

————————————————————————————————作者：————————————————————————————————日期：

2

3

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. 为以下程序流程图分别设计语句覆盖和判定覆盖测试用例，并标明程序执行路径。开始

(x>1) AND (y=0)

(x=2) OR (z>1)语句段1语句段2结束F

F

T T a

b c

d

e

（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. 请用判定表画出以下问题的行为逻辑。

人们往往根据天气情况决定出门时的行装。天气可能下雨，也可能不下雨；下雨或不下雨天气可能变冷，也可能不变冷。如果天气要下雨，出门时带上雨伞；如果天气变

4 冷，出门时要穿上大衣。 天气情况

下雨

不下雨

变冷 不变冷 变冷 不变冷 带雨伞 Yes Yes No No

穿大衣 Yes No Yes No

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）程序流程图

(y>1) AND (z=0)

(y=2) OR (x>1)

x=x/y

x=x+1

N N Y Y

（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])

{

for(i=1;i

{

k=i;

for(j=i+1;j<=n;j++)

{

if(a[j]

if(k!=i) exchange(a[i],a[k]);

}

5

} }

Select_sort 对a[1]...a[n]进行选择排序

i=i+1

k=i,j=i+1

j=j+1

While j<=n

Def

PAD 图

i=1

While i

a[j]

exchange(

a[i],a[k])k=j

k!=i T

T

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 图：

A

X X2 Y

6

B F

B

O

PAD 图：

T

F

UNTIL B

START

STOP

Z

X2Y

X1

8. 某报社采用面向对象技术实现报刊征订的计算机管理系统，该系统基本需求如下：

(1)报社发行多种刊物，每种刊物通过订单来征订，订单中有代码，名称，订期，单价，份数等项目，订户通过填写订单来订阅报刊。

(2)报社下属多个发行站，每个站负责收集登陆订单、打印收款凭证等事务。 (3)报社负责分类并统计各个发行站送来的报刊订阅信息。 请就此需求建立对象模型。

9. 指出下列数据流图中存在的问题。

Z

1 2

3

333

3

C E

D D

F P Q

父图子图

（1）父图没有输入数据流；

（2）子图的输入数据流应该是C，而不是B；

（3）子图的输出数据流应该只有D和E，而不应有F。

10.某公司为本科以上学历的人重新分配工作，分配原则如下：

（1）如果年龄不满18岁，学历是本科，男性要求报考研究生，女性则担任行政工作；

（2）如果年龄满18岁不满50岁，学历本科，不分男女，任中层领导职务；

（3）如果年龄满50岁，学历本科，男性任科研人员，女性则担任资料员；

（4）学历是硕士，任课题组组长。

要求：画出分析过程，得出判定表，并进行化简。

（1）判定条件可能取值表：

条件名称取值符号取值数

性别男M

M1=2 女 F

年龄

不满18岁 C

M2=3 满18岁小于50岁Y

超过50岁L

文化程度硕士G

M3=2 本科U

（2）计算条件组合数2*3*2=12；

（3）初步判定表

1 2 3 4 5 6 7 8 9 10 11 12 性别M M M M M M F F F F F F 文化程度G G G U U U G G G U U U 年龄L Y C L Y C L Y C L Y C 组长√√√√√√

领导√√

科研√

行政√资料员√

考研√

（4）简化后的判定表

1，2，3

7，8，9

4 5，11 6 10 12

性别------ M ----- M F F

文化程度G U U U U U

年龄------ L Y C L C

组长√

领导√

科研√

行政√

E

7

8

资 料 员 √ 考 研

√

11. 建立以下有关“微机”的对象模型。

一台微机有一个显示器，一个主机，一个键盘，一个鼠标，汉王笔可有可无。主机包

括一个机箱，一个主板，一个电源及储存器等部件。储存器又分为固定储存器和活动存储器两种，固定存储器为内存和硬盘，活动存储器为软盘和光盘。

微机

显示器主机键盘鼠标汉王笔

机箱主板存储器电源

固定存储器

活动存储器

…… 此处隐藏：11266字，全部文档内容请下载后查看。喜欢就下载吧 ……