2005年9月全国二级C试题及参考答案

2005年9月全国二级C试题及参考答案

2005年9月全国计算机等级考试二级C语言程序设计笔试试卷及参考答案一、选择题（（1）-（10）每小题2分，（11）-（50）每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项真涂在答题卡相应位置上，答在试卷上不得分。1．下列叙述中正确的是A程序设计就是编制程序B程序的测试必须由程序员自己去完成C程序经调试改错后还应进行再测试D程序经调试改错后不必进行再测试2．下列数据结构中,能用二分法进行查找的是A顺序存储的有序线性表B线性链表C二叉链表D有序线性链表3．下列关于栈的描述正确的是A在栈中只能插入元素而不能删除元素B在栈中只能删除元素而不能插入元素C栈是特殊的线性表,只能在一端插入或删除元素D栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素4．下列叙述中正确的是A一个逻辑数据结构只能有一种存储结构B数据的逻辑结构属于线性结构,存储结构属于非线性结构C一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率5．下列描述中正确的是A软件工程只是解决软件项目的管理问题B软件工程主要解决软件产品的生产率问题C软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D软件工程只是解决软件开发中的技术问题6．在软件设计中,不属于过程设计工具的是APDL(过程设计语言)BPAD图CN-S图DDFD图7．下列叙述中正确的是A软件交付使用后还需要进行维护B软件一旦交付使用就不需要再进行维护C软件交付使用后其生命周期就结束D软件维护是指修复程序中被破坏的指令8．数据库设计的根本目标是要解决A数据共享问题B数据安全问题C大量数据存储问题D简化数据维护9．设有如下关系表:TBCA121232133BCAS133RBCA121232则下列操作中正确的是AT=R∩SBT=R∪SCT=RxSDT=R/S10．数据库系统的核心是A数据模型B数据库管理系统C数据库D数据库管理员11．以下叙述中错误的是A用户所定义的标识符允许使用关键字nB用户所定义的标识符应尽量做到“见名知意”C用户所定义的标识符必须以字母或下划线开头D用户定义的标识符中，大、小写字母代表不同标识12．以下叙述中错误的是AC语句必须以分号结束B复合语句在语法上被看作一条语句C空语句出现在任何位置都不会影响程序运行D赋值表达式末尾加分号就构成赋值语句13．以下叙述中正确的是A调用printf函数时,必须要有输出项B使用putchar函数时，必须在之前包含头文件stdio.hC在C语言中，整数可以以十二进制、八进制或十六进制的形式输出D调用getchar函数读入字符时，可以从键盘上输入字符所对应的ASCII码14．以下关于函数的叙述中正确的是A每个函数都可以被其它函数调用(包括main函数)B每个函数都可以被单独编译C每个函数都可单独运行D在一个函数内部可以定义另一个函数15．若有语句：char*line[5];，以下叙述中正确的是A定义line是一个数组，每个数组元素是一个基类型为char的指针变量B定义line是一个指针变量，该变量可以指向一个长度为5的字符型数组C定义line是一个指针数组，语句中的*号称为间址运算符D定义line是一个指向字符型函数的指针16．有以下程序段typedefstructNODE{intnum;stuctNODE*next}OLD;以下叙述中正确的是A以上的说明形式非法BNODE是一个结构体类型COLD是一个结构体类型DOLD是一个结构体变量17．以下叙述中错误的是AC语言中对二进制文件的访问速度比文本文件快BC语言中，随机文件以二进制代码形式存储数据C语句FILEfp;定义了一个名为fp的文件指针DC语言中的文本文件以ASCII码形式存储数据18．当把以下四个表达式用作if语句的控制表达式时，有一个选项与其它三个选项含义不同，这个选项是Ak%2Bk%2==1C(k%2)!=0D!k%2==119．以下不能正确计算代数式sin2()值的C语言表达式是A1/3*sin(1/2)*sin(1/2)Bsin(0.5)*sin(0.5)/3Cpow(sin(0.5),2)/3D1/3.0*pow(sin(1.0/2),2)20．以下能正确定义且赋初值的语句是Aintn1=n2=10;Bcharc=32;Cfloatf=f+1.1;Ddoublex=12.3E2.5;21．以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序编译时出错。main()n/*Beginning*/{intr;floats;scanf(“%d”,&r);s=*π*r*r;printf(“s=%fn”,s);}出错的原因是A注释语句书写位置错误B存放圆半径的变量r不应该定义为整型C输出语句中格式描述符非法D计算圆面积的赋值语句中使用了非法变量22．设有定义：intk=1,m=2;floatf=7;则以下选项中错误的表达式是Ak=k>=kB-k++Ck%int(f)Dk>=f>=m23．设有定义：inta=2,b=3,c=4;则以下选项中值为0的表达式是A（!a==1）&&(!b==0)B(ac?c:k;执行该程序段后，k的值是A3B2C1D025．设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a1;i++)f*=i;for(i=n;i>=2;i--)f*=i;28．设有定义：intn1=0,n2,*p=&n2,*q=&n1;，以下赋值语句中与n2=n1;语句等价的是nA*p=*q;Bp=q;C*p=&n1;Dp=*q;29．若有定义：intx=0,*p=&x;则语句printf(“%dn”,*p);的输出结果是A随机值B0Cx的地址Ｄp的地址30．设函数fun的定义形式为voidfun(charch,floatx){…}则以下对函数fun的调用语句中，正确的是Afun(“abc”,3.0);Bt=fun(‘D’,16.5);Cfun(‘65’,2.8);Dfun(32,32);31．有以下程序main(){inta[10]={1,2,3,4,5,6,7,8,9,10}，*p=&a[3],*q=p+2;printf(“%dn”,*p+*q);}程序运行后的输出结果是A16B10C8D632．有以下程序main(){charp[]={‘a’,’b’,’c’},q[]=”abc”;printf(“%d%dn”,sizeof(p),sizeof(q));};程序运行后的输出结果是A44B33C34D4　３33．有以下程序#definef(x)(x*x)main(){inti1,i2;i1=f(8)/f(4);i2=f(4+4)/f(2+2);printf(“%d,%dn”,i1,i2);}程序运行后的输出结果是A64,28B4,4C4,3D64,6434．有以下程序main(){chara1=’M’,a2=’m’;printf(“%cn”,(a1,a2));}以下叙述中正确的是A格式输出大写字母Ｍ　　　　B程序输出小写字母mC格式说明符不足，编译出错D程序运行时产生出错信息35．有以下程序#includemain(){charc1=’1’,c2=’2’;c1=getchar();c2=getchar();putchar(c1);putchar(c2);}当运行时输入：a<回车>后，以下叙述正确的是nA变量c1被赋予字符a，c2被赋予回车符B程序将等待用户输入第2个字符C变量c1被赋予字符a，c2中仍是原有字符2D变量c1被赋予字符a,c2中将无确定值36．有以下程序main(){intk=5,n=0;while(k>0){switch(k){default:break;case1:n+=k;case2:case3:n+=k;}k--;}printf(“%dn”,n);}程序运行后的输出结果是A0B4C6D737．有以下程序main(){inta[]={2,4,6,8,10},y=0,x,*p;p=&a[1];for(x=1;x<3;x++)y+=p[x];printf(“%dn”,y);}程序运行后的输出结果是Ａ10　　　B11C14D1538．有以下程序voidsort(inta[],intn){inti,j,t;for(i=0;imain(){charp[]={‘a’,’b’,’c’},q[10]={‘a’,’b’,’c’};printf(“%d%dn”,strlen(p),strlen(q));}以下叙述中正确的是A在给p和q数组置初值时，系统会自动添加字符串结束符，故输出的长度都为3B由于p数组中没有字符串结束符，长度不能确定；但q数组中字符串长度为3C由于q数组中没有字符串结束符，长度不能确定；但p数组中字符串长度为3D由于p和q数组中都没有字符串结束符，故长度都不能确定42．有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#includevoidf(char*p[],intn){char*t;inti,j;for(i=0;i0){t=p[i];p[i]=p[j];p[j]=t;}}nmain(){char*p[5]={“abc”,”aabdfg”,”abbd”,”dcdbe”,”cd”};f(p,5);printf(“%dn”,strlen(p[1]));}程序运行后的输出结果为A2B3C6D443．有以下程序#includevoidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){charstr[10]=”abcdefg”,*p;p=str+strlen(str)/2+1;f(p,p-2);printf(“%sn”,str);}程序运行后的输出结果是AabcdefgBgfedcbaCgbcdefaDabedcfg44．有以下程序floatf1(floatn){returnn*n;}floatf2(floatn){return2*n;}main(){float(*p1)(float),(*p2)(float),(*t)(float),y1,y2;p1=f1;p2=f2;y1=p2(p1(2.0));t=p1;p1=p2;p2=t;y2=p2(p1(2.0));printf(“%3.0f,%3.0fn”,y1,y2);}程序运行后的输出结果是A8,16B8,8C16,16D4,845．有以下程序inta=2;intf(intn){staticinta=3;intt=0;if(n%2){staticinta=4;t+=a++;}nelse{staticinta=5;t+=a++;}returnt+a++;}main(){ints=ai;for(i=0;i<3;i++)s+=f(i);printf(“%dn”,s);}程序运行后的输出结果是A26B28C29D2446．有以下程序#includestructSTU{intnum;floatTotalScore;};voidf(structSTUp){structSTUs[2]={{20044,550},{20045,537}};p.num=s[1].num;p.TotalScore=s[1].TotalScore;}main(){structSTUs[2]={{20041,703},{20042,580}};f(s[0]);printf(“%d%3.0fn”,s[0].num,s[0].TotalScore);}程序运行后的输出结果是A20045537B20044550C20042580D2004170347．有以下程序#includestructSTU{charname[10];intnum;};voidf(char*name,intnum){structSTUs[2]={{“SunDan”,20044},{“Penghua”,20045}};num=s[0].num;strcpy(name,s[0].name);}main(){structSTUs[2]={{“YangSan”,20041},{“LiSiGuo”,20042}}，*p;p=&s[1];f(p->name,p->num);printf(“%d%dn”,p->name,p->num);}程序运行后的输出结果是ASunDan20042BSunDan20044CLiSiGuo20042DYangSan20041n48．有以下程序structSTU{charname[10];intnum;floatTotalScore;};voidf(structSTU*p){structSTUs[2]={{“SunDan”,20044,550},{“Penghua”,20045,537}},*q=s;++p;++q;*p=*q;}main(){structSTUs[3]={{“YangSan”,20041,703},{“LiSiGuo”,20042,580}};f(s);printf(“%s%d%3.0fn”,s[1].name,s[1].num,s[1].TotalScore);}程序运行后的输出结果是ASunDan20044550BPenghua20045537CLiSiGuo20042580DSunDan2004170349．以下程序的功能是进行位运算main(){unsignedchara,b;a=7^3;b=~4&3;printf(“%d%dn”,a,b);}程序运行后的输出结果是A43B73C70D4050．有以下程序#includemain(){FILE*fp;inti,k,n;fp=fopen(“data.dat”,”w+”);for(i=1;i<6;i++){fprintf(fp,”%d”,i);if(i%3==0)fprintf(fp,”n”);}rewind(fp);fscanf(fp,”%d%d”,&k,&n);printf(“%d%dn”,k,n);fclose(fp);}程序运行后的输出结果是A00B12345C14D12二、填空题（每空2分，共40分）1．数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是___________。2．算法复杂度主要包括时间复杂度和_____________。3．n在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中___________的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。4．一棵二叉树第六层（根节点为第一层）的节点数最多为___________个。5．数据结构分为逻辑结构和存储结构，循环队列属于___________结构。6．以下程序运行后的输出结果是.main(){intx=0210;printf(“%Xn”,x);}7．以下程序运行后的输出结果是.main(){inta=1,b=2,c=3;if(c=a)printf(“%dn”,c);elseprintf(“%dn”,b);}8．已有定义:double*p;，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元.9．以下程序运行后的输出结果是.main(){charc;intn=100;floatf=10;doublex;x=f*=n/=(c=50);printf(“%d%fn”,n,x);}10．以下程序的功能是计算：s=1+12+123+1234+12345。请填空。main(){intt=0,s=0,i;for(i=1;i<=5;i++){t=i+;s=s+t;}printf(“s=%dn”,s);}11．已知字母A的ASCII码为65,以下程序运行后的输出结果是.main(){chara,b;a=´A´+´5´-´3´;b=a+´6´-´2´;printf(“%d%cn”,a,b);}12．有以下程序intsub(intn){return(n/10+n%10);}main(){intx,y;scanf(“%d”,&x);y=sub(sub(sub(x)));printf(“%dn”,y);}若运行时输入:1234<回车>,程序的输出结果是.13．n以下函数sstrcat()的功能是实现字符串的的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所指字符串为abcd，t所指字符串为efgh，函数调用后s所指字符串为abcdefgh。请填空。#includevoidsstrcat(char*s,char*t){intn;n=strlen(s);while(*(s+n)=){s++;t++;}}14．以下程序运行后的输出结果是.#includechar*ss(char*s){char*p,t;p=s+1;t=*s;while(*p){*(p-1)=*p;p++;}*(p-1)=t;returns;}main(){char*p,str[10]=”abcdefgh”;p=ss(str);printf(“%sn”,p);}15．以下程序运行后的输出结果是。intf(inta[],intn){if(n>=1)returnf(a,n-1)+a[n-1];elsereturn0;}main(){intaa[5]={1,2,3,4,5},s;s=f(aa,5);printf(“%dn”,s);}16．以下程序运行后的输出结果是.structNODE{intnum;structNODE*next;};main(){structNODEs[3]={1,´´},{2,´´},{3,´´}},*p,*q,*r;intsum=0;s[0].next=s+t;s[1].next=s+2;s[2].next=s;p=s;q=p->next;r=q->nextsum+=q->next->num;sum+=r->next->next->num;printf(“%dn”,sum);}17．以下程序的功能是输出如下形式的方阵；13141516n910111256781234请填空。main(){inti,j,x;for(j=4;j;j--){for(i=1;i<=4;i++){x=(j-1)*4+;printf(“%4d”,x);}printf(“n”)}}18．以下函数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。#defineN4voidrotate(inta[][N],intb[][N]){inti,j;for(i=0;i018i19a[0][i]20b[i][0]注：本答案由计算机等级考试名师所做，但仍不能保证完全正确，请大家有批判的看待。