2021-2022年四川省眉山市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021-2022年四川省眉山市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若k是int类型变量，且有以下for语句：for(k=-1；k<O；k++)printf("****\n")；下面关于语句执行情况的叙述中正确的是（）。、A.循环体执行一次B.循环体执行两次C.循环体一次也不执行D.构成无限循环

2.下面程序输出的是()。main{intt=l；fun(fun(t))；}fun(inth){staticinta[3]={1．2．3}；intk；for(k=0；k<3；k++)a[k]+=a[k]-h；for(k=0；k<3；k++)printf("％d"，a[k])；printf("＼n")；return(a[h])；}A.1，2，3，1，5，9，B.1，3，5，1，3，7，C.1，3，5，0，4，8，D.1，3，5，-1，3，7，

3.若有以下程序：inta=1，b=2；a=a＾b；b=b＾a；则执行以上语句后a和b的值分别是（）。A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2，b=l

4.线性表是具有n个()的有限序列。

A.字符B.数据元素C.数据项D.表元素

5.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()

A.f,c,BB.f,d,BC.g,c,BD.g,d,B

6.若执行下列的程序时，从键盘上输入1和2，则输出结果是()。

#include＜stdio.h＞

main()

{inta,b,s;

scanf("%d%d",&a,&B);

S=a;

if(a＜B)s=b;

s=s*s;

printtf("%d\n",s);

}

A.1B.4C.2D.9

7.程序运行后的输出结果是()。A.10B.11C.20D.21

8.有以下程序

voidswap(char*x,char*y)

{chart;

t=*x;*x=*y;*y=t;

}

main()

{char*s1="abc",*s2="123";

swap(s1,s2);printf("％s,％s\n",s1,s2);

}

程序执行后的输出结果是A.123,abcB.abc,123C.1bc,a23D.321,cba

9.表达式9!=10的值为()。

A.非零值B.trueC.0D.1

10.设文件指针fp已定义，执行语句“fP=foPen(“file”,“w”);”后，下列针对文本文件file操作叙述的选项中正确的是（）。

A.只能写，不能读B.写操作结束后可以从头开始读C.可以在原有内容后追加写D.可以随意读和写

11.设有定义intn=0,*p=&n,**q=&p;,则下列选项中正确的赋值语句是

A.p=1;B.*q=2;C.q=p;D.*p=5;

12.若有定义“inta=0,b=1,c=1;”，关于逻辑表达式“a++||b++&&c++”中各个部分的执行顺序，以下说法正确的是（）。

A.先执行“b++”，再执行“c++”，最后执行“a++”

B.先执行“a++”，再执行“b++”，最后执行“c++”

C.先执行“c++”，再执行“b++”，最后执行“a++”

D.先执行“b++”，再执行“a++”，最后执行“c++”

13.以下叙述中错误的是（）。

A.通过指针变量存取某个变量值的方式称为“直接存取”方式

B.在程序的开头包含头文件stdio.h后，可以给指针变量赋NULL值

C.将一个指针变量中的值赋给另一个指针变量，则这两个指针变量指向同一地址

D.C语言中函数返回值的类型可以是简单的数据类型，也可以是指针类型

14.有以下程序：voidsum(inta[]){a[0]=a[-1]+a[1]；}main(){inta[10]={1,2,3,4,5,6,7,8,9,10}；sum(＆a[2])；printf("%d\n"，a[2])；}程序运行后的输出结果是()。

A.6B.7C.5D.8

15.同一个关系模型的任意两个元组值()。

A.可以全相同B.不能全相同C.必须全相同D.以上都不对

16.算术运算符和圆括号有不同的运算优先级，对于表达式“a+b+c*(d+e)”，关于执行顺序，以下说法正确的是（）。

A.先执行“(d+e)”得r2，再执行“c*r2”得r3，再执行“a+b”得r1，最后执行“r1+r3”得表达式最后结果

B.先执行“a+b”得r1，再执行“(d+e)”得r2，再执行“c*r2”得r3，最后执行“r1+r3”得表达式最后结果

C.先执行“(d+e)”得r2，再执行“c*r2”得r3，再执行“b+r3”得r4，最后执行“a+r4”得表达式最后结果

