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

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

一、单选题(20题)1.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){printf(“%d\n”,strlen(“0\t\n\0C011\1”));}程序运行后的输出结果是（）。

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

2.下列定义中，不正确的有______。

A.#definePI3.141592

B.#defineS345;

C.intmax(x,y);

D.staticcharc;intx,y;{...}

3.链栈与顺序栈相比，比较明显的优点是（）。

A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况

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

A.网状结构B.树状结构C.属性D.二维表

5.以下选项中关于C语言算术表达式的叙述中错误的是（）。

A.可以通过使用圆括号来改变算术表达式中某些算术运算符的计算优先级

B.C语言采用的是人们熟悉的四则运算规则，即先乘除后加减

C.算术表达式中，运算符两侧类型不同时，将进行类型之间的转换

D.C语言仅提供了“+”“-”“*”“/”这4个基本算术运算符

6.有下列程序：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)；printf("%d，"，k)；k=fun(j，m)；printf("%d\n",k)；}执行后的输出结果是()。

A.5，5B.5，11C.11，11D.11，5

7.若定义下列结构体，结构体变量p的出生年份赋值正确的语句是()。structst{intx；inty；intz；}structworker{charname[20]；charsex；structstbirth；}p；

A.x=1987B.birth.x=1987；C.p.birth.x=1987；D.p.x=1987；

8.有以下程序#include<stdio．h>main（）{chara[3O]，b[30]；scanf("%S"，a)；gets(b)；printf("%s\n%s\\n"，a，b)；}程序运行时若输入：howareyou?Iamfine<回车>则输出结果是（）。A.howareyou?Iamfine

B.howareyou?Iamfine

C.howareyou?Iamfine

D.howareyou?

9.一个算法应当具有5个特性，以下叙述中正确的是()。

A.有穷性、确定性、复杂性、有零个或多个输入、有一个或多个输出

B.有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出

C.有穷性、确定性、可行性、必须要有一个以上的输入、有一个或多个输出

D.有穷性、确定性、复杂性、有零个或多个输入、必须要有多个输出

10.对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。

A.n/2，nB.n+1/2,n-1C.n+1/2,nD.n-1/2,n-1

11.

12.下列不属于C语言关键字的是（）。A.A.default

B.register

C.enum

D.external

13.设变量n为f1oat类型,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

14.设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。

A.O(1)B.O(log2n)C.O(n)D.O(n2)

15.当调用函数时，实参是一个数组名，则向函数传送的是______。

A.数组的长度B.数组的首地址C.数组每一个元素的地址D.数组每个元素中的值

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

A.文件指针是一种特殊的指针类型变量

B.文件指针的值等于文件当前读写位置，以字节为单位

C.文件指针的值等于文件在计算机硬盘中的存储位置

D.调用fscanf函数只能向文本文件中写入任意字符

17.

18.

19.对于如图所示二叉树采用中根遍历，正确的遍历序列应为()A.ABCDEFB.ABECDFC.CDFBEAD.CBDAEF

20.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

二、2.填空题(20题)21.四条语句：x++；、++x；、x=x+1；、x=1+x；，执行后都使变量x中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

22.在数据库系统中，实现各种数据管理功能的核心软件称为【】。

23.函数sstrcmp()的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp())。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{

while(*s&&*t&&*s==【】)

{s++;t++;}

rerurn【】;

}

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

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))；

}

25.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

26.函数fun的功能是：根据以下公式求p的值，结果由函数值返回。m与n为两个正数且要求m＞n。

例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。

#include＜conio.h＞

#include＜stdio.h)

floatfun(intm，intn)

{inti；

doublep=1.0；

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

for(i=1；i＜=n；i++)【】；

for(i=1;i＜=m-n；i++)p=p/i；

returnP；}

main()

{clrscr()；

printf("p=%f\n"，fun(12，8))；}

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

main()

{inta=1,b=3,c=5;

if(c=a+b)printf("yes\n");

elseprintf("no\n");

}

28.【】是数据库设计的核心。

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

30.以下函数fun用于求两个整数a和b的最大公约数。

fun(a,B)

inta，b；

{inti,j,m,n；

if(a＞B)

{m=a；a=b；【】；}

i=a;j=b；

while((n=【】)!=0)

{j=i；i=【】；}

return(i)；

}

31.有以下程序：

main()

{intn=0,m=1,x=2;

if(!n)x-=1;

if(m)x-=2;

if(x)x-=3;

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

}

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

