二级C语言真题3.docx

1、二级C语言真题3二级C语言真题2017年09月-(3)一、选择题1、设某棵树的度为3，其中度为3，1，0的节点个数分别为3，4，15。则该树中总节点数为_。 A22 B30 C35 D不可能有这样的树2、线性表的长度为n。在最坏情况下，比较次数为n-1的算法是_。 A寻找最大项 B同时寻找最大项与最小项 C顺序查找 D有序表的插入3、下列叙述中正确的是_。 A循环队列是队列的链式存储结构 B能采用顺序存储的必定是线性结构 C所有的线性结构都可以采用顺序存储结构 D具有两个以上指针的链表必定是非线性结构4、设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是_。 A希尔排序 B

2、有序链表查找 C堆排序 D循环链表中寻找最大项5、下面不属于结构化程序设计原则的是_。 A模块化 B自顶向下 C可继承性 D逐步求精6、对软件系统总体结构图，下面描述中错误的是_。 A深度等于控制的层数 B扇入是一个模块直接调用的其他模块数 C扇出是一个模块直接调用的其他模块数 D原子模块一定是结构图中位于叶子节点的模块7、软件集成测试不采用_。 A一次性组装 B自顶向下增量组装 C自底向上增量组装 D迭代式组装8、将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和_。 A规范程度 B操作独立性 C逻辑独立性 D降低数据冗余9、公司的开发人员可以同时参加多个项目的开发，则实体开发人员

