全国计算机二级C笔试题含参考答案.docx

全国计算机二级C笔试题含参考答案.docx

《全国计算机二级C笔试题含参考答案.docx》由会员分享，可在线阅读，更多相关《全国计算机二级C笔试题含参考答案.docx（13页珍藏版）》请在冰豆网上搜索。

全国计算机二级C笔试题含参考答案

1.选择题（每题2分，共70分）

（1）、下列叙述中正确的是（）

A）对长度为n的有序链表进行查找，最坏情况下需要比较次数为n

B）对长度为n的有序链表进行对分查找，最坏情况下需要比较次数为（n/2）

C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数（log2.n

D）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数（nlog2.

（2）、算法的时间复杂是指（）

A）算法的执行时间B）算法所处理的数据量

C）算法程序中的语句或指令条数D）算法在执行过程中所需要的基本运算次数

（3）、软件按功能可以分为：

应用软件、系统软件和支持软件（或工具软件），下面属于系统软件的是（）

A）编辑软件B）操作系统C）教务管理系统D）浏览器

（4）、软件（程序）调试的任务是（）

A）诊断和改正程序中的错误B）进肯能多的发现程序中的错误

C）发现并改正程序中的错误D）确定程序中错误的性质

（5）、数据流程图（DFD图）是（）

A）软件概要设计的工具B）软件详细设计的工具

C）机构化方法的需求分析工具D）面向对象方法的需求分析工具

（6）、软件生命周期可以分为定义阶段，开发阶段和维护阶段。

详细设计属于

A）定义阶段B）开发阶段C）维护阶段D）上述三个阶段

（7）、数据库管理系统中负责数据模式定义的语言是（）

A）数据定义语言B）数据管理语言

C）数据操作语言D）数据控制语言

（8）、在学生管理的关系数据库中，存取一个学生信息的数据单位是（）

A）文件B）数据库C）字段D）记录

（9）、数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的（）

A）需求分析阶段B）逻辑设计阶段

C）概念设计阶段D）物理设计阶段

（10）、有连个关系R和T如下：

则有关系R得到的关系T的操作是（）

A）选择B）投影C）交D）并

（11）、有以下程序

#include

main（）

{inta（3）（3）={[1,2,3],[4,5,6],[7,8,9]};

intb[2]=（0）,i;

for（b=0,i<3;i++）}b=a[i

（2）+a,2];

for[i=0;i<3;5++}printf（"$d",b（i）0];

printf（"a\n"）;

程序运行后的输出的结果是[]

（12）、有以下程序

#include

#include

viodfun[char*str]

{chartemp;intn,j;

n=strlen（str）;

temp=str[n-1];

for（i=n-1;i>0;i++）str=str[i-1];

str[0]=temp'

}

main[]

chars[50];

scanf["$s",s];fun（s）;printf["$s\n",s];

程序运行后输入:

abcde<回车>,则输出结果是[]

（13）、以下程序的功能是：

将值为三位正整数的变量x中的数值按照个位、十位、百位的顺序拆分并输出，请填空

#include

main（）

{intx=256;

print（%d,%d,%d\n”,,x/10%10,x/100）;

}

（14）、以下程序用以删除字符串中所有的空格，请填空

#include

main（）

{chars[100]=（“OurteacherteachClanguage!

”;inti）;

for（i=j=0;s!

=’\o’;i++）

If

S[j]=

printf（“%s\n”,s）;

}

（15）、以下程序的功能是：

借助指针变量找出数组元素中的最大值及各元素的下标值，请填空

#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=

printf（“index=%d\n”,s=a）;

}

main（）

{chara,b,c,d;

scanf（"%c%c",&a,&b）;

c=getchar（）;d=getchar（）;

printf（"%c%c%c%c\n",a,b,c,d;）

};

当执行程序时，按下列方式输入数据（从第1列开始，代表回车，注意：

回车

也是一个字符）

12

14

