二、填空题

　　(1)有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。

　　(2)一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 【2】 。

　　(3)对软件设计的最小单位(模块或程序单元)进行的测试通常称为 【3】 测试。

　　(4)实体完整性约束要求关系数据库中元组的【4】属性值不能为空。

　　(5)在关系A(S,SN,

　　D)和关系B(D,CN,NM)中，A的主关键字是S，B的主关键字是D，则称 【5】 是关系A的外码。

　　(6)以下程序运行后的输出结果是【6】。

　　#include

　　main()

　　{ int a;

　　a=(int)((double)(3/2)+0.5+(int)1.99*2);

　　printf("%d\n",a);

　　}

　　(7) 有以下程序

　　#include

　　main()

　　{ int x;

　　scanf("%d",&x);

　　if(x>15)printf("%d",x-5);

　　if(x>10)printf("%d",x);

　　if(x>5)printf("%d\n",x+5);

　　}

　　若程序运行时从键盘输入12<回车>，则输出结果为【7】。

　　(8)有以下程序(说明：字符0的ASCII码值为48)

　　#include

　　main()

　　{ charc1,c2;

　　scanf("%d",&c1);

　　c2=c1+9;

　　printf("%c%c\n",c1,c2);

　　}

　　若程序运行时从键盘输入48<回车>，则输出结果为【8】。

　　(9)有以下函数

　　voidprt(char ch,int n)

　　{ int i;

　　for(i=1;i<=n;i++)

　　printf(i%6!=0?"%c":"%c\n",ch);

　　}

　　执行调用语句prt('*',24);后，函数共输出了 【9】 行*号。

　　(10)以下程序运行后的输出结果是【10】。

　　#include

　　main()

　　{ int x=10,y=20,t=0;

　　if(x==y)t=x;x=y;y=t;

　　printf("%d %d\n",x,y);

　　}

　　(11)己知a所指的数组中有N个元素。函数fun的功能是，将下标k(k>0)开始的后续元素全部向前移动一个位置。请填空。

　　void fun(inta[N],int k)

　　{ int i;

　　for(i=k;i　　}

　　(12)有以下程序，请在【12】处填写正确语句，使程序可正常编译运行。

　　#include

　　【12】 ;

　　main()

　　{ double x,y,(*p)();

　　scanf("%lf%lf",&x,&y);

　　p=avg;

　　printf("%f\n",(*p)(x,y));

　　}

　　double avg(double a,double

　　B)

　　{return((a+

　　B)/2);}

　　(13)以下程序运行后的输出结果是 【13】 。

　　#include

　　main()

　　{ int i,n[5]={0};

　　for(i=1;i<=4;i++)

　　{ n[i]=n[i-1]*2+1;printf("%d",n[i]); }

　　printf("\n");

　　}

　　(14)以下程序运行后的输出结果是 【14】 。

　　#include

　　#include

　　#include

　　main()

　　{ char *p;int i;

　　p=(char*)malloc(sizeof(char)*20);

　　strcpy(p,"welcome");

　　for(i=6;i>=0;i--) putchar(*(p+i));

　　printf("\n"); free(p);

　　}

　　(15)以下程序运行后的输出结果是【15】。

　　#include

　　main()

　　{ FILE *fp;int x[6]={1,2,3,4,5,6},i;

　　fp=fopen("test.dat","wb");

　　fwrite(x,sizeof(int),3,fp);

　　rewind(fp);

　　fread(x,sizeof(int),3,fp);

　　for(i=0;i<6;i++) printf("%d",x[i]);

　　printf("\n");

　　fclose(fp);

　　}