第1题

下列叙述中错误的是

A.

向量是线性结构

B.

非空线性结构中只有一个结点没有前件

C.

非空线性结构中只有一个结点没有后件

D.

只有一个根结点和一个叶子结点的结构必定是线性结构

正确答案：D

第2题

在希尔排序法中，每经过一次数据交换后

A.

能消除多个逆序

B.

只能消除一个逆序

C.

不会产生新的逆序

D.

消除的逆序个数一定比新产生的逆序个数多

正确答案：A

第3题

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

A.

HGFEDCBA

B.

ABCDEFGH

C.

ABCDHGFE

D.

DCBAHGFE

正确答案：A

第4题

在黑盒测试方法中，设计测试用例的根据是

A.

数据结构

B.

程序调用规则

C.

模块间的逻辑关系

D.

软件要完成的功能

正确答案：D

第5题

下列叙述中正确的是

A.

……此处隐藏13789个字…… p>NONO();

}

voidNONO()

{/*请在此函数内打开文件，输入测试数据，调用fun函数，输出数据，关闭文件。*/

FILE*rf,*wf;inti,j,k;

intw[10][10],a[100],n=0,mm,nn;

rf=fopen("in.dat","r");

wf=fopen("out.dat","w");

for(k=0;k<5;k++){

fscanf(rf,"%d%d",&mm,&nn);

for(i=0;i<mm;i++)

for(j=0;j<nn;j++)fscanf(rf,"%d",&w[i][j]);

fun(w,a,&n,mm,nn);

for(i=0;i<n;i++)fprintf(wf,"%3d",a[i]);fprintf(wf,"\n");

}

fclose(rf);fclose(wf);

}

1.

正确答案： int i,j

2.

正确答案： i=0;i

3.

正确答案： *(*(s+i)+j)

4.

正确答案： *n=*n+1