2021-2022年浙江省湖州市全国计算机等级考试C语言程序设计预测试题(含答案)

2021-2022年浙江省湖州市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列描述中正确的是()。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发中的技术问题

2.若已包括头文件且已有定义charsl[18]，s2={"ABCDE")和inti，现要将字符串”ABCDE”赋给sl，下列语句错误的是()。

A.strcpy(s1，s2)

B.strcpy(s1，"ABCDE")；

C.sl="ABCDE"；

D.for(i=0；i<6；i++)sl[i]=s2[i]

3.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

A.1，4，3，2B.2，3，4，1C.3，1，4，2D.3，4，2，1

4.有以下程序：main(){chars[]="ABCD",*p;for(p=s+1;p＜s+4;p++)printf("%s\n",p);}程序运行后的输出结果是()。

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

5.已知二叉树后序遍历序列是dabeC，中序遍历序列是debaC，它的前序遍历序列是()。

A.aChedB.deCabC.deabeD.Cedba

6.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2) if(b!=2||c--!=3) printf(“%d,%d,%d\n”,a,b,c); elseprintf(“%d,%d,%d\n”,a,b,c);elseprintf(“%d,%d,%d\n”,a,b,c);}程序的运行结果是（）。

A.1,3,2B.1,3,3C.1,2,3D.3,2,1

7.以下程序中，while循环的循环次数是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++；}}

A.1B.10C.6D.死循环，不能确定次数

8.有以下程序执行后的输出结果是()。A.3,2,0B.3,2,-1C.4,3,-1D.5,-2,-5

9.在下面的一维数组定义中，哪一个有语法错误()。A.inta[]={1,2,3};B.inta[10]={0};C.inta[];D.inta[5];

