软件工程例题

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

开始

a

(x>1)AND (y=0) T b

c F

结束

（1）语句覆盖测试用例
令x=2，y=0，z=4作为测试数据，程序执行路径为abcde。

（2）判定覆盖
可以设计如下两组数据以满足判定覆盖：
x=3，y=0，z=1（1分）（通过路径abce）；
（通过路径acde）。x=2，y=1，z=2（1分）

或者
x=2，y=1，z=1；覆盖路径acde
x=1，y=1，z=1；覆盖路径ace
x=3，y=0，z=1；覆盖路径abce
（注意：本题也还可以有其他答案）

3. 请用判定表画出以下问题的行为逻辑。人们往往根据天气情况决定出门时的行装。天气可能下雨，也可能不下雨；下雨或不下

雨天气可能变冷，也可能不变冷。如果天气要下雨，出门时带上雨伞；如果天气变冷，

出门时要穿上大衣。

天气情况	下雨		不下雨
	变冷	不变冷	变冷	不变冷
带雨伞	Yes	Yes	No	No
穿大衣	Yes	No	Yes	No

4.对下列子程序进行调试：
procedureexample(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)用条件组合覆盖设计测试用例，并写出其中一组测试用例。

(y>1) AND (z=0)答：（1）程序流程图

N x=x+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])
{
for(i=1;i<n;i++)
{
k=i;
for(j=i+1;j<=n;j++)

}	{	if(a[j]<a[k]) k=j;
	}	if(k!=i) exchange(a[i],a[k]);

}

i=1

j=j+1

i=i+1

PAD图

6.一本书有一个封面、一个目录、一个前言、若干章、每章有若干节、每节有若干段，有

若干句子，有0个或多个插图，还有0个或多个表格，书最后有一个附录。试建立该书

的对象模型。

书

1＋

封面 目录 前言 章 附录
1＋

7.根据伪码画出N－S图和PAD图。

START
IFA THEN
X1
DOUNTIL B
ELSE
X2
Y
ENDIF
Z
STOP

N-S图：

A

T	X2	F
X1
UNTIL B	Y

Z

PAD图：

START

T	UNTIL B	X1
F	X2

Y

Z

STOP

8.某报社采用面向对象技术实现报刊征订的计算机管理系统，该系统基本需求如下： (1)报社发行多种刊物，每种刊物通过订单来征订，订单中有代码，名称，订期，单价， 份数等项目，订户通过填写订单来订阅报刊。

(2)报社下属多个发行站，每个站负责收集登陆订单、打印收款凭证等事务。

(3)报社负责分类并统计各个发行站送来的报刊订阅信息。

请就此需求建立对象模型。

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

1	B	2	D	F	B	3．1	O	F
								3．2
								P
	C	3		E		Q		3．3
								D
		父图						E 子图

（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

（4）简化后的判定表

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

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

一个机箱，一个主板，一个电源及储存器等部件。储存器又分为固定储存器和活动存储

器两种，固定存储器为内存和硬盘，活动存储器为软盘和光盘。

微机

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

机箱主板存储器电源

固定存储器活动存储器

内存硬盘 软盘 光盘

12.某商场在“五一”期间，顾客购物时付款有4种情况：普通顾客一次购物累计少于100

元，

9折）
按A类标准付款

；会员顾客一次购物累计少于1000元，按C 类标准付款（打8折） （不打折） 按B类标准付款

，一次购物累
（打

开始sum为付款总额

1

Y 2

是否会员？

N 3

sum<100？Y sum<1000？ Y 6

4

N7

N 5

sum=sum*0.7sum=sum*0.8

sum=sum*0.9

9 8

10

结束

程序流程图

（2）按照路径覆盖法设计测试用例如下：(注：累计消费可取其它值)

13.试将下面程序流程图用N-S图和PAD图表示，并计算它的McCabe环路复杂度。

START

Q=T

F

Q

T

A

B

T P

F

END

F	Q	Q=T	T	START	T	A
		A		Q=T

Q

该学生名册由表头和表体两部分组成。其中表头又顺序包括表名和字段名。表体可由任

意行组成，每行包括学生的姓名、性别、年龄和学号。

15.某培训中心要研制一个计算机管理系统。它的业务是：将学员发来的信件收集分类后，按几种不同的情况处理。

