2021年黑龙江省大兴安岭地区全国计算机等级考试C语言程序设计测试卷(含答案)

2021年黑龙江省大兴安岭地区全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.C语言中的变量名只能由字母,数字和下划线三种字符组成,且第一个字符()。

A.必须为字母B.必须为下划线C.必须为字母或下划线D.可以是字母,数字或下划线中的任意一种

2.以下函数不能用于向文件中写入数据的是（）。

A.hellB.fwriteC.fputcD.fprintf

3.已知广义表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))))

4.某二叉树的先序序列和后序序列正好相同，则该二叉树可能是______的二叉树。

A.高度大于1的左单支B.高度大于1的右单支C.最多只有一个结点D.既有左孩子又有右孩子

5.有以下程序：#include<stdio．h>main（）{FILE*fp；charstr[10]；fp=fopen("myfile，dat"，"")；{puts("abe"，ip)；fclose(fp)；fp=fopen("myfile．dat"，"a*")；fprintf(fp，"％d"，28)；rewind(fp)；fscanf(fp，"％S"，str)；puts(str)；fclose(fp)；}程序运行后的输出结果是（）。A.abcB.28cC.abc28D.内类型不一致而出错

6.带头结点的单链表head为空的判定条件是()。

A.head=NULLB.head→next=NULLC.head→next=headD.head!=NULL

7.以下叙述中错误的是

A.在函数外部定义的变量在所有函数中都有效

B.在函数内部定义的变量只能在本函数范围内使用

C.函数中的形参属于局部变量

D.在不同的函数中可以使用相同名字的变量

8.在循环双链表的p所指的结点之前插入s所指结点的操作是()。A.p－＞prior－＞prior

B.p－＞prior－＞prior

C.s－＞prior－＞next＝s

D.s－＞prior－＞prior＝s

9.某某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______的二叉树

A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

10.已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。

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

11.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]=“THIS\0”,*b=“OK\0\0”;printf(“%d,%d,%d,%d”,strlen(a),sizeof(a),strlen(b),sizeof(b));}程序运行后的输出结果是（）。

A.4,6,2,4B.4,4,4,1C.6,5,2,1D.6,4,2,4

12.设计一个判别表达式中左、右括号是否配对出现的算法，采用()数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈

13.在下列定义语句中，编译时会出现编译错误的是（）。

A.chara=‘\x2d’;B.chara=‘\n’;C.chara=‘a’;D.chara=“aa”;

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

A.在C语言程序中，main函数必须放在其他函数的最前面

B.每个后缀为C的C语言源程序都可以单独进行编译

C.在C语言程序中，只有main函数才可单独进行编译

D.每个后缀为．C的C语言源程序都应该包含一个main函数

15.下面程序的输出结果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}

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

16.有以下程序：#include<stdio．h>intf(intx)：main{intn=1，m；m=f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；)程序运行后的输出结果是()。A.1B.2C.4D.8

17.若有定义“charc=“hello!”;”，则以下说法正确的是（）。

A.c占用7字节内存B.c是一个字符串变量C.定义中有语法错误D.c的有效字符个数是6

18.程序运行后的输出结果是()。A.10B.30C.0D.64

19.若有定义“intw[3][5];”，则以下不能正确表示该数组元素的表达式是（）。

A.*(&w[0][0]+1)B.*(*w+3)C.*(*(w+1))D.*(w+1)[4]

20.假设整型数i的地址为0x12345678，指针ip地址为0x21850043，则执行以下后，k的值为()。A.0x12345678B.0x21850043C.100D.不确定

二、2.填空题(20题)21.在运算过程中，能够使空表与非空表的运算统一的结构是【】。

22.【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

23.以下程序的功能是：对输入的一行字符串的数字字符按它们的字面值累加，输出此累加和。例如，输入一行字符是：ab34dh8u，输出值应当是15。请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charch；inta，s；

【】；

while((ch=getchar())【】)

if(isdigit(ch))

{a=【】；s+=a；}

printf("s=%d\n\n"，s)；}

24.软件结构是以【】为基础而组成的一种控制层次结构。

25.C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。

26.冒泡排序算法在最好的情况下的元素交换次数为【】。

27.若有如下程序：

main()

