2021年山西省阳泉市全国计算机等级考试C语言程序设计真题(含答案)

2021年山西省阳泉市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.以下不合法的用尸标识符是（）。A.A.804zhangB._hhC.yy614D.If

2.

3.对于C语言的函数，下列叙述中正确的是()。

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

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

C.函数的定义和调用都不能嵌套

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

4.下列语句组中正确的是（）。

A.char*s;s={“BOOK!”};

B.char*s;s=“BOOK!”;

C.chars[10];s=“BOOK!”;

D.chars[];s=“BOOK!”;

5.设x、y、t均为血型变量，则执行语句x=y=3；t=++x||++y；后，y的值为______。

A.不定值B.4C.3D.1

6.

7.以下能够正确描述“k是大于0的偶数”的表达式是（）。

A.(k＞0)&&(k%2!=1)

B.(k＞0)&&(k%2=0)

C.(k＞0)||!(k%2)

D.(k＞0)||(k%2==0)

8.以下叙述中正确的是

A.语句inta[8]={0}；是合法的

B.语句inta[]={0}；是不合法的，遗漏了数组的大小

C.语句chara[2]={"A"，"BII}；是合法的，定义了一个包含两个字符的数组

D.语句chara[3]；a="AB"；是合法的，因为数组有三个字符空间的容量，可以保存两个字符

9.下列叙述中错误的是（）。

A.用户定义的函数中可以没有return语句

B.用户定义的函数中可以有多个return语句，以便调用一次返回多个函数值

C.用户定义的函数中若没有return语句，则应当定义函数为void类型

D.函数的return语句中可以没有表达式

10.程序设计的任务包括()。

A.编写程序代码并上机调试B.确定所用数据结构C.确定所用算法D.以上选项均正确

11.

12.有以下程序：#include＜stdio.h＞point(char*p){p+=3;}main()charb[4]={'a','b','c','d'},*p=b;point(p);printf("%c\n",*p);

A.aB.bC.cD.d

13.以下叙述正确的是

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

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

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

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

14.判定一个循环队列qu（最多元素为MaxSize）为空的条件是()。

A.QU->rear－QU->front==MaxSize

B.QU->rear－QU->front－1==MaxSize

C.QU->front==QU->rear

D.QU->front==QU->rear+1

15.

16.有以下程序：#include＜stdio.h＞main(){charch=‘1’;while(ch＜‘9’){printf(“%d”,ch-‘0’);ch++;}}程序运行后的输出结果是（）。

A.12345678B.01234567C.0D.1

17.有以下程序#include<stdio．h>structtt(intx；structtt*y；)*P；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main{inti；p=a；for(i=l；i<=2；i++){printf("％d，"，p->x)；P=p->y；}}程序的运行结果是()。A.20，30，B.30，17，C.15，30，D.20，15，

18.关于指针，以下说法正确的是()。A.可以直接向指针中写入数据

B.若指针指向变量，则可以向指针所指内存单元写入数据

C.指针可以指向内存中任何位置，并写入数据

D.两个指针可以通过加运算求和，形成一个功能更强大的指针

19.在一个双向链表中，q的前一个节点为p，q的后一个节点为n，删除q所指向节点，则执行()

A.deleteq;

B.q->prev->next=q->prev;q->next->prev=q->next;deleteq;

C.q->prev=p->next;p->next=p->prev;deleteq;

D.q->next=q->prev->next;q->prev=q->next->prev;deleteq;

E.q->prev->next=q->next;q->next->prev=q->prev;deleteq;

F.p->prev->next=p->next;p->next->prev=p->prev;deleteq->next;

20.

二、2.填空题(20题)21.以下程序的输出结果是______。

main()

{inta=1，b=2；

a=a+b；b=a-b；a=a-b；

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

}

22.以下程序中，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(1=0;i＜3;i++)printf("%4d",b[i]);

printf("\n");

}

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