D.先执行“a+b”得r1，再执行“r1+c”得r5，再执行“(d+e)”得r2，最后执行“r5*r2”得表达式最后结果

17.

18.以下正确的字符串常量是()。

A.\\\B.'abc'C.OlympicGames

19.

20.有以下程序：

执行后的结果是（）。A.7B.3C.2D.0

二、2.填空题(20题)21.软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

22.—个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

23.为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。

24.函数sub的功能是根据下面近似分式求π的值。

(π*π)/6=1+1/(2*2)+1/(3*3)+…+1/(n*n)

现在请在下面的函数中填空，完成求π值的功能。

#include"math.h"

doublesub(longm)

{doublesum=0.0,t;longn;

for(n=1;n＜=m;n++)sum+=【】；

t=sqrt(6*sum)；

return(t)；

}

25.若输入2、2，则下列程序的运行结果为【】。

main()

{inti，j，(*p)[4]，

a[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}；

p=a；

scanf("%d%d"，&i，&j)；

printf("a[%d，%d]=%d\n"，i，j，*(*(p+i)+j))；

}

26.下列语句能循环______次。

ints=12;

while(s);

--s;

27.以下程序运行后的输出结果是()。main(){inta=3，b=4，c=5，t=79；if(b＜a&&a＜C)t=a；a=c；c=t；if(a＜c&&b＜C)t=b；b=a；a=t；printf("%d%d%d\n"，a，b，C)；}

28.以下程序的输出结果是______。

main()