(1)如果是报名的，则将报名数据送给负责报名事务的职员，他们将查阅课程文件，查该课程是否额满，然后在学生文件、课程文件上登记，并开出报告单交财务部门，财务人员开出给学生。

(2)如果是想注销原来已选修的课程，则由注销人员在课程文件、学生文件和帐目文件 上做相应的修改，并给学生注销单。

(3)如果是付款的，则由财务人员在帐目文件上登记，也给学生一张收费收据。要求：对以上问题画出数据流程图。

b

F

(A>3) AND (B=1)?

T

c

M=M/2

d F (A=1)OR (M>1)? T e

M=M+5 M=M-5

Return
题44图
假设几种可能的条件是： T1:A>3 F1:A<=3 T2: B=1 F2: B≠1 T3: A=1 F3: A≠1 T4: M>1 F4: M<＝1

填写下表

数据	覆盖路径	覆盖条件	M 值
		T1，T2，F3，F4
		F1，F2，T3，T4

答：

数据	覆盖路径	覆盖条件	M 值
A=4,B=1,M=2	cd	T1,T2,F3,F4	6
A=1,B=2,M=4	be	F1,F2,T3,T4	-1

17.设计一个软件的开发成本为50000元，寿命为3年。未来3年的每年收益预计为22000元﹑24000元﹑226620元。银行年利率为10%，不计复利。试对此项目进行成本效益分析，以决定其经济可行性。

解：三年后，50000万的价值为
50000*（1+3*10%）=65000元
三年软件总获利为
22000*（1+2*10%）+24000*（1+1*10%）+26620=79420元

所以此项目盈利，经济可行。而

工资总汇 工资总汇

A取某部门员工工资表 A取某部门员工工资表
最高工资平均/最高 工资平均工资

B取平均工资或最高工资 B1取平均工资 B2取最高工资

工资 员工编号
员工编号 工资 员工编号 工资

C取员工个人工资 C取员工个人工资

题42 图2 设计方案2题42 图1 设计方案1

如图2 所示的设计方案2好。利用衡量模块性的两个标准耦合性和内聚性（模块划分时应尽量做到高内聚、低耦合，提高模块性）判断设计方案优劣。图1中模块B 的功能是取平均工资或最高工资，可见模块B包含两个功能，故模块B内聚弱，而模块B 与模块A的耦合是控制耦合，耦合程度较高，模块的相对性差。而在图2中，模块B 分解成两个相对的模块B1和B2，
模块B1和B2 内聚程度高，模块B1和B2 与模块A之间的耦合是数据耦合，耦合程度较低，因此模块的性好，所以图2的设计方案2 好。

19.某“调整工资”处理模块接受一个“职称”的变量，根据职称的不同（助教，讲师，副教授，教授）作不同的处理，其中若是助教还必须输入工龄，只有工龄超过两年才能调整工资。请用等价类划分法设计测试用例。

划分等价类：

输入条件	合理等价类	不合理等价类
职称	①教授 ②副教授 ③讲师	⑤四种职称之外任意一种
职称兼工龄	④助教兼工龄大于2 年	⑥助教兼工龄等于两年 ⑦助教兼工龄小于两年

设计测试用例：

20.试用判定表描述下列加工逻辑。加工逻辑为：如果申请者的年龄在21岁以下，要额外收费；如果申请者是21岁以上并是26岁以下的女性，适用于A类保险；如果申请者是26岁以下的已婚男性，或者是26岁以上的男性，适用于B类保险；如果申请者是21岁以下的女性或是26岁以下的单身，适用于C类保险。附此之外的其他申请者都适用于A类保险。

21.假设对顾客的订货单按如下原则处理：
将顾客的信用度分三个档次：
欠款时间不超过30天；
欠款时间超过30天但不超过100天；
欠款时间超过100天。

对于上述三种情况，分别根据库存情况来决定对顾客订货的态度。

情况之一(欠款时间≤30天)，如果需求数≤库存量，则立即发货，如果需求数>库存量，则只发现有库存，不足部分待进货后补发。

情况之二(30天<欠款时间≤100天)，如果需求数≤库存量，则要求先付款再发货，如果需求数>库存量，则不发货。

情况之三(欠款时间>100天)，则通知先付欠款，再考虑是否发货。

试用判定树的形式予以描述(设欠款时间D，需求数N，库存量Q)。

22.有一过程，其流程如下图所示。

