《计算机等级考试二级C语言.pdf》由会员分享,可在线阅读,更多相关《计算机等级考试二级C语言.pdf(147页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2005年 4 月全国计算机等级考试二级C语言笔试试题及答案一、选 择 题(1 10每小题2 分,1150每小题1分,共 60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。(1)数 据 的 存 储 结 构 是 指。A)存储在外存中的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示(2)下 列 关 于 栈 的 描 述 中 错 误 的 是。A)栈是先进后出的线性表B)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中,不需要改变栈底指针(3)对于长度为n 的线性表,在
2、最坏情况下,下列各排序法所对应的比较次数中正确的是A)冒泡排序为n/2B)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2(4)对长度为n 的线性表进行顺序查找,在最坏情况下所需要的比较次数为A)log2n B)n/2 C)n D)n+1(5)下列 对 于 线 性 链 表 的 描 述 中 正 确 的 是。A)存储空间不一定是连续,且各元素的存储顺序是任意的B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面C)存储空间必须连续,且前件元素一定存储在后件元素的前面D)存储空间必须连续,且各元素的存储顺序是任意的(6)下列对于软件测试的描述中正确的是 oA)软件测试的目的是证明程
3、序是否正确B)软件测试的目的是使程序运行结果正确C)软件测试的目的是尽可能多地发现程序中的错误D)软件测试的目的是使程序符合结构化原则(7)为了使模块尽可能独立,要求A)B)C)D)模块的内聚程度要尽量高,模块的内聚程度要尽量高,模块的内聚程度要尽量低,模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强且各模块间的耦合程度要尽量弱且各模块间的耦合程度要尽量弱且各模块间的耦合程度要尽量强(8)下列描述中正确的是A)B)C)D)程序就是软件软件开发不受计算机系统的限制软件既是逻辑实体,又是物理实体软件是程序、数据与相关文档的集合(9)数据独立性是数据库技术的重要特点之一,所谓数据独立性是指.A)
4、B)C)D)数据与程序独立存放不同的数据被存放在不同的文件中不同的数据只能被对应的应用程序所使用以上三种说法都不对(1 0)用树形结构表示实体之间联系的模型是。A)关系模型B)网状 模 型 C)层次模型D)以上三个都是(1 1)算法具有五个特性,以下选 项 中 不 属 于 算 法 特 性 的 是。A)有 穷 性 B)简 洁 性 C)可 行 性 D)确定性(1 2)以下选项中可作为C 语 言 合 法 常 量 的 是。A)-80.B)-080 0 -8el.0D)-80.0e(1 3)以下叙述 中 正 确 的 是。A)用 C 程序实现的算法必须要有输入和输出操作B)用 C 程序实现的算法可以没有输
5、出但必须要输入C)用 C 程序实现的算法可以没有输入但必须要有输出D)用 C 程序实现的算法可以既没有输入也没有输出(1 4)以下不能定义为用户标识符的是。A)Main B)_0 C)_int D)sizeof(1 5)以下选项中不能作为合法常量的是 oA)1.234eO4B)1.234eO.4C)1.234e+4D)1.234e0(1 6)数字字符0的A S C H 值为4 8,若有以下程序m a i n()c h a r a=,1,b=2 ;p r i nt f (c,,b+);p r i nt f(%d n,b-a);)程序运行后的输出结果是 OA)3,2 B)50,2 C)2,2 D)
6、2,50(1 7)有以下程序ma i n()i nt m=1 2,n=34;p r i nt f (%d%d”,m+,+n);p r i nt f (%d%d n”,n+,+m);)程 序 运 行 后 的 输 出 结 果 是。A)1 2 35351 4 B)1 2 35351 3 C)1 2 34351 4 D)1 2 34351 3(1 8)有定义语句:i nt b;c h a r c 1 0;,则 正 确 的 输 入 语 句 是。A)s c a nf (d%s ,&b,&c);B)s c a nf (%d%s ,&b,c);C)s c a nf (,%d%s,z,b,c);D)s c a
7、nf (d%s ,b,&c);(1 9)有以下程序ma i n()i nt m,n,p;s c a nf (nF%d r r d p 或d”,&m,&n,&p);p r i nt f (d%d%d n,m,n,p);)若想从键盘上输入数据,使变量m 中的值为1 2 3,n 中的值为456,p中的值为78 9,则正确的输入是 oA)m=1 2 3n=456p=78 9 B)m=1 2 3 n=456 p=78 9C)m=1 2 3,n=456,p=78 9 D)1 2 3 456 78 9(2 0)有以下程序ma i n()i nt a,b,d=2 5;a=d/1 0%9;b=a&(-l);p
8、r i nt f (z,%d,%d n”,a,b);)程序运行后的输出结果是 oA)6,1 B)2,1 C)6,0 D)2,0(2 1)有以下程序ma i n()(i nt i=l,j=2,k=3;i f(i+=l&(+j=3|k+=3)p r i nt f (z/%d%d%d n”,i,j,k);)程序运行后的输出结果是 OA)1 2 3 B)2 3 4 C)2 2 3 D)2 3 3(2 2)若整型变量a、b、c、d中的值依次为:1、4、3、2。则条件表达式a A)1 B)2 C)3 D)4(2 3)有以下程序ma i n()i nt p 8 =ll,1 2,1 3,1 4,1 5,1 6
9、,1 7,1 8 ,i=0,j=0;wh i le(i+y?x:y;i nt f 2(i nt x,i nt y)r e t u r n xy?y:x;ma i nOi nt a=4,b=3,c=5,d=2,e,f,g;e=f 2 (f l(a,b),f 1 (c,d);f=f 1 (f 2 (a,b),f 2 (c,d);g=a+b+c+d-e-f;p r i nt f (%d,%d,%d n”,e,f,g);)程序运行后的输出结果是 oA)4,3,7 B)3,4,7 C)5,2,7 D)2,5,7(2 7)已有定义:c h a r a=xyz,b =x,y,z;,以下叙述中正确的是A)数组
10、a 和 b的长度相同B)a 数组长度小于b 数组长度C)a 数组长度大于b 数组长度D)上述说法都不对(2 8)有以下程序voi d f(i nt *x,i nt *y)i nt t;t=*x;*x=*y;*y=t;)ma i n()(i nt a 8 =l,2,3,4,5,6,7,8 ,i,*p,*q;p=a;q=&a 7;wh i le(p f (p,q);p+;q ;f or(i=0;i 8;i+)p r i nt f(%d,a i);)程序运行后的输出结果是 0A)8,2,3,4,5,6,7,1,B)5,6,7,8,1,2,3,4,C)1,2,3,4,5,6,7,8,D)8,7,6,5
11、,4,3,2,1,(2 9)有以下程序ma i nOi nt a 33,*p,i;p=&a 0 0;f or(i=0;i 9;i+)p i=i;f or(i=0;i=n;i-)a i+l=a i;)ma i n()(i nt i,a N =l,2,3,4,5,6,7,8,9,1 0);f u n(a,2,9);f or(i=0;i 5;i+)p r i nt f (绘d”,a i);)程 序 运 行 后 的 输 出 结 果 是。A)1 0 2 34 B)1 2 344 C)1 2 334 D)1 2 2 34(3 2)有以下程序ma i n()(i nt a 3 2 =0 ,(*p t r)2
12、,i,j;f or(i=0;i 2;i+)p t r=a+i;scan fptr);p t r+;f or(i=0;i 3;i+)f or(j=0;j 2;j+)p r i nt f(%2 d ,a i j);p r i nt f(n);)若运行时输入:1 2 3 回车,则输出结果是 oA)产生错误信息B)1 0 C)1 2 D)1 02 0 3 0 2 00 0 0 0 3 0(3 3)有以下程序p r t(i nt *m,i nt n)i nt i;f or(i=0;i ma i n()i nt a =l,2,3,4,5,i ;p r t (a,5);f or(i=0;i 5;i+)p r
13、 i nt f (%d,a i);)程序运行后的输出结果是_oA)1,2,3,4,5,B)2,3,4,5,6,C)3,4,5,6,7,D)2,3,4,5,1,(3 4)有以下程序ma i n()i nt a =l,2,3,4,5,6,7,8,9,0 ,*p;f or(p=a;p 程序运行后的输出结果是_ A)1,2,3,4,5,6,7,8,9,0,B)2,3,4,5,6,7,8,9,1 0,1,C)0,1,2,3,4,5,6,7,8,9,D)1,1,1,1,1,1,1,1,1,1,(35)有以下程序#d e f i ne P 3voi d F(i nt x)r e t u r n(P*x*x)
14、;ma i nOp r i nt f(%d n”,F(3+5);程序运行后的输出结果是_OA)1 9 2 B)2 9 C)2 5 D)编译出错(36)有以下程序ma i n()i nt c=35;p r i nt f (/%d n/,,c&c);程序运行后的输出结果是 oA)0 B)70 C)35 D)1(3 7)以下叙述中正确的是 oA)预处理命令行必须位于源文件的开头B)在源文件的一行上可以有多条预处理命令C)宏名必须用大写字母表示D)宏替换不占用程序的运行时间(38)若有以下说明和定义u ni on d ti nt a;c h a r b;d ou b le c;d a t a;以下叙述
15、中错误的是 oA)d a t a的每个成员起始地址都相同B)变量d a t a所占的内存字节数与成员c所占字节数相等C)程序段:d a t a.a=5;p r i nt f d a t a,c);输出结果为 5.0 0 0 0 0 0D)d a t a可以作为函数的实参(3 9)以下语句或语句组中,能正确进行字符串赋值的是_oA)c h a r *s p;*s p=r i g h t!”;B)c h a r s 1 0;s=r i g h t!”;C)c h a r s 1 0;*s=r i g h t!”;D)c h a r *s p=r i g h t!”;(40)设有如下说明t yp e
16、 d e f s t r u c t S Tlong a;i nt b;c h a r c 2;N EW;则下面叙述中正确的是 OA)以上的说明形式非法B)S T是一个结构体类型C)N EW是一个结构体类型D)N EW是一个结构体变量(41)有以下程序ma i nO i nt a=l,b;f or(b=l;b=8)b r e a k;i f(a%2=l)a+=5;c ont i nu e;a-=3;)p r i nt f(%d n,b);)程序运行后的输出结果是 oA)3 B)4 C)5 D)6(4 2)有以下程序ma i n()c h a r s=/,1 59z,,*p;P=s;p r i
17、nt f *p+);p r i nt f r%c,z,*p+);)程序运行后的输出结果是 oA)1 5 B)1 6 C)1 2 D)59(4 3)有以下函数f u n(c h a r *a,c h a r *b)wh i le(*a!=0)&(*b!=0)&(*a=*b)a+;b+;r e t u r n(*a-*b);)该函数的功能是 0A)计算a和b所指字符串的长度之差B)将b所指字符串连接到a所指字符串中C)将b所指字符串连接到a所指字符串后面D)比较a和b所指字符串的大小(4 4)有以下程序m ai n ()i n t n um 4 4 =1,2,3,4),5,6,7,8,9,10,1
18、1,12,13,14,15,16 ,i,J;fo r(i=0;i 4;i+)fo r(j=0;j=i;j+)p r i n tf(%4c,fo r (j=;j 1 I H-tp tq trstr uct n o de i n t data;str uct n o de*n ex t;*p,*q,*r;现要将q所指结点从链表中删除,同时要保持链表的连续,以下不能完成指定操作 的 语 句 是 A)P-n ex t=q-n ex t;B)p-n ex t=p-n ex t-n ex t;C)p-n ex t=r;D)p=q-n ex t;(4 8)以下对结构体类型变量t d的定义中,错误的是 oA)
19、ty p edef str uct aa B)str uct aa i n t n;i n t n;fl o at m;fl o at m;AA;td;AA td;str uct aa td;C)str uct D)str uct i n t n;i n t n;fl o at m;fl o at m;aa;td;str uct aa td;(49)以下与函数fseek(fp,O L,S EEK _ S ET)有相同作用的是_ _ _ _ _。A)feo f(fp)B)ftel l(fp)C)fg etc(fp)D)r ew i n d(fp)(50)有以下程序tti n cl udev o
20、i d W r i teS tr(ch ar *fn,ch ar *str)FIL E*fp;fp=fo p en(fn,w );fp uts(str,fp);fcl o se(fp);)m ai n ()W r i teS tr(tl.dat,star t);W r i teS tr(/ztl.dat,en d);)程序运行后,文件tl.dat中的内容是 oA)star t B)en d C)star ten d D)en dr t二、填空题(每空2 分,共 40分)请将每空的正确答案写在【1】至 20序号的横线上,答在试卷上不得分。(1)某二叉树中度为2 的结点有18个,则该二叉树中有【1
21、】个叶子结点。(2)在面向对象方法中,类的实例称为 2 o(3)诊断和改正程序中错误的工作通常称为【3】o(4)在关系数据库中,把数据表示成二维表,每一个二维表称为【4】。(5)问题处理方案的正确而完整的描述称为上1。(6)以下程序运行时若从键盘输入:10 20 30 回车,输出的结果是 6】。#i n cl udem ai n()i n t i=0,j=0,k=0;scan f(%d%*d%d,&i,&j,&k);p r i n tf(%d%d%d n”,i,j,k);)(7)以下程序运行后的输出结果是 7】。ttdefi n e S(x)4*x*x+lm ai n ()i n t i=6,
22、j=8;p r i n tf(级d n”,S(i+j);(8)以下程序运行后的输出结果是一【8】om ai n()i n t a=3,b=4,c=5,t=99;i f(b i f(a p r i n tf(z,%d%d%d nz/,a,b,c);)(9)以下程序运行后的输出结果是一【9】,m ai n()i n t a,b,c;a=10;b=20;c=(a%bl);p r i n tf(z,%d%d%d n,a,b,c);)(10)以下程序运行后的输出结果是一【10】。m ai n()ch ar cl,c2;fo r(cl=,0J,c2=9,;cl p r i n tf(n);)(1 1)已知
23、字符A 的 AS CII代码值为6 5,以下程序运行时若从键盘输入:B33回车,则 输 出 结 果 是【1 1。#i nclud em ai n()ch ar a,b;a=getch ar();s canf(d ,&b);a=a,A+O ;b=b*2;p ri ntf(,z%c%c n/z,a,b);(12)以下程序中,fun函数的功能是求3 行 4 列二维数组每行元素中的最大值。请填空。voi d fun(i nt,i nt,i nt(*)4,i nt*);m ai n()i nt a 3 4=12,41,36,28 ,19,33,15,27,3,27,19,l ,b 3,i;fun(3,4
24、,a,b);for(i=0;i 3;i+)p ri ntf(z z%4dz/,b i);p ri ntf(n);)voi d fun(i nt m,i nt n,i nt ar 4,i nt*br)i nt i,j,x;for(i=0;i x=arEi 0;for(j=0;j【12】二 x;)(1 3)以下程序运行后的输出结果是voi d s wap(i nt x,i nt y)i nt t;t=x;x=y;y=t;p ri ntf%d x,y);)m ai nO i nt a=3,b=4;s wap (a,b);p ri ntf(%d%d ,a,b);)(1 4)以下程序运行后的输出结果是【
25、1 4。fti nclud evoi d fun(ch ar*s,i nt p,i nt k)i nt i;for(i=p;i m ai n()ch ar s 口=“abcd efg”;fun(s,3,s trlen(s);p uts (s);(1 5)以下程序运行后的输出结果是一【15】0#i nclud em ai n()ch ar ch =/,abc,,x 3 4;i nt i;for(i=0;i 3;i+)s trcp y(x i,ch);for(i=0;i 3;i+)p ri ntf r%s,z,&x i i);p ri ntf(n);)(1 6)以下程序运行后的输出结果是一【1 6
26、 10fun(i nt a)i nt b=0;s tati c i nt c=3;b+;c+;return(a+b+c);)m ai nO i nt i,a=5;for(i=0;i k=+i;p+;q-k=i+;q-;)q-k=i;for(i=0;i 5;i+)p ri ntf(d ,m i.k);p ri ntf(n);)(18)以下程序中函数h ui wen的功能是检查一个字符串是否是回文,当字符串是回文时,函数返回字符串:y es!,否则函数返回字符串:no!,并在主函数中输出,所谓回文即正向与反向的拼写都一样,例如:ad gd ao请填空。S i nclud ech ar*h ui w
27、en(ch ar*s tr)ch ar*p l,*p 2;i nt i,t=0;p l=s tr;p 2=1 8;for(i=0;i =kB.-k+C.k%i n t(f)D.k =f =m(2 3)设有定义:i n t a=2,b=3,c=4;,则以下选项中值为0的表达式是A.(!a=l)&(!b=O)B.(aC.a&bD.a|(b+b)&(c-a)(2 4)有以下程序段i n t k=0,a=l,b=2,c=3;k=a c?c:k;执行该程序段后,k的值是A.3 B.2 C.1 D.0(2 5)设变量a、b、c、d 和 y 都已正确定义并赋值。若有以下i f 语句i f (a bc)y=t
28、且c=d且cxda 6且 3 d且cwdab!.c-dcwd(2 6)有以下程序段i n t n,t=l,s=0;s c a n f(%d,&n);do s=s+t;t=t-2;w h i l e (t!=n);为使此程序段不陷入死循环,从键盘输入的数据应该是A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数(2 7)设变量已正确定义,则以下能正确计算f =n!的程序段是A.f=0;f o r(i=l;i =n;i+)f*=i;B.f=l;f o r(i=l;i l;i+)f*=i;D.f=l;f o r(i=n;i =2;i-)f*=i;(2 8)设有定义:i n t n l=0,n
29、2,*p=&n 2,*q=&n l;,以下赋值语句中与n 2=n l;语句等价的是A.*p=*q;B.p=q;C.*p=&n l;D.p=*q;(2 9)若有定义:i n t x=0,*p=&x;,则语句p r i n t f (%d n ,*p);的输出结果是A.随机值B.0C.x 的地址D.p 的地址(3 0)设函数f u n 的定义形式为v o i d f u n(c h a r c h,f l o a t x )则以下对函数f u n 的调用语句中,正确的是A.f u n(a b c”,3.0);B.t=f u n (D),1 6.5);C.f u n(6 5,2.8);D.f u n
30、(3 2,3 2);(3 1)有以下程序m a i n ()i n t a 1 0 =l,2,3,4,5,6,7,8,9,1 0 ,*p=&a 3 ,*q=p+2;p r i n t f (z/%d nz,,*p +*q);)程序运行后的输出结果是A.1 6B.1 0C.8D.6(3 2)有以下程序m a i n ()c h a r p =a ,b ,c ,q =a b c ;p r i n t f (/%d%d n”,s i z e o f (p),s i z e o f (q););程序运行后的输出结果是A.4 4B.3 3C.3 4D.4 3(3 3)有以下程序#de f i n e f
31、(x)(x*x)m a i n ()i n t i l,i 2;i l=f(8)/f (4);i 2=f(4+4)/f(2+2);p r i n t f%d nz,,i 1,i 2);程序运行后的输出结果是A.6 4,2 8B.4,4C.4,3D.6 4,6 4(3 4)有以下程序m a i n ()c h a r al-M,a 2=m ;p r i n t f (,/%c nz,,(a l,a 2);以下叙述中正确的是A.程序输出大写字母MB.程序输出小写字母mC.格式说明符不足,编译出错D.程序运行时产生出错信息(3 5)有以下程序Si n c l u dem a i n ()c h a
32、r c l=,1 ,c 2=2 ;c l=g e t c h a r();c 2=g e t c h a r();p u t c h a r(c l);p u t c h a r(c 2);)当运行时输入:a 回车后,以下叙述正确的是A.变量c l被赋予字符a,c 2被赋予回车符B.程序将等待用户输入第2 个字符C.变量c l被赋予字符a,c 2中仍是原有字符2D.变量c l被赋予字符a,c 2中将无确定值(36)有以下程序m ain ()in t k=5,n=0;w hile(k0)s w it c h(k)defau lt :br eak;c as e 1 :n+=k;c as e 2:c
33、 as e 3:n+=k;)k-;)p r in t f(%dn”,n);)程序运行后的输出结果是A.0B.4C.6D.7(3 7)有以下程序m ain()in t a=2,4,6,8,10 ,y=0,x,*p;p=&al;fo r(x=1;x 3;x+)y +=p x;p r in t f(级dn”,y);)程序运行后的输出结果是A.10B.11C.14D.15(3 8)有以下程序v o id s o r t(in t a,in t n)in t i,j,t;fo r (i=0;ifo r (j=i+l;jif(aim ain()in t aa10 =l,2,3,4,5,6,7,8,9,10
34、 ,i;s o r t(aa+2,5);fo r (i=0;i0)t=p i;p i=p j;p j=t;)m ain()c har *p 5=abc,aabdfg,abbd,dc dbe,c d;f(p,5);p r in t f(dn”,s t r len(p l);程序运行后的输出结果是A.2B.3C.6D.4(4 3)有以下程序#in c lu dev o id f(c har *s,c har *t)c har k;k=*s;*s二*t;*t=k;s+;t-;if(*s)f(s,t);)m ain ()c har s t r 10=z,abc defgz/,*p ;p=s t r+s
35、 t r len(s t r)/2+l;f(P,p-2);p r in t f(s n,s t r);程序运行后的输出结果是A.abc defgB.gfedc baC.gbc defaD.abedc fg(4 4)有以下程序flo at fl(flo at n)r et u r n n*n;flo at f2(flo at n)r et u r n 2*n;m ain ()flo at (*p l)(flo at),(*p 2)(flo at),(*t)(flo at),y l,y 2;p l=fl;p 2=f2;y l=p 2(p l(2.0);t =p l;p l=p 2;p 2=t;y
36、2=p 2(p l(2.0);p r in t f(3.Of,%3.0 fn,z,y l,y 2);)程序运行后的输出结果是A.8,16B.8,8C.16,16D.4,8(45)有以下程序in t a=2;in t f(in t n)s t at ic in t a=3;in t t=0;if(n%2)s t at ic in t a=4;t +=a+;els e s t at ic in t a=5;t +=a+;r et u r n t+a+;)m ain ()in t s=a,i;fo r(i=0;in am e,p-n u m);p r in t f(z/%s%dn,z,p-n am
37、e,p-n u m);)程序运行后的输出结果是A.S u n Dan 20 0 42B.S u n Dan 20 0 44C.LiS iGu o 20 0 42D.Yan gS an 20 0 41(4 8)有以下程序s t r u c t S T U c har n am e10;in t n u m;flo at T o t alS c o r e;v o id f(s t r u c t S T U *p)s t r u c t S T U s 2=S u n Dan,20 0 44,550 ,Pen ghu a”,20 0 45,537 ,*q=s;+p ;+q;*p=*q;)m ai
38、n()s t r u c t S T U s 3=,Yan gS an,/,20 0 41,70 3,LiS iGu o ,20 0 42,580);f(s);p r in t f(z,%s%d%3.0 fn,s l.n am e,s l.n u m,s l.T o t alS c o r e);)程序运行后的输出结果是A.S u n Dan 20 0 44 550B.Pen ghu a 20 0 45 537C.LiS iGu o 20 0 42 580D.S u n Dan 20 0 41 70 3(4 9)以下程序的功能是进行位运算m ain O u n s ign ed c har a
39、,b;a=73;b=4&3;p r in t f(/z%d%dn,a,b);程序运行后的输出结果是A.4 3B.7 3C.7 0D.4 0(50)有以下程序#in c lu dem ain()FILE*fp;in t i,k,n;fp=fo p en(dat a.dat ,w+);fo r(i=l;i6;i+)fp r in t f(fp,w%d ,i);if(i%3=0)fp r in t f(fp,n );)r ew in d(fp);fs c an f(fp,%d%d”,&k,&n);p r in t f(线d%dn”,k,n);fc lo s e(fp);)程序运行后的输出结果是A.0
40、 0B.123 45C.1 4D.1 2二、填空题(每空2 分,共 40 分)请将每一个空的正确答案写在答题卡【1】至 20 序号的横线上,答在试卷上不得分。(1)数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是 11 o(2)算法复杂度主要包括时间复杂度和【2】复杂度。(3)在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中上 的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。(4)一棵二叉树第六层(根结点为第一层)的结点数最多为【4】个。(5)数据结构分为逻辑结构和存储结构,循环队列属于【5
41、】结构。(6)以下程序运行后的输出结果是 6】。m ain()int x=0210;p rint f(%X n,x);)(7)以下程序运行后的输出结果是 7】。m ain()int a=l,b=2,c=3;if(c=a)p rint f(为 d n,c);e l se p rint f(%d n,b);)(8)已有定义:do u b l e *p;,请写出完整的语句,利用m al l o c 函数使p 指向一个双精度型的动态存储单元【8】。(9)以下程序运行后的输出结果是 9】。m ain()c h ar c;int n=100;f l o at f=10;do u b l e x;x=f*=
42、n/=(c=50);p rint f (d%f n,n,x);(10)以下程序的功能是计算:s=1+12+123+1234+12345。请填空。m ain()int t=0,s=0,i;f o r(i=l;i=1)re t u rn f (a,n-1)+a n-l ;e l se re t u rn 0;)m ainO int aa 5 =l,2,3,4,5,s;s=f (aa,5);p rint f (%d n,s);)(16)以下程序运行后的输出结果是一【16】。st ru c t N O D E int nu m;st ru c t N O D E*ne xt;);m ainO st r
43、u c t N O D E S3=1,,0,2,,0,3,,0,*p,*q,*r;int su m=0;s 0.ne xt=s+l;s l .ne xt=s+2;s 2.ne xt=s;p=s;q=p-ne xt;r=q-ne xt;su m+=q-ne xt-nu m;su m+=r-ne xt-ne xt-nu m;p rint f C,%d n,/,su m);)(17)以下程序的功能是输出如下形式的方阵:13 14 15 169 10 11 125 6 7 812 3 4请填空。m ainO int i,j,x;f o r(j=4;j 17 ;j)f o r(i=l;i0(18)6(1
44、9)a 0 i(20)b i 02006年4月全国计算机等级考试二级C语言笔试试题及答案-、选择题(110每题2分,1150每题1分,共60分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡的相应位置上,答在试卷上不得分。(1)下列选项中不属于结构化程序设计方法的是()oA)自顶向下 B)逐步求精 C)模 块 化D)可复用(2)两个或两个以上模块之间关联的紧密程序称为()。A)耦 合 度B)内 聚 度C)复 杂 度D)数据传输特性(3)下列叙述正确的是()。A)软件测试应由程序开发者来完成B)程序经调试后一般不需要再测试C)软件维护只包括对程序代码的维护D)以
45、上三种说法都不对(4)按 照“后进先出”原则组织数据的数据结构是()oA)队列 B)栈C)双向链表 D)二叉树(5)下列叙述中正确的是()0A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表非线性结构D)只有根节点的二叉树是线性结构(6)对如下二叉树进行后序遍历的结果为()oA)ABCDEF B)DBEAFC C)ABDECF D)DEBFCA(7)在深度为7的满二叉树中,叶子节点的个数为()。A)32 B)31 C)64 D)63(8)“商品”与“顾客”两个实体集之间的联系一般是()。A)一对一 B)一 对 多C)多对一 D)多对多(9)在E-R图中,用来表示实体的图形是
46、()。A)矩形 B)椭 圆 形C)菱形 D)三角形(10)数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。A)D B 包含 DBS 和 D B M S B)D B M S 包含 D B 和 DBSC)DBS包含DB和D B M S D)没有任何关系(11)以下不合法的用户标识符是()。A)j2KEY B)Double C)4d D)_8_(12)以下不合法的数值常量是()oA)O i l B)l e i C)8.O E O.5 D)O x a b c d(1 3)以下不合法的字符常量是()oA),0 1 8,B)C)D)x c c(1 4)表达式 3.6-5/2+1.2+
47、5%2 的值是()。A)4.3 B)4.8 C)3.3 D)3.8(1 5)以下能正确定义字符串的语句是()。A)c h a r s t r =0 6 4 ;B)c h a r s t r=x 4 3;C)c h a r s t r=;D)c h a r s t r =/0,z;(1 6)以下数组定义中错误的是()oA)i n t x 3 =0 ;B)i n t x 2 3 =1,2 ,3,4 ,5,6 ;C)i n t x 3 1,2,3,4,5,6 ;D)i n t x 2 3 =1,2,3,4,5,6);(1 7)若要求从键盘读入含有空格字符的字符串,应使用函数()oA)g e t c(
48、)B)g e t s()C)g e t c h a r()D)s c a n f ()(1 8)以下四个程序中,完全正确的是()。A)#i n c l u d e B)S i n c l u d e m a i n ();/*p r o g r a m m i n g */p r i n t f (p r o g r a m m i n g!n );C)S i n c l u d e m a i n ()/*/*p r o g r a m m i n g *1*1p r i n t f (p r o g r a m m i n g!n );(1 9)若有定义:f l o a t x=1.5;i
49、 n t a=l,m a i n ()/*/p r o g r a m m i n g /*/p r i n t f (p r o g r a m m i n g!n,z);D)S i n c l u d e m a i n()/*p r o g r a m m i n g */p r i n t f (p r o g r a m m i n g!nz,);b=3,c=2;,则正确的s w i t c h语句是()。A)s w i t c h(x)B)s w i t c h(i n t(x)c a s e 1.0:p r i n t f (*n);c a s e 2.0:p r i n t f
50、(*n);C)s w i t c h(a+b)D)s w i t c h(a+b)c a s e 1:p r i n t f (*n);c a s ec a s e 2+1:p r i n t f (*n);c a s e 1:p r i n t f(*n);c a s e 2:p r i n t f(*n);1:p r i n t f(*n);c a s e c:p r i n t f(*n);(2 0)若各选项中所用变量已正确定义,函数f u n中通过r e t u r n语句返回一个函数值,以下选项中错误的程序是()oA)m i a n()B)f l o a t f u n(i n t