对于基本流A来说，表7-17中哪些测试用例属于正面测试用例，哪些测试用例属于负面测试用例，请用表7-

阅读以下利用场景法设计测试用例的技术说明，根据要求回答问题1～问题4。

[说明]

现有的软件通常都是由事件触发来控制流程的，事件触发时的情景便形成了场景，而同一事件不同的触发顺序和处理结果就形成了事件流。该软什设计思想也可被引入到软件测试中，从而生动描绘出事件触发时的情景，有利于测试设计者设计测试用例，同时使得测试用例更容易得到理解和执行。

用例场景是通过描述流经用例的路径来确定的过程，这个流经过程要从用例开始到结束遍历其中所有基本流(基本事件)和备选流(分支事件)。表7-15是对某IC卡加油机应用系统基本流的描述，表7-16是对该IC卡加油机应用系统备选流的描述。

图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。

阅读下列程序说明和C代码，将应填入(n)处。

【程序5说明】

设M叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根结点的值部分(设为一个字符)和用“()”括起来的各子树的列表(如有子树的话)，各子列表间用“，”分隔。例如下面的三叉树可用列表a(b(c，d)，e，f(g，h，i))表示。

本程序输入列表，生成一棵M叉树，并由M叉树输出列表。假定输入无错误。

【程序5】

include＜Stdio.h＞

include＜Stdlib.h＞

define M 3

typedef struct node{char val；

struct node，subTree[M]；

}NODE；

char buf[255]，*Str=buf；

NODE * d=NULL

NODE*makeTree()/*由列表生成M叉树*/

{int k；NODE*s；

s=(1)；

s-＞val= *Str++；

for(k=0；k＜M；k++)s-＞subTree[k]＝NULL；

if(* str＝'('){

k＝0；

do{str++；

s-＞sub Tree[k]＝(2)；

if(*Str==')'){Str++；break；}

k=k+1；

}while((3))；

}

return s；

}

void walkTree(NODE*t)/*由M又树输出列表*/

{int i；

if(t!=NULL){

(4)

if(t-＞subTree[0]==NULL)return；

putchar('(')；

for(i=0；i＜M；i++){

(5)；

if(i!＝M-1&&t-＞subTree[i+1]!=NULL)

putchar('，')；

}

putchar(')')；

}

}

void main()

{printf("Enter exp：")；

scanf("%s"，str)；

d=makeTree()；

walkTree(d)；putchar('\n")；

}

点和数据流名称。

模式名根据需要取实体名或联系名。

阅读下列说明和c函数代码，将应填入 (n) 处的字句写在答题纸的对应栏内。

【说明】

对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点，且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算。

设二叉树采用二叉链表存储，结点类型定义如下：

typedef struct BtNode{

ElemTypedata； ／*结点的数据域，ElemType的具体定义省略*／

struct BtNode*ichiid，*rchild； ／*结点的左、右弦子指针域*／

)BtNode，*BTree；

在函数InOrder()中，用栈暂存二叉树中各个结点的指针，并将栈表示为不含头结点

的单向链表(简称链栈)，其结点类型定义如下：

typedef struct StNode{ ／*链栈的结点类型*／

BTree elem； ／*栈中的元素是指向二叉链表结点的指针*／

struct StNode*link；

}S％Node；

假设从栈顶到栈底的元素为en、en-1、…、e1，则不含头结点的链栈示意图如图5—5

所示。

【C函数】

int InOrder(BTree root) ／*实现二叉树的非递归中序遍历*／

{

BTree ptr； ／*ptr用于指向二又树中的结点*／

StNode*q； ／*q暂存链栈中新创建或待删除的结点指针+／

StNode*stacktop=NULL； ／*初始化空栈的栈顶指针stacktop*／

ptr=root； ／*ptr指向二叉树的根结点*／

while( (1 ) I I stacktop!=NULL){

while(ptr!=NULL){

q=(StNode*)malloc(sizeof(StNode))；

if(q==NULL)

return-1；

q->elem=ptr；(2) ；

stacktop=q； ／*stacktop指向新的栈顶*／

ptr=(3 ) ； ／*进入左子树*／

}

q=stacktop； (4) ； ／*栈顶元素出栈*／

visit(q)； ／*visit是访问结点的函数，其具体定义省略*／

ptr= (5) ； ／*进入右子树*／

free(q)； ／*释放原栈顶元素的结点空间*／

}

return 0；

}／*InOrder*／

阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。

【说明】

现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。

现设计一个算法来找到该大型超市的最佳位置：即在给定图中选择一个顶点，使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个顶点到其他任一顶点的最短路径，即需要计算任意两个顶点之间的最短路径；然后对每个顶点，计算其他各顶点到该顶点的最短路径之和；最后，选择最短路径之和最小的顶点作为建大型超市的最佳位置。

下面是求解该问题的伪代码，请填充其中空缺的(1)至(6)处。伪代码中的主要变量说明如下：

W：权重矩阵

n：图的顶点个数

sP：最短路径权重之和数组，SP[i]表示顶点i到其他各顶点的最短路径权重之和，i从1到n

rain_SP：最小的最短路径权重之和

min_v：具有最小的最短路径权重之和的顶点

i：循环控制变量

j：循环控制变量

k：循环控制变量

LOCATE-SHOPPINGMALL(W，n)

1 D(0)=W

2 for(1)

3 for i=1 t0 n

4 for j=1 t0 n

5

6 (2)

7 else

8 (3)

9 for i=1 to n

10 sP[i] =O

11 for j=1 to n

12 (4)

13 min sP=sP[1]

14 (5)

15 for i=2 t0 n

16 if min sP>sP[i]

17 min sP=sP[i]

18 min V=i

19 return (6)

阅读下列函数说明和C函数，将应填入(n)处。

【函数3说明】

函数DeleteNode(Bitree * r，int e)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树结点的类型定义为：

typedef struct Tnode{

int data； /*结点的键值*/

struct Tnode * Lchild，*Rchild； /*指向左、右子树的指针*/

} * Bitree；

在二叉查找树上删除一个结点时，要考虑三种情况：

①若待删除的结点p是叶子结点，则直接删除该结点；

②若待删除的结点p只有一个子结点，则将这个子结点与待删除结点的父结点直接连接，然后删除结点P；

③若待删除的结点p有两个子结点，则在其左子树上，用中序遍历寻找关键值最大的结点s，用结点s的值代替结点p的值，然后删除结点s，结点s必属于上述①、②情况之一。

【函数3】

int DeleteNode(Bitree * r，int e){

Bitree p=*r，pp，s，c；

while((1)){ /*从树根结点出发查找键值为e的结点*/

pp=p；

if(e＜p-＞data)p=p-＞Lchild；

else p=p-＞Rchild；

{

if(!p)return-1； /*查找失败*/

if(p-＞Lchild &&p-＞Rchild){/*处理情况③*/

s=(2)； pp=p；

while((3)){pp=s；s=s-＞Rchild；}

p-＞data=s-＞data；p=s；

}

/*处理情况①、②*/

if((4))c=p-＞Lchild；

else c=p-＞Rchild；

if(p==*r)*r=c；

else if((5))pp-＞Lchild＝c；

else pp-＞Rchild＝c；

free(p)；

return 0；

}