全国计算机二级c语言历年真题完整版.docx

全国计算机二级c语言历年真题完整版.docx

《全国计算机二级c语言历年真题完整版.docx》由会员分享，可在线阅读，更多相关《全国计算机二级c语言历年真题完整版.docx（162页珍藏版）》请在冰豆网上搜索。

全国计算机二级c语言历年真题完整版

2010年３月全国计算机等级考试二级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（a

if（a

elsek=c;

if（b

elsek=c;

以下选项中与上述ｉｆ语句等价的语句是

Ａ）k=（a

a:

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=（a

a:

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（m

printf（“%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

2009年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=