{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;

}

}

23.下列程序的运行结果是______。

#definePOWER(x)((x)*(x))

main()

{inti=1;

printf("%d,%d",POWER(i++),i);

}

24.解题方案的准确而完整的描述称为______。

25.下面程序的功能是：计算1～10之间奇数和及偶数之和。

#include＜stdio.h＞

main()

{inta,b,c,i;

a=c=O;

for(i=O;i＜=10;i+=2)

{a+=i;

【】;

c+=b；

}

printf("偶数之和=%d\n"，a)；

printf("奇数之和=%d\n"，c-11)；

}

26.在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

27.在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

28.在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

29.以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。

FILE*myf；longf1；

myf=【】("test，t"，"rb")；

fseek(myf，0，SEEK_END);f1=ftell(myf);

fclose(myf);

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

30.没有chara,b;，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和笫8位(右起为第1位)，则b的二进制是【】。

31.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)，其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

32.mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。

intmystrlen(char*str)

{inti；

for(i=0；【】!='\0'；i++)；

return(i)；}

33.若有如下程序：

sub(int*y)

{while(--(*y))；

printf("%d"，(*y)--)；}

main()

{intx=10；

sub(&x)；

}

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

34.下面程序的功能是用来统计文件中字符个数。请填空。

#include"stdio.h"

main()

{longcount=OL;

FILE*fp=【】("text.dat","r");

if(fp==0)

{printf("Openerror\n");

exit(0);

}

while(【】)

{

fgetc(fp);

count++;

}

fclise(fp);

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

}

35.有以下程序：

main()

{intnum[4][4]={{1,2,3,4),{5,6,7,8),{9,10,11,12),{13,14,15,16}},i,j;

for(i=0;i＜4;i++)

{for(j=0;j＜=i;j++)printf("%4c",'');

for(j=______;j＜4;j++)printf("%4d",num[i][j]);

printf("\n");

}

}

若要按以下形式输出数组右上半三角：

1234

678

1112

16

则在程序下划线处应填入的是【】。

36.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

37.下列程序的功能：对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta,s=0；

while(______)

if(isdigit(c))

{a=c-'0';s+=a;}

printf("s=%d",s)；

}

38.若有程序

main()

{inti,j;

scanf("i=%d,j=%d",&i,&j)；

pfintf("i=%d,j=%d\n",i,j)；

}

要求给i赋10，给j赋20，则应该从键盘输入【】。

39.有如图所示的双链表结构，请根据图示完成结构体的定义：

structaa

{intdata；

【】}node；

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

三、1.选择题(20题)41.若进栈序列为1、2、3、4、5，并且在它们进栈的过程中可以进行出栈操作，那么不可能是出栈序列的是______。

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

42.有如下程序

main()

{intn=9;

while(n>6){n--;printf("%d",n);}}

该程序的输出结果是

A.987B.876C.8765D.9876

