全国计算机等级考试二级C语言_笔试+上机题库.docx

《全国计算机等级考试二级C语言_笔试+上机题库.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试二级C语言_笔试+上机题库.docx（97页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2012年3月份全国计算机等级考试二级C语言笔试上机题库（全）一、选择题在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂 写在答题卡相应位置上，答在试卷上不得分。（1）为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图, 通常也把这种图称为A）PAD图 B）N-S图 C）结构图D）数据流图（2）结构化程序设计主要强调的是A）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性（3）为了使模块尽可能独立，要求A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C）模

2、块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强（4）需求分析阶段的任务是确定A）软件开发方法B）软件开发工具C）软件开发费用D）软件系统功能（5）算法的有穷性是指A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用（6）对长度为n的线性表排序，在最坏情况下,比较次数不是n（n-l）/2的排序方法是A）快速排序B）冒泡排序C）直接插入排序D）堆排序（7）如果进栈序列为el,e2,e3,e4,则可能的出栈序列是A）e3,el,e4,e2B）e2,e4,e3,elC）e3,e

3、4,el,e2 D）任意顺序（8）将E-R图转换到关系模式时，实体与联系都可以表示成A）属性B）关系C）键D）域（9）有三个关系R、S和T如下：RBCDa 0klb1nlBCD f3h2a0kln2xlT BCD a 0 kl由关系R和S通过运算得到关系T,则所使用的运算为A）并 B）自然连接C）笛卡尔积D）交（io）卜一列有关数据库的描述，正确的是A）数据处理是将信息转化为数据的过程B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变 C）关系中的每一列称为元组，一个元组就是个字段D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字, 则称其为本关系的外

4、关键字(11)以下叙述中正确的是A)用C程序实现的算法必须要有输入和输出操作B)用C程序实现的算法可以没有输出但必须要有输入C)用C程序实现的算法可以没有输入但必须要有输出D)用C程序实现的算法可以既没有输入也没有输出(12)下列可用于C语言用户标识符的组是A)void, define, WORD B)a3_3,_123,Car C)For, -abc, IF Case D)2a, DO, sizeof(13)以下选项中可作为C语言合法常量的是A)-80B)-080 C)-8el.O D)-80.0e(14)若有语句:char *line5;,以下叙述中正确的是A)定义line是一个数组，每个

5、数组元素是一个基类型为char为指针变量B)定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组C)定义line是一个指针数组，语句中的*号称为间址运算符D)定义line是一个指向字符型函数的指针(15)以下定义语句中正确的是A)int a=b=0; B)char A=65+l,b%; C)float a=l,*b=&a,*c=&b;D)double a=0 0;b=l.l;(16)有以下程序段char ch; int k;ch=a;k=12;printf(,%c,%d；ch,ch,k); printf(nk=%d nM,k);已知字符a的ASCII码值为97,则执行上述程序段后

6、输出结果是A)因变量类型与格式描述符的类型不匹配输出无定值B)输出项与格式描述符个数不符,输出为零值或不定值C)a,97,12k=12D)a,97,k=12(17)有以下程序 main() int i,s=l;for (i=l;i=2& c=2&c=2& cb) a=b; c=a;if(c!=a) c=b;printf(%d,%d,%dn,a,b,c);其输出结果是A)程序段有语法错B)3,5,3C)3,5,5D)3,5,7(20)有以下程序#include main() int x=l,y=0,a=0,b=0;switch(x) case 1:switch(y) case 0:a+; bre

7、ak;case 1 :b+; break;)case 2:a+; b+; break;case 3:a+; b+;printf(a=%d,b=%dn,a,b);I程序的运行结果是A)a= 1 ,b=0B)a=2,b=2C)a=l,b=lD)a=2,b=l(21)下列程序的输出结果是include “sldio.hmain() int i,a=0,b=0;for(i=l;i10;i+) if(i%2=0)a+;continue;b+;printf(,a=%d,b=%d,a,b); A)a=4,b=4B)a=4,b=5C)a=5,b=4D)a=5,b=5(22)已知#int t=0;while (

