2005年4月全国计算机等级考试二级C笔试试卷

2005年4月全国计算机等级考试二级C笔试试卷

一、选择题（（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/2 B）冒泡排序为n
��C）快速排序为n D）快速排序为n(n-1)/2
��（4）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
��A）log2n B）n/2 C）n D）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） -080 C）-8e1.0 D）-80.0e
��（13）以下叙述中正确的是______。
��A）用C程序实现的算法必须要有输入和输出操作
��B）用C程序实现的算法可以没有输出但必须要输入
��C）用C程序实现的算法可以没有输入但必须要有输出
��D）用C程序实现的算法可以既没有输入也没有输出
��（14）以下不能定义为用户标识符的是______。
��A）Main B）_0 C）_int D）sizeof
��（15）以下选项中不能作为合法常量的是______。
��A）1.234e04 B）1.234e0.4 C）1.234e+4 D）1.234e0
��（16）数字字符0的ASCII值为48，若有以下程序
��main()
��{ char a='1',b='2 ';
�� printf("%c,",b++);
�� printf("%d\n",b-a);
��}
��程序运行后的输出结果是______。
��A） 3,2 B）50,2 C）2,2 D）2,50
��（17）有以下程序
��main()
��{ int m=12,n=34;
�� printf("%d%d",m++,++n);
�� printf("%d%d\n",n++,++m);
��}
��程序运行后的输出结果是______。
��A）12353514 B）12353513 C）12343514 D）12343513
��（18）有定义语句：int b;char c[10];,则正确的输入语句是______。
��A）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%d\n",m,n,p);
��}
��若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为789，则正确的输入是______。
��A）m=123n=456p=789 B） m=123 n=456 p=789
��C） m=123,n=456,p=789 D）123 456 789
��（20）有以下程序
�� main()
��{ int a,b,d=25;
�� a=d/10%9;
�� b=a&&(-1);
�� printf("%d,%d\n",a,b);
��}
��程序运行后的输出结果是______。
�� A）6,1 B）2,1 C）6,0 D）2,0
��（21）有以下程序
�� main()
��{
��int i=1,j=2,k=3;
��if(i++==1&&(++j==3||k++==3))
��printf("%d %d %d\n",i,j,k);
��}
��程序运行后的输出结果是______。
��A）1 2 3 B）2 3 4 C） 2 2 3 D）2 33
��（22）若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a<B?A:C<D?C:D的值是______。��

A）1 B）2 C）3 D）4
��（23）有以下程序
�� main()
��{
��int p[8]={11,12,13,14,15,16,17,18},i=0,j=0;
��while(i++<7) if(p%2) j+=p;
��printf("%d\n",j);
��}
��程序运行后的输出结果是______。
��A）42 B）45 C）56 D）60
��（24）有以下程序
�� main()
��{
��char a[7]="a0\0a0\0"; int i,j;
��i=sizeof(a); j=strlen(a);
��printf("%d %d\n",i,j);
��}
��程序运行后的输出结果是______。
��A）2 2 B）7 6 C）7 2 D）6 2
��（25）以下能正确定义一维数组的选项是______。
��A）int a[5]={0,1,2,3,4,5}; B）char a[]={0,1,2,3,4,5};
��C）char a={'A','B','C'}; D）int a[5]="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,%d\n",e,f,g);
��}
��程序运行后的输出结果是______。
��A）4,3,7 B）3,4,7 C）5,2,7 D）2,5,7
��（27）已有定义：chara[]="xyz",b[]={'x','y','z'};，以下叙述中正确的是______。
��A）数组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 a[8]={1,2,3,4,5,6,7,8},i,*p,*q;
��p=a;q=&a[7];
��while(p<Q)
��{f(p,q);p++;q--;}
��for(i=0;i<8;i++)printf("%d,",a);
��}
��程序运行后的输出结果是______。
��A）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 a[3][3],*p,i;
��p=&a[0][0];
��for(i=0;i<9;i++)p=i;
��for(i=0;i<3;i++)printf("%d",a[1]);
��}
��程序运行后的输出结果是______。
��A）012 B）123 C）234 D）345
</B?A:C<D?C:D的值是______。

