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

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

 更新于:2007年9月20日   念时

一、选择题((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 3 3

(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[i]%2) j+=p[i];
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)已有定义:char a[]="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[i]);
}
程序运行后的输出结果是______。
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]=i;
for(i=0;i<3;i++)printf("%d",a[1][i]);
}
程序运行后的输出结果是______。
A)012 B)123 C)234 D)345

(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[i];
}
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[i]);
}
程序运行后的输出结果是______。
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("%2d",a[i][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
)
main()
{
int a[]={1,2,3,4,5},i;
prt(a,5);
for(i=0;i<5;i++)
printf("%d,",a[i]);
}
程序运行后的输出结果是______。
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}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)char s[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("%4c",' ');
for(j=_____;j<4;j++) printf("%4d",num[i][j]);
printf("\n");
}
}
若要按以下形式输出数组右上半三角
1 2 3 4
6 7 8
11 12
16
 则在程序下划线处应填入的是______。
A)i-1 B)i C)i+1 D)4-i

(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 pqr
现要将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

二、填空题(每空2分,共40分)
请将每空的正确答案写在【1】至【20】序号的横线上,答在试卷上不得分。


(1)某二叉树中度为2的结点有18个,则该二叉树中有 【1】 个叶子结点。

(2)在面向对象方法中,类的实例称为 【2】 。

(3)诊断和改正程序中错误的工作通常称为 【3】 。

(4)在关系数据库中,把数据表示成二维表,每一个二维表称为 【4】 。

(5)问题处理方案的正确而完整的描述称为 【5】 。

(6)以下程序运行时,若从键盘输入:10 20 30<回车>,输出的结果是 【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 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
 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()
{ int a[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("%4d",b[i]);
 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[i][0];
 for(j=0;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}
main()
{ char s[]="abcdefg";
 fun(s,3,strlen(s)); puts(s);
}

(15)以下程序运行后的输出结果是 【15】 。
 #include
main()
{ char ch[]="abc",x[3][4]; int i;
 for(i=0;i<3;i++) strcpy(x[i],ch);
 for(i=0;i<3;i++) printf("%s",&x[i][i]);
 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[i].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( 【19】 ) return("yes!");
 else return("no!");
}
main()
{ char str[50];
 printf("Input:"); scanf("%s",str);
 printf("%s\n", 【20】 );

答案将在后期陆续公布……敬请关注!念时

你可能感兴趣的:(C语言)