8、t=l).则以下叙述正确的是A)循环控制表达式的值为0B)循环控制表达式的值为1C)循环控制表达式不合法D)以上说法都不对(23)下面程序的输出结果是main() int a 10=1,23,4,5,6,7,8,9,10 ,*p=a;printf(n%dnn,*(p+2);A)3B)4C)1D)2(24)以下错误的定义语句是A)int x3=0,1, 1,2,3)； B)int x43= 1,2,3,1,2,3,1,2,3,1,2,3;C)int x 口1,2,3,123,1,2,3,1,2,3); D)int x3= 1,2,3,4;(25)有以下程序void ss(char *s,char

9、 t) while(*s) if(*s=t)*s=ta+A;s+； ) )main() char strl 100=Habcddfefdbd,c4i,;ss(strl,c)； printf(n%snM,strl);程序运行后的输出结果是A)ABCDDEFEDBD B)abcDDfefDbD C)abcAAfefAbA D)Abcddfefdbd(26)有如下程序main() charch25=,6937,；8254,*p2;int i,j,s=O;for(i=0;i2;i+)pi=chi;for(i=0;i,0,;j+=2)s=10*s+plij-,0,;printf(%dn,s); 该程序的

10、输出结果是A)69825B )63825C)6385D)693825(27)有定义语句:char若要从终端给s输入5个字符，错误的输入语句是A)gets(&sO); B)scanf(%s,s+1); C)gets(s); D)scanf(%s,sl);(28)以下叙述中错误的是A)在程序中凡是以“# 开始的语句行都是预处理命令行B)预处理命令行的最后不能以分号表示结束C)#define MAX是合法的宏定义命令行 D)C程序对预处理命令行的处理是在程序执行的过程中进行的(29)设有以下说明语句 typedef struct int n;char ch8; PER;则下面叙述中正确的是A)PER

11、是结构体变量名B)PER是结构体类型名C)typedef struct是结构体类型D)struct是结构体类型名(30)以下叙述中错误的是A)gets函数用于从终端读入字符串B)getchar函数用于从磁盘文件读入字符C)fputs函数用于把字符串输出到文件 D)fwrite函数用于以二进制形式输出数据到 文件(31)以下能正确定义一维数组的选项是A)int a5=0,1,2,3,4,5);B)char a阀 T,2?3?4；5, 0;C)chara=A,B,C;D)int a5=OI23;(32)有以下程序#include main() char p=*, b, c,矶 10= a, b,

12、c;printf(%d%dn,strlen(p),strlen(q); 以下叙述中正确的是A)在给p和q数组置初值时，系统会自动添加字符串结束符，故输出的长度都为3B)由于p数组中没有字符串结束符,长度不能确定，但q数组中字符串长度为3C)由于q数组中没有字符串结束符,长度不能确定，但p数组中字符串长度为3D)由于p和q数组中都没有字符串结束符，故长度都不能确定(33)有以下程序#include #include void fun(char *s,int n) char *t; int i,j;for(i=0;in-l;i+)for(j=i+l;jstrlen(sj) t=si;si:sj;s

13、j=t; main() char *ssLI= bcc , bbcc , xy , aaaacc , aabcc );fun(ss,5); printf(”s,%sn”,ss0,ss4);程序的运行结果是A)xy,aaaaccB)aaaacc,xyC)bcc,aabccD)aabcc,bcc(34)有以下程序#include int f(int x) int y;if(x=Ollx=l) retum(3);y=x *x-f(x-2);return y;main() int z;z=f(3); primf(dn，z);程序的运行结果是A)0B)9C)6D)8(35)下面程序段的运行结果是char

14、 str=,ABC,*p=str;printf(,%dn,*(p+3);A)67B)0 C)字符C的地址D)字符。(36)若有以下定义：struct link int data;struct link *next; a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构： 指针p指向变量a,q指向变量Co则能够把c插入到a和b之间并形成新的链表的语句组是：A)a.next=c; c.next=b; B)p.next=q; q.next=p.next; C)p-next=&c; q-next=p-next; D)(*p).next=q; (*q).next=&b;(37)对于下述程序，

15、在方式串分别采用”wt和wb”运行时，两次生成的文件TEST的长度分 别是#includevoid main() FILE *fp=fopen(MTESTM,);fputcCAfp);fputc(,nfp);fputc(B向而 utc(3向;fputc(C,fi);fclose(fp); A)7字节、7字节 B)7字节、5字节 C)5字节、7字节 D)5字节、5字节 (38)变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形 式是11110000=若要求将a的高4位取反，低4位不变，所要执行的运算是A)aAb B)alb C)a&b D)a4(39)下面的程序段

