2015年二级c语言真题及答案
A. 国家计算机二级c语言考试题
一 、选择题
（1）下列数据结构中，按先进后出原则组织数据的是
A）线性链表
B）栈
C）循环链表
D）顺序表
正确答案: B
（2）具有3个结点的二叉树有
A）2种形态
B）4种形态
C）7种形态
D）5种形态
正确答案: D
（3）设有下列二叉树：
对此二叉树前序遍历的结果为
A）ZBTYCPXA
B）ATBZXCYP
C）ZBTACYXP
D）ATBZXCPY
正确答案: B
（4）结构化程序设计主要强调的是
A）程序的规模
B）程序的效率
C）程序设计语言的先进性
D）程序易读性
正确答案: D
（5）程序的3种基本控制结构是
A）过程、子过程和分程序
B）顺序、选择和重复
C）递归、堆栈和队列
D）调用、返回和转移
正确答案: B
（6）下列叙述中，不属于测试的特征的是
A）测试的挑剔性
B）完全测试的不可能性
C）测试的可靠性
D）测试的经济性
正确答案: C
（7）需求分析中开发人员要从用户那里了解
A）软件做什么
B）用户使用界面
C）输入的信息
D）软件的规模
正确答案: A
（8）下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
A）选择
B）连接
C）投影
D）并
正确答案: B
（9）下列叙述中，正确的是
A）用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系
B）用E-R图只能表示实体集之间一对一的联系
C）用E-R图只能表示实体集之间一对多的联系
D）用E-R图表示的概念数据模型只能转换为关系数据模型
正确答案: C
（10）"年龄在18～25之间"这种约束是属于数据库当中的
A）原子性措施
B）一致性措施
C）完整性措施
D）安全性措施
正确答案: C
11）以下说法错误的是
A）高级语言都是用接近人们习惯的自然语言和数学语言作为语言的表达形式
B）计算机只能处理由0和1的代码构成的二进制指令或数据
C）C语言源程序经过C语言编译程序编译之后生成一个后缀为.EXE的二进制文件
D）每一种高级语言都有它对应的编译程序
正确答案: C
（12）算法是指为解决某个特定问题而采取的确定且有限的步骤，下面不属于算法的五个特性的是
A）有零个输入或多个输入
B）高效性
C）有穷性
D）确定性
正确答案: B
（13）已知int a=6; 则执行a+=a-=a*a;语句后，a的值为
A）36
B）0
C）-24
D）-60
正确答案: D
（14）下面各选项中，均是C语言标识符的选项组是
A）forchinato
B）long_123short56_do
C）voinion_342
D）text.txt _023_3ew
正确答案: B
（15）下列表达式中，结果为5的是
A）6*5%6
B）5*-2+15
C）5+75%10
D）6+-2/3
正确答案: B
（16）下列常量中，为不合法的实型常量表示的是
A）.0032
B）0.0
C）0.3242E8
D）.E3
正确答案: D
（17）关于C语言的主函数描述正确的是
A）C程序可以有多个main函数
B）C程序必有一个而且只能有一个main函数
C）C程序可以没有main函数
D）C程序的执行不一定在main函数开始执行
正确答案: B
（18）已知int a=1,b=-1;则语句printf（"%d＼n",（a--,++b））;的输出结果是
A）-1
B）0
C）1
D）语句错误
正确答案: B
（19）已知int a,b;double c;则以下语句中错误的函数调用是
A）scanf（"%d,%x,%lf",&a,&b,&c）;
B）scanf（"%d,%d,%le",&a,&b,&c）;
C）scanf（"%o,%x,%o",&a,&b）;
D）scanf（"%d,%o,%e",&a,&b,&c）;
正确答案: D
（20）已知x,y,z均为整型变量，且值均为1，则执行语句++x||++y&&++z;后，表达式x+y的值为
A）1
B）2
C）3
D）4
正确答案: C
B. C语言程序设计2015A卷-
一、判断题（每小题1分，共15分）
1.标准C中，只有数值型数据才能进行4则混合运算。
2.标准C中，_a是合法的自定义标识符。
3.有定义：float f;表达式f+=(int)3.6%2”不符合C语言语法。
4.标准C中，逻辑运算的结果只有是1表示满足条件，而结果是0表示不满足条件。
6.以下运算符排列顺序满足按照优先级从高到低的排列：‘&&’、‘!’、‘==’、‘-’。
7.语句for(;;);是非法的。
8.在C语言程序中可以由多个源文件构成，每个源文件都可以有自己的main()函数。
9.while和do-while的主要区别是后者至少无条件执行一次。
10.数组名代表数组的首地址是常量，所以将实参数组名表示地址传给形参数组名是错误的。
11.当函数没有返回值类型时，表示函数类型为void。
12.C语言中，指针变量作函数参数时，它们不是采取单向值传递的方式。
13.一个函数中只允许有一条return语句。
14.在C语言中，如果没有说明变量的存储类型是auto类型的。
15.由于指针中所存放的地址都是整数，所以整型指针和浮点型指针可以相互赋值。
二、填空题(每空1分，共15分)
1． 若a=4;b=5,c=6;则表达式c==(b=-a); 中乱皮c的值是 （1） 。
2． 计算表达式的值：
4＆＆-4的值： （2） ；
设int a=3，b=4，c=5，则表达式a||b+c&&b==c的值： （3） ；
设x=2.5, a=7, y=4.7，则表达式x+a%3*(int)(x+y)%2/4的值： （4） ；
设a=12，则表达式a*=a/5的值： （5） ；
3． 若int x = 4，y = 6，z = 0；有循环while(x = y) {z ++；y--；}
则循环语句执行完后，z值为 （6） 。
4． 变量的指针就是指该变量的 （7） 。
5． 若有定义int (*p)[4]，则标识符p是 （8） ；若有定义int *p[4]，桥穗则标识符p是 （9） ；
6． 已有定义：char *p[ ]={“France”，“Chinese”，“Russia”，“America”}；则语句printf(“%s”,p[2])；printf(“%c”,*(p[1]+2))；printf(“%c”,*(*(p+1)+1))；
的输出结果分别为： （10） 、 （11） 、 （12） 。
7． 已有定义: int x=65; 若格式化输出结果为“A, 65”，则对应的格式化输出语句为printf(“ （13） ， （14） ”, x, x)。
8． 已定义：int a[][2]={1, 2, 3, 4, 2, 6, 7, 2}；则a[3][0]= （15） 。
三、简答题（每题4分，共12分）
1、简述选择语句if和else语句对与switch语句的区别。
2、简述在循环语句中，break和continue的区别。
3、若int a[5]，*p=a；简述*p++和(*p)++的区别。
四、下列各程序中每个程序各有2个错误，指出错误语句，写出对应正确语句(每小题4分，共16分)
五、程序填空题：下列程序中缺少若干条语句，在对应的下划线上填上合适的语句，每一个下划线只填一条语句(每小题6分，共24分)
六、阅读下列程序，写出运行结果(第一小题4分，第二小题6分，共10分)
七、编程题(8分)
编译程序，其功能是比较字符串的大小（ 不允许敏陪卜 用系统提供的字符串比较函数strcmp）。要求是：
(1) 通过主函数调用一个函数strcompare来实现。
(2) 要求函数strcompare实现两个字符的比较：如第一个字符小于第二个字符则返回一个负值；如两个字符相等则返回0值；如第一个字符大于第二个字符则返回一个正值。
(3) 并输出两个字符串中相同部分的子串。
《C语言程序设计基础》试卷参考答案
一、判断题(每小题1分，共15分)
1~5 ； 6~10 ； 11~15
二、填空题(每空1分，共15分)
（1） 6 （2） 1 （3） 1 （4） 2.5 （5） 24 （6） 6
（7）地址 （8） 行指针，指向有四个元素的一维数组
（9）指针数组名，该数组有四个元素，每个元素都是指针
（10）Russia （11）i （12）h （13） %c （14） %d （15）7
三、简答题（每题4分，共12分）
1、if总是判断其后面的表达式的值是否为非零值，如是非零值则执行其后面的语句或由{}括起来的复合语句，否则执行else后面的语句。而switch语句则根据其后面表达式的可数值来判断，执行switch语句体内与其中的一个case：常量值相等语句后面的语句。执行break语句后，跳出switch语句体。
2、break是终止整个循环过程；continue是终止本次循环。
3、*p++首先取a[0]的值，然后p指向a[1]；(*p)++使得a[0]的值自增1，但p保持不变。
四、下列各程序中每个程序各有2个错误，指出错误语句，写出对应正确语句(每小题4 分，共16分)
1、 （1）缺#include ； （2）scanf(“%f”,a); 改为 scanf(“%f”,&a);
2、 （1）缺sum=0; （2）for(i=1; i<=3; i++) 改为for(i=0;i<3;i++)
3、 （1）p1=p2 改为 *p1=*p2 （2）swap(&a, *p) 改为swap(&a, p)
4、 （1）在if(m<0)语句后添加else if(m==0) a=1; （2） 添加 return(a);
五、程序填空题：下列程序中缺少若干条语句，在对应的下划线上填上合适的语句，每一个下划线只填一条语句(每小题6分，共24分)
1、 （1）x=0; （2）if(n==x) （3）s++;或s=s+1;
2、 （4）&num[i] （5）max< num[i]? （6）num[i]!=0
3、 （7）n-i-1 （8）a[j]>a[j+1] （9）a[j+1]=temp
4、 （10）count=0; （11）n%10 （12）n>0或n!=0或n
六、阅读下列程序，写出运行结果(第一小题4分，第二小题6分，共10分)
1、 #*#*#*
2、 main i=1 j=2 k=2
sub i=1 j=2 k=1 x=2
sub i=1 j=2 k=1 x=3
七、编程题(8分)
#include
main()
{
int i,j, flag=0;
char str1[90],str2[90];
gets(str1);
gets(str2);
i=0;
do{
flag=strcompare(str1[i],str2[i]);
i++;
}while(str1[i]!=’’ && str2[i]!=’’ &&flag=0);
if(flag<0)printf(“%s小于%s ”,str1,str2);
else if(flag==0) printf(“%s 等于%s ”,str1,str2);
else printf(“%s大于%s ”,str1,str2);
printf(“两个字符串中相同的字串为：”);
j=0;
i--; 后3句可用str1[i]=’’; printf(“%s”,str1);代替//用str2也可以。
while(j<i){printf(“%c”,str1[i]);j++;} span=""> </i){printf(“%c”,str1[i]);j++;}>
}
int strcompare(char c1,char c2)
{
int v;
v=c1-c2;
return v;
}
C. C语言试题及答案(2)
main()
{ int k, a[10]={1,2,3,4,5};
for(k=1; k<3; k++) fun(a);
for(k=0; k<5; k++) printf("%d", a[k]);
}
上面程序的输出结果是
A.34756
B.23445
C.35743
D.12345
(40) 请读程序:
#include
#define SUB(X,Y) (X)*Y
main()
{ int a=3, b=4;
printf("%d", SUB(a++, b++));
}
上面程序的输出结果是
A.12
B.15
C.16
D.20(41) 请读程序:
#include
main()
{ int mun=0;
while(num<=2)
{ num++; printf("%d ",num);}
}
上面程序的输出结果是
A.1
B.1
C.1
D.1
2 2 2
3 3
4
(42) 请读程序:
#include
main()
{ float x,y;
scan("%f",&x);
if(x<0.0) y=0.0
else if((x<5.0)&&(x!=2.0))
y=1.0/(x+2.0);
else if (x<10.0) y=1.0/x;
else y=10.0;
printf("%f ",y);
}
若运行时从键盘上输入2.0(表示回车)，则上面程序的输出结果是
A.0.000000
B.0.250000
C.0.500000
D.1.000000
(43) 请读程序:
#include
main()
{ int x=1, y=0, a=0, b=0;
switch(x)
{ case 1:
switch(y)
{ case 0: a++;break;
case 1: b++;break;
}
case 2:
a++; b++; break;
}
printf("a=%d, b=%d ",a,
B.;
}
上面程序的输出结果是
A.a=2, b=1
B.a=1, b=1
C.a=1, b=0
D.a=2, b=2
(44) 若有下面的程序片段:
int a[12]={0}, *p[3], **pp, i;
for(i=0; i<3; i++)
p[i]=&a[i*4];
pp=p;
则对数组元素的错误引用是
A.pp[0][1]
B.a[10]
C.p[3][1]
D.*(*(p+2)+2)
(45) 请读程序:
#include
#include
main()
{ float x,y,z;
scan("%f%f",&x,&y);
z=x/y;
while(1)
{ if(fabs(z)>1.0)
{ x=y; y=z; z=x/y;
}
else break
}
printf("%f ",y);
}
若运行时从键盘上输入3.6 2.4(表示回车)，则输出的结果是
A.1.500000
B.1.600000
C.2.000000
D.2.400000
(46) 请读程序:
#include
f(in b[], int n)
{ int i, r;
r=1;
for(i=0; i<=n; i++) r=r*b[i];
return r;
}
main()
{ int x, a[]={ 2,3,4,5,6,7,8,9};
x=f(a, 3);
printf("%d ",x);
}
上面程序的输出结果是
A.720
B.120
C.24
D.6
(47) 请读程序:
#include
#include
void fun( char *s)
{ char a[10];
strcpy( a, "STRING");
s=a;
}
main()
{ char *p;
fun(p);
x=f(a, 3);
printf("%s ",p);
}
上面程序的输出结果是(└┘表示空格)
A.STRING└┘└┘└┘└┘
B.STRING
C.STRING└┘└┘└┘
D.不确定的值
(48) 若已建立下面的链表结构，指针p、s分别指向图中所示的结点，则不能将s所指的结点插入到链表末尾的语句组是
A.s->next=NULL; p=p->next; p->next=s;
B.p=p->next; s->next=p->next; p->next=s;
C.p=p->next; s->next=p; p->next=s;
D.p=(*p).next; (*s).next=(*p).next; (*p).next=s;
(49) 请读程序:
#include
void fun(float *pl, float *p2, float *s)
{ s=( float * )calloc( 1, sizeof(float));
*s=*p1+ *(p2++);
}
main()
{ float a[2]={1.1, 2.2}, b[2]={10.0, 20.0}, *s=a;
fun(a, b, s)
printf("%f ",*s);
}
上面程序的输出结果是
A.11.100000
B.12.100000
C.21.100000
D.1.100000
(50) 请读程序:
#include
#include
void fun( char *w, int m)
{ char s, *p1, *p2;
p1=w; p2=w+m-1;
while (p1{ s=*p1++; *p1=*p2--; *p2=s;}
}
main()
{ char a[]="ABCDEFG";
fun( a, strlen(a));
puts(a);
}
上面程序的输出结果是
A.GFEDCBA
B.AGADAGA
C.AGAAGAG
D.GAGGAGA
二、填空题(每空2分，共40分)
请将每空的正确答案写在答题卡上【1】-【20】序号后的横线上，答在试卷上不得分。
(1) DOS命令分为内部命令与外部命令，XCOPY命令是 【1】 命令
(2) 为了列出当前盘当前目录中所有第三个字符为C的文件名的有关信息，应该用命令 【2】 。
(3) 设当前盘为A盘，当前目录为XY，A盘上的一个文件QR.C在当前目录下的子目录W中。现已将A盘的当前目录改为DXY，当前盘改为C盘，如需指定A盘上该文件应写成 【3】 。
(4) 用十六进制给存储器中的字节地址进行编号，其地址编号是从0000到FFFF，则该存储器的容量是【4】KB。
(5) 设有两个八位二进制数00010101与01000111相加，其结果的十进制表示为 【5】 。
(6) 数学式子 写成C语言表达式是 【6】 。
(7) 下面程序的输出结果是 【7】 。
#include
main()
{ static char b[]="Goodbye";
char *chp=&b[7];
while( --chp >=&b[0]) putchar( *chp);
putchar(’ ’);
}
(8) 下面程序的输出结果是 【8】 。
#include
void as( int x, int y, int *cp, int *dp)
{ *cp=x+y;
*dp=x-y;
}
main()
{ int a=4, b=3, c, d;
as( a, b, &c, &d);
printf( ’%d %d ", c, d);
}
(9) 请读程序:
#include
main( int argc, char *argv[])
{ int i;
printf( ’%d ", argc);
for( i=0; i<=argc+1; i++) printf( "%s ", argv[i]);
printf(" ");
}
若上面的程序编译、连接后生成可执行文件ABC.EXE，则输入以下命令行
abc file1 file2(表示回车)
程序执行后的输出结果是 【9】 。
(10) 条件“20(11) 设二进制数a是00101101，若想通过异或运算a^b使a的高4位取反，低4位不变，则二进制数b应是 【11】 。
(12) 若有以下说明和定义语句，则变量w在内存中所占的字节数是 【12】 。
union aa
{ float x, y;
char c[6];
};
struct st { union aa v; float w[5]; double ave; } w;
(13) 下面程序的输出结果是 【13】 。
#include
#define N 5
fun( char *s, char a, int n)
{ int j;
*s=a; j=n;
while( ereturn j;
}
main()
{ char s[N+1];
int k, p;
for( k=1; k<=N; k++)
s[k]=’A’+k+1;
printf( "%d ", fun(s, ’E’, N));
}(14) 下面程序的输出结果是 【14】 。
#include
void fun( char *a1, char *a2, int n)
{ int k;
for( k=0; ka2[k]=( a1[k]-’A’-3+26)&+’A’;
a2[n]=’ ’;
}
main()
{ char s1[5]="ABCD", s2[5];
fun( s1, s2, 4);
puts( s2);
}
(15) 下面的findmax函数返回数组s中最大元素的下标，数组中元素的个数由t传入，请填空。
findmax( int s[], int t)
{ int k, p;
for( p=0, k=p; pif( s[p]>s[k]) 【15】 。
return k;
}
(16) 下面程序的输出结果是 【16】 。
#include
fun( int x)
{ int p;
if( x==0||x==1) return(3);
p=x-fun( x-2);
return p;
}
main()
{ printf( "%d ", fun(9));}
(17) 下面程序的输出结果是 【17】 。
#include
funa( int a, int b)
{ return a+b;}
funb( int a, int b)
{ return a-b;}
sub( int (*t)(), int x, int y)
{ return((*t)( x,y));}
main()
{ int x, (*p)();
p=funa;
x=sub(p,9,3);
x+=sub(funb, 8, 3);
printf("%d ", x);
}
(18) 下面程序的输出结果是 【18】 。
#include
main()
{ char *p[]={ "BOOL", "OPK", "H", "SP"};
int i;
for(i=3; i>=0; i--,i--) printf( "%c", *p[i]);
printf(" ");
}
(19) 为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是向结点的指针域)，请填空。
data next
struct link { char data; 【19】 } node;
(20) 下面的程序用来统计文件中字符的个数，请填空。
#include
main()
{ FILE *fp;
long num=0;
if(( fp=fopen("fname.dat","r"))==NULL)
{ printf( "Can’t open file! "); exit(0);}
while 【20】
{ fgetc(fp); num++;}
printf("num=%d ", num);
fclose(fp);
}
参考答案
一`选择题((1)～(40)题每题1分，(41)～(50)题每题2分，共60分)
(1)C (2)A (3)B (4)D (5)D (6)A (7)C (8)B (9)D (10)C
(11)B (12)D (13)A (14)C (15)B (16)A (17)B (18)A (19)C (20)C
(21)D (22)B (23)B (24)A (25)C (26)D (27)D (28)B (29)C (30)A
(31)B (32)B (33)D (34)C (35)A (36)C (37)A (38)B (39)C (40)A
(41)C (42)C (43)A (44)C (45)B (46)B (47)D (48)C (49)D (50)C
二` 填空题(每空2分，共40分)
(第(2)`(3)空允许小写或大小写混合使用，其它空均须与答案一样)
(1) 外部
(2) DIR ?? C*.*
(3) A:XYWQR.C
(4) 64
(5) 92
(6) pow(sin(x),2) * (a+b)/(a-b) 或 sit(x) * sit(x) * (a+b)/(a-b)
(7) eybdooG
(8) 7 1
(9) 3 abc.exe file1 file2 (注:两个答案,每个1分)
(10) ((20 (11) 11110000
(12) 34
(13) 3
(14) XYZA
(15) k=p
(16) 7
(17) 17
(18) SO
(19) struct link *next
(20) (!feof(fp))或(feof(fp)==0)
D. 下半年计算机二级c语言基础试题
下半年计算机二级c语言基础试题
任何设计活动都是在各种约束条件和相互矛盾的需求之间寻求一种平衡，程序设计也不例外。下面是我收集的关于计算机二级c语言基础试题，希望大家认真阅读!
下半年计算机二级c语言基础试题1
一、选择:
1.给出以下定义:
char acX[ ]= "abcdefg";
char acY[ ]= {'a','b','c','d','e','f','g'};
则正确的叙述为( )
A) 数组acX和数组acY等价 B) 数组acX和数组acY的长度相同
C) 数组acX的长度大于数组acY的长度 D) 数组acX的长度小于数组acY的长度
答案：C
2.
void example(char acHello[])
{
printf("%d", sizeof(acHello));
return;
}
void main()
{
char acHello[] = "hello";
example(acHello);//数组名称作参数，传的是地址，一个地址占四个字节
return;
}
的输出是
A 4 B 5 C 6 D不确定
答案：A
3. 有以下程序段
char acArr[]= "ABCDE";
char *pcPtr;
for(pcPtr = acArr; pcPtr < acArr + 5; pcPtr++)
{
printf("%s/n", pcPtr);
}
return;
输出结果是( )
A) ABCD B) A C) E D) ABCDE
B D BCDE
C C CDE
D B DE
E A E
答案：D
4.在中断中，不能同步获取信号量，但是可以释放信号量。
A.正确 B.错误
答案：A
5.以下叙述中不正确的是( )
A) 在不同的函数中可以使用相同名字的变量
B) 函数中的形式参数是局部变量
C) 在一个函数内定义的变量只在本函数范围内有效
D) 在一个函数内的复合语句中定义的变量在本函数范围内有效(复合语句指函数中的成对括号构成的代码)
答案：D
6.设有如下定义:
unsigned long pulArray[] = {6, 7, 8, 9, 10};
unsigned long *pulPtr;
则下列程序段的输出结果为( )
pulPtr = pulArray;
*(pulPtr + 2) += 2;
printf ("%d,%d/n", *pulPtr, *(pulPtr + 2));
A)8,10 B)6,8 C)7,9 D)6,10
答案：D
7. 定义结构体时有下面几种说法，请指出正确的(多选)：______
A、结构体中的每个部分，最好进行四字节对齐;
B、结构体的总长度最好是四字节对齐;
C、结构中成员的存放不用考虑字节对齐情况;
答案：A、B
8.void example()
{
int i;
char acNew[20];
for(i = 0; i < 10; i++)
{
acNew[i] = '0';
}
printf("%d/n", strlen(acNew));
return;
}
的输出为( )
A 0 B 10 C 11 D不确定
答案：D
9.switch(c)中的c的数据类型可以是char、long、float、unsigned、bool. ( )
A. 正确 B. 错误
答案：B
10. 网络上传输的字节序默认是大字节的，如果主机是小字节序，在网络通信时则须进行字节序转换;如果主机是
大字节序，为了程序的一致性及可移植性，最好也在程序中加上字节序转换的操作(空操作)。
A. 正确 B.错误
答案：A
二、 填空题
1、 C语言函数返回类型的默认定义类型是
2、 函数的实参传递到形参有两种方式： 和
3、在一个函数内部调用另一个函数的调用方式称为 。在一个函数内部直接或间接调用该函数成为函数 的调用方式
4、C语言变量按其作用域分为 和
5、凡在函数中未指定存储类别的局部变量，其默认的存储类别为
三、 看程序写结果
1、#include
Int abc(int u,int v);
Void main()
{int a=24,b=16,c;
c=abc(a,b);
printf(“value=%d”,c);
}
Int abc(int u, int v)
{int w;
While(v)
{w=u%v;
u=v;
v=w;
}
Return u;
}
2、#include
int x1=30,x2=40;
main()
{int x3=10,x4=20;
sub(x3,x4);
sub(x2,x1);
printf(“%d,%d,%d,%d ”,x3,x4,x1,x2);
}
sub(int x,int y)
{x1=x;x=y;y=x1;}
3、#include
Main()
{int i=5;
Printf(“%d ”,sub(i));
}
sub(int n)
{int a;
If(n==1) return 1;
a=n+sub(n-1);
return (a);
}
4、#include
Void fun()
{static int m;
m+=2;
printf(“%d ”,m);
}
Main()
{int a;
For(a=1;a<=4;a++) fun();
Printf(“ ”);
}
四、 编程题
1、 编写一个函数，判断任一整数是否为素数，用main()函数调用并测试之。
2、 用递归方法求n!
3、 有一个一维数组，内放10个学生成绩，写一个函数，求出平均分，最高分和最低分
下半年计算机二级c语言基础试题2
1.下列叙述中正确的是( )。
A. 所有数据结构必须有根结点
B. 所有数据结构必须有终端结点(即叶子结点)
C. 只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D. 没有根结点或没有叶子结点的数据结构一定是非线性结构
【答案】D
【解析】D项正确，线性结构的特点是:
①集合中必存在“第一个元素"且惟一；
②集合中必存在“最后一个元素”且惟一;
③除最后一个元素外，其他数据元素均有惟一的“后继；
④除第一个元素外，其他数据元素均有惟一的“前驱”。所以没有根结点或没有叶子结点的数据结构一定是非线性结构。AB两项错误，不是所有数据结构都必须有根结点和叶子结点;C项错误，数据结构中若有中间结点不满足只有一个前件或者后件的条件，就不是线性结构。答案选择D选项。
2. 以下叙述中错误的是( )。
A. C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令
B. C程序经过编译、链接步骤之后才能形成一个真正可执行的二进制机器指令文件
C. 用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中
D. C语言源程序经编译后生成后缀为.obj的目标程序
【答案】A
【解析】A项错误，注释语句不会被翻译成二进制的'机器指令。C源程序经过C编译程序编译之后生成后缀为.obj的二进制文件(称为目标文件)，然后由“链接程序”(Link)的软件把.obj文件与各种库函数连接起来生成一个后缀为.exe的可执行文件。答案选择A选项。
3. C语言主要是借助以下( )功能来实现程序模块化的。
A. 定义函数
B. 定义常量和外部变量
C. 三种基本结构语句
D. 丰富的数据类型
【答案】A
【解析】C程序的模块化主要通过函数来实现。C语言允许对函数单独进行编译，从而可以实现模块化。答案选择A选项。
4. 有以下程序段:
char ch;
int k;
ch='a';
k=12;
print("%c,%d,",h,ch,k);
printf("k=%d ",k);
已知字符a的ASCII码十进制值为97，则执行上述程序段后输出的结果是( )。
A. 因变量类型与格式描述符的类型不匹配输出无定值
B. 输出项与格式描述符个数不符，输出为零值或不定值
C.a,97,12k=12
D. a,97,k=12
【答案】D
【解析】字符变量的值是该字符的ASCII码值，可以参与整型变量所允许的任何运算。"ch='a",%c表示以字符格式输出ch的值，所以输出为a;%d表示以十进制代码的形式输出ch的值，为97;k没有对应的输出格式，不输出。在第二个语句中，首先输出"k="，然后以十进制代码输出k的值，为12。答案选择D选项。
5. 下列叙述中正确的是( )。
A. 栈是“先进先出”的线性表
B. 队列是“先进后出"的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
【答案】D
【解析】有序的线性表既可采用顺序存储结构，也可以采用链式存储结构。A项错误，栈是“先进后出"的线性表B项错误，队列是“先进先出"的线性表;C项错误，循环队列是线性结构的，有序的线性表既可采用顺序存储结构，也可采用链式存储结构。
答案选择D选项。
6. 某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。
A. 5
B. 40
C.3
D. 2
【答案】B
【解析】二叉树的后序序列为DCBGFEA，则A为根结点。中序序列为DCBAEFG，则DCB为左子树结点，EFG为右子树结点。同理B为C父结点，C为D父结点。根据分析，可画出左子树，同理E为F父结点，F为G父结点。根据分析，可画出右子树，故二叉树深度为4层。答案选择B选项。
7. 设有定义:struct{intn;floatx;}s[2],m[2]={{10,2.8},{0,0.0}};，则以下赋值语句中正确的是( )。
A. s[0]=m[1];
B. s=m;
C.s.n=m.n;
D. s[2].x=m[2].x;
【答案】A
【解析】定义了结构体类型数组s，长度为2，结构体类型数组m，长度为2，并对数组m进行了初始化。同类型的结构体可以直接用变量名实现赋值，A项正确;数组名为数组首地址，地址常量之间不可以相互赋值，B项错误;数组名为地址常量不是结构体变量，不能引用成员，C项错误;s[2]与m[2]数组越界，D项错误。答案选择A选项。
8. 关于C语言标识符，以下叙述错误的是( )。
A. 标识符可全部由数字组成
B. 标识符可全部由下划线组成
C. 标识符可全部由小写字母组成
D. 标识符可全部由大写字母组成
【答案】A
【解析】C语言标识符只能由字母、数字、下划线构成，且只能以字母、下划线开头，故答案选择A选项。
9. 以下程序段中的变量已定义为int类型，则
sum=pAd=5;
pAd=sum++,++pAd,pAd++;
printf("%d ",pAd);
程序段的输出结果是( )。
A. 6
B. 4
C. 5
D. 7
【答案】D
【解析】自增和自减运算符的两种用法:前置运算，运算符放在变量之前，规则是先使变量的值增(或减)1，然后以变化后表达式的值参与其他运算;后置运算，运算符放在变量之后，规则是变量先参与其他运算，然后再使变量的值增(或减)1。执行pAd=sum++,sum++是后置自增，执行完后，pAd=5,sum=6。++pAd和pAd++语句中没有其他运算，即效果相同，pAd分别加1，两句执行完后，pAd7。答案选择D选项。
;E. 计算机二级C语言选择题及答案(2)
}
printf("%d "，num);
}
程序执行后的输m结果是()。
A.35
B.37
C.39
D.3975
32.以下程序的'输出结果是()。
main()
{char st[20]="hello \";
printf("%d%d "，strlen(st).sizeof(st));
}
A.9 9
B.5 20
C.13 20
D.20 20
33.若有以下的定义：‘int t[3][2];”，能正确表示t数组元素地址的表达式是()。
A.&t[3][2]
B.t[3]
C.t[l]
D.t[2][2]
34.函数fseek(pf，OL，SEEK END)中的SEEK ENE 代表的起始点是()。
A.文件开始
B.文件末尾
C.文件当前位置
D.以上都不对
35.下述程序的输出结果是()。
#include
main()
{ int i;
for(i=l;i<=10;i++)
{if(i*i>=20)&&(i*i<=100))
break;
}
printf("%d "，i*i);
}
A.49
B.36
C.25
D.64
36.若有定义“int b[8]，*p=b;”，则p+6表示()。
A.数组元素b[6]的值
B.数组元素b[6]的地址
C.数组元素b[7]的地址
D.数组元素b[o]的值加上6
37.设变量已正确定义，则以下能正确计算f=n!的程序是()。
A.f=0：
for(i=1;i<=n;i++)f*=i：
B.F=1：
for(i=l;i<2n;i++)f*=i：
C.f=l：
for(i=n;i>1;i++)f*=i：
D.f=1;
for(i=n;i>=2;i--)f*=i：
38.下述程序执行的输出结果是()。
#include
main()
{ char a[2][4];
strcpy(a，"are");strcpy(a[1]，"you");
a[0][3]=’&’;
printf("%s "，a)：
}
A.are&you
B.you
C.are
D.&
39.设x=011050，则x=x&01252的值是()。
A.0000001000101000
B.1111110100011001
C.0000001011100010
D.1100000000101000
40.在“文件包含”预处理语句的使用形式中，当#include后面的文件名用(双引号)括起时，寻找被包含文件的方式是()。
A.直接按系统设定的标准方式搜索目录
B.先在源程序所在的目录搜索，如没找到，再按系统设定的标准方式搜索
C.仅仅搜索源程序所在目录
D.仅仅搜索当前目录
【答案与解析】
1.D。【解析】算法的空间复杂度，是指执行这个算法所需的存储空间。算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间、算法执行过程中所需要的额外空间。
2.D。【解析】数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，用的存储结构有顺序和链式结构。用不同的存储结构，其处理的效率是不同的。
3.D。【解析】所谓的交换排序方法是指借助数据元素之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序通过相邻元素的交换，逐步将线性表变成有序是一种最简单的交换排序方法。
4.C。【解析】结构化程序设计的原则和方法之一是限制使用GOT0语句，但不是绝对不允许使用GOT0语句。其他三项为结构化程序设计的原则。
5.D。【解析】文件系统所管理的数据文件基本上是分散、相互独立的。相对于数据库系统，以此为基础的数据处理存在3个缺点：数据冗余大、数据的不一致性、程序与数据的依赖性强。
6.C。【解析】面对象的设计方法的基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。它虽强调模拟现实世界中的概念而不强调算法，但是它鼓励开发者在软件开发的过程中从应用领域的概念角度去思考。
7.D。【解析】所谓的后序遍历是指，首先遍历左子树，然后遍历右子树，最后访问根结点，并且在遍历左、右树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。
8.B。【解析】软件的过程设计是指系统结构部件转换成软件的过程描述。
9.A。【解析】①对软，牛开发的进度和费用估计不准确：②用户对已完成的软件系统不满意的现象时常发生;③软件产品的质量往往靠不住;④软件常常是不可维护的;⑤软件通常没有适当的文档;⑥软件成本在计算机系统总成本中所占的比例逐年上升;⑦软件开发生产率提高的速度远远跟不上计算机应用迅速普能及深入的趋势。
10.C。【解析】对象的封装性是指从外面看只能看到对象的外部特性，而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。
11.C。【解析】数据库系统由如下5个部分组成：数据库(DB)、数据库管理系统fDBMS)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。其中 DB(DataBase)即数据库，是统一管理的相关数据的集合;DBMS即数据库管理系统，是位于用户与操作系统之间的一层数据管理软件，为用户或应用完程序提供访问DB的方法。由以上可知，选C为正确答案。
12.A。【解析】标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线。B选项int不是表达变量类型的标识符，它不能再用做变量名和函数名。C 选项do是C语言的一个关键字。D选项标识符只能以字母或下划线开始。
13.D。【解析】本题考查逻辑运算符的使用。当“&&”的两个运算对象都是逻辑1时，表达式返回值才是1;“||” 的两个运算对象至少有一个是逻辑1时，表达式返回值也是1，x14.C。【解析】第1个printf函数，格式说明的个数是2，而输出项的个数是3，所以对于多余的输出项k不予输出;第2个printf函数，有两个%说明，第1个%后面的字符要原样输出。本题考查printf函数的格式。①“%x”和“%0”分别表示以十六进制和八进制无符合型输出整型数据(不带前导ox或0);②printf函数中格式说明符之前插入的任何字符都原样输出;③格式说明与输出项的个数，也要相等，如果格式说明的个数少于输出项的个数，则对于多余的输出项不予输出。
15.C。【解析】函数fun(int x，int y)的功能是返回x+y的值。在主函数中，变量a，b，c的初始值分别为1，2，3。因此，逗号表达式“a++，b++，aq b”的值等于5，表达式c++的值为3，调用于函数的表达式为“fun(5，3);”，其返回值等于8。
16.D。【解析】在x=2，y=x+3/2中，3/2=1。2+1= 3，因此表达式的值为3，因为x，y为double型变量，故选择D选项。
17.A。【解析】当x为1时，执行case 1，a自加等于1，因为case 1后没有break，接着执行case 2，此时a的值为2，b自加为1，故选择A选项。
18.D。【解析】本题考梦自增运算符“++”、逻辑与运算符“&&”和逻辑或运算符“||”。自增运算符“++”出现在变量之前，表示先使用变量的值加l，再使用变量的值进行运算;出现在变量之后，表示先使用变量的值进行运算，再使用变量的值加l。当逻辑与运算符“&&’’两边的运算对象都为真时，逻辑表达式的值才为真;当逻辑或运算符“||”只要一个值为1，值就为1。根据运算符的优先级，题中应先计算内层括号中的值。++j是先自加后运算，因此运算时j的值等于3，所以表达式++j=3成立，即表达式的值为1;1与任何数都为进行或(||)运算，结果都为1，因此k=3的表达式i++是先运算后自加，因此运算时i为1，所以i++=1成立，自加1后i=2。if语句的条件为真即“1”，所以输出i、j、k的值分别是2，3，3。
19.A。【解析】本题考查switch语句。当i一1时，执行case 1，因为没有遇到break语句，所以依次往下运行，“a=a+ 2=2，a=a+3=5”;当i=2时，执行case 2，因为没有遇到break语句，所以依次往下执行，“a=a+2=7，a=a+3= 10”;当i=3时，执行case 3，a=a+1=11，因为没有遇到break语句，所以依次往下运行，a—a+2—13，a—a+3一l6：当i=4时，执行default，a=a+3=19，结束循环。
20.C。【解析】只有当3个if条件同时成立，即能够同时被2、3、7整除时，才输出i的值，而从0到50能够同时被2、3、7整除的数只有42，故选择C选项。
21.A。【解析】循环的作用是求行下标从1到2列下标从0到i的元素之和，即s=a[1][0]+a[1][1]+a[2][0]+a [2][1]+a[2][2]=3+4+5+6+0=18。
22.A。【解析】在程序语句中，k的初始值为5，进行第l次while循环后，k自减1为4，非0，执行循环体里的printf语句，输出k，此时k的值变为1。程序执行第2次循环时，k 自减1变为0，为假，退出while循环语句。所以程序的最后结果为1。
23.A。【解析】通过地址来引用数组元素的方法有下列5种：
(1)a[i][j];(2)*(a[i]+j);(3)*(*(a+j)+i);(4)* (a[i][j]);(5)(&aE0][0]q-3*i+j)。故A正确。
24.C。【解析】选项A、B的空间不够;字符串存储要有结束符’ ’，且要占用一个空间，printf用来输出字符，不能输入字符串。
25.D。【解析】由题目ee线性链表的定义可知，要将q 和r所指的结点交换前后位置，只要使q指向r的后一个结点，p指向r结点，r指向q结点即可。而在选项D由，r-> next=q，这时r指向的节点为q;p->next r，这时p指向的节点为r;q->next=r->next，因为r节点已经指向q，所以执行这个语句后q又指向q，所以选项D不正确。
26.B。【解析】在第1次外层for循环中，首先x++得到x=1。进入到内层for循环，只有循环j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量x的值自加两次，当退出内层for循环时，x=3，然后执行x++，得到x=4。在进入执行第2次外层for循环中，首先x++得到x=5。进入到内层for循环，只有循环变量j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量X的值自加1两次，当退出内层for循环时，x=7，然后执行x++，得到x=8，所以打印输出变量x的值为8。
27.C。【解析】子函数fun1(double a)的功能是返回a的平方值的整数部分。子函数fun2(double x，double y)的功能是返回X的平方值的整数部分与Y的平方值的整数部分的和。又因为题中变量w的定义为double型，函数fun(2) 的定义为int型，按照各类数值型数据间的混合运算，整型数据被转换为实型数据。所以双精度型变量w的值为5.O。
28.C。【解析】在for循环语句中自变量i从0开始，每次自加2，执行s+=*(t+i)语句，因为C语言规定数组名做表达式相当于数组的首地址，也就是第一个元素的地址。因此，*(t+i)代表数组的第i+1个元素。所以程序运行的结果是1+3+5+7+9=25，即变量S的值等于25。
29.A。【解析】本题在函数int fun(int n)的定义中又出现了对函数fun的调用，所以函数fun是递归函数。因而在主函数中调用x=fun(x)时，当输入10赋给变量x时，递归调用的过程为
fun(10)=10…fun(9)=104-94-fun(8)=104-9+84- fun(7)
=10+9++8++7++fun(6)=10+9++8+7+6+fun (6)
=10+9++8+7+6+5+fun(4)
=10+9++8+7+6+5+4+fun(3)
=10+9++8+7+6+5+4+3+fun(2)
=10+9++8+7+6+5+4+3+2+fun(1)
=10+9++8+7+6+5+4+3+2=55