43.有以下函数定义：intmypr(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是

A.if(mypr(x，y)){……}

B.z=mypr(mypr(x，y)，mypr(x，y))；

C.z=mypr(mypr(x，y)x，y)；

D.mypr(x，y)；

44.下列程序的输出结果是______。#include＜stdio.h＞main(){inta,b,c=246;a=c/100%9;b=(-1)&&(-1);printf("%d,%d\n",a,b);}

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

45.数字字符0的ASCII值为48，运行下列程序的输出结果是()。main(){chara='1',b='2';printf("%c,",b++);printf("%d\n",b-A);}

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

46.下列选项中不属于结构化程序设计方法的是（）。

A.自顶向下B.逐步求精C.模块化D.可复用

47.以下能正确定义一维数组的选项是

A.inta[5]={0,1,2,3,4,5};

B.chara[]={′0′,′1′,′2′,′3′,′4′,′5′,′\0′};

C.chara={′A′,′B′,′C′};

D.inta[5]="0123";

48.已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______.

A.cedbaB.acbedC.decabD.deabc

49.下列叙述中错误的是()。

A.一种数据的逻辑结构可以有多种存储结构

B.数据的存储结构与数据的处理效率无关

C.数据的存储结构与数据的处理效率密切相关

D.数据的存储结构在计算机中所占的空间不一定是连续的

50.设a=5，bc6，c=7，d=8，m=2，n=2，执行(m=a＞b)&&(n=c＞b)后n的值为______。

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

51.下列程序执行后的输出结果是()。#include＜stdio．h＞voidfunc1(inti);voidfunc2(inti);charst[]="hello，friend!"；voidfuncl(inti){printf("%c"，st[i])；if(i＜3){i+=2；func2(i)；}}voidfunc2(inti){printf("%c"，st[i])；if(i＜3){i+=2；funcl(i)；}}main(){inti=0；funcl(i)；printf("\n")；}

A.helloB.helC.hloD.hlm

52.下列选项中正确的语句组是______。

A.chars[8];s={"Beijing"}；

B.char*s;s={"Beijing"};

C.chars[8];s="Beiiing";

D.char*s;s="Beijing"；

53.下面叙述正确的是______。A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令（或语句）的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.以上三种描述都不对

54.假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

A.log2nB.n2C.O(n1.5)D.n(n-1)/2

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

A.s1的内容更新为abcdefghi

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

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

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

56.下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；}

A.languageB.lnugC.有语法错误D.lang

57.有以下程序：voidchange(intk[]){k[0]=k[5]；)main(){intx[10]={1,2,3,4,5,6,7,8,9,10},n=0；while(n＜=4)(change(＆x[n])；n++；}for(n=0;n＜5;n++)printf("%d",x[n])；printf("\n")；}程序运行后的输出结果是()。

A.678910B.13579C.12345D.62345

58.下面程序的运行结果是#include＜stdio.h＞main(){chara[]="morning"，t；inti，j=0；for(i=1；i＜7；i++)if(a[j]＜a[i])j=i；t=a[j]；a[j]=a[7]；a[7]=a[j]；puts[a]；}

A.mrgninrB.moC.moringD.morning

59.已定义以下函数

fun（int*p）

{return*p;}

该函数的返回值是（）

A.不确定的值

B.形参p中存放的值

C.形参p所指存储单元中的值

D.形参p的地址值

60.阅读下列程序，则运行结果为#include"stdio.h"fun(){staicintx=5；x++；returnx；}main(){inti，x；for(i=0；i＜3；i++)x=fun()；printf("%d\n"，x)；}

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

四、选择题(20题)61.以下不合法的字符常量是()。

62.

63.有以下程序

64.

65.

66.

67.有三个关系R、s和T如下：

由关系R和s通过运算得到关系T，则所使用的运算为（）。

A.并B.自然连接C.笛卡尔积D.交

68.

69.运行下面程序时，从键盘输入字母H，则输出结果是（）。

A．

B．

C．

D．

70.设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是（）。

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

71.有以下程序程序的运行结果是()

A.8,5,4，2，B.8，7，5，2C.9,7，6，4，D.7，4，2，