16、运行后，输出结果是int i,j,x=O;static int a88;for(i=0;i3;i+)for(j=0;j3;j+)aij=2*i+j;for(i=0;i8;i+)x+=aij|jj；printf(n%dn,x);A)9 B)不确定值 C)0D)18(40)下列程序执行后的输出结果是void func(int *a,int b) b0=*a+6; main() int a,b5;a=0; b0J=3;func(&a,b); printf(M%dnM,bO);A)6B)7C)8D)9二、填空题请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。(1)测试的目的是暴露错误,

17、评价程序的可靠性;而【1】的目的是发现错误的位置并改正错 误。(2)某二叉树中度为2的结点有18个，则该二又树中有【2】个叶子结点。(3)当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这 种情况称为【3】。(4)在关系模型中，把数据看成一个二维表，每一个二维表称为一个41(5)在计算机软件系统的体系结构中,数据库管理系统位于用户和【5】之间。(6)以下程序的输出结果是6o main() charc=z;printf(c”,c25); (7)阅读下面语句，则程序的执行结果是7c#include stdio.h main() int a=-l,b=l,k;if(+a0

18、)&!(b-4) printf(H%dnn,i);break; printf(,%dn,i+);(9)以下程序的定义语句中,xl的初值是9】，程序运行后输出的内容是【10】。#include main() int xJ=l ,2,3,4,5,678,9,1011,12,13,14,15,16, *p 4, i; for(i=0;i4;i+) pi=&x2*i+l; printf(nH);) )(10)以下程序的输出结果是【11】。#include void swap(int *a int *b) int *t;t=a; a=b; b=t;) main() int i=3,j=5,*p=& i,

19、 *q=& j;swap(p,q); printf(%d %dN,*p,*q) (ID以下程序的输出结果是【12】。 main() char s=ABCD* *p;for(p=s+l; p=2&c=6)的整型变量c的值是2,345,6。当变量c的值不为2,4,6时，其值只能为3或5,所以表达式c!=3和c!=5中至少有一个为真,即不论c为何值, 选项B中的表达式都为真。(19)B【解析】两个if语句的判断条件都不满足,程序只执行了 c=a这条语句，所以变量c的值等于3,变量b的值没能变化，程序输出的结果为3,5,3。所以正确答案为B)o(20)D【解析】本题考查switch语句，首先,x=l符

20、合条件case 1,执行switch(y)语句,y=0符合case 0语句，执行a+并跳出switch(y)语句，此时a=l。砥 case 1语句后面没有break语句, 所以向后执行case 2语句，执行a+,b+,然后跳出switch(x),得a=2,b= 1(21)B【解析】continue语句的作用是跳过本次循环体中余下尚未执行的语句，接着再一次进行循环条件的判定。当能被2整除时,a就会增1,之后执行continue语句，直接执行到for 循环体的结尾，进行i+,判断循环条件。(22)B【解析】t=l是将t赋值为1,所以循环控制表达式的值为k判断t是否等于1时,应用t=l,注意=与=的

21、用法。(23)A【解析】在C语言中，数组元素是从0开始的。指针变量p指向数组的首地址,(p+2)就会指向数组中的第3个元素。题目中要求输出的是元素的值。(24)C【解析】本题考查的是二维数组的定义和初始化方法。C语言中，在定义并初始化二维数组时,可以省略数组第一维的长度，但是不能省略第二维的长度。故选项C)错误。(25)B【解析】在内存中，字符数据以ASCII码存储，它的存储形式与整数的存储形式类似。 C语言中，字符型数据和整型数据之间可以通用,也可以对字符型数据进行算术运算，此时相当 于对它们的ASCII码进行算术运算，在本题中,s+相当于s=s+l,即让s指向数组中的下一个元 素。(26)

22、C 【解析】该题稍微难一点。主要要搞清楚以下几点:定义了 一个指针数组char *p2 后，程序中第一个循环for(i=0;i0 是指中的字符只要不是字符串结束标志0就继续循环，语句j+=2；是使下标j每次增加 2,也即一个隔一个地从p i所指向的字符串中取出字符。经过上述解析后，不难看出，该 程序首先从p0所指向的字符串6937中一个隔一个地取出字符，分别是6和3,然后从 p 1所指向的字符串8254中一个隔一个地取出字符，分别是8和5,同时经过转换和相 加运算后，结果s中的值应该是6385o(27)D 【解析】在格式输入中，要求给出的是变量的地址，而D)答案中给出的sl是一个值 的表达式。