32.阅读下面程序,则执行后的输出结果是【】。

#include"stdio.h"

main()

{intx,y,z;

x=1;y=2;z=3;

if(x>y)if(x>z)printf("%d",x);

elseprintf("%d",y);

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

33.在面向对象方法中，()是具有相似性质的对象的集合。

34.某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

35.funl函数的调用语句为：fun1(&a，&b，&c)；它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中，a中放最大数。

voidfun2(int*x，int*y)

{intt；

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

}

voidfunl(int*pa，int*pb，int*pc)

{if(*pc＞*pb)fun2(【】)；

if(*pa＜*pc)fun2(【】)；

if(*pa＜*pb)fun2(【】)；

}

36.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。

37.下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。

#include<stdio.h>

#include<string.h>

main()

{chara[]="clanguage",t;

inti,j,k;

k=strlen(a);

for(i=0;i<=k-2;i+=2)

for(j=i+2;j<=k;j+=2;)

if(【】)

{t=a[i];a[i]=a[j];a[j]=t;}

puts(a);printf("\n");

}

38.下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。

voidsub(floatx，floaty,【】z)

{【】=x+y;}

39.性表的顺序存储中，元素之间的逻辑关系是通过【】决定的；性表的链接存储中，元素之间的逻辑关系是通过【】决定的。

40.数据的逻辑结构有线性结构和______两大类。

三、1.选择题(20题)41.下列程序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.hlrn

42.执行以下语句的结果为______。y=10;x=y++;

A.x-10，y=10B.x=11，y=11C.x=10，y=11D.x=11，y=10

43.设函数fun的定义形式为voidfun(charch，floatx){…}则以下对函数fun的调用语句中，正确的是

A.fun("abc"，3.0)；

B.t=fun('D'，16.5)；

C.fun('65'，2.8)；

D.fun(32，32)；

44.在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b占用内存的字节数是

A.1B.2C.7D.11

45.有以下程序：voidsum(int*a){a[0]=a[1];)main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i＞=0;i--)sum(&aa[i]);printf("%d\n",aa[0]);}执行后的输出结果是()。

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

46.设有以下语句：charstrl[]="string",str2[8],*str,*str4="string";则______不是对库函数的正确调用。

A.strcpy(strl,"HELLO1")；

B.strcpy(str2,"HELLO2")；

C.strcpy(str3,"HELLO3")；

D.strcpy(str4,"HELLO4")；

47.已知字母A的ASCII代码值为65，若变量kk为char型，以下不能正确判断出比中的值为大写字母的表达式是

A.kk＞='A'&&kk＜='Z'

B.!(kk＞='A'||kk＜='Z')

C.(kk+32)＞='a'&&(kk+32)＜='z'

D.isalpha(kk)&&(kk＜91)

48.阅读下列程序,则运行结果为

#include"stdio.h"

fun()

{staticintx=5;

x++;

returnx;}

main()

