ba等级考试二级c语言题库（笔试机试）.docx

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

1、2011年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）冒泡排序 。直接插入排序D）堆排序（7）如果进栈序列为el,e2,e3,e4,则可能的出栈序 列是A）e3,eLe4,c2 B）c2,e4,c3,clC）e

3、3,e4,el,e2 D）任意顺序（8）将E-R图转换到关系模式时,实体与联系都可 以表示成A）属性B）关系C）键D）域（9）有三个关系R、S和T如下:RBCD a 0 kl b 1 nlSBCDf3h2a0kln2xlTBCD a 0 kl由关系R和S通过运算得到关系T,则所使用的运算 为A）并B）自然连接C）笛卡尔积D）交（10）下列有关数据库的描述,正确的是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）-80 B ）-080 C）-8el.OD）-80.0e（14）若有语句:char *line5;,以下叙述中正确的是 A）定

5、义!ine是一个数组,每个数组元素是个 基类型为char为指针变量B）定义!ine是个指针变量,该变量可以指向个长度为5的字符型 数组 定义line是个指针数组,语句中的 号称为间址运算符 D)定义line是个指向字符 型函数的指针(15)以下定义语句中正确的是A)int a=b=O; B)char A=65+l,b=b; C)float a=l,*b=&a,*c=&b;D)doublea=0 O;b=l.l;(16)有以下程序段char ch; int k;ch=a;k=12;printf(M%c,%d,w,ch,ch,k); printf(,k=%d nM,k);己知字符a的ASCII码值

6、为97,则执行上述程序段 后输出结果是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=6)&!(c%2)D)(O=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) ca

7、se 1: switch(y) case 0:a-H-; break; case 1 :b+; break;case 2:a+; b+; break;case 3:a+; b-H-;printf(”a=%d,b=%dn”,a,b);程序的运行结果是A)a=l,b=0B)a=2,b=2C)a=l,b=lD)a=2,b=l(21)列程序的输出结果是#include stdio.h” main() int i,a=0,b=0; fbr(i=l;i printffa=%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;wh

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

9、e(*s) iR*s=t)*s=t，a+A;s+； main() char strll OO=,abcddfeftibd,c=,d,;ss(strl,c); printf(H%sn,strl);程序运行后的输出结果是A)ABCDDEFEDBD B)abcDDfefDbD C)abcAAfefAbA D)Abcddfefdbd (26)有如下程序 main() char ch25=,6937,8254,/p2; int ij,s=O;fbr(i=0;i2;i-H-)pi=chi;fbr(i=0;i。;j+=2)s=10*s+pi 皿,(T;printfC%dn”,s);该程序的输出结果是A)69

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

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

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

13、i;si:sj;sj=t; main() char*ss= bcc Jbbcc,“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 int f(int x) int y; if(x=O|x=l) retum(3); y=x *x-f(x-2);return y; main() int z;z=f(3); printf(dn”,z);程序的运行结果是A)0B)9C)6D)8(35)下面

14、程序段的运行结果是 char str=MABCM,*p=str;printr%dn”,*(p+3);A)67B)0C)字符C的地址D)字符。(36)若有以下定义: struct link int data; struct link *next;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.ncxt=p.next; C)p-next=&c; q-ncxt=p-ncxt; D)(*p).next=q; (*q).next=&b;(

15、37)对于下述程序,在方式串分别采用“wt“和“wb” 运行时,两次生成的文件TEST的长度分别是 #includcvoid main() FILE *fp=fbpcn(TESTH,); fputcffpjifpunfp);巾 utc(B 休);mutc(5，a);fputeCC；); fclosc(ip); A)7字节、7字节 B)字节、5字节 C)5 字节、7字节 D)5字节、5字节(38)变量a中的数据用二进制表示的形式是 01011101,变量b中的数据用二进制表示的形式是 llllOOOOo若要求将a的髙4位取反,低4位不变, 所要执行的运算是A)aAb B)a|b C)a&b D)

16、a4(39)下面的程序段运行后,输出结果是int ij,x=O;static int a88;fbr(i=0;i3;i-H-)fbr(j=0j3;j+)aij=2*i+j;fbr(i=0;iA)6B)7C)8D)9二、填空题请将每个空的正确答案写在答题卡序号的横线 上,答在试卷上不给分。(1 )测试的目的是暴露错误,评价程序的可靠性;而 【1】 的目的是发现错误的位置并改正错误。(2)某二叉树中度为2的结点有18个,则该二叉树 中有 2个叶子结点.(3)当循环队列非空旦队尾指针等于队头指针时, 说明循环队列已满，不能进行入队运算。这种情况称 为3.(4)在关系模型中,把数据看成一个二维表,每个

17、 二维表称为个 4.(5)在计算机软件系统的体系结构中,数据库管理 系统位于用户和【5】之间。(6)以下程序的输出结果是6】。main() char c=z;printf(%c,c-25);(7)阅读下面语句,则程序的执行结果是【7】.#includc stdio.hmain() int a=-l,b=l,k;if(+a0)&!(b-4) printflM%dnw,i);break; printf,%dnM,i+);(9)以下程序的定义语句中,xl的初值是【9】, 程序运行后输出的内容是【10】0#include main()intx=1,2,3,4,5,6,7,8,9,10J1,12,I3,