23、(28)D 【解析】C语言中的预处理命令以符号#开头,这些命令是在程序编译之前进行处 理的，选项D)的描述错误。(29)B【解析】本题中,typedef声明新的类型名PER来代替已有的类型名,PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。(30)B【解析】getchar函数的作用是从终端读入一个字符。(31)B 【解析】选项A)中,定义的初值个数大于数组的长度;选项C)中，数组名后少了中括 号;选项D)中,整型数组不能赋予字符串。(32)A 【解析】在给p和q数组赋初值时，系统会自动添加字符串结束符，从题目中可以看 出数组p和q都有3个字符，所以长度均为3o(33)A【解

24、析】函数fun(char *s,int n)的功能是对字符串数组的元素按照字符串的长度从小到大排序。在主函数中执行fun(ss,5)语句后,*ss=xy, bcc, bbcc, aabcc, aaaacc,ss,ss4的输出结果为 xy,aaaacc。(34)C【解析】函数int f(int x)是一个递归函数调用，当x的值等于。或1时，函数值等于3,其他情况下y=x2-f(x-2),所以在主函数中执行语句z=f(3)时,y=3*3-f(3-2)=9-f(l)=9-3=6。(35)B【解析】考查指向字符串的指针变量。在该题中，指针变量p指向的应该是该字符串中的首地址,p+3指向的是字符串结束标

25、志的地址，因而*(p+3)的值为0(36)D 【解析】本题考查链表的数据结构,必须利用指针变量才能实现，即一个结点中应包 含一个指针变量,用它存放下一结点的地址。(37)B【解析】以“wt”方式写入的是字符文件，转义字符5,被看作两个字符来处理。而“wb方式写入的是二进制文件，转义字符5,是一个字符。(38)A 【解析】本题考查的是位运算的知识，对于任何二进制数，和1进行异或运算会让其 取反，而和0进行异或运算不会产生任何变化。(39)C【解析】本题主要考查的是用二维数组首地址和下标来引用二维数组元素的方法。通过分析可知，程序中的双重循环定义了一个如下的二维数组：012234456由于数组的卜

26、一标是从0开始的，所以二维数组元素表示的是二维数组a的第i+1行、第 j+1列对应位置的元素。(40)A【解析】函数的参数不仅可以是整型、实型、字符型等数据，还可以是指针型。它的作用是将一个变量的地址传递到另一个函数中。当数组名作参数时,如果形参数组中的各 元素的值发生变化，实参数组元素的值也将随之发生变化。二、选择题(1)【1】调试【解析】软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误, 给出程序可靠性的鉴定;调试也称排错，它是一个与测试既有联系又有区别的概念。具体来说, 测试的目的是暴露错误，评价程序的可靠性，而调试的目的是发现错误的位置,并改正错误。(2) 2 19 【解

27、析】在任意棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结 点多一个。(3) 3上溢【解析】入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基 本操作:首先将队尾指针进(即rear=rear+l),并当rear=m+l时，置rear=l;然后将新元素插入队 尾指针指向的位置。当循环队列非空(s=l)且队尾指针等于队头指针时，说明循环队列已满，不 能进行入队运算,这种情况称为“上溢。(4) 4关系【解析】在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。 表中的每一列称为一个属性，相当于记录中的一个数据项,对属性的命名称为属性名;表中的 一行称为一个元组，相当于记录值

28、。(5) 5操作系统或OS 【解析】数据库管理系统是数据库的机构,它是一种系统软件, 负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务。位于用户和操作 系统之间。(6)6 a【解析】Z的ASCH码值为122,经过c-25运算后，得97,以字符形式输出是a。(7) 7 1,0 【解析】与运算两边的语句必须同时为真时，结果才为真。当执行完 if(+a0)&!(b-=0)时,a,b 的值已经发生了变化。(8) 8 135【解析】本题考查了 for循环语句的使用,break语句用在本题中是结 束for循环直接跳出循环体外。当i=l时，因为if语句条件不满足,所以直接执行 printf(

29、dn,i+);输出1,同时i自加1；执行第二次for循环时，i=3;同样的if语句条件不 满足，所以直接执行printf(dn,i+);输出3,同时i自加1；执行第三次for循环时，i=5,if 语句条件满足，所以执行printf(%dn,i),输出5,然后break语句跳出了 for循环。(9) 9 210 24 6 8 【解析】在主函数中根据整型数组x的定义可知,xl的初值等于2。在 for 循环语句中，当 i=0,p0=&x 1 ,p00=2;当 i=l 时,pl=&x3,pl0=4 i=2时,p2=&x5,p20=6;当 i=3 时,p3=&x7, p30 =8,所以程序输出的结果为