{inta=177;

printf("%o\n",a);

29.数据库设计分为以下六个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

30.以下程序中，fun()函数的功能是求3行4列二维数组每行元素中的最大值，请填空。

voidfun(int,int,int(*)[4],int*)；

main()

{inta[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")；

}

voidfun(intm,intn,intar[][4],int*br)

{inti,j,x；

for(i=0；i＜m；i++)

{x=ar[i][0]；

for(j=0;j＜n;j++)if(x＜ar[i][j])x=ar[i][j]；

______=x；

}

}

31.以上程序运行后的输出结果是【】。

main()

{inti=10,j=0;

do

{j=j+i;i-;}

while(i＞2);

printf("%d\n",j);

}

32.[]的任务是诊断和改正程序中的错误。

33.fun1函数的功能是将3个整数按由大到小的顺序调整后依次放入a、b、c3个变量中，a中放最大数，fun2函数的功能是交换两个变量中的值。补足所缺语句。

fun2(int*x,int*y)

{intt；

t=*x；*x=*y；*y=t；

}

fun1(int*p1,int*p2,int*p3)

{if(*p3＞*p2)fun2(*P2,*p3)；

if(*p1＜*p3)fun2(______)；

if(*p1＜*p2)fun2(______)；

}

main()

{inta,b,c；

scanf("%d%d%d",&a,&b,&c)；

fun1(&a,&b,&c)；

printf("%d,%d,%d\n",a,b,c)；

}

34.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

35.函数fun的功能是计算xn。

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函数中已正确定义m、a、b变量并赋值，并调用fun函数计算：m=a4+b4-(a+b)3。实现这一计算的函数调用语句为【】。

36.若x和a均是int型变量，则计算完x=(a=4,6*2)后的x值为______。

37.若x和y都是double型变量，且x的初值为3.0,y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。

38.派生类对基类继承控制访问有三种。派生类可以定义其基类中不具备的【】。

39.以下程序的运行结果是【】。

#include<stdio.h>

longfib(intg)

{switch(g)

{case0:return0;

case1:

case2:return1;}

return(fib(g-1)+fib(g-2));}

main()

{longk;

k=fib(5);

printf("k=%5ld\n",k);}

40.一个关系表的行称为()。

三、1.选择题(20题)41.以下数据结构中，属于非线性数据结构的是()

A.栈B.线性表C.队列D.二叉树

42.下面不属于软件设计原则的是（）。

A.抽象B.模块化C.自底向上D.信息隐蔽

43.在C语言中，下列关于文件操作的叙述正确的是()。

A.对文件操作必须先关闭文件B.对文件操作必须先打开文件C.对文件操作顺序没有统一规定D.以上全错

44.以下程序intaa[3][3]={{2},{4},{6}};main(){inti,*p=&aa[0][0];for(i=0;i＜2;i++){if(i==0)aa[i][i+1]=*p+1;else++p;printf("%d",*p);}}的输出是______。

A.23B.26C.33D.36

45.有以下程序main(){unsignedinta;intb=-l;a=b;printf("%u",a);}程序运行后的输出结果是

A.-1B.65535C.32767D.-32768

46.若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是()。

A.for(i=1,p=1;i＜=5;i++)p*=i;

B.for(i=1;i＜=5;i++){p=1;p*=i;}

C.i=1;p=1;while(i＜=5){p*=i;i++;}

D.i=1;p=1;do{p*=i;i++;}while(i＜=5);

47.下列关于栈的描述中错误的是()

A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针

48.函数调用strcat(strcpy(str1,str2),str3)的功能是()。

A.将字符串str1复制到字符串str2中后再连接到字符串str3之后

B.将字符串str1连接到字符串str2之后再复制到字符串str3之后

C.将字符串str2复制到字符串str1后再将字符串str3连接到字符串str1之后

D.将字符串str2连接到字符串str1之后再将字符串str1复制到字符串str3中

49.请读程序：#include＜stdio．h＞f(char*s){cahr*p＝s；while(*p!＝'\0')p++；return(p-s)；}main(){printf("%d\n”，f("ABCDEF"))；}上面程序的输出结果是()

A.3B.6C.8D.0

50.若有以下定义，则正确的swish语句是______。floatx;inta,b;

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n");}

B.switch(x){case1,2:printf("*\n");case3:printf("**\n");}

C.switch(a+b){case1:printf("\n");case1+2:printf("**\n");}

D.switch(a+b);{case1:printf("*\n");case2:printf("**\n");}

51.将E-R图转换到关系模式时，实体与实体间的联系可以表示成（）。

A.属性B.关系C.键D.域

52.软件文档不仅是软件开发各阶段的重要依据，而且也影响软件的______。

A.可维护性B.可移植性C.可扩展性D.可用性

53.以下选项中可作为C语言合法常量的是

A.-80B.-080C.-8e1.0D.-80.0e

54.下列选项中合法的赋值语句是()。

A.a=b=34B.a=34,b=34C.i-1；D.m=(int)(x+y)；

55.以下函数值的类型是_______。fun(floatx){floaty;y=3*x-4;returny;}

A.intB.不确定C.voidD.float

56.以下程序的输出结果是______。#include＜stdio.h＞#defineFUDGE(y)2.84+y#definePR(a)printf("%d",(int)(a))#definePRINT1(a)PR(a);putchar('\n')main(){intx=2;PRINT1(FUDGE(5)*x);}

A.11B.12C.13D.15

57.设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为b、d、c、f、e、a，则栈S的容量至少应该为()。

A.3B.4C.5D.6

58.若已定义x和y为double类型，则表达式：x＝1，y＝x+3/2的值是()A.1B.2C.2.0D.2.5

59.在下列给出的表达式中，与while(E)中的(E)不等价的表达式是()。A.(!E==0)B.(E＞0||E＜0)C.(E==0)D.(E!=0)

60.已知x＝3、y＝2则表达式x*＝y+8的值为()

A.3B.2C.30D.10

四、选择题(20题)61.以下叙述中错误的是（）。

A.c语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令

B.c程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件

C.用c语言编写的程序称为源程序，它以ASCIl代码形式存放在一个文本文件中

D.c语言源程序经编译后生成后缀为．obj的目标程序

62.

63.

64.

65.

66.链表不具有的特点是A.A.不必事先估计存储空间

B.可随机访问任一元素

C.插入和删除不需要移动元素

D.所需空间与线性表长度成正比

67.以下程序的输出结果是______。#include＜stdio.h＞#defineFUDGE(y)2.84+y#definePR(a)printf("%d",(int)(a))#definePRINT1(a)PR(a);putchar('\n')main(){intx=2;PRINT1(FUDGE(5)*x);}

A.11B.12C.13D.15

68.“商品”与“顾客”两个实体集之间的联系一般是（）。

A.一对一B.多对一C.一对多D.多对多

69.设变量n为float类型，m为int类型，则以下能实现将n中的数值保留小数点后两位，第三位进行四舍五入运算的表达式是()。

A.n=(n*100+0.5)/100.0

B.m=n*100+0.5,n=m/100.0

C.n=n*100+0.5/100.0

D.n=(n/100+0.5)*100.0

70.

71.阅读下面程序，则执行后的结果是（）。

A.tomeetme

B.tmem

C.oete

D.tome

72.输出语句：prinff（”％d＼n”，ll+011）；的输出结果是（）。

A.20B.22C.022D.021

73.

74.

75.

76.有以下程序

#include"stdio.h"

main()

{structdate

{intyear,month,day;}today;

printf（"%d＼n",sizeof（structdate））;

}

程序的运行结果是

A．6B．8

C．12D．10

77.

78.CSS指的是下列()的缩写。

A.ComputerStyle.Sheets

B.CascadingStyle.Sheets

C.CreativeStyle.Sheets

D.ColorfulStyle.Sheets

79.层次型、网状型和关系型数据库的划分原则是()。

A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式

80.

五、程序改错题(1题)81.下列给定程序中函数fun（）的功能是：用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1，1，2，3，5，8，13，21，…例如，若给n输入7，则该项的斐波拉契数值为13。请改正程序中的错误，使它能得出正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。

例如，字符串中的内容为“****A*BC*DEF*G****”，删除后，字符串中的内容应当是“ABCDEFG”。

注意：部分源程序给出如下。

请勿改动maini)函数和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

试题程序：

#include<conio．h>

#include<stdio．h>

voidfun(chara)

{

voidmain

{

chars[81]；

print{("Enterastring：＼n")；

gets(s)：

fun(S)；

printf("Thestringafterdeleted：＼n")；

puts(s)；

}

参考答案

1.A本题考查简单的for语句，程序中当k<0时循环才执行，所以答案选择A。

2.D本题考查双重函数调用及for循环使用，fun函数中第一个for循环语句的作用是给数组a赋值。当第一次调用fun函数时，把实参1传给形参，输出a数组的元素为1，3，5；第二次调用fun函数时，由于数组a为静态局部变量，故输出a数组的元素为一1，3，7。

3.B本题考查按位异或的用法。按位异或运算的规则是：两个运算数的相应二进制位相同，则结果为0，相异则结果为1。b=2的二进制为00000010，a=1的二进制为00000001，a=a＾b一00000011，转化为十进制后为3，b=b＾a=00000010＾00000011=00000001，即1。

4.B

5.A

6.B解析：本题考查if语句。scanf函数通过键盘读入a、b的值，a=1,b=2。第一个if语句，先判断条件，发现a＜b条件成立，则s=b=2，s=s*s=4。

7.D[解析]声明data是结构S数组。初始化data[0].a=10;data[O]b=100;data[1].a=20;data[]b=200.主函数中p=data[1];即p.a=data[1].a;p.b=data[1].b;执行语句prit("%odn"，++(pa);打印输出时p.a先增1再打印。p.a=data\u3000\u3000[1].a=20.先增1等于21.

8.C解析：此题考核的知识点是指针变量值的交换。c语言中，字符串常量在内存中是以字符数组的形式进行存放的，因此字符指针x和y指向的是各字符串的首地址，也就是字符串第—个字符的地址，则*x与*y交换的是字符串的第—个字符，即字符“a”与“1”的交换，而字符串中其它字符保持不变，所以答案选C。

9.D

10.A以“w”方式打开文件时只能写，不能读。故本题答案为A选项。

11.D解析：选项A)，B)，C)的指针赋值表达方式都不正确，*p=5表达整数5放到指针p所指向的存储单元中。注意：通过指针引用一个存储单。

12.BC语言中运算符有优先级和结合性。自增、自减运算符的优先级高于逻辑运算符，逻辑运算符中逻辑与“&&”的优先级比逻辑或“||”高，逻辑运算符的结合性自左向右。所以题干中表达式等价于“(a++)||((b++)&&(c++))”。运算顺序为：首先执行“a++”，再执行“b++”，最后执行“C++”。故本题答案为B选项。

13.A通过指针变量存取某个变量值的方式称为“间接存取”方式，选项A错误；头文件stdio.h中定义了NULL，在程序的开头包含stdio.h后，可以给指针变量赋NULL值，表示一个空指针，选项B正确；将一个指针变量中的值赋给另一个指针变量，这两个指针变量指向同一地址，选项C正确；C语言中函数返回值的类型可以是简单的数据类型，也可以是指针类型，选项D正确。故本题答案为A选项。

14.A解析：在主函数main()中，语句“sum(＆a[2])；”把数组元素a[0]的地址传递给了sun函数的形参a[],使得sum函数中的“(a+0)”为主函数中a[2]的地址，所以a[-1]的值为主函数中a[1]的值；a[1]的值为主函数中a[3]的伉，故函数sum中a[0]=2+4=6，由于此函数中的a是指向主函数中的a[2]，所以a[2]的值为6。

15.B关系具有以下7个性质。①元组个数有限性：二维表中元组的个数是有限的。②元组的唯一性：二维表中任意两个元组不能完全相同。③元组的次序无关性：二维表中元组的次序，即行的次序可以任意交换。④元组分量的原子性：二维表中元组的分量是不可分割的基本数据项。⑤属性名唯一性：二维表中不同的属性要有不同的属性名。⑥属性的次序无关性.二维表中属性的次序可以任意交换。⑦分量值域的同一性：二维表属性的分量具有与该属性相同的值域，或者说列是同质的。满足以上7个性质的二维表称为关系，以二维表为基本结构所建立的模型称为关系模型。本题答案为B选项。

16.B题干表达式中，圆括号的优先级最高，乘法运算符次之，加法运算符最低。同优先级中，加法运算符的结合性从左向右结合，所以题干中的表达式执行顺序是：先执行“a+b”得r1，再执行“(d+e)”得r2，再执行“c*r2”得r3，最后执行“r1+r3”得表达式最后结果。故本题答案为B选项。

17.D

18.D解析：在C语言中，字符串常量是以双引号括起来的字符序列。故选项B和C不正确。字符序列中可包含一些转义字符，转义字符都是以“\\”开头的。选项A中包含了三个“\\”，前两个(\\\\)代表了一个“\\”字符，后面一个和“'”一起(\\”)被看作一个……，所以该字符串缺少一个结束的“'”，故不正确。选项D的两个……之间没有任何字符，代表的是一个空串，是合法的字符串常量，故应该选择D。

19.D

20.C调用函数fun(7)时，由于x的值为7，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(5)；

调用函数fun(5)时，由于x的值为5，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(3)；调用函数fun(3)时，由于X的值为3，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(1)；调用函数fun(1)时，由于x的值为1，执行语句“return(3)；”，函数的返回值为3。

因此函数调用fun(7)等价于7-(5-fun(3))，即7-(5-(3-fun(1)))，即7-(5-(3-3))，所以函数fun(7)的返回值为2。

21.软件开发软件开发解析：软件生命周期分为3个时期共8个阶段：软件定义期(问题定义、可行性研究和需求分析)、软件开发期(系统设计、详细设计、编码和测试)、软件维护期(即运行维护阶段)。

22.可重用性可重用性解析：继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

23.输出结果输出结果解析：注意：测试的基本方法和步骤。

24.1.0/(n*n)1.0/(n*n)解析：sam中累加的值是1+1/(2*2)+1/(3*3)+…+1／/(n*n)，如果写为1/(n*n)，则会因为1和n都为整型，结果则为实型，将1变为1.0，结果则为实型。

25.a[22]=11

26.无限无限解析：分析程序“while(s)”语句后面有一个“;”不能执行后面的语句，只是执行空语句，所以s=12保持不变，因此，没有条件限制的能循环无限次(即死循环)。

27.45794579解析：本题考查的是条件判断语句。本题特别需要注意的是“；”的问题，不能把“t=a；a=c；c=t；”误认为是第一个if的语句，实际上，只有“t=a；”才是第一个if的语句。所以判断第一个if语句的表达式不成立后，执行的是“a=c；c=t；”，此时a=5，c=79。然后判断第二个if语句的条件表达式，表达式成立，执行后面的3条语句，让a、b、c分别为4、5和79。

28.261261解析：在控制格式符中“O”代表的是将数据按八进制输出，十进制数的177代表的八进制数是261，所以该空格处应该填写261。

29.概念设计阶段概念设计阶段解析：数据库设计分为以下六个设计阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。

30.br[i]

31.5252解析：do...while语句的形式为：

do

{

语句;

}while(条件表达式)

当条件表达式为非零时，继续执行循环体，直到条件表达式为零时退出循环。

32.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去找出软件错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。

33.*p1*p3*p1*p2。*p1,*p3*p1,*p2。解析：本题考查的知识点有3个，①指针变量作为形参，②函数的嵌套调用，③排序的基本方法。

34.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

35.m=fun(a4)+fun(b4)-fun(a+b3);m=fun(a,4)+fun(b,4)-fun(a+b,3);解析：函数fun(x,n)的作用是求xn，因此a4应该调用函数fun(a,4)，b4应该调用函数fun(b,4)，(a+b)3应该调用函数fun(a+b,3)，所以题目中的数学表达式，写成C程序中的语句为m=fun(a,4)+fun(b,4)-fun(a+b,3)。

36.1212解析：x=(表达式1，表达式2，…)的形式，结果为最后一个表达式的值：x=(a=4,6*2)=2*6=12。

37.88解析：fabs函数功能是求x的绝对值，计算结果为double型。pow功能是计算x的y次方的值，计算结果同样为double型。所以本题表达式相当于2.0的3.0次方，结果为8.000000。

38.数据和操作数据和操作

39.k=5k=5解析：本题主要考查了函数的递归调用方法。g=0或\ue008g=1\ue009或g=2是递归的终止条件,然后用回代的方法从一个已知值推出下一个值,直到计算出最终结果。

40.元组元组解析：一个关系表中的行称为元组，列称为属性。

41.DD)【解析】二叉树属于非线性结构。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作；队列可看作是插入在一端进行，删除在另一端进行的线性表。

