全国计算机等级考试二级C语言笔试.docx
《全国计算机等级考试二级C语言笔试.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试二级C语言笔试.docx(16页珍藏版)》请在冰点文库上搜索。
全国计算机等级考试二级C语言笔试
2008年9月全国计算机等级考试二级C语言笔试试题
一、选择题(
(1)~(10)、(21)~(40)每题2分,(11)~(20)每题1分,共70分)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选
项涂写在答题卡相应位置上,答在试卷上不得分。
(1)一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA
(2)下列叙述中正确的是
A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D)循环队列中元素的个数是由队头指针和队尾指针共同决定
(3)在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
A)O(n)B)O(n2)C)O(log2n)D)O(nlog2n)
(4)下列叙述中正确的是
A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表
D)链式存储结构比顺序存储结构节省存储空间
(5)数据流图中带有箭头的线段表示的是
A)控制流B)事件驱动C)模块调用D)数据流
(6)在软件开发中,需求分析阶段可以使用的工具是
A)N-S图B)DFD图C)PAD图D)程序流程图
(7)在面向对象方法中,不属于“对象”基本特点的是
A)一致性B)分类性C)多态性D)标识唯一性
(8)一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
A)一对一B)一对多C)多对一D)多对多
(9)在数据管理技术发展的三个阶段中,数据共享最好的是
A)人工管理阶段B)文件系统阶段C)数据库系统阶段D)三个阶段相同
(10)有三个关系R、S和T如下:
RST
由关系R和S通过运算得到关系T,则所使用的运算为
A)笛卡尔积B)交C)并D)自然连接
(11)以下叙述中正确的是
A)C程序的基本组成单位是语句B)C程序中的每一行只能写一条语句
C)简单C语句必须以分号结束D)C语句必须在一行内写完
(12)计算机能直接执行的程序是
A)源程序B)目标程序C)汇编程序D)可执行程序
(13)以下选项中不能作为C语言合法常量的是
A)‘cd’B)0.1e+6C)“\a”D)‘\011’
(14)以下选项中正确的定义语句是
A)doublea;b;B)doublea=b=7;C)doublea=7,b=7;D)double,a,b;
(15)以下不能正确表示代数式的C语言表达式是
A)2*a*b/c/dB)a*b/c/d*2C)a/c/d*b*2D)2*a*b/c*d
(16)C源程序中不能表示的数制是
A)二进制B)八进制C)十进制D)十六进制
(17)若有表达式(w)?
(--x):
(++y),则其中与w等价的表达式是
A)w==1B)w==0C)w!
=1D)w!
=0
(18)执行以下程序段后,w的值为
intw=‘A’,x=14,y=15;
w=((x||y)&&(w<‘a’));
A)-1B)NULLC)1D)0
(19)若变量已正确定义为int型,要通过语句
scanf(“%d,%d,%d,&a,&b,&c);给a赋值1、给B赋值2、
给c赋值3,以下输入形式中错误的是(_代表一个空格符)
A)___1,2,3<回车>B)1_2_3_<回车>
C)1,___2,___3<回车>D)1,2,3<回车>
(20)有以下程序段
inta,b,c;
a=10;b=50;c=30;
if(a>b)a=b;b=c;c=a;
printf(“a=%db=%dc=%d\n”,a,b,c);
程序的输出结果是
A)a=10b=50c=10B)a=10b=50c=30
C)a=10b=30c=10D)a=50b=30c=50
(21)若有定义语句:
intm[]={5,4,3,2,1},i=4;,则下面对m数组元素的引用中错误是
A)m[--i]B)m[2*2]C)m[m[0]]D)m[m[i]]
(22)下面的函数调用语句中func函数的实参个数是
func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));
A)3B)4C)5D)8
(23)若有定义语句:
doublex[5]={1.0,2.0,3.0,4.0,5.0},*p=x则错误引用x数组元素的是
A)*pB)x[5]C)*(p=1)D)*x
(24)若有定义语句:
chars[10]=“1234567\0\0”;,则strlen(s)的值是
A)7B)8C)9D)10
(25)以下叙述中错误的是
A)用户定义的函数中可以没有return语句
B)用户定义的函数中可以有多个return语句,以便可以调用一次返回多个函数值
C)用户定义的函数中若没有return语句,则应当定义函数为void类型
D)函数的remm语句中可以没有表达式
(26)以下关于宏的叙述中正确的是
A)宏名必须用大写字母表示B)宏定义必须位于源程序中所有语句之前
C)宏替换没有数据类型限制D)宏调用比函数调用耗费时间
(27)有以下程序
#include
main()
{inti,j;
for(i=3;i>=1;i--)
{for(j=1;j<=2;j++)printf(“%d”,i+j);
printf(“\n”);
}
}
程序的运行结果是:
A、234B、432C、23D、45
3455433434
4523
(28)有以下程序
#include
main()
{intx=1,y=2,z=3;
if(x>y)
if(yelseprintf(“%d”,++y);
printf(“%d\n”,x++);
}
程序的运行结果是:
A、331B、41C、2D、1
(29)有以下程序
#include
main()
{inti=5;
do
{if(i%3==1)
if(i%5==2)
{printf(“*%d”,i);break;}
i++;
}while(i!
=0);
printf(“\n”);
}
程序的运行结果是:
A、*7B、*3*5C、*5D、*2*6
(30)有以下程序
#include
intfun(inta,intb)
{if(b==0)returna;
elsereturn(fun(--a,--b));
}
main()
{printf(“%d\n”,fun(4,2));}
程序的运行结果是:
A、1B、2C、3D、4
(31)有以下程序
#include
#include
intfun(intn)
{int*p;
p=(int*)malloc(sizeof(int));
*p=n;retrun*p;
}
main()
{inta;
a=fun(10);printf(“%d\n”,a|fun(10));
}
程序的运行结果是:
A、0B、10C、20D、出错
(32)有以下程序
#include
voidfun(inta,intb)
{intt;
t=a;a=b;b=t;
}
main()
{intc[10]={1,2,3,4,5,6,7,8,9,0},i;
for(i=0;i<10;i+=2)fun(c[i],c[i+1]);
for(i=0;i<10;i++)printf(“%d,”,c[i]);
printf(:
\n”);
}
程序的运行结果是:
A、1,2,3,4,5,6,7,8,9,0,B、2,1,4,3,6,5,8,7,0,9,
C、0,9,8,7,6,5,4,3,2,1,D、0,1,2,3,4,5,6,7,8,9,
(33)有以下程序
#include
structst
{intx,y;}data[2]={1,10,2,20};
main()
{structst*p=data;
printf(“%d,”,p->y);printf(“%d\n”,(++p)->x);
}
程序的运行结果是:
A、10,1B、20,1C、10,2D、20,2
(34)有以下程序
#include
voidfun(inta[],intn)
{inti,t;
for(i=0;i}
main()
{intk[10]={1,2,3,5,6,7,8,9,10},i;
fun(k,5);
for(i=2;i<8;i++)printf(“%d”,k[i]);
printf(“\n”);
}
程序的运行结果是:
A、345678B、876543C、1098765D、321678
(35)有以下程序
#include
#defineN4
voidfun(inta[][N],intb[])
{inti;
for(i=0;i}
main()
{intx[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N],i;
fun(x,y);
for(i=0;iprintf(“\n”);
}
程序的运行结果是:
A、1,2,3,4,B、1,0,7,0,C、1,4,5,9,D、3,4,8,10,
(36)有以下程序
#include
intfun(int(*s)[4],intn,intk)
{intm,i;
m=s[0][k];
for(i=1;im)m=s[i][k];
returnm;
}
main()
{inta[4][4]={{1,2,3,4},{11,12,13,14},{21,22,23,24},{31,32,33,34}};
printf(“%d\n”,fun(a,4,0));
}
程序的运行结果是:
A、4B、34C、31D、32
(37)有以下程序
#include
main()
{structSTU{charname[9];charsex;doubiescore[2];};
structSTUa={"Zbao",‘m’,85.0,90.0},b={"Qian",'f,95.0,92.0
b=a;
printf("%s,%c,%2.0f,%2.0f\n",b.name,b.sex,b.score[0],b.score[1]);
}
(38)假定已建立以下链表结构,且指针p和q已指向如图所示的结点:
则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是
A)(*p).next=(*q).next;free(p);B)p=q>next;free(q);
C)p=q;free(q); D)p->next=q-next;free(q);
(39)有以下程序
#include
main()
{chara=4;
printf("%d\n",a=a<<1);
}
程序的运行结果是
A)40B)16C)8D)4
(40)有以下程序
#include
main()
{FILE*pf;
char*sl="China",*s2="Beijing";
pf=fopen("abc.dat","wb+")
fwrite(s2,7,1,pf);/*文件位置指针回到文件开头*/
fwrite(s1,5,1,pf);
fclose(pt);
}
以上程序程序执行后adc.dat文件的内容是
A)ChinaB)ChinangC)ChinaBeijingD)BeijingChina
二、填空题(每空2分,共30分)
请将每一个空的正确答案写在答题卡[1]至[15]序号的横线上,答在试卷上不得分。
(1)对下列二叉树进行中序遍历的结果是【1】
(2)按照软件测试的一般步骤,集成测试应在【2】测试之后进行。
(3)软件工程三要素包括方法、工具和过程,其中【3】支持软件开发的各个环节的控制和管理。
(4)数据库设计包括概念设计、【4】和物理设计。
(5)在二维表中,元组的【5】不能再分成更小的数据项。
(6)设变量a和b已正确定义并赋初值。
请写出与a-=a+b等价的赋值表达式【6】
(7)若整形变量a和b中的值分别为7和9,要求按以下格式输出a和b的值:
a=7
b=9
请完成输出语句:
printf(“【7】”,a,b);
(8)以下程序的输出结果是【8】
#iinclude〈stdio.h〉
main﹝﹞
{inti.j.sum;i
for﹝i=3;i>=1;i--﹞
{sum=0;
for﹝j=1;j<=i;j++﹞sum+=i*j;
}
printf﹝”%d\n”,sum﹞;
}
(9)以下程序的输出结果是【9】
#iinclude〈stdio.h〉
main﹝﹞
{intj,a[]={1,3,5,7,9,11,13,15},*p=a+5;
for(i=3;j;j++)
{switch(j)
{case1;
case2;printf(“%d”,*p++);break;
case3;printf(“%d”,*(--p));
}
}
}
(10)以下程序的输出结果是【10】
#iinclude〈stdio.h〉
#defineN5
Intfun(int*s,inta,intn)
{intj:
*s=a;j=n;
while(a!
=s[j]j--;
returnj
}
main()
{ints[N+1];intk;
for(k=1;k<=N;k++)s[k]=k+1;
printf(“%d\n”,fun(s,4,N);
}
(11)以下程序的输出结果是【11】
#iinclude〈stdio.h〉
intfun(intx)
{staticintt+=x};
}
main()
{ints,i;
for(i=1;i<=5;i++)s=fun(i);
printf(“%d\n”,s);
}
(12)以下程序按下面指定的数据给x数组的下三角置数,并按如下形式输出,请填空。
4
37
269
15810
#include
main()
{intx[4][4],n=0,i,j;
for(j=0;j<4;j++)
for(i=3;i>=j;【12】){n++;x[i][j]=【13】;}
for(i=0;i<4;i++)
{for(j=0;i<=i;j++)printf(“%3d”,x[i][j]);
printf(“\n”);
}
}
(13)以下程序的功能是:
通过函数func输入字符并统计输入字符的个数。
输入时用字符@作为输入结束标志。
请填空。
#include
long【14】;/*函数说明语句*/
main()
{longn;
n=func();printf(“n=%ld\n”,n);
}
longfunc()
{longm;
for(m=0;getchar()!
=’@’;【15】
returnm;
}
答案:
选择:
1—5BDCAD6—10BABCD
11—15CDACD16—20ADCBA
21—25CABAB26—30CDDAB
31—35CACDB36—40CDDCB
填空:
1、DBXEAYFZC
2、单元
3、过程
4、逻辑设计
5、分量
6、a=-b
7、a=%d\nb=%d\n
8、1
9、9
9
11
10、3
11、15
12、i—
13、n
14、func()
15、m++