72.若有定义语句：inta[21[3]，*P[3]；则以下语句中正确的是（）。

A.p：a；B.p[0]=a；C.p[O]=＆a[1][2]；D.1a[1]=&a；

73.已知

则以下叙述正确的是（）。

A.循环控制表达式不合法B.循环控制表达式的值为0C.循环控制表达式的值为lD.以上说法都不对

74.在深度为5的满二叉树叶中，叶子结点的个数为()。

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

75.算法分析的目的是()。

A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进

76.视图设计一般有3种设计次序，下列不属于视图设计次序的是()。

A.自顶而下B.由内向外C.由外向内D.自底向上

77.下列程序的运行结果是（）。

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

78.

79.

80.

五、程序改错题(1题)81.程序改错题(共l8分)下列给定程序中，函数fun的功能是：传人一个整数m，计算如下公式的值。例如，若输入5，则应输出一0．283333。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun()，该函数的功能是使数组上三角元素中的值乘以m。若m的值为2，a数组中的值为197238456则返回主程序后a数组中的值应为2181426164512注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序:1#include2#include3#include4#include5#defineN56voidfun(inta[][N],intm)7{89}10main()11{12inta[N][N],m,i,j;13FILE*out;14printf("***Thearray***\n");15for(i=0;i<n;i++)16{for(j=0;j<n;i++)27{for(j=0;j38{for(j=0;j<n;j++)39fprintf(out,"%4d",a[i][j]);40fprintf(out,"\n");41}42fclose(out);43/*********found********/44}1voidfun(inta[][n],intm)2{3inti,j;4for(j=0;j<n;j++)5:for(i=0;i<=j;i++)6:a[i][j]=a[i][j]*m;/*上三角元素中的值乘以m*/

参考答案

1.AC语言规定，标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或下划线。

2.B

3.A

4.BA选项去掉花括号后，赋值正确；C选项和D选项应在定义时赋初值，因为数组名相当于常量，不能重新赋值。故本题答案为B选项。

5.C解析：C语言中在做逻辑或运算时，自左向右判断各个参加或运算的表达式，一旦运算到某式的值为非零时，表明整个表达式一定为真，余下的语句则不再进行运算。本题中，++x的值为真，则++y并没有进行运算，所以y值不变。

6.A

7.A判断k大于0的表达式为“k＞0”，判断k是偶数的表达式为“k%2==0”或“k%2!=1”。两个表达式必须都成立才能确定k是大于0的偶数，则对应的表达式为“(k＞0)&&(k%2==0)”或“(k＞0)&&(k%2!=1)”。故本题答案为A选项。

8.AB选项中，如给全部元素赋值，则在数组说明中，可以不给出数组元素的个数；C选项中，chara[2]={""，"B"}；不合法，应为chara[2]={′A′，′B′}；；D选项中，字符数组只能在定义的时候可以用字符串常量来初始化，但不能够先定义字符数组，然后再用字符串常量进行赋值。因此A选项正确。

9.B函数的值只能通过return语句返回主调函数。函数中允许有多个return语句，但每次只能调用一个return语句，因此只能返回一个函数值。不返回函数值的函数，可以明确定义为“空类型”，类型说明符为void。故本题答案为B选项。

10.D程序设计是一门技术，需要相应的理论、技术、方法和工具来支持。程序设计的任务包括选项A)、B)、c)等方面。

11.B

12.A解析：C函数的参数传递方式采用按值传递，不能通过调用函数改变形参指针本身的值，只能改变指针所指变量的值。调用point函数时，将实参指针p的值(b数组的首地址)传给了形参指针P，P+=3运算使形参指针指向字符d，但并不能改变main函数中p的值，所以本题正确答案应该是选项A)。

13.B

14.C

15.B

16.A表达式“ch-‘0’’将数字字符转为数字。输出的格式为%d。while循环从‘1’~‘8’，因此输出的结果是12345678。故本题答案为A选项。

17.D程序的结构体数组a的元素形成了一个单向的循环链表，每个元素的指针成员都指向下一个元素的地址。

18.BC语言中指针就是变量的地址，它必须有确定的基类型。当指针指向某个变量时，才能向其中写入数据，选项A错误，选项B正确;指针除了指向变量外，还可以赋值为NULL，表示未指向任何地址，此时不能写入数据，另外指针必须有基类型，只能指向基类型相同的变量，选项C错误;指针只能与一个整数进行运算，即移动指针，两个指针不能运算，选项D错误。本题答案为B选项。

19.E

20.A

21.21

22.bar[i]bar[i]解析：fun函数中的内层for循环，求出了每一行中的最大值x，内循环结束后就需要把最大值放在存储每行最大值的数组bar[i]中，因此应填bar[i]。