（30）以下叙述中错误的是______。
��A）对于double类型数组，不可以直接用数组名对数组进行整体输入或输出
��B）数组名代表的是数组所占存储区的首地址，其值不可改变
��C）当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息
��D）可以通过赋初值的方式确定数组元素的个数
��（31）有以下程序
�� #define N 20
��fun(int a[],int n,int m)
��{ int i,j;
��for(i=m;i>=n;i--)a[i+1]=a;
��}
��main()
��{
��int i,a[N]={1,2,3,4,5,6,7,8,9,10};
��fun(a,2,9);
��for(i=0;i<5;i++)printf("%d",a);
��}
��程序运行后的输出结果是______。
��A）10234 B）12344 C）12334 D）12234
��（32）有以下程序
�� main()
��{
��int a[3][2]={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("-",a[j]);
��printf("\n");
��}
��}
��若运行时输入：1 2 3<回车>，则输出结果是______。
��A）产生错误信息 B）1 0 C）1 2 D）1 0
�� 2 0 3 0 2 0
�� 0 0 0 0 3 0
��（33）有以下程序
�� prt(int *m,int n)
��{ int i;
��for(i=0;i<N;I++) m++;
��}
��main()
��{
��int a[]={1,2,3,4,5},i;
��prt(a,5);
��for(i=0;i<5;i++)
��printf("%d,",a);
��}
��程序运行后的输出结果是______。
��A）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);
��}
��程序运行后的输出结果是______。
��A）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
��void F(int x){return(P*x*x);}
��main()
��{printf("%d\n",F(3+5));}
��程序运行后的输出结果是______。
��A）192 B）29 C）25 D）编译出错
��（36）有以下程序
�� main()
��{int c=35;printf("%d\n",c&c);}
��程序运行后的输出结果是______。
��A）0 B）70 C）35 D）1
��（37）以下叙述中正确的是______。
��A）预处理命令行必须位于源文件的开头
��B）在源文件的一行上可以有多条预处理命令
��C）宏名必须用大写字母表示
��D）宏替换不占用程序的运行时间
（38）若有以下说明和定义
�� union dt
��{int a;char b;double c;}data;
��以下叙述中错误的是______。
��A）data的每个成员起始地址都相同
��B）变量data所占的内存字节数与成员c所占字节数相等
��C）程序段：data.a=5;printf("%f\n",data.c);输出结果为5.000000
��D）data可以作为函数的实参
��（39）以下语句或语句组中,能正确进行字符串赋值的是______。
��A）char*sp;*sp="right!"; B）chars[10];s="right!";
��C）char s[10];*s="right!";D）char *sp="right!";
��（40）设有如下说明
�� typedef struct ST
��{long a;int b;char c[2];}NEW;
��则下面叙述中正确的是______。
��A）以上的说明形式非法 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("%d\n",b);
��}
��程序运行后的输出结果是______。
��A）3 B） 4 C）5 D）6
��（42）有以下程序
�� main()
��{ char s[]="159",*p;
��p=s;
��printf("%c",*p++);printf("%c",*p++);
��}
��程序运行后的输出结果是______。
��A）15 B）16 C）12 D）59
��（43）有以下函数
�� 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()
��{ int num[4][4]={{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=0;j<=i;j++) printf("L",' ');
��for(j=_____;j<4;j++) printf("M",num[j]);
��printf("\n");
��}
��}
��若要按以下形式输出数组右上半三角
��1 2 3 4
��6 7 8
��11 12
��16
�� 则在程序下划线处应填入的是______。
��A）i-1 B）i C）i+1 D）4-i</B?A:C<D?C:D的值是______。

<B?A:C<D?C:D的值是______。
（45）有以下程序
�� point(char *p){p+=3;}
��main()
��{ char b[4]={'a','b','c','d'},*p=b;
��point(p);printf("%c\n",*p);
��}
��程序运行后的输出结果是______。
��A）a B）b C）c D）d
��（46）程序中若有如下说明和定义语句
�� char fun(char *);
��main()
��{
��char *s="one",a[5]={0},(*f1)()=fun,ch;
��......
��}
��以下选项中对函数fun的正确调用语句是______。
��A）(*f1)(a); B）*f1(*s); C）fun(&a); D）ch=*f1(s);
��（47）有以下结构体说明和变量定义，如图所示：
�� struct node
��{int data; struct node *next;} *p,*q,*r;
��
�� data next data next data next
�� p q r
��现要将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。
��A）P->next=q->next; B）p->next=p->next->next;
��C）p->next=r; D）p=q->next;
��（48）以下对结构体类型变量td的定义中，错误的是______。
��A）typedef struct aa B）struct aa
�� { int n; { int n;
�� float m; float m;
�� }AA; }td;
�� AA td; struct aa td;
��C）struct D）struct
�� { int n; { int n;
�� float m; float m;
�� }aa; }td;
�� struct aa td;
��（49）以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是______。
��A）feof(fp) B）ftell(fp) C）fgetc(fp) D）rewind(fp)
��（50）有以下程序
�� #include
��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中的内容是______。
��A）start B）end C）startend D）endrt</B?A:C<D?C:D的值是______。

