全国计算机二级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（aif（aelsek=c;
else
if（belsek=c;以下选项中与上述if语句等价的语句是
A）k=（aa:
b;k=（bb:
c;
B）k=（a（（ba:
b）:
（（b>c）?
b:
c）;
C）k=（a（（aa:
c）:
（（bb:
c）;
D）k=（aa:
b;k=（aa:
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
升级会员 