软件工程-期末考试大题考试题型.doc

. .
销售店员结算一件商品系统的描述如下：顾客到柜台前结算，店员使用 UPC 读卡器读 取商品名称和价格，管理员可以对固定种类商品 18〔18 岁以下制止〕结算，库存店员通过 UPC 读卡器管理库存。

. .word.zl.
. .
学校有多个系，每个系有多个教师，一个教师可 以讲多门课，一门课也可以有多个教师来讲，一个学生只能在一个学校上课，一个学校至少 有一名学生，每个学生可以选多门课。类图例如见图 6：

. .word.zl.
. .
16．给出一组数从小到大的排序算法，分别用以下工具描述其详细过程：
　　(1)流程图；(2)N-S图；(3) PDL语言。

17.欲开发一个银行的活期存取款业务的处理系统：储户将填好的存/取款单和存折交给银行工作人员，然后由系统作以下处理；
　　(1)业务分类处理：系统首先根据储户所填的存/取款单，确定本次业务的性质，并将存/取款单和存折交下一步处理；
　　(2)存款处理：系统将存款单上的存款金额分别记录在存折和帐目文件中，并将现金存入现金库；最后将存折还给储户；
　　(3)取款处理：系统将取款单上的取款金额分别记录在存折和帐目文件中，并从现金库提取现金；最后将现金和存折还给储户。
　　绘制该系统的数据流图和软件构造图。

27.如图显示某程序的逻辑构造。
试为它设计足够的测试用例，分别实现对程序的判定覆概、条件覆概和条件组合覆概。
N
YN

设计测试案
覆盖种类
需满足的条件
测试数据
期望结果

判定覆盖
A>1,B=0
A=2,B=0
执行S1
A>1,B¹0或
A£1,B=0或
A£1,B¹0
A=2,B=1或
A=1,B=0或
A=1,B=1

执行S2

条件覆盖
以下四种情况各出现一次

A>1
B=0
A=2，B=0
执行S1
A£1
B¹0
A=1，B=1
执行S2

条件组合
覆盖
A>1,B=0
A=2,B=0
执行S1
A>1,B¹0
A=2,B=1
执行S2
A£1,B=0
A=1,B=0
执行S2
A£1,B¹0
A=1,B=1
执行S2

. .word.zl.
. .
28.某城市由三局部组成。它们的名称和容分别是：
地区码：空白或三位数字；
前 缀：非‘0’或‘1’的三位数字；
后 缀：4位数字。
假定被测程序能承受一切符合上述规定的，拒绝所有不符合规定的。根据该程序的规格说明，作等价类的划分，并设计测试案。
划分等价类
输入条件
有效等价类
无效等价类
地区码
1.空白；
2.三位数；
1.    有非数字字符；2.少于三位数字；
3.多于三位数字。
前 缀
3.从200到999之间的三位
4.有非数字字符；5.起始位为‘0’；
6.起始位为‘1’； 7.少于三位数字；
8.多于三位数字。
后 缀
4.四位数字。
9.有非数字字符；10.少于四位数字；
11.多于四位数字。
 设计测试案
案
容
输 入
预期
输出
地区码
前缀
后缀
1
空白
200～999之间的三位数字
四位数字
( )276-2345
有效
2
三位数字
四位数字
[phone]
有效
3
有非数字字符

(20A)723-4567
无效
4
少于三位数字

(33 )234-5678
无效
5
多于三位数字

(5555)345-6789
无效
6

有非数字字符

(345)5A2-3456
无效
7

起始位为‘0’

[phone]
无效
8

起始位为‘1’

[phone]
无效
9

少于三位数字

(345) 92-3456
无效
10

多于三位数字

(345)4562-3456
无效
11

有非数字字符
(345)342-3A56
无效
12

少于四位数字
(345)342- 356
无效
13

多于四位数字
(345)562-34567
无效

. .word.zl.
. .
22.试由程序流程图导出程序图
1
入口

2
A>1
F

3
8
B=0
T T
X=X/A

4
F
A=2

5
T
X>1
F
9
6
X=X+1
T

7
出口
F

〔a〕程序流程图 〔b〕导出程序图

. .word.zl.
. .
38. 根据以下被测试的流程图，选择相应的答案。(8分)
(1) A=2, B=0, X=4 (2)A=2, B=1, X=1 (3)A=2, B=0, X=1
A=1, B=1, X=1 A=3, B=0, X=3 A=1, B=1, X=2
①在1-3的答案中满足判定覆盖的测试用例是___1_____ (2分)
②在1-3的答案中满足条件覆盖的测试用例是___3_____ (2分)
③在1-3的答案中满足判定/条件覆盖的测试用例是______2__ (2分)

39．工资计算系统中的一个子系统有如下功能：
〔 1 〕计算扣除局部—由根本工资计算出应扣除〔比方水电费、缺勤〕的局部；
〔 2 〕计算奖金局部—根据职工的出勤情况计算出奖励金；
〔 3 〕计算工资总额局部—根据输入的扣除额及奖金计算出总额；
〔 4 〕计算税金局部—由工资总额中计算出应扣除各种税金；
〔 5 〕生成工资表—根据计算总额局部和计算税金局部传递来的有关职工工资的详细信息生成工资表。
试根据要求画出该问题的数据流程图。

. .word.zl.
. .
40．用自顶向下构造化程序设计法编写直接选择排序从小到大排列的程序。要求保持良好的程序风格，加上必要的注释〔〕。
用C语言编写：
/*程序名称：直接选择排序；*/
/*作者 */
/*完成日期：2006年6月9日；*/
/*过程头：selectsort〔int *A；int N〕*/
/*输入参数：N为元素个数〔N<=1000〕；A整型数组，从1到N存放待排序元素；*/
/*返回结果：数组A为指针，由它返回排序结果；*/
void selectsort〔int *A；int N〕
{
int i,j,k,x；
for (i=1;i<N;i++) /*求第I个最小值*/
{
k=i； /*先假设I位置上的值最小*/
for (j+=i;j<=N;j++) /*求I到N位置上的最小值*/
if (A〔j〕<A〔k〕) k=j；
if 〔k<>i〕 /*需要交换A〔K〕和A〔I〕的值*/
{ /*交换A〔K〕和A〔I〕*/
x=A〔i〕；
A〔i〕=A〔k〕；
A〔k〕=x
} /*完毕交换*/
} /*求出了第I个最小值*/
} /*SELECTSORT*/

. .word.zl.
. .
41.把事务型数据流图映射成软件构造图：
A
B
C
+

f1
f2
f4
f5
f3
主模块
Read f1
A
B
C
Write f4
Write f5主模块
f1
f2
f1
f3
f4
f5

42. 把变换型数据流图映射成软件构造图：

B
A
C
f1
f2
f3
f4
主模块
Get f2
B
Get f3 Read f1主模块
Read f1主模块
A
C
Write f4主模块
f1
f1
f2
f2
f3
f3
f4
f4

教育之通病是教用脑的人不用手，不教用手的人用脑，所以一无所能。教育革命的对策是手脑联盟，结果是手与脑的力量都可以大到不可思议。

. .word.zl.