国二C语言历年真题Word格式.docx
《国二C语言历年真题Word格式.docx》由会员分享,可在线阅读,更多相关《国二C语言历年真题Word格式.docx(204页珍藏版)》请在冰点文库上搜索。
【解析】在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
7。
下列关于栈的叙述正确的是________。
A)栈按”先进先出”组织数据
B)栈按”先进后出”组织数据
C)只能在栈底插入数据
D)不能删除数据
参考答案:
【解析】在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的一端称为栈底。
栈顶元素总是最后被插入的元素,从而也是最先被删除的元素;
栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。
因而栈是按照”先进后出"或"
后进先出”的原则组织数据的。
8。
在数据库设计中,将E-R图转换成关系数据模型的过程属于________。
A)需求分析阶段 B)概念设计阶段
C)逻辑设计阶段 D)物理设计阶段
参考答案:
【解析】数据库的逻辑设计分为:
①将概念模型转换成一般的数据模型;
② 将一般的数据模型转换为特定的数据库管理系统所支持的数据模型。
把概念模型转换成关系数据模型就是把E-R图转换成一组关系模式.
9.有三个关系R、S和T如下:
R
D
a
k1
b
1
n1
S
f
3
h2
a
k1
n
2
x1
T
由关系R和S通过运算得到关系T,则所使用的运算为________.
A)并 B)自然连接
C)笛卡尔积 D)交
参考答案:
【解析】在关系运算中,交的定义如下:
设R1和R2为参加运算的两个关系,它们具有相同的度n,且相对应的属性值取自同一个域,则R1∩R2为交运算,结果仍为度等于n的关系,其中,交运算的结果既属于R1又属于R2。
10。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为________。
A)课号,成绩
B)学号,成绩
C)学号,课号
D)学号,姓名,成绩
参考答案:
【解析】”选课SC”表是"
学生S” 表和”课程C"
表的映射表,主键是两个表主键的组合。
11.以下叙述中正确的是
A)C程序中的注释只能出现在程序的开始位置和语句的后面
B)C程序书写格式严格,要求一行内只能写一个语句
C)C程序书写格式自由,一个语句可以写在多行上
D)用C语言编写的程序只能放在一个程序文件中
参考答案:
【解析】在C语言中,注释可以加在程序中的任何位置,选项A)错误.C程序可以分模块写在不同的文件中,编译时再将其组合在一起,选项D)错误。
C程序的书写风格很自由,不但一行可以写多个语句,还可以将一个语句写在多行中。
所以正确答案为选项C)。
12.以下选项中不合法的标识符是
A)print B)FOR C)&a D)_00
【解析】C语言合法标识符的命名规则是:
标识符只能由字母、数字和下划线组成,并且第一个字符必须为字母或下划线。
因为选项C)中的标识符的第一个字符为”&
"
,所以选项C)为本题的正确答案。
13。
以下选项中不属于字符常量的是
A)′C′
B)′′C′′
C)′\xCC′
D)′\072′
参考答案:
【解析】在C语言程序中,用单引号把一个字符或反斜线后跟一个特定的字符括起来表示一个字符常量。
选项A)、C)和D)为正确的字符常量;
而选项B)是用双引号括起来的字符,表示一个字符串常量,所以正确答案为选项B)。
14. 设变量已正确定义并赋值,以下正确的表达式是
A)x=y*5=x+z
B)int(15.8%5)
C)x=y+z+5,++y
D)x=25%5。
【解析】求余运算符"
%"
两边的运算对象必须是整型,而选项B)和D)中”%”两边的运算对象有浮点整数据,所以选项B)和D)是错误的表达式;
在选项A)中赋值表达式的两边出现相同的变量x,也是错误的;
选项C)是一个逗号表达式,所以正确答案为C)。
15。
以下定义语句中正确的是
A)inta=b=0;
B)charA=65+1,b=′b′;
C)floata=1,*b=&a,*c=&
b;
D)double a=0。
0;
b=1.1;
【解析】本题考查变量的定义方法.如果要一次进行多个变量的定义,则在它们之间要用逗号隔开.因此选项A)和D)错误;
在选项C)中,变量c是一个浮点型指针,它只能指向一个浮点型数据,不能指向指针变量b;
所以正确答案为B)。
16.有以下程序段:
charch;
int k;
ch=′a′;
k=12;
printf("%c,%d,"
,ch,ch,k);
printf("
k=%d\n”,k);
已知字符a的ASCII码值为97,则执行上述程序段后输出结果是
A)因变量类型与格式描述符的类型不匹配输出无定值
B)输出项与格式描述符个数不符,输出为零或不定值
C)a,97,12k=12
D)a,97,k=12
【解析】输出格式控制符%c表示将变量以字符的形式输出;
输出格式控制符%d表示将变量以带符号的十进制整型数输出。
所以第一个输出语句输出的结果为a,97,第二个输出语句输出的结果为k=12,所以选项D)为正确答案。
17。
已知字母A的ASCII码值为65,若变量kk为char型,以下不能正确判断出kk中的值为大写字母的表达式是
A)kk〉=′A′&
&
kk<=′Z′
B)!
(kk〉=′A′||kk〈=′Z′)
C)(kk+32)〉=′a′&
(kk+32)<
=′Z′
D)isalpha(kk)&
(kk<
91)
【解析】C语言的字符以其ASCII码的形式存在,所以要确定某个字符是大写字母,只要确定它的ASCII码在'
A’和’Z’之间就可以了,选项A)和C)符合此要求。
在选项D)中,函数isalpha用来确定一个字符是否为字母,大写字母的ASCII码值的范围为65到90,所以如果一个字母的ASCII码小于91,那么就能确定它是大写字母.本题答案选B)。
18.当变量c的值不为2、4、6时,值也为”真"
的表达式是
A)(c==2)||(c==4)||(c==6)
B)(c〉=2&&
c<
=6)||(c!
=3)||(c!
=5)
C)(c〉=2&
&c〈=6)&
!
(c%2)
D)(c>=2&
c<=6)&
(c%2!
=1)
参考答案:
【解析】满足表达式(c〉=2&
c<=6)的整型变量c的值是2,3,4,5,6。
当变量c的值不为2,4,6时,其值只能为3或5,所以表达式c!
=3和c!
=5中至少有一个为真,即不论c为何值,选项B)中表达式的值都为”真”.正确答案为B)。
19。
若变量已正确定义,有以下程序段:
inta=3,b=5,c=7;
if(a〉b)a=b;
c=a;
if(c!
=a) c=b;
printf("
%d,%d,%d\n",a,b,c);
其输出结果是
A)程序段有语法错
B)3,5,3
C)3,5,5
D)3,5,7
参考答案:
【解析】两个if语句的判断条件都不满足,程序只执行了c=a这条语句,所以变量c的值等于3,变量b的值没能变化,程序输出的结果为3,5,3。
所以正确答案为选项B)。
20。
有以下程序:
#include 〈stdio。
h〉
main()
{int x=1,y=0,a=0,b=0;
switch(x)
{case1:
switch(y)
{ case0:
a++;
break;
case 1:
b++;
break;
}
case2:
a++;
b++;
break;
case 3:
a++;
b++;
}
printf(”a=%d,b=%d\n”,a,b);
}
程序的运行结果是
A)a=1,b=0
B)a=2,b=2
C)a=1,b=1
D)a=2,b=1
参考答案:
【解析】本题考查了 switch结构的内容.在C语言中,程序执行完一个case标号的内容后,如果没有break语句,控制结构会转移到下一个case继续执行,因为case 常量表达式只是起语句标号作用,并不是在该处进行条件判断。
本题程序在执行完内部switch结构后,继续执行了外部switch结构的case2分支。
最后a和b的值分别为2和1。
21.有以下程序:
#include<
stdio.h>
main()
{ intx=8;
for( ;
x>
x--)
{ if(x%3){printf("
%d,"
,x--);
continue;
printf(”%d,"
--x);
}
A)7,4,2,
B)8,7,5,2,
C)9,7,6,4,
D)8,5,4,2,
【解析】在本题中,程序每执行一次循环x的值就减2,循环共执行4次。
当x的值为8,4,2时,printf语句先输出x的值,再将x的值减1。
而当x为6时,if语句条件成立,程序先将x的值减1,再将其输出。
所以输出结果为选项D)。
22。
以下不构成无限循环的语句或语句组是
A)n=0;
do{++n;
}while(n〈=0);
B)n=0;
while
(1){n++;
}
C)n=10;
while(n);
{n——;
D)for(n=0,i=1;
;
i++)
n+=i;
【解析】项A)中变量n的值,先自加1,再进行循环条件判断,此时循环条件n<
=0不成立,跳出循环。
所以正确答案为A)。
23.有以下程序:
#include <
stdio。
main()
{ inta[ ]={1,2,3,4},y,*p=&a[3];
-—p;
y=*p;
printf(”y=%d\n"
y);
A)y=0
B)y=1
C)y=2
D)y=3
【解析】在程序中指针变量p初始指向a[3],执行p减1后,p指向a[2],语句y=*p的作用是把a[2]的值赋给变量y,所以输出为y=3。
正确答案为D)。
24。
以下错误的定义语句是
A)intx[][3]={{0},{1},{1,2,3}};
B)intx[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};
C)int x[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};
D)intx[][3]={1,2,3,4};
参考答案:
【解析】本题考查的是二维数组的定义和初始化方法。
C语言中,在定义并初始化二维数组时,可以省略数组的第一维的长度,但是不能省略第二维的长度。
故选项C)错误。
25.设有如下程序段:
chars[20]=”Beijing"
*p;
p=s;
则执行p=s;
语句后,以下叙述正确的是
A)可以用*p表示s[0]
B)s数组中元素的个数和p所指字符串长度相等
C)s和p都是指针变量
D)数组s中的内容和指针变量p中的内容相同
【解析】语句p=s的作用是把字符数组s的首地址作为初值赋给了指针变量p,并且使p指向了字符数组s的第一个字符s[0].
26。
若有定义:
inta[2][3];
,以下选项中对a数组元素正确引用的是
A)a[2][!
1]
B)a[2][3]
C)a[0][3]
D)a[1〉2][!
1]
【解析】C语言中数组下标是从0开始的,所以二维数组a[2][3]的第一维下标取值为0、1;
第二维的下标取值为0、1、2,因而选项A)、B)、C)都是错误的,选项D)表示的是数组元素a[0][0]。
所以正确答案为D)。
27.有定义语句:
char s[10];
若要从终端给s输入5个字符,错误的输入语句是
A)gets(&
s[0]);
B)scanf("%s”,s+1);
C)gets(s);
D)scanf("
%s"
,s[1]);
【解析】在格式输入中,要求给出的是变量的地址,而D)答案中给出的s[1]是一个值的表达式。
28。
以下叙述中错误的是
A)在程序中凡是以"
#"
开始的语句行都是预处理命令行
B)预处理命令行的最后不能以分号表示结束
C)#define MAX是合法的宏定义命令行
D)C程序对预处理命令行的处理是在程序执行的过程中进行的
【解析】C语言中的预处理命令以符号#开头,这些命令是在程序编译之前进行处理的,选项D)的描述错误.故答案选D)。
29。
以下结构体类型说明和变量定义中正确的是
A)typedefstruct
{intn;
charc;
}REC;
RECt1,t2;
B)struct REC;
{int n;
charc;
};
REC t1,t2;
C)typedefstructREC;
{int n=0;
char c=’A'
;
}t1,t2;
D)struct
{intn;
charc;
REC t1,t2;
【解析】本题考查的是typedef的用法和结构体变量的定义方法。
typedef可用于声明结构体类型,其格式为”typedef struct {结构元素定义}结构类型;
。
本题正确答案为A)。
30。
A)gets函数用于从终端读入字符串
B)getchar函数用于从磁盘文件读入字符
C)fputs函数用于把字符串输出到文件
D)fwrite函数用于以二进制形式输出数据到文件
参考答案:
【解析】getchar函数的作用是从终端读入一个字符。
31。
有以下程序:
#include〈stdio。
{int s[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;
for(i=0;
i〈12;
i++) c[s[i]]++;
for(i=1;
i〈5;
i++)printf("
%d”,c[i]);
printf(”\n”);
A)1 234
B)2344
C)43 32
D)11 2 3
参考答案:
【解析】在for(i=0;
i〈12;
i++) c[s[i]]++中,数组元素s[i]的值作为数组c的下标,当退出循环时,数组c的4个元素的值分别为4、3、3、2。
所以选项C)正确。
32。
#include〈stdio。
h〉
void fun(int *s,intn1,intn2)
{int i,j,t;
i=n1;
j=n2;
while(i<
j) {t=s[i];
s[i]=s[j];
s[j]=t;
i++;
j--;
{ inta[10]={1,2,3,4,5,6,7,8,9,0},k;
fun(a,0,3);
fun(a,4,9);
fun(a,0,9);
for(k=0;
k〈l0;
k++)printf("
%d"
,a[k]);
printf("\n”);
A)0987654321
B)4321098765
C)5678901234
D)0987651234
【解析】函数fun(int *s,intn1,intn2)的功能是对数组s中的元素进行首尾互相调换。
所以在主函数中,当fun(a,0,3)执行完后,数组a[12]={4,3,2,1,5,6,7,8,9,0};
再执行fun(a,4,9),数组a[12]={4,3,2,1,0,9,8,7,6,5};
再执行fun(a,0,9)后,数组a[12]={5,6,7,8,9,0,1,2,3,4}。
所以正确答案为C)。
33.有以下程序:
#include〈stdio.h〉
#include <
string。
h>
voidfun(char*s[],int n)
{ char *t;
int i,j;
for(i=0;
i<
n-1;
i++)
for(j=i+1;
j〈n;
j++)
if(strlen(s[i])>
strlen(s[j])) {t=s[i];
s[i]=s[j];
s[j]=t;
{char*ss[]={”bcc","
bbcc","xy",”aaaacc”,”aabcc"
fun(ss,5);
printf("
%s,%s\n”,ss[0],ss[4]);
A)xy,aaaacc
B)aaaacc,xy
C)bcc,aabcc
D)aabcc,bcc
【解析】函数fun(char*s[],intn)的功能是对字符串数组的元素按照字符串的长度从小到大排序.在主函数中执行fun(ss,5)语句后,*ss[]={”xy","bcc”,"bbcc”, "
aabcc"
"
aaaacc"
},ss[0],ss[4]的输出结果为xy,aaaacc。
所以选项A)为正确答案。
34。
有以下程序:
#include 〈stdio。
intf(int x)
{int y;
if(x==0||x==1)return(3);
y=x*x-f(x-2);
return y;
{ int z;
z=f(3);
printf(”%d\n"
z);
A)0
B)9
C)6
D)8
【解析】函数intf(int x)是一个递归函数调用,当x的值等于0或1时,函数值等于3,其他情况下y=x2-f(x-2)。
所以在主函数中执行语句"z=f(3)”时,y=3*3-f(3-2)=9-f(1)=6。
35.有以下程序:
#include〈stdio.h>
void fun(char *a,char*b)
{ while(*a==′*′)a++;
while(*b=*a){b++;
a++;
{char*s=”*****a*b****"
,t[80];
fun(s,t);
puts(t);
A)*****a*b
B)a*b
C)a*b****
D)ab
【解析】在函数fun(char*a,char*b)中,while(*a=='*’)a++的功能是:
如果*a的内容为'
*’,则a指针向后移动,直到遇到非'
*'
字符为止,退出循环进入下一个while循环,在while(*b=*a){b++;
a++;
}中,把字符数组a中的字符逐个赋给字符数组b.所以在主函数中,执行fun(s,t)语句后,字符数组t中的内容为"
a*b****”。
所以选项C)为正确答案.
36.有以下程序:
#include<
stdio。
h>
#include〈string.h〉
typedef struct{ charname[9];
char sex;
floatscore[2];
}STU;
void f(STU a)
{ STUb={”Zhao”,′m′,85。
0,90.0};
int i;
strcpy(a.name,b.name);
a.sex=b.sex;
for(i=0;
i<2;
i++)a.score[i]=b.score[i];
main()
{STUc={"
Qian”,′f′,95。
0,92。
0};
f(c);
printf(”%s,%c,%2。
0f,%2。
0f\n”,c。
name,c.sex,c.score[0],c。
score[1]);
A)Qian,f,95,92
B)Qian,m,85,90
C)Zh