历届考题.docx
《历届考题.docx》由会员分享，可在线阅读，更多相关《历届考题.docx（72页珍藏版）》请在冰点文库上搜索。
历届考题
2005年4月全国计算机等级考试二级C语言笔试题
一、选择题（
（1）～（10）每小题2分，（11）～（50）每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）数据的存储结构是指______。
A）存储在外存中的数据B）数据所占的存储空间量
C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示
（2）下列关于栈的描述中错误的是______。
A）栈是先进后出的线性表
B）栈只能顺序存储
C）栈具有记忆作用
D）对栈的插入与删除操作中，不需要改变栈底指针
（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
A）冒泡排序为n/2B）冒泡排序为n
C）快速排序为nD）快速排序为n（n-1）/2
（4）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
A）log2nB）n/2C）nD）n+1
（5）下列对于线性链表的描述中正确的是______。
A）存储空间不一定是连续，且各元素的存储顺序是任意的
B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C）存储空间必须连续，且前件元素一定存储在后件元素的前面
D）存储空间必须连续，且各元素的存储顺序是任意的
（6）下列对于软件测试的描述中正确的是______。
A）软件测试的目的是证明程序是否正确
B）软件测试的目的是使程序运行结果正确
C）软件测试的目的是尽可能多地发现程序中的错误
D）软件测试的目的是使程序符合结构化原则
（7）为了使模块尽可能独立，要求______。
A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强
B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱
C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱
D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强
（8）下列描述中正确的是______。
A）程序就是软件
B）软件开发不受计算机系统的限制
C）软件既是逻辑实体，又是物理实体
D）软件是程序、数据与相关文档的集合
（9）数据独立性是数据库技术的重要特点之一，所谓数据独立性是指______。
A）数据与程序独立存放
B）不同的数据被存放在不同的文件中
C）不同的数据只能被对应的应用程序所使用
D）以上三种说法都不对
（10）用树形结构表示实体之间联系的模型是______。
A）关系模型B）网状模型C）层次模型D）以上三个都是
（11）算法具有五个特性，以下选项中不属于算法特性的是______。
A）有穷性B）简洁性C）可行性D）确定性
（12）以下选项中可作为C语言合法常量的是______。
A）-80.B）-080C）-8e1.0D）-80.0e
（13）以下叙述中正确的是______。
A）用C程序实现的算法必须要有输入和输出操作
B）用C程序实现的算法可以没有输出但必须要输入
C）用C程序实现的算法可以没有输入但必须要有输出
D）用C程序实现的算法可以既没有输入也没有输出
（14）以下不能定义为用户标识符的是______。
A）MainB）_0C）_intD）sizeof
（15）以下选项中不能作为合法常量的是______。
A）1.234e04B）1.234e0.4C）1.234e+4D）1.234e0
（16）数字字符0的ASCII值为48，若有以下程序
main（）
{chara='1',b='2';
printf（"%c,",b++）;
printf（"%d\n",b-a）;
}
程序运行后的输出结果是______。
A）3,2B）50,2C）2,2D）2,50
（17）有以下程序
main（）
{intm=12,n=34;
printf（"%d%d",m++,++n）;
printf（"%d%d\n",n++,++m）;
}
程序运行后的输出结果是______。
A）12353514B）12353513C）12343514D）12343513
（18）有定义语句：
intb;charc[10];,则正确的输入语句是______。
A）scanf（"%d%s",&b,&c）;B）scanf（"%d%s",&b,c）;
C）scanf（"%d%s",b,c）;D）scanf（"%d%s",b,&c）;
（19）有以下程序
main（）
{intm,n,p;
scanf（"m=%dn=%dp=%d",&m,&n,&p）;
printf（"%d%d%d\n",m,n,p）;
}
若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为789，则正确的输入是______。
A）m=123n=456p=789B）m=123n=456p=789
C）m=123,n=456,p=789D）123456789
（20）有以下程序
main（）
{inta,b,d=25;
a=d/10%9;
b=a&&（-1）;
printf（"%d,%d\n",a,b）;
}
程序运行后的输出结果是______。
A）6,1B）2,1C）6,0D）2,0
（21）有以下程序
main（）
{
inti=1,j=2,k=3;
if（i++==1&&（++j==3||k++==3））
printf（"%d%d%d\n",i,j,k）;
}
程序运行后的输出结果是______。
A）123B）234C）223D）233
（22）若整型变量a、b、c、d中的值依次为：
1、4、3、2。
则条件表达式a>b?
a:
b>c?
c:
d的值为（）
A）1B）2C）3D）4
（23）有以下程序
main（）
{
intp[8]={11,12,13,14,15,16,17,18},i=0,j=0;
while（i++<7）if（p[i]%2）j+=p[i];
printf（"%d\n",j）;
}
程序运行后的输出结果是______。
A）42B）45C）56D）60
（24）有以下程序
main（）
{
chara[7]="a0\0a0\0";inti,j;
i=sizeof（a）;j=strlen（a）;
printf（"%d%d\n",i,j）;
}
程序运行后的输出结果是______。
A）22B）76C）72D）62
（25）以下能正确定义一维数组的选项是______。
A）inta[5]={0,1,2,3,4,5};B）chara[]={0,1,2,3,4,5};
C）chara={'A','B','C'};D）inta[5]="0123";
（26）有以下程序
intf1（intx,inty）{returnx>y?
x:
y;}
intf2（intx,inty）{returnx>y?
y:
x;}
main（）
{
inta=4,b=3,c=5,d=2,e,f,g;
e=f2（f1（a,b）,f1（c,d））;f=f1（f2（a,b）,f2（c,d））;
g=a+b+c+d-e-f;
printf（"%d,%d,%d\n",e,f,g）;
}
程序运行后的输出结果是______。
A）4,3,7B）3,4,7C）5,2,7D）2,5,7
（27）已有定义：
chara[]="xyz",b[]={'x','y','z'};，以下叙述中正确的是______。
A）数组a和b的长度相同B）a数组长度小于b数组长度
C）a数组长度大于b数组长度D）上述说法都不对
（28）有以下程序
voidf（int*x,int*y）
{
intt;
t=*x;*x=*y;*y=t;
}
main（）
{
inta[8]={1,2,3,4,5,6,7,8},i,*p,*q;
p=a;q=&a[7];
while（pfor（i=0;i<8;i++）printf（"%d,",a[i]）;
}
程序运行后的输出结果是______。
A）8,2,3,4,5,6,7,1,B）5,6,7,8,1,2,3,4,
C）1,2,3,4,5,6,7,8,D）8,7,6,5,4,3,2,1,
（29）有以下程序
main（）
{
inta[3][3],*p,i;
p=&a[0][0];
for（i=0;i<9;i++）p[i]=i;
for（i=0;i<3;i++）printf（"%d",a[1][i]）;
}
程序运行后的输出结果是______。
A）012B）123C）234D）345
（30）以下叙述中错误的是______。
A）对于double类型数组，不可以直接用数组名对数组进行整体输入或输出
B）数组名代表的是数组所占存储区的首地址，其值不可改变
C）当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息
D）可以通过赋初值的方式确定数组元素的个数
（31）有以下程序
#defineN20
fun（inta[],intn,intm）
{inti,j;
for（i=m;i>=n;i--）a[i+1]=a[i];
}
main（）
{
inti,a[N]={1,2,3,4,5,6,7,8,9,10};
fun（a,2,9）;
for（i=0;i<5;i++）printf（"%d",a[i]）;
}
程序运行后的输出结果是______。
A）10234B）12344C）12334D）12234
（32）有以下程序
main（）
{
inta[3][2]={0},（*ptr）[2],i,j;
for（i=0;i<2;i++）{ptr=a+i;scanf（"%d",ptr）;ptr++;}
for（i=0;i<3;i++）
{for（j=0;j<2;j++）printf（"%2d",a[i][j]）;
printf（"\n"）;
}
}
若运行时输入：
123<回车>，则输出结果是______。
A）产生错误信息B）10C）12D）10
203020
000030
（33）有以下程序
prt（int*m,intn）
{inti;
for（i=0;imain（）
{
inta[]={1,2,3,4,5},i;2,3,4,5,6
prt（a,5）;
for（i=0;i<5;i++）
printf（"%d,",a[i]）;
}
程序运行后的输出结果是______。
A）1,2,3,4,5,B）2,3,4,5,6,C）3,4,5,6,7,D）2,3,4,5,1,
（34）有以下程序
main（）
{inta[]={1,2,3,4,5,6,7,8,9,0},*p;
for（p=a;p程序运行后的输出结果是______。
A）1,2,3,4,5,6,7,8,9,0,B）2,3,4,5,6,7,8,9,10,1,
C）0,1,2,3,4,5,6,7,8,9,D）1,1,1,1,1,1,1,1,1,1,
（35）有以下程序
#defineP3
voidF（intx）{return（P*x*x）;}
main（）
{printf（"%d\n",F（3+5））;}
程序运行后的输出结果是______。
A）192B）29C）25D）编译出错
#defineP3
#defineF（x）P*x*x
main（）
{printf（"%d\n",F（3+5））;}3*3+5*3+5
（36）有以下程序
main（）
{intc=35;printf（"%d\n",c&c）;}
程序运行后的输出结果是______。
A）0B）70C）35D）1
（37）以下叙述中正确的是______。
A）预处理命令行必须位于源文件的开头
B）在源文件的一行上可以有多条预处理命令
C）宏名必须用大写字母表示
D）宏替换不占用程序的运行时间
（38）若有以下说明和定义
uniondt
{inta;charb;doublec;}data;
以下叙述中错误的是______。
A）data的每个成员起始地址都相同
B）变量data所占的内存字节数与成员c所占字节数相等
C）程序段：
data.a=5;printf（"%f\n",data.c）;输出结果为5.000000
D）data可以作为函数的实参
（39）以下语句或语句组中,能正确进行字符串赋值的是______。
A）char*sp;*sp="right!
";B）chars[10];s="right!
";
C）chars[10];*s="right!
";D）char*sp="right!
";
（40）设有如下说明
typedefstructST
{longa;intb;charc[2];}NEW;
则下面叙述中正确的是______。
A）以上的说明形式非法B）ST是一个结构体类型
C）NEW是一个结构体类型D）NEW是一个结构体变量
（41）有以下程序
main（）
{inta=1,b;
for（b=1;b<=10;b++）
{if（a>=8）break;a1638
if（a%2==1）{a+=5;continue;}b1234
a-=3;
}
printf（"%d\n",b）;
}
程序运行后的输出结果是______。
A）3B）4C）5D）6
（42）有以下程序
main（）
{chars[]="159",*p;
p=s;
printf（"%c",*p++）;printf（"%c",*p++）;
}
程序运行后的输出结果是______。
A）15B）16C）12D）59
（43）有以下函数
fun（char*a,char*b）strcmp
{while（（*a!
='\0'）&&（*b!
='\0'）&&（*a==*b））
{a++;b++;}
return（*a-*b）;
}
该函数的功能是______。
A）计算a和b所指字符串的长度之差
B）将b所指字符串连接到a所指字符串中
C）将b所指字符串连接到a所指字符串后面
D）比较a和b所指字符串的大小
（44）有以下程序
main（）
{intnum[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},i,j;
for（i=0;i<4;i++）
{for（j=0;j<=i;j++）printf（"%4c",''）;
for（j=_____;j<4;j++）printf（"%4d",num[i][j]）;
printf（"\n"）;
}
}
若要按以下形式输出数组右上半三角
1234
678
1112
16
则在程序下划线处应填入的是______。
A）i-1B）iC）i+1D）4-i
（45）有以下程序
point（char*p）{p+=3;}
main（）
{charb[4]={'a','b','c','d'},*p=b;
point（p）;printf（"%c\n",*p）;
}
程序运行后的输出结果是______。
A）aB）bC）cD）d
（46）程序中若有如下说明和定义语句
charfun（char*）;
main（）
{
char*s="one",a[5]={0},（*f1）（）=fun,ch;fun（P）（*f1）（p）
......
}
以下选项中对函数fun的正确调用语句是______。
A）（*f1）（a）;B）*f1（*s）;C）fun（&a）;D）ch=*f1（s）;
（47）有以下结构体说明和变量定义，如图所示：
structnode
{intdata;structnode*next;}*p,*q,*r;
datanextdatanextdatanext
pqr
现要将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。
A）P->next=q->next;B）p->next=p->next->next;
C）p->next=r;D）p=q->next;
（48）以下对结构体类型变量td的定义中，错误的是______。
A）typedefstructaaB）structaa
{intn;{intn;
floatm;floatm;
}AA;};
AAtd;structaatd;
C）structD）struct
{intn;{intn;
floatm;floatm;
}aa;}td;
structaatd;
（49）以下与函数fseek（fp,0L,SEEK_SET）有相同作用的是______。
A）feof（fp）B）ftell（fp）C）fgetc（fp）D）rewind（fp）
（50）有以下程序
#include
voidWriteStr（char*fn,char*str）WriteStr（“file1.c”,”abcddeedfdjkfdsajfkdsaj”）;
{FILE*fp;
fp=fopen（fn,"w"）;fputs（str,fp）;fclose（fp）;
}
main（）
{
WriteStr（"t1.dat","start"）;
WriteStr（"t1.dat","end"）;
}
程序运行后,文件t1.dat中的内容是______。
A）startB）endC）startendD）endrt
二、填空题（每空2分，共40分）
请将每空的正确答案写在【1】至【20】序号的横线上，答在试卷上不得分。
（1）某二叉树中度为2的结点有18个，则该二叉树中有【1】个叶子结点。
19
（2）在面向对象方法中，类的实例称为【2】。
对象
（3）诊断和改正程序中错误的工作通常称为【3】。
程序调试
（4）在关系数据库中，把数据表示成二维表，每一个二维表称为【4】。
关系
（5）问题处理方案的正确而完整的描述称为【5】。
算法
（6）以下程序运行时，若从键盘输入：
102030<回车>，输出的结果是【6】。
10300
main（）
{inti=0,j=0,k=0;
scanf（"%d%*d%d",&i,&j,&k）;
printf（"%d%d%d\n",i,j,k）;
}
（7）以下程序运行后的输出结果是【7】。
81
#defineS（x）4*x*x+1
main（）
{inti=6,j=8;
printf（"%d\n",S（i+j））;4*6+8*6+8+1
}
（8）以下程序运行后的输出结果是【8】。
4599
main（）
{inta=3,b=4,c=5,t=99;
if（bif（aprintf（"%d%d%d\n",a,b,c）;
}
（9）以下程序运行后的输出结果是【9】。
10200
main（）
{inta,b,c;
a=10;b=20;c=（a%b<1）||（a/b>1）;
printf（"%d%d%d\n",a,b,c）;
}
（10）以下程序运行后的输出结果是【10】。
0918273645
main（）
{charc1,c2;
for（c1='0',c2='9';c1}
（11）已知字符A的ASCII代码值为65，以下程序运行时若从键盘输入：
B33<回车>，则输出结果是【11】。
1B
#include
main（）
{chara,b;
a=getchar（）;scanf（"%d",&b）;
a=a-'A'+'0';b=b*2;
printf（"%c%c\n",a,b）;
}
（12）以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。
请填空。
br[i]
voidfun（int,int,int（*）[4],int*）;
main（）
{inta[3][4]={{12,41,36,28},
{19,33,15,27},
{3,27,19,1}},b[3],i;
fun（3,4,a,b）;
for（i=0;i<3;i++）printf（"%4d",b[i]）;
printf（"\n"）;
}
voidfun（intm,intn,intar[][4],int*br）
{inti,j,x;
for（i=0;i{x=ar[i][0];
for（j=0;j【12】=x;
}
}
（13）以下程序运行后的输出结果是【13】。
4334
voidswap（intx,inty）
{intt;
t=x;x=y;y=t;printf（"%d%d",x,y）;
}
main（）
{inta=3,b=4;
swap（a,b）;printf（"%d%d",a,b）;
}
（14）以下程序运行后的输出结果是【14】。
abcfg
#include01234567
voidfun（char*s,intp,intk）p3k7abcfg\0g\0
{inti;i=3s[3]=s[5]
for（i=p;imain（）i=5s[5]=s[7]
{chars[]="abcdefg";
fun（s,3,strlen（s））;puts（s）;
}
（15）以下程序运行后的输出结果是【15】。
abcbcc
升级会员 