{ints=8,a=3,b=5,c=6;

if(a＞b)s=a;a=b;b=s;

if(a＞c){s=a;a=c;b=s);

if(b＞c)s=b;b=c;c=s;

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

}

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

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

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

charstr口＝"ABCD",*p＝str;

printf("%d\n",*(p+3));

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

#defineS(x)4*x*x+1

main()

{inti=6,j=8；

printf("%d\n"，S(i+j))；

}

31.对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

32.下面程序的功能是根据公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．计算e的近似值，精度要求为10-5。请填空。

main()

{intn；

doublee＝1.0，t＝1.0；

for(n＝1；【】n++)；

{【】e+=t；}

printf("%f\n"，e)；}

33.以下程序中函数fun的功能是求出能整除x且不是偶数的务正整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。

例如，若x中的值为30，则有4个数符合要求，它们是1，3，5，15。

请按题意，完成填空。

试题程序：

#include＜stdio．h＞

voidfun(intx，intpp[]，int*n)

{inti，j=0；

【】;

if(x%i==0)pp[j++]=i；

【】;

}

main()

{intx，aa[1000]，n，i；

printf("\nPleaseenteranintegernumber：\n")；

scanf("%d"，&x)；

fun(x，aa，&n)；

for(i=0；i＜n；i++)printf("%d"，aa[i])；

printf("\n")；

}

34.若有语句

inti=-19，j=i%4；

printf("%d\n",j)，

则输出的结果是______。

35.有以下程序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)；}程序执行后的输出结果是

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

structNODE

{intk；

structNODE*link；

};

main()

{structNODEm[5],*p=m,*q=m+4；

inti=0；

while(p!=q){

p-＞k=++i;p++;

q-＞k=i++;q--;

}

q-＞k=i;

for(i=0;i＜5;i++)printf("%d",m[i].k)；

printf("\n")；

}

37.软件生命周期包括8个阶段。为使各时期的任务更明确，又可以分为以下3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

38.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

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

structaa

{intdata；

【】}node；

40.数据库的设计通常可以分为4个步骤：需求分析、概念设计、【】和物理设计。

三、1.选择题(20题)41.请选出以下程序的输出结果()。#include＜stdio.h＞sub(int*s,inty){staticintt=3;y=s[t];t--;}main(){inta[]={1,2,3,4},i,x=0;for(i=0;i＜4;i++){sub(a,x);printf("%d",x);}printf("\n");}

A.1234B.4321C.0D.4444

42.若x为int型变量，则执行以下语句后，x的值为()x＝6；x+＝x-=x*x；A.36B.-60C.60D.-24

43.在下列几种排序方法中，要求内存量最大的是______。

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

44.若有下面的程序片段:

int[12]={0},*p[3],**pp,i;

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

p[i]=&a[i*4];

pp=p;

则对数组元素的错误引用是

A.pp[0][1]B.a[10]C.p[3][1]D.*(*(p+2)+2)

45.按照“先进后出”原则组织数据的数据结构是（）。

A.队列B.栈C.双向链表D.二叉树

46.若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a＜b?a:c＜d?c：d的值是______。A.1B.2C.3D.4

47.有以下程序：voidf(int*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1,2,3,4,5},i；f(A);for(i=0;i＜5;i++)printf("%d，"，a[i])；}程序运行后的输出结果是()。

A.2,2,3,4,5,B.6,2,3,4,5,C.1,2,3,4,5,D.2,3,4,5,6,

48.以下程序的输出结果是()。#include＜stdio.h＞charcchar(chareh){if(ch＞='A，&&ch＜='Z')ch=ch-'A'+'a'；returnch；}main(){chars[]="ABC+abc=defDEF"，*p=s；while(*p){*p=cchsr(*p)；p++；}printf("%s\n"，s)；}

A.abc+ABC=DEFdef

B.abc+abc=defdef

C.abcABCDEFdef

D.abcabcdefdef

49.在三级模式之间引入两层映像，其主要功能之一是（）。

A.使数据与程序具有较高的独立性B.使系统具有较高的通道能力C.保持数据与程序的一致性D.提高存储空间的利用率

50.下述函数功能是______。intfun(char*x){char*y=x;while(*y++)；returny-x-1；}

A.求字符串的长度B.求字符串存放的位置C.比较两个字符串的大小D.将字符串x连接到字符串y后面