<B?A:C<D?C:D的值是______。
二、填空题（每空2分，共40分)
��请将每空的正确答案写在【1】至【20】序号的横线上，答在试卷上不得分。
��（1）某二叉树中度为2的结点有18个，则该二叉树中有 【1】 个叶子结点。
��（2）在面向对象方法中，类的实例称为 【2】。
��（3）诊断和改正程序中错误的工作通常称为 【3】。
��（4）在关系数据库中，把数据表示成二维表，每一个二维表称为 【4】 。
��（5）问题处理方案的正确而完整的描述称为 【5】 。
��（6）以下程序运行时，若从键盘输入：10 2030<回车>，输出的结果是 【6】 。 #include
�� main()
�� { int i=0,j=0,k=0;
��scanf("%d%*d%d",&i,&j,&k);
��printf("%d%d%d\n",i,j,k);
��}
��（7）以下程序运行后的输出结果是 【7】 。
�� #define S(x) 4*x*x+1
��main()
��{ int i=6,j=8;
��printf("%d\n",S(i+j));
��}
��（8）以下程序运行后的输出结果是 【8】 。
�� main()
��{ int a=3,b=4,c=5,t=99;
�� if(b�� if(a<C &&t="b;b=a;a=t;
�� printf("%d %d %d\n",a,b,c);
��}
��（9）以下程序运行后的输出结果是 【9】 。
�� main()
��{ int a,b,c;
�� a=10; b=20; c=(a%b<1)||(a/b>1);
�� printf("%d %d %d\n",a,b,c);
��}
��（10）以下程序运行后的输出结果是 【10】。
�� main()
��{ char c1,c2;
�� for(c1='0',c2='9';c1<C2;C1++,C2--)printf(?%c%c?,c1,c2);
�� printf("\n");
��}
��（11）已知字符A的ASCII代码值为65，以下程序运行时若从键盘输入：B33<回车>，则输出结果是 【11】 。
�� #include
��main()
��{ char a,b;
�� a=getchar();scanf("%d",&b);
�� a=a-'A'+'0';b=b*2;
�� printf("%c %c\n",a,b);
��}
��（12）以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。
�� void fun(int,int,int(*)[4],int *);
��main()
��{ inta[3][4]={{12,41,36,28},{19,33,15,27},{3,27,19,1}},b[3],i;
�� fun(3,4,a,b);
�� for(i=0;i<3;i++) printf("M",b);
�� printf("\n");
��}
��void fun(int m,int n,int ar[][4],int *br)
��{ int i,j,x;
�� for(i=0;i<M;I++)
�� { x=ar[0];
�� for(j=0;j<N;J++) if(x<ar[j]) x="ar[j];
�� 【12】 =x;
�� }
��}
��（13）以下程序运行后的输出结果是 【13】。
�� void 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 %d",a,b);
��}
��（14）以下程序运行后的输出结果是 【14】。
�� #include
��void fun(char *s,int p,int k)
��{ int i;
�� for(i=p;i<K-1;I++) s="s[i+2];
��}
��main()
��{ char s[]="abcdefg";
�� fun(s,3,strlen(s)); puts(s);
��}</B?A:C<D?C:D的值是______。

<B?A:C<D?C:D的值是______。
（15）以下程序运行后的输出结果是 【15】 。
�� #include
��main()
��{ char ch[]="abc",x[3][4]; int i;
�� for(i=0;i<3;i++) strcpy(x,ch);
�� for(i=0;i<3;i++) printf("%s",&x);
�� printf("\n");
��}
��（16）以下程序运行后的输出结果是 【16】。
�� fun(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）以下程序运行后的输出结果是 【17】。
�� struct NODE
��{ int k;
�� struct NODE *link;
��};
��main()
��{ struct NODE m[5],*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",m.k);
�� printf("\n");
��}
��（18）以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串：yes!，否则函数返回字符串：no!，并在主函数中输出，所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。
��#include
��char *huiwen(char *str)
��{ char *p1,*p2; int i,t=0;
�� p1=str;p2= 【18】 ;
�� for(i=0;i<=strlen(str)/2;i++)
�� if(*p1++!=*p2--){t=1;break;}
�� if( 【t=1】 ) return("yes!");
�� else return("no!");
��}
��main()
��{ char str[50];
�� printf("Input:");scanf("%s",str);
�� printf("%s\n", 【huiwen】 );

答案：

��一、选择题

��1-5DBDCA

��6-10CBDDC

��11-15BACDB

��16-20CABAB

��21-25DABCB

��26-30ACDDC

��31-35CBBAD

��36-40CDCDC

��41-45BADBA

��46-50ADCDB

��二、填空题

��(1)【1】19

��(2)【2】对象

��(3)【3】程序调试

��(4)【4】关系

��(5)【5】算法

��(6)【6】 10 30 0

��(7)【7】 81

��(8)【8】 4599

��(9)【9】 10 20 0

��(10)【10】 0918273645

��(11)【11】 1B

��(12)【12】br[i]

��(13)【13】 4 3 3 4

��(14)【14】 abcfg

��(15)【15】abcbcc

��(16)【16】 0 10 1 11 2 12

��(17)【17】 13431

��(18)【18】str+strlen(str)-1

【19】t==0或!t

【20】huiwen(str)