18、14J5,I6), *p4,ifbr(i=0;i4;i+) pi=&x2*i+l;printf(M%dM,piO);printf(MnM);)(10)以下程序的输出结果是11 #includc void swap(int *a, int *b) int *t;t=a; a=b; b=t;main() int i=3j=5, *p=&i, *q=&j;swap(p,q); printfT%d %dN,*p,*q)(11)以下程序的输出结果是【12】 main() char s=HABCDH, *p;fbr(p=s+l; p=2&c=6)的整 型变量c的值是2,3,4,5,6。当变量c的值不为2,

19、4,6 时,其值只能为3或5,所以表达式c!=3和c!=5中至 少有一个为真,即不论c为何值,选项B中的表达式 都为真。(19)B 【解析】两个if语句的判断条件都不满 足,程序只执行了 c=a这条语句,所以变量c的值等 J-3,变量b的值没能变化,程序输出的结果为3,5,3。 所以正确答案为B).(20)D 【解析】本题考查switch语句，首先,x=l 符合条件case 1,执行switch(y)语句,y=O符合case 0 语句,执行a+并跳出switeh(y)语句,此时a=l。因为 case !语句后面没有break语句,所以向后执行ease 2 语句,执行 a+,b+,然后跳出 sw

20、itch(x),得 a=2,b=l. (21)8 【解析】continue语句的作用是跳过本次 循环体中余下尚未执行的语句,接着再次进行循 环条件的判定。当能被2整除时,a就会增1,之后执 行continue语句,宜接执行到for循环体的结尾,进行 i+,判断循环条件。(22)B 【解析】t=l是将t赋值为1,所以循环控 制表达式的值为1。判断t是否等于1时,应用t=l, 注意=与=的用法。(23)A 【解析】在C语言中,数组元素是从开 始的。指针变量p指向数组的首地址,(p+2)就会指 向数组中的第3个元素。题目中要求输出的是元素 的值。(24)C 【解析】本题考査的是二维数组的定义 和初始

21、化方法。C语言中,在定义并初始化二维数组 时,可以省略数组第一维的长度,但是不能省略第二 维的长度。故选项C)错误。(25)B 【解析】在内存中,字符数据以ASCH码 存储,它的存储形式与整数的存储形式类似。C语言 中,字符型数据和整型数据之间可以通用,也可以对 字符型数据进行算术运算,此时相当于对它们的 ASCII码进行算术运算,在本题中,s+相当于s=s+l, 即让S指向数组中的下个元素。(26)C 【解析】该题稍微难一点。主要要搞淸 楚以下几点:定义了一个指针数组char 或2后,程 序中第一个循环 fbr(i=0;i0 是指中的字符只要不 是字符串结朿标志、。就继续循环，语句j+=2!

22、是使 下标j每次增加2,也即一个隔个地从p i所指 向的字符串中取出字符。经过上述解析后,不难看 出,该程序首先从p 0I所指向的字符串”6937”中个隔个地取出字符,分别是6和3,然后从p 所指向的字符串”8254”中一个隔个地取出字 符，分别是8和夕，同时经过转换和相加运算后， 结果s中的值应该是6385。(27)D 【解析】在格式输入中,要求给岀的是变 居的地址,而D)答案中给出的sl是个值的表达 式。(28)D 【解析】C语言屮的预处理命令以符号# 开头,这些命令是在程序编译之前进行处理的,选项 D)的描述错误。(29)B 【解析】本题中,typcdcf声明新的类型名 PER来代替已有

23、的类型名,PER代表上面指定的 个结构体类型,此时,也可以用PER来定义变量。(30)B 【解析】getchar函数的作用是从终端读 入个字符。(31)B 【解析】选项A)中,定义的初值个数大于 数组的长度;选项C)中,数组名后少了中括号;选项 D)中,整型数组不能赋予字符串。(32)A 【解析】在给p和q数组赋初值时,系统 会自动添加字符串结束符,从题目中可以看出数组p 和q都有3个字符,所以长度均为3。(33)A 【解析】函数fiin(char *s,int n)的功能 是对字符串数组的元素按照字符串的长度从小到 大排序。在主函数中执行fun(ss,5)语句 后，*ss=”xy”， bcc

24、, bbcc, aabcc, aaaacc ,ss0,ss4的输出结果为 xy,aaaacc。(34)C 【解析】函数intent x)是个递归函数 调用,当x的值等于0或1时,函数值等于3,其他情 况下y=x2-fl；x-2),所以在主函数中执行语句z=f(3) 时,尸3*3-贞3-2)=9 1 尸 9-3=6。(35)B 【解析】考查指向字符串的指针变量。 在该题中,指针变量p指向的应该是该字符串中的 首地址,p+3指向的是字符串结朿标志。,的地址,因 而(p+3)的值为0。(36)D 【解析】本题考查链表的数据结构,必须 利用指针变量才能实现,即一个结点中应包含个 指针变量,用它存放下结