51.在Windows98的开始菜单中，包括了Windows98系统提供的()

A.全部功能B.初始功能C.主要功能D.部分功能

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

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

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

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

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

53.C语言规定函数返回值的类型由()

A.在定义时所指定的函数类型所决定

B.调用该函数时的主调函数类型所决定

C.return语句中的表达式类型所决定

D.调用该函数时系统临时决定

54.有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s=t-'a'+'A'；s++；}}main(){charstr1[100]="abcddfefdbd"，c='d'；ss(strl，c)；printf("%s\n"，strl)；}程序运行后的输出结果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAMefAbAD.Abcddfefdbd

55.以下程序的输出结果是()main(){charc＝'2'；printf("%c"，c-25)；}

A.aB.ZC.z-25D.y

56.下列特征中不是面向对象方法的主要特征的是()。

A.多态性B.继承C.封装性D.模块化

57.若有如下程序：main(){intx=9,y=4,n=0;switch(x%2){case0:n++;break;case1:n++;case0:n++;break;}printf("%d\n",n);}则程序运行后的输出结果是()。

A.1B.2C.3D.编译错误

58.下列正确的转义字符是()。

A.\1234B.57C.\'D.\\060

59.某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()

A.n+1B.n-1C.2nD.n/2

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

A.acbedB.decabC.deabcD.cedba

四、选择题(20题)61.

若变量已正确定义，有以下程序段

i—o；

doprintf("％d，"，i)；while(i++)；

printf("％d"，i)

其输出结果是()。

A.0，0B.0，1C.1，1D.程序进入无限循环

62.有以下程序：

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

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

63.

64.要求通过while循环不断读入字符，当读入字母N时结束循环，若变量已正确定义，下列正确的程序段是()。

A.while((ch—getchar)!=N)printf("％c"，ch)；

B.while(oh=getchar!=N)printf("％c"，ch)；

C.while(ch=getchar==N)printf("％c"，ch)；

D.while((ch—getchar)==N)printf("％c"，ch)；

65.表达式“～0x11”的值是()。

A.0xFFEEB.0x71C.0x0071D.0xFFF1

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

A.为了建立一个关系，首先要构造数据的逻辑关系

B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项

C.一个关系的属性名表称为关系模式

D.一个关系可以包括多个二维表

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

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

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

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

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

68.以下关于字符串的叙述中正确的是()。

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

A.在C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参

B.在C的函数中，最好使用全局变量

C.外部变量可以在函数之间传递数据

D.自动变量实质上是一个函数内部的局部变量

70.计算机能直接执行的程序是（）。

A.源程序B.目标程序C.汇编程序D.可执行程序

71.有以下程序

#include<stdio.h>

main()

{charb=2;

printf("%d\n",b=b<<3);

}

程序的运行结果是

A．4B．8

C．16D．2000

72.若有定义：intX=0，*P=&x；，则语句printf(”％d＼n”，*P.的输出结果是（）。

A.随机值B.0C.X的地址D.P的地址

73.若有以下说明，则能打印出”An”的语句的是（）。

A.

B.

C.

D.

74.有以下程序

75.

76.

77.下列能正确进行字符串赋值的是()。A.A.chars[5]={”ABCI)E”)；

B.chars[5]={'A'，'B'，'C'，'D'，'E'}；

C.char*s；s="ABCDE"；

D.char*s；printf("％S"，s)；

78.(45)信息隐蔽的概念与下述哪一种概念直接相关()

A.软件结构定义

B.模块独立性

C.模块类型划分

D.模拟耦合度

79.

80.三种基本结构中，能简化大量程序代码的是()。

A.顺序结构B.分支结构C.选择结构D.重复结构

五、程序改错题(1题)81.下列给定程序、中，函数proc（）的功能是：先将字符串s中的字符按顺序存放到t中，然后把s中的字符按正序连接到t的后面。例如，当s中的字符串为WXYZ时，则t中的字符串应为WXYZWXYZ。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，该函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如，若二维数组中的值为13579299946999813570则函数值为61。注意：部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：1#include2#include3#include4#defineM45#defineN56intfun(inta[m][n])7{89}10voidmain()11{12FILE*wf;13intaa[M][N]={{1,3,5,7,9},{2,9,9,9,4},{6,9,9,9,8},{1,3,5,7,0}};14inti,j,y;15system("CLS");16printf("Theoriginaldatais:\n");17for(i=0;i<m;i++)18{for(j=0;j<n;j++)19printf("%6d",aa[i][j]);20printf("\n");21}22y=fun(aa);23printf("\nThesum:%d\nM,y);24printf("\n");25/******************/26wf=fopen("out.dat","w");27fprintf(wf,"%d",y);28fclose(wf)29/******************/30}

