NOIP C语言 阅读程序练习 .pdfVIP

综合练习一

(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()

{inta;

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

printf(%d\n,a);

}

(7)有以下程序

#include

main()

{intx;

scanf(%d,x);

if(x15)printf(%d,x-5);

if(x10)printf(%d,x);

if(x5)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(charch,intn)

{inti;

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

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

}

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

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

#include

main()

{intx=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(k0)开始的后续元素全部

向前移动一个位置。请填空。

voidfun(inta[N],intk)

{inti;

for(i=k;i

}

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

#include

【12】;

main()

{doublex,y,(*p)();

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

p=avg;

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

}

doubleavg(doublea,doubleb)

{return((a+b)/2);}

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

#include

main()

{inti,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;inti;

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;intx[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;i6;i++)printf(%d,x[i]);

printf(\n);

fclose(fp);

}

综合练习二

1、将长度为n的顺序存储在线性表中删除一个元素,最坏情况下需要移动表中的元素个数为

（）。

2、设循环队列的存储空间为Q(1:3),初始状态为front=rear=30。现经过一系列入队与退队运

算后,front=16,rear=15,则循环队列中有（）个元素。

3、数据库管理系统提供的数据