二级C语言真题2017年09月-

二级C语言真题2017年09月(3)一、选择题1设某棵树的度为其中度为的节点个数分别为则该树中总节点数为 。2、线性表的长度为n。在最坏情况下，比较次数为n-1的算法是 。寻找最大项 同时寻找最大项与最小顺序查找 有序表的插入3、下列叙述中正确的是 。循环队列是队列的链式存储结构能采用顺序存储的必定是线性结构所有的线性结构都可以采用顺序存储结构具有两个以上指针的链表必定是非线性结4、设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是 。希尔排序 有序链表查找堆排序 循环链表中寻找最大5、下面不属于结构化程序设计原则的是 。模块化 自顶向下 可继承性 逐步求精6、对软件系统总体结构图，下面描述中错误的是 深度等于控制的层数扇入是一个模块直接调用的其他模块数扇出是一个模块直接调用的其他模块数原子模块一定是结构图中位于叶子节点的模块7、软件集成测试不采用 。一次性组装 自顶向下增量组自底向上增量组装 迭代式组8、将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和 规范程度 操作独立性 逻辑独立性 降低数据冗余9公司的开发人员可以同时参加多个项目的开发则实体开发人员和实体项目间的联系是 。一对一 一对多 多对一 多对多10、定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G.(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为 。11、以下叙述中正确的是 。语言源程序即使不编译，也是可以直接运行的N-S流程图只能描述简单的算法12、下面说法正确的是 。A．使用只包含3种基本结构的算法可以求解复杂的问题C语言程序，可以不包含main()函数13、以下选项中，算术表达式的值与其他3个不同的是 。14、以下完全正确的一组常量是 。12.E0 1.2e-1 123.15、以下字符常量中，输出后仍是原英文字母的是 16、有以下程序：#include＜stdio.h＞#include＜math.h＞main(){ints;floatn,t,pai;t=1,pai=0,n=1.0,s=1;while(fabs(t)＞1.0e-6){pai+=t;n+=2;s=-s;t=s/n;}printf("total=%f\n",pai);}程序所计算的是 。+1/3!-1/5!+1/7!-… 17、有如下程序：main(){inta=0,b=1;if(a++&&b++)printf("T");elseprintf("F");a=b++;printf("a=%d,b=%d\n",a,b);}程序运行后的输出结果是 。18、以下各选项中的代码段执行后，变量y的值不为1的是 。A．intx=5,y=0;if(5)y=1;B．intx=5,y=0;if(x)y=1;C．intx=10,y=0;if(x=y)y=1;x=5,y=10;if(x=y)y=1;19、设有定义：intm=1,n=2;则以下if语句中，编译时会产生错误信息的是 。A．if(m＞n)m--elsen--;B．if(m=n){m++;n++;}C．if(m＜0&&n＜0){}D．if(m＞0);elsem++;20、有以下程序：#include＜stdio.h＞voidmain(){inti,m=0,n=0,k=0;switch(i/10){case0:m++;n++;break;case10:n++;break;default:k++;n++;}printf("%d%d%d\n",m,n,k);}程序运行后的输出结果是 。51 54 54 3221、有下列程序：#include＜stdio.h＞main(){inta=-1,b=2;for(;a++&&b--;)printf("%d,%d,",a,b);printf("%d,%d",a,b);}程序执行后的输出结果是 。22、有以下程序：#include＜stdio.h＞#defineN4intfun(inta[][N]){inti,y=0;for(i=0;i＜N;i++)y+=a[1][i]+a[N-1][i];for(i=0;i＜N-1;i++)a[i][i]=a[i][i]*a[i][i];returny;}main(){inty,x[N][N]={{11,21,13,4},{15,6,17,8},{9,1,11,12},{3,4,15,6}};y=fun(x);printf("%d,%d,%d",y,x[N-3][N-3],x[N-3][N-2]);}程序执行后的输出结果是 。A．74,36,17B．74,6,17C．82,36,17D．82,6,1723、以下程序拟调用getmax函数，找出4个变量中最大的一个，但程序不完整。具体程序如下：#include＜stdio.h＞intgetmax(intx,inty){returnx＞yx:y;}voidmain(){inta,b,c,d,mx;printf("max=%d\n", );}以下选项若填入下划线处，不能实现上述功能的是 。A．getmax(getmax(getmax(a,b),c),d)B．getmax(getmax(a,b),getmax(c,d))C．getmax(a,getmax(b,getmax(c,d)))D．mx=(getmax(a,b),getmax(c,d))24、以下叙述中错误的是 。A．在同一源程序文件中，函数名必须唯一B．凡是带有返回值的库函数，都不能通过加分号而作为独立的语句出C．不同函数中的形式参数可以同名D．返回基本数据类型的库函数的调用，均可以出现在赋值号右边的表达式中25、关于函数返回值，以下说法错误的是 A．函数返回值可以是整个数组B．函数返回值可以是一个数C．函数返回值可以是一个指针D．函数返回值可以是一个函数的入口地址26、有下列程序：#include＜stdio.h＞#defineN4intfun(inta[][N]){inti,y=0;for(i=0;i＜N;i++)y+=a[0][i]+a[N-1][i];for(i=1;i＜N-1;i++)y+=a[i][0]+a[i][N-1];returny;}main(){inty,x[N][N]={{1,2,3,4},{2,1,4,3},{3,4,1,2},{4,3,2,1}};y=fun(x);printf("%d",y);}程序执行后的输出结果是 。A．40B．35C．30D．3227、设有如下程序段：(a)inta[2]={0};(b)intb[]={0};charC[2]="ABC";chard="ABC";则以下叙述正确的是 。A．只有数组a、b的定义是合法的 B．数组a、b、c、d的定义都是合法C．只有数组c、d的定义是合法的 D．只有数组c的定义是合法的28、有以下程序：#include＜stdio.h＞voidswap(int*pa,int*pb){intt;t=*pa;*pa=*pb;*pb=t;}voidfun(int*ds,intn){inti,midx;midx=0;for(i=1;i＜n;i++)if(ds[i]＜ds[midx])midx=i;swap(ds,ds+midx);}voidmain(){intdata[]={37,31,26,17,61,12},i;for(i=0;i＜5;i++)fun(data+i,6-i);for(i=0;i＜6;i++)printf("%3d",data[i]);printf("\n");}程序的运行结果是 。A．613731261712B．373126176112C．176112373126D．12172631376129、设有定义：intx[2][3];，则以下选项中不能表示数组元素x[0][1]的是 。A．*(*x+1)B．*(*(x+1))C．(*x)[1]D．*(&x[0][0]+1)30、有以下程序：#include＜stdio.h＞voidfun(doublex,double*y,double*z){*y=*y-1.0;*z=*z+x;}main(){doublea=2.5,b=9.0,*pa,*pb;pa=&a;pb=&b;fun(b-a,pa,pb);printf("%f\n",a);}程序运行后的输出结果是 。A．8.000000B．9.000000C．1.500000D．10.50000031、使用数组名作为函数的实参时，传递给形参的是 A．数组第一个元素的值 B．数组的首地址C．数组中全部元素的值 D．数组元素的个数32、有下列程序：#include＜stdio.h＞voidfun(inta[],intn,intflag){inti=0,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(flag?(a[i]＞a[j]):(a[i]＜a[j])){t=a[i];a[i]=a[j];a[j]=t;}}main(){intc[10]={7,9,10,8,3,5,1,6,2,4},i;fun(c,10,1);fun(c,8,0);for(i=0;i＜10;i++)printf("%d,",c[i]);}程序执行后的输出结果是 。A．8,7,6,5,4,3,2,1,9,10,B．3,4,5,6,7,8,9,10,2,1,C．9,10,1,2,3,4,5,6,7,8,D．10,9,8,7,6,5,4,3,1,2,33、有以下程序：#include＜stdio.h＞inta=5;intfunc(inta){intb=1;staticintc=5;a++;b++;++c;return(a*b*c);}main(){intk,a=4;for(k=0;k＜3;k++)printf("%d,",func(a));}程序执行后的输出结果是 。A．72，147，256， B．60，60，60， C．72，98，128，34、有以下程序：#include＜stdio.h＞

D．60，70，80，main(){charb[]="abcdefg",*chp=b;while(*chp){if((ehp-b)%3==0)putchar(*chp);++chp;}}程序的运行结果是 。A．cfB．defgC．adgD．aceg35、有下列程序：#include＜stdio.h＞#include＜string.h＞main(){charv[4][10],*p[4],*t;inti,j;for(i=0;i＜4;i++){p[i]=v[i];scanf("%s",p[i]);}for(i=0;i＜3;i++)for(j=i+1;j＜4;j++)if(strcmp(p[i],p[j])＞0){t=p[i];p[i]=p[j];p[j]=t;}for(i=0;i＜4;i++)printf("%s",p[i]);}程序执行时若输入：WelcomeyoutoBeijing＜回车＞，则输出结果是 。BeijingWelcometoyouB．BeijingtoWelcomeyouC．WelcomeyoutoBeijingD．toyouBeijingWelcome36、以下涉及字符串数组、字符指针的程序片段，没有编译错误的是 A．charline[];line="=============":char*name[10],*str;name="HelloWorld";charstr1[10],str2[10]="prog.c";str1=str2;charname[10],*str="HelloWorld";37、若要使int型变量a、b、c、d的值都为0，以下写法中错误的是 A．autointa,b,c,d;a=b=c=d=0;B．autointa=b=c=d=0;C．autointa=0,b=a,c=b,d=c;D．staticinta,b,c,d;38、有如下程序：#include＜stdio.h＞main(){inta=1,b;b=(a＞＞2)%3;printf("%d,%d",a,b);}程序运行后的输出结果是 。A．1,1B．2,0C．1,0D．2,139、有下列程序：#include＜stdio.h＞main(){intx=3,y=5,z1,z2;z1=y^x^y:z2=x^y^x;printf("%d,%d\n",z1,z2);}程序执行后的输出结果是 。A．7,7B．5,3C．8,8D．3,540、有下列程序：#include＜stdio.h＞#include＜string.h＞typedefstructstu{charname[9];chargender;intscore;}STU;STUf(STUa){STUc={"Sun",'f',90};a.gender=c.gender;a.score=c.score;returna;}main(){STUa={"Zhao",'m',85},b={"Qian",'f',95};b=f(a);printf("%s,%c,%d,%s,%c,%d",,a.gender,a.score,,b.gender,b.score);}程序执行后的输出结果是 。A．Zhao,m,85,Sun,f,90B．Zhao,m,85,Qian,f,95C．Sun,f,90,Sun,f,90 二、程序填空题41funss作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下划线处填入正确的内容，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio.h＞#include＜string.h＞#defineM5#defineN20intfun(char(*ss)[N],int*n){inti,k=0,len=N;/********found********/for(i=0;i＜ ;i++){len=strlen(ss[i]);if(i==0)*n=len;if(len *n){*n=len;k=i;}}return( );}main(){charss[M][N]={"shanghai","guangzhou","beijing","tianjing","chongqing"};intn,k,i;printf("\nTheoriginalstringsare:\n");for(i=0;i＜M;i++)puts(ss[i]);k=fun(ss,&n);printf("\nThelengthofshorteststringis:%d\n",n);printf("\nTheshorteststringis:%s\n",ss[k]);}三、程序修改题42、下列给定程序中函数fun的功能是：将tt其他字符不变。例如，若输入“Ab，cD”，则输出“AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio.h＞#include＜stdio.h＞#inelude＜string.h＞char*fun(chartt[]){inti;for(i=0;tt[i];i++)/********found********/if((tt[i]＞='a')||(tt[i]＜='z'))/********found********/tt[i]+=32;return(tt);}main(){chartt[81];printf("\nPleaseenterastring:");gets(tt);printf("\nTheresultstringis:\n%s",fun(tt));}四、程序设计题(共24分)43、编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdlib.h＞#include＜conio.h＞#include＜stdio.h＞voidfun(intm，int*k，intxx[]){}voidmain(){intm,n,zz[100];system("CLS");printf("\nPleaseenteranintegernumberbetween10and100:");scanf("%d",&n);fun(n,&m,zz);printf("\n\nThereare%dnon-primenumberslessthan%d:",m,n);for(n=0;n＜m;n++)printf("\n%4d",zz[n]);}答案:一、选择题、B[解析树中的节点数即为树中所有节点的度数之和再加1。假设本题中度为2的节点数为n，总节点数为m，m=9+4+8×2+1=30B选项。2、A[解析]线性表的长度为n，在最坏情况下，寻找最大项的比较次数为n-1。故答案为A选项。3、C[解析循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，它答案为C选项。、D[解析最坏情况下，希尔排序所需要比较次数为n1.5，循环链表中寻找最大项需要n-1次，有序链表查找需要n次，堆排序次数为nlog2n。因此循环链表中寻找最大项复杂度最低。故答案为D5、C[解析goto案为C选项。、B[解析调用的其他模块数，深度指控制的层数，原子模块指树中位于叶子节点的模块。故答案为B选项。7、D[解析D选项。8、C[解析]数据库系统通常采用三级模式结构并且提供两级映射功能，其中的外模式/模式映射保证了数据库系统具有较高的逻辑独立性，而模式/内模式映射保证了数据库系统具有较高的物理独立性。故答案为C选项。9、D[解析关系。故答案为D选项。10、C[解析本题关系模式)，(S#为该关系的主键。故答案为C选项。11、B[解析]C语言源程序必须经过编译、链接，生成二进制可执行文件，才可以运行，选项A错误；由3种基本结构：即循环结构、选择结构、顺序结构构成的程序称为结构化程序，选项B正确；使用N-S流程图可以描述任何算法，选项C错误；可以将复杂算法分解成多个子任务来解决，这种程序的设计方法称为模块化设计，选项D错误。故本题答案为B选项。12、A[解析由33种基本结构组成的算法可以解决任何复杂的问题，选项A正确；C语言源程序不需要把过长的函数单独保存也可以编译，选项B错误；C语言程序需要经过编译、链接生成二进制文件才可以运行，其中编译阶段可以检查出语法错误，选项C错误；每个Cmain()函数，选项D错误。故本题答案为A选项。13、C[解析CC语言中浮点数的小数形式必须要有小数点，所以选项A(5.)、B(3.)和D(3.0和5.0)都是浮点数，选项ABD除法运算结果还是浮点数，所以本题中选项A、B、D运算结果是浮点数，选项C运算结果是整数。故本题答案为C选项。14、D[解析]实数的指数形式如下：尾数E(e)整型指数，其中字母E或e之前必须要有数字，E或e后面的指数必须是整数；整型常量中U表示无符号类型，L表示长整型，0x开头表示十六进制形式的整数。选项A中，由于U表示无符号类型，只能表示正整数，所以-12U错误；选项B中a不合法；选项C中L只能修饰整数，所以0.3L是错误的；选项D中，0x0表示十六进制形式的整数0，123.表示实数，省略了小数点后面的0，正确。故本题答案为D选项。15、A[解析BCD'\t'表示代表Tab表示回车换行，'\r'A中的'\s''\'可以原样输出。故本题答案为A选项。、D[解析main()函数首先定义整型变量float类型的ntn初值1.0，t初值为初值为0while循环判断t的绝对值(fabs()为求float类型值的绝对值)是否大于t的绝对值大于1.0*10-6，那么执行下列语句：pai+=t；n+=2；s=-s；t=s/n；所以每轮循环pai累加s/n(其中s是上一轮s是上一轮n累加2的值)被赋值为pai故本题答案为D选项。17、A[解析main()函数首先定义整型变量a、b，分别赋初值为0、1；a++&&b++首先执行a++，其中a++a++表达式的值为0a++&&b++if语句不成立，执行else语句，输出'F'，此时a完成自增运算，值为1；接着执行a=b++，同理后缀自增运算符使得先将的值赋给的值为)+的值为21。故本题答案为A选项。18、C[解析]选项A的if条件表达式5的值为真，执行y=1，y的值为1；选项B的if条件表达式x的值为5，也是真，执行y=1，y的值为1；选项C的if条件表达式x=y是赋值语句，将y的值0赋给x，表达式的值为0，if语句不执行，y值为0；选项D的if条件表达式x=y是赋值语句，将y的值10赋给x，表达式的值为10，执行y=1，y的值为1。故本题答案为C选项。19、A[解析]选项A中，if语句的语句块m--后面少了分号，不合法，编译会出错，其他选项的语句都是正确的。故本题答案为A选项。20、D解析语句的循环体语句是h初值为、10、11。当i=9时，表达式i/10为0，执行case0语句：m++；n++；break；此时m的值为1，n1；当i=10时，表达式i/10为1，执行default语句：k++；n++；此时k的值为1，n的值为2；当i=11时，表达式i/10为1，执行default语句：k++；n++；此时k的值为2，n的值为3，循环结束，程序输出结果为：132。故本题答案为D。21、C[解析]for循环中，表达式a++&&b--的值决定循环是否执行。第一轮循环时，a初值为-1，b初值为2，由于a++是后缀自增运算符，b--是后缀自减运算符，a++&&b--的值等价于-1&&2，结果为1；执行for循环的循环体，此时a的值为0，b的值为1，输出a、b的值为0、1。第二轮循环时，a的初值为0，b的初值为1，表达式a++&&b--首先执行a++，结果为0，a自增为1；由于短路原则，b--不再执行，整个表达式的值为0，for循环终止；执行循环体外的printf()语句，输出1、1。故本题答案为C选项。22、A[解析main()函数首先定义一个二维数组x，它是N行N列的整型二维数组，然后将数组x传给函数。在函数fun()中，第一个for循环将数组a中，行下标为1的所有元素与行下标为N-1(3)的y，所以y的值为15+6+17+8+3+4+15+6=74；第二个for循环将对角线上的三个元素：a[0][0]、a[1][1]、a[2][2]分别平方后赋给自身，由于a是数组x的地址，对a数组元素的修改会同步修改实参x为为为fun()函数后，程序输出y、x[1][1]、x[1][2]的值分别是：74、36、17。故本题答案为A选项。23、D[解析]getmax()函数接收两个整型变量x、y，使用条件运算符返回x和y中的较大值；main()函数首先输入a、b、c、d四个整数值，然后通过调用getmax()函数，输出它们的最大值。假设x、y是整数，选项A中，首先执行getmax(a，b)，返回a和b中的较大值x，再执行getmax(x，c)，返回xc中的较大值ydB中，首先执行getmax(a，b)，返回a、b的较大值x，再执行getmax(c，d)，返回c、d中的较大值y，最后执行getmax(x，y)xyCgetmax(c，d)，返回c、d的较大值x，再执行getmax(b，x)，返回b、x中的较大值y，最后执行getmax(a，y)，返回ayDab的较大值getmax(c，d)cd中的较大值yy，不满足题意。故本题答案为D选项。24、B[解析A出现在表达式中，有可以出现在赋值号右边的表达式中；(2)作为独立的语句完成某种操作。因此选项B叙述错误，选项D叙述正确。不同函数的形参可以同名，它们的作用域都限制在各自的函数体内，选项C叙述正确。故本题答案为B选项。25、A[解析]函数的返回值可以是整数、实数、字符、指针、结构体或一个函数的地址等，但不能是整个数组，C语言中对数组的操作都是通过下标引用或指针，不能整体操作。故本题答案为A选项。26、C[解析main()函数首先定义一个二维数组xN行Nfun函数，传入数组函数中第一个for循环将二维数组a的行下标为0(第一行)的所有元素与行下标为N-1(最后一行)的所有元素累加赋给y；第二个for循环将二维数组a的列下标为0(第一列)且行下标为1、2的元素与列下标为最后一列)且行下标为的所有元素累加再次赋给函数调用完fun()函数后，y的值等价于：1+2+3+4+4+3+2+l+2+3+3+2，结果为30。故本题答案为C选项。27、A[解析(a)中定义一个整型数组a，它包含两个整型元素，两个元素都初始化为0，正确；(b)中定义一个整型数组b10中定义字符数组c2个字符元3中定义一个字符d法。故本题答案为A选项。28、D[解析main()函数定义一个整型数组data，它包含6个整型元素，第一个for循环调用fun()函数，每次将数组首地址(data+i)和元素个数(6-i)传给函数fun()，函数fun()通过for循环遍历data+i开始的6-i个元素，找出其中的最小值(下标为midx)，然后再调用swap()函数将data+imidxmain()函数中第一个for循环执行完毕后，数组datafor循环输出排序后的data1726313761。故本题答案为D选项。29、B[解析选项A中*x等价于等价于等价于x[0][1]B等价于x[1]，*(*(x+1))等价于x[1][0]C中*x等价于等价于D等价于等价于等价于x[0][1]，正确。故本题答案为B选项。30、C[解析main()函数定义两个double类型的变量a、b，分别赋初值为：2.5、9.0，另外定义两个类型的指针变量pa、pb，其中pa指向a，pb指向b；然后将b-a、pa、pb传给函数fun，此时x的值为指向指向a的值减去1.0赋给的值为1.5；x的值加上赋给b的值为5的值为。故本题答案为C选项。31、B[解析]用数组名作为函数参数时，数组名退化为指针，传递给形参的是数组的首地址。故本题答案为B选项。32、A[解析函数接收数组an以及整型变量for循环遍历数组a的n个元素，若flag为1，则将数组元素升序排列；若flag为0，则将数组元素逆序排列。函数定义整型数组c10c10和1传给fun()函数，将c中10fun()函数，将数组c8和0传给fun()c中前82，1，9，10。故本题答案为A选项。33、D[解析首先程序中有一个全局变量a5main()a屏蔽全局变量a，同func()a也屏蔽全局变量afunc()是静态局部变量，只会初始化一次，后续使用时，c的值是上一次调用函数后c的值。综上所述，main()函数中：当k=0时，实参函数的形参a=4b=1c=5a=560；当k=1函数的形参a=4b=1c=6a=5b=2c=7，返回值为70，输出70；当k=2时，实参a=4，func()函数的形参a=4、b=1、c=7，自增后形参a=5、b=2、c=8，返回值为80，输出80。故本题答案为D选项。34、C[解析]main()函数定义字符数组b，初始化的值为字符串“abcdefg”，定义字符指针变量chp，将数组b的地址赋给chp；接着while循环通过chp指针遍历字符数组，在遍历过程中，若当前字符与字符串首字符之间的字符数是3的倍数(chp-b是字符指针的差，即字符个数)，那么输出该字符。所以程序输出结果为：adg。故本题答案为C选项。35、A[解析main()函数定义一个二维字符数组v，另外定义一个数组，包含4个字符指针元素，第一个for循环将数组v对应下标为i的字符串首地址赋给数组p的下标为i的元素，使得p中的4个指针元素分别指向v中的4个字符串，然后使用scanf()函数，输入4个字符串赋给v中的4个元素，由此可知数组p的4个指针元素指向该4个字符串；接着再使用两个嵌套的for循环，对v中的4个字符串按照I)函数是将]]两个字符串自左向右逐个字符比较码，直到出现不同的字符或遇到'\0'为止，当p[i]＞p[j]时，返回正数，所以本题排序后，输出结果为：BeijingWelcometoyou。故本题答案为A选项。36、D[解析]C语言中，字符指针变量可以直接使用字符串赋值，而字符数组不能直接使用字符串或字符数组赋值，选项A、B、C错误，选项D正确。故本题答案为