参考答案

1.C

2.Aftell是返回文件当前指针。

3.C

4.C

5.C本题考查文件的操作，首先打开文件，进行写操作，把“abc”写入“myfile”文件，再打开“myfile．data"文件，输入28，在键盘上接收字符，输出并关闭文件。本题结果为abc28。

6.B

7.A全局变量有效范围是从定义的位置开始到所在源文件的结束，在这区域内的函数才可以调用，如果在定义函数之后，定义的变量，该变量不能被之前的函数访问所以A选项说法错误，答案为A选项。

8.D

9.C

10.B

11.Astrlen函数求得参数中字符串的长度（不包括字符串结束标识“\\0”）sizeof函数求得特定类型参数所占存储空间的长度。题干中a是数组名，由于定义时省略维数大小，因此数组大小是初始化的字符个数，即a的数组大小为6。综上，strlen(a)只计算字符“T”“H”“I”“S”，结果为4；sizeof(a)求得数组a的大小，结果为6；指针b指向一个字符串“OK\\0\\0”，所以strlen(b)只计算字符“O”“K”，结果为2；sizeof(b)求得指针占用存储空间的大小，结果为4。故本题答案为A选项。

12.D

13.DD选项中将字符串常量“aa”赋给字符变量a是错误的。故本题答案为D选项。

14.BC语言是一种成功的系统描述语言，具有良好的移植性，每个后缀为．C的C语言源程序都可以单独进行编译。

15.B解析：指针变量p指向数组a的第5个元素，p[3]在原指向基础上移3个单位，指针变量p将指向第8个元素(下标为7的元素)，值为7。

16.D本题考查函数返回值作参数，最初n=1，f(n)=f(1)=2，将f(n)的结果代入第二个f(n)中，即f(f(n))=f(2)=4，所以f(f(f(f(n))))=f(4)=8。

17.Cc是字符变量，“hello!”是字符串。字符串不能赋给字符变量，定义中有语法错误。本题答案为C选项。

18.D[解析]本题目中静态局部变量x，在静态存储区内分配存储单元。在程序整个运行期间都不释放。所以第一次循环s的值为2.第二次循环中，返回的x的值为4.所以s的值为8.第三次循环，返回的x的值为8.所以s的值为64.

19.DA选项中，“*(&w[0][0]+1)”表示“w[0][1]”；B选项中，“*(*w+3)”表示“w[0][3]”；C选项中，“*(*(w+1))”表示“w[1][0]”；D选项中，“*(w+1)[4]”的正确写法是“(*(w+1))[4]”，表示“w[1][4]”。故本题答案为D选项。

20.C

21.循环链表循环链表解析：在链表的运算过程中，采用链接方式即循环链表的结构把空表与非空表的运算统一起来。循环链表具有两个特点：①在循环链表中增加了一个表头结点，其数据域为任意或根据需要来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。②循环链表中最后一个结点的指针不是空，而是指向表头结点。

22.封装封装解析：面向对象技术中包括以下几个基本概念，即对象、类、方法、消息、继承和封装，其中封装是一种信息隐蔽技术，目的在于将对象的使用者对象的和设计者分开。23.s=0\r\n!='\\n'\r\nch-'0's=0\r\n!='\\n'\r\nch-'0'解析：按照题目的要求，s用于保存累加结果；while语句用于得到一个字符串，并以'\\n'结束；if语句用于判断一个字符是否为数值型，如果是就将其累加至s中。

24.模块模块

25.顺序结构顺序结构解析：结构化程序有3种摹本结构，即顺序结构、选择结构(包括if语句和switch语句)和循环结构(包括for语句、while语句、do…while语句)。

26.0