其中b1、b2、b3为判定的逻辑条件，s1、s2为加工处理。试用判定表给予描述。

T

F

T

F

T

F

答：

b1	F	T	F	T
b2	/	T	/	F
b3	F	/	T	/
s1	×	×
s2			×	×

23.有一过程如下图所示的流程，试用判定表予以描述。

简答题
1.软件产品的特性是什么？

a.软件产品是一种逻辑产品。

b.软件产品的生产主是研制，软件产品的成本主要体现在软件的开发和研制上，软件开发完成后，复制就产生了大量软件产品。

c.软件产品不会用坏，不存在磨损、消耗问题。

d.软件产品的生产主要是脑力劳动，还未完全摆脱手工开发方式，而且碰分是"定做"的。e.软件费用不断增加，成本相当昂贵。

2.什么是软件危机？其产生的原因是什么？

软件危机：软件发展第二阶段的末期，由于计算机硬件技术的进步。一些复杂的、大型

的软件开发项目提出来了，但软件开发技术的进步一直未能满足发展的要求。

在软件开发中遇到的问题找不到解决的办法，使问题积累起来，形成了尖锐的矛盾，因

而导致了软件危机。主要表现在以下几个方面：
a.经费预算经常突破，完成时间一再拖延。

b.开发的软件不通满足用户要求。

c.开发的软件可维护性差。

d.开发的软件可靠性差。

软件危机产生的原因是由于软件产品本身的特点以及开发软件的方式、方法、技术和人

员引起的：
a.软件的规模越来越大，结构越来越复杂。

c.软件开发费用不断增加。d.软件开发技术落后。e.生产方式落后。 b.软件开发管理困难而复杂。

a.付出较低的开发成本;
b.面到要求的软件功能;
c.取得较好的软件性能;
d.开发的软件易于移植;
e.需要较低的维护费用;
f.能按时完成开发任务，及时交付使用;
g.开发的软件可靠性高;
软件工程的内容：
1）软件开发技术：软件开发方法、软件开发过程、软件开发工具和环境。

2）软件开发管理：软件管理学、软件经济学、软件心理学。

4.软件工程面临的问题是什么？

软件工程面临的问题：a.软件费用。b.软件可靠性。c.软件维护。d.软件生产率。e.软件重用。5.什么是软件生存周期模型？有哪些主要模型？

软件生存周期模型：是描述软件开发过程中各种活动如何执行的模型。（模型：是为了理

解事物而对事物做出一种抽象，它忽略不必要的细节，它也是事物的一种抽象形式、一个规

划、一个程式。）

知识的模型等软件生存周期主要模型：瀑布模型、增量模型、螺旋模型、喷泉模型、变换模型和基于

6.可行性研究的任务是什么？

a.技术可行性：
考虑的因素(1).开发的风险(2)资源的有效性(3)技术(4)开发人员在主段技术可行性时，一

旦估计错误，将会出现灾难性后果。
b.经济可行性。

c.社会可行性。

7.可行性研究有哪些步骤？

a.确定项目规模和目标
b.研究正在运行的系统
c.建立新系统的高层逻辑模型
d.导出和评价各种方案
e.推荐可行的方案
f.编写可行性研究报告
8.可行性研究报告有哪些就要内容？

a.引言
b.可行性研究前提
c.对现有系统的分析
d.所建议系统的技术可行性分析
e.所建议系统的经济可行性分析
f.社会因素可行性分析

9.成本---效益分析可用哪些指标进行度量？
h.结论意见

有形效益度量： g.其他可供选择方案

通常以有形效益度量作为成本---效益分析的度量。

10.什么是需求分析？需求分析阶段的基本任务是什么？

需求分析是指：开发人员要准确理解用户的要求，进行细致的调查分析，将用户非形式的需求陈述转化为完整的需求定义，再由需求定义转换到相应的形式主义功能规约(需求规格说明)的过程。

需求分析阶段的基本任务是：
(1) 问题识别：双方对问题的综合需求：a.功能需求b.性能需求c.环境需求d.用户界面需求.(2) 分析与综合，导出软件的逻辑模型.

(3)编写文档
11.什么是结构化分析方法？该方法使用什么描述工具？

结构化分析方法：是面向数据流进行需求分析的方法。

描述工具：a、数据流图b、数据字典c、描述加工逻辑的结构化语言、判定表、判定树。12.结构化分析方法通过哪些步骤来实现?

