月全国计算机等级考试二级C++程序设计笔试试卷.doc

《月全国计算机等级考试二级C++程序设计笔试试卷.doc》由会员分享，可在线阅读，更多相关《月全国计算机等级考试二级C++程序设计笔试试卷.doc（16页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、2005年4月世界打算机等级检验二级C+次第方案口试试卷检验时辰90分钟，总分值100分一、选择题1-10每题2分，11-50每题1分，共60分以下各题A、B、C、D四个选项中，只需一个选项是精确的。请将精确选项真涂在答题卡呼应位置上，答在试卷上不得分。1数据的存储结构是指A存储在外存中的数据B数据所占的存储空间量C数据在打算机中的次第存储办法D数据的逻辑结构中打算机中的表示2以下关于栈的描画中差错的选项是A栈是提高后出的线性表B栈只能次第存储C栈存在阅历感染D对栈的拔出与删除把持中，不需要修改栈底指针3关于长度为n的线性表，在最坏情况下，以下各排序法所对应的比较次数中精确的选项是A冒泡排序为

2、n/2B冒泡排序为nC快速排序为nD快速排序为n(n-1)/2(4)对长度为n的线性表停顿次第查寻，在最坏情况下所需要的比较次数为Alog2nB)n/2C)nD)n+1(5)以下关于线性链表的描画中精确的选项是A存储空间不用定是连续，且各元素的存储次第是任意的B存储空间不用定是连续，且前件元素肯定存储在后件元素的后面C存储空间必须连续，且前件元素肯定存储在后件元素的后面D存储空间必须连续，且各元素的存储次第是任意的6以下关于软件的描画中精确的选项是A软件测试的目的是证明次第是否精确B软件测试的目的是使次第运行结果精确C软件测试的目的是尽可以多地觉察次第中的差错D软件测试的目的是使次第符合结构化

3、原那么7为了使模块尽可以独破，恳求A模块的内聚次第要尽管高，且各模块间的耦合次第要尽管强B模块的内聚次第要尽管高，且各模块间的耦合次第要尽管弱C模块的内聚次第要尽管低，且各模块间的耦合次第要尽管弱D模块的内聚次第要尽管低，且各模块间的耦合次第要尽管强8以下描画中精确的选项是A次第的确是软件B软件开拓不受打算机系统的限制C软件既是逻辑实体，又是物理实体D软件是次第、数据与相关文档的聚拢9数据独破性是数据库技能的要紧特点之一。所谓数据独破性是指A数据与次第独破存放B差异的数据被存放在差异的文件中C差异的数据只能被对应的应用次第所应用D以上三种说法都差错10用树形结构表理想体之间联系的模型是A关系模

4、型B网状模型C层次模型D以上三个根本上11算法存在五个特点，以下选项中不属于算法特点的是A有穷性B繁复性C可行性D判定性12以下选项中可作为C语言合理常量的是A-80.B-080C-8e1.0D-80.0e(13)以下表达中精确的选项是A用C次第完成的算法必须求有输出跟输出把持B用C次第完成的算法可以不输出但必须求有输出C用C次第完成的算法可以不输出但必须求有输出D用C次第完成的算法可以既不输出也不输出14.以下不克不迭定义为用户标识符的是AMainB_0C_intDsizeof(15)以下选项中,不克不迭作为合理常量的是A1.234e04C1.234e+4D1.234e0(16)数字字符0的

5、ASCII值为48,假设有以下次第main()chara=1,b=2;printf(%c,b+);printf(%dn,b-a);次第运行后的输出结果是A3,2B50,2C2,2D2,50(17)有以下次第main()intm=12,n=34;printf(%d%d,m+,+n);printf(%d%dn,n+,+m);次第运行后的输出结果是A12353514B12353513C12343514D12343513(18)有定义语句:intb;charc10;,那么精确的输出语句是Ascanf(%d%s,&b,&c);Bscanf(%d%s,&b,c);Cscanf(%d%s,b,c);Dsca

6、nf(%d%s,b,&c);(19)有以下次第main()intm,n,p;scanf(m=%dn=%dp=%d,&m,&n,&p);printf(%d%d%dn,m,n,p);设设想从键盘上输出数据,使变量m中的值为123,n中的值为456,p中的值为789,那么精确的输出是Am=123n=456p=789Bm=123n=456p=789Cm=123,n=456,p=789D123456789(20)有以下次第main()inta,b,d=25;a=d/10%9;b=a&(-1);printf(%d,%dn,a,b);次第运行后的输出结果是A6,1B2,1C6,0D2,0(21)有以下次第m

