2022年四川省巴中市全国计算机等级考试C语言程序设计预测试题(含答案)

2022年四川省巴中市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若有函数voidfun(doublea[]。int*n){…}以下叙述中正确的是（）。A.调用fun函数时只有数组执行按值传送，其他实参和形参之间执行按地址传送

B.形参a和n都是指针变量

C.形参a是一个数组名，n是指针变量

D.调用fun函数时将把double型参数组元素一一对应地传送给形参a数组

2.

3.

4.

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

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

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

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

6.算法的空间复杂度是指()。

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

7.下列标识符不是关键字的是()。

A.breakB.charC.SwithchD.return

8.冒泡排序在最坏情况下的比较次数是（）。

A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

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

A.char*s;s=“Olympic”;

B.chars[7];s=“Olympic”;

C.char*s;s={“Olympic”};

D.chars[7];s={“Olympic”};

10.若要求在if后一对圆括号中表示a不等于0的关系，则能正确表示这一关系的表达式为()

A.a＜＞0B.!aC.a=0D.a

11.若需要0(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择排序方法是()。A.快速排序B.堆排序C.归并排序D.直接插入排序

12.下列关于效率的说法不正确的是()

A.效率是一个性能要求，其目标应该在需求分析时给出

B.提高程序效率的根本途径在于选择良好的设计方法，数据结构与算法

C.效率主要指处理机时间和存储器容量两个方面

D.程序的效率与程序的简单性无关

13.

14.

15.判断一个单向链表中是否存在环的最佳方法是()

A.两重遍历B.快慢指针C.路径记录D.哈希表辅助

16.下列选项中不是字符常量的是()。A.A.'＼v'

B.'＼x2a'

C.'a'

D."＼0"

17.若已包括头文件且已有定义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]

18.下面哪种排序算法是稳定的()

A.快速排序B.堆排序C.归并排序D.选择排序

19.以下只有在使用时才为该类型变量分配内存的存储类型说明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

20.设有宏定义“#defineIsDIV(k,n)((k%n==1)?1:0)”，且变量m已正确定义并赋值，则宏调用“IsDIV(m,5)&&IsDIV(m,7)”为真时所要表达的是（）。

A.判断m是否能被5和7整除

B.判断m被5和7整除是否都余1

C.判断m被5或者7整除是否余1

D.判断m是否能被5或者7整除

二、2.填空题(20题)21.以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。

#include＜stdio．h＞

#include＜stdlib,h＞

structnode{

chardata;

structnode*next;

};

voidcreatlist(【】)

{

charch;

structnode*s,*r;

*phd=malloc(sizeof(structnode));

r=*phd;

ch=getchar();

while(ch!='＠'){

s＝malloc(sizeof(structnode));

s-＞data=ch;

r-＞next=s;

r=s;

ch=getchar()；

};

r-＞next=【】；

}

main()

{

structnode*head;

head=NULL;

creatlist(【】)

}

22.若输入Ihaveatest.#，则以下程序的运行结果为【】。

#include＜stdio.h＞

main()

{FILE*fp；

charstr[100]，filename[10]；

inti=0；

if((fp=fopen("test"，"w"))==NULL)

{printf("cannotopenthefile!\n")；

exit(0)；

}

getchar()；

gets(str)；

while(str[i]!='#')

{if(str[i]＞='a'&&str[i]＜='z')

str[i]=str[i]-32；

fputc(str[i]，fp)；

i++；

}

fclose(fp)；

fp=fopen("test"，"r")；

fgets(str，strlen(str)+1，fp)；

printf("%s\n"，str)；

fclose(fp)；

}

23.若a=10，b=20，则表达式!(a＜b)的值是【】。

24.设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

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

floatfun(intx，inty)

{return(x+y)；}

main()

{inta=2，b=5，c=8；

printf("%3.0f\n"，fun((int)fun(a+c，b)，a-c))；}

26.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

27.以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。

#include<conio.h>

#include<stdio.h>

intfun(int*s,intt,int*k)

{inti;

*k=0;

【】

if(s[*k]<s[i])*k=i;

return【】;}

main()

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

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

28.性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

29.以下程序的功能是建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。

#include＜stdio.h＞

structlist{intdata;structlist*next;};

structlist*creatlist()

{structlist*p,*q,*ph;inta;ph=(structlist*)malloc(sizeof(structlist));

p=q=ph;printf("Inputanintegernumber;entre-1toend:\n");

scanf("%d",＆a);

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist));

