02365-计算机软件基础(二)

《02365-计算机软件基础(二)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机软件基础（二）1.设有一个要被测试的源程序如下：floatexample(A,B,X)floatA,B,X;{if(A>1&&B==0)X=X/A;if(A==2

2、

3、X>1)X=X+1;returnX;}试设计测试用例，满足条件覆盖准则。2.为一个医院的医务管理系统设计一个实体模型，这一系统涉及三个实体集：DOCTOR(医生)、PATIENT(病人)和TREATMENT(处方)。DOCTOR具有属性：DOC#(医生编号)，DNAME(医生姓名)等。PATIENT具有属性：PAT#(病人号)，PNAME(病人名)等。TREATMENT具有属性：TRE#(处方号)，

4、TDATE(处方日期)等。一个医生负责诊断若干病人，并为病人开处方，病人在住院期间应由一个医生作为其主治医生，并由该医生开处方。一个处方只针对一个病人开出，但一个病人可以有多个处方。要求在实体模型中画出实体、实体间的联系，实体的属性及联系的类型。3．顺序存储的线性表为v是长度为M的一维数组，线性表的表长保存在变量n之中，函数deletelist是删除第i个数据元素，有关定义用C语言表示如下：#defineM1000intv[M];intn;intdeletelist(inti)请给出完成删除第i个数据元素的函数的完整代码。4．设数据元素的类型是整型的，循环队列的出队算

5、法的部分描述如下：#defineM100intq[M],front,rear;intdelq(intx){if(front==rear){printf(“emptyqueuer!”);return(-1);}}请完成循环队列出队的完整算法。5．利用以下代码完成顺序栈的进栈算法。#defineM100intv[M],top;intpush(intx){if(top>=M-1){printf(“stackisfull!”);return(-1);}}6．利用以下代码完成完成冒泡排序的算法。#defineM500typedefstruct{intkey;charin

6、fo;}NODE;NODEr[M];Bubblersort(NODEr[],intn){inti,j,k;j=n-1k=1;while((j>0)&&(k>0)){k=0;for(i=1;i<=j;i++)if(r[i+1].key

7、型是整型的，循环队列的进队算法的部分描述如下：#defineM100intq[M],front,rear;intaddq(intx){if((rear+1)%M==front){printf(“fullqueuer!”);return(-1);}}请完成循环队列的完整算法。10．利用以下代码完成顺序栈的退栈算法。#defineM100intv[M],top;intpop(){inty;if(top==0){printf(“stackisempty!”);return(-1);}}11．利用以下代码完成二分查找算法。#defineM500typedefstruc

8、t{intkey;charinfo;}NODE;NODEr[M];intbinsrch(intk,intn){intlow,high,mid;low=1;high=n;while(low<=high){mid=(low+high)/2;}}12．利用以下代码完成冒泡排序的算法。#defineM500typedefstruct{intkey;charinfo;}NODE;NODEr[M];Bubblersort(NODEr[],intn){inti,j,k;j=n-1k=1;while((j>0)&&(>0)){k=0;for(i=1;i<=j;i++)if(r[i+1

9、].key