7、ain()inti=1,j=2,k=3;if(i+=1&(+j=3|k+=3)printf(%d%d%dn,i,j,k);次第运行后的输出结果是A123B234C223D233(22)假设整型变量a、b、c、d中的值依次为：1、4、3、2。那么条件表达式ab?a:cd?c:d的值A)1B)2 c)3D)4(23)有以下次第main()intp8=11,12,13,14,15,16,17,18，i=0,j=0;while(i+y?x:y;intf2(intx,inty)returnxy?y:x;main()inta=4,b=3,c=5,d=2,e,f,g;e=f2(f1(a,b),f1(c,d)

8、;f=f1(f2(a,b),f2(c,d);g=a+b+c+d-e-f;printf(%d,%d%dn,e,f,g);次第运行后的输出结果是A4，3，7B3，4，7C5，2，7D2，5，727已有定义：chara=xyz,b=x,y,z;,以下表达中精确的选项是A数组a跟b的长度一样Ba数组长度小于b数组长度Ca数组长度大年夜于b数组长度D上陈说法都差错28有以下次第voidf(int*x,int*y)intt;t=*x;*x=*y;*y=t;main()inta8=1,2,3,4,5,6,7,8,i,*p,*q;p=a;q=&a7;while(pq)f(p,q);p+;q-;for(i=0;

9、i8;i+)printf(%d,ai);次第运行后的输出结果是A8，2，3，4，5，6，7，1，B5，6，7，8，1，2，3，4，C1，2，3，4，5，6，7，8，D8，7，6，5，4，3，2，1，29有以下次第main()inta33,*p,i;p=&a00;for(i=0;i9;i+)pi=i;for(i=0;i=n;i-)ai+1=ai;main()inti,aN=1,2,3,4,5,6,7,8,9,10;fun(a,2,9);for(i=0;i5;i+)printf(%d,ai);次第运行后的输出结果是A10234B12344C12334D1223432有以下次第main()inta3

10、2=0,(*ptr)2,i,j;for(i=0;i2;i+)ptr=a+i;scanf(%d,ptr);ptr+;for(i=0;i3;i+)for(j=0;j2;j+)printf(%2d,aij);printf(n);假设运行时输出:123,那么输出结果为A发作差错信息B102000C123000D102030(33)有以下次第prt(int*m,intn)inti;for(i=0;in;i+)mi+;main()inta=1,2,3,4,5,i;prt(a,5);for(i=0;i5;i+)printf(%d,ai);次第运行后的输出结果是：A1，2，3，4，5，B2，3，4，5，6，C

11、3，4，5，6，7，D2，3，4，5，1，34有以下次第main()inta=1,2,3,4,5,6,7,8,9,0,*p;for(p=a;pa+10;p+)printf(%d,*p);次第运行后的输出结果是A1，2，3，4，5，6，7，8，9，0，B2，3，4，5，6，7，8，9，10，1，C0，1，2，3，4，5，6，7，8，9，D1，1，1，1，1，1，1，1，1，1，35有以下次第#defineP3#defineF(intx)return(P*x*x);main()printf(%dn,F(3+5);次第运行后的输出结果是A192B29C25D编译出错36有以下次第main()intc

12、=35;printf(%dn,c&c);次第运行后的输出结果是A0B70C35D137以下表达中精确的选项是A预处理命令行必须位于源文件的开头B在源文件的一行上可以有多条预处理命令C宏名必须用大年夜写字母表示D宏交流不占用次第的运行时辰38假设有以下说明跟定义uniondtinta;charb;doublec;data;以下表达中差错的选项是Adata的每个成员肇端所在都一样B变量data所占内存字节数与成员c所占字节数相当C次第段：data.a=5;printf(%fn,data.c);输出结果为5.000000Ddata可以作为函数的实参39以下语句或语句组中，能精确停顿字符串赋值的是Ac

13、har*sp;*sp=right!;Bchars10;s=right!;Cchars10;*s=right!;Dchar*sp=right!;(40)设有如下说明typedefstructSTlonga;intb;charc2;NEW;那么下面表达中精确的选项是A以上的说明办法合理BST是一个结构体典范CNEW是一个结构体典范DNEW是一个结构体变量41有以下次第main()inta=1,b;for(b=1;b=8)break;if(a%2=1)a+=5;continue;a-=3;printf(%dn,b);次第运行后的输出结果是A3B4C5D642有以下次第main()chars=159,

14、*p;p=s;printf(%c,*p+);printf(%c,*p+);次第运行后的输出结果是A15B16C12D5943有以下函数fun(char*a,char*b)while(*a!=0)&(*b!=0)&(*a=*b)a+;b+;return(*a-*b);该函数的功能是A打算a跟b所指字符串的长度之差B将b所指字符串复制到a所指字符串中C将b所指字符串连接到a所指字符串后面D比较a跟b所指字符串的大小44有以下次第main()intnum44=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,i,j;for(i=0;i4;i+)for(j=1;j=i;j+

15、)printf(%c,);for(j=jnext=q-next;Bp-next=p-next-next;Cp-next=r;Dp=q-next;(48)以下对结构体典范变量td的定义中，差错的选项是Atypedefstructaaintn;floatm;AA;AAtd;Bstructaaintn;floatm;td;structaatd;Cstructintn;floatm;aa;structaatd;Dstructintn;floatm;td;(49)以下与函数fseek(fp,0L,SEEK_SET)有一样感染的是Afeof(fp)Bftell(fp)Cfgetc(fp)Drewind(f

16、p)(50)有以下次第#includestdio.hvoidWriteStr(char*fn,char*str)FILE*fp;fp=fopen(fn,W);fputs(str,fp);fclose(fp);main()WriteStr(t1.dat,start);WriteStr(t1.dat,end);次第运行后,文件t1.dat中的内容是AstartBendCstartendDendrt二、填空题每空2分，共40分1某二*树中，度为2的结点有18个，那么该二*树中有个叶子结点。2在面向东西的办法中，类的实例称为。3诊断跟改正次第中差错的义务素日称为。4在关系数据库中，把数据表示成二维表，

17、每一个二维表称为。5征询题处理方案的精确而残缺的描画称为.6以下次第运行时假设从键盘输出：102030。输出结果是#includemain()inti=0,j=0,k=0;scanf(%d%*d%d,&i,&j,&k);printf(%d%d%dn,i,j,k);(7)以下次第运行后的输出结果是.#defineS(x)4*x*x+1main()inti=6,j=8;printf(%dn,S(i+j);(8)以下次第运行后的输出结果是main()inta=3,b=4,c=5,t=99;if(ba&ac)t=a;a=c;c=t;if(ac&bc)t=b;b=a;a=t;printf(%d%d%dn

18、,a,b,c);(9)以下次第运行后的输出结果是main()inta,b,ca=10;b=20;c=(a%b1);printf(%d%d%dn,a,b,c);(10)以下次第运行后的输出结果是main()charc1,c2;for(c1=0,c2=9;c1c2;c1+,c2-)printf(%c%c,c1,c2);printf(n);(11)已经清楚字符A的ASCII代码值为65,以下次第运行时假设从键盘输出:B33.输出结果是#includestdio.hmain()chara,b;a=getchar();scanf(%d,&b);a=a-A+0;b=b*2;printf(%c%cn,a,b

19、);(12)以下次第中,fun函数的功能是求3行4列二维数组每行元素中的最大年夜值.请填空.brivoidfun(int,int,int(*)4,int*)main()inta34=12,41,36,28,19,33,15,27,3,27,19,1,b3,i;fun(3,4,a,b);for(i=0;i3;i+)printf(%4d,bi);printf(n);voidfun(intm,intn,intar4,int*br)inti,j,x;for(i=0;im;i+)x=ari0;for(j=0;jn;j+)if(xarij)x=arij;【12】=x;(13)以下次第运行后的输出结果是vo

20、idswap(intx,inty)intt;t=x;x=y;y=t;printf(%d%d,x,y);main()inta=3,b=4;swap(a,b);printf(%d%dn,a,b);(14)以下次第运行后的输出结果是#includestring.hvoidfun(char*s,intp,intk)inti;for(i=p;ik-1;i+)si=si+2;main()chars=abcdefg;fun(s,3,strlen(s);puts(s);(15)以下次第运行后的输出结果是#includestring.hmain()charch=abc,x34;inti;for(i=0;i3;i

21、+)strcpy(xi,ch);for(i=0;i3;i+)printf(%s,&xii);printf(n);(16)以下次第运行后的输出结果是fun(inta)intb=0;staticintc=3;b+;c+;return(a+b+c);main()inti,a=5;for(i=0;ik=+i;p+;q-k=i+;q-;q-k=i;for(i=0;i5;i+)printf(%d,mi.k);printf(n);(18)以下次第中函数huiwen的功能是检查一个字符串是否是回文,当字符串是回文时,函数前去字符串:yesyes!,否那么函数前去字符串:no!,并在主函数中输出.所谓回文即正向与反向的拼写都一样,比如:adgda.请填空.#includestring.hchar*huiwen(char*str)char*p1,*p2;inti,t=0;p1=str;p2=for(i=0;i=strlen(str)/2;i+)if(*p1+!=*p2-)t=1;break;if()return(yes!);elsereturn(no!);main()charstr50;printf(Input:);scanf(%s,str);printf(%sn,);