27.5685,6,8解析：首先要清楚当满足第1个if的判断条件时只执行一条语句“s=a;”，当满足第2个if的判断条件时执行一条复合语句“{s=a;a=c;b=s};”，当满足第3个if的判断条件时只执行一条语句“s=b;”。执行程序：判断a＞b，由于a=3，b=5则3＞5为假，不执行“s=a;”，执行“a=b;”和“b=s;”，则a=5，b=8。判断a＞c，由于a=5，c=6则5＞6为假，不执行“{s=a;a=c;b=s};”。判断b＞c，由于b=5，c=6则5＞6为假，不执行“s=b;”，执行“b=c;”和“c=s;”，则b=6，c=8。最后输出5，6，8。

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

29.6868解析：本题考查如何用指针引用数组元素。本题先定义了一个指向字符型数组str的指针p，指针p指向数组str的首地址，p+3将指针指向str[3]，*(p+3)指的是字符“D”，输出时是以“%d，格式输出的，即输出其相应ASCII码值68。

30.8181解析：将S(i+j)展开来有：S(i+j)=S(6+8)=4×6+8×6+8＋1=81。

31.左左解析：对二叉排序树进行查找，若待查的值与根结点的值相比，若比根小，则继续在左子树中找；若比根大，则在右子树中找。

32.t＞＝le-5；t=t/n；

33.for(i=1；i＜=x；i+=2)*n=jfor(i=1；i＜=x；i+=2)*n=j解析：本题题干信息是求能整除x且不是偶数的所有正整数。循环语句中i从1开始且每次增2，所以i始终是奇数，语句，n=j；是记录符合题意的整数的个数。

34.-3-3解析：本题考核的知识点是运算符“%’的应用。该运算符是求两个数相除的余数，其结果与被除数的符号一致，本题中“-19%4”的值为“-3”，所以说空格处应该填-3。

35.C

36.1343113431解析：初始化时，指针p指向m[0]的地址，指针q指向m[4]的地址，p!=q满足循环条件，执行循环语句，得到m[0]．k=1，m[4]．k=1，此时i=2，指针p指向m[1]的地址，指针q指向m[3]的地址，p!=q满足循环条件，执行循环语句，得到m[1]．k=3，k=3，此时i=4，指针q指向m[2]的地址，p==q不满足循环条件，则退出循环，m[2]．k=4。所以最后输出为13431。

37.软件开发。软件开发。解析：通常，软件生命周期包括8个阶段：问题定义、可行性研究、需求分析、系统设计、详细设计、编码、测试、运行维护。还分为3个时期，软件定义期：包括问题定义、可行性研究和需求分析3个阶段；软件开发期：包括系统设计、详细设计、编码和测试4个阶段；软件维护期：即运行维护阶段。

38.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

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

40.逻辑设计逻辑设计解析：数据库设计的4个阶段为：需求分析、概念设计、逻辑设计和物理设计。

41.C解析：本题考查函数的形参和实参的关系。函数sub将实参x的值传给形参y，y值的改变不能使x的值发生改变，所以输出的x值始终为0。

42.D结果为D-24首先，我们拆开来看，按照运算先后顺序来，x*x=36然后x=x-(-36)等于x=6-(-36)结果为-30最后x=x+(-30)等于x=6+(-30)结果为-24

43.D解析：快速排序的基本思想是，通过一趟排序将排序记录分割成独立的两部

分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继

续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依

次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整

个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩

下的于表采用同样的方法，直到表空为止；归并：排序是将两个或两个以上的有序表组合

成一个新的有序表。

注意：各种排序方法实现过程及实现机制。

44.C解析：考查指向数组的指针。本题综合考查一维数组和多维数组指针变量的表示方法。在C语言中,引用数组元素的方法有两种,即下标法和指针法。下标法如a[i]形式;指针法如*(a+i)或*(p+1)。其中,a是数组名,p是指向数组的指针变量,其初值p=a。再如*(*(p+2)+2)是a[2][2]的值,注意语句中指针型数组的书写格式,不能写成'(*数组名)[长度]',因为这是定义指向含有'长度'个元素的一维数组的指针变量。例如有定义语句'inta,b,c,c,*p[3]={&a,&b,&c};',它定义了一个名为p的指针型数组,其3个元素p[0],p[1],p[2]分别指向f3个整型变量a,b,c。