{inti,x;

for(i=0;i<3;i++)

x=fun();

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

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

49.设x和y均为int型变量，且x＝10，y＝3，则以下语句的输出结果是()printf("%d，%d\n"，x--，--y)；

A.10，3B.9，3C.9，2D.10，2

50.一个良好的算法由下面的基本结构组成，但不包括______。

A.顺序结构B.选择结构C.循环结构D.跳转结构

51.C语言可执行程序的开始执行点是

A.程序中第一条可执行语句B.程序中第一个函数C.程序中的main函数D.包含文件中的第一个函数

52.若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是()。

A.int*i=NULL；

B.float*f=NULL；

C.chart='m'，*c=&t；

D.long*Lscanf("%d"，i)；*f=10.5；*c=&t；L='\0'；

53.若有以下调用语句，则不正确的fun函数的首部是______。main(){……inta[50]，n；fun(n，&a[9])；……}

A.voidfun(intm,intx[])

B.voidfun(kits,kith[41])

C.voidfun(kitp,kit*s)

D.voidfun(intn,inta)

54.设x的值为5，则表达式(++x)+(++x)+(++x)的值是()

A.24B.20C.15D.25

55.下列说法正确的是()。

A.在C语言中，可以使用动态内存分配技术，定义元素个数可变的数组

B.在C语言中，数组元素的个数可以不确定，允许随机变动

C.在C语言中，数组元素的数据类型可以不一致

D.在C语言中，定义了一个数组后，就确定了它所容纳的元素的个数

56.若有函数内部说明：inta[3][4]；则数组a中各元素

A.可在程序的运行阶段得到初值0

B.可在程序的编译阶段得到初值0

C.不能得到确定的初值

D.可在程序的编译或运行阶段得到初值0

57.下列叙述中正确的是（）。

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

58.已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()

A.ABCDEB.ECABDC.EACDBD.CDEAB

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

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

60.以下程序的输出结果是

intf()

{staticinti=0;

ints=1;

s+=i;i++;

returns;}

main()

{inti,a=0;

for(i=0;i<5;i++)a+=f();

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

A.20B.24C.25D.15

四、选择题(20题)61.以下关于C语言的叙述中，不正确的是

A．C语言中的注释可以夹在变量名或关键字的中间

B．C语言中使用变量必须是先定义后使用

C．C语言表达式运算符两侧的运算数类型必须一致

D．C语言的数值常量中夹带空格不影响常量值的正确表示

62.

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

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

64.

65.

66.

67.

68.有以下程序

intf（intn）

{if（n==1）return1;

elsereturnf（n-1）+1;

}

main()

{inti,j=0;

for（i=1;i<3;i++）j+=f(i);

printf（"%d＼n",j）;

}

程序的运行结果是

A．4B．3

C．2D．1

69.整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是（）。

A．X‖YB．X|YC．X&YD．X^Y

70.

71.

72.以下叙述中正确的是（）。A.A.当对文件的读（写）操作完成之后，必须将它关闭，否则可能导致数据丢失

B.打开一个已存在的文件并进行了写操作后，原有文件中的全部数据必定被覆盖

C.在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读到第1个数据

D.c语言中的文件是流式文件，因此只能顺序存取数据

73.(61)数据结构中，与所使用的计算机无关的是数据的()

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

74.(55)在设计程序时，应采纳的原则之一是()

A.程序结构应有助于读者理解

B.不限制goto语句的使用

C.减少或取消注解行

D.程序越短越好

75.

有下列程序：

main

{inti，s=0，t[]={1，2，3，4，5，6，7，8，9)；

for(i=0；i<9；i+=2)s+=*(t+i)；

printf("％d＼n"，s)；

}

程序执行后的输出结果是()。

A.45B.20C.25D.36

76.

77.有以下程序

78.有以下程序：main(){inti=1,j=1,k=2；if((j++‖k++)&&i++)printf("%d，%d，%d\n",i,j,k)；}执行后的输出结果是______。

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

79.

80.

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：计算str所指字符串中含有t所指字符串的数目，并作为函数值返回。

请修改程序中的错误，使它能得出正确的结果。

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

六、程序设计题(1题)82.请编写函数fun（），其功能是计算并输出下列多项式的值：F=1+1／1!+1／21+1／31+1／41+…+1／m!例如，若主函数从键盘给m输入5，则输出为F=2．716667。注意：m的值要求大于1但不大于100。部分源程序给出如下。请勿改动main（）函数与其他函数中的任何内容，仅在函数fun（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.AC语言中的转义字符也是一个字符。字符串“0\\t\\n\\0C011\\1”，共有字符‘0’、‘\\t’、‘\\n’3个字符。strlen遇到‘\\0’字符计数结束，因此计数为3。故本题答案为A选项。

2.C

3.D

4.D单一的数据结构——关系，现实世界的实体以及实体间的各种联系均用关系来表示。数据的逻辑结构——二维表，从用户角度，关系模型中数据的逻辑结构是一张二维表。但是关系模型的这种简单的数据结构能够表达丰富的语义，描述出现实世界的实体以及实体间的各种关系。

5.DC语言的算术运算符是有优先级的。圆括号可以改变算术表达式中某些算术运算符的优先级，选项A正确；算术运算符中，乘除运算符的优先级比加减运算符的优先级高，C语言采用的是四则运算规则，选项B正确；算术表达式中，运算符两侧运算对象的数据类型不同时，将进行隐式类型转换，选项C正确；C语言中基本的算术运算符除了“+”“-”“*”“/”之外，还有“%”，即求余运算符，选项D错误。故本题答案为D选项。

6.B解析：子函数fun(intx,inty)，将变量m和i声明为局部静态变量，因此第1次调用主函数后，局部静态变量m和i的值为5和3，第1次函数调用结束时，它们的值不释放保持不变，所以第2次调用时，局部静态变量m和i的初始值分别为5和3，即在执行“i+=m+1”时，i的值为9，因此最终m的值为11。

7.C解析：本题主要考查怎样为嵌套定义的结构中的成员赋值：由于worker中的birth是一个st型的结构，在给birth赋值时，不能将birth作为一个整体，要用“.”运算再深入一层访问到最基本的成员x、y、z。

8.B此题主要考查scanf函数和gets函数的区别。答案为B。

9.B算法是指为解决某个特定问题而采取的确定且有限的步骤，一个算法应当具有5个特征：有穷性、确定性、可行性、有雩个或多个输入、有一个或多个输出。本题答案为B选项。

10.C

11.B

12.Dregister声明寄存器变量enum声明枚举类型default开关语句中的“其他”分支

13.B

14.C

15.B解析：当调用函数时，实参是一个数组名，则向函数传送的是数组的首地址，函数中的形参可定义成以下三种形式：

①形参定义成数组；

②形参定义成可变长数组：

③形参定义为指针变量。

16.A文件指针实际上是指向一个结构体类型的指针。这个结构体中包含缓冲区的地址、在缓冲区中当前存取字符的位置、对文件是“读”还是“写”、是否出错、是否已经遇到文件结束标识等信息。选项A正确，选项B、C错误；fscanf函数只能从文本文件中输入数据到内存，选项D错误。故本题答案为A选项。

17.D

18.C

19.D

20.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。

21.x+=1；x+=1；解析：题面中的四条语句的作用是使x的值加1，在C中有多种方法可以对变量进行加1操作，这里可以利用C的复合赋值运算符+=实现，本题答案为x+=1；。

22.数据库管理系统或DBMS数据库管理系统或DBMS解析：数据库管理系统(DatabaseManagementSystem，DBMS)是一种操纵和管理数据库的大型软件，是用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过DBMS进行数据库的维护工作。它提供多种功能，可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。因此，数据库系统中，数据库管理系统是实现各种数据管理功能的核心软件。本题的答案是数据库管理系统或DBMS。

23.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：比较两个字符串的大小方法是：从第一个字符开始依次向后比较，若对应的字符相等则接着比较下一个字符，一直到两个字符串中对应字符不等，或者有一个为“\\0”，此对应字符的ASCII码大的字符串就大。故循环条件是*s和*t不为“\\0”，且*s和*t相同，第一处应填“*t”或其他等价形式。根据题意可知第二处应填“*s-*t”或其等价形式。

24.gaegae解析：主函数中定义了字符数组a和b，其初值分别为Language和Programe，然后定义了两个指针变量p1和p2，并让它们指向a和b。通过分析可知下面的for循环中，每循环一次就将pl+k和p2+k所指向的字符进行比较，如果相等，输出该字符，循环共执行8次，显然Language和Programe中只有字符gae相等，所以最后输出为gae。

25.malloc(11)malloc函数的格式是void*(或char*)malloc(size)，size表示应分配的存储区，此题要分配11字节的单元，把11代入即可。

26.p=p*Ip=p/ip=p*I\r\np=p/i解析：本题中，欲求p的值，需要先求m，n，m-n的阶乘值，可用循环语句实现。

27.yesyes解析：if语句的条件语句为c=a+b=1+3=4，即条件为真，执行语句printf('yes\\n');,输出结果为yes。

28.数据模型数据模型

29.封装封装

30.b=mj%i．nb=m\r\nj%i．\r\nn解析：函数中的变量i和j分别存放两个形参的最小数和最大数，在语句i=a和j=b执行之前，要将a和b分别变为最小数和最大数，当a＞b时，程序使用中间变量将两者交换，所以题中第—个空中应当填写“b=m”；为求两个整数的最大公约数，程序的where循环条件必须为j整除i成立，所以题中第二个空中应当填写“j%i”；程序要通过i的值返回最大公约数，因此在循环中要将每次整除的公钓数赋给i，以保证最后返回的是两个，整数的最大公约数，所以第三个空中应当填写“n”。

31.-4-4解析：本题中，n=0，可以判断(!n)为真，执行x=x-1=2-1=1；m=1，可以判断(m)为真，执行x=x-2=1-2=-1；进而可以判断(x)为真，执行x=x-3=-1-3=-4。所以，最后输出为-4

32.33解析：C语言的语法规定:else子句总是与前面最近的不带else的if相结合。因为x不大于y,所以执行printf('%d\\n',z);语句。

33.类类解析：将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同操作性质的对象的集合，是已经定义了的关于对象的特征、外观和行为的模板。所以类是对象的抽象，它描述了属于该对象类型的所有对象的性质，而一个对象则是其划应类的一个实例。

34.n+1n+1解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为0的结点多一个。

35.pcpb或pbpcpcpa或papcpbpa或papbpc,pb或pb,pc\r\npc,pa或pa,pc\r\npb,pa或pa,pb

36.数据库系统数据库系统解析：数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。(1)人工管理阶段。这一阶段的计算机主要用于科技计算。外存只有磁带、卡片和纸带等，软件只有汇编语言，尚无数据管理方面的软件。数据处理方式是批处理。(2)文件系统阶段。文件系统是数据库系统发展的初级阶段，它提供了简单的数据共享与数据管理能力，但是它无法提供完整的、统一的管理和数据共享的能力。由于它的功能简单，因此它附属于操作系统而不能成为独立的软件，目前一般将其看成仅是数据库系统的雏形，而不是真正的数据库系统。(3)数据库系统阶段。数据库阶段用数据模型表示复杂的数据模型，有较高的数据独立性。数据库系统为用户提供了方便的用户接口，用户可使用查询语言或终端命令操作数据库，也可以用程序方式(用COBOL、C一类高级语言和数据库语言编制的程序)操作数据库。数据库管理系统提供了数据控制功能。

37.a[I]>a[j]a[I]>a[j]解析：本题中的嵌套的循环结构用在了数组元素的排序上。本题需要注意的一点是:由于题目只要求出下标值为偶数的元素从小到大排序,所以内外层for循环的条件变量变更条件都是+=2,最后通过条件a[i]>a[j]对元素大小进行判断并交换。

38.float**zfloat*\r\n*z解析：C程序中可以通过传送地址的方式在被调用函数中直接改变被调用函数中变量的值，从而达到函数之间数据的传递。

39.相邻位置邻接指针相邻位置\r\n邻接指针

40.非线性结构非线性结构

41.C

42.C解析：执行语句x=y++，是先将y的值10赋给x，然后y自增。

43.D解析：题目中定义的函数fun()有两个参数，一个是字符型变量ch，另一个是浮点型变景x，函数类型是void即无返回值。选项A调用fun的第1个参数是字符串常量与字符变量不匹配，所以不正确。选项B是有返回值函数的调用形式，不正确。选项C的第1个参数是错误的字符常量，字符常量是用单引号括起来的—个字符(是转义字符可能有多个字符)，故也不正确。选项D使用两个整型常量调用fun这在C语言中是允许的。因为整型到字符型可以自动转换，整型到浮点型也可以自动转换。故应该选择D。

44.D解析：结构体变量所占用内存的字节数是其所有成员所占用内存字节数之和。本题中整型变量i所占用的内存是2字节，字符型变量ch所占用的内存是1字节，双精度型变量f所占用的内存是8字节，三者相加即可。

45.A解析：主函数中定义一个长度为10的整型数组并赋初值，接着执行一个for循环，该循环共执行了3次。当i=2时，调用函数sum(&aa[2])，主函数中将&aa[2]作为实参传给行参a，所以此时形参a所指的数组第一个元素和第二个元素分别为aa[2]和aa[3]，故执行完该函数后将aa[3]的值赋给aa[2]，即aa[2]=aa[3]=4，当i=1时，调用函数sam(&aa[1])，主函数中将&aa[1]作为实参传给行参a，所以此时形参a所指的数组第一个元素和第二个元素分别为aa[1]和aa[2]，故执行完该函数后将aa[2]的值赋给aa[1]，即aa[1]=aa[2]=4：当i=0时：调用函数sum(&aa[0])，主函数中将&aa[0]作为实参传给行参a，所以此时形参a所指的数组第一个元素和第二个元素分别为aa[0]和aa[1]，故执行完该函数后将aa[1]的值赋给aa[0]，即“aa[0]=aa[1]=4；”最后输出的aa[0]的值为4，所以，4个选项中选项A符合题意。

46.C解析：C语言中strcpy(stl,st2);,其两个参数均为字符指针或字符数组，选项C中的目的串指针str3没有指向具体有效的存储单元，故是错误的调用。

47.B解析：C语言的字符以其ASCII码的形式存在，所以要确定某个字符是大写字母，只要确定它的ASCII码在't'，和'z'之间就可以了，选项A)和C)符合要求。函数isalpha用来确定一个字符是否为字母，大写字母的ASCII码值的范围为65到90，所以如果一个字母的ASCII码小于91，那么就能确定它是大写字母。

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