则输出的结果是（）

A）1234B）12C）12D）12

334

（16）、以下关于C语言数据类型使用的叙述中错误的是（）

A）若要准确无误的表示自然数，应使用整数类型

B）若要保存有效多位小数的数据，应使用双精度类型

C）如要有不同类型的相关数据，应自定义结构体类型

若只处理，应使用逻辑类型

（17）、若a是数值型，则逻辑表达式（a==1）|a！

=1）的值是（）

A）1B）0C）2D）不知道a的值，不能确定

（18）、以下选项中与if（a==1）a=b；elsea++；语句功能不同的switch语句是（）

A）switch（a）

{case1：

a=b;break;

default;a++;

}

B）switch（a==1）

{case0：

a=b;break;

case1:

a++;

}

C）switch（a）

{defaule：

a++;break;

case;a==b;

}

D）switch（a==1）

{case1：

a=b;break;

case0:

a++;

}

（19）、有如下嵌套的if语句

if（a

if（a

elsek=c;

else

if（b

elsek=c;以下选项中与上述if语句等价的语句是

A）k=（a

a:

b;k=（b

b:

c;

B）k=（a

（（b

a:

b）:

（（b>c）?

b:

c）;

C）k=（a

（（a

a:

c）:

（（b

b:

c）;

D）k=（a

a:

b;k=（a

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*）;

}

}

print（“m=d\n”,m）;

}

程序运行后的输出结果是（）

A）m=6B）m=5C）m=4D）m=3

（21）、有以下程序

#include

main（）

{inta=1,b=2;

for（;a<8;a++）（b+=a;a+=2;）

print（“d,d\n”,a,b）;

}

程序运行后的输出结果是（）

A）9，18B）8，11C）7，11D）10，14

（22）、有以下程序，其中k的初值为八进制数（）

#include

main（）

{intk=011;

Print（“d\n”,k++）;}

程序运行后的输出结果是（）

A）12B）11C）10D）9

（23）、下列语句组中，正确的是（）

A）char*s；s="Olympic";B）char*[?

]；s="Olympic";

C）char*s；s={"Olympic"};D）char*[?

]；s={"Olympic"};

（24）、以下关于return语句的叙述中正确的是（）

A）一个自定义函数中必须有一条return语句

B）一个自定义函数中可以根据不同的情况设置多条return语句

C）定义成void类型的函数中可以有带返回值的return语句

D）没有return语句的自定义函数在执行结束语句时不能返回到调用处

（25）、下列选项中，能正确定义数字的语句是（）

A）intnum[0..2008]

B）intnum[]

C）intN=2008;

intnum[N];

D）id=fineN=2008;

intnum[N];

（26）、有以下程序

#includ

voidfun（char*c;intd）

{*c=*c*1;d=c+1;

printf（"%c,c,".*c,d）;

}

main（）

{charb='a',a='A';

fun（&b,a）;printf（"%c,%c\n",b,a）;

}

程序运行后输出的结果是：

（）

A）b,B,b,AB）b,B,B,AC）a,B,b,aD）a,B,a,B

（27）、若有定义int（*pt）[3],则下列说法正确的是（）

A）定义了基类型为int的三个指针变量

B）定义了基类型为int的具有三个元素的指针数组pt

C）定义了一个名为*pt、具有三个元素的整型数组

D）定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的三维数组

（28）、设有定义doublea[10],*s=a;,以下能够代表数组元素a[3]的是（）

A）（*s）[3]

B）*（s+3）

C）*s[3]

D）*s+3

（29）、有以下程序：

#include

main（）

{inta[5]={1,2,3,4,5},b[5]={0,2,1,3,0},i,s=0;

for（i=0;i<5;i++）s=s+a[b];

printf（"%d/n",s）;

}

程序运行后的输出结果是：

（）

A）6B）10C）11D）15

（30）、有以下程序：

#include

main（）

