二级C语言真题2011年09月

1、2011年9月全国计算机等级考试二级笔试试卷C语言程序设计一、选择题下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。(1)下列叙述中正确的是( )。A)算法就是程序 B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性 D)以上三种说法都不对(2)下列关于线性链表的叙述中，正确的是( )。A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C)进行插入与删除时，不需要移动表中的元素D)以上三种说法都不对(3)下列关于二叉树的叙述中，正确的是( )。A)叶子结点总是比度为

2、2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍(4)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。A)学生成绩管理系统 B)C语言编译程序C)UNIX操作系统 D)数据库管理系统(5)某系统总体结构图如下图所示：该系统总体结构图的深度是( )。A)7 B)6 C)3 D)2(6)程序调试的任务是( )。A)设计测试用例 B)验证程序的正确性C)发现程序中的错误 D)诊断和改正程序中的错误(7)下列关于数据库设计的叙述中，正确的是( )。A)在需求分析阶段建立数据字典 B)

3、在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典 D)在物理设计阶段建立数据字典(8)数据库系统的三级模式不包括( )。A)概念模式 B)内模式C)外模式 D)数据模式(9)有三个关系R、S利T如下：则由关系R和S得到关系T的操作是( )。A)自然连接 B)差 C)交 D)并(10)下列选项中属于面向对象设计方法主要特征的是( )。A)继承 B)自顶向下 C)模块化 D)逐步求精(11)以下叙述中错误的是( )。A)C语言编写的函数源程序，其文件名后缀可以是.CB)C语言编写的函数都可以作为一个独立的源程序文件C)C语言编写的每个函数都可以进行独立的编译并执行D)一个C语言程序只能有一

4、个主函数(12)以下选项中关于程序模块化的叙述错误的是( )。A)把程序分成若干相对独立的模块，可便于编码和调试B)把程序分成若干相对独立、功能单一的模块，可便于重复使用这些模块C)可采用自底向上、逐步细化的设计方法把若干独立模块组装成所要求的程序D)可采用自顶向下、逐步细化的设计方法把若干独立模块组装成所要求的程序(13)以下选项中关于C语言常量的叙述错误的是( )。A)所谓常量，是指在程序运行过程中，其值不能被改变的量B)常量分为整型常量、实型常量、字符常量和字符串常量C)常量可分为数值型常量和非数值型常量D)经常被使用的变量可以定义成常量(14)若有定义语句：int a=10;doubl

5、e b=3.14;，则表达式'A'+a+b值的类型是( )。A)char B)int C)double D)float(15)若有定义语句：int x=12,y=8,z;，在其后执行语句z=0.9+x/y;，则z的值为( )。A)1.9 B)1 C)2 D)2.4(16)若有定义：int a,b;，通过语句scanf("%d;%d",&a,&b);，能把整数3赋给变量a，5赋给变量b的输入数据是( )。A)3 5 B)3，5 C)3；5 D)35(17)若有定义语句：int k1=10,k2=20;，执行表达式(k1=k1k2)&&a

6、mp;(k2=k2k1)后，k1和l(2的值分别为( )。A)0和1 B)0和20 C)10和1 D)10和20(18)有以下程序#includestdio.hmain() int a=1,b=0;if(-a)b+;else if(a=0) b+=2;else b+=3;printf("%dn",b);程序运行后的输出结果是( )。A)0 B)1 C)2 D)3(19)下列条件语句中，输出结果与其他语句不同的是( )。A)if(a)printf("%d-n",x); else printf("%dn",y);B)if(a=0)prin

7、tf("%dn",y); else printf("%dn",x);C)if(a!=0)printf("%dn",x); else printf("%dn",y);D)if(a=0)printf("%dn",x); else printf("%dn",y);(20)有以下程序#include stdio.hmain() int a=7;while(a-);pfintf("%dn",a);程序运行后的输出结果是( )。A)-1 B)0 C)1 D)7(21)

