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

综合练习一 (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(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() { char c1,c2; scanf(%d,c1); c2=c1+9; printf(%c%c\n,c1,c2); } 若程序运行时从键盘输入48回车,则输出结果为 【8】 。 (9)有以下函数 void prt(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(k0)开始的后续元素全部向前移动一个位置。请填空。 void fun(int a[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;i6;i++) printf(%d,x[i]); printf(\n); fclose(fp); } 综合练习二 1、将长度为n的顺序存储在线性表中删除一个元素,最坏情况下需要移动表中的元素个数为（ ）。 2、设循环队列的存储空间为Q(1:3),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有（ ）个元素。 3、数据库管理系统提供的数据语言中,负责数据的增、删、改和查询的是（ ）。 4、在将E-R图转换到关系模式时,实体和联系都可以表示成( )。 5、常见的软件工程方法有结构化方法和面向对象方法,类、继承以及多态性等概念属于（ ）。 6、设变量a和b已定义为int类型,若要通过scanf