42.C解析：软件设计遵循软件工程的基本目标和原则，建立了适用于在软件设计中应该遵循的基本原理和与软件设计有关的概念。①抽象是一种思维工具，就是把事物本质的共同特性抽出来而不考虑其他细节。②模块是指可以单独命名且可编址的元素。如高级语言中的过程、函数、子程序等。③信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。④模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。因此，本题的正确答案是C。

43.B解析：本题考查对文件的操作。文件打开后才可以对文件进行操作，使用结束后要关闭文件。对文件的操作都是顺序读写，即从文件的第一个数据开始，依次进行读写。

44.A解析：观察题目，可以发现，*p=&aa[0][0]语句实际是将数组aa的首地址赋给了指针变量p，将i的值带入for循环中，i=0时，aa[0][1]=3，*p=2；*p输出的是指针所指向的数组值，此时p所指向的是aa[O][0]，输出2，而i=1时执行了++p操作使指针向后移动指向了aa[0][1]，所以在输出*p时应为3。

45.B解析：本题考核的知识点是无符号整型数据的简单运用。程序中定义了一个无符号整型变量a和一个整型变量b，并且给它赋初值为-1，整型在计算机中都以二进制表示的，-1在二进制表示为1000000000000001，所以当表示为无符号整数时转换为十进制为32767，故最后输出的无符号型a的值为32767。所以，4个选项中选项B符合题意