8、以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)A)printf(“%cn",'a'-32); B)printf("%dn",'A');C)printf("%cn",65); D)printf("%cn",'B'-1);(22)有以下程序(注：字符a的ASCII码值为97)#includestdio.hmain() char*s="abc"do printf("%d","s%10);+

9、s;)while(*s);程序运行后的输出结果是( )。A)abc B)789 C)7890 D)979899(23)若有定义语句：double a,*p=&a;以下叙述中错误的是( )。A)定义语句中的+号是一个间址运算符B)定义语句中的*号只是一个说明符C)定义语句中的p只能存放double类型变量的地址D)定义语句中，*p=&a把变量a的地址作为初值赋给指针变量p(24)有以下程序#includestdio.hdouble f(double x);main() double a=0;int i;for(i=0;i30;i+=10)a+=f(double)i);printf

10、("%5.0fn",a);double f(double x)return x*x+1;程序运行后的输出结果是( )。A)503 B)401 C)500 D)1404(25)若有定义语句：int year=2009,*p=&year;，以下不能使变量year中的值增至2010的语句是( )。A)*p+=1; B)(*p)+; C)+(*p); D)*p+;(26)以下定义数组的语句中错误的是( )。A)int num=1,2,3,4,5,6; B)int num3=1,2,3,4,5,6);C)int num24=(1,2,3,4,5,6); D)int num4=

11、1,2,3,4,5,6;(27)有以下程序#include stdio.hvoid fun(int *p) printf("%dn",p5);main() int a10=1,2,3,4,5,6,7,8,9,10;fun(&a3);程序运行后的输出结果是( )。A)5 B)6 C)8 D)9(28)有以下程序#includestdio.h#define N 4void fun(int aN,int b) int i;for(i=0;iN;i+)bi=aii-aiN-1-i;void main() int xNN=1,2,3,4,5,6,7,8,9,10,11,12,

12、13,14,15,16,yN,i;fun(x,y);for(i=0;iN;i+)printf("%d,",yi);printf("n");程序运行后的输出结果是( )。A)-12,-3,0,0, B)-3,-1,1,3, C)0,1,2,3, D)-3,-3,-3,-3,(29)有以下函数int fun(char *x,char *y) int n=0;while(*x=*y)&&*x!='0')x+; y+; n+;return n;函数的功能是( )。A)查找x和y所指字符串中是否有'0'B)统计x和y

13、所指字符串中最前面连续相同的字符个数C)将y所指字符串赋给x所指存储空间D)统计x和y所指字符串中相同的字符个数(30)若有定义语句：char *s1="OK",*s2="ok"，以下选项中，能够输出"OK"的语句是( )。A)if(strcmp(s1,s2)=0) puts(s1); B)if(strcmp(s1,s2)!=0) puts(s2);C)if(strcmp(s1,s2)=1) puts(s1,); D)if(strcmp(s1,s2)!=0)puts(s1);(31)以下程序的主函数中调用了在其前面定义的fun函数#i

14、nclude stdio.hmain() double a15,k;k=fun(a);则以下选项中错误的fun函数受部是( )。A)double fun(double a15) B)double fun(double *a)C)double fun(double a) D)double fun(double a)(32)有以下程序#includestdio.h#includestring.hmain()char a510="china","beijing","you","tiananmen","welco

15、me");int i,j; char t10;for(i=0;i4;i+)for(j=i+1;j5;j+)if(strcmp(ai,aj)0)strcpy(t,ai);strcpy(ai,aj);strcpy(aj,t);puts(a3);程序运行后的输出结果是( )。A)Beijing B)china C)welcome D)tiananmen(33)有以下程序#includestdio.hint f(int m) static int n=0;n+=m;return n;main() int n=0;printf("%d,",f(+n);printf(&quo

16、t;%dn",f(n+);程序运行后的输出结果是( )。A)1,2 B)1,1 C)2,3 D)3,3(34)有以下程序#includestdio.hmain()char ch35="AAAA","BBB","CC"printf("%sn",ch1);程序运行后的输出结果是( )。A)AAAA B)CC C)BBBCC D)BBB(35)有以下程序#includestdio.h#includestring.hvoid fun(char*w,int m)char s,*p1,*p2;p1=w;p2=w+m-

