全国计算机等级考试二级C语言笔试题库50套.doc

2010年9月份全国计算机等级考试二级C语言笔试题库一、选择题在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。（1）为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为 A)PAD图 B)N-S图 C)结构图 D)数据流图（2）结构化程序设计主要强调的是 A)程序的规模 B)程序的效率 C)程序设计语言的先进性 D)程序易读性 （3）为了使模块尽可能独立,要求 A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强 B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱 C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱 D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强 （4）需求分析阶段的任务是确定 A)软件开发方法 B)软件开发工具 C)软件开发费用 D)软件系统功能（5）算法的有穷性是指 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 （6）对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序 （7）如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意顺序 （8）将E-R图转换到关系模式时,实体与联系都可以表示成 A)属性 B)关系 C)键 D)域（9）有三个关系R、S和T如下:RB C D a 0 k1 b 1 n1 SB C D f 3 h2 a 0 k1 n 2 x1 TBCDa0k1由关系R和S通过运算得到关系T,则所使用的运算为 A)并 B)自然连接 C)笛卡尔积 D)交（10）下列有关数据库的描述,正确的是 A)数据处理是将信息转化为数据的过程 B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变 C)关系中的每一列称为元组,一个元组就是一个字段 D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字 （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)-80 B)-080 C)-8e1.0 D)-80.0e （14）若有语句:char *line5;,以下叙述中正确的是 A) 定义line是一个数组,每个数组元素是一个基类型为char为指针变量 B) 定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组 C) 定义line是一个指针数组,语句中的*号称为间址运算符 D) 定义line是一个指向字符型函数的指针 （15）以下定义语句中正确的是 A)int a=b=0; B)char A=65+1,b=b; C)float a=1,*b=&a,*c=&b; D)double a=00;b=1.1; （16）有以下程序段 char ch; int k; ch=a;k=12; printf("%c,%d,",ch,ch,k); printf("k=%d n",k);已知字符a的ASCII码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 （17）有以下程序 main() int i,s=1; for (i=1;i<50;i+) if(!(i%5)&&!(i%3) s+=i; printf("%dn",s); 程序的输出结果是 A)409 B)277 C)1 D)91 （18）当变量c的值不为2、4、6时,值也为"真"的表达式是 A)(c=2)|(c=4)|(c=6) B)(c>=2&& c<=6)|(c!=3)|(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&& c<=6)&&(c%2!=1) （19）若变量已正确定义,有以下程序段 int a=3,b=5,c=7; if(a>b)a=b; c=a; if(c!=a)c=b; printf("%d,%d,%dn",a,b,c); 其输出结果是 A)程序段有语法错 B)3,5,3 C)3,5,5 D)3,5,7 （20）有以下程序 #include <stdio.h> main() int x=1,y=0,a=0,b=0; switch(x) case 1: switch(y) case 0:a+; break; case 1:b+; break; case 2:a+; b+; break; case 3:a+; b+; printf("a=%d,b=%dn",a,b); 程序的运行结果是 A)a=1,b=0 B)a=2,b=2 C)a=1,b=1 D)a=2,b=1 （21）下列程序的输出结果是 #include "stdio.h" main() int i,a=0,b=0; for(i=1;i<10;i+) if(i%2=0) a+; continue; b+; printf("a=%d,b=%d",a,b); A)a=4,b=4 B)a=4,b=5 C)a=5,b=4 D)a=5,b=5 （22）已知 #int t=0; while (t=1) . 则以下叙述正确的是 A)循环控制表达式的值为0 B)循环控制表达式的值为1 C)循环控制表达式不合法 D)以上说法都不对 （23）下面程序的输出结果是 main() int a10=1,2,3,4,5,6,7,8,9,10,*p=a; printf("%dn",*(p+2); A)3 B)4 C)1 D)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 x4=1,2,3,1,2,3,1,2,3,1,2,3; D)int x3=1,2,3,4; （25）有以下程序 void ss(char *s,char t) while(*s) if(*s=t)*s=t-a+A; s+; main() char str1100="abcddfefdbd",c=d; ss(str1,c); printf("%sn",str1); 程序运行后的输出结果是 A)ABCDDEFEDBD B)abcDDfefDbD C)abcAAfefAbA D)Abcddfefdbd （26）有如下程序 main() char ch25="6937","8254",*p2; int i,j,s=0; for(i=0;i<2;i+)pi=chi; for(i=0;i<2;i+) for(j=0;pij>0;j+=2)s=10*s+pij-0; printf("%dn",s); 该程序的输出结果是 A)69825 B)63825 C)6385 D)693825 （27）有定义语句:char s10;,若要从终端给s输入5个字符,错误的输入语句是 A)gets(&s0); B)scanf("%s",s+1); C)gets(s); D)scanf("%s",s1); （28）以下叙述中错误的是 A)在程序中凡是以"#"开始的语句行都是预处理命令行 B)预处理命令行的最后不能以分号表示结束 C)#define MAX 是合法的宏定义命令行 D)C程序对预处理命令行的处理是在程序执行的过程中进行的 （29）设有以下说明语句 typedef struct int n; char ch8; PER; 则下面叙述中正确的是 A)PER 是结构体变量名 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=0,1,2,3,4,5,0; C)char a=A,B,C; D)int a5="0123" （32）有以下程序 #include<string.h> main() char p=a, b, c,q10= a, b, c; printf("%d%dn",strlen(p),strlen(q); 以下叙述中正确的是 A) 在给p和q数组置初值时,系统会自动添加字符串结束符,故输出的长度都为3 B) 由于p数组中没有字符串结束符,长度不能确定,但q数组中字符串长度为3 C) 由于q数组中没有字符串结束符,长度不能确定,但p数组中字符串长度为3 D) 由于p和q数组中都没有字符串结束符,故长度都不能确定 （33）有以下程序 #include <stdio.h> #include <string.h> void fun(char *s,int n) char *t; int i,j; for(i=0;i<n-1;i+) for(j=i+1;j<n;j+) if(strlen(si)>strlen(sj) t=si;si:sj;sj=t; main() char *ss="bcc","bbcc","xy","aaaacc","aabcc" fun(ss,5); printf("%s,%sn",ss0,ss4); 程序的运行结果是 A)xy,aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc （34）有以下程序 #include <stdio.h> int f(int x) int y; if(x=0|x=1) return(3); y=x*x-f(x-2); return y; main() int z; z=f(3); printf("%dn",z); 程序的运行结果是 A)0 B)9 C)6 D)8 （35）下面程序段的运行结果是 char str="ABC",*p=str; printf("%dn",*(p+3); A)67 B)0 C)字符C的地址 D)字符C （36）若有以下定义: struct link int data; struct link *next; a,b,c,*p,*q; 且变量a和b之间已有如下图所示的链表结构: 指针p指向变量a,q指向变量c。则能够把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）对于下述程序,在方式串分别采用"wt"和"wb"运行时,两次生成的文件TEST的长度分别是 #include<stdio.h> void main() FILE *fp=fopen("TEST",); fputc(A,fp);fputc(n,fp);fputc(B,fp);fputc(n,fp);fputc(C,fp); fclose(fp); A)7字节、7字节 B)7字节、5字节 C)5字节、7字节 D)5字节、5字节 （38）变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反,低4位不变,所要执行的运算是 A)ab B)a|b C)a&b D)a<<4（39）下面的程序段运行后,输出结果是 int i,j,x=0; static int a88; for(i=0;i<3;i+) for(j=0;j<3;j+) aij=2*i+j; for(i=0;i<8;i+) x+=aij; printf("%d",x); A)9 B)不确定值 C)0 D)18 （40）下列程序执行后的输出结果是 void func(int *a,int b) b0=*a+6; main() int a,b5; a=0; b0=3; func(&a,b); printf("%dn",b0); A)6 B)7 C)8 D)9 二、填空题请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。（1）测试的目的是暴露错误,评价程序的可靠性;而 【1】 的目的是发现错误的位置并改正错误。（2）某二叉树中度为2的结点有18个,则该二叉树中有 【2】 个叶子结点。 （3）当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为 【3】 。（4）在关系模型中,把数据看成一个二维表,每一个二维表称为一个 【4】 。 （5）在计算机软件系统的体系结构中,数据库管理系统位于用户和 【5】 之间。（6）以下程序的输出结果是 【6】 。 main() char c=z; printf("%c",c-25); （7）阅读下面语句,则程序的执行结果是 【7】 。 #include "stdio.h" main() int a=-1,b=1,k; if(+a<0)&&!(b-<=0) printf("%d,%d",a,b); else printf("%d,%dn",b,a); （8）下列程序的输出结果是 【8】 。 main() int i; for(i=1;i+1;i+) if(i>4) printf("%dn",i); break; printf("%dn",i+);（9）以下程序的定义语句中,x1的初值是 【9】 ,程序运行后输出的内容是 【10】 。 #include <stdio.h> main() int x=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,*p4,i; for(i=0;i<4;i+) pi=&x2*i+1; printf("%d",pi0); printf("n");) （10）以下程序的输出结果是 【11】 。 #include <stdio.h> void swap(int *a, int *b) int *t; t=a; a=b; b=t; main() int i=3,j=5,*p=&i,*q=&j; swap(p,q); printf("%d %dN,*p,*q) （11）以下程序的输出结果是 【12】 。 main() char s="ABCD", *p; for(p=s+1; p<s+4; p+)printf ("%sn",p);（12）以下程序的输出结果是 【13】 。 float fun(int x,int y) return(x+y); main() int a=2,b=5,c=8; printf("%3.0fn",fun(int)fun(a+c,b),a-c); （13）有如下图所示的双链表结构,请根据图示完成结构体的定义: lhead data rchild struct aa int data; 【14】 node;（14）fseek函数的正确调用形式是 【15】 。一、选择题(1)B 【解析】 N-S图是由Nassi 和 Shneiderman 提出的一种符合程序化结构设计原则的图形描述工具。它的提出是为了避免流程图在描述程序逻辑时的随意性上灵活性。(2)D 【解析】 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用goto语句,总的来说可使程序结构良好、易读、易理解、易维护。(3)B 【解析】 模块的独立程度可以由两个定性标准度量:耦合性和内聚性。耦合性是衡量不同模块彼此间互相依赖(连接)的紧密程度;内聚性是衡量一个模块内部各个元素彼此结合的紧密程度。一般来说,要求模块之间的耦合尽可能地低,而内聚性尽可能地高。(4)D 【解析】 需求分析是软件定义时期的最后一个阶段,它的基本任务就是详细调查现实世界要处理的对象(组织、部门、企业等),充分了解原系统的工作概况,明确用户的各种需求,然后在此基础上确定新系统的功能。选项A)软件开发方法是在总体设计阶段需完成的任务;选项B)软件开发工具是在实现阶段需完成的任务;选项C)软件开发费用是在可行性研究阶段需完成的任务。(5)A 【解析】 算法具有5个特性: 有穷性:一个算法必须(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的; 确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生歧义; 可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现; 输入:一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合; 输出:一个算法有一个或多个输出。(6)D 【解析】 在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。(7)B 【解析】 由栈"后进先出"的特点可知:A)中e1不可能比e2先出,C)中e1不可能比e2先出,D)中栈是先进后出的,所以不可能是任意顺序。B)中出栈过程如下图所示: (8)B 【解析】 关系数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的关系模式。首先,从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性,实体集也可以转换成关系。(9)D 【解析】 在关系运算中,交的定义如下:设R1和R2为参加运算的两个关系,它们具有相同的度n,且相对应的属性值取自同一个域,则R1 R2为交运算,结果仍为度等于n的关系,其中,交运算的结果既属于R1,又属于R2。(10)D 【解析】 数据处理是指将数据转换成信息的过程,故选项A)叙述错误;数据的物理独立性是指数据的物理结构的改变,不会影响数据库的逻辑结构,故选项B)叙述错误;关系中的行称为元组,对应存储文件中的记录,关系中的列称为属性,对应存储文件中的字段,故选项C)叙述错误。(11)C 【解析】 算法具有的5个特性是:有穷性;确定性;可行性;有0个或多个输入;有一个或多个输出。所以说,用C程序实现的算法可以没有输入但必须要有输出。(12)B 【解析】 C语言规定标识符只能由字母、数字和下划线3种字符组成,且第一个字符必须为字母或下划线,排除选项C)和D);C语言中还规定标识符不能为C语言的关键字,而选项A)中void为关键字,故排除选项A)。(13)A 【解析】 选项B)项中,以0开头表示是一个八进制数,而八进制数的取值范围是07,所以-080是不合法的;选项C)和D)中,e后面的指数必须是整数,所以也不合法。(14)A 【解析】 C语言中 比*优先级高,因此line先与5结合,形成line5形式,这是数组形式,它有5个元素,然后再与line前面的"*"结合,表示此数组是一个指针数组,每个数组元素都是一个基类型为char的指针变量。(15)B 【解析】 本题考查变量的定义方法。如果要一次进行多个变量的定义,则在它们之间要用逗号隔开,因此选项A)和D)错误。在选项C)中,变量c是一个浮点型指针,它只能指向一个浮点型数据,不能指向指针变量b,故选项C)错误。(16)D 【解析】 输出格式控制符%c表示将变量以字符的形式输出;输出格式控制符%d表示将变量以带符号的十进制整型数输出,所以第一个输出语句输出的结果为a,97;第二个输出语句输出的结果为k=12。(17)D 【解析】 本题是计算50之内的自然数相加之和,题中if语句括号中的条件表达式!(i%5)&&!(i%3)表明只有能同时被5和3整除的数才符合相加的条件,1 49之间满足这个条件的只有,15、30和45,因为s的初始值为1,所以s=1+15+30+45=91。(18)B 【解析】 满足表达式(c>=2&&c<=6)的整型变量c的值是2,3,4,5,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)。(20)D 【解析】 本题考查switch语句,首先,x=1符合条件case 1,执行switch(y)语句,y=0符合case 0语句,执行a+并跳出switch(y)语句,此时a=1。因为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=1是将t赋值为1,所以循环控制表达式的值为1。判断t是否等于1时,应用t=1,注意"="与"="的用法。(23)A 【解析】 在C语言中,数组元素是从0开始的。指针变量p指向数组的首地址,(p+2)就会指向数组中的第3个元素。题目中要求输出的是元素的值。(24)C 【解析】 本题考查的是二维数组的定义和初始化方法。C语言中,在定义并初始化二维数组时,可以省略数组第一维的长度,但是不能省略第二维的长度。故选项C)错误。(25)B 【解析】 在内存中,字符数据以ASCII码存储,它的存储形式与整数的存储形式类似。C语言中,字符型数据和整型数据之间可以通用,也可以对字符型数据进行算术运算,此时相当于对它们的ASCII码进行算术运算,在本题中,s+相当于s=s+1,即让s指向数组中的下一个元素。(26)C 【解析】 该题稍微难一点。主要要搞清楚以下几点:定义了一个指针数组char *p2后,程序中第一个循环for(i=0;i<2;i+)pi=chi;的作用,是使指针数组的p0元素(它本身是一个指针)指向了二维数组ch的第一行字符串,并使指针数组的p1元素指向二维数组ch的第二行字符串,这样,就使指针数组p和二维数组ch建立起了一种对应关系,以后对二维数组ch的某个元素的引用就有两种等价的形式:chij或pij。对二维数组ch的初始化,使其第一行ch0中存入了字符串"6937",第二行ch1中的内容为字符串"8254"。程序中第二个循环中的循环体s=s*10+pij-'0'的功能是这样的,每执行一次,将s中的值乘以10(也即,将s中的数值整体向左移动一位,并在空出来的个位上添一个0),再将当前pij中的字符量转换为相应的数字,然后把这个数字加到s的个位上。注意到内层循环的循环条件pij>'0 '是指pij中的字符只要不是字符串结束标志'0'就继续循环,语句j+=2；是使下标j每次增加2,也即一个隔一个地从pi所指向的字符串中取出字符。经过上述解析后，不难看出，该程序首先从p0所指向的字符串"6937"中一个隔一个地取出字符，分别是'6'和'3'，然后从p1所指向的字符串"8254"中一个隔一个地取出字符，分别是'8'和'5'，同时经过转换和相加运算后，结果s中的值应该是6385。(27)D 【解析】 在格式输入中,要求给出的是变量的地址,而D)答案中给出的s1是一个值的表达式。(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个字符,所以长度均为3。(33)A 【解析】 函数fun(char *s,int n)的功能是对字符串数组的元素按照字符串的长度从小到大排序。在主函数中执行fun(ss,5)语句后,*ss="xy", "bcc", "bbcc", "aabcc", "aaaacc",ss0,ss4的输出结果为xy,aaaacc。(34)C 【解析】 函数int f(int x)是一个递归函数调用,当x的值等于0或1时,函数值等于3,其他情况下y=x2-f(x-2),所以在主函数中执行语句z=f(3)时,y=3*3-f(3-2)=9-f(1)=9-3=6。(35)B 【解析】 考查指向字符串的指针变量。在该题中,指针变量p指向的应该是该字符串中的首地址,p+3指向的是字符串结束标志'0'的地址,因而*(p+3)的值为0。(36)D 【解析】 本题考查链表的数据结构,必须利用指针变量才能实现,即一个结点中应包含一个指针变量,用它存放下一结点的地址。(37)B 【解析】 以"wt"方式写入的是字符文件,转义字符'n'被看作两个字符来处理。而"wb"方式写入的是二进制文件,转义字符'n'是一个字符。(38)A 【解析】 本题考查的是位运算的知识,对于任何二进制数,和1进行异或运算会让其取反,而和0进行异或运算不会产生任何变化。(39)C 【解析】 本题主要考查的是用二维数组首地址和下标来引用二维数组元素的方法。通过分析可知,程序中的双重循环定义了一个如下的二维数组:0 1 22 3 44 5 6由于数组的下标是从0开始的,所以二维数组元素aij表示的是二维数组a的第i+1行、第j+1列对应位置的元素。 (40)A 【解析】 函数的参数不仅可以是整型、实型、字符型等数据,还可以是指针型。它的作用是将一个变量的地址传递到另一个函数中。当数组名作参数时,如果形参数组中的各元素的值发生变化,实参数组元素的值也将随之发生变化。二、选择题