3、和实体项目间的联系是_。 A一对一 B一对多 C多对一 D多对多10、定义学生选修课程的关系模式如下： SC(S#,Sn,C#,Cn,G.(其属性分别为学号、姓名、课程号、课程名、成绩) 则该关系的主键为_。 AS# BC# CS#，C# DS#，C#，G11、以下叙述中正确的是_。 AC语言源程序即使不编译，也是可以直接运行的 B一个程序要被称为结构化程序，则只能包含循环结构、选择结构、顺序结构 C使用N-S流程图只能描述简单的算法 D复杂算法是指不能分解成子任务的算法12、下面说法正确的是_。 A使用只包含3种基本结构的算法可以求解复杂的问题 BC语言源程序需要把所有过长的函数保存在单独的

4、源文件中才能通过编译 C有一些特殊的程序语法错误，只有在运行时才能被发现 D一些完成简单任务的C语言程序，可以不包含main()函数13、以下选项中，算术表达式的值与其他3个不同的是_。 A3/5. B3./5 C3/5 D3.0/5.014、以下完全正确的一组常量是_。 A-12U 12.E0 B01a.12e3 C0.3L 1.2e-1 D0x0 123.15、以下字符常量中，输出后仍是原英文字母的是_。 As Bt Cn Dr16、有以下程序： #includestdio.h #includemath.h main() int s;float n,t,pai; t=1,pai=0,n=1

5、.0,s=1; while(fabs(t)1.0e-6) pai+=t; n+=2;s=-s;t=s/n; printf(total=%fn,pai); 程序所计算的是_。 A1-1/2! +1/3! -1/5! +1/7! - B1+1/3+1/5+1/7+1/9- C1+1/2+1/3+1/4+1/5- D1-1/3+1/5-1/7+1/9-17、有如下程序： #includestdio.h main() int a=0,b=1; if(a+ & b+) printf(T); else printf(F); a=b+; printf(a=%d,b=%dn,a,b); 程序运行后的输出结果是

6、_。 AFa=1，b=2 BFa=1，b=1 CTa=0，b=2 DTa=0，b=118、以下各选项中的代码段执行后，变量y的值不为1的是_。 Aint x=5,y=0;if(5)y=1; Bint x=5,y=0;if(x)y=1; Cint x=10,y=0;if(x=y)y=1; Dint x=5,y=10;if(x=y)y=1;19、设有定义：int m=1,n=2; 则以下if语句中，编译时会产生错误信息的是_。 Aif(mn)m- else n-; Bif(m=n)m+;n+; Cif(m0 & n0) Dif(m0); else m+;20、有以下程序： #includestdi

7、o.h void main() int i,m=0,n=0,k=0; for(i=9;i=11;i+) switch(i/10) case 0:m+;n+;break; case 10:n+;break; default:k+;n+; printf(%d%d%dn,m,n,k); 程序运行后的输出结果是_。 A4 5 1 B3 5 4 C1 5 4 D1 3 221、有下列程序： #includestdio.h main() int a=-1,b=2; for(;a+ & b-;) printf(%d,%d,a,b); printf(%d,%d,a,b); 程序执行后的输出结果是_。 A0,1

8、,1,0,1,0 B0,1,1,0 C0,1,1,1 D0,1,1,1,1,122、有以下程序： #includestdio.h #define N 4 int fun(int aN) int i,y=0; for(i=0;iN;i+) y+=a1i+aN-1i; for(i=0;iN-1;i+) aii=aii * aii; return y; main() int y,xNN=11,21,13,4, 15,6,17,8, 9,1,11,12, 3,4,15,6; y=fun(x); printf(%d,%d,%d,y,xN-3N-3,xN-3N-2); 程序执行后的输出结果是_。 A74,

9、36,17 B74,6,17 C82,36,17 D82,6,1723、以下程序拟调用getmax函数，找出4个变量中最大的一个，但程序不完整。具体程序如下： #includestdio.h int getmax(int x,int y) return xy x:y; void main() int a,b,c,d,mx; scanf(%d%d%d%d,&a,&b,&c,&d); printf(max=%dn,_); 以下选项若填入下划线处，不能实现上述功能的是_。 Agetmax(getmax(getmax(a,b),c),d) Bgetmax(getmax(a,b),getmax(c,d)

10、 Cgetmax(a,getmax(b,getmax(c,d) Dmx=(getmax(a,b),getmax(c,d)24、以下叙述中错误的是_。 A在同一源程序文件中，函数名必须唯一 B凡是带有返回值的库函数，都不能通过加分号而作为独立的语句出现 C不同函数中的形式参数可以同名 D返回基本数据类型的库函数的调用，均可以出现在赋值号右边的表达式中25、关于函数返回值，以下说法错误的是_。 A函数返回值可以是整个数组 B函数返回值可以是一个数 C函数返回值可以是一个指针 D函数返回值可以是一个函数的入口地址26、有下列程序： #includestdio.h #define N 4 int fu

11、n(int aN) int i,y=0; for(i=0;iN;i+) y+=a0i+aN-1i; for(i=1;iN-1;i+) y+=ai0+aiN-1; return y; main() int y,xNN=1,2,3,4, 2,1,4,3, 3,4,1,2, 4,3,2,1; y=fun(x); printf(%d,y); 程序执行后的输出结果是_。 A40 B35 C30 D3227、设有如下程序段： (a)int a2=0; (b)int b=0; (c)char C2=ABC; (d)char d=ABC; 则以下叙述正确的是_。 A只有数组a、b的定义是合法的 B数组a、b、

12、c、d的定义都是合法的 C只有数组c、d的定义是合法的 D只有数组c的定义是合法的28、有以下程序： #includestdio.h void swap(int *pa,int *pb) int t; t=*pa;*pa=*pb;*pb=t; void fun(int *ds,int n) int i,midx; midx=0; for(i=1;in;i+) if(dsidsmidx)midx=i; swap(ds,ds+midx); void main() int data=37,31,26,17,61,12,i; for(i=0;i5;i+) fun(data+i,6-i); for(i=

13、0;i6;i+) printf(%3d,datai); printf(n); 程序的运行结果是_。 A61 37 31 26 17 12 B37 31 26 17 61 12 C17 61 12 37 31 26 D12 17 26 31 37 6129、设有定义：int x23;，则以下选项中不能表示数组元素x01的是_。 A*(*x+1) B*(*(x+1) C(*x)1 D*(&x00+1)30、有以下程序： #includestdio.h void fun(double x,double *y,double *z) *y=*y-1.0;*z=*z+x; main() double a=

14、2.5,b=9.0,*pa,*pb; pa=&a;pb=&b; fun(b-a,pa,pb); printf(%fn,a); 程序运行后的输出结果是_。 A8.000000 B9.000000 C1.500000 D10.50000031、使用数组名作为函数的实参时，传递给形参的是_。 A数组第一个元素的值 B数组的首地址 C数组中全部元素的值 D数组元素的个数32、有下列程序： #includestdio.h void fun(int a,int n,int flag) int i=0,j,t; for(i=0;in-1;i+) for(j=i+1;jn;j+) if(flag?(aiaj)

15、:(aiaj) t=ai;ai=aj;aj=t; main() int c10=7,9,10,8,3,5,1,6,2,4,i; fun(c,10,1); fun(c,8,0); for(i=0;i10;i+) printf(%d,ci); 程序执行后的输出结果是_。 A8,7,6,5,4,3,2,1,9,10, B3,4,5,6,7,8,9,10,2,1, C9,10,1,2,3,4,5,6,7,8, D10,9,8,7,6,5,4,3,1,2,33、有以下程序： #includestdio.h int a=5; int func(int a) int b=1; static int c=5;

16、 a+; b+; +c; return(a*b*c); main() int k,a=4; for(k=0;k3;k+) printf(%d,func(a); 程序执行后的输出结果是_。 A72，147，256， B60，60，60， C72，98，128， D60，70，80，34、有以下程序： #includestdio.h main() char b=abcdefg,*chp=b; while(*chp) if(ehp-b)%3=0) putchar(*chp); +chp; 程序的运行结果是_。 Acf Bdefg Cadg Daceg35、有下列程序： #includestdio.h

17、 #includestring.h main() char v410,*p4,*t; int i,j; for(i=0;i4;i+) pi=vi; scanf(%s,pi); for(i=0;i3;i+) for(j=i+1;j4;j+) if(strcmp(pi,pj)0) t=pi;pi=pj;pj=t; for(i=0;i4;i+) printf(%s,pi); 程序执行时若输入：Welcome you to Beijing回车，则输出结果是_。 ABeijing Welcome to you BBeijing to Welcome you CWelcome you to Beijing

18、 Dto you Beijing Welcome36、以下涉及字符串数组、字符指针的程序片段，没有编译错误的是_。 Achar line;line=: Bchar *name10,*str;name=Hello World; Cchar str110,str210=prog.c;str1=str2; Dchar name10,*str=Hello World;37、若要使int型变量a、b、c、d的值都为0，以下写法中错误的是_。 Aauto int a,b,c,d;a=b=c=d=0; Bauto int a=b=c=d=0; Cauto int a=0,b=a,c=b,d=c; Dstat

19、ic int a,b,c,d;38、有如下程序： #includestdio.h main() int a=1,b; b=(a2)%3; printf(%d,%d,a,b); 程序运行后的输出结果是_。 A1,1 B2,0 C1,0 D2,139、有下列程序： #includestdio.h main() int x=3,y=5,z1,z2; z1=yxy:z2=xyx; printf(%d,%dn,z1,z2); 程序执行后的输出结果是_。 A7,7 B5,3 C8,8 D3,540、有下列程序： #includestdio.h #includestring.h typedef struct

20、 stu char name9; char gender; int score; STU; STU f(STU a) STU c=Sun,f,90; strcpy(a.name,c.name); a.gender=c.gender; a.score=c.score; return a; main() STU a=Zhao,m,85,b=Qian,f,95; b=f(a); printf(%s,%c,%d,%s,%c,%d,a.name,a.gender,a.score,b.name,b.gender,b.score); 程序执行后的输出结果是_。 AZhao,m,85,Sun,f,90 BZh

21、ao,m,85,Qian,f,95 CSun,f,90,Sun,f,90 DSun,f,90,Qian,f,95二、程序填空题41、下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。 请在程序的下划线处填入正确的内容，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h #includestring.h #define M 5 #define N 20 int fun(char

22、(*ss)N,int*n) int i,k=0,len=N; /*found*/ for(i=0;i_;i+) len=strlen(ssi); if(i=0) *n=len; /*found*/ if(len_*n) *n=len; k=i; /*found*/ return(_); main() char ssMN=shanghai,guangzhou,beijing,tianjing,chongqing; int n,k,i; printf(nThe original strings are:n); for(i=0;iM;i+)puts(ssi); k=fun(ss,&n); printf(nThe length of shortest string is:%dn,n); printf(nThe shortest string is:%sn,ssk); 三、程序修改题42、下列给定程序中函数fun的功能是：将tt所指字符串中的小写字母全部改为对应的大写字母，其他字符不变。 例如，若输入“Ab，cD”，则输出“AB，CD”。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构! 试题程序： #includeconio.h #includestdio.h #ineludestring.h char *fun(char t