全国计算机等级考试二级C语言真题库之选择题17.docx
《全国计算机等级考试二级C语言真题库之选择题17.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试二级C语言真题库之选择题17.docx（19页珍藏版）》请在冰豆网上搜索。
全国计算机等级考试二级C语言真题库之选择题17
全国计算机等级考试等级考试真题库之选择题（17）
1.下列叙述中正确的是
A）一个算法的空间复杂度大，则其时间复杂度也必定大
B）一个算法的空间复杂度大，则其时间复杂度必定小
C）一个算法的时间复杂度大，则其空间复杂度必定小
D）算法的时间复杂度与空间复杂度没有直接关系
参考答案：
D
【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。
2.下列叙述中正确的是
A）循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B）循环队列中的元素个数随队头指针的变化而动态变化
C）循环队列中的元素个数随队尾指针的变化而动态变化
D）以上说法都不对
参考答案：
A
【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。
因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。
所以循环队列中的元素个数与队头指针和队尾指针的变化而变化，A正确。
3.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A）219
B）229
C）230
D）231
参考答案：
B
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
4.对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
A）9
B）10
C）45
D）90
参考答案：
C
【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
5.构成计算机软件的是
A）源代码
B）程序和数据
C）程序和文档
D）程序、数据及相关文档
参考答案：
D
【解析】软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档，选D。
6.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
A）测试
B）设计
C）可行性研究
D）实现
参考答案：
C
【解析】开发阶段包括分析、设计和实施两类任务。
其中分析、设计包括需求分析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段，C不属于开发阶段。
7.下面不能作为结构化方法软件需求分析工具的是
A）系统结构图
B）数据字典（DD）
C）数据流程图（DFD图）
D）判定表
参考答案：
A
【解析】结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。
8.在关系模型中，每一个二维表称为一个
A）关系
B）属性
C）元组
D）主码（键）
参考答案：
A
【解析】关系模型采用二维表来表示，即每个二维表称为一个关系。
9.若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
A）一对一
B）一对多
C）多对一
D）多对多
参考答案：
B
【解析】A和B为一对多的联系，则对于A中的每一个实体，B中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体，C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C中有多个实体与联系，所以为一对多联系。
10.
A）选择
B）投影
C）交
D）并
参考答案：
D
【解析】关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
11.以下叙述中正确的是
A）C语言程序所调用的函数必须放在main函数的前面
B）C语言程序总是从最前面的函数开始执行
C）C语言程序中main函数必须放在程序的开始位置
D）C语言程序总是从main函数开始执行
参考答案：
D
【解析】C语言所调用的函数可以放在调用它的函数前,也可以放在调用它的函数后,所以A错误｡C语言程序总是从main函数开始执行,所以B错误｡main函数的位置可以放在开始,也可以放在中间,也可以放在最后,所以C错误｡
12.C语言程序中，运算对象必须是整型数的运算符是
A）&&
B）/
C）%
D）*
参考答案：
C
【解析】%取余运算是二目运算符,且要求运算对象必须为整数,所以选C｡
13.有以下程序
#include
main（）
{
intsum,pad,pAd;
sum=pad=5;
pAd=++sum,pAd++,++pad;
printf（"%d\n",pad）;
}
程序的输出结果是
A）5
B）6
C）7
D）8
参考答案：
B
【解析】C语言区分大小写,pad与pAd是两个不同的变量｡首先将5赋值给两个变量,由于赋值运算符的优先级高于逗号运算符,所以计算pAd=++sum,此时pAd为6,sum也为6,然后计算pAd++,pAd的值变为7,++pad,pad的值变为6,所以选择B｡
14.有以下程序
#include
main（）
{
inta=3;
a+=a-=a*a;
printf（"%d\n",a）;
}
程序的输出结果是
A）0
B）9
C）3
D）-12
参考答案：
D
【解析】首先计算a*a结果为9,执行a=a-9,a的值为-6,然后执行a+=a,即a=a+a=-6+（-6）,所以值为-12｡
15.sizeof（double）是
A）一个整型表达式
B）一个双精度型表达式
C）一个不合法的表达式
D）一种函数调用
参考答案：
A
【解析】sizeof是C语言中的一个操作符（operator）,不是函数调用,简单的说其作用就是返回一个对象或者类型所占的内存字节数｡所以选择A｡
16.有以下程序
#include
main（）
{
inta=2,c=5;
printf（"a=%%d,b=%%d\n",a,c）;
}
程序的输出结果是
A）a=2,b=5
B）a=%2,b=%5
C）a=%d,b=%d
D）a=%%d,b=%%d
参考答案：
C
【解析】C语言中用"%%"打印输出字符"%",所以%%d,输出为%d两个普通字符,而不是格式控制符"%d"的含义,所以打印结果为C｡
17.若有定义语句：
chara='\82';
则变量a
A）说明不合法
B）包含1个字符
C）包含2个字符
D）包含3个字符
参考答案：
A
【解析】定义语句：
chara='\82';定义字符变量a，但是赋初值时却给赋值字符常量，因此A选项正确。
18.有以下程序
#include
main（）
{
charc1='A',c2='Y';
printf（"%d,%d\n",c1,c2）;
}
程序的输出结果是
A）输出格式不合法，输出出错信息
B）65,89
C）65,90
D）A,Y
参考答案：
B
【解析】本题重点考察字符变量的相关知识。
分别给字符型变量a和b分别赋值为'A'和'Y'，即A和Y的ASSCII码，因此输出结果为65,89，因此B选项正确。
19.若变量已正确定义
for（x=0,y=0;（y!
=99&&x<4）;x++）
则以上for循环
A）执行3次
B）执行4次
C）执行无限次
D）执行次数不定
参考答案：
B
【解析】本题重点考察for语句的循环次数，for（x=0,y=0;（y!
=99&&x<4）;x++），y!
=99&&x<4即循环条件当y不等于99以及x<4时，执行循环语句，当有一个条件不成立时，均结束循环，因此循环4次，B选项正确。
20.对于while（!
E）s;，若要执行循环体s，则E的取值应为：
A）E等于1
B）E不等于0
C）E不等于1
D）E等于0
参考答案：
D
【解析】while语句的一般形式为：
while（表达式）语句；其中表达式是循环条件，语句为循环体。
while语句的语义是：
计算表达式的值，当值为真（非0）时，执行循环体语句。
该题中如要执行语句s，则!
E应为真，因此E应等于0，D选项正确。
21.有以下程序
#include
main（）
{
intx;
for（x=3;x<6;x++）
printf（（x%2）?
（"*%d"）:
（"#%d"）,x）;
printf（"\n"）;
}
程序的输出结果是
A）*3#4*5
B）#3*4#5
C）*3*4#5
D）*3#4#5
参考答案：
A
【解析】条件运算符组成条件表达式的一般形式为：
表达式1?
表达式2：
表达式3
其求值规则为：
如果表达式1的值为真，则以表达式2的值作为条件表达式的值，否则以表达式2的值作为整个条件表达式的值。
本题中语句printf（（x%2）?
（"*%d"）:
（"#%d"）,x）;含义为变量x对2求余，如果结果为真，则按照"*%d"格式输出，否则按照#%d输出。
因此A选项正确。
22.有以下程序
#include
main（）
{inta,b;
for（a=1,b=1;a<=100;a++）
{if（b>=20）break;
if（b%3==1）{b=b+3;continue;}
b=b-5;
}
printf（"%d\n",a）;
}
程序的输出结果是
A）10
B）9
C）8
D）7
参考答案：
B
【解析】首先注意for循环的控制条件当b>=20或者a>100则跳出for循环也即b<20且a<=100时执行for循环；第一次进入循环a=1,b=1均满足循环条件，但b%3==1条件满足，故执行b=b+3，得到b=4,注意有continue，所以后面语句不执行，直接跳转到a++这个语句，所以第一次循环完之后a=2,b=4；进入第二轮循环，b%3==1也是满足的，故再次b=b+3，此轮循环执行之后a=3,b=7,进入下一轮。
此后和前面循环同理，都是b%3==1满足，因为每次都是加3，而之后又去模3，且都跳过for后面语句直接执行a++，所以，一直循环到b=22跳出for循环。
此时a为8.综合起来就是，每次循环b增加3，a增加1，且当b>22时跳出循环，结束程序。
所以b从1增加到22，有（22-1）/3=7,所以a=1+7=8.因此B选项正确。
23.有以下程序
#include
voidfun（intx,inty,int*c,int*d）
{*c=x+y;*d=x-y;}
main（）
{inta=4,b=3,c=0,d=0;
fun（a,b,&c,&d）;
printf（"%d%d\n",c,d）;
}
程序的输出结果是
A）00
B）43
C）34
D）71
参考答案：
D
【解析】主函数中首先初始化整型变量a、b、c、d分别为4、3、0、0。
调用函数fun，将实参传递给形参。
在fun函数内，*c=7、*d=1。
返回主函数，最后输出7和1。
因此D选项正确。
24.有以下程序
#include
voidfun（int*p,int*q）
{intt;
t=*p;*p=*q;*q=t;
*q=*p;
}
main（）
{inta=0,b=9;
fun（&a,&b）;
printf（"%d%d\n",a,b）;
}
程序的输出结果是
A）90
B）00
C）99
D）09
参考答案：
C
【解析】主函数中定义整型变量a、b，分别赋值0和9。
将a和b的地址传递给指针变量p和q，函数fun中将a和b的值互换后，又将a的值赋给b。
返回主函数，最后输出9和9。
因此C选项正确。
25.有以下程序
#include
main（）
{inta[]={2,4,6,8,10},x,*p,y=1;
p=&a[1];
for（x=0;x<3;x++）y+=*（p+x）;
printf（"%d\n",y）;
}
程序的输出结果是
A）13
B）19
C）11
D）15
参考答案：
B
【解析】本题通过语句"p=&a[1]"将指针变量p指向了存储单元a[1]，即使得p[0]的值为4，y的初始值为1，然后通过3次for循环，使得y的值分别加上p[0]、p[1]和p[2]，那么y=1+4+6+8，所以输出的y的值为19。
26.有以下程序
#include
main（）
{
inti,x[3][3]={1,2,3,4,5,6,7,8,9};
for（i=0;i<3;i++）
printf（"%d",x[i][2-i]）;
printf（"\n"）;
}
程序的输出结果是
A）150
B）357
C）147
D）369
参考答案：
B
程序首先初始化二维数组x[3][3]，然后通过3次for循环，输出x[0][2]、x[1][1]和x[2][0]的值，即3、5、7。
因此B选项正确。
27.设有某函数的说明为
int*func（inta[10],intn）;
则下列叙述中，正确的是
A）形参a对应的实参只能是数组名
B）说明中的a[10]写成a[]或*a效果完全一样
C）func的函数体中不能对a进行移动指针（如a++）的操作
D）只有指向10个整数内存单元的指针，才能作为实参传给a
参考答案：
B
本题重点考察返回指针值的函数相关知识，返回指针值的函数，一般定义形式为：
类型名*函数名（参数列表）。
func函数被定义为指针型函数，它的形参inta[10]和intn，分别指一维数组a[0]和整型变量n。
28.有以下程序
#include
charfun（char*c）
{
if（*c<='Z'&&*c>='A'）
*c-='A'-'a';
return*c;
}
main（）
{
chars[81],*p=s;
gets（s）;
while（*p）
{
*p=fun（p）;
putchar（*p）;
p++;
}
printf（"\n"）;
}
若运行时从键盘上输入OPENTHEDOOR<回车>，程序的输出结果是
A）OPENTHEDOOR
B）oPENtHEdOOR
C）openthedoor
D）OpenTheDoor
参考答案：
C
【解析】字符串输入函数gets的功能是从标准输入设备键盘上输入一个字符串。
首先使指针变量p指向字符串的首字母，while循环语句中对字符串的每个字符进行fun函数操作。
fun函数的功能是，将字符串中的大写字母变小写字母。
将处理结果返回主函数，主函数通过putchar（）字符输出函数进行输出。
因此C选项正确。
29.设有定义语句：
char*aa[2]={"abcd","ABCD"};
则以下叙述正确的是
A）aa[0]存放了字符串"abcd"的首地址
B）aa数组的两个元素只能存放含有4个字符的一维数组的首地址
C）aa数组的值分别是字符串"abcd"和"ABCD"
D）aa是指针变量，它指向含有两个元素的字符型数组
参考答案：
A
【解析】本题中定义了一个指针数组，数组中存放的是字符指针，aa数组的两个元素分别包含了5个字符，所以可以存放5个字符的一维数组的首地址，所以B选项错误。
aa数组的值是指向那两个字符串的字符指针，而不是那两个字符串，所以C选项错误。
aa本身是一个指向两个字符指针的指针，所以D选项错误。
30.有以下程序
#include
intfun（char*s）
{char*p=s;
while（*p!
=0）p++;
return（p-s）;
}
main（）
{printf（"%d\n",fun（"goodbey!
"））;}
程序的输出结果是
A）0
B）6
C）7
D）8
参考答案：
C
解析】本题主要考查了函数定义及调用，以及while循环语句，执行fun函数后，首先是找到最后一个字符的地址，然后减去第一个地址得到的就是这个字符串的长度，所以本题答案为8.
31.有以下程序
#include
intfun（intn）
{inta;
if（n==1）return1;
a=n+fun（n-1）;
return（a）;
}
main（）
{printf（"%d\n",fun（5））;}
程序的输出结果是
A）9
B）14
C）10
D）15
参考答案：
D
【解析】考查函数的递归调用，只需要一步一步递归调用fun函数即可，执行fun（5）=5+（4+（3+（2+fun
（1））））=15，所以答案为D选项。
32.有以下程序
#include
intd=1;
voidfun（intp）
{
intd=5;
d+=p++;
printf（"%d",d）;
}
main（）
{
inta=3;
fun（a）;
d+=a++;
printf（"%d\n",d）;
}
程序的输出结果是
A）84
B）96
C）94
D）85
参考答案：
A
【解析】本题主要考查局部变量和全局变量的区别，题目中函数之外定义的d为全局变量，函数fun内定义的d为局部变量，所以执行fun函数后，打印出8，执行完d+=a++;后d变为4，所以答案为A。
33.有以下程序
#include
intfun（intA）
{
intb=0;
staticintc=3;
a=（c++,b++）;
return（a）;
}
main（）
{
inta=2,i,k;
for（i=0;i<2;i++）
k=fun（a++）;
printf（"%d\n",k）;
}
程序的输出结果是
A）4
B）0
C）1
D）2
参考答案：
B
【解析】题目中fun函数被执行了两次，两次执行后，都是返回了函数内部的b值，所以答案为0，即B选项正确。
34.有以下程序
#include
main（）
{charc[2][5]={"6934","8254"},*p[2];
inti,j,s=0;
for（i=0;i<2;i++）p[i]=c[i];
for（i=0;i<2;i++）
for（j=0;p[i][j]>0&&p[i][j]<='9';j+=2）
s=10*s+p[i][j]-'0';
printf（"%d\n",s）;
}
程序的输出结果是
A）693825
B）69825
C）63825
D）6385
参考答案：
D
【解析】本题的意图在于将c中两个字符串的偶数位置的数字组成一个新数，找到的四个数字分别为6、3、8、5，组成的数为6385，所以答案为D选项。
35.有以下程序
#include
#defineSQR（X）X*X
main（）
{
inta=10,k=2,m=1;
a/=SQR（k+m）/SQR（k+m）;
printf（"%d\n",a）;
}
程序的输出结果是
A）0
B）1
C）9
D）10
参考答案：
B
【解析】本题考查宏定义，宏定义只是做个简单的替换，执行SQR（k+m）/SQR（k+m）=k+m*k+m/k+m*k+m=15/2,a/=SQR（k+m）/SQR（k+m）的结果为1，选项B正确。
36.有以下程序
#include
main（）
{charx=2,y=2,z;
z=（y<<1）&（x>>1）;
printf（"%d\n",z）;
}
程序的输出结果是
A）1
B）0
C）4
D）8
参考答案：
B
解析】本题考查位运算<<、&。
y<<1为4，x>>1为1，二者与一下为0，所以B选项正确。
37.有以下程序
#include
structS{inta;intb;};
main（）
{structSa,*p=&a;
a.a=99;
printf（"%d\n",__________）;
}
程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是
A）a.a
B）*p.a
C）p->a
D）（*p）.a
参考答案：
B
【解析】本题考查结构体变量的引用，题目中要求输出结构体中成员a的数据，p为指针，*p为结构体变量，那么*p.a可以表示为结构体中成员a的数据。
38.有以下程序
#include
#include
voidfun（double*p1,double*p2,double*s）
{s=（double*）calloc（1,sizeof（double））;
*s=*p1+*（p2+1）;
}
main（）
{doublea[2]={1.1,2.2},b[2]={10.0,20.0},*s=a;
fun（a,b,s）;
printf（"%5.2f\n",*s）;
}
程序的输出结果是
A）21.10
B）11.10
C）12.10
D）1.10
参考答案：
D
【解析】本题考查把数组名作为函数参数，执行fun函数后，s的值并没有发生变化，仍然是指向a，所以输出结果为1.10，选项D正确。
39.
A）p=p->next;s->next=p;p->next=s;
B）s->next='\0';p=p->next;p->next=s;
升级会员 