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）在软件设计中，不属于过程设计工具的是A）PDL(过程设计语言)B）PAD图C）N-S图D）DFD图（7）下列叙述中正确的是A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（8）数据库设计的根本目标是要解决A）数据共享问题B）数据安全问题C）大量数据存储问题D）简化数据维护n（9）设有如下关系表:RSTABCABCABC112313112223223313则下列操作中正确的是A）T＝R∩SB）T＝R∪SC）T＝R×SD）T＝R/S（10）数据库系统的核心是A）数据模型B）数据库管理系统C）数据库D）数据库管理员（11）以下叙述中错误的是A）用户所定义的标识符允许使用关键字B）用户所定义的标识符应尽量做到“见名知意”C）用户所定义的标识符必须以字母或下划线开头D）用户定义的标识符中，大、小写字母代表不同标识（12）以下叙述中错误的是A）C语句必须以分号结束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;structNODE*next;n}OLD;以下叙述中正确的是A）以上的说明形式非法B）NODE是一个结构体类型C）OLD是一个结构体类型D）OLD是一个结构体变量（17）以下叙述中错误的是A）C语言中对二进制文件的访问速度比文本文件快B）C语言中，随机文件以二进制代码形式存储数据C）语句FILEfp;定义了一个名为fp的文件指针D）C语言中的文本文件以ASCII码形式存储数据（18）当把以下四个表达式用作if语句的控制表达式时，有一个选项与其它三个选项含义不同，这个选项是A）k%2B）k%2==1C）(k%2)!=0D）!k%2==1（19）以下不能正确计算代数式值的C语言表达式是A）1/3*sin(1/2)*sin(1/2)B）sin(0.5)*sin(0.5)/3C）pow(sin(0.5),2)/3D）1/3.0*pow(sin(1.0/2),2)（20）以下能正确定义且赋初值的语句是A）intn1=n2=10;B）charc=32;C）floatf=f+1.1;D）doublex=12.3E2.5;（21）以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr;floats;scanf("%d",&r);s=*p*r*r;printf("s=%fn",s);}出错的原因是A）注释语句书写位置错误B）存放圆半径的变量r不应该定义为整型C）输出语句中格式描述符非法D）计算圆面积的赋值语句中使用了非法变量（22）设有定义：intk=1,m=2;floatf=7;，则以下选项中错误的表达式是A）k=k>=kB）-k++C）k%int(f)D）k>=f>=m（23）设有定义：inta=2,b=3,c=4;，则以下选项中值为0的表达式是A）(!a==1)&&(!b==0)B）(a
1;i++)f*=i;for(i=n;i>=2;i--)f*=i;（28）设有定义：intn1=0,n2,*p=&n2,*q=&n1;，以下赋值语句中与n2=n1;语句等价的是A）*p=*q;B）p=q;C）*p=&n1;D）p=*q;（29）若有定义：intx=0,*p=&x;，则语句printf("%dn",*p);的输出结果是A）随机值B）0C）x的地址D）p的地址（30）设函数fun的定义形式为voidfun(charch,floatx){…}则以下对函数fun的调用语句中，正确的是A）fun("abc",3.0);B）t=fun('D',16.5);C）fun('65',2.8);D）fun(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);}程序运行后的输出结果是A）16B）10C）8D）6n（32）有以下程序main(){charp[]={'a','b','c'},q[]="abc";printf("%d%dn",sizeof(p),sizeof(q));};程序运行后的输出结果是A）44B）33C）34D）43（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);}程序运行后的输出结果是A）64,28B）4,4C）4,3D）64,64（34）有以下程序main(){chara1='M',a2='m';printf("%cn",(a1,a2));}以下叙述中正确的是A）程序输出大写字母MB）程序输出小写字母mC）格式说明符不足，编译出错D）程序运行时产生出错信息（35）有以下程序#includemain(){charc1='1',c2='2';c1=getchar();c2=getchar();putchar(c1);putchar(c2);}当运行时输入：a<回车>后，以下叙述正确的是A）变量c1被赋予字符a，c2被赋予回车符B）程序将等待用户输入第2个字符C）变量c1被赋予字符a，c2中仍是原有字符2D）变量c1被赋予字符a，c2中将无确定值（36）有以下程序main(){intk=5,n=0;while(k>0){switch(k)n{default:break;case1:n+=k;case2:case3:n+=k;}k--;}printf("%dn",n);}程序运行后的输出结果是A）0B）4C）6D）7（37）有以下程序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);}程序运行后的输出结果是A）10B）11C）14D）15（38）有以下程序voidsort(inta[],intn){inti,j,t;for(i=0;ifor(j=i+1;jif(a[i]}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(aa+2,5);for(i=0;i<10;i++)printf("%d,",aa[i]);printf("n");}程序运行后的输出结果是A）1,2,3,4,5,6,7,8,9,10,B）1,2,7,6,3,4,5,8,9,10,C）1,2,7,6,5,4,3,8,9,10,D）1,2,9,8,7,6,5,4,3,10,（39）有以下程序voidsum(inta[]){a[0]=a[-1]+a[1];}main(){inta[10]={1,2,3,4,5,6,7,8,9,10};nsum(&a[2]);printf("%dn",a[2]);}程序运行后的输出结果是A）6B）7C）5D）8（40）有以下程序voidswap1(intc0[],intc1[]){intt;t=c0[0];c0[0]=c1[0];c1[0]=t;}voidswap2(int*c0,int*c1){intt;t=*c0;*c0=*c1;*c1=t;}main(){inta[2]={3,5},b[2]={3,5};swap1(a,a+1);swap2(&b[0],&b[1]);printf("%d%d%d%dn",a[0],a[1],b[0],b[1]);}程序运行后的输出结果是A）3553B）5335C）3535D）5353（41）有以下程序#includemain(){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;ifor(j=i+1;jif(strcmp(p[i],p[j])>0){t=p[i];p[i]=p[j];p[j]=t;}}main()n{char*p[5]={"abc","aabdfg","abbd","dcdbe","cd"};f(p,5);printf("%dn",strlen(p[1]));}程序运行后的输出结果是A）2B）3C）6D）4（43）有以下程序#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);}程序运行后的输出结果是A）abcdefgB）gfedcbaC）gbcdefaD）abedcfg（44）有以下程序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);}程序运行后的输出结果是A）8,16B）8,8C）16,16D）4,8（45）有以下程序inta=2;intf(intn){staticinta=3;intt=0;nif(n%2){staticinta=4;t+=a++;}else{staticinta=5;t+=a++;}returnt+a++;}main(){ints=a,i;for(i=0;i<3;i++)s+=f(i);printf("%dn",s);}程序运行后的输出结果是A）26B）28C）29D）24（46）有以下程序#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);}程序运行后的输出结果是A）20045537B）20044550C）20042580D）20041703（47）有以下程序#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("%s%dn",p->name,p->num);}n程序运行后的输出结果是A）SunDan20042B）SunDan20044C）LiSiGuo20042D）YangSan20041（48）有以下程序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);}程序运行后的输出结果是A）SunDan20044550B）Penghua20045537C）LiSiGuo20042580D）SunDan20041703（49）以下程序的功能是进行位运算main(){unsignedchara,b;a=7^3;b=~4&3;printf("%d%dn",a,b);}程序运行后的输出结果是A）43B）73C）70D）40（50）有以下程序#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);}程序运行后的输出结果是A）00B）12345C）14D）12n二、填空题（每空2分，共40分）请将每一个空的正确答案写在答题卡【1】至【20】序号的横线上，答在试卷上不得分。（1）数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【1】。（2）算法复杂度主要包括时间复杂度和【2】复杂度。（3）在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中【3】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。（4）一棵二叉树第六层（根结点为第一层）的结点数最多为【4】个。（5）数据结构分为逻辑结构和存储结构，循环队列属于【5】结构。（6）以下程序运行后的输出结果是【6】。main(){intx=0210;printf("%Xn",x);}（7）以下程序运行后的输出结果是【7】。main(){inta=1,b=2,c=3;if(c=a)printf("%dn",c);elseprintf("%dn",b);}（8）已有定义：double*p;，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元【8】。（9）以下程序运行后的输出结果是【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++)n{t=i+【10】;s=s+t;}printf("s=%dn",s);}（11）已知字母A的ASCII码为65。以下程序运行后的输出结果是【11】。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<回车>，程序的输出结果是【12】。（13）以下函数sstrcat()的功能是实现字符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所指字符串为abcd，t所指字符串为efgh，函数调用后s所指字符串为abcdefgh。请填空。#includevoidsstrcat(char*s,char*t){intn;n=strlen(s);while(*(s+n)=【13】){s++;t++;}}（14）以下程序运行后的输出结果是【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);}n（15）以下程序运行后的输出结果是【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）以下程序运行后的输出结果是【16】。structNODE{intnum;structNODE*next;};main(){structNODEs[3]={{1,' '},{2,' '},{3,' '}},*p,*q,*r;intsum=0;s[0].next=s+1;s[1].next=s+2;s[2].next=s;p=s;q=p->next;r=q->next;sum+=q->next->num;sum+=r->next->next->num;printf("%dn",sum);}（17）以下程序的功能是输出如下形式的方阵：13141516910111256781234请填空。main(){inti,j,x;for(j=4;j【17】;j--){for(i=1;i<=4;i++){x=(j-1)*4+【18】;printf("%4d",x);}printf("n");}}（18）以下函数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。n#defineN4voidrotate(inta[][N],intb[][N]){inti,j;for(i=0;i{b[i][N-1]=【19】;【20】=a[N-1][i];})2005年下半年C语言笔试参考答案一、题答案（1）—（10）CACDC DAABB（11）—（20）ACBBA CCDAB（21）—（30）DCABC DDABD（31）—（40）BCCAA DCCAA（41）—（50）BCBAC DABAD二、填空题（1）数据库系统（2）空间（3）驱动模块（4）32（5）存储结构（6）88（7）1（8）p=(double*)malloc(sizeof(double))（9）220（10）t*10（11）67G（12）10（13）*t（14）bcdefgha（15）15（16）5（17）>0（18）6（19）a[0][i]（20）b[i][0]