25、点的地址。(37)B 【解析】以” wt”方式写入的是字符文件, 转义字符M被看作两个字符来处理。而”wb”方式写 入的是二进制文件,转义字符是一个字符。(38)A 【解析】本题考查的是位运算的知识, 对于任何二进制数,和!进行异或运算会让其取反, 而和。进行异或运算不会产生任何变化。(39)C 【解析】本题主要考査的是用二维数组 首地址和下标来引用二维数组元素的方法。通过分 析可知,程序中的双重循环定义了一个如下的维 数组:012234456由于数组的下标是从开始的,所以二维数组元素 aij表示的是二维数组a的第i+1行、第j+l列对 应位置的元素。(40)A 【解析】函数的参数不仅可以是整

26、型、 实型、字符型等数据,还可以是指针型。它的作用是 将个变量的地址传递到另个函数中。当数组名 作参数时,如果形参数组中的各元素的值发生变化, 实参数组元素的值也将随之发生变化。二、填空题(1)【1】调试 【解析】软件测试的目标是在精 心控制的环境下执行程序,以发现程序中的错误,给 出程序可靠性的鉴定;调试也称排错,它是个与测 试既有联系又有区别的概念。具体来说,测试的目的 是暴露错误，评价程序的可靠性,而调试的目的是发 现错误的位置,并改正错误。2 19 【解析】在任意一棵叉树中,度 为0的结点(即叶子结点)总是比度为2的结点多一 个。(3) 3上溢 【解析】入队运算是指在循环 队列的队尾加

27、入一个新元素。这个运算有两个基本 操作:首先将队尾指针进(即rear=rear+l),并当 rear=m+l吐置rear=l;然后将新元素插入队尾指针 指向的位置。当循环队列非空(s=l)且队尾指针等于 队头指针时,说明循环队列已满,不能进行入队运算, 这种情况称为上溢。(4)【4】关系 【解析】在关系模型中,把数据 看成一个二维表,每个二维表称为个关系。表中 的毎一列称为个属性,相当于记录中的一个数据 项,对属性的命名称为属性名;表中的一行称为一个 元组，相当于记录值.(5)【5】操作系统或OS 【解析】数据库管理 系统是数据库的机构,它是种系统软件,负责数据 库中的数据组织、数据操纵、数据

28、维护、控制及保 护和数据服务。位了用户和操作系统之间。(6)【6】a【解析】2的ASCII码值为122,经过c-25运算后,得97,以字符形式输出是a。【7】1,0 【解析】与运算两边的语句必须 同时为真时,结果为真。当执行完 ifI(+a0)&!(b-=0)时,a,b 的值已经发生了变 化。(8)【8】135 【解析】本题考査了 for循环语句的使用,break语句用在本题中是结束for 循环直接跳出循环体外。当i=!时,因为if语句条件 不满足,所以直接执行printfT%dn”,i+);输出1,同 时i自加1;执行第二次for循环时,i=3;同样的if 语句条件不满足,所以直接执行pri

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

30、nt *b) 的功能是实现*a和?中两个数据的交换,在主函数 中调用swap(p,q)后,形参指针变量a和b分别指向i 和j,在swap(int *a,int *b)执行完后,指针变量a和b 分别指向j和i,而指针变量p,q所指向变量的值没有 发生变化,所以输出结果为35。(II)【12】 BCD CD D 【解析】本题 考查指向字符串的指针的运算方法。指针变量p首 先指向字符串中的第一个字符A,执行p=s+I后,p指 向字符串中的第二个字符B,然后输出值BCD并 换行,依次执行循环语句。(12) 131 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)fiin(int)15.000000,-6)fun( 15,-6)9(13)【14】 struct aa *lhead,*rchild; 【解析】结 构体对链表的定义。(14) 15及eek(文件指针,位移量,起始点)【解 析本题考查函数fseck的用法。feeek函数的调 用形式为:fceek(文件指针,位移量,起始点)起始点”用0,1或2代替,其中,。代

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

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

34、序列可能是A)ABCEDB)DCBEAC)DBCEAD)CDABE(8)数据库设计包括两个方面的设计内容,它们 是A)概念设计和逻辑设计 B)模式设计和内 模式设计 C)内模式设计和物理设计 D)结 构特性设计和行为特性设计(9)关系表中的每一横行称为个A)元组B)字段C)属性D)码(10)设有表示学生选课的三张表,学生S(学号， 姓名,性别,年龄,身份证号),课程C(课号,课 名)，选课SC(学号,课号，成绩)，则表SC的关键 字(键或码)为A)课号，成绩B)学号，成绩。学号,课号D)学号,姓名，成绩(11)以下不正确的叙述是A)在C程序中,逗号运算符的优先级最低 B)在C程序中，APH和aph是两个不同的变量C)若a和b类型相同,在计算了赋值表达式a=b 后b中的值将放入a中,而b中的值不变D)当从键盘输入数据时，对于整型变量只能输 入整型数值,对于实型变量只能输入实型数值 (12)请选出可用作C语言用户标识符的是