17、1;while(p1p2)s=*p1;*p1=*p2;*p2=s;p1+;p2-;main()char a="123456"fun(a,strlen(a);puts(a);程序运行后的输出结果是( )。A)654321 B)116611 C)161616 D)123456(36)有以下程序#includestdio.h#includestring.htypedef structchar name9;char sex;int score2;STU;STU f(STU a) STU b="Zhao",'m',85,90);int i;strc

18、py(,);a.sex=b.sex;for(i=0;i2;i+)a.scorei=b.scorei;return a;main() STU c="Qian",'f',95,92),d;d=f(c);printf("%s,%c,%d,%d,",,d.sex,d.score0,d.score1);printf("%s,%c,%d,%d,",,c.sex,c.score0,c.score1);程序运行后的输出结果是( )。A)Zhao,m,85,90,Qian,f,95,92

19、B)Zhao,m,85,90,Zhao,m,85,90C)Qian,f,95,92,Qian,f,95,92 D)Qian,f,95,92,Zhao,m,85,90(37)有以下程序#includestdio.hmain() struct nodeint n;struct node *next; *p;struct node x3=2,x+1,4,x+2,6,NULL;p=x;printf("%d,",p-n);printf("%dn",p-next-n);程序运行后的输出结果是( )。A)2,3 B)2,4 C)3,4 D)4,6(38)有以下程序#i

20、ncludestdio.hmain() int a=2,b;b=a2;pfinff("%dn",b);程序运行后的输出结果是( )。A)2 B)4 C)6 D)8(39)以下选项中叙述错误的是( )。A)C程序函数中定义的赋有初值的静态变量，每调用一次函数，赋一次初值B)在C程序的同一函数中，各复合语句内可以定义变量，其作用域仅限本复合语句内C)C程序函数中定义的自动变量，系统不自动赋确定的初值D)C程序函数的形参不可以说明为static型变量(40)有以下程序#includestdio.hmain() FILE*fp;int k,n,i,a6=1,2,3,4,5,6;fp

21、=fopen("d2.dat","w");for(i=0;i6;i+)fprintfffp,"%dn",ai);fclose(fp);fp=fopen("d2.dat","r");for(i=0;i3;i+)fscanf(fp,"%d%d",&k,&n);fclose(fp);printf("%d,%dn",k,n);程序运行后的输出结果是( )。A)1,2 B)3,4 C)5,6 D)123,456二、填空题请将每空的正确答案写在横线上。

22、(1)数据结构分为线性结构与非线性结构，带链的栈属于_。(2)在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中_个元素。(3)常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用_方法。(4)数据库系统的核心是_。(5)在进行关系数据库的逻辑设计时，E-R图中的属性常被转换为关系中的属性，联系通常被转换为_。(6)若程序中已给整型变量a和b赋值10和20，请写出按以下格式输出a、b值的语句_。*a=10,b=20*(7)以下程序运行后的输出结果是_。#includestdio.hmain() int a=37;a%=9;pri

23、ntf("%dn",a);(8)以下程序运行后的输出结果是_。#includestdio.hmain() int i,j;for(i=6;i3;i-)j=i;printf("%d%dn",i,j);(9)以下程序运行后的输出结果是_。#includestdio.hmain() int i,n=0,0,0,0,0);for(i=1;i=2;i+)ni=ni-1*3+1;printf("%d",ni);printf("n");(10)以下程序运行后的输出结果是_。#includestdio.hmain() char a

24、;for(a=0;a15;a+=5) putchar(a+'A');printf("n");(11)以下程序运行后的输出结果是_。#includestdio.hvoid fun(int x) if(x/50)fun(x/5);printf("%d",x);main() fun(11);pfintf("n");(12)有以下程序#includestdio.hmain() int c3=0,k,i;while(k=getchar()!='n')ck-'A'+;for(i=0;i3;i+)pr

