全国计算机等级考试二级C语言真题2007年4月

2007年4月全国计算机等级考试笔试试卷二级公共基础知识和C语言程序设计（考试时间120分钟，满分100分）一、选择题（（1）-（10）每小题2分，（11）-（50）每小题1分，共60分）（1）下列叙述中正确的是（）。A）算法的效率只与问题的规模有关，而与数据的存储结构无关B）算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构与存储结构是一一对应的D）算法的时间复杂度与空间复杂度一定相关（2）在结构化程序设计中，模块划分的原则是（）。A）各模块应包括尽量多的功能B）各模块的规模应尽量大C）各模块之间的联系应尽量紧密D）模块内具有高内聚度、模块间具有低耦合度（3）下列叙述中正确的是（）。A）软件测试的主要目的是发现程序中的错误B）软件测试的主要目的是确定程序中错误的位置C）为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D）软件测试是证明软件没有错误（4）下列选项中不属于面向对象程序设计特征的是（）。A）继承性B）多态性C）类比性D）封装性（5）下列对队列的叙述正确的是（）。A）队列属于非线性表B）队列按“先进后出”原则组织数据C）队列在队尾删除数据D）队列按“先进先出”原则组织数据（6）下列二叉树进行前序遍历的结果为（）。A）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ（7）某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（）。A）n+1B）n-1C）2nD）n/2（8）在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是（）。A）并B）交C）投影D）笛卡儿乘积（9）在E-R图中，用来表示实体之间联系的图形是（）。A）矩形B）椭圆形C）菱形D）平行四边形（10）下列叙述中错误的是（）。A）在数据库系统中，数据的物理结构必须与逻辑结构一致B）数据库技术的根本目标是要解决数据的共享问题C）数据库设计是指在已有数据库管理系统的基础上建立数据库D）数据库系统需要操作系统的支持（11）在算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的（）。A）正当性B）可行性C）确定性D）有穷性（12）下列叙述中错误的是（）。A）计算机不能直接执行用C语言编写的源程序B）C程序经C编译程序编译后，生成后缀为.obj的文件是一个二进制文件C）后缀为.obj的文件，经连接程序生成后缀为.exe的文件是一个二进制文件D）后缀为.obj和.exe的二进制文件都可以直接运行（13）按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（）。A）大写字母B）连接符C）数字字符D）下划线（14）下列叙述中错误的是（）。A）C语言是一种结构化程序设计语言B）结构化程序由顺序、分支、循环3种基本结构组成C）使用3种基本结构构成的程序只能解决简单问题D）结构化程序设计提倡模块化的设计方法（15）对于一个正常运行的C程序，下列叙述中正确的是（）。A）程序的执行总是从main函数开始，在main函数结束B）程序的执行总是从程序的第一个函数开始，在main函数结束C）程序的执行总是从main函数开始，在程序的最后一个函数中结束D）程序的执行总是从程序中的第一个函数开始，在程序的最后一个函数中结束（16）设变量均已正确定义，若要通过scanf(%d%c%d%c,&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是（注：口代表空格字符）（）。A）10□X□20□YCRB）10□X20□YCRC）10□XCR20YCRD）10XCR20□YCR（17）若有代数式，（其中e仅代表自然对数的底数，不是变量），则下列能够正确表示该代数式的C语言表达式是（）。A）sqrt(abs(n^x+e^x))B）sqrt(fabs(pow(n,x)+pow(x,e)))C）sqrt(fabs(pow(n,x)+exp(x)))D）sqrt(fabs(pow(x,n)+exp(x)))（18）设有定义：intk=0;，下列选项的4个表达式中与其他3个表达式的值不相同的是（）。A）k++B）k+=1C）++kD）k+1（19）有下列程序，其中%u表示按无符号整数输出。main(){unsignedintx=0xFFFF;/*x的初值为十六进制数*/printf(%u\n,x);}程序运行后的输出结果是（）。A）-1B）65535C）32767D）0xFFFF（20）设变量x和y均已正确定义并赋值。下列if语句中，在编译时将产生错误信息的是（）。A）if(x++);B）if(xy&&y!=0);C）if(x0)x--D）if(y0){;}elsey++;elsex++;（21）下列选项中，当x为大于l的奇数时，值为0的表达式是（）。A）x%2==1B）x/2C）x%2!=0D）x%2==0（22）下列叙述中正确的是（）。A）break语句只能用于switch语句体中B）continue语句的作用是使程序的执行流程跳出包含它的所有循环C）break语句只能用在循环体内和switch语句体内D）在循环体内使用break语句和continue语句的作用相同（23）有下列程序：main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4;n+=2;k--;break;}printf(%d,n);}while(k0&&n5);}程序运行后的输出结果是（）。A）235B）0235C）02356D）2356（24）有下列程序：main(){inti,j;for(i=1;i4;i++){for(j=i;j4;j++)printf(%d*%d=%d,i,j,i*j);printf(\n);}}程序运行后的输出结果是（）。A）1*1=11*2=21*3=3B）1*1=11*2=21*3=32*1=22*2=42*2=42*3=63*1=33*3=9C）1*1=1D）1*1=11*2=22*2=42*1=22*2=41*3=32*3=63*3=93*1=33*2=63*3=9（25）下列合法的字符型常量是（）。A）'\x13'B）'\081'C）'65'D）\n（26）在C语言中，函数返回值的类型最终取决于（）。A）函数定义时在函数首部所说明的函数类型B）return语句中表达式值的类型C）调用函数时主调函数所传递的实参类型D）函数定义时形参的类型（27）已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是（）。A）c=(c-'A')%26+'a'B）c=c+32C）c=c-'A'+'a'D）c=('A'+C)%26-'a'（28）有下列函数：intfun(char*s){char*t=s;while(*t++);return(t-s);}该函数的功能是（）。A）比较两个字符串的大小B）计算s所指字符串占用内存字节的个数C）计算s所指字符串的长度D）将s所指字符串复制到字符串t中（29）设已有定义：floatx;，则下列对指针变量p进行定义且赋初值的语句中正确的是（）。A）float*p=1024;B）int*p=(float)x;C）floatp=&x;D）float*p=&x;（30）有下列程序：#includestdio.hmain(){intn,*p=NULL;*p=&n;printf(Inputn:);scanf(%d,&p);printf(outputn：);printf(%d\n,p);}该程序试图通过指针p为变量n读入数据并输出，但程序有多处错误，下列语句正确的是（）。A）intn,*p=NULL;B）*p=&n;C）scanf(%d,&p)D）printf(%d\n,p);（31）下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。voidf(intb[],intn,intflag){inti,j,t;for(i=0;in-1;i++)for(j=i+1;jn;j++)if(flag?b[i]b[j]:b[i]b[j]){t=b[i];b[i]=b[j];b[j]=t;}}main(){inta[10]={5,4,3,2,1,6,7,8,9,10},i;f(&a[2],5,0);f(a,5,1);for(i=0;i10;i++)printf(%d,,a[i]);}程序运行后的输出结果是（）。A）1,2,3,4,5,6,7,8,9,10,B）3,4,5,6,7,2,1,8,9,10,C）5,4,3,2,1,6,7,8,9,10,D）10,9,8,7,6,5,4,3,2,1,（32）有下列程序：voidf(intb[]){inti；for(i=2；i6；i++)b[i]*=2;}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;f(a);for(i=0;i10,i++)printf(%d,,a[i]);}程序运行后的输出结果是（）。A）1,2,3,4,5,6,7,8,9,10，B）1,2,6,8,10,12,7,8,9,10,C）1,2,3,4,10,12,14,16,9,10，D）1,2,6,8,10,12,14,16,9,10,（33）有下列程序：typedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1.c.p+=2.}main(){inti;Aa={1,2};f(a);printf(%d,%d\n,a.b,a.p);}程序运行后的输出结果是（）。A）2,3B）2,4C）1,4D）1,2（34）有下列程序：main(){inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;for(i=0;i4;i++)for(j=0;j3;j++)for(k=j+1;k4;k++)if(a[j][i]a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/*按列排序*/for(i=0;i4;i++)printf(%d,,a[i][i]);}程序运行后的输出结果是（）。A）1,6,5,7,B）8,7,3,1,C）4,7,5,2,D）1,6,2,1,（35）有下列程序：main(){inta[4][4]={{1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,k,t;for(i=0;i3;i++)for(k=i+l;k4;k++)if(a[i][i]a[k][k]){t=a[i][i];a[i][i]=a[k][k];a[k][k]=t;}for(i=0;i4;i++)printf(%d,,a[0][i]);}程序运行后的输出结果是（）。A）6,2,1,1,B）6,4,3,2,C）1,1,2,6,D）2,3,4,6,（36）有下列程序：voidf(int*q){inti=0;for(;i5;i++)(*q)++;}main(){inta[5]={1,2,3,4,5},i;f(a）;for(i=0;i5;i++)printf(%d,,a[i]);}程序运行后的输出结果是（）。A）2,2,3,4,5,B）6,2,3,4,5,C）1,2,3,4,5,D）2,3,4,5,6,（37）有下列程序：#includestring.hmain(){charp[20]={'a','b','c','d'},q[]=abc,r[]=abcde;strcpy(p+strlen(q),r);strcat(p,q);printf(%d%d\n,sizeof(p),strlen(p));}程序运行后的输出结果是（）。A）20