10.有以下程序段：charname[20】；intnum；scanf("name=％Snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=Lilimum=1001<回车>后，name的值为（）。A.LiliB.name=LiliC.Lilinum=D.name=Lilinum=1001

11.假设下图中每个正方形的边长为1，则从A到Z的最短路径条数为()A.11B.12C.13D.14

12.执行下列程序后，输出的结果是()。

#include＜stdio.h＞

#defineS(X)X*X

voidmain()

{ihta=9,k=3,m=2;

a/=S(k+m)/S(k+m);

printf("%d",A);

}

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

13.设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是______。

A.e1、e2、e3、e4、e5

B.e5、e4、e3、e2、e1

C.e2、e4、e3、e5、e1

D.e3、e4、e1、e2、e5

14.以下叙述正确的是

A.continue语句的作用是结束整个循环的执行

B.只能在循环体内和swish语句体内使用break语句

C.在循环体内使用break语句或continue语句的作用相同

D.从多层循环嵌套中退出时，只能使用goto语句

15.下面叙述中错误的是（）。

A.软件测试的目的是发现错误并改正错误

B.对被调试的程序进行“错误定位”是程序调试的必要步骤

C.程序调试通常也称为Debug

D.软件测试应严格执行测试计划，排除测试的随意性

16.设有定义“intx[2][3];”，则以下选项中不能表示数组元素x[0][1]的是（）。

A.*(*x+1)B.*(*(x+1)C.(*x)[1]D.*(&x[0][0]+1)

17.下列程序的输出结果是______。#include＜stdio.h＞main(){doubled=3.2；intx，y；x=1.2；y=(x+3.8)/5.0；printf("%d\n"，d*y)；}

A.3B.3.2C.0D.3.07

18.有以下语句：intb;charc[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{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP")，K；for(k=1；k<3；k++)printf("％s＼n"，w[k])；A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

20.设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

A.aedfcbB.acfebdC.aebcfdD.aedfbc

二、2.填空题(20题)21.若有说明chars1[]="Thatgirl",s2[]="isbeautiful"；则使用函数strcmp(s1,s2)g，结果是______。

22.下面程序的输出结果是【】。

main()

{intarr[10],i,k=0;

for(i=0;i＜10;i++)arr[i]=i;

for(i=0;i＜4;i++)k+=arr[i]=i;

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

}

23.与表达式a+=b等价的另一书写形式是______。

24.下面程序的输出结果是【】。

charb[]="ABCD";

main()

{

charb[30];

strcpy(&b[0],"GH");

strcpy(&b[1],"GH");

strcpy(&b[2],"GH");

printf("%s\n",b);

}

25.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

26.若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。

#include＜stdio.h＞

main()

{inti，j，k，count=0；

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

for(j=0；i＜=9；j++)

if(【】)continue；

elsefor(k=0；k＜=9；k++)

if(【】)count++；

printf("%d"，count)；}

27.下面程序的运行结果是【】。

main()

{inty，a；

y=2，a=1；

while(y--!=-1)

{do{a*=y；a++；}while(y--)；}

printf("％d，％d"，a，y)；}

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

main()

{inti,sum;

for(i＝1;i＜7;i++)

sum+＝i;

primf("%d",sum);

}

29.设a、b、c为整形数，且a＝2，b＝3，c＝4则执行完以下语句后，a的值是【】。

a*＝16+(b++)-(++c)；

30.以下程序运行后的输出结果是______。

main()

{chara[]="Language",b[]="Programe"；

char*p1，*p2；

intk；

p1=a；p2=b；

for(k=0；k＜=7；k++)

if(*(p1+k)==*(p2+k))printf("%c，*(p1+k))；

}

31.下列程序的输出结果是______。

#include＜stdio.h＞

intt(intx,inty,intcp,intdp)

{cp＝x*x+y*y;

如：dp＝x*-y*y;

}

main()

{inta＝1,b＝8,c＝7,d＝9;

t(a,b,c,D);

printf("%d%d\n",c,D);

}

32.若输入tc，则程序的运行结果为【】。

#include＜stdio.h＞

main()

{charstr[40]；

fscanf(stdin，"%s"，str)；

fprintf(stdout，"%s\n"，str)；

}

33.在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

34.Jackson方法是一种面向【】的结构化方法。

35.若a是int型变量，则下列表达式的值为______。

(a=2*3,a*2)，a+4

36.深度为5的满二叉树有()个叶子节点。

37.某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

38.下列程序的输出结果是【】。

intt(intx,inty,ntcp,intdp)

{cp=x*x+y*y；

dp=x*x-y*y；

}

main()

{inta=4，b=3，c=5，d=6；

t(a,b,c,d)；

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

}

39.以下程序输出的结果是【】。

main()

{inta=5，b=4，c=3，d；

d=(a＞b＞c)；

printf("%d\n"，d)；

}

40.在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

三、1.选择题(20题)41.若有以下程序：#include＜stdio．h＞inta[]={2，4，6，8}；main(){inti；int*p=a；for(i=0；i＜4；i++)a[i]=*p；printf("%d\n"，a[2])；}上面程序的输出结果是()。

A.6B.8C.4D.2

42.设有定义：intk=1，m=2；floatf=7；则以下选项中错误的表达式是()。

A.k=k＞=kB.-k++C.k%int(f)D.k＞=f＞=m

43.下列程序执行输出的结果是()。#include＜stdio.h＞f(inta){intb=0;staticc=3;a=c++;b++;return(a);}main(){inta=2,i,k;for(i=0;i＜2;i++)k=f(a++);printf("%d\n",k);}

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

44.下列叙述中正确的是（）。A.实体集之间一对一的联系实际上就是一一对应的关系

B.关系模型只能处理实体集之间一对一的联系

C.关系模型属于格式化模型

D.以上三种说法都不对

45.用树形结构来表示实体之间联系的模型称为______。

A.关系模型B.网状模型C.层次模型D.以上3个都是

46.假定w、x、y、m均为int型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3;m=(w＜x)?w:x;m=(m＜y)?m:y;

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

47.设变量a、b、c、d和y都已正确定义并赋值。若有下列if语句

if(a＜B)

if(c==D)y=0;

elsey=1;

该语句所表示的含义是()。

A.

B.

C.

D.

48.有以下程序:#include＜stdio.h＞main(){chars[]="Yes\n/No",*ps=s;puts(ps+4);*(pa+4)=0;puts(s);}程序运行后的输出结果是()。

A.n/NoYes/NoB./NoYesC./NOYes/NoD.n/NoYes

49.下列程序的输出结果是______。#include＜stdio.h＞f(char8s){char*p=s；while(*p!='\0')p++;return(p-s)；}main(){printf("%d\n"，f("ABCDEF"))；}

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

50.有以下程序：#include＜stdio.h＞main(){intx；scanf("%d"，&x)；if(x＜=0)；elseif(x!=5)printf("%d\n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果()。

A.不等于5的整数B.大于0且不等5的整数C.大于0或等于5的整数D.小于5的整数

51.软件生存周期是指______这一过程。

A.软件系统投入运行到软件系统被废弃

B.软件系统投入试运行到软件系统被废弃

C.软件系统开始研制到软件系统投入运行

D.软件系统开始研制到软件系统被废弃

52.在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是

A.数据定义语言B.数据转换语言C.数据操纵语言D.数据控制语言

53.以下选项中合法的用户标识符是A.longB._2TestC.3DmaxD.A.dat

54.现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；/*这里是有序的字符序列*/charc[80]，*p；inti=0，j=0，k=0；while(a[i]!二'\0'&&b[j]!='\0'){if(a[i]＜b[j])c[k++]=a[i++]；elsei

A.acfijkbefijklqswz

B.abceffiijjkklqswz

C.befijklqswzacfijk

D.abcefijklqswz

55.以下程序的输出结果是______。#include＜stdio.h＞voidprt(int*x,int*y,int*z){printf("%d,%d,%d\n"++*x,++*y,*(z++));}inta=10，b=40,c=20main(){prt(&a,&b&C);prt(&a,&b,&C)

A.11,42,3112,22,41

B.11,41,2012,42,20

C.11,21,4011,21，41

D.11,41,2112,42,22

56.在C语言程序中()

A.函数的定义可以嵌套，但函数的调用不可以嵌套

B.函数的定义不可以嵌套，但函数的调用可以嵌套

C.函数的定义和函数的调用均不可以嵌套

D.函数的定义和函数的调用均可嵌套

57.下面关于完全二叉树的叙述中，错误的是______。

A.除了最后—层外，每—层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树—般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

58.下列程序的输出结果是()。#include＜stdio.h＞main(){charch[2][5]={"1234","5678"},*p[2];inti,j,s=0;for(i=0;i＜2;i++)p[i]=ch[i];for(i=0;i＜2;i++)for(j=0;p[i][j]＞'\0',j+=2){s=p[i][j]-'0'；printf("%d",s);)}

A.6357B.6135C.1357D.691357

59.有如下程序段inta=14,b=15，x；charc='A'；x=(a&&b)&&(c＜'B')；执行该程序段后，x的值为______。

A.真B.假C.0D.1

60.设有条件表达式：(EXP)?i++；j--，则以下表达式中(EXP)完全等价的是()。

A.(EXP==0)B.(EXP!=0)C.(EXP==1)D.(EXP!=1)

四、选择题(20题)61.

若有以下程序段，w和k都是整型变量：

┇

w=k：

LB：if(w==0)gotoLE；

W--：

printf("*")

gotoLB；

LE；

┇

则不能与上面程序段等价的循环语句是()。

A.for(w=k；w!=0；w--)printf("*")；

B.for(w=k；w；--w)printf("*")；

C.w=k；while(w--!=0)printf("*")；

D.w=k：w++；do{w--；printf("*")；}while(w!=0)；

62.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

63.在C语言中，要求运算数必须是整型的运算符是（）。

A）%B）/

C）<D）!

64.设有以下定义uniondata{intd1；floatd2；)demo；则下面叙述中错误的是()。A.变量demo与成员d2所占的内存字节数相同

B.变量demo中各成员的地址相同

C.变量demo和各成员的地址相同

D.若给demo．d1赋99后，demo．d2中的值是99．0

65.

66.

67.

68.数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（）。

A.加工B.控制流C.数据存储D.数据流

69.若有下面的程序段

#include"stdio.h"

main()

{inti=6;

while（i--）

printf（"%d",--i）;

printf（"＼n"）;

}

那么程序的输出结果为

A．531B．420

C．654321D．死循环

70.下列描述中正确的是()。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发中的技术问题

71.

72.(7)在软件开发中，下面任务不属于设计阶段的是()

A.数据结构设计

B.给出系统模块结构

C.定义模块算法

D.定义需求并建立系统模型

73.有以下程序

74.以下关于retllm语句的叙述中正确的是（）。

A.一个自定义函数中必须有一条return语句

B.一个自定义函数中可以根据不同情况设置多条retum语句

C.定义成void类型的函数中可以有带返回值的return语句

D.没有return语句的自定义函数在执行结束时不能返回到调用处

75.设有以下语句

76.

77.下列关于栈的描述错误的是（）。

A.栈按“先进后出”组织数据B.栈是特殊的线性表，只能在一端插入或删除数据C.栈具有记忆功能D.栈只能顺序存储

78.为了提高软件的独立性，模块之间最好是()。

A.控制耦合B.公共耦合C.内容耦合D.数据耦合

79.HTML是一种标记语言，它是由()解释执行的。

A.不需要解释B.WindowsC.浏览器D.标记语言处理软件

80.

以下程序的输出结果是()。

main

{intx=0．5；charz=a；

printf("％d＼n"，(x＆1)＆＆(z<2))；}

A.0B.1C.2D.3

五、程序改错题(1题)81.下列给定程序中，函数fun（）的功能是：根据输人的三条边长（整形），判断能否构成三角形；构成的是等边三角形还是等腰三角形。若能构成等边三角形函数，返回3；若能构成等腰三角形函数，返回2；若构成=三角形函数，返回l；若不能构成三角形函数返回0。请修改函数fun（）中的错误，得出正确的结果。注意：不要改动main（）函数，不能增行或减行，也不能更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc（），对长度为9个字符的字符串，除首、尾字符外，将其余7个字符按ASCⅡ码值降序排列。例如，原来的字符串为HabcdefA，则排序后输出为HfedcbaA。注意：部分源程序给出如下。请勿改动main（）和其他函数中的任何内容，仅在函数proc（）中填入所编写的若干语句。试题程序：

参考答案

1.C\r\n软件工程是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法。软件工程的主要思想是强调在软件开发工程中需要应用工程化的原则。软件工程用来解决以下问题：软件需求的增长得不到满足、软件开发成本和进度无法控制、软件质量难以保证、软件不可维护或维护程度低、软件得成本不断提高、软件开发生产率的提高赶不上硬件的发展和应用需求的增长。软件项目的管理、软件产品的生产率、软件开发中的技术都是软件工程需要解决的部分问题。因此选项C正确。

2.C数组名sl是代表sl数组首地址的地址常量，因为“=”左边不能出现常量，所以s1="ABCDE"的方法是错误的。

3.C解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进浅，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。

4.D解析：本题中首先定义一个字符数组s，并将字符串'ABCD'存到数组s中，定义了一个字符指针变量p，在接下来for循环中，循环体共执行了三次，第一次p指向s[1]，所以此时输出的p所指字符串的值为BCD，第二次循环p指向s[2]，此时输出p所指的字符串的值为CD，第三次循环p指向s[3]，此时输出的p所指的字符串的值为D。所以，4个选项中选项D符合题意。

5.D二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

6.Belse总是和最近的if配对。进入第1个if语句进行条件判断时，因为是選辑与操作，需要两边运算对象的值均为非零值才为真，所以需要逐个执行判断。结果为1，进入第2个if语句进行条件判断。因为“b!=2”条件成立，所以整个条件表达式的值为真，不再执行逻辑或的第2个运算对象“(c--!=3)”变量c的值不变，也不再执行第1个else语句。输出a的值1，b的值3，c的值3。故本题答案为B选项。

7.D解析：break语句只能在循环体和switch语句体内使用，当break出现在switch语句体内时，其作用只是跳出该switch语句体。当break出现在循环体中，但不在switch语句体内时，则在执行break后，跳出本层循环体．而continue语句的作用是结束本次循环，即跳过本次循环中余下尚未执行的语句，接着再一次进行循环的条件判定。本程序中，变量i的初始值为0，判断while后面括号内表达式的值为真，执行循环体内的if语句，判断if后面括号内表达式的值为真，执行“continue；”语句．因continue的作用是结束本次循环，即跳过本次循环体中余下尚未执行的语句，接着再一次进行循环的条件判断，所以i的值未发生变化，循环条件仍然为真，if语句也仍然成立，因此循环将无止境地进行下去。所以，4个选项中D为所选。

8.B

9.C

10.A考查简单的C程序。由题可知，程序中输入name的值为Lili，所以输出的必定是Lili，答案选择A。

11.C

12.D解析：本题主要是考查带参数的宏定义及其相关运算。本题中宏运算过程如下：a=a/(S(k+m)/S(k+m))=a/(k+m*k+m/k+m*k+m)=9/(3+2*3+2/3+2*3+2)=0。

13.D解析：栈是仅在表头和表尾进行插入和删除元素操作的线性表，其特点是“先进后出”。本题中，进栈的过程中可以出栈。选项D中，如果第一个出栈的元素为e3，由于入栈顺序是e1、e2、e3，那么e3出栈后，栈中元素必定有e1和e2，因为e1先入栈，故e1应在e2后出栈，所以选项D是不可能的出栈顺序。

14.B

15.A软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A错误。程序调试的基本步骤有:错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。软件测试的基本准则有:所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。故答案为A选项。

16.B选项A中*x等价于x[0]，*x+1等价于x[0]+1，*(x[0]+1)等价于x[0][1]，正确；选项B中，*(x+1)等价于x[1]，*(*(x+1))等价于x[1][0]，错误；选项C中，*x等价于x[0]，(*x)[1]等价于x[0][1]，正确；选项D中，&x[0][0]等价于x[0]，&[0][0]+1等价于x[0]+1，*(x[0]+1)等价于x[0][1]，正确。故本题答案为B选项。

17.C

18.B解析：b是整型数，在输人语句中要加取地址符，而c是数组名，本身就是数组的首地址，因此不用加取地址符。

19.D当k=1时，循环成立，输出w[l]的数组即EFGH，接着执行k++后k为2；当k=2时，循环成立，输出w[2]的数组即IJKL，接着执行k++后，k为3；当k=3时，循环不成立，退出。

20.B

21.-1-1解析：strcmp(s1,s2)函数的作用是：对字符数组s2和字符数组s1进行比较。如果s1＜s2，则返回负数；如果s1==s2，则返回0；如果s1＞s2，则返回正数。

22.66解析：本题第1个for循环是为数组arr元素赋初值。第2个for循环是分别用i=0，1，2，3给数组元素arr[0]、arr[1]、arr[2]、arr[3]赋值，再累加到变量k中，k=0+1+2+3=6。

23.a=a+ba=a+b解析：a+=b与a=a+b等价，作用是把变量a的值加b后再赋给变量a。

24.GGGHGGGH解析：由于在函数main中定义了数组变量b，其将屏蔽全局变量b。对于一维数纽变量，其值为一常数，等于数组首元素地址。strcpy(&b[0]，'GH')，是将字符串'GH'复制到数组b中从首元数开始的空间中，此是b中的字符串为”叫”：strcpy(&b[1],'GH')，是将字符串'GH'复制到数组b中从第二个元素开始的空间中，此是b中的字符串为“GH”。执行第三次strcpy函数后，b中的字符串为'GGGH'。

25.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

26.i==jk!i&&k!ji==j\r\nk!i&&k!j解析：本题用双重for循环写了一段0～9之间不同的3个数构成一个三位数的程序，因为要求三位数各个位数的数不能相同，所以第一个空if语句的条件应为i==j，即当两个位数上的数相同的时候，不再执行下面的操作，转去执行for循环的下一次循环。第二个空，需要判断第三位上的数不能与其他两位的数相同。

27.1-21，-2解析：题中外层while循环的循环条件是y--!=-1，即y＞=0；内层do…while循环的循环条件是y--即y--＞0，y＞=1。注意：break和continue语句在循体中的作用。

28.无定值无定值解析：for(i＝l;i＜7;i++)决定了循环次数为6次，每次执行的操作是sum+＝i，但由于sum没有初始化，并不知道sum的初值是多少，所以结果无定值。

29.28

30.gae

31.7979解析：因为在调用子函数时进行的是数值传递，调用子函数并不能改变实参的值，所以经过调用子函数，c、d的值并没有发生变化还是原来的值。

32.tc

33.封装封装

34.数据结构数据结构解析：Jackson方法是—‘种面向数据结构的结构化方法。

35.1010解析：此题考查逗号表达式。逗号表达式的值是最后一个表达式的值，所以本题的返回值是a+4。前面已经给a赋值6，所以追回值a+4=6+4=10。

36.1616解析：在满二叉树中,每一层上的节点数都达到最大值，在第k层上有2[k-1]个节点，且深度为m的满二叉树有2[m]-1个节点，深度为5的满二叉树叶子节点数为2[5-1]=16。

37.19

38.5656解析：本题中a，b，c，d是实参，x，y，cp，dp是形参。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放，实参单元仍保留并维持原值。因此，程序的输出结果是56。

39.00解析：本题的关键在于对变量c的赋值运算：

d=(a＞b＞c)

d=(5＞4＞3)

先算5＞4，为真，得1，即：d=(1＞3)，此时1＞3，为假，得0。

40.log2n

41.D解析：在C语言中，数组元素下标是从0开始的；指针变量p指向数组的首地址。for循环语句中，指针变量p始终指向数组的首地址，因而执行循环赋值语句后数组各元素的值均变为2。

42.C解析：A、D选项是关系运算表达式，在C语言中，只要关系运算符两边是合法的表达式就可以了。C选项中，%只能对整型进行运算，其中对f进行了强制类型转换，但是转换的表达式错了，应为：(int)(f)。

43.B解析：本题考查函数调用时的参数传递。在函数调用时，static变量在函数调用结束后所做的所有变化均保持(即上次调用结束时的值)。

在主函数中，第一次循环，i=0，调用k-f(a++)=f(2)，调用完之后才将a加1，a变为3，在f(2)中，先将c=3赋值给a返回，然后将c加1，得到k=a=3，c=4。

第二次循环，i=1，调用k=f(a++)=f(3)，调用完之后才将a加1，a变为4，在f(3)中，先将c=4赋值给a返回，然后将c加1，得到k=a=4，c=5。

44.D解析：实体集之间一对一的联系不一定是一一对应的关系。例如，在一个教室中，实体集“学生”与实体集“座位”之间是一对一的联系。因为实体集“学生”中的每一个学生最多与实体集“座位”中的一个座位有联系(学生坐在该座位上)；并且，实体集“座位”中中的每一个座位也最多与实体集“学生”中的一个学生有联系(座位上坐着该学生)。但该教室中的学生与座位之间不一定是一一对应的关系，因为有可能某些座位是空的，没有学生去坐。因此，选项A)中的说法是错误的。在关系模型中，由于使用表格数据来表示实体之间的联系，因此，可以直接描述多对多的实体联系。因此，选项B)中的说法也是错误的。关系模型是与格式化模型完全不同的数据模型，它与层次模型、网状模型相比有着本质的区别。关系模型是用表格数据来表示实体本身及其相互之间的联系，它是建立在数学理论基础上的。因此，选项C)中的说法也是错误的。

45.C解析：层次模型的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构等，它们自顶向下、层次分明。由第一章树的知识，知道任一树结构均有下列特性：(1)每棵树有且仅有一个无双亲结点，称为根(root)。(2)树中除根外所有结点有且仅有一个双亲。因此，树结构是受到一定限制的，从E-R模型观点看，它对于联系也加上了许多限制。

46.A解析：条件表达式“a?b:c”的含义是：当a为真时，其值等于表达式b的值，当a为假时，其值等于表达式c的值。第一个表达式：w=6＜x=4为假，所以返回x的值，即m=x=4；第二个表达式：m=4＜y=3为假，所以返回y的值，即m=y=3。

47.C解析：语句if(c==d)y=0；elsey=1;是if(a＜b)语句的一个子句。所以整个C语句表达式的意思是：在a＜b的情况下，如果c=d则y=0，否则y=1。所以，选项C)为正确答案。

48.B用puts函数输出的字符串中可以包含转义字符，遇到转义字符，自动跳过去。例如本题中ps+4指的是'/'的地址，并不是'\\n'的地址，所以puts(ps+4)输出的是/NO。C规定以字符'\\0'，作为字符串结束标志，以便系统据此判断字符串是否结束。本题执行*(Ps+4)=0之后，再执行puts(s)，就相当于输出字符串Yes后遇到结束标志。

49.B

50.B解析：题目中，虽然else和第二个if不在同一行上，但等价于在同一行上，因此，程序的意思是当x大于0且不等于5时将其打印出来。

51.D解析：在软件工程学中，一个软件系统从开始研制到最终被废弃这个过程被叫做软件系统的生命周期。

52.C【解析】在数据库管理系统提供的数据语言中，数据操纵语言负责数据的查询及增、删、改等操作。故答案为C。

53.B解析：本题考查C语言标识符的命名．在C语言中，合法的标识符由字母，数字和下划线组成，并且第一个字符必须为字母或者下划线，long为C语言的保留字，不能作为用户标识符，故选顷A错误．3Draax开头的第一个为数字，而C语言规定，第一个字符必须为字母或者下划线，故选项C错误；A．dat中的字符“.”不符合C语言中用户标识符只能由字母、数字和下划线组成的规定，故选项D错误．只有迭项B正确。

54.D解析：这个题目的功能是实现两个有序字符串，合并成一个新的有序的字符串。

55.B解析：由于实参传送的是变量的地址，所以对形参指针所指向的单元内容的改变，即对实参内容的改变。

56.B

57.B解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。

58.C解析：本题先将指针p指向二维数组ch[2][5]，相当于p[0]='1234',p[1]='5678'，通过双重for循环，是要将p中的字符隔一个输出一个，通过s=p[i][j]-\'0\'这条语句是将所要输出的字符转换成相应的十进制数。

59.D解析：a&&b的值为true，c＜'B'的值也为true，所以(a&&b)&&(c＜'B')的值为true。但x是int型变量，所以(a&&b)&&(c＜'B')的值最后要从bool型转换为int型赋给x。这样x的值应为1。

60.B解析：条件表达式的形式为：“表达式1?表达式2：表达式3”。其含义为：当“表达式1”的值为非零时，求出“表达式2”的值，此时“表达式2”的值就是整个条件表达式的值；当“表达式1”的值为零时，求出“表达式3”的值，此时“表达式3”的值就是整个条件表达式的值。对于本题来说，当表达式EXP为非0值时条件成立，即执行语句i++；当EXP等于0时，执行语句j--；这等同于条件表达式“(EXP!=0)?i++:i++；”。

61.C

\n当循环结束时，w的值应为-1，而其他选项中w的值为0，故选择c选项。

\n

62.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语