[14]=a;q-＞next=p;[15]=p;scanf("%d",＆a);}

p-＞next='\0';return(ph);}

main()

{stuctlist*head;head=creatlist();}

30.判定表和判定树是以图文形式描述数据流图的【】

31.性表的多种存储结构中，最简单的方法是【】。

32.阅读下面语句，则执行后的输出结果为【】。

#include"stdio.h"

main()

{chara，b；

for(a='0'，b='9'；a＜b；a++，b--)

printf("%c%c"，a，b)；

printf("\n")；}

33.阅读下面语句，则程序的执行结果是【】。

#include"stdio.h"

main()

{inta=-1，b=1，k；

if((++a＜0)&&!(b－－＜＝0))

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

elseprintf("%d，%d\n"，b，a)；}

34.实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于【】的联系。

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

a*=16+(b++)-(++c);

36.Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

37.面向对象的模型中，最基本的概念是对象和______。

38.下面invert函数的功能是将一个字符串str的内容颠倒过来，请填空。

#include＜string.h＞

voidinvert(charstr[])

{inti,j,【】;

for(i=0,j=strlen(str)【】;i＜j;i++,j--)

{k=str[i];str[i]=str[j];str[j]=k;

}

}

39.数据库系统在三级模式之间提供了两层映像，这两层映像是外模式/模式映像和【】。

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

intm=17；

intfun(intx，inty)

{intm=3；

return(x*Y-m)；

}

main()

{inta=5，b=7；

printf("%d\n"，fun(a，B)/m)；

}

三、1.选择题(20题)41.已定义以下函数

fun（int*p）

{return*p;}

该函数的返回值是（）

A.不确定的值

B.形参p中存放的值

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

D.形参p的地址值

42.下列说法中不正确的是()。

A.指针是一个变量B.指针中存放的是数值C.指针可以进行加、减等算术运算D.指针变量占用存储空间

43.设a和b均为int型变量，且a=6，b=11，则能使值为3的表达式是()。

A.b%(a%4)B.b%(a-a%5)C.b%a-a%5D.(b%B)-(a%4)

44.设int型占2个字节，则unsignedint所能表示的数据范围是______。

A.0～65535B.-3276～32767C.1～65536D.0～32767

45.下列叙述中正确的是()。

A.线性链表中的各元素在存储空间中的位置必须是连续的

B.线性链表中的表头元素一定存储在其他元素的前面

C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的

46.结构化程序设计主要强调的是()。

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序的易读性

47.下列选项中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

48.定义数组chara[]=}'0','1','2','3')；，则将该数组中元素按反序转换成整数，正确的程序段是______。

A.intk=0,i；for(i=0;i＜4;i++)k=k*10+a[i]-48；

B.intk=0,i；for(i=3;i＞=0;i--)k=k*10+a[i]-'0'；

C.intk=0,i；for(i=3;i＞=0;i--)k=k+a[i]-'0'；

D.intk,i；for(i=3;i＞=0;i--)k=k*10+a[i]-'0'；

49.有以下程序：main(){charal='M'a2='m'；printf("%c\n"，(al,a2));}以下叙述中正确的是______。

A.程序输出大写字母MB.程序输出小写字母mC.格式说明符不足，编译出错D.程序运行时产生出错信息

50.以下()不属于对象的基本特征。

A.继承性B.封装性C.分类性D.多态性

51.有以下程序：#include＜stdio.h＞main(){unsignedchara,b;a=413;b=4&3;printf("%d%d\n",a,b);}执行后的输出结果是()。

A.70B.07C.11D.430

52.有以下程序：#include＜string.h＞main(){charstr[][20]={"Hello","Beijing"),*p=str[0];printf("%d\n",strlen(p+20));}程序运行后的输出结果是()。

A.0B.5C.7D.20

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

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

54.关系表中的每一横行称为一个()。A.元组B.字段C.属性D.码

55.以下4个选项中,不能看作一条语句的是

A.;B.a=5,b=2.5,c=3.6;C.if(a<5);D.if(b!=5)x=2;y=6;

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

A.在同一C程序文件中，不同函数中可以使用名字相同的变量

B.在main()函数体内定义的变量是全局变量

C.形参是局部变量，函数调用完成即失去意义

D.若同一文件中全局和局部变量同名，则全局变量在局部变量作用范围内不起作用

