月全国计算机等级考试二级C++程序设计笔试试卷.doc
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冒泡排序为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软件测试的目的是使次第符合结构化原那么7为了使模块尽可以独破，恳求A模块的内聚次第要尽管高，且各模块间的耦合次第要尽管强B模块的内聚次第要尽管高，且各模块间的耦合次第要尽管弱C模块的内聚次第要尽管低，且各模块间的耦合次第要尽管弱D模块的内聚次第要尽管低，且各模块间的耦合次第要尽管强8以下描画中精确的选项是A次第的确是软件B软件开拓不受打算机系统的限制C软件既是逻辑实体，又是物理实体D软件是次第、数据与相关文档的聚拢9数据独破性是数据库技能的要紧特点之一。所谓数据独破性是指A数据与次第独破存放B差异的数据被存放在差异的文件中C差异的数据只能被对应的应用次第所应用D以上三种说法都差错10用树形结构表理想体之间联系的模型是A关系模型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的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);Dscanf("%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)有以下次第main()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。那么条件表达式a<b?a:c<d?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+<7)if(pi%2)j+=pi;printf("%dn",j);次第运行后的输出结果是A42B45C56D6024有以下次第main()chara7="a00a00"inti,j;i=sizeof(a);j=strlen(a);printf("%d%dn",i,j);次第运行后的输出结果是A22B76C72D62(25)以下能正断定义一维数组的选项是Ainta5=0,1,2,3,4,5;Bchara=0,1,2,3,4,5;Cchara='A','B','C'Dinta5="0123"(26)有以下次第intf1(intx,inty)returnx>y?x:y;intf2(intx,inty)returnx>y?y:x;main()inta=4,b=3,c=5,d=2,e,f,g;e=f2(f1(a,b),f1(c,d);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(p<q)f(p,q);p+;q-;for(i=0;i<8;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;i<9;i+)pi=i;for(i=0;i<3;i+)printf("%d",a1i);次第运行后的输出结果是A012B123C234D345(30)以下表达中差错的选项是A关于double典范数组，不克不迭够开门见山用数组名对数组停顿全部输出或输出B数组名代表的是数组所占存储区的首所在，其值弗成修改C当次第实行中，数组元素的下标逾越所定义的下标范围时，系统将给出“下标越界的出错信息D可以通过赋初值的办法判定命组元素的个数31有以下次第#defineN20fun(inta,intn,intm)inti,j;for(i=m;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;i<5;i+)printf("%d",ai);次第运行后的输出结果是A10234B12344C12334D1223432有以下次第main()inta32=0,(*ptr)2,i,j;for(i=0;i<2;i+)ptr=a+i;scanf("%d",ptr);ptr+;for(i=0;i<3;i+)for(j=0;j<2;j+)printf("%2d",aij);printf("n");假设运行时输出:123<回车>,那么输出结果为A发作差错信息B102000C123000D102030(33)有以下次第prt(int*m,intn)inti;for(i=0;i<n;i+)mi+;main()inta=1,2,3,4,5,i;prt(a,5);for(i=0;i<5;i+)printf("%d,",ai);次第运行后的输出结果是：A1，2，3，4，5，B2，3，4，5，6，C3，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;p<a+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=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以下语句或语句组中，能精确停顿字符串赋值的是Achar*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<=10;b+)if(a>=8)break;if(a%2=1)a+=5;continue;a-=3;printf("%dn",b);次第运行后的输出结果是A3B4C5D642有以下次第main()chars="159",*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;i<4;i+)for(j=1;j<=i;j+)printf("%c",'');for(j=j<4;j+)printf("%4d",numij);printf("n");假设要按以下办法输出数组右上半三角1234678111216那么在次第下划线处应填入的是Ai-1BiCi+1D4-i(45)有以下次第point(char*p)p+=3;main()charb4='a','b','c','d',*p=b;point(p);printf("%cn",*p);次第运行后的输出结果是AaBbCcDd(46)次第中假设有如下的说明跟定义语句charfun(char*);main()char*s="one",a5=0,(*f1)()=fun,ch;以下选项中对函数fun的精确调用语句是A*f1(a);B*f1(*s);Cfun(&a);Dch=*f1(s)(47)有以下结构体说明跟变量定义，如以下图，指针pqr分不指向此链表中三个连续结点。structnodeintdata;structnode*next;*p,*q,*r;现要将q所指结点从链表中删除，同时保持链表的连续,以下不克不迭完成指定把持的语句是Ap->next=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(fp)(50)有以下次第#include"stdio.h"voidWriteStr(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在关系数据库中，把数据表示成二维表，每一个二维表称为。5征询题处理方案的精确而残缺的描画称为.6以下次第运行时假设从键盘输出：102030<回车>。输出结果是#include<stdio.h>main()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(b<a&&a<c)t=a;a=c;c=t;if(a<c&&b<c)t=b;b=a;a=t;printf("%d%d%dn",a,b,c);(9)以下次第运行后的输出结果是main()inta,b,ca=10;b=20;c=(a%b<1)|(a/b>1);printf("%d%d%dn",a,b,c);(10)以下次第运行后的输出结果是main()charc1,c2;for(c1='0',c2='9'c1<c2;c1+,c2-)printf("%c%c",c1,c2);printf("n");(11)已经清楚字符A的ASCII代码值为65,以下次第运行时假设从键盘输出:B33<回车>.输出结果是#include"stdio.h"main()chara,b;a=getchar();scanf("%d",&b);a=a-'A'+'0'b=b*2;printf("%c%cn",a,b);(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;i<3;i+)printf("%4d",bi);printf("n");voidfun(intm,intn,intar4,int*br)inti,j,x;for(i=0;i<m;i+)x=ari0;for(j=0;j<n;j+)if(x<arij)x=arij;【12】=x;(13)以下次第运行后的输出结果是voidswap(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)以下次第运行后的输出结果是#include"string.h"voidfun(char*s,intp,intk)inti;for(i=p;i<k-1;i+)si=si+2;main()chars="abcdefg"fun(s,3,strlen(s);puts(s);(15)以下次第运行后的输出结果是#include"string.h"main()charch="abc",x34;inti;for(i=0;i<3;i+)strcpy(xi,ch);for(i=0;i<3;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;i<3;i+)printf("%d%d",i,fun(a);printf("n");(17)以下次第运行后的输出结果是structNODEintk;structNODE*link;main()structNODEm5,*p=m,*q=m+4;inti=0;while(p!=q)p->k=+i;p+;q->k=i+;q-;q->k=i;for(i=0;i<5;i+)printf("%d",mi.k);printf("n");(18)以下次第中函数huiwen的功能是检查一个字符串是否是回文,当字符串是回文时,函数前去字符串:yesyes!,否那么函数前去字符串:no!,并在主函数中输出.所谓回文即正向与反向的拼写都一样,比如:adgda.请填空.#include"string.h"char*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",);
