2005年4月全国计算机等级考试二级C语言笔试试卷及标准.doc
2005年4月全国计算机等级考试二级C语言笔试试卷及标准解析(考试时间120分钟,满分100分)一、选择题（1）-（10）每小题2分，（11）-（50）每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项真涂在答题卡相应位置上，答在试卷上不得分。（1）数据的存储结构是指 DA）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构中计算机中的表示（2）下列关于栈的描述中错误的是 BA）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 DA）冒泡排序为n/2B）冒泡排序为nC）快速排序为nD）快速排序为n(n-1)/2(4)对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 CA）log2nB) n/2C) nD) n+1(5)下列对于线性链表的描述中正确的是 AA）存储空间不一定是连续，且各元素的存储顺序是任意的B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的（6）下列对于软件的描述中正确的是 CA）软件测试的目的是证明程序是否正确B）软件测试的目的是使程序运行结果正确C）软件测试的目的是尽可能多地发现程序中的错误D）软件测试的目的是使程序符合结构化原则（7）为了使模块尽可能独立，要求 BA）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量强B）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量弱C）模块的内聚程序要尽量低，且各模块间的耦合程序要尽量弱D）模块的内聚程序要尽量低，且各模块间的耦合程序要尽量强（8）下列描述中正确的是 DA）程序就是软件B）软件开发不受计算机系统的限制C）软件既是逻辑实体，又是物理实体D）软件是程序、数据与相关文档的集合（9）数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 DA）数据与程序独立存放B）不同的数据被存放在不同的文件中C）不同的数据只能被对应的应用程序所使用D）以上三种说法都不对（10）用树形结构表示实体之间联系的模型是 CA）关系模型B）网状模型C）层次模型D）以上三个都是（11）算法具有五个特性，以下选项中不属于算法特性的是 BA）有穷性B）简洁性C）可行性D）确定性（12）以下选项中可作为C语言合法常量的是 AA）-80.B）-080C）-8e1.0D）-80.0e(13)以下叙述中正确的是 CA）用C程序实现的算法必须要有输入和输出操作B）用C程序实现的算法可以没有输出但必须要有输入C）用C程序实现的算法可以没有输入但必须要有输出D）用C程序实现的算法可以既没有输入也没有输出14.以下不能定义为用户标识符的是 DA）MainB）_0C）_intD）sizeof(15)以下选项中,不能作为合法常量的是 BA）1.234e04B）1.234e0.4C）1.234e+4D）1.234e0(16)数字字符0的ASCII值为48,若有以下程序main() char a='1',b='2' printf("%c,",b+); printf("%dn",b-a);程序运行后的输出结果是 CA）3,2B）50,2C）2,2D）2,50(17)有以下程序main() int m=12,n=34; printf("%d%d",m+,+n); printf("%d%dn",n+,+m);程序运行后的输出结果是 AA）12353514B）12353513C）12343514D）12343513(18)有定义语句:int b;char c10; ,则正确的输入语句是 BA）scanf("%d%s",&b,&c);B）scanf("%d%s",&b,c);C）scanf("%d%s",b,c);D）scanf("%d%s",b,&c);(19)有以下程序main() int m,n,p; scanf("m=%dn=%dp=%d",&m,&n,&p); printf("%d%d%dn",m,n,p);若想从键盘上输入数据,使变量m中的值为123,n中的值为456,p中的值为789,则正确的输入是 AA）m=123n=456p=789B）m=123 n=456 p=789C）m=123,n=456,p=789D）123 456 789(20)有以下程序main() int a,b,d=25; a=d/10%9; b=a&&(-1); printf("%d,%dn",a,b);程序运行后的输出结果是 BA）6,1B）2,1C）6,0D）2,0(21)有以下程序main() int i=1,j=2,k=3; if(i+=1&&(+j=3|k+=3) printf("%d %d %dn",i,j,k);程序运行后的输出结果是 DA）1 2 3B）2 3 4C）2 2 3D）2 3 3(22)若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a<b?a:c<d?c:d的值 AA)1 B)2 c)3 D)4(23)有以下程序main() int p8=11,12,13,14,15,16,17,18，i=0,j=0; while(i+<7) if(pi%2) j+=pi; printf("%dn",j);程序运行后的输出结果是 BA）42B）45C）56D）60（24）有以下程序main() char a7="a00a00"int i,j; i=sizeof(a); j=strlen(a); printf("%d %dn",i,j);程序运行后的输出结果是 CA）2 2B）7 6C）7 2D）6 2(25)以下能正确定义一维数组的选项是 BA）int a5=0,1,2,3,4,5;B）char a=0,1,2,3,4,5;C）char a='A','B','C'D）int a5="0123"(26)有以下程序int f1(int x,int y)return x>y?x:y;int f2(int x,int y)return x>y?y:x;main() int a=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);程序运行后的输出结果是 AA）4，3，7B）3，4，7C）5，2，7D）2，5，7（27）已有定义：char a="xyz",b='x','y','z',以下叙述中正确的是 CA）数组a和b的长度相同B）a数组长度小于b数组长度C）a数组长度大于b数组长度D）上述说法都不对（28）有以下程序void f(int *x,int *y) int t; t=*x;*x=*y;*y=t;main() int a8=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);程序运行后的输出结果是 DA）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，4，3，2，1，（29）有以下程序main() int a33,*p,i; p=&a00; for(i=0;i<9;i+) pi=i; for(i=0;i<3;i+) printf("%d ",a1i);程序运行后的输出结果是 DA）0 1 2B）1 2 3C）2 3 4D）3 4 5(30)以下叙述中错误的是 CA）对于double类型数组，不可以直接用数组名对数组进行整体输入或输出B）数组名代表的是数组所占存储区的首地址，其值不可改变C）当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息D）可以通过赋初值的方式确定数组元素的个数（31）有以下程序#define N 20fun(int a,int n,int m) int i,j; for(i=m;i>=n;i-) ai+1=ai;main() int i,aN=1,2,3,4,5,6,7,8,9,10; fun(a,2,9); for(i=0;i<5;i+) printf("%d",ai);程序运行后的输出结果是 CA）10234B）12344C）12334D）12234（32）有以下程序main() int a32=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"); 若运行时输入:1 2 3<回车>,则输出结果为 BA）产生错误信息B）1 0 2 0 0 0C）1 2 3 0 0 0D）1 0 2 0 3 0(33)有以下程序prt(int *m,int n) int i; for(i=0;i<n;i+) mi+;main() int a=1,2,3,4,5,i; prt(a,5); for(i=0;i<5;i+) printf("%d,",ai);程序运行后的输出结果是： BA）1，2，3，4，5，B）2，3，4，5，6，C）3，4，5，6，7，D）2，3，4，5，1，（34）有以下程序main() int a=1,2,3,4,5,6,7,8,9,0,*p; for(p=a;p<a+10;p+) printf("%d,",*p);程序运行后的输出结果是 AA）1，2，3，4，5，6，7，8，9，0，B）2，3，4，5，6，7，8，9，10，1，C）0，1，2，3，4，5，6，7，8，9，D）1，1，1，1，1，1，1，1，1，1，（35）有以下程序#define P 3#define F(int x) return (P*x*x);main() printf("%dn",F(3+5);程序运行后的输出结果是 DA）192B）29C）25D）编译出错（36）有以下程序main() int c=35; printf("%dn",c&c);程序运行后的输出结果是 CA） 0B） 70C） 35D） 1（37）以下叙述中正确的是 DA）预处理命令行必须位于源文件的开头B）在源文件的一行上可以有多条预处理命令C）宏名必须用大写字母表示D）宏替换不占用程序的运行时间（38）若有以下说明和定义union dt int a; char b; double c;data;以下叙述中错误的是 CA）data的每个成员起始地址都相同B）变量data所占内存字节数与成员c所占字节数相等C）程序段：data.a=5;printf("%fn",data.c);输出结果为5.000000D）data可以作为函数的实参（39）以下语句或语句组中，能正确进行字符串赋值的是 DA）char *sp; *sp="right!"B）char s10; s="right!"C）char s10; *s="right!"D）char *sp="right!"(40)设有如下说明typedef struct ST long a; int b; char c2; NEW;则下面叙述中正确的是 CA）以上的说明形式非法B）ST是一个结构体类型C）NEW是一个结构体类型D）NEW是一个结构体变量（41）有以下程序main() int a=1,b; for(b=1;b<=10;b+) if(a>=8) break; if(a%2=1) a+=5; continue; a-=3; printf("%dn",b);程序运行后的输出结果是 BA）3B）4C）5D）6（42）有以下程序main() char s="159",*p; p=s; printf("%c",*p+); printf("%c",*p+);程序运行后的输出结果是 AA）15B）16C）12D）59（43）有以下函数fun(char *a,char *b) while(*a!='0')&&(*b!='0')&&(*a=*b) a+; b+; return (*a-*b);该函数的功能是 D A）计算a和b所指字符串的长度之差B）将b所指字符串复制到a所指字符串中C）将b所指字符串连接到a所指字符串后面D）比较a和b所指字符串的大小（44）有以下程序main() int num44=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"); 若要按以下形式输出数组右上半三角1 2 3 4 6 7 8 11 12 16则在程序下划线处应填入的是 BA） i-1B） iC） i+1D） 4-i(45)有以下程序point(char *p) p+=3;main() char b4='a','b','c','d',*p=b; point(p); printf("%cn",*p);程序运行后的输出结果是 AA）aB）bC）cD）d(46)程序中若有如下的说明和定义语句char fun(char *);main() char *s="one",a5=0,(*f1)()=fun,ch; 以下选项中对函数fun的正确调用语句是 AA）（*f1）(a);B）*f1(*s);C）fun(&a);D）ch=*f1(s)(47)有以下结构体说明和变量定义，如图所示，指针pqr分别指向此链表中三个连续结点。struct node int data; struct node *next; *p,*q,*r;现要将q所指结点从链表中删除，同时保持链表的连续,以下不能完成指定操作的语句是 DA）p->next=q->next;B）p->next=p->next->next;C）p->next=r;D）p=q->next;(48)以下对结构体类型变量td的定义中，错误的是 CA）typedef struct aa int n; float m; AA; AA td;B）struct aa int n; float m; td; struct aa td;C）struct int n; float m; aa; struct aa td;D）struct int n; float m; td;(49)以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是 DA）feof(fp)B）ftell(fp)C）fgetc(fp)D）rewind(fp)(50)有以下程序#include "stdio.h"void WriteStr(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中的内容是 BA）startB）endC）startendD）endrt填空题（每空2分，共40分）（1）某二*树中，度为2的结点有18个，则该二*树中有 19 个叶子结点。（2）在面向对象的方法中，类的实例称为 对象 。（3）诊断和改正程序中错误的工作通常称为 程序调试 。（4）在关系数据库中，把数据表示成二维表，每一个二维表称为 关系 。（5）问题处理方案的正确而完整的描述称为 算法 .（6）以下程序运行时若从键盘输入：10 20 30<回车>。输出结果是 10 30 0 .#include <stdio.h>main() int i=0,j=0,k=0; scanf("%d%*d%d",&i,&j,&k); printf("%d%d%dn",i,j,k);(7)以下程序运行后的输出结果是 81 .#define S(x) 4*x*x+1main() int i=6,j=8; printf("%dn",S(i+j);(8)以下程序运行后的输出结果是 4599main() int a=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)以下程序运行后的输出结果是 10 20 0main() int a,b,c a=10;b=20;c=(a%b<1)|(a/b>1); printf("%d %d %dn",a,b,c);(10)以下程序运行后的输出结果是0918273645main() char c1,c2; for(c1='0',c2='9'c1<c2;c1+,c2-) printf("%c%c",c1,c2); printf("n");(11)已知字符A的ASCII代码值为65,以下程序运行时若从键盘输入:B33<回车>.输出结果是 1B #include "stdio.h"main() char a,b; a=getchar(); scanf("%d",&b); a=a-'A'+'0' b=b*2; printf("%c %cn",a,b);(12)以下程序中,fun函数的功能是求3行4列二维数组每行元素中的最大值.请填空. brivoid fun(int, int, int (*)4,int *)main() int a34=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");void fun(int m,int n,int ar4,int *br) int i,j,x; for(i=0;i<m;i+) x=ari0; for(j=0;j<n;j+) if(x<arij) x=arij; 【12】 =x;(13)以下程序运行后的输出结果是 4 3 3 4void swap(int x,int y) int t; t=x;x=y;y=t; printf("%d %d ",x,y);main() int a=3,b=4; swap(a,b); printf("%d %dn",a,b);(14)以下程序运行后的输出结果是 abcfg#include "string.h"void fun(char *s,int p,int k) int i; for(i=p;i<k-1;i+) si=si+2;main() char s="abcdefg" fun(s,3,strlen(s); puts(s);(15)以下程序运行后的输出结果是 abcbcc#include "string.h"main() char ch="abc",x34; int i; for(i=0;i<3;i+) strcpy(xi,ch); for(i=0;i<3;i+) printf("%s",&xii); printf("n");(16)以下程序运行后的输出结果是 0 10 1 11 2 12fun(int a) int b=0;static int c=3; b+; c+; return (a+b+c);main() int i,a=5; for(i=0;i<3;i+) printf("%d %d ",i,fun(a); printf("n");(17)以下程序运行后的输出结果是 13431struct NODE int k; struct NODE *link;main() struct NODE m5,*p=m,*q=m+4; int i=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; int i,t=0; p1=str; p2= for(i=0;i<=strlen(str)/2;i+) if(*p1+!=*p2-) t=1; break; if( ) return ("yes!"); else return ("no!");main() char str50; printf("Input:"); scanf("%s",str); printf("%sn", );str+strlen(str)-1t=0或!thuiwen(str)