57.有下列二叉树，对此二叉树前序遍历的结果为（）。

A.ACBEDGFHB.ABDGCEHFC.HGFEDCBAD.ABCDEFGH

58.执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2；a/=S(k+m)/S(k+m)；printf("%d",a)；}

A.(*p).data.aB.(*p).a；C.p-＞data.aD.p.data.a

59.以下叙述不正确的是

A.一个C源程序可由一个或多个函数组成

B.一个C源程序必须包含一个main函数

C.C程序的基本组成单位是函数

D.在C程序中，注释说明只能位于一条语句的后面

60.下列程序执行后的输出结果是______。main(){intx='f';printf("%c\n",'A'+(x-'a'+l));}

A.GB.HC.ID.J

四、选择题(20题)61.下列叙述中正确的是()。

A.在面向对象的程序设计中，各个对象之间具有密切的关系

B.在面向对象的程序设计中，各个对象都是公用的

C.在面向对象的程序设中，各个对象之间相对独立，相互依赖性小

D.上述3种说法都不对

62.

63.有以下程序：

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

A.Beijing!

B.toBeijing]

C.WelcomeyoutoBeijingI

D.youtoBeijingI

64.

65.以下选项中，与k=n++完全等价的表达式是A.k=n，n=n+1B.n=n+1，k=nC.k=++nD.k+=n+1

66.有以下程序：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

67.

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

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

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

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

69.有如下程序

#include"stdio.h"

fun（inta,intb）

{ints;

s=a*（b/4）;

printf（"%d＼n",s）;}

main()

{inta=16,b=10;

fun（a,b）;

}

该程序的输出结果是

A．16B．32

C．40D．80

70.下列描述中不正确的是（）。

A.字符型数组中可能存放字符串。

B.可以对字符型数组进行整体输入、输出。

C.可以对整型数组进行整体输入、输出。

D.不能在赋值语句中通过赋值运算符“=”对字符型数组进行整体赋值。

71.排序的一个重要目的是为了对已排序数据进行

A．合并B．打印输出C．查找D．分类

72.有以下程序：

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

A.24B.720C.120D.6

73.若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

74.

75.语句Char(*P)说明了（）。

A.P是指向函数的指针，该函数返回一个Char型数据

B.P是指向Char型数据的指针变量

C.P是指向数组的指针变量

D.P是一个函数名，该函数的返回值是指向Char型数据的指针

76.

已知有如下结构体：

structsk

{inta；

floatb；

}data，*p；

若有P=&data，则对data的成员a引用正确的是()。

A.(*p)．data．aB.(*p)．a；C.p->data．aD.p．data．a

77.

78.

79.

80.C语言结构体类型变量在程序执行期间，()。

A.所有成员一直驻留在内存中B.没有成员驻留在内存中C.部分成员驻留在内存中D.只有一个成员驻留在内存中

五、程序改错题(1题)81.下列给定程序中proc（）函数的功能是：将n个无序整数按从小到大排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编一个函数intfun(inta),它的功能是：判断a是否是素数，若a是素数，返回1;若不是素数，返回0。A的值由主函数从键盘读入。

参考答案

1.B\n本题考查函数中数组和指针的传值，数组a[]在参数传递时，是传递的数组a的首地址，所以形参a和n都是指针变量。。

\n

2.D

3.B

4.D

5.D解析：联合体的所有成员共占同一段内存，所以联合体变量的长度与它的最长成员所占长度…致，本题中float所占内存字节数为4，而\u3000int类型在TurboC\u30002.0中是占2字节、在VisualC++6.0中占4字节，所以int类型所占内存字节数不会超过float，那demo就与成员d2所占字节数是相同的，选项A的说法正确。联合体的所有成员的首地址都是相同的，和联合体变量的地址一致。故选项B和C都是正确的。由于int类型数据和float类型数据在内存中的存放格式是不一样的，所以给d1赋99后，d2中不会得到99.0这个值。故选项D不正确，答案应该选择D。

6.A算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A项。

7.C在C语言中，字母区分大小，所以break、char、return、switch都是C语言中的关键字，而Swithch不是。

8.C冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换;对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其他值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需n-1趟排序，第i趟对从l到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第l趟比较n-1次，第2趟比较n-2次。依此类推，最后趟比较1次，一共进行n-l趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+l，结果为n(n-1)/2。本题的正确答案是选项C。