49.D

50.D解析：1966年，Bohra和Jacopini提出了以下三种结构，用这三咱基本结构作为表示一个良好算法的基本单元：1、顺序结构；2、选择结构；3、循环结构。

51.C解析：本题考查了C程序的基本概念。C程序是从main函数开始执行的，并不是从第一条语句获第一个函数开始执行的。

52.D解析：选项A定义了一个整型变量i，并且初始化让它指向NULL，接着通过scanf()函数，改变i指向的存储空间的值，选项A中首先定义了整型指针变量i并初始化为NULL，即表示指针i不指向任何内存，即此时程序还没有为i在内存中开辟存储单元，而在scanf0函数中第二个参数是地址参数，显然在这里i不在表示地址，所以下面的scanf('%d',i)语句足不正确的，故选项A不正确；选项B定义了一个浮点型变量f并初始化让它指向NULL，而当一个指针变量指向NULL以后不能在给它赋值，而接下来的程序中为其赋了一值；故选项B错误；选项C中首先定义了一个字符变量t并给它赋初值\'m\'，然后定义个字符型指针c并让它指向了变量t，这一部分正确，然后接着用了—个语句“*c=&t；”应该将该语句中c前的“，”去掉，故选项C运用指针变量不正确。所以，4个选项中选项D符合题意。

