2021年山东省淄博市全国计算机等级考试C语言程序设计预测试题(含答案)

2021年山东省淄博市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.设有关键码初始化序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法对初始序列精细第一堂排序的结果。

A.直接插入排序B.二路归并排序C.快速排序D.基数排序

2.

3.若有定义“doublea;floatb;shortc;”，若想把1.2赋给变量a，3.4赋给变量b，5678赋给变量c，程序运行时键盘输入：1.23.45678<回车>则以下正确的读入语句是()。A.scanf("%If%If%d"，&a，&b，&c)；

B.scanf("%If%If%hd"，&a，&b，&c)；

C.scanf("%If%f%hd"，&a，&b，&c)；

D.scanf("%f%f%d"，&a，&b，&c)；

4.以下说法错误的是A.A.高级语言都是用接近人们习惯的自然语言和数学语言作为语言的表达形式

B.计算机只能处理由0和1的代码构成的二进制指令或数据

C.C语言源程序经过C语言编译程序编译之后生成一个后缀为.EXE的二进制文件

D.每一种高级语言都有它对应的编译程序

5.软件需求规格说明书的作用不包括（）。

A.软件设计的依据B.软件可行性研究的依据C.软件验收的依据D.用户与开发人员对软件要做什么的共同理解

6.有如下程序：main（）{intx=1，a=0，b=0；switch(x){case0：b++；casel：a++；case2：a++；b++；}printf("a=%d，b=%d＼n"，a，b)；}该程序的输出结果是（）。A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

7.已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是()。

A.head(tail(LS))

B.tail(head(LS))