46.B解析：选项B中for循环了5次，而每次循环的时候，都将p的值重新赋值为1后，再乘以当前数字i，所以最后的结果为5，显然不是5!的值，同样的分析可知选项A、选项C和选项D计算的都是5!。所以，4个选项中选项B符合题意。

47.B解析：在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照先进后出(FILO，FirstInLastOut)或后进先出(LIFO，LastInFirstOut)的原则组织数据的，因此，栈也被称为先进后出表或后进先出表。由此可以看出，栈具有记忆作用。答案B错在带链的栈的结点存储顺序与其逻辑顺序是可以不一致的。

48.C解析：strcat(s1,s2)是把s2字符串连接到s1字符串末尾，strcpy(s1,s2)是把s2字符串复制给s1字符串，要保证s1能容纳下连接或复制后的字符串。

49.B

50.C解析：switch后必须是整型或字符型的表达式，因此选项A、B错误；表达式的括号外没有分号，因此选项D错误。

51.B解析：将E-R图转换成指定RDBMS中的关系模式是数据库逻辑设计的主要工作。从E-R图到关系模式的转换是比较直接的，实体和联系都可以表示成关系。

52.A

53.A解析：C语言的常量分为整型常量、实型常量和字符型常量。本题中包含整型常量和实型常量。选项B)以0打头，应该属于八进制整数，而八进制整数只能用数字0～7表示，所以选项B)不合法；选项C)和D)从形式上看属于实型常量，但对于指数形式的实型常量，e(或E)之前必须有数字，且e后面的指数必须为整数，所以选项C)和D)都不合法；选项A)属于实型常量中正确的十进制小数形式。