53.D

54.A

55.D解析：本题考查数组的两个知识点：①在C语言中，数组元素的个数是确定的，不允许随机变动，数组定义好之后，它所能容纳的元素的个数也就确定了；②同一个数组中所有元素的类型是一样的。

56.C本题主要考查数组的定义及初始化。在对数组进行定义和初始化时，需要注意以下事项。

（1）数组的内存空间在编译时确定，定义数组时的n值只能使用常量，不能使用变量。

（2）定义数组时可以不标明数组元素的个数，而是通过赋初值的方式确定，编译系统将自动计算花括号内的数据数量作为数组的元素个数。

（3）数组初始化时，当初值的个数小于整型常量n时，编译系统会自动补0。一旦给定初值数超过n，编译系统将报错。

（4）初始化数组的元素类型，必须与定义数组时的类型一致。

（5）数组名记录了数组在内存中的首地址，其值不能更改。

（6）除字符数组外，不能直接用数组名对数组进行整体输入或输出。

本题中定义了一个3行4列的数组，但没有对其进行赋初值操作，可能我们会想在系统编译时会自动补0，这只是在初值个数小于数组定义大小的情况下的操作，如果没有进行赋初值操作，数组中的元素值是不能被确定的。因此，本题答案选C。

57.D解析：时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、B、C的说法都是错误的。故本题的正确答案是D。