45.BB．【解析】栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元索是最后被插入的元素，也是最后被删除的元素。栈是按先进后出的原则组织数据的。

【知识拓展】“栈”的形式如手枪的弹匣，最后压入的子弹总是最先被弹出，而最先压人的子弹最后才被弹出，也就是“先进后出”。

46.A解析：条件表达式的形式如下：表达式1?表达式2：表达式3，所以本题条件表达式a＜b?a:c＜d?c:d应该理解为a＜b?a:(c＜d?c:d)，首先求出条件表达式c＜d?c:d的值等于2，再求条件表达式a＜b?a:2的值，由于a-1＜b-4成立，所以上述条件表达式的值等于1。

47.B解析：题目中定义了一个指针变量作为函数f()的参数。主函数main()中调用f()函数，当i=0时，执行语句“(*q)++；”，此处*q就代表数组a[0]的地址，也即将q进行加1操作；当i=1时，q仍指向数组元素a[0]的地址，因为在函数f()中并未对指针变量q做任何变动，即*q仍代表数组元素a[0]的值，所以此次(*q)++即为2+1,a[0]的值变为3；直到i=4时，执行(*q)++后a[0]的值变为6，最后输出数组a的结果为6、2、3、4、5。

48.B解析：本题中cchar函数的作用是：如果参数ch是大写字母，则将它转换成小写字母，而对大写字母以外的字符不起作用。

49.AA．【解析】数据库管理系统在数据库的三级模式之间提供了两层映像，保证了数据库中数据的较高的逻辑独立性和物理独立性。使系统具有较高的通道能力和提高存储空间的利用率是操作系统的职能，而不是数据库管理系统的职能。在数据库系统中没有“数据和程序一致性”这一概念。

50.A解析：在函数体内定义一字符型指针并指向形参，然后遍历其中各字符直到NULL，最后返回字符串首尾地址的差值，即字符串的长度。

51.A

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

53.A

54.B解析：在内存中，字符数据以ASCII码存储，它的存储形式与整数的存储形式类似。C语言中，字符型数据和整型数据之间可以通用，也可以对字符型数据进行算术运算，此时相当于对它们的ASCII码进行算术运算，在本题中，s++相当于s＝s+1，即让s指向数组中的下一个元素。

55.A

56.DD。【解析】面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。

57.D解析：一个switch语句中不能有两个相同的case分支。本题的switch语句中出现了两个case0，编译无法通过。所以应该选D。

58.C解析：转义字符是要用\\开头的，所以选项B不是转义字符。开头的斜杠为单斜杠，所以选项D不是转义字符。斜杠后面可跟1至3位八进制数，可以由0开头：或以x开头的1至2位十六进制数，因此选项A是错误的。\\为转义字符，为单引号字符，所以选项C符合题意。

59.A解析：本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。根据这条性质可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。因此，本题的正确答案是选项A。

60.D解析：中序遍历的递归算法如下：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法如下：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法如下：①遍历左子树；②遍历右子树；③访问根结点。由后序遍历结果dabec可知c是根结点，且无右子树。再由左子树的后序遍历结果dabe可知，e是左子树的根结点，且由左子树的中序遍历结果deba可知，d是左子树的左子树结点，b和a是左子树的右子树结点。再次由后序遍历结果ab可知，a是左子树结点。b是根结点。至此，各结点在树中的位置已完全确定。

61.B

\n本题中，变量i的初始值等于0，执行循环体中的语句后，输出i的值为0。while后面括号中表达式i++的值为0，循环结束。此时变量i自加1，所以再次“1”。

\n

62.C该程序中int8pl=＆a，+p2=＆b，4P=&c；指定义三个指针变量，并赋值，即使pl指向a；p2指向b；p指向c。+P=。pl$(+p2)。；该条语句是给P所指的存储单元c赋值，就是pl所指的存储单元的值，即a的值，与p2所指的存储单元b的值相乘，也就是c=a+b，等价于c=1·3=3；因此C选项正确。‘

63.D

64.Awhile循环的执行过程如下：①计算while后面圆括号中表达式的值。当值为非0时，执行步骤②；当值为0时，执行步骤④。②执行循环体一次。③转去执行步骤①。④退出循环。在选项A中，表达式(ch=get-char)!=N表示输入的