54.D解析：选项A)是一个合法的赋值表达式，但结尾没加分号，所以它不是一个赋值语句；选项B)是一个逗号表达式，也因为结尾没有加分号而不是合法的赋值语句，选项C)是一个算术表达式，虽然有分号，但这个表达式没有赋值操作，因此，也不是一条赋值语句。

55.A解析：函数定义时如果数据类型默认，则默认为int。函数中如果有“retum(表达式)：”语句，表达式的类型可能与函数的类型不一致，但它并不能改变函数的类型，实际情况是把表达式转换为函数值的类型作为返回值，因此本题的函数值类型是int。

56.B解析：在程序中如果有带实参的宏，则按#define命令行中指定的字符串从左到右进行置换，如果串中包含宏中的形参，则将程序语句中相应的实参代替形参。将实参带入已经定义的宏中，可以得出答案为“12”。

57.A解析：根据题中给定的条件，可以作如下的模拟操作：①元素a，b进栈，栈中有2个元素，分别为a，b；②元素b出栈后，元素c，d进栈，栈中有3个元素，分别为a，c，d；③元素d，c出栈后，元素e，f进栈，栈中有3个元素，分别为a，e，f；④最后，元素f，e，a出栈，栈为空。可以看出，进栈的顺序为a，b，c，d，e，f，出栈的顺序为b，d，c，f，e，a，满足题目要求。每次进栈操作后，栈中最多有3个元素，所以，为了顺利完成这些操作，栈的容量应至少为3。本题的正确答案为A。