9.A字符型指针变量可以用A选项的赋值方法“Char*s;s=“OlymPiC”;”。C选项的写法“char*s;s={“Olympic”};”是错误的。字符数组可以在定义的时候初始化，如“chars[]={“Olympic”};”或者“chars[]=“Olympic”;”，但是不可以在定义字符数组后对数组名赋值（数组名是常量，代表数组首地址），所以B选项和D选项都是错误的。对于本例，B、D选项中字符数组s的大小至少为8，才能存放下字符串（字符串的末尾都有结束标识‘\\0’），同时，此时S为字符数组的地址，是常量，不能为其赋值。故本题答案为A选项。

10.D

11.C

12.D

13.A

14.B

15.B

16.Dc语言规定，一个字符常量代表ASCII码字符集里的一个字符，在群序中用单引号括起来，以便区分。'＼v'表示的是竖向跳格：'kx2a'表示的是两位十六迸制数；'a'表示的是字符a对应的ASCII码值。"＼0"用双引号故不正确。

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

18.C

19.B在用静态static与外部extern定义变量时，系统立刻给其分配内存，而定义自动类auto与强制放入寄存器register类型变量时，只有当使用时才分配内存。

20.B逻辑与运算两边运算对象的值都为真时，结果才为真。所以需要m能被5和7整除都余1。故本题答案为B选项。

21.structnode**phdNULL&head

22.IHAVEATEST．

23.00解析：已知a=10，b=20，所以逻辑表达式a＜b的值为true，即为1，在这个表达式前面有一个逻辑运算符!，表示反操作，所以整个语句的值应当为false，即为0。

24.350350解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。在根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。因此，设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点：若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。本题中，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。所以，本题的正确答案为350。

25.99解析：本题考查函数的综合知识。首先，我们可以利用强制转换类型转换运算符，将一个表达式转换成所需类型。如：(double)a是将a转换成double类型；(int)(x+y)是将x+y的值转换成整型。

本题可按部就班地逐步运算：

fun((int)fun(a+c，b)，a-c)

fun((int)fun(10，5)，2-8)

fun((int)15.000000，-6)

fun(15，-6)

9

26.实体实体

27.for(I=0;I<t;I++)0for(I=0;I<t;I++),0解析：本题中直接使用指针变量k,但在使用时要注意对k的指针运算,此外,一开始应使*k的值为数组中的某一下标值,即*k=0。

28.先进后出先进后出解析：队列和栈都是线性结构，但是不同之处在于队列的操作顺序是先进先出，而栈的操作顺序是先进后出。

29.p-＞dataqp-＞data\r\nq解析：本题考查的是链表这一数据结构对结构体变量中数据的引用。链表的特点是结构体变量中有两个域，一个是数据，另一个是指向该结构体变量类型的指针，用以指明链表的下一个结点。

30.判定树、判定表判定树、判定表

31.顺序存储顺序存储

32.918273645918273645解析：for是C语言的关键字，其后的一对圆括号中通常含有3个表达式，各个表达式之间用分号隔开，这3个表达式可以是任意形式的表达式，通常主要用于for循环控制。

33.101，0解析：与运算两边的语句必须同时为真时，结果才为真，当执行完if((++a＜0)&&!(b--＜=0))时，a，b的值已经发生了变化。

34.一对多一对多解析：实体之间的联系可归结为一对一、一对多与多对多的联系。如一个学校有许多教师，一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于一对多的联系。

35.28

36.数据结构数据结构

37.类类

38.k-1k\r\n-1解析：本题通过定义一中间值k，实现字符串str内容的交换。

39.模式/内模式映像模式/内模式映像解析：映像即一种对应规则，指出映像双方如何进行转换。数据库系统在三级模式之间提供了两层映像，这两层映像是外模式/模式映像与模式/内模式映像。

40.11解析：本题考查局部变量和全局变量的区别：局部变量是指作用域在函数级和块级的变量，全局变量是指作用域在程序级和文件级的变量。本程序首先定义了一个全局变量m=17，m=17的作用域在整个程序内。在fun函数内部定义了一个局部变量m=3，m=3的作用域仅在fun函数内部，通过fun函数返回两个形参的积再减m。在主函数中，输出fun(a，b)/m=(5*7-3)/17=1。

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

42.B解析：指针中存放的是变量的地址，指针也可以进行增减运算，这时指针移动的最小单位是—个存储单元，而不是一个字节。