{intb[5]={1,2,3,4,5},b[5]={0,2,1,3,0},i,s=0;

for（i=0;i<5;i++）s=s+a[b];

for（j=i;j<=i;j++）;t=b[b[j]]

printl（"%d/n",t）;

}

程序运行后输出的结果是：

（）

A）1B）3C）4D）9

（31）、若有以下定义和语句：

chars1[10]="abcd!

",*s2="\n123\\";

printf（"%d%d\n",strlen（s1）,strlen（s2））;

则输出的结果是（）

A）55B）105C）107D）58

（32）、有以下程序：

#include

defineNUM

voidfun（int*x,inti）

{*x=*（x+i）;}

main（）

{inta[N]={1,2,3,4,5,6,7,8},i;

fun（a,2）;

for（i=0;i

{printf（"%d",a）;}

printf（"\n"）;

}

程序运行后输出的结果是：

（）

（33）、有以下程序

#include

intf（intt（）,intn（））;

main（）

（inta（4）=1,2,3,4）,s;

shi（n,%）;orintf"d/n",s）;

intf（intt（）,intn））

（if（n>0）returnt（n-1）+f（t,n-1）

elsereturn0;）

程序运行后的输出结果是（）

A）4B）10C）14D）6

（34）、有以下程序

#include

intfun（）

（mainintx=1;

z=2,returnx;

）

main

（intI,x=1;

for（i=1;i<=2;i+1）s=tun（）;

printf（&d\n,s）;

）

程序运行后的输出结果是（）

A）0B）1C）4D）8

（35）、有以下程序

#include

#defineSUB（a）（a）*（a）

main（）

（inta=2,b=3,c=5,d;

d=sun（a+b）*c;

printf（"$d\n",d）;

程序运行后输出的结果是（）

A）0B）-12C）-20D）10

A）1313B）2234C）3234D）1234

（36）、设有定义：

structcomplex

{intreal,unreal:

}data1={1,0},data2;

则以下赋值语句中错误的是（）

A）data2=2=data1B）data2={2,6}

C）data2.real=data1.realD）data2.real=data1.unreal

（37）、有以下程序

#include

#include

structA

（inta;charb[10];doublec;）;

voidf（structA[]）;

{structA.a={1001,"zhangDa";1098.0}

f（a）;printf（""%d,%s,%6.1f\n,a.a,a.b,a.c）;

}

voidf（structA[]）;

{t.a=1002;strcpy（t.b,"changrong"）;t.c=1203.0;}

程序运行后的结果是（）

A）1001，zhangDa,1098.0B）1002,ChangRong,1202.0

C）1001,ChangRong,1098.0D）1002,ZhangDa,1202.0

（38）、有以下定义和语句

structworkers

{intnum;charname[20charc;

struct

{intday;intmont;intyear;}s;

};

structworkersw,*pw;

pw=&w；

能给w中year成员赋1080的语句是（）

A）*pw.year=1980；B）w.year=1980；

C）pw->year=1980；D）w.s.year=1980；

（39）、有以下程序

#include

main（）

{inta=2,b=2,c=2;

prntf（"%d\n",a/a&c）;

}

程序运行后的输出结果是（）

A）0B）1C）2D）3

（40）、有以下程序

#include

main（）

{FILE*fp;charstr[10];

Fpfopen（“myfile,dat”,”w”）;

Fpuos（“abc”,p）;foloue（fp）;

fp=fopen（“myfile,dat”,”a”）;

fprint（fp,”%d”,28）;

rewind（fp）;

fecant（（p,”%a”,str）;puts（str）;

fclose（fp）

}

程序运行后的输出结果是（）

Abc28cabc28因类型不一致而出错

二、填空题

（1）、一个队列的初始状态为空，现将元素A,B,C,D,E,F,5,4,3,2,1一次入列，然后再依次退队则元素退队的顺序为：

。

（2）、设某循环队列的容量为50，如果头指针front=45（指向队列头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有个元素

（3）、设二叉数如下：

对该二叉数进行后续遍历的结果为。

（4）、软件是、数据和文档的结合。

（5）、有一个学社选课的关系，其中学生的关系模式为：

学生（学号，姓名，班级，年级）,

课程的关系模式为：

课程（课号；课程名；学时），其中两个关系模式的键分别是学号

和课号，两关系模式选课可定义为：

选课（学号，，成绩）

（6）、设x为int变量，请写出一个关系表达式________，用以判断x同时为3和7的倍数时，关系表达式值的真。

（7）、有以下程序

#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=6;

printf（"%d\n",m）;

}