58.C解析：这是一个逗号表达式，它的值应为表达式y=x+3/2的值，而前一个表达式已给x赋值1，在没有进行类型转换的情况下，3/2的值为1，所以x+3/2的值应为2.0。

59.B在while(E)中，表达式E可以是C语言中任意合法的条件表达式，但不能为空，由它来控制循环体是否执行。在选项8中表达式E＞0||E＜0是一个逻辑表达式。

60.C

61.Ac语言中的非执行语句不会被编译，不会生成二进制的机器指令，因此A)选项错误。由C语言构成的指令序列称为C源程序，c源程序经过c语言编译程序编译之后生成一个后缀为obj的二进制文件(称为目标文件)；最后要由“连接程序”把此．0bj文件与c语言提供的各种库函数连接起来生成一个后缀为．exe的可执行文件。根据上述分析可知，A)选项叙述错误。

62.C

63.A

64.C

65.D

66.B链表是一种特殊的线性表，链表的存储结构与顺序存储结构不同，它的存储区域可以是任意的存储单元，对存储系统中零碎的存储部分具有更好的应用，在给其分配存储单元时，不必事先估计整个存储单元的空间大小；由于链表的元素是通过指针域的指针相连的，用链表存储数据时，对其进行插入和删除操作时，不需要移动其他元素，只需改变其直接前驱指针域，使其指向该结点，并将该结点的