23.111，1解析：POWER(i++)中先引用i的值1，再将i的值加1，POWER(i++)=1*1=1。

24.算法算法解析：算法是指对解题方案的准确而完整的描述。

25.b=i+1

26.nn解析：在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为n。

27.3131解析：设队列容量为m，如果：rear＞front，则队列中元素个数为rear-front；如果rear＜front，则队列中元素个数为m+(rear-front)。本题rear＜front，则m=32+(2-3)=31。

28.类类解析：在面向对象的方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。

29.fopen

30.1000001010000010解析：运算“&”的规则是只有当两个相应的二进制位都为1时，该位的结果才为1。要保留第2、8位，只要将其与二进制数10000010相与。

31.驱动模块驱动模块解析：在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中，驱动模块相当于被测试模块的主程序，它接收测试数据，并传给被测试模块，输出实际测试结果。承接模块通常用于代替被测试模块调用的其他模块，其作用仅做少量的数据操作，是一个模拟子程序，不必将子模块的所有功能带入。

32.*(str+i)或str[i]*(str+i)或str[i]解析：str是指针变量，它指向字符型数据，在循环过程中，可以用*(str+i)来访问字符串中的第i个元素，判断是否是结束标志，如果不是，i=i+1，继续取下一个元素进行判断，直到*(str+i)的值为'\\0'为止，也可以用下标的方式引用字符，如*(str+i)相当于str[i]。

33.00解析：while循环的条件为即当*y非零时执行循环，-(*y)先对*y的值减1，再使用*y的值，不再执行while循环时最后*y的值为0，输出函数中的(*y)--，是先使用*y的值再对*y减1，就是先输出0。

34.fopen!feof(fp)fopen\r\n!feof(fp)解析：第一空从右边的括号中可以看出，这里应该填入一个fopen，整条语句用来打开一个名为text.dat的文件。第二空是一个while循环的循环条件表达式，循环体每次读取一个字符，并让count增1，所以循环条件应该是“如果文件还没结束”，故应该填!feof(fp)。

35.ii解析：上三角的情况是对数组a[i][j]，j≥j的时候，因此，在j≥i时应输出所需要的元素，故横线上应填i。

36.存储或物理或存储结构或物理结构存储或物理或存储结构或物理结构解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。供队列循环使用。可知，循环队列应当是物理结构。

37.分析题目可知，程序中运用函数c=getchar()从标准输入设备读取下一个字符，而且是一行的字符(即没有换行)，所以条件为(c=getchar())!='\\n'。\r\n\r\n

38.i=0j=20i=0，j=20解析：scanf()函数的使用，该函数的第一个参数是格式字符串，主要由两类字符组成，一类是非格式符要求原样输入，一类是格式符对应要输入的变量，所以说本题中应该原样输入i=，j=，后面分别给变量0和20，所以说空格处应该填入i=0，j=20。

39.structaa*lhead*rchild；structaa*lhead，*rchild；解析：结构体对链表的定义。

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

41.D

42.B解析：该题目应该根据循环体第一次和最后一次执行时的输出结果来决定哪一项是正确的。第一次进入循环时,n的值是9,循环体内,先经过n--运算,n的值变为8,所以第一次的输出值是8,由此可以排除选项A)和D)。由循环条件n>6可以知道,最后一次循环开始时,n的值应该为7,所以最后一次执行循环时,输出为6,由此可以排除选项C)。

43.C解析：本题考查了函数调用的方法。选项C函数调用mypr(x，y)可以作为表达式再参与运算，但是与另一个运算数x之间没有任何运算符所以是错误的。

44.A

45.C解析：自增运算符“++”，出现在变量之前，表示先使变量的值加1，再使用变量的值进行运算；出现在变量之后，表示先使用变量的值进行运算，冉使变量的值加1。例如题中的“b++”，题中第一条语句先输出字符b的值，此时变量b='2'，因此输出值为2；再使b的值加1，b='3'，因此第二条语句输出：b-a='3'-'1'=2。