程序运行后的输出结果_______

（8）、有以下程序

#include

main（）

{intm,n;

scanf（"%d%d",&m，&n）;

while（m!

=n）

{while（m>n）m=m-n;

while（m

}

printd（"%d\n",m）

}

程序运行后，当输入1463时，输出结果是_______

（9）、有以下程序

#include

main（）

{inti,j,a[j]={1,2,3,4,5,6,7,8,9};

for（i=0;i<3;i++）;

fow（j=i;j<;j++3）printf（"%D",A[j]）;

print（"\n"）;}

程序运行后的输出结果是[]

（10）、有以下程序

#include

main（）

{inda（）=（1,2,3,4,5,6）,k（3）,i=0;

while{i<3}

{k=&a[2*i];

printf{"$d",k;

i+1;

}

程序运行后的输出的结果是[]

（11）、有以下程序

#include

main（）

{inta（3）（3）={[1,2,3],[4,5,6],[7,8,9]};

intb[2]=（0）,i;

for（b=0,i<3;i++）}b=a[i

（2）+a,2];

for[i=0;i<3;5++}printf（"$d",b（i）0];

printf（"a\n"）;

程序运行后的输出的结果是[]

（12）、有以下程序

#include

#include

viodfun[char*str]

{chartemp;intn,j;

n=strlen（str）;

temp=str[n-1];

for（i=n-1;i>0;i++）str=str[i-1];

str[0]=temp'

}

main[]

chars[50];

scanf["$s",s];fun（s）;printf["$s\n",s];

程序运行后输入:

abcde<回车>,则输出结果是[]

（13）、以下程序的功能是：

将值为三位正整数的变量x中的数值按照个位、十位、百位的顺序拆分并输出，请填空

#include

main（）

{intx=256;

print（%d,%d,%d\n”,,x/10%10,x/100）;}

（14）、以下程序用以删除字符串中所有的空格，请填空

#include

main（）

{chars[100]=（“OurteacherteachClanguage!

”;inti）;

for（i=j=0;s!

=’\o’;i++）

If

S[j]=

printf（“%s\n”,s）;}

（15）、以下程序的功能是：

借助指针变量找出数组元素中的最大值及各元素的下标值，请填空

#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=

printf（“index=%d\n”,s=a）;

}

main（）

{chara,b,c,d;

scanf（"%c%c",&a,&b）;

c=getchar（）;d=getchar（）;

printf（"%c%c%c%c\n",a,b,c,d;）}

当执行程序时，按下列方式输入数据（从第1列开始，代表回车，注意：

回车

也是一个字符）

12

14

则输出的结果是

A）1234B）12C）12D）12

334

2010全国计算机等级考试二级C笔试试卷参考答案

1-5、ADBAC6-10、BADBA11~15:

BBDCC16~20:

DABCC

21~25:

DDABD26~30:

ADBCC31~35:

ACBCC36~40:

BADAC

二、填空

（1）A,B,C,D,E,F,5,4,3,2,1

（2）15（3）EDBGHFCA

（4）程序（5）课号（6）、x%3==0&&x%7==0或者x%21==0

（7）、4（8）、7（9）、123569（10）、135（11）、101418

（12）、fabcde（13）、x%10（14）、'\0'或者0（15）、p