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

综合练习一(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(%dn,a);(7)有以下程序#include main() int x;scanf(%d,&x);if(x15) printf(%d,x-5);if(x10) printf(%d,x);if(x5) printf(%dn,x+5);若程序运行时从键盘输入12,则输出结果为 【7】 。(8)有以下程序(说明：字符0的ASCII码值为48)#include main() char c1,c2;scanf(%d,&c1);c2=c1+9;printf(%c%cn,c1,c2);若程序运行时从键盘输入48,则输出结果为 【8】 。(9)有以下函数void prt(char ch,int n) int i;for(i=1;i0)开始的后续元素全部向前移动一个位置。请填空。void fun(int aN,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(%fn,(*p)(x,y);double avg(double a,double b) return(a+b)/2);(13)以下程序运行后的输出结果是 【13】 。#include main() int i,n5=0;for(i=1;i=0;i-) putchar(*(p+i);printf(n-); free(p);(15)以下程序运行后的输出结果是 【15】 。#include main() FILE *fp; int x6=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,xi);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（a=%d,b=%d,&a,&b）;语句分别给a和b输入1和2,则正确的数据输入内容是（ ）。7、以下程序的输出结果是（ ）。#include mian() int a=37;a+=a%=9; printf(%dn,a);8、设a、b、c都是整型变量,如果a的值为1,b的值为2,则执行c=a+|b+;语句后,变量b的值是( ).9、有以下程序段s=1.0;for(k=1,k=n;k+) s=s+1.0(k*(k+1);printf(%fn,s);请填空,使以下程序段的功能与上面的程序段完全相同。s=1.0; k=1;while( ) s=s+1.0(k*(k+1); k=k+1;printf(%fn,s);10、以下程序段的输出结果是( )#include mian() char a,b; for(a=0;a20;a+=7) b=a%10; putchar(b+0); 11、以下程序段的输出结果是( )#include mian() char *ch4=red,green,blue;Int i=0;While(chi); putchar(chi0; i+; 12、有以下程序#include mian()int arr=1,3,5,7,2,4,6,8, i, start;Scanf(%d, &start);for(i=0,i3,i+)printf(%d,arr(start+i)%8);若在程序运行时输入整数10 ,则输出结果为（ ）。13、以下程序的功能是输出a数组中的所有字符串,请填空#include mian()char *a=ABC,DEFGH,IJ,KLMNOP;Int i=0;for(;i4;i+) printf(%sn, );14、以下程序的输出结果是（ ）。#include #include #include mian() char *p, *q, *r;p=q=r=(char *)malloc(sizeof(char)*20);strcpy(p,attaboy,welcome!);printf(%c%c%cn,p11, q3, r4);free(p);15、设文件test.txt中原已写入字符串Begin,执行以下程序后,文件中的内容为（ ）。#include mian() file *fp; fp=fopen(test.txt,w+); fputs(test,fp); fclose(fp);综合练习三（1）一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素 A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈（包括中间退栈的元素）的顺序为【1】（2）在长度为n的线性表中,寻找最大项至少需要比较【2】次。（3）一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有【3】个结点。（4）仅由顺序、选择（分支）和重复（循环）结构构成的程序是【4】程序。（5）数据库设计的四个阶段是：需求分析,概念设计,逻辑设计【5】。（6）以下程序运行后的输出结果是【6】。includestdiohmain（）int a=200,b=010;printf（%d%dn,a,b）;（7）有以下程序includestdiohmain（）int x,y;scanf（%2d%ld,&x,&y）;printf（%dn,x+y）;程序运行时输入：1234567程序的运行结果是【7】。（8）在C语言中,当表达式值为0时表示逻辑值假,当表达式值为【8】时表示逻辑值真。（9）有以下程序includestdiohmain（）int i,n=0,0,0,0,0;for （i=1;i=4;i+）ni=ni-1*3+1; printf（%d ,ni）;程序运行后的输出结果是【9】。（10）以下fun函数的功能是：找出具有N个元素的一维数组中的最小值,并作为函数值返回。请填空。（设N已定义）int fun（int xN）int i,k=0;for（i=0;iint *f（int *p,int*q）;main（）int m=1,n=2,*r=&m;r=f（r,&n）;printf（%dn,*r）;int*f（int *p,int*q）return（*p*q）?p:q;程序运行后的输出结果是【11】（12）以下fun函数的功能是在N行M列的整形二维数组中,选出一个最大值作为函数值返回,请填空。（设M,. N已定义）int fun（int aNM）int i,j,row=0,col=0;for（i=0;imain（）int n2,i,j;for（i=0;i2;i+）ni=0;for（i=0;i2;i+）for（j=0;jmain（）int a10,*p,*s;for（p=a;p-a10;p+）scanf（%d,p）;for（p=a,s=a;p-a*s）S=P;printf（max=%dn,【14】）;（15）以下程序打开新文件f.txt,并调用字符输出函数将a数组中的字符写入其中,请填空。includestdiohmain（）【15】*fp;char a51,2,3,4,5,i;fp=fopen（f txt,w）;for（i=0;i5;i+）fputc（ai,fp）;fclose（fp）;综合练习题四、（）一个队列的初始状态为空。现将元素,依次入队,然后再依次退队,则元素退队的顺序为 【】 。（）设某循环队列的容量为50,如果头指针front45（指向队头元素的前一位置）,尾指针rear10（指向队尾元素）,则该循环队列中共有 【】 个元素。设二叉树如下：对该二叉树进行后序遍历的结果为 【】 。（）软件是 【】 数据和文档的集合。（）有一个学生选课的关系,其中学生的关系模式为：学生（学号,姓名,班级,年龄）,课程的关系模式为：课程（课号,课程名,学时）,其中两个关系模式的键分别是学号和课号,则关系模式选课可定义为：选课（学号, 【】 ,成绩）。（）设为int型变量,请写出一个关系表达式 【】 ,用以判断同时为和的倍数时,关系表达式的值为真。（）有以下程序#includemain()int a=1,b=2,c=3,d=0;if(a=1) if(b!=2) if(c=3) d=1; else d=2; else if(c!=3) d=3;else d=4;else d=5;printf(%dn,d);程序远行后的输出结果是 【】 。（）有以下程序#includemain()int m,n;scanf(%d%d,&m,&n);while(m!=n)while(mn) m=m-n; while(mn) n=n-m;printf(%dn,m);程序运行后,当输入14 63回车时,输出结果是 【】 。（）有以下程序#includemain()int i,j,a3=1,2,3,4,5,6,7,8,9;for(i=1;i3;i+)for(j=1;j3;i+) printf(%d,aij);printf(n);程序运行后的输出结果是 【】 （）有以下程序#includemain()int a=1,2,3,4,5,6,*k3,i=0; while(i3) ki=&a2*i;printf(%d,*ki);i+;程序运行后的输出结果是 【10】 。（）有以下程序#includemain()int a33=1,2,3,4,5,6,7,8,9; int b3=0,i; for(i=1;i3;i+) bi=ai2+a2i;for(i=1;i3;i+)printf(%d,bi);printf(n);程序运行后的输出结果是 【11】 。（）有以下程序#include#includevoid fun(char *str)char temp;int n,i;n=strlen(str);temp=strn-1;for(i=n-1;i0;i-) stri=stri-1;str0=temp;main()char s50;scanf(%s,s);fun(s);printf(%sn,s);程序运行后输入：abcdef回车,则输出结果是 【12】 （）以下程序的功能是：将值为三位正整数的变量中的数值按照个位、十位、百位的顺序拆分并输出。请填空。#includemain()int x=256; printf(%d-%d-%dn,【13】,x/10%10,x/100);（）以下程序用以删除字符串中所有的空格,请填空。#includ