2005年4月全国计算机等级考试二级C语言笔试试卷
一、选择题。
（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。则条件表达式ay?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=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
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
二、填空题（每空2分，共40分)
请将每空的正确答案写在【1】至【20】序号的横线上，答在试卷上不得分。
（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）确定性
（6）以下程序运行时，若从键盘输入：10 20 30<回车>，输出的结果是 【6】10 30 0 。 #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】 81 。
#define S(x) 4*x*x+1
main()
{ int i=6,j=8;
printf("%d\n",S(i+j));
}
（8）以下程序运行后的输出结果是 【8】 4599 。
main()
{ int a=3,b=4,c=5,t=99;
if(b if(a printf("%d %d %d\n",a,b,c);
}
（9）以下程序运行后的输出结果是 【9】10 20 0 。
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】0918273645 。
main()
{ char c1,c2;
for(c1='0',c2='9';c1
printf("\n");
}
（11）已知字符A的ASCII代码值为65，以下程序运行时若从键盘输入：B33<回车>，则输出结果是 【11】1B 。
#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;ik=++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】str+strlen(str)-1 ;
for(i=0;i<=strlen(str)/2;i++)
if(*p1++!=*p2--){t=1;break;}
if( 【19】t==0或!t ) return("yes!");
else return("no!");
}
main()
{ char str[50];
printf("Input:"); scanf("%s",str);
printf("%s\n", 【20】 huiwen(str) );
2005年4月笔试试卷参考答案
一、选择题
1-5 DBDCA
6-10 CBDDC
11-15 BACDB
16-20 CABAB
21-25 DABCB
26-30 ACDDC
31-35 CBBAD
36-40 CDCDC
41-45 BADBA
46-50 ADCDB
二、填空题
(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)
本文档为【2005年4月全国计算机等级考试二级C笔试试卷】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483