C.head(tail(head(tail(LS)))

D.head(tail(tail(head(LS))))

8.若有定义“intb[8]，*p=b；”，则p+6表示（）。

A.数组元素b[6]的值B.数组元素b[6]的地址C.数组元素b[7]的地址D.数组元素b[0]的值加上6

9.对如下二叉树进行后序遍历的结果为()。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

10.在黑盒测试方法中，设计测试用例的主要根据是（）。

A.程序外部功能B.程序内部逻辑C.程序数据结构D.程序流程图

11.

12.

13.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

14.排序的算法很多，若排序的稳定性和不稳定性分类，则()是不稳定排序。

A.冒泡排序B.归并排序C.直接插入排序D.希尔排序

15.

16.下列关于C语言数据文件的叙述中正确的是A.文件由ASCII码字符序列组成，C语言只能读写文本文件

B.文件由二进制数据序列组成，C语言只能读写二进制文件

C.文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件

D.文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件

17.使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

18.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A.10B.8C.6D.4

19.设有定义“intk=0;”，以下选项的4个表达式中与其他3个表达式的值不相同的是（）。

A.++kB.k+=1C.k++D.k+1

20.有以下程序：#include＜stdio.h＞voidfun(char*a,charB){while(*(a++)!=‘0’);while(*(a-1)＜B)*(a--)=*(a-1);*(a--)=b;}main(){chars[8]=“pmfc”,r,c;c=getchar();fun(s,c);puts(s);}程序运行时输入k并按＜Enter＞键，则输出结果为（）。

A.pmfkcB.pmfckC.kpmfcD.pmkfc

二、2.填空题(20题)21.下面程序的运行结果是______。

typedefunionstudent

{

charname[10];

longsno;

charsex;

floatscore[4];

}STU;

main()

{

STUa[5];

printf("%d\n",sizeof(A));

}

22.实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请补全程序。

#include＜stdio.h＞

voidmain(intargc,char*argv[])

{FILE*f1，*f2；

if(argc＜【】)

{printf("parametererror!\n")；exit(0)；}

f1=fopen(argv[1]，"r");

f2=fopen(argv[2]，"w");

while(【】)fputc(fgetc(f1),f2)；

fclose(f1)；

fclose(f2);

}

23.下面程序的功能是：输出100以内能被4整除且个位数为8的所有整数，请填空。main(){inti,j；for(i=0=();i++){j=i*10+8；if(j%4!=0)continue；printf("%d"，j)；}}

24.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

25.以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。

structnode

{intinfo；

【】link；}；

26.若有以下程序：

intf(intx,inty)

{

return(y-x)*x;

}

main()

{

inta=3,b=4,c=5,d;

d=f(f(3,4),f(3,5));

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

}

执行后输出的结果是【】。

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

28.已有定义：double*p;，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。

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

#defineP(A)printf("%d，"，(int)(A))

#definePRINT(A)P(A)；printf("theend")

main()

{inti，a=0；

for(i=1；i＜5．i++)

PRINT(a+i)；

printf("\n")；

}

30.有以下程序：

prt(int*m,intn)

{inti;

for(i=0;i＜n;i++)m[i]++；

}

main()

{inta[]={1,2,3,4,5},i；

prt(a,5);

for(i=0;i＜5;i++)printf("%d,",a[i];

}

程序运行后的输出结果是【】。

31.设有以下定义和语句：

inta[3][2]={1,2,3,4,5},*p[3];

p[0]=a[1];

则*(p[0]+1)所代表的数组元素是【】。

32.对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

33.在最坏情况下，堆排序需要比较的次数为()。

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

#include＜conio.h＞

#include＜stdio.h＞

#defineM100

voidfun(intm，int*a，int*n)

{inti，j=0；

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

if(i%7==0‖i%11==0)

a[j++]=i；

*n=j；}

main()

{intaa[M]，n，k；

clrscr()；

fun(10，aa，&n)；

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

if((k+1)%20==0)printf("\n")；

elseprintf("%4d"，aa[k])；

printf("\n")；}

35.诊断和改正程序中错误的工作通常称为【】。

36.下列软件系统结构图的宽度为[]。

37.下面程序的功能是输出数组s中最大元素的下标，请填空。

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

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

38.在E-R图中，矩形表示【】。

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

#include＜stdio.h＞

main()

{inta=2,b=1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

40.若有以下定义和语句：

intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；

p=w；

则通过指针p引用值为98的数组元素的表达式是【】。

三、1.选择题(20题)41.下列有关数据库的描述，正确的是A.数据处理是将信息转化为数据的过程

B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

C.关系中的每一列称为元组，一个元组就是一个字段

D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

42.下面的关键字中，不能够从循环体中跳到循环体外的是______。

A.gotoB.breakC.returnD.continue

43.若有说明chars1[30]="abc",s2[]="defghi"；，则在使用函数strcat(s1,s2)后，结果是()。

A.s1的内容更新为abcdefghi

B.s1的内容更新为defghi\0

C.s1的内容更新为defghiabc\0

D.s1的内容更新为abcdefghi\0

44.若指针ps已正确定义，要使ps指向能够存储8个字符的动态存储单元，以下不正确的语句是()

A.ps＝(char*)malloc(8)；

B.ps=(char*)malloc(sizeof(char)*8)；

C.ps=(char*)calloc(8，sizeof(char))

D.ps=8*(char*)malloc(sizeof(char))

45.有以下语句：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);

46.#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

47.有以下程序intf1(intx，inty){returnx＞y?x:y;}intf2(intx，inty){returnx＞y?y:x;}main(){inta=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，7B.3，4，7C.5，2，7D.2，5，7

48.下列程序的输出结果是()。#include＜stdio.h＞voidfun(int*a,int*B){int*k;k=a;a=b;b=k;}main(){inta=1,b=2,*x=&a,*y=&b;fun(x,y);printf("%d%d",a,B);}

A.21B.12C.编译出错D.00

49.以下各选项均为说明一种新的类型名，其中正确的是()。

A.typedefv1int；

B.typedefv1=int；

C.typedefintv1；

D.typedefv1=int；

50.假设在turboc2.0采用small模式编译如下程序main(){chara[4]={'a','b'};char*b="abc";printf("%d,%d",sizeof(a),sizeof(b));}其输出结果为______。

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

51.若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta，b，s；scanf("%d%dt"，&a，&B)；s=a：if(s=B)s*=s；printf("%d"，s)；}

A.36B.64C.48D.以上都不对

52.表达式'8'-'2'的值是()。

A.整数6B.字符6C.表达式不合法D.字符8

53.有以下程序

intfun(intx[],intn)

{staticintsum=0,i;

for(i=0;i<n;i++)sum+=x[i];

returnsum;

}

main()

{inta[]={1,2,3,4,5},b[]={6,7,8,9},s=0;

s=fun(a,5)+fun(b,4);printf("%d\n",s);

}

程序执行后的输出结果是

A.45B.50C.60D.55

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

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

55.在深度为5的满二叉树中，结点的个数为

A.32B.31C.16D.15

56.开发大型软件时，产生困难的根本原因是（）。

A.大型系统的复杂性B.人员知识不足C.客观世界千变万化D.时间紧、任务重

57.若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是()。

A.s=a+b;B.s=a+c;C.s=s+c;D.s=b+c;

58.设血a=12；，则执行完语句a+=a-=a*a；后，a的值是______。

A.522B.264C.144D.-264

59.下列程序输出的结果是()。main(){inta;a=-4+4*5-6;printf("%d",a);a=4+4%5-6;printf("%d",a);a=-3+4%6/5;printf("%d",a);a=(7+6)%5/2;printf("%d",a);}

A.102-31B.10-221C.11-221D.10221

60.线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()

A.每个元素都有一个直接前件和直接后件

B.线性表中至少要有一个元素

C.表中诸元素的排列顺序必须是由小到大或由大到小

D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

四、选择题(20题)61.

62.有以下程序：

当执行程序时，按下列方式输人数据(从第l列开始，<CR>代表回车，注意，回车也是—个字符)l<CR>

234<CR>

则输出结果是（）。

A.34

B.134

C.123

D.1234

63.

64.

65.有以下程序：

程序运行后的输出结果是（）。

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

66.设以下变量均为int类型，则值不等于7的表达式是()。

A.(x=y=6，x+y，x+1)

B.(x=y=6，x+y，y+1)

C.(x=6，x+1，y=6，x+y)

D.(y=6，y+1，x=y，x+1)

67.

68.有以下程序：

在VC6．0平台上编译运行，程序运行后的输出结果是（）。

A.10，6B.4，4C.2，4D.4。8

69.

70.在关系数据库中，用来表示实体之间联系的是（）。

A.二维表B.E—R图C.元组D.文件

71.以下叙述中正确的是（）。

A.c语言程序将从源程序中第一个函数开始执行

B.可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行

C.c语言规定必须用main作为主函数名，程序从此开始执行，在此结束

D.main作为用户标识符，用以命名任意一个函数作为主函数

72.

73.

74.有以下程序程序运行后的输出结果是()

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

75.以下能正确定义字符串的语句是（）。

A.charstr=”＼x43”；

B.charstr[]=”、0”；

C.charstr=”；

D.charstr[]={’＼064’}；

76.执行下列程序时输入：123＜空格＞456＜空格＞789＜回车＞输出结果是main(){chars[100]；intc，i；scanf("%c"，&c)；scanf("%d"，&i)；scanf("%s"，s)；printf("%c，%d，%s\n"，c，i，s)；}

A.123,456,789B.1,456,789C.1，23，456，789D.1，23，456

77.以下语句的执行结果是（）。

intm=0,s=1;

do{

s+=m++;

}while(m<6);

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

A.17B.16C.15D.18

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

A.C语言的可执行程序是由一系列机器指令构成的

B.用C语言编写的源程序不能直接在计算机上运行

C.通过编译得到的二进制目标程序需要连接才可以运行

D.在没有安装C语言集成开发环境的机器上不能运行C源程序生成的．exe文件

79.数据库设计中反映用户对数据要求的模式是()。

A.内模式B.概念模式C.外模式D.设计模式

80.有下列程序：fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main（）{intj=1，m=1，k；k=fun(j，m)；printS(”％d，”，k)；k=fun(j，m)；printf(”％d＼n”，k)；）执行后的输出结果是（）。A.5，5B.5，11C.11，11D.11，5

五、程序改错题(1题)81.下列给定程序中，fun（）函数的功能是：求3个数的最小公倍数，例如，给变量a、b、c、分别输入15、11、2，则输出结果应当是330。请修改函数中的错误，得出正确的结果。注意：不要改动main（）函数，不能增行或减行，也不能更改程序的结构。试题程序：

六、程序设计题(1题)82.请编一个函数fun（char*str），该函数的功能是把字符串中的内容逆置。例如，字符串中原有的字符串为asdfg，则调用该函数后，串中的内容为gfdsa。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.C

2.B

3.Cscanf函数用于输入数据。第1个参数表示输入格式控制。本题变量a是double类型，使用格式控制符%If；变量b是float类型，使用%If；变量c是short类型，使用%hd，选项C正确。本题答案为C选项。

4.C本题主要考查我们对C语言一些基础知识的掌握情况。下面分别分析本题的四个选项。

由于高级程序设计语言具有可读写、可理解性好等特点，这就要求高级程序设计语言用接近人们习惯的自然语言和数学语言作为语言的表达形式，选项A的说法正确。

在计算机中，机器可以接受和处理的只能是由0和1组成的二进制代码，用高级语言编写的程序都需要经过编译和连接，使其转化为二进制代码才能被机器执行。因此，选项B的说法正确。

C语言源程序经过C语言编译程序编译之后生成一个后缀为.OBJ的二进制文件（称为目标文件）；最后要由“连接程序”把此.OBJ文件与C语言提供的各种库函数连接起来生成一个后缀为.EXE的可执行文件。因此，选项C的说法不正确。

由于高级语言编写的程序都需要经过编译和连接，才能被计算机执行，因此，每一种高级语言都有它对应的编译程序，D选项的说法正确。

5.B《软件可行性分析报告》是软件可行性研究的依据。

6.A当X为1时，执行case1，a自加等于1，因为case1后没有break，接着执行case2，此时a的值为2，b自加为1，故选择A选项。

7.C

8.B指针中存放的是变量的地址，指针也可以进行增减运算，这时指针移动的最小单位是一个存储单元，而不是一个字节。所以题中“P+6”指的是将指针向后移动了6个存储单元，即指向uE63，存放的是b[6]的地址。

9.D解析：后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，道先遍历左子树，然后遍历右子树，最后访问根结点：并且遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。

10.A【答案】：A

【知识点】：黑盒测试

【解析】：黑盒测试也称功能测试或数据驱动测试，它完全不考虑程序内部的逻辑结构和内部特征，只着眼于程序的外部结构，主要用来检查程序功能是否按照需求规格说明书的规定正常使用。故选A。

11.A

12.A

13.D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。再由前序遍历结果dg可知，d为b左子树的根，g是以d为根的子树的右结点。至此，a的左子树已完全弄清楚了。同样的道理，可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。

14.D

15.A

\r\n

16.D解析：C语言把文件看成是一个字符(字节)的序列，即由一个一个字符(字节)的数据顺序组成。根据数据的组织形式，可分为ASCII文件和二进制文件。ASCII文件又称文本文件，它的每一个字节放一个ASCII代码，代表一个字符。二进制文件是把内存中的数据按其在内存中的存储形式原样输出到磁盘上存放。

17.B

18.C根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

19.C表达式“++k”是先使得k的值自增1后再使用。表达式“k++”是先取得k的值再将k的值自增1。所以C选项中表达式的值为0，而其他3个选项中表达式的值均为1。故本题答案为C选项。

20.Dmain函数定义一个字符数组s，使用字符串“pmfc”初始化；然后通过getchar读取一个字符k到字符变量c；再将字符串s和字符c传入fun函数。函数fun首先通过while循环遍历字符串s，直到指针a指向字符串结束标识‘\\0’后的一个字符，如下图所示。接着通过while循环逆序遍历字符串s，首先a-1的字符位‘\\0’，它的ASCII值为0，小于b（字符‘k’）的ASCII值107，那么将‘\\0’赋给下标为5的元素位置。接着继续向前遍历，同理，将‘c’（ASCII值为99）赋给下标为4的元素位置，将‘f’（ASCII值为102）赋给下标为3的元素位置。由于‘m’（ASCII值为109）大于b，因此循环结束，将b（字符‘k’）赋给下标为2的元素位置，此时str字符串如下。故本题答案为D选项。

21.8080解析：本题考查的知识点是共用体数组变量所占内存的长度。数组a是共用体变量，共用体类型变量所占的内存长度为最大成员的长度，即单精度数组的长度，为4×4=16，因此，数组a所占的内存长度为5×16=80，所以最后输出的s的值为80。

22.3!feof(f1)3\r\n!feof(f1)解析：要实现文件复制，需要指定源文件及目的文件，因此在命令行下执行程序时至少要指定两个参数，加上程序名本身，故argc的值至少为3，因此第一空应填3。while循环中语句fputc(fgetc(f1),f2)；的目的是将f1中的字符依次读出并写入到f2对应的文件中去，直至文件f1结束为止，因此第二空为!feof(f1)。

23.i＜10i＜10解析：分析程序：当(i=0，1，2，…)时，“j=i*10+8”语句的运行结果是(8，18，28，…)个位数字为8的所有整数；题中要求是100以内的整数，所以i＜10;“if(j%4!=0)continue；”语句的功能是当条件不能被4整除时，继续循环不执行操作，直到能被4整除时输出该数，所以输出的数满足条件100以内能被4整除且个位数为8。

24.物理独立性物理独立性解析：数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为物理独立性。

25.structnode*structnode*解析：本题中的结构类型名为structnode，所以空白处应填：structnode*。即定义一个指向自身的结构体指针。

26.99解析：在主函数中函数f(f(3,4)，f(3,5))的返回值赋给do函数的第一个参数为f(3,4)的返回值，函数f(3,4)返回值为(4-3)*3=3，f(3,5)返回值为(5-3)*3=6，那么函数f(f(3,4)，f(3,5))等价于函数f(3,6)其返回值为(6-3)*3=9。因此d被赋值为9，所以输出9。

27.log2n

28.p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；解析：malloc()函数只有一个参数，该参数指定了需要分配多少字节的内存。然后将分配好的内存块的首地址作为void*(未知类型指针)返回．故标准的调用形式应该写成：

p(double*)malloc(sizeof(double))；

29.1234theend1，2,3，4,theend解析：本题考查带参数的宏的定义。第1次循环，i=1时，调用PRINT(1)，P(1)输出1；第2次循环，i=2时，调用PRINT(2)，P(2)输出2：第3次循环，i=3时，调用PRINT(3)，P(3)输出3：第4次循环，i=4时，调用PRINT(4)，P(4)输出4，theend。

30.234562,3,4,5,6解析：函数prt(a,5)的功能是使得a数组中，从a[0]～a[4]中元素均增1。

31.a[1][1]a[1][1]解析：p是一个指针数组，p[0]指向数组a[1][0]。*(p[0]+1)代表数组a[1][1]。

32.n/2n/2解析：删除—个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。

33.O(nlog2n)

34.77解析：解答本题的关键是要读懂程序，要找出能被7或11整除的所有整数，注意数学中的“或”和C语言中的“或”的区别，但在此处，if条件语句中用了“‖”运算符，若要找能同时被7和11整除的所有整数则在if的条件中应使用“&&”运算符。

当然，如果m的值输入50，即表达式fun(10，aa，&n)；为fun(50，aa，&n)；时输入结果为：711142122283335424449。

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

36.33解析：软件系统结构图的宽度：整体控制跨度(最大模块数的层)的表示。

37.k=p；k=p；解析：为要寻找数组中的最大元素的下标，需先预设1个临时最大元素的下标，并顺序逐一考查数组的元素，当发现当前元素比临时最大元素更大时，就用当前元素的下标更新临时最大元素下标。直至考查了数组的全部元素后，这临时最大元素下标就是数组的最大元素下标。通常预设的最大元素下标是数组的首元素下标，考查是从首元素开始顺序向后继元素考查。程序中，存储临时最大元素下标的变量是k，变量p控制顺序考查的循环控制变量。当发现当前元素s[p]比临时最大元素s[k)更大时，应该用p更新k。所以在空框处应填入代码“k=p；”。

38.实体实体解析：E-R模型中，有3个基本的抽象概念：实体、联系和属性。在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

39.22解析：分析程序，a=2，b=-1，c=2时，if语句的表达式a＜b不成立，不再柱下判断，直接退出if语句，执行后面的输出语句，程序结束。在这个程序中a、b、c的值没做任何改变。

40.*(p+5)

41.D数据处理是指将数据转换成信息的过程，故选项A叙述错误。数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项B叙述错误。关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项C叙述错误。所以本题选D。

42.B解析：在C语言中，可以用break语句和continue语句跳出本层循环和结束本次循环。goto语句可跳出多层循环，如果在函数的循环体内使用return语句，就会直接结束循环返回函数值。

43.D解析：strcat(s1，s2)是把s2字符串连接到s1字符串的末尾，要保证s1能容纳下连接后的字符串。

44.D

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

46.C解析：带参数宏的格式为：#define标识符(形参表)形参表达式。其功能是：在预处理程序中将程序中出现的所有带实参的宏名，展开成由实参组成的表达式。

47.A解析：函数f1(x，y)的功能返回x，y中较大的一个，而函数f2(x，y)的功能是返回x，y中较小的一个，所以f1(a，b)=4，f1(c，d)=3，f2(c，d)=2，故e=f2(4，5)，f=(3，2)=3，g=4+3+5+2-4-3=7。

48.B

49.C解析：使用typedef定义新类型名的一般格式是：typedef＜旧类型名＞＜新类型名＞。选项A，int是C语言中已经有的类型名，不能再被定义成其他类型名，故不正确：选项B的格式不正确；选项C是将v1定义成int型，正确；选项D格式不正确。所以，应该选择C。

50.A解析：用small模式编译，指针变量占2个字节。sizeof(array)：数组名array代表数组本身，sizeof函数测出的是整个数组的大小。a数组的大小为4，b指针变量的大小为2。

51.B

52.A解析：在C语言中，虽然字符都是变为其对应的ASCII码值来参与算术运算的，但字符间的相对位置关系还是不变的，字符8和字符2的ASCII码值相差仍是6。

53.C解析：内部静态变量是始终存在的,当函数被调用退出后,内部静态变量会保存数据,再次调用该函数时,以前调用时的数值仍然保留着。Fun(a,5)的值是15,再次调用后sum=15,所以Fun(b,4)=45,s=45+15=60。

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

55.B解析：二叉树有如下性质：深度为m的二叉树最多有2的m次方再减1个结点，也就是2m-1=25-1=32-1=31。由此可知答案为B。

56.AA)【解析】随着计算机软件规模的扩大，软件本身的复杂性不断增加，研制周期显著变长，正确性难以保证，软件开发费用上涨，生产效率急剧下降，从而出现了人们难以控制软件发展的局面，即所谓的“软中#危机”。

57.B解析：本题考核的知识点是for循环次数的计算．本程序中for循环的次数为c-1+1共循环了c次，而每循环一次s的值加1，所以s的值为s+c．而最开始s的值为a，故4个选项中选项B符合题意．

58.D

59.A解析：本题考查%和/运算符的使用。如果两个数不能整除，只取结果的整数部分，小数部分全部舍去。运算符“%”要求两个运算对象都为整型，其结果是整数除法的余数。表达式：a=-4+4*5-6=-4+20-6=10：表达式：a=4+4%5-6=4+4-6=2；表达式：a=-3+4%6/5=-3+0=-3；