结构化分析方法步骤：

13.什么是字据字典？其作用是什么？它有哪些条目？

字据字典：简称ＤＤ，就是用来定义数据流图中的各个成分具体含义的，它以一种准确的＼无二义性的说明方式为系统的分析\设计及维护提供了有关元素的一致的定义和详细的描述.

作用：1)为系统的分析\设计及维护提供了有关元素的一致的定义和详细的描述. 2)为分析人员查找数据流图中有关名字的详细定义而服务的.

3)它和数据流图共同构成了系统的逻辑模型，是需求规格说明书的主要组成部分.

条目：数据流、数据项、数据存储、基本加工。

14.什么是软件概要设计？该阶段的基本任务是什么？

软件概要设计：在需求分析的基础上通过抽象和分解将系统分解成模块，确定系统功能是实现,即把软件需求转换为软件包表示的过程。

基本任务：
(1)设计软件系统结构（简称软件结构）
a.采用某种设计方法，将一个复杂的系统按功能划分成模块（划分）b.确定模块的功能。（功能）
c.确定模块之间的调用关系。（调用）
d.确定模块之间的接口，即模块之间传递的信息。
（接口）e.评价模块结构的质量。（质量）
(2)数据结构及数据库设计
a.数据结构设计

修订测试计划）
(3)编写概要设计文档（文档主要有：概要设计说明书、数据库设计说明书、用户手册、

(4)评审 b.数据库设计：（概念设计、逻辑设计、物理设计）

内聚性：也称块内联系。指模块的功能强度的度量，即一个模块内部各个元素彼此结合
的紧密程度的度量。模块内元素联系越紧密，内聚性越高。

16.模块间的耦合性有哪几种？它们各表示什么含义？

耦合性有六种：无直接耦合、数据耦合、标记耦合、控制耦合、公共耦合、内容耦合无直接耦合：两个模块之间没有直接的关系，它们分别从属于不同模块的控制与调用，它们之间不传递任何信息。

数据耦合：指两个模块之间有调用关系，传递的是简单的数据值相当于高级语言中的值传递。标记耦合：指两个模块之间传递的是数据结构。

指控制模块调用另一个模块时，传递的是控制变量，被调用块通过该控制变量的控制耦合：
值有选择地执行块内某一功能。

公共耦合：指通过一个公共数据环境相互作用的那些模块间的耦合。

内容耦合：一个模块直接使用另一个模块的内部数据，或通过非正常入口而转入另一个模块内部。

17. 模块的内聚性有哪几种？各表示什么含义？模块间的内聚性有6种：偶然内聚、逻辑内聚、时间内聚、通信内聚、顺序内聚、功能内聚。

偶然内聚：一个模块内的各处理元素之间没有任何联系。逻辑内聚：模块内执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。

时间内聚：把需要同时执行的动作组合在一起。

通信内聚：指模块内所有处理元素都在同一个数据结构上操作，或者指各处理使用相同的输入数据或产生相同的输出数据。

顺序内聚：一个模块中各处理元素都密切相关于同一功能且必须顺序执行，前一功能元素的输出是下一功能元素的输入。

功能内聚：最强的内聚，指模块内所有元素共同完成一个功能，缺一不可。

18.什么是软件结构？简述软件结构设计优化准则。

软件结构：软件系统的模块层次结构，反映了整个系统的功能实现，即将来程序的控制体系。

软件结构设计优化准则：
a.划分模块时，尽量做到高内聚,低耦合，保持模块相对性，以此为原则优化初始的 软件结构。

b.一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在 层次上尽量靠近
c.软件的深度、宽度、扇入、扇出应适当。

d.模块的大小要适中。

e.模块的控制范围模块的接口要简单、清晰、含义明确，便于理解，易于实现、测试与 维护。

模块的控制范围：模块本身及其所有下属模块（直接或间接从属于它的模块）的集合。 一个模块的影响范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层
19.什么是模块的影响范围？什么是模块的控制范围？它们之间应该建立什么关系？ 模块的影响范围：受该模块内的一个判定影响的所有模块的集合。

次上尽量靠近。

散的数据流，形成许多加工路径，并根据输入选择其中一个路径来执行这种特征的DFD称为事物流。

21.在结构化设计过程中，要将数据流图(DFD)映射成系统结构图(SC),分别画出变换型数据 流和事物型数据流的映射方式。