计算机等级考试二级C语言习题解析.docx
《计算机等级考试二级C语言习题解析.docx》由会员分享，可在线阅读，更多相关《计算机等级考试二级C语言习题解析.docx（18页珍藏版）》请在冰点文库上搜索。
计算机等级考试二级C语言习题解析
2009年9月全国计算机等级考试二级C语言笔试试题及答案
一、选择题下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）下列数据结构中，属于非线性结构的是（）
A）循环队列B）带链队列C）二叉树D）带链栈
通常所说的数组是线性存储的，还有数据结构书中说的线性表，
链表通常是非线性的
其他的数据结构存储结构包括顺序存储结构和链式存储结构；
顺序结构：
数据元素存放的地址是连续的-----线性的存储；
链式结构：
数据元素存放的地址是否连续没有要求----非线性的存储
线性结构是最简单最常用的一种数据结构,线性结构的特点是结构中的元素之间满足线性关系,按这个关系可以把所有元素排成一个线性序列.线性表,串,栈和队列都属于线性结构.
而非线性结构是指在该类结构中至少存在一个数据元素,它具有两个或者两个以上的前驱或后继.如树和二叉树等.
（2）下列数据结果中，能够按照“先进后出”原则存取数据的是（）
A）循环队列B）栈C）队列D）二叉树
（3）对于循环队列，下列叙述中正确的是（）
A）队头指针是固定不变的
B）队头指针一定大于队尾指针
C）队头指针一定小于队尾指针
D）队头指针可以大于队尾指针，也可以小于队尾指针
（4）算法的空间复杂度是指（）
A）算法在执行过程中所需要的计算机存储空间
B）算法所处理的数据量
C）算法程序中的语句或指令条数
D）算法在执行过程中所需要的临时工作单元数
（5）软件设计中划分模块的一个准则是（）
A）低内聚低耦合
B）高内聚低耦合
C）低内聚高耦合
D）高内聚高耦合
（6）下列选项中不属于结构化程序设计原则的是（）
A）可封装
D）自顶向下
C）模块化
D）逐步求精
（7）软件详细设计产生的图如下：
该图是（）
A）N-S图
B）PAD图
C）程序流程图
D）E-R图
（8）数据库管理系统是（）
A）操作系统的一部分
B）在操作系统支持下的系统软件
C）一种编译系统
D）一种操作系统
（9）在E-R图中，用来表示实体联系的图形是（）
A）椭圆图
B）矩形
C）菱形
D）三角形
（10）有三个关系R，S和T如下：
其中关系T由关系R和S通过某种操作得到，该操作为（）
A）选择
B）投影
C）交
D）并
（11）以下叙述中正确的是
A）程序设计的任务就是编写程序代码并上机调试
B）程序设计的任务就是确定所用数据结构
C）程序设计的任务就是确定所用算法
D）以上三种说法都不完整
（12）以下选项中，能用作用户标识符的是
A）void
B）8_8
C）_0_
D）unsigned
（13）阅读以下程序
#include
main（）
{intcase;floatprintF;
printf（“请输入2个数：
”）;
scanf（“%d%f”,&case,&pjrintF）;
printf（“%d%f\n”,case,printF）;
}
该程序编译时产生错误，其出错原因是
A）定义语句出错，case是关键字，不能用作用户自定义标识
B）定义语句出错，printF不能用作用户自定义标识符
C）定义语句无错，scanf不能作为输入函数使用
D）定义语句无错，printf不能输出case的值
（14）表达式：
（int）（（double）9/2）-（9）%2的值是
A）0B）3C）4D）5
（15）若有定义语句：
intx=10;，则表达式x-=x+x的值为
A）-20B）-10C）0D）10
（16）有以下程序
#include
main（）
{inta=1,b=0;
printf（“%d,”,b=a+b）;
printf（“%d\n”,a=2*b）;
}
程序运行后的输出结果是
A）0,0B）1,0C）3,2D）1,2
17）设有定义：
inta=1,b=2,c=3;，以下语句中执行效果与其它三个不同的是
A）if（a>b）c=a,a=b,b=c;
B）if（a>b）{c=a,a=b,b=c;}
C）if（a>b）c=a;a=b;b=c;
D）if（a>b）{c=a;a=b;b=c;}
（18）有以下程序
#include
main（）
{intc=0,k;
for（k=1;k<3;k++）
switch（k）
{default:
c+=k
case2:
c++;break;
case4:
c+=2;break;
}
printf（“%d\n”,c）;
}
程序运行后的输出结果是
A）3B）5C）7D）9
（19）以下程序段中，与语句：
k=a>b?
（b>c?
1:
0）:
0；功能相同的是
A）if（（a>b）&&（b>c））k=1;
elsek=0;
B）if（（a>b）||（b>c）k=1;
elsek=0;
C）if（a<=b）k=0;
elseif（b<=c）k=1;
D）if（a>b）k=1;
elseif（b>c）k=1;
elsek=0;
20）有以下程序
#include
main（）
{chars[]={“012xy”};inti,n=0;
for（i=0;s[i]!
=0;i++）
if（s[i]>=’a’&&s[i]<=’z’）n++;
printf（“%d\n”,n）;
}
程序运行后的输出结果是
A）0B）2C）3D）5
（21）有以下程序
#include
main（）
{intn=2,k=0;
while（k++&&n++>2）;
printf（“%d%d\n”,k,n）;}
程序运行后的输出结果是
A）02B）13C）57D）12
（22）有以下定义语句，编译时会出现编译错误的是
A）chara=’a’;
B）chara=’\n’;
C）chara=’aa’;
D）chara=’\x2d’;
（23）有以下程序
#include
main（）
{charc1,c2;
c1=’A’+’8’-‘4’;
c2=’A’+’8’-‘5’;
printf（“%c,%d\n”,c1,c2）;
}
已知字母A的ASCII码为65，程序运行后的输出结果是
A）E,68B）D,69C）E,DD）输出无定值
（24）有以下程序
#include
voidfun（intp）
{intd=2;
p=d++;printf（“%d”,p）;}
main（）
{inta=1;
fun（a）;printf（“%d\n”,a）;}
程序运行后的输出结果是
A）32B）12C）21D）22
（25）以下函数findmax拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能
#defineMIN-2147483647
intfindmax（intx[],intn）
{inti,max;
for（i=0;i{max=MIN;
if（maxreturnmax;
}
造成错误的原因是
A）定义语句inti,max;中max未赋初值
B）赋值语句max=MIN;中，不应给max赋MIN值
C）语句if（maxD）赋值语句max=MIN;放错了位置
（26）有以下程序
#include
main（）
{intm=1,n=2,*p=&m,*q=&n,*r;
r=p;p=q;q=r;
printf（“%d,%d,%d,%d\n”,m,n,*p,*q）;
}
程序运行后的输出结果是
A）1,2,1,2B）1,2,2,1C）2,1,2,1D）2,1,1,2
（27）若有定义语句：
inta[4][10],*p,*q[4];且0≤i<4，则错误的赋值是
A）p=a
B）q[i]=a[i]
C）p=a[i]
D）p=&a[2][1]
a[][]相当于**a很显然，p是指针；a是指向指针的指针。
两个无法赋值。
类型不匹配，p的类型为int*,a的类型为int（*）[10].P是一个一维指针，所以根据类型匹配原理只能对应一维a[i]而不能对应一个二维地址（a是二维数组的首地址），否则需要强制转换。
（28）有以下程序
#include
#include
main（）
{charstr[][20]={“One*World”,“One*Dream!
”},*p=str[1];
printf（“%d,”,strlen（p））;printf（“%s\n”,p）;}
程序运行后的输出结果是
A）9,One*World
B）9,One*Dream
C）10,One*Dream
D）10,One*World
（29）有以下程序
#include
main（）
{inta[]={2,3,5,4},i;
for（i=0;i<4;i++）
switch（i%2）0对2求余剩下0.1对2求余剩下1.
{case0:
switch（a[i]%2）
{case0:
a[i]++;break;
case1:
a[i]--;}
break;
case1:
a[i[=0;}
for（i=0;i<4;i++）printf（“%d”,a[i]）;printf（“\n”）;
}
switch一般用于多个可以列举的有序值相等的判断，正如楼下说的，只能用于整型长整型、字符型和枚举值相等的判断，不能用于条件判断switch（表达式）{case值:
}的格式中，表达式的值等于case后面的值，才会执行该标号后面的语句
A）3344
B）2050
C）3040
D）0304
（30）有以下程序
#include
#include
main（）
{chara[10]=”abcd”;
printf（“%d,%d\n”,strlen（a）,sizeof（a））;
}
程序运行后的输出结果是
A）7,4B）4,10C）8,8D）10,10
（31）下面是有关C语言字符数组的描述，其中错误的是
A）不可以用赋值语句给字符数组名赋字符串
B）可以用输入语句把字符串整体输入给字符数组
C）字符数组中的内容不一定是字符串
D）字符数组只能存放字符串
（32）下列函数的功能是
fun（char*a,char*b）
{while（（*b=*a）!
=’\0’）{a++,b++;}}
A）将a所指字符串赋给b所指空间
B）使指针b指向a所指字符串
C）将a所指字符串和b所指字符串进行比较
D）检查a和b所指字符串中是否有’\0’
（33）设有以下函数
voidfun（intn,char*s）{……}
则下面对函数指针的定义和赋值均是正确的是
A）void（*pf）（）;pf=fun;
B）viod*pf（）;pf=fun;
C）void*pf（）;*pf=fun;
D）void（*pf）（int,char）;pf=&fun;
在C语言里面函数不严格要求声明所有参数，所以A对
（*pf）加括号的用法就是在于声明时候pf先是指针它是指向函数的指针
这就排除了BC函数的地址就是函数名不用&
D如果去掉一个&也对，void（*pf）（int,char*）;pf=fun;
（34）有以下程序
#include
intf（intn）;
main（）
{inta=3,s;
s=f（a）;s=s+f（a）;printf（“%d\n”,s）;
}
intf（intn）
{staticinta=1;
n+=a++;
returnn;}
程序运行以后的输出结果是
A）7B）8C）9D）10
（35）有以下程序
#include
#definef（x）x*x*x
main（）
{inta=3,s,t;
s=f（a+1）;t=f（（a+1））;
printf（“%d,%d\n’,s,t）;
}
程序运行后的输出结果是
A）10,64B）10,10C）64,10D）64,64
（36）下面结构体的定义语句中，错误的是
A）structord{intx;inty;intz;};structorda;
B）structord{intx;inty;intz;}structorda;
C）structord{intx;inty;intz;}a;
D）struct{intx;inty;intz;}a;
（37）设有定义：
char*c;，以下选项中能够使字符型指针c正确指向一个字符串的是
A）charstr[]=”string”;c=str;
B）scanf（“%s”,c）;
C）c=getchar（）;
D）*c=”string”;
（38）有以下程序
#include
#include
structA
{inta;charb[10];doublec;};
structAf（structAt）;
main（）
{structAa={1001,”ZhangDa”,1098.0};
a=f（a）;jprintf（“%d,%s,%6.1f\n”,a.a,a.b,a.c）;
}
structAf（structAt）
（t.a=1002;strcpy（t.b,”ChangRong”）;t.c=1202.0;returnt;）
程序运行后的输出结果是
A）1001,ZhangDa,1098.0
B）1001,ZhangDa,1202.0
C）1001,ChangRong,1098.0
D）1002,ChangRong,1202.0
（39）若有以下程序段
intr=8;
printf（“%d\n”,r>>1）;
输出结果是
A）16
B）8
C）4
D）2
（40）下列关于C语言文件的叙述中正确的是
A）文件由一系列数据依次排列组成，只能构成二进制文件
文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件
B）文件由结构序列组成，可以构成二进制文件或文本文件
C）文件由数据序列组成，可以构成二进制文件或文本文件
D）文件由字符序列组成，其类型只能是文本文件
二、填空题（每空2分，共30分）
（1）某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有_【1】__个结点。
对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1
故叶子结点数（即度为0的结点）为5+1=6
二叉树的结点数为n=n0+n1+n2
所以该二叉树的结点为：
5+3+6=14
（2）程序流程图中的菱形框表示的是__【2】___逻辑条件____。
椭圆代表开始和结束方框表示一个处理步骤菱形框表示一个逻辑条件箭头表示控制流向
（3）软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中_【3】_______阶段产生“软件需求规格说明书”。
（4）在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为____【4】_____。
（5）人员基本信息一般包括：
身份证号，姓名，性别，年龄等。
其中可以作为主关键字的是____【5】_______。
（6）若有定义语句：
inta=5;，则表达式：
a++的值是_【6】_5_。
（7）若有语句doublex=17;inty;，当执行y=（int）（x/5）%2;之后y的值为【7】___。
（8）以下程序运行后的输出结果是_______【8】________。
#include
main（）
{intx=20;
printf（“%d”,0printf（“%d\n”,00后面这个道理相同，0（9）以下程序运行后的输出结果是_____【9】_________。
#include
main（）
{inta=1,b=7;
do{
b=b/2;a+=b;
}while（b>1）;
printf（“%d\n”,a）;}
（10）有以下程序
#include
main（）
{intf,f1,f2,i;
f1=0;f2=1;
printf（“%d%d”,f1,f2）;
for（i=3;i<=5;i++）
{f=f1+f2;printf（“%d”,f）;
f1=f2;f2=f;
}
printf（“\n”）;
}
程序运行后的输出结果是______【10】01123_____。
（11）有以下程序
#include
inta=5;
voidfun（intb）
{inta=10;
a+=b;printf（“%d”,a）;
}
main（）
{intc=20;
fun（c）;a+=c;printf（“%d\n”,a）;
}
程序运行后的输出结果是【11】_________。
（12）设有定义：
structperson
{intID;charname[12];}p;
请将scanf（“%d”,【12】）;语句补充完整，使其能够为结构体变量p的成员ID正确读入数据。
（13）有以下程序
#include
main（）
{chara[20]=”Howareyou?
”,b[20];
scanf（“%s”,b）;printf（“%s%s\n”,a,b）;
}
程序运行时从键盘输入：
Howareyou?
<回车>
则输出结果为_________【13】______________________。
（14）有以下程序
#include
typedefstruct
{intnum;doubles}REC;
voidfun1（RECx）{x.num=23;x.s=88.5;}
main（）
{RECa={16,90.0};
fun1（a）;
printf（“%d\n”,a.num）;
}
程序运行后的输出结果是__【14】_____。
（15）有以下程序
#include
fun（intx）
{if（x/2>0）run（x/2）;
printf（“%d”,x）;
}
main（）
{fun（6）;printf（“\n”）;}
程序运行后的输出结果是___【15】136____。
执行fun（6）的时候，会一次执行fun（6）->fun（3）->fun
（1）。
到fun
（1）时，x/2不大于0了，开始依次返回，也就是执行printf（"%d",1）;->printf（"%d",3）;->printf（"%d",6）;
2009年9月全国计算机等级考试二级C语言笔试答案
一。
选择题
1-5CBDAB6-10ACBCD11-15DCABB16-20DCAAB
21-25DCACD26-30BACCB31-35DAACA36-40BADCC
二。
填空题
1.142.逻辑条件3.需求分析4.多对多5.身份证号码
6.57.18.109.510.01123
11.302512.&p.ID13.Howareyou?
How14.1615.136
升级会员 