43.D

44.A解析：本题int型占2个字节，即16位，unsignedint所能表示的数据范围是0～(216(上标)-1)，即0～65535。

45.D解析：性表的链式存储结构中，各数据结点的存储序号不连续，且各结点在存储空间中的位置关系与逻辑关系也不一致。性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的。所以，选项D正确。

46.D解析：程序不仅是编写完就结束了，为了测试和维护程序，往往还有其他人阅读和跟踪程序，因此程序设计的风格应该强调简单和清晰，即程序的易读性，“清晰第一，效率第二”。

47.B水平制表符中，'＼t'表示的是横向跳若干格；选项B中，'＼039'错误，'＼039'是八进制形式表的字符，最大数为7，但其中出现'9'，'，'是字符逗号；选项D中，'＼n'表示的是换行。

48.B解析：将字符数组中的元素按反序转换成整数，数组第一个元素应当是四位整数的个位，依次类推，字符数字转换为数字的基本方法是将该字符的ASCII码值减去字符0的ASCII码值，程序的输出结果是3210。

49.B解析：输出项表是一个逗号表达式，它的值为a2，因此输出的是a2的值。

50.A详细解答:

对象具有如下特征：

标识惟一性。指对象是可区分的。

分类性。指可以将具有相同属性和操作的对象抽象成类。

多态性。指同一个操作可以是不同对象的行为。

封装性。从外面看只能看到对象的外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法。

模块独立性好。对象是面向对象的软件的基本模块，对象内部各种元素彼此结合得很紧密，内聚性强。

51.A解析：&是按位“与”运算符，其运算规则是：参加运算的两个运算量，如果两个相应的位都为1，则该位的结果值为1，否则为0。|是按位“或”运算符，其运算规则是：两个相应位中只要有一个为1，该位的结果为1。4转换为二进制数为0100，3转换为二进制数为0011，则4|3=0111，即7，4&3=0000，即0。

52.C解析：主函数中定义了一个二维字符数组并初始化，初始化后的结果为str[0]='Hello'、str[1]='Beijng'，然后定义一个字符指针变量p并让它指向str[0]，即指向数组的首地址，而在C语言中无论是一维还是多维数组，其元素在内存中都是顺序存放的，故p+20后指针指向str[1]，所以strlen(p+20)；返回的是str[1]中字符串的长度，即'Beijng'的长度7，故4个选项中选项C符合题意。

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

54.A解析：关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为表中的一个属性，对应表中的一个字段；在二维表中凡能惟一标识元组的最小属性集称为该表的键或码。

55.D解析：选项D)为两条语句。

56.B解析：本题考查函数调用时变量的作用域。形参是局部变量，函数调用完就失去意义了，所以在同一个C程序文件中，不同的函数体中可以使用名字相同的局部变量。注意：在函数之外定义的变量称为外部变量，外部变量是全局变量，全局变量可以为本文件中其他函数所共用。它的有效范围为：从定义变量的位置开始到本源文件结束．

57.B解析：对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左，右子树。

58.B解析：本题主要考查结构指针：p=&data，访问结构体的成员，可以通过结构变量访问，即data.a，也可以用等价的指针形式：(*p).a和p-＞a来访问结构体变量中的成员。

59.D解析：本题考查C语言的基本基础知识。在C程序中，注释用符号“/*”开始，而以符号“*/”结束。程序的注释可以放在程序的任何位置。通常将注释放在程序的开始，以说明本程序的功能；或者放在程序的某个语句后面，以对此语句的功能进行描述。无论将注释放有何处，在程序进行编译时，编译程序不会处理注释的内容；且注释内容也不会出现在目标程序中。

60.A

61.C本题考查对面向对象的理解，面向对象的程序设计是对象模拟问题领域中的实体，各对象之间相对独立，相互依赖性小，通过消息来实现对象之间的相互联系。

62.D

63.Afor循环的作用是每次遇到空格，将空格后面的移动到数组的最前面。因此数组最后的状态是“Bei-jing!、Og!＼0ng!、neijing!、O”，但是pfinff(“％s”)打印遇到、0自动结束。因此，打印Beijing!。故答案为A选项。

64.D

65.A解析：在本题中k=n++，为后缀运算。根据其运算规则，首先n先加一，但n++表达式的值依然n原来的值，即k的值没有改变。选项A中先给