25、intf("%d",ci);printf("n");若程序运行时从键盘输入ABCACC回车，则输出结果为_。(13)以下程序运行后的输出结果是_。#includestdio.hmain() int n2,i,j;for(i=0;i2;i+)ni=0;for(i=0;i2;i+)for(j=0;j2;j+)nj=ni+1;printf("%dn",n1);(14)以下程序调用fun函数把x中的值插入到a数组下标为k的数组元素中。主函数中，n存放a数组中数据的个数。请填空。#includestdio.hvoid fun(int s,int

26、 *n,int k,int x) int i;for(i=*n-1;i=k;i-)s (14) =si;sk=x;*n=*n+ (15) ;main()int a20=1,2,3,4,5,6,7,8,9,10,11,i,x=0,k=6,n=11;fun(a,&n,k,x);for(i=0,in,i+)printf("%4d",ai);printf("n");2011年9月全国计算机等级考试二级C语言程序设计答案及详解一、选择题(1)D) 解析 所谓算法是指解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明

27、确的，此顺序将在有限的次数下终止。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。(2)C) 解析 线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。(3)B) 解析 由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。(4)A) 解析 学生成绩管理系统为应用软件。(5)C) 解析 这个系统总体结构图是一棵树结构，在树结构中，根结点在第1层，同一层上所有子结点都在下一层，由系统总体结构图可知，

28、这棵树共3层。在树结构中，树的最大层次称为树的深度。所以这棵树的深度为3。(6)D) 解析 所谓程序调试，是将编制的程序投入实际运行前，用手工或编译程序等方法进行测试，修正语法错误和逻辑错误的过程。其任务是诊断和改正程序中的错误。(7)A) 解析 数据库设计目前一般采用生命周期法，即将整个数据库应用系统的开发分解成目标独立的若干阶段。分别是：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。数据字典是对系统中数据的详尽描述，是各类数据属性的清单。对数据设计来讲，数据字典是进行详细的数据收集和数据分析所获得的主要结果。(8)D) 解析 数据库系

29、统的三级模式包括概念模式、外模式和内模式(物理模式)。(9)B) 解析 由三个关系R、S和T的结构可以知道，关系T是由关系R、S经过差运算得到的。(10)A) 解析 面向对象设计方法的主要特征有封装性、继承性和多态性。而结构化程序设计方法的主要原则有自顶向下，逐步求精，模块化，限制使用goto语句。(11)C) 解析 C语言程序是从main函数开始执行的，每一个函数可以进行独立的编译。(12)C) 解析 如果应用结构化程序设计方法设计程序，那么可采用自顶向下，逐步细化的设计方法把若干独立模块组装成所要求的程序。(13)D) 解析 常量指在程序运行过程中，其值不能被改变的量。常量分为整型常量，也

30、就是整常数，实型常量，字符型常量和字符串常量。常量也可以按数据类型分为为数据常量和非数据常量。变量是指在程序运行过程中，其值能被改变的量。(14)C) 解析 在C语言中不同类型的数据进行运算时，除了强制数据类型转换外，都要进行默认的数据类型转换，通常转换为精度较高的数据类型。对于本题来说，字符型数据'A'与整型a相加转换为整型数据，其和再与双精度型数据b相加，要转换为双精度型数据。(15)B) 解析 由于x,y,z都是整型数据，所以x除以y的值为整型数值1，1和0.9相加得到1.9，再转换为整型数1赋给整型变量z。(16)C) 解析 在采用scanf这个函数输入数据时，要严格遵

31、守其输入的规则定义。本题此函数定义的规则是，在两个整数之间加分号输入。(17)B) 解析 由于k1等于10，k2等于20，所以关系表达式k1k2的值为假，即等于0，所以在执行逻辑表达式(k1=k1k2)&&(k2=k2k1)的第一个赋值表达式k1=k1k2执行后，k1的值等于0。又因为在逻辑与表达式中只要第一表达式的值为假时，整个逻辑表达式的值就为假，第二表达式不执行，k2值不改变。(18)C) 解析 由于变量a的初始值等于1，所以在程序中执行if(-a)后，a的值等于0，执行else if(a=0)b+=2；这条语句后，变量b的值等于2。(19)D) 解析 选项A)、B)、C

