全国计算机二级c语言历年题.docx
《全国计算机二级c语言历年题.docx》由会员分享，可在线阅读，更多相关《全国计算机二级c语言历年题.docx（60页珍藏版）》请在冰豆网上搜索。
全国计算机二级c语言历年题
2016年9月全国计算机等级考试二级C笔试试卷
一、选择题
（1）Ａ）对长度为ｎ的有序链表进行查找，最坏情况下需要的比较次数为ｎ
Ｂ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）
Ｃ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
Ｄ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
（2）算法的时间复杂度是指
Ａ）算法的执行时间Ｂ）算法所处理的数据量
Ｃ）算法程序中的语句或指令条数Ｄ）算法在执行过程中所需要的基本运算次数
（3）软件按功能可以分为：
应用软件、系统软件和支撑软件（或工具软件）。
下面属于系统软件的是
Ａ）编辑软件Ｂ）操作系统Ｃ）教务管理系统Ｄ）浏览器
（4）软件（程序）调试的任务是
Ａ）诊断和改正程序中的错误Ｂ）尽可能多地发现程序中的错误
Ｃ）发现并改正程序中的所有错误Ｄ）确定程序中错误的性质
（5）数据流程图（ＤＦＤ图）是
Ａ）软件概要设计的工具Ｂ）软件详细设计的工具
Ｃ）结构化方法的需求分析工具Ｄ）面向对象方法的需求分析工具
（6）软件生命周期可分为定义阶段，开发阶段和维护阶段。
详细设计属于
Ａ）定义阶段Ｂ）开发阶段Ｃ）维护阶段Ｃ）上述三个阶段
（7）数据库管理系统中负责数据模式定义的语言是
Ａ）数据定义语言Ｂ）数据管理语言
Ｃ）数据操纵语言Ｄ）数据控制语言
（8）在学生管理的关系数据库中，存取一个学生信息的数据单位是
Ａ）文件Ｂ）数据库Ｃ）字段Ｄ）记录
（9）数据库设计中，用Ｅ－Ｒ图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
Ａ）需求分析阶段Ｂ）逻辑设计阶段
Ｃ）概念设计阶段Ｄ）物理设计阶段
（10）有两个关系Ｒ和Ｔ如下：
RT
A
B
C
a
1
2
b
2
2
c
3
2
d
3
2
A
B
C
c
3
2
d
3
2
则由关系Ｒ得到关系Ｔ的操作是
Ａ）选择Ｂ）投影Ｃ）交Ｄ）并
（11）以下叙述正确的是
Ａ）Ｃ语言程序是由过程和函数组成的
Ｂ）Ｃ语言函数可以嵌套调用，例如：
fun（fun（ｘ））
Ｃ）Ｃ语言函数不可以单独编译
Ｄ）Ｃ语言中除了main函数，其他函数不可作为单独文件形式存在
（12）以下关于Ｃ语言的叙述中正确的是
Ａ）Ｃ语言中的注释不可以夹在变量名或关键字的中间
Ｂ）Ｃ语言中的变量可以在使用之前的任何位置进行定义
Ｃ）在Ｃ语言算术表达式的书写中，运算符两侧的运算数类型必须一致
Ｄ）Ｃ语言的数值常量中夹带空格不影响常量值的正确表示
（13）以下Ｃ语言用户标识符中，不合法的是
Ａ）＿１Ｂ）ＡａＢｃＣ）ａ＿ｂＤ）ａ－－ｂ
（14）若有定义：
ｄｏｕｂｌｅａ＝２２；ｉｎｔｉ＝０，ｋ＝１８；，则不符合Ｃ语言规定的赋值语句是
Ａ）ａ＝ａ＋＋，ｉ＋＋；Ｂ）ｉ＝（ａ＋ｋ）＜＝（ｉ＋ｋ）；
Ｃ）ｉ＝ａ％１１；Ｄ）ｉ＝！
a；
（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）;}
当执行程序时，按下列方式输入数据（从第１列开始，＜ＣＲ＞代表回车，注意：
回车也是
一个字符）
１２＜ＣＲ＞
３４＜ＣＲ＞
则输出结果是
Ａ）１２３４Ｂ）１２Ｃ）１２Ｄ）１２
（16）以下关于Ｃ语言数据类型使用的叙述中错误的是
Ａ）若要准确无误差的表示自然数，应使用整数类型
Ｂ）若要保存带有多位小数的数据，应使用双精度类型
Ｃ）若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型
Ｄ）若只处理“真”和“假”两种逻辑值，应使用逻辑类型
（17）若ａ是数值类型，则逻辑表达式（ａ＝＝Ｉ）｜｜（ａ！
＝１）的值是
Ａ）１Ｂ）０
Ｃ）２Ｄ）不知道ａ的值，不能确定
（18）以下选项中与if（a==1）a=b；elsea++；语句功能不同的switch语句是
Ａ）switch（ａ）
｛case１：
ａ＝ｂ；break；
default：
a++；
｝
Ｂ）switch（a==1）
｛case０：
ａ＝ｂ；break；
case１：
a++；
｝
Ｃ）switch（ａ）
｛default：
a++；break；
case１：
ａ＝ｂ；
｝
Ｄ）switch（a==1）
｛case１：
ａ=ｂ；break；
case０：
a++；
｝
（19）如下嵌套的ｉｆ语句
if（aif（aelsek=c;
if（belsek=c;
以下选项中与上述ｉｆ语句等价的语句是
Ａ）k=（aa:
b；k=（b＜c）?
b:
c;
Ｂ）k=（a（（b＜c）？
a:
b）（（b＞c）?
b:
c）；
Ｃ）k=（a（（a＜c）？
a:
c）（（b＜c）?
b:
c）；
Ｄ）k=（aa:
b；k=（a＜c）?
a:
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）;
}程序运行后的输出结果是
Ａ）ｍ＝６Ｂ）ｍ＝２Ｃ）ｍ＝４Ｄ）ｍ＝５
（21）有以下程序
#include
main（）
{inta=1,b=2;
for（;a<8;a++）{b+=a;a+=2;}
printf（“%d,%d\n”,a,b）;
}程序运行后的输出结果是
Ａ）９，１８Ｂ）８，１１Ｃ）７，１１Ｄ）１０，１４
（22）有以下程序，其中ｋ的初值为八进制数
#include
main（）
{intk=011;
printf（“%d\n”,k++）;
}程序运行后的输出结果是
Ａ）１２Ｂ）１１Ｃ）１０Ｄ）９
（23）下列语句组中，正确的是
Ａ）char*s；s=＂Olympic＂；Ｂ）chars[7]；s=＂Olympic＂；
Ｃ）char*s；s＝｛＂Olympic＂｝；Ｄ）chars[7]；s=｛＂Olympic＂｝；
（24）以下关于return语句的叙述中正确的是
Ａ）一个自定义函数中必须有一条return语句
Ｂ）一个自定义函数中可以根据不同情况设置多条return语句
Ｃ）定义成void类型的函数中可以有带返回值的return语句
Ｄ）没有return语句的自定义函数在执行结束时不能返同到调用处
（25）下列选项中，能正确定义数组的语句是
Ａ）intnum[0..2008]；Ｂ）intnum[]；
Ｃ）intN=2008；Ｄ）#defineN2008
intnum[N]； intnum[N]；
（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）;
}程序运行后的输出结果是
Ａ）ｂ，Ｂ，ｂ，ＡＢ）ｂ，Ｂ，Ｂ，Ａ
Ｃ）ａ，Ｂ，Ｂ，ａＤ）ａ，Ｂ，ａ，Ｂ
（27）若有定义int（*pt）[3]；，则下列说法正确的是
Ａ）定义了基类型为int的三个指针变量
Ｂ）定义了基类型为int的具有三个元素的指针数组pt
Ｃ）定义了一个名为*pt、具有三个元素的整型数组
Ｄ）定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组
（28）设有定义doublea[10],*s＝ａ；，以下能够代表数组元索a[3]的是
Ａ）（*s）[3]Ｂ）*（s+3）
Ｃ）*s[3]Ｄ）*s+3
（29）有以下程序
#include
main（）
{inta[5]={1,2,3,4,5},b[5]={0,2,1,3,0},i,s=0;
for（i=1;i<3;i++）s=s+a[b[i]];
printf（“%d\n”,s）;
}程序运行后的输出结果是
Ａ）６Ｂ）１０Ｃ）１１Ｄ）１５
（30）有以下程序
#include
main（）
{intb[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=1;
for（i=1;i<3;i++）
for（j=1;j<=1;j++）t+=b[i][b[j][i]];
printf（“%d\n”,t）;
}程序运行后的输出结果是
Ａ）１Ｂ）３Ｃ）４Ｄ）９
（31）若有以下定义和语句
chars1[10]＝＂abcd!
＂，s2=＂\n123\\＂；
printf（＂％ｄ％ｄ＼ｎ＂，strlen（s1），strlen（s2））；
则输出结果是
Ａ）５ ５Ｂ）１０ ５Ｃ）１０ ７Ｄ）５ ８
（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=1;i{printf（“%d”,a[i]）;}
printf（“\n”）;
}程序运行后的输山结果是
Ａ）１３１３Ｂ）２２３４Ｃ）３２３４Ｄ）１２３４
（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;}程序运行后的输出结果是
Ａ）４Ｂ）１０Ｃ）１４Ｄ）６
（34）有以下程序
#include
intfun（）
{staticintx=1;
x*=2;returnx;
}
main（）
{inti,s=1;
for（i=1;i<=2;i++）s=fun（）;
printf（“%d\n”,s）;
}程序运行后的输出结果是
Ａ）０Ｂ）１Ｃ）４Ｄ）８
（35）有以下程序
#include
#defineSUB（a）（a）-（a）
main（）
{inta=2,b=3,c=5,d;
d=SUB（a+b）*c;
printf（“%d\n”,d）;
}程序运行后的输山结果是
Ａ）０Ｂ）－１２Ｃ）－２０Ｄ）１０
（36）设有定义：
structcomplex
{intreal,unreal;}data1={1,8},data2;
则以下赋值语句中错误的是
Ａ）data2＝data1；Ｂ）data2＝（２，６）；
Ｃ）data2．real＝data1．real；Ｄ）data2．real＝data1．unreal；
（37）有以下程序
#include
#include
structA
{inta;charb[10];doublec;};
voidf（structAt）;
main（）
{structAa={1001,“ZhangDa”,1098.0};f（a）;
printf（“%d,%s,%6.1f\n”,a.a,a.b,a.c）;}
voidf（structAt）
{t.a=1002;strcpy（t.b,“ChangRong”）;t.c=1202.0;}
输出结果是
Ａ）１００１，ＺｈａｎｇＤａ，１０９８．０
Ｂ）１００２，ＣｈａｎｇＲｏｎｇ，１２０２．０
Ｃ）１００１，ＣｈａｎｇＲｏｎｇ，１０９８０
Ｄ）１００２，ＺｈａｎｇＤａ，１２０２．０
（38）有以下定义和语句
structworkers
{intnum;charname[20];charc;
struct
{intday;intmonth;intyear;}s
};
structworkersw,*pw;
pw=&w;
能给ｗ中year成员赋1980的语句是
Ａ）ｐｗ．ｙｅａｒ＝１９８０；Ｂ）ｗ．ｙｅａｒ＝１９８０；
Ｃ）ｐｗ－＞ｙｅａｒ＝１９８０；Ｄ）ｗ．ｓ．ｙｅａｒ＝１９８０；
（39）有以下程序
#include
main（）
{inta=2,b=a,c=2;
printf（“%d\n”,a/b&c）;
}程序运行后的输出结果是
Ａ）０Ｂ）１Ｃ）２Ｄ）３
（40）有以下程序
#include
main（）
{FILE*fp;charstr[10];
fp=open（“myfile.dat”,“w”）;
fputs（“abc”,pf）;close（pf）;
fp=open（“myfile.dat”,“a+”）;
fprintf（pf,“%d”,28）;
rewind（pf）;
fscanf（pf,“%s”,str）;puts（str）;
close（pf）;
}程序运行后的输出结果是
Ａ）ａｂｃＢ）２８ｃ
Ｃ）ａｂｃ２８Ｄ）因类型不一致而出错
二、填空题
（１）一个队列的初始状态为空。
现将元素Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，５，４，３，２，１依次入队，然后再依次退队，则元素退队的顺序为 【１】 。
（２）设某循环队列的容量为50，如果头指针front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有 【２】 个元素。
（３）设二叉树如下：
对该二叉树进行后序遍历的结果为 【３】 。
（4）软件是 【４】 数据和文档的集合。
（５）有一个学生选课的关系，其中学生的关系模式为：
学生（学号，姓名，班级，年龄），课程的关系模式为：
课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：
选课（学号， 【５】 ，成绩）。
（６）设ｘ为int型变量，请写出一个关系表达式 【６】 ，用以判断ｘ同时为３和７的倍数时，关系表达式的值为真。
（７）有以下程序
#include
main（）
{inta=1,b=2,c=3,d=0;
if（a==1）
if（b!
=2）
if（c==3）d=1;
elsed=2;
elseif（c!
=3）d=3;
elsed=4;
elsed=5;
printf（“%d\n”,d）;
}程序远行后的输出结果是 【７】 。
（８）有以下程序
#include
main（）
{intm,n;
scanf（“%d%d”,&m,&n）;
while（m!
=n）
{while（m>n）m=m-n;
while（mprintf（“%d\n”,m）;
}程序运行后，当输入1463＜回车＞时，输出结果是 【８】 。
（９）有以下程序
#include
main（）
{inti,j,a[][3]={1,2,3,4,5,6,7,8,9};
for（i=1;i<3;i++）
for（j=1;j<3;i++）printf（“%d”,a[i][j]）;
printf（“\n”）;
}程序运行后的输出结果是 【９】
（１０）有以下程序
#include
main（）
{inta[]={1,2,3,4,5,6},*k[3],i=0;
while（i<3）
{k[i]=&a[2*i];
printf（“%d”,*k[i]）;
i++;
}
}程序运行后的输出结果是 【10】 。
（１１）有以下程序
#include
main（）
{inta[3][3]={{1,2,3},{4,5,6},{7,8,9}};
intb[3]={0},i;
for（i=1;i<3;i++）b[i]=a[i][2]+a[2][i];
for（i=1;i<3;i++）printf（“%d”,b[i]）;
printf（“\n”）;
}程序运行后的输出结果是 【11】 。
（１２）有以下程序
#include
#include
voidfun（char*str）
{chartemp;intn,i;
n=strlen（str）;
temp=str[n-1];
for（i=n-1;i>0;i--）str[i]=str[i-1];str[0]=temp;
}
main（）
{chars[50];scanf（“%s”,s）;fun（s）;printf（“%s\n”,s）;}
程序运行后输入：
abcdef＜回车＞，则输出结果是 【12】
（１３）以下程序的功能是：
将值为三位正整数的变量ｘ中的数值按照个位、十位、百位的顺序拆分并输出。
请填空。
#include
main（）
{intx=256;
printf（“%d-%d-%d\n”,【13】，x/10%10，x/100）;
}
（１４）以下程序用以删除字符串中所有的空格，请填空。
#include
main（）
{char[100]={“Ourteacherteachclanguage!
”};inti,j;
for（i=j=0;s[i]!
=‘\0’;i++）
if（s[i]!
=‘’）{s[j]=s[i];j++;}
s[j]=【14】；
printf（“%s\n”,s）;
}
（１５）以下程序的功能是：
借助指针变量找出数组元素中的最大值及其元素的下标值。
请填空。
#include
main（）
{inta[10],*p,*s;
for（p=a;p-a<10;p++）scanf（“%d”,p）;
for（p=a,s=a;p-a<10;p++）if（*p>*s）s=【15】；
printf（“index=%d\n”s-a）;
}
参考答案：
一、选择题：
1.C2.D3.B4.A5.C6.B7.A8.D9.C10.A11.B12.A13.D14.C15.C16.D17.A18.B19.C20.A21.D22.D23.A24.B25.D26.A27.D28.B29.C30.C
31.A32.C33.B34.C35.B36.B37.A38.D39.A40.C
二、填空题：
（1）ABCDEF54321
（2）15（3）EDBGHFCA（4）程序（5）课号
（6）（x%3==0）&&（x%7==0）（7）4（8）7（9）123569（10）135
（11）101418（12）fabcde（13）x%10（14）'\0'（15）p
2015年9月全国计算机等级考试二级C笔试试卷
一、选择题
（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）可封装B）自顶向下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）voidB）8_8C）_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）0 B）3 C）4 D）5
（15）若有定义语句：
intx=10;，则表达式x-=x+x的值为
A）-20 B）-10 C）0 D）10
（16）有以下程序
#include
main（）
{inta=1,b=0;
printf（“%d,”,b=a+b）;
printf（“%d\n”,a=2*b）;
}
程序运行后的输出结果是
A）0,0 B）1,0 C）3,2 D）1,2
（17）设有定义：
inta=1,b=2,c=3;，以下语句中执行效果与其它三个不同的是
A）if（a>b）c=a,a=b,b=c;B）if（a
升级会员 