46.D解析：20世纪70年代以来，提出了许多软件设计方法，主要有①逐步求精：对复杂的问题，应设计一些子目标作过渡，逐步细化；②自顶向下：程序设计时应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化；⑧模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块，而可复用是面向对象程序设计的一个优点。

47.B解析：选项A)中,定义的初值个数大于数组的长度;选项C)中,数组名后少了中括号;选项D)中,整型数组不能赋予字符串。

48.A解析：由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点)：而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历序列和中序遍历序列分别为dabe和deba，因此BT左子树的根结点是e。再由中序遍历序列可知其左子树为d，右子树为ba。因此BT的前序遍历序列为cedba。

49.BB。【解析】数据的存储结构分为顺序结构和链式结构，一个数据的逻辑结构可以有多种存储结构。顺序结构中数据元素所占的存储空间是连续的，而链式存储结构中，数据元素所占的存储空间不一定是连续的。数据的存储结构与数据的处理效率密切相关。

50.B解析：m=a＞b的值为逻辑值0，n=c＞b不被执行，n的值仍为2。

51.C解析：本题首先调用函数funcl(0)，输出st[0]=h，i值变为2，再调用函数func2(2)，输出st[2]=1，此时i＜3，执行i+=2，i值变为4，然后再调用函数funcl(4)，输出st[4]=o，此时i值大于3，函数调用结束。因此，输出结果为hlo。

52.D解析：C语言规定可以对字符指针变量直接赋字符串常量，但不能给字符数组直接赋字符串常量，对字符数组赋字符串常量应使用的是strcpy函数。正确答案为选项D。

53.C解析：算法的执行效率与数据的逻辑结构和存储结构都有很紧密的关系。算法的空间复杂度是指执行该算法需要的内存空间，并非算法程序中指令的条数。算法一般应该具有以下4个特征：可行性、确定性、有穷性和拥有足够情报。其中，有穷性是指算法必须能在执行有限个步骤之后终止，否则可能失去实际意义。

54.D解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

56.B解析：本程序首先定义了静态字符数组a，然后将指针p指向数组a的首地址。

第1次for循环，p=a，p指向数组的第1个元素，*p是取指针p所指地址的内容，输出1；第2次for循环，p=p+2，则p指向数组的第3个元素，*p是取指针p所指地址的内容，输出n；第3次for循环，p=p+2，则p指向数组的第5个元素，*p是取指针p所指地址的内容，输出u；第4次for循环，p=p+2，则p指向数组的第7个元素，*p是取指针p所指地址的内容，输出g，结束循环。

57.A解析：本题主要考查数组元素的地址作为实参，当n=0时，把x[0]的地址传递给被调函数change()，即把形参k和实参x指向同一个存储单元，执行被调函数后k[0]=6，即x[0]=6；当n=1时，执行被调函数后x[1]=7，以此类推，最后得到x数组的值为6，7，8，9，10。

58.B解析：本题考查了一维数组元素的引用方法。题中数组a为一字符串数组，通过数组首地址和下标可以引用数组中的每个元素。因为字符数组相当于字符串，所以可以用字符串输出函数puts()来输出字符数组中的各个字符。

59.C解析：本题考核的知识点是函数的返回值．函数的返回值应该为return后面的表达式的值，在本题中的表达式为*p，*p指的是形参p所指存储单元中的值，所以，4个选项中选项C符合题意。

60.D解析：在整个程序运行期间，静态局部变量在内存的静态存储区中占据着永久的存储单元，即使退出函数以后，下次再进入该函数时，静态局部变量仍使用原来的存储单元，静态局部变量的初值是在编译的时候赋予的，在程序执行期间不再赋予初值。本题由于连续三次调用函数fun()，三次对静态变量x