58.C由于后序遍历的最后一个儿素为E，所以E为根结点，所以它的前序遍历的首个元素为E，敞排除A)和D)选项。由于中序遍历中，元素B在元素根结点E自：J后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个儿素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉埘的前序遍历序列是EACDB。

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

60.D解析：函数的静态局部变量在编译时就赋初值,即只赋初值一次,在程序运行时它已有初值,以后每次调用函数时不再重新赋值,而只是保留上次函数调用结束时的值。

61.CA选项指出“C语言中的注释可以夹在变量名或关键字的中间”，该选项是正确的。通常采用/*.....*/作为C语言里的注释符，注释符之间的内容是方便他人理解程序而写的，对编译和运行不起作用。注释可以在程序的任何位置。

B选项“C语言中使用变量必须是先定义后使用”，该选项是正确的。变量先定义后使用是编程语言的语法规则。这样可以让编译器首先知道该定义变量的类型，可以事先为该变量安排好存储空间，不至于最后编译失败。如果预先没有定义，编译器会因为不清楚该变量的类型而导致随意分配内存空间，这样可能导致空间分配过大了浪费或因为空间过小无法存储数据。

C选项“C语言表达式运算符两侧的运算数类型必须一致”，该选项是错误的。C语言允许整型、实型、字符型数据间进行混合运算。在运算时，不同类型的数据要先转换成同一类型，然后进行运算。

D选项“C语言的数值常量中夹带空格不影响常量值的正确表示”，该选项是正确的。空格符、制表符、换行符等统称为空白符。空白符只在字符常量和字符串常量中起作用。在其他地方出现时，只起间隔作用，编译程序对它们忽略。因此，在程序中使用空白符与否，对程序的编译不发生影响，但在程序中适当的地方使用空白符将增加程序的清晰性和可读性。

62.C

63.D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树