30、2、4、6、 8.(10) 11 35【解析】函数swap(int *a,int *b)的功能是实现*a和*b中两个数据的交换,在主函数中调用swap(p,q)后,形参指在变量a和b分别指向i和j,在swap(int *a,int *b)执行完 后，指针变量a和b分别指向j和i,而指针变量p,q所指向变量的值没有发生变化，所以输出结 果为35o(11) 12 BCD CD D 【解析】本题考查指向字符串的指针的运算方法。指针 变量p首先指向字符串中的第一个字符A,执行p=s+l后,p指向字符串中的第二个字符B,然 后输出值BCD并换行，依次执行循环语句。(12) 13 9 【解析】本题考查函数

31、的综合知识。首先，我们可以利用强制转换类型转换 运算符，将一个表达式转换成所需类型。如：(double)a是将a转换成double类型;(int)(x+y)是将 x+y的值转换成整型。本题可按部就班地逐步运算：fun(int)fun(a+c,b),a-c)fun(int)fun( 10,5),2-8)fun(int) 15.000000,-6)fun( 15,-6)9(13) 14 struct aa *lhead,*rchild; 【解析】结构体对链表的定义。(14) 15 fseek(文件指针,位移量，起始点)【解析】本题考查函数fseek的用法。fseek函 数的调用形式为：fseek(

32、文件指针,位移量，起始点)起始点用0,1或2代替，其中,0代表文件开始;1为当前位置;2为文件末尾。位移量” 指以起始点”为基点,向前移动的字节数。ANSI C和大多数C版本要求位移量是long型数据, 这样当文件的长度大于64k时不致出现问题。ANSI C标准规定在数字的末尾加一个字 母L,就表示long型。一、选择题在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂 写在答题卡相应位置上，答在试卷上不得分。(1)程序流程图中带有箭头的线段表示的是A)图元关系B)数据流C)控制流D)调用关系(2)下面不属于软件设计原则的是A)抽象B)模块化C)自底向上D)信

33、息隐蔽(3)下列选项中，不属于模块间耦合的是A)数据耦合B)标记耦合C)异构耦合D)公共耦合(4)下列叙述中，不属于软件需求规格说明书的作用的是A)便于用户、开发人员进行理解和交流B)反映出用户问题的结构，可以作为软件开发工作的基础和依据C)作为确认测试和验收的依据D)便于开发人员进行需求分析(5)算法的时间复杂度是指A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数(6)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是A)堆排序B)直接插入排序C)快速排序D)B)和C)(7)栈底至栈顶依次存放元素A、B、C、D,在第

34、五个元素E入栈前，栈中元素可以出栈, 则出栈序列可能是A)ABCEDB)DCBEAC)DBCEAD)CDABE(8)数据库设计包括两个方面的设计内容，它们是A)概念设计和逻辑设计B)模式设计和内模式设计C)内模式设计和物理设计D)结构特性设计和行为特性设计(9)关系表中的每一横行称为一个A)元组B)字段C)属性D)码(10)设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，需呈C(课 号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为A)课号，成绩B)学号，成绩C)学号，课号D)学号，姓名，成绩(11)以下不正确的叙述是A)在C程序中，逗号运算符的优先级最低B)在C程序中，APH和aph是两个不同的变量C)若a和b类型相同，在计算了赋值表达式a=b后b中的值将放入a中，而b中的值不 变D)当从键盘输入数据时，对于整型变量只能输入整型数值，对于实型变量只能输入实 型数值(12)请选出可用作C语言用户标识符的是C)FOR,-abc,CaseD)1.234e0C)% 和D)x=5=4+1;A)void,define,WORDB)a3_b3,_123,IFD)2a,Do,Sizeof(13)以下选项中，不能作为合法常量的是A)1.234e04B )1.234e0.4C)1.234e+4(14)在