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 n(n-1)/2
C)快速排序为n D)快速排序为n(n-1)/2最坏为n*(n-1)/2
最好为n*logn
(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 e前e后(整数)必须有数字。(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()这段程序意思是将b除以10 得2(int型省略小数)再求余得2。a && (-1)是一个bool值两边都不得0 表示两边都是真所以 b=1 所以输出结果为 a=2 b=1
{ 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
#include
void main()
{
int i=1,j=2,k=3;
//这样换行格式不太好,但解说方便
if(i++==1 //先使用i的值,再给i+1,也就是先判断i==1(true),然后i+1变为2
&&
(++j==3 //先给j+1,再判断j==3,此值为true,j变为3 此小括号内表达式为true
||k++==3) ) //由于此表达式与前一个外层有小括号,而它们是用|| 连接,前一式子为true,此处不执行,k仍然为3
printf("%d%d%d\n",i, j, k); //我补全了,是这样吧。if后表达式为true,此处执行,输出
}
此处只要考察
i++ //先使用i的值再加1 ,看加号的位置,很好记
++i //先加1再使用i的值
以及 || 当第一个表达式为真时,后面的表达式不运算;
(22)若整型变量a、b、c、d中的值依次为:1、4、3、2。则条件表达式aA)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); }
程序运行后的输出结果是______。
if(p[i]%2) 等同if(p[i]%2==1)
i = 0, < 7, i++ 得1,p[i]=12, p[i]%2=0 为假
i = 1, < 7, i++ 得2,p[i]=13,p[i]%2=0 为真j=13
i = 2 < 7, i++ 得3,p[i]=14, p[i]%2=0 为假
i = 3, < 7, i++ 得4,p[i]=15,p[i]%2=0 为真j=13+15
i = 4, ,,,为假
i = 5, < 7, i++ 得6,p[i]=17,p[i]%2=0 为真j=13+15+17
i= 6, ,,,为假
最终 j=13+15+17=45
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};对应的ascll码值。
C)char a={'A','B','C'}; D)int a[5]="0123";
A中超出了数组长度C没指名数组长度D中赋予初始值没有加上括号。
(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{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++; }即只能输入0和1行。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)编译出错
#define P 3
#define F(x) P*(x)*(x)
main() { printf("%d\n",F(3+5)); }
(宏定义只是一个简单的带入。没有函数的功能。所以说运行结果出错。) 这道题目答案是192。
(36)有以下程序
main()
{int c=35;printf("%d\n",c&c);}
程序运行后的输出结果是______。
A)0 B)70 C)35 D)1
(37)以下叙述中正确的是______。
A)预处理命令行必须位于源文件的开头
B)在源文件的一行上可以有多条预处理命令
C)宏名必须用大写字母表示
D)宏替换不占用程序的运行时间
评析:通常,预处理命令位于源文件的开头,也可以写在函数与函数之间;不能在一行上写多条预处理命令:宏名一般习惯用大写字母表示,以便与变量名相区别,但这并非规定,也可用小写字母。
预处理命令是以#号开头的代码行,每一条预处理命令必须单独占用一行,由于不是C的语句,因此在结尾不能有分号“;”。
宏被定义后,其作用域一般为定义它的文件,通常#define命令写在文件的开头,但这也并非规定,实际上宏定义可以出现在程序的任何地方,但必须位于引用之前。
(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可以作为函数的实参
5在内存中的存储为00000000....101(二进制)
这样的数对于符点数解释输出是0
(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
*p++ 表达式的意思是向后移动了一位,但是此时指针所指的位置没有变,所以输出是1,然后第一次printf("%c",*p++)运行后,指针向后移动了一位,指到了5的位置。。所以输出15, 即先*p,p++。
(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=i;j<4;j++)printf("%4d",num[i][j]);输出左三角即对调for后语句、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);
void point(char **p)p装的是b的首地址。Char *p,p接受b的首地址。Char *(*P)即p的地址,p装的是b的地址。*P即p里装着的地址,使得地址+3,若为p+3,则释放。
{ *p+=3; }
* 在调用函数里,要改指针的值,需要指针的指针
* 记住,c语言的参数都是按值传递的
}程序最后一句如果是:printf("%c\n",*p);输出a。
point函数的功能:使传入的指针偏移三个单位。
当你在main函数中调用point函数,将p指针的值传给point函数进行偏移。在程序运行中当执行一个函数时都是开辟一段空间让函数执行,当执行完毕之后程序就会收回这段空间。
所以说当你执行完point之后程序就收回了空间,所以在point函数中的p的值增加了3.但是当这个函数执行结束后这段空间就被释放了,所以在main函数中p的值不变,所以打印出来得还是a。
程序运行后的输出结果是______。
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;
现要将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)有相同作用的是______。
fseek
函数名: fseek
功能: 重定位流上的文件指针
用法: int fseek(FILE *stream, long offset, int fromwhere);
描述: 函数设置文件指针stream的位置。如果执行成功,stream将指向以fromwhere为基准,偏移offset个字节的位置。如果执行失败(比如offset超过文件自身大小),则不改变stream指向的位置。
返回值: 成功,返回0,否则返回其他值。
函数名: rewind
功能: 将文件内部的位置指针重新指向一个流(数据流/文件)的开头
注意:不是文件指针而是文件内部的位置指针,随着对文件的读写文件的位置指针(指向当前读写字节)向后移动。而文件指针是指向整个文件,如果不重新赋值文件指针不会改变。
用法: void rewind(FILE *stream);
A)feof(fp)检测流上的文件结束符 B)ftell(fp) 返回当前文件位置,也就是说返回FILE指针当前位置。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
原因如下:
fopen打开文件时,如果打开文件的流形态为"w"的话,
相关的处理如下:
w:
打开只写文件,若文件存在则文件长度清为0,即该文件内容会消失。若文件不存在则建立该文件。
所以,在进行fp=fopen(fn,"w");这个处理时,
由于是以w方式打开文件"t1.dat",
所以不论之前文件中有没有内容,或者有什么内容,
在打开时,都会被清空。
所以,t1.dat中指会被写上最后一次写入的内容,
在这里也就是"end"了。
二、填空题(每空2分,共40分)
请将每空的正确答案写在【1】至【20】序号的横线上,答在试卷上不得分。(1)某二叉树中度为2的结点有18个,则该二叉树中有【1】个叶子结点。
度为2的节点数=度为0的节点数(叶子节点数)-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);也就是说忽略一个输入,那么20就被忽略了,即输入10和30.k=0、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;