阅读下列说明，回答问题1和问题2，将解答写在答卷的对应栏内。【说明】 供应商—零件—工程项目数据库由

阅读以下说明，回答问题1～2，将解答填入对应的解答栏内。

[说明] 某程序的功能是输入三个正整数作为边长，判断三条边构成的三角形是否等边、等腰或是一般三角形。

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。

阅读下列说明，回答问题1～问题4。

【说明】

某超市的销售业务由一个销售业务管理系统进行管理，该系统每完成一次交易都需要提供顾客发票，其格式见表6所示。

对于这样一个销售业务管理系统，分别给出了以下两种关系数据库的设计(下划线表示主关键字)

设计一：

顾客Customer(顾客代码Cno，姓名name，住址address，联系电话phone)

收银员Salesman(收银员代码Sno，身份证号idno，姓名name，住址address，联系电话 phone)

商品Merchandise(商品代码Mno，商品名称Mname，价格price)

发票Invoice(发票号码Ino，交易日期Idate，顾客代码Cno，收银员代码Sno，商品代码 Mno，单价unitpfice，数量amount)

设计二：

顾客Customer(顾客代码Cno，姓名name，住址address，联系电话phone)

收银员Salesman(收银员代码Sno，身份证号idno，姓名name，住址address，联系电话 phone)

商品Memhandise(商品代码Mno，商品名称Mname，价格price)

发票Ivoice(发票号码Ino，交易日期Idate，顾客代码Cno，收银员代码Sno)

发票明细Invoicedetail(发票号码Ino，商品代码Mno，单价unitprice，数量amount)

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?

w)、进程视图(Process View)、实现视图(Implementation View)和展开视图(Deployment View)。系统模型中每一个视图的内容是由一些图来描述的，UML中包含用例图、类图、对象图、状态图、时序图、协作图、活动图、组件图、分布图等9种图。对整个系统而言，其功能由用例图描述，静态结构由类图和对象图描述，动态行为由状态图、时序图、协作图和活动图描述，而物理架构则是由组件图和分布图描述。请分别指出用例图、类图、对象图、状态图、时序图、协作图、活动图、组件图、分布图的作用。

碟的名称及其被借出的次数。下列顺序图描述了某类图书或唱碟被借出后成为十大畅销图书或唱碟时对象间的消息交互。系统在一次运行过程中，应有(1)个TenPopulate实例对象最合适，一个TenPopulate类实例对象最多需要和(2)个Items_on_loan实例对象交互。

阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。

【说明】

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

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

【函数5-8】

inelude＜stdio.h＞

include＜stdlib.h＞

define M3

typedef struct node{

char val;

street node *subTree[M];

}NODE;

char buf[255], *six = buf;

NODE *d = NULL;

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

{

int k;

NODE *s;

s=(1);

s-＞val=*six++;

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

if(*str=='('){

k=0;

do{

six++;

s-＞subTree[k]=(2);

if(*str==')'){

six++;

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(',');

}

putchax(')');

}

}

void main()

{

prinff("Enter exp:");

scanf("%s", str);

d = makeTree();

walkTree(d);

putchaW',n');

}

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。

【说明】

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

typedef struct Tnode{

int data;/*节点的键值*/

struct Tnode *Lchild,*Rchiid;/*指向左、右子树的指针*/

}*Bitree;

在二叉查找树上删除一个节点时，要考虑3种情况。

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

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

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

【函数5-5】

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-＞Rehild;

}

if(!p)retrn -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;

}

阅读下列说明和图，回答问题1至问题3。

【说明】

某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。A公司决定采用面向对象的分析和设计方法开发此系统。如图3-2所示为某类图书或唱碟被借阅时应记录的信息，如图3-3所示描述了系统定义的两个类Book和CD，分别表示图书和唱碟的信息。

经过进一步分析，设计人员决定定义一个类Items_on_loan，以表示类Book和ED的共有属性和方法。请采用图3-3中属性和方法的名称给出类Items_on_loan应该具有的属性和方法 (注意：不同名称的属性和方法表示不同的含义，如CD中的composer与Book中的author无任何关系)。

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。

【说明】

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

typedef struct Tnode{

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

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

}*Bitree：

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

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

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

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

【函数】

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；

}