年3月二级c语言笔试试题及详解 1.docx
《年3月二级c语言笔试试题及详解 1.docx》由会员分享，可在线阅读，更多相关《年3月二级c语言笔试试题及详解 1.docx（17页珍藏版）》请在冰豆网上搜索。
年3月二级c语言笔试试题及详解1
2010年3月二级c语言笔试试题及详解考试时间120分钟，满分100分）
一、选择题（
（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分。
共70分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写
在答题卡上，答在试卷上不得分。
（1）下列叙述中正确的是A
A）对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）
C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
D）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
（2）算法的时间复杂度是指D
A）算法的执行时间B）算法所处理的数据量
C）算法程序中的语句或指令条数D）算法在执行过程中所需要的基本运算次数
（3）软件按功能可以分为：
应用软件、系统软件和支撑软件（或工具软件）。
下面属于系统软件的是B
A）编辑软件B）操作系统C）教务管理系统D）浏览器
（4）软件（程序）调试的任务是A
A）诊断和改正程序中的错误B）尽可能多地发现程序中的错误
C）发现并改正程序中的所有错误D）确定程序中错误的性质
（5）数据流程图（DFD图）是C
A）软件概要设计的工具B）软件详细设计的工具
C）结构化方法的需求分析工具D）面向对象方法的需求分析工具
（6）软件生命周期可分为定义阶段，开发阶段和维护阶段。
详细设计属于B
A）定义阶段B）开发阶段C）维护阶段D）上述三个阶段
（7）数据库管理系统中负责数据模式定义的语言是A
A）数据定义语言B）数据管理语言C）数据操纵语言D）数据控制语言
（8）在学生管理的关系数据库中，存取一个学生信息的数据单位是D
A）文件B）数据库C）字段D）记录（结构体）
这里讲的记录就是指结构体，数据元素又被称为元素、结点、或记录，数据元素是数据的最基本单位
（9）数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A
A）需求分析阶段B）逻辑设计阶段
C）概念设计阶段D）物理设计阶段
（１０）有两个关系Ｒ和Ｔ如下：
A
RT
A
B
C
c
3
2
d
3
2
A
B
C
a
1
2
b
2
2
c
3
2
d
3
2
则由关系Ｒ得到关系Ｔ的操作是
Ａ）选择Ｂ）投影Ｃ）交Ｄ）并
11．以下叙述正确的是________。
A）C语言程序是由过程和函数组成的B）C语言函数可以嵌套调用，例如：
fun（fun（x））
C）C语言函数不可以单独编译D）C语言中除了main函数，其他函数不可以作为单独文件形式存在
【答案与解析】Ｂ、本题考察函数的基本概念。
在Ｃ语言中，函数是组成程序的基本单元，不允许嵌套定义。
每一个函数都可以单独组成文件并单独编译。
除主函数外，都能够被其他函数调用且允许嵌套调用；
12．以下关于C语言的叙述中正确的是________。
A）C语言中的注释不可以夹在变量名或关键字的中间B）C语言中的变量可以再使用之前的任何位置进行定义
C）在C语言算术的书写中，运算符两侧的运算数类型必须一致D）C语言的数值常量中夹带空格不影响常量值的正确表示
【答案与解析】Ｂ、注释可以写在任意合适的位置，注释部分不会影响程序的执行。
变量必须先定义再使用。
运算符运算时两侧的类型是一致的，但在书写时候可以不一致，多数情况下运算时编译器会帮我们完成类型的转换。
13．以下C语言用户标示符中，不合法的是________。
A）_1B）AaBcC）a_bD）a—b
【答案与解析】D、本题考察标识符的基本概念。
标识符由数字、字母、下划线的一种或几种组合而成，但数字不能开头。
标识符包括关键字、用户定义标识、预定义标识三类。
D选项“—”符号不合法。
14．若有定义：
doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是________。
A）a=a++,i++；B）i=（a+k）<=（i+k）；C）i=a%1．；D）i=!
a；
【答案与解析】C、赋值运算符要求左边必须的已经正确定义的变量，右边可以是任意合法的表达式。
C选项中赋值号右边的求余运算符“%”要求运算对象必须为整型，而a和1.均为实型数据，表达式不合法。
15．＃include
main（）
{
chara,b,c,d;
scanf（＂%c%c＂,&a,&b）;
c=getchar（）;d=getchar（）;
printf（＂%c%c%c%c\n＂,a,b,c,d）;
}
当执行程序时，按下列方式输入数据（从第一列开始,代表回车，注意：
回车是一个字符）
1234
则输出结果是：
________。
A、1234B、1．C、12D、12
334
【答案与解析】C、本题考察字符型数据的输入输出。
标准输入函数scanf中格式格式说明符“%c”控制从键盘读取一个字符，getchar函数也是读取一个字符。
本题关键是回车作为一个字符被读取的。
a、b、c、d分别被赋值为字符1,2,回车，3。
回车输出一个换行，故C答案正确。
16．以下关于C语言数据类型使用的叙述中错误的是：
________。
A）若要准确无误的表示自然数，应使用整数类型。
B）若要保存带有多位小数的数据，应使用双精度类型。
C）若要处理如＂人员信息＂等含有不同类型的相关数据，应自定义结构体类型。
D）若只处理＂真＂和＂假＂两种逻辑值，应使用逻辑类型。
【答案与解析】D、本题考察对数据类型的概念的理解。
在C语言中没有逻辑类型，要表示真假问题，是用表达式的逻辑值来体现的。
故D选项错误。
17．若a是数值类型，则逻辑表达式（a==1）||（a!
=1）的值是：
________。
A）1B）0C）2D）不知道a的值，不能确定
【答案与解析】A、本题考察逻辑运算符。
逻辑或运算符“||”只要有一边为真则整个表达式就为真。
不管a的值是多少，要么等于1要么不等于1，所以表达式必定恒为真，为真则其值为1。
18．以下选项中与if（a==1）a=b;elsea++;语句功能不同的switch语句是：
________。
A）switch（a）B）switch（a==1）
{case1:
a=b;break;{case0:
a=b;break;
default:
a++;case1:
a++;
}}
C）switch（a）D）switch（a==1）
{default:
a++;break;{case1:
a=b;break;
case1:
a=b;case0:
a++;
}}
【答案与解析】B、本题考察对选择结构的基本形式的理解。
题干中要求当a的值为1时a=b，当a不等于1时a++。
switch结构中，default的位置可以在最前面也可以在最后面，A、C两个选项是一样的。
而B、D选项中，当a为1时表达式“a==1”为真，值为1，故D正确，B项错误，本题选B。
19．有如下嵌套的if语句
if（aif（aelsek=c；
else
if（belsek=c;
以下选项中与上述if语句等价的语句是________。
A）k=（aa:
b;k=（bb:
c;B）k=（a（（ba:
b）:
（（bb:
c）;
C）k=（a（（aa:
c）:
（（bb:
c）;D）k=（aa:
b;k=（aa;c
【答案与解析】C、本题考察if-else与条件表达式相互转化的问题。
题干中if-else语句功能是将a、b、c中最小的一个数赋值给k，结合条件表达式“真前假后”的原则，本题选C。
本题还可以按照如下转化规则直接做题：
if（X）Y；elseZ；对应X？
Y：
Z；同样可以选出C答案。
20．有以下程序
#include
main（）
{inti,j,m=1;
for（i=1;i<3;i++）
{for（j=3;j>0;j--）
{if（i*j>3）break;
m*=i*j;
}
}
printf（＂m=%d\n＂,m）
}
程序运行后的输出结果是________。
A）m=6B）m=2C）m=4D）m=5
【答案与解析】A、本题是for循环嵌套的简单应用。
本题中将小于3的i*j乘到m上去，当i为1时，i*j可以为3,2,1。
m原值为1，最终结果为6。
当i为2时，首先当j为3时i*j为6，大于3就执行了break。
结束了内层循环，外层i++之后变为3也结束了。
此时输出m值结果为6。
21．有以下程序
#includes
main（）
{inta=1,b=2;
for（;a<8;a++）{b+=a;a+=2;}
printf（＂%d,%d\n＂,a,b）;
}
程序运行后的输出结果是________。
A）9,18B）8,11C）7,11D）10,14
【答案与解析】D、本题考察for循环的简单计算。
根据for循环的基本执行流程来算就行了。
a初始为1，将其加到b上，经过a+=2，a++之后，变为4，再经循环b变为7，a变为7小于8仍可以继续执行之后b变为14，a变为10大于8跳出循环。
最终结果输出a，b的值为10,14
22．有以下程序，其中k的初值为八进制数
#include
main（）
{intk=011;
printf（＂%d\n＂,k++）;
}
程序运行后的输出结果是________。
A）12B）11C）10D）9
【答案与解析】D、本题考察整型进制转换的简单计算。
k在赋值是为011是八进制的形式，而输出是格式控制符“%d”是十进制的形式。
011按1*1+1*8得9，故输出结果为9。
23．下列语句中，正确的是________。
A）char*s;s=＂Olympic＂;B）chars[7];s=＂Olympic＂;
C）char*s;s={＂Olympic＂};D）chars[7];s={＂Olympic＂};
【答案与解析】A、AC中的s是字符指针变量，可以指向字符串。
C选项是错误的形式，A正确。
B、D中s是字符数组名为字符地址常量，不能被赋值，都错误。
24．以下关于return语句的叙述中正确的是________。
A）一个自定义函数中必须有一条return语句
B）一个自定义函数中可以根据不同情况设置多条return语句
C）定义成viod类型的函数中可以有带返回值的return语句
D）没有return语句的自定义函数在执行结束时不能返回到调用处
【答案与解析】B、本题考察对函数中return的理解。
return的功能是返回函数的执行结果，自定义有返回值函数时可以根据需求设置一条或者多条return语句，但在执行时有且只有一条被执行。
函数中也可以没有return语句，此时函数类型为void，表示无返回值。
不管有没有返回值，调用结束均返回调用处。
25．下列选项中，能够正确定义数组的语句是________。
A）intnum[0..2008];B）intnum[];
C）intN=2008;D）#defineN2008
intnum[N];intnum[N]
【答案与解析】D、本题考察数组的基本形式。
类型名数组名[整型常量]；其中数组名必须是合法的用户定义标识，整型常量可以省略，但省略时必须同时在定义时给数组赋值。
本题只有D选项符合要求。
26．有以下程序
#include
voidfun（char*c,intd）
{*c=*c+1;d=d+1;
printf（＂%c,%c,＂,*c,d）;
}
main（）
{charb=’a’,a=’A’;
fun（&b,a）;printf（＂%c,%c\n＂,b,a）;
}
程序运行后的输出结果是________。
A）b,B,b,AB）b,B,B,AC）a,B,B,aD）a,B,a,B
【答案与解析】A、本题主要考察函数参数传递中的传值和传址的问题。
fun函数中两个参数一个是地址型，一个是非地址型。
参数c是传址，d是传值。
且函数中是对地址中值的操作，故调用时变量b的值发生了改变，a不变。
选择A选项。
27．若有定义int（*pt）[3];,则下列说法正确的是________。
A）定义了基类型为int的三个指针变量
B）定义了基类型为int的具有三个元素的指针数组pt。
C）定义了一个名为*pt、具有三个元素的整型数组
D）定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组
【答案与解析】D、本题主要考察行指针和指针数组的区别。
int（*pt）[3];和int*ps[3];中，pt为行指针，表示指向一行为三个整型元素的二维数组，ps为指针数组，表示数组中含有三个整型指针元素。
同时要注意，pt指针名是变量可被赋值，而ps数组名是常量不能被赋值。
28．设有定义doublea[10],*s=a;,以下能够代表数组元素a[3]的是________。
A）（*s）[3]B）*（s+3）C）*s[3]D）*s+3
【答案与解析】B、本题考察使用指针对一维数组元素操作问题。
指针s指向a[0]，s+3表示s[3]的地址。
答案选B。
29．有以下程序
#include
main（）
{inta[5]={1,2,3,4,5},b[5]={0,2,1,3,0},i,s=0;
for（i=0;i<5;i++）s=s+a[b[i]];
printf（"%d\n",s）;
}
程序运行后的输出结果是________。
A）6B）10C）11D）15
【答案与解析】C、本题考察使用循环对数组元素操作的基本运算。
随着循环的进行，i可取值有0，1，2,3,4，对应b[i]的值分别为0,2,1,3,0，因此累加到s上的值有1,3,2,4,1。
s初始值为0，故最终s为11。
最后输出s的值为11。
30．有以下程序
#include
main（）
{intb[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=1;
for（i=0;i<3;i++）
for（j=i;j<=i;j++）t+=b[i][b[j][i]];
printf（"%d\n",t）;
}
程序运行后的输出结果是________。
A）1B）3C）4D）9
【答案与解析】C、本题考察嵌套循环对二维数组的操作。
根据循环判定，i,j可以取到的组合有0,0、.1,1、2,2对应的b[j][i]值为0,1,2，故累加到t上的b[0][0],b[1][1],b[2][2],即0,1,2。
t初始值为1，故最终t值为4,。
最终输出结果为4。
31．若有以下定义和语句
charsl[10]="abcd!
",*s2="n123\\";
printf（"%d%d\n",strlen（s1）,strlen（s2））;
则输出结果是________。
A）55B）105C）107D）58
【答案与解析】A、本题考察字符串及其操作的相关知识。
strlen函数的功能是求字符串的长度，其功能是从参数表示的字符地址开始直到遇到字符’\0’前所有的字符的个数。
题中s1虽然是数组，但是里面存放的字符串，其长度为5。
s2中字符串长度为5（最后一个是转义字符’\\’）。
故答案选择A。
32．有以下程序
#include
#defineN8
voidfun（int*x,inti）
{*x=*（x+i）;}
main（）
{inta[N]={1，2，3，4，5，6，7，8}，i;
fun（a,2）;
for（i=0;i{printf（"%d",a[i]）;}
printf（"\n"）;
}
程序运行后的输出结果是________。
A）1313B）2234C）3234D）1234
【答案与解析】C、本题考察对函数的理解。
fun函数的功能是将x[i]的值赋值给x[0],主函数中经过调用，数组元素依次为3,2,3,4,5,6,7,8。
循环控制输出部分a[i]值，i范围为0,1,2,3，故输出值为3234。
即C选项内容。
33．有以下程序
#include
intf（intt[],intn）;
main（）
{inta[4]={1,2,3,4},s;
s=f{a,4};printf（＂%d\n＂,s）;
}
intf（intt[],intn）
{if（n>0）returnt[n-1]+f（t,n-1）;
elsereturn0;
}
程序运行后的输出结果是________。
A）4B）10C）14D）6
【答案与解析】B、本题考察函数的递归调用。
f函数调用自己，功能是求参数数组里面t[0]到t[n-1]的和。
将a和4调用的时候求了数组a里面所有元素的和为10。
34．有以下程序
#include
intfun（）
{staticintx=1;
x*=2;returnx;
}
main（）
{inti,s=1;
for（i=1;i<=2;i++）s=fun（）;
printf（＂%d\n＂,s）;
}
程序运行后的输出结果是________。
A）0B）1C）4D）8
【答案与解析】C、本题主要考察变量存储类别的问题。
static是说明静态类变量，其生存周期一直延续到整个程序结束。
静态类变量定义时只初始化一次，若定义时未初始化，则系统会默认初始0。
本题中经过两次调用，第一次返回2，第二次返回4。
35．以下程序
#include
#defineSUB（a）（a）-（a）
main（）
{inta=2,b=3,c=5,d;
d=SUB（a+b）*c;
printf（＂%d\n＂,d）;
}
程序运行后的结果是________。
A）0B）-12C）-20D）10
【答案与解析】C、本题考察宏替换。
d=SUB（a+b）*c替换后为d=（a+b）-（a+b）*c，计算后d被赋值为-20。
36．没有定义
structcomplex
{intreal,unreal;}datal={1,8},data2;
则以下赋值语句中的错误的是________。
A）data2=data1;B）data2=（2,6）;C）data2.real1=data1.real;D）data2.real=data1.unreal;
【答案与解析】B、本题考察结构体变量定义与初始化。
本题中定义structcomplex类型的结构体变量data1和data2，并对data1进行了初始化。
B选项给结构体赋值要用{}，而不能用（）。
37．有以下程序
#include
#include
structA
{inta;charb[10];doublec;};
voidf（structAt）;
main（）
{structAa={1001,＂ZhangDa＂,1098.0};
f（a）;pringt（＂%d,%s,%6.1f\n＂,a.a,a.b,a.c）;
}
voidf（structAt）
{t.a=1002;strcpy（t.b,＂ChangRong＂）;t.c=1202.0;}
程序运行后的输出结果是________。
A）1001,ZhangDa,1098.0B1002,ChangRong,1202.0
C）1001,ChangRong,1098.0D）1002,ZhangDa,1202.0
【答案与解析】A、本题是函数调用的问题。
本题中是简单的传值问题，函数调用不影响实参。
38．有以下定义和语句
structworkers
{intnum;charname[20];charc;
srruct
{intday;intmonth;intyear;}s;
};
structworkersw,*pw;
pw=&w
能给w中year成员赋1980的语句是________。
A）*pw.year=1980;B）w.year=1980;C）pw->year=1980;D）w.s.year=1980;
【答案与解析】D、本题是结构体的嵌套问题。
给w中的year赋值只能用D选项。
39．有以下程序
#include
main（）
{inta=2,b=2,c=2;
printf（＂%d\n＂,a/b&c）;
}
程序运行后的结果是________。
A）0B）1C）2D）3
【答案与解析】A、本题考察运算符及其优先级和结合性。
a/b为1，1与2做位运算，结果为0。
40．以下程序
#include
main（）
{FILE*fp;charstr[10];
fp=fopen（＂myfile.dat＂,＂w＂）;
fputs（＂abc＂,fp）;fclose（fp）;
fp=fopen（＂myfile.dat＂,＂a+＂）;
rewind（fp,＂gd＂,28）;
rewind（fp）;
fscanf（fp,＂gs＂,str）;puts（str）;
fclose（fp）;
}
程序运行后的输出结果是________。
A）abcB）28cC）abc28D）因类型不一致而出错
【答案与解析】C、本题考察文件操作。
本题中先是把字符串abc写入到文件中，在把28追加到后面，然后输出。
答案为C选项
二、填空题（每空2分，共30分）
（1）一个队列的初始状态为空，先将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为A,B,C,D,E,F,5,4,3,2,1。
（队列的特点是先进先出）
（2）设某循环列队的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有15个元素。
分析：
如下图所示
（3）设二叉树如下：
对该二叉树进行后序遍历的结果为EDBGHFC
升级会员 