32、)这三条语句都是在变量不等于0的情况下，输出x；等于0的情况下输出y，而选项D)则正好相反。(20)A) 解析 在while语句中，先判断while后面的表达式是否为0，如果为0，则退出循环，否则执行循环体。在本题中，当变量a的值经过几次循环后，其值等于0时，退出while循环语句，变量a再执行自减运算，所以其值等于-1。(21)B) 解析 在选项B)的输出函数中，大写字符'A'以整型数据的形式输出。(22)B) 解析 因为小写字符a,b,c的ASCII的值分别为97，98，99，而在do while循环语句中，每次对字符的ASCII的值取余数并输出，第一次循环输出7，第二次循

33、环输出8，第三次循环输出9。(23)A) 解析 在指针定义语句double a,*p=&a中，指针变量p前面的*号，只是一个说明符，说明变量p是指针类型的变量。(24)A) 解析 由于函数f的作用是对形参x求平方再加1，所在在主函数中，循环第一次执行后变量a的值等于1，第二次执行后，变量a的值等于102，第三次执行后，变量a的值等于503。(25)D) 解析 由于自加运算符+的运算级高于间接运算*的运算级，所以选项D)的表达式*p+不能使变量year中的值增至2010。(26)C) 解析 在选项C)的数组定义中，赋值号左边定义了一个2行4列的二维数组，而在右边定义了一个3行2列的二维数

34、组。(27)D) 解析 函数fun的功能是输出数组p的第5个元素，在主函数中，把元素a3的地址赋给函数fun，因为在C语言中，数组的下标是从0开始，所以输出数组a中的第8个元素，即9。(28)B) 解析 fun函数的功能是求出二维数组a中第i行第i个元素与第N-1-i元素的差，赋给bi。在主函数中，把实参二维数组x和一维数组y传递给形参a和b，最后输出一维数组y中元素的值。(29)B) 解析 在while循环中的判断表达式为(*x=*y)&&*x!='0'，所以只要字符串x与y的当前字符不相等时，循环就结束。(30)D) 解析 字符串比较函数strcmp的功能是

35、对s1和s2所指字符串进行比较。如果s1s2，返回负数，如果s1=s2，返回0，如果s1s2，返回正数，所以对于本题来说，能够输出“OK”的语句是D)选项所指的语句。(31)D) 解析 由函数fun在主函数中的调用形式可以看出，函数fun()的函数返回值类型为double，形参为一维数组或指针变量。(32)C) 解析 由程序中的两层for循环可知，对数组串数组进行从小到大的排序，所以字符串数组a，经过排序后值应该为"beijing","china","tiananmen","welcome","you&q

36、uot;)，输出字符串a3的值为“welcome”。(33)A) 解析 由于在函数f中，变量n为静态局部变量，所以在主函数中第一次调用函数f后，变量n的值等于1，当第二调用函数f时，在函数f的内部静态局部变量n的值仍然保留等于1，所以返回函数值等于2。(34)D) 解析 字符串数组ch的元素下标是从0开始的，所以数组元素ch1值为字符串“BBB”。(35)A) 解析 函数fun的功能是将字符串w中的元素从大到小进行排列，所以在主函数中调用函数fun后，字符串a的元素从大到小进行了排列。(36)A) 解析 在C语言中，函数实参与形参之间数据的传递是传值，也就是说在用实参调用形参时，是把实参的值拷贝一份给形参，而实参的值并不变化，仍是原来的值。所以对于本题来说，在主函数中调f(e)后，实参e的值并不会变化，仍是原值。在函数f中把局部变量b的值依次返回给变量d。(37)B) 解析 在程序中由结构休node的数组x3组成了一个线性链表，指针p指向链表的第一结点x0，所以首先输出2，p-next指向第二个结点x1，所以输出4。(38)D) 解析 表达式a2，把a向左移