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

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

一、单选题(20题)1.在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行____。

A.q一>next=p一>next；p一>next=q；

B.q一>next=p一>next；p一>next=q；

C.p一>next=q一>next；q=p；

D.p一>next=q一>next；q一>next=p；

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

A.数据的逻辑结构与存储结构必定是一一对应的

B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构

C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构

D.以上三种说法都不对

3.有以下程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen(“d1.dat”,“w”);for(i=0;i＜3;i++)fprintf(fp,“%d”,a[i]);fprintf(fp,“\n”);fclose(fp);fp=fopen(“d1.dat”,“r”);fscanf(fp,“%d”,&n);fclose(fp);printf(“%d\n”,n);}程序的运行结果是（）。

A.321B.12300C.1D.123

4.以下叙述中错误的是()。

A.在一个函数内的复合语句中定义的变量在本函数范围内有效

B.在一个函数内定义的变量只在本函数范围内有效

C.在不同的函数中可以定义相同名字的变量

D.函数的形参是局部变量

5.树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。

A.18B.33C.19D.32

6.若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include＜stdio.h＞#lnclude＜string.h＞main(){intn；chars1[20]，s2[20]，p1，*p2；scanf("%s"，s1)；scanf("%s"，s2)；P1=s1；p2=s2；n=strcmp(p1，p2)；printf("%d\n"，n)；}

A.-1B.0C.abcdefD.abdef

7.程序中对fun函数有如下说明

void*fun();

此说明的含义是：A.fun了数无返回值

B.fun函数的返回值可以是任意的数据类型

C.fun函数的返回值是无值型的指针类型

D.指针fun指向一个函数，该函数无返回值

8.若有如下程序：intsub(){staticintn＝1;intx=1；x*=n;n++;returnx；}main(){intn，t＝1;for(n＝1；n＜6;n++)t*＝sub();printf("%d\n"，t);}则程序运行后的输出结果是()

A.15B.120C.34560D.-30976

9.有以下程序main(intargc，char*argv[]){intn=0，i;for(i=1；i＜argc；i++)n=n*10+*argv[i]'0'；printf("%d\n"，n)；}编译连接后生成可执行文件tt.exe。若运行时输入以下命令行tt12345678程序运行后的输出结果是A.12B.12345C.12345678D.136

10.若有定义和语句：int**pp)，*P，a=20，b=10；pp=＆p；p=＆a；p=＆b；printf("％d，％d＼n"，*P，*PP)；则输出结果是()。A.20，10B.20，20C.10，20D.10，10

11.软件生命周期中所花费用最多的阶段是()。

A.详细设计B.软件编码C.软件测试D.软件维护

12.设有二元关系R和三元关系s，下列运算合法的是()。

A.R∩SB.R∪SC.R-SD.R×S

13.

14.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。

A.详细设计B.需求分析C.总体设计D.编程调试

15.设有定义语句：doublex=123.456;则语句printf(“%6.2f,%3.0f\n”,x,x);的输出结果是（）。

A.123.46,123.0B.123.45,123C.123.46,123D.123.45,123.

16.下列字符数组初始化语句中，不正确的是（）。

A.charc[]=goodmorning；

B.charc[20]="goodmorning"；

C.charc[]={a，b，c，d)；

D.charc[]={"ffgoodmorning"}；

17.链表不具有的特点是A.A.不必事先估计存储空间

B.可随机访问任一元素

C.插入和删除不需要移动元素

D.所需空间与线性表长度成正比

18.是哈希查找的冲突处理方法()。

A.求余法B.平均取中法C.二分法D.开放地址法

19.

有以下结构体说明和变量的定义，且指针P指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是()。

structnode

{chardata；

structnode*next：

}a，b，*p=＆a，*q=＆b；

A.a．next=q；B.P．next=＆b；C.p->next=＆b；D.(*p)．next=q；

20.对包含N个元素的散列表进行检索，平均检索长度________

A.为o(log2N)B.为o(N)C.不直接依赖于ND.上述三者都不是

二、2.填空题(20题)21.设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。

22.下面程序的功能是:计算110之间的奇数之和与偶数之和,请填空。

#include<stdio.h>

main()

{inta,b,c,I;

a=c=0;

for(I=0;I<=10;I+=2)

{a+=I;

【】;

c+=b;}

printf("偶数之和=%d\n",a);

printf("奇数之和=%d\n",c-11);}

23.如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。

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

#include＜string.h＞

main()

{chara[]={'\1'，'\2'，'\3'，'\4'，'\0'}；

printf("%d%d\n"，sizeof(a)，strlen(a))；

}

25.在面向对象方法中，属性与操作相似的一组对象称为【】。

26.数据流图的类型有【】和事务型。

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

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

mah()

{inti=6,j=8；

printf("%d\n",S(i+j));

}

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

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

29.下面程序的输出结果是【】。

#include＜stdio．h＞

main()

{staiccharb[]＝"Goodbye"；

char*chp＝&b[7]；

while(--chp＞＝&b[0])putchar(*chp)；

printf("\n")；

}

30.以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。

例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(【】){d[j]=s[i];j++;}

d[j]='\0';

puts(d);

}

31.在面向对象方法中，类之间共享属性和方法的机制称为______。

32.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

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

arr[i=i;]

for(1;i＜4;i++)

k+=arr[i]+i;

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

33.下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。

#include＜stdio.h＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

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

______;

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

{if(i%4=0)printf("\n");

printf("%3d",b[i]);

}

}

34.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

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

#include<string.h>

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

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

37.若从键盘输入58，则以下程序输出的结果是【】。

mam()

{inta;

scanf("%d",&a);

if(a＞50)printf("%d",a);

if(a＞40)printf("%d",a);

if(a＞30)printf("%d",a);

}

38.当线性表采用顺序存储结构实现存储时，其主要特点是______。

39.在关系模型中，把数据看成是二维表，每一个二维表称为一个【】。

40.若a的值为1，则表达式!a‖++a的值是______。

三、1.选择题(20题)41.以下程序#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc",*p2=-"ABC",str,[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n",str);}

A.xyzabcABCB.zabcABCC.yzabcABCD.xyabcABC

42.设语句inta=3；，当执行了以下语句后，变量a的值是______。a+=a-=a*a；

A.3B.0C.9D.-12

43.下列程序的输出结果是______。main(){inti=3；switch(i){case1：case2:printf("%d",i)；case3:case4:break；default:printf("OK");}}

A.0B.3C.OKD.没有任何输出

44.若变量已正确说明为float型，要通过scanf("%f%f%f"，&a，&b，&c)；给a赋值10.0，b赋值22.0，c赋值33.0，下列不正确的输入形式是()。

A.10＜回车＞22＜回车＞33＜回车＞

B.10.0，22.0，33.0＜回车＞

C.10.0＜回车＞22.033.0＜回车＞

D.1022＜回车＞33＜回车＞

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

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

46.有以下程序：main(){unsignedchara,b;a=4|3;b=4&3;printf("%d%d\n",a,b);}执行后输出结果是()。

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

47.设有如下定义：structsk{intn；floatx；}data，*p；若要使p指向data中的n域，正确的赋值语句是

A.p=&data.n；

B.*p=data.n；

C.p=(structsk*)&data.n；

D.p=(structsk*)data.n：

48.如果需要打开一个已经存在的非空文件"Demo"进行修改,下面选项中正确的是

A.fp=fopen("Demo","r");

B.fp=fopen("Demo","ab+");

C.fp=fopen("Demo","w+");

D.fp=fopen("Demo","r+");

49.若有以下的说明语句，则与它等价的说明是chars[3][5]={"aaaa"，"bbbb"，"cccc"}；

A.char**s1={"aaaa"，"bbbb"，"cccc"}；

B.char*s2[3]={"aaaa"，"bbbb"，"cccc"}；

C.chars3[][5]={"aaaa"，"bbbb"，"cccc"}；

D.chars4[][4]={"aaaa"，"bbbb"，"cccc"}；

50.若有定义floata[15],*p=a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

A.334HB.30DHC.352HD.31AH

51.运行下面程序时,从键盘输入字母H,则输出结果是

#include<stdio.h>

main()

{charch;

ch=getchar();

switch(ch)

{case′H′:printf("Hello!\n");

case′G′:printf("Goodmorning!\n");

default:printf("Bye_Bye!\n");

}

}

A.Hello!

B.Hello!GoodMoring!

C.Hello!Goodmorning!Bye_Bye!

D.Hello!Bye_Bye!

52.下述对C语言字符数组的描述中错误的是

A.字符数组的下标从0开始

B.字符数组中的字符串可以进行整体输入/输出

C.可以在赋值语句中通过赋值运算符“=”对字符数组整体赋值

D.字符数组可以存放字符串

53.与“for(i=0；i＜10；i++)putchar('a'+i)；”功能不同的语句是______。

A.for(i=0；i＜10；)putchar('a'+(++i))；

B.for(i=0；i＜10；)putchar('a'+(i++))；

C.for(i=0；i＜10；putchar('a'+i)，i++)；

D.for(i=0；i＜=9；i++)putchar('a'+i)；

54.对下列二叉树

进行中序遍历的结果是()。

A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG

55.下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\";printf("%d,%d\n",strlen(a),sizeof(a));}

A.5,6B.5,5C.6,6D.6,5

56.数据的完整性是指数据的正确性、有效性和______。

A.可维护性B.独立性C.安全性D.相容性

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

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

58.设有以下定义和语句:inta[3][2]={1,2,3,4,5,6},*p[3];p[0]=a[1];则．(P[0]+1)所代表的数组元素是()。

A.a[0][1]B.a[1][0]C.s[1][1]D.a[1][2]

59.若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

A.data的每个成员起始地址都相同

B.变量data所占内存字节数与成员c所占字节数相等

C.程序段：data.a=5；printf("%f\n"，data.c)；输出结果为5.000000

D.data可以作为函数的实参

60.结构化程序设计的3种基本结构是()。

A.过程、子程序和分程序B.顺序、选择和重复C.递归、堆栈和队列D.调用、返回和转移

四、选择题(20题)61.

62.

63.

64.下列选项中，能正确定义数组的语句是（）。

A.

B.

C.

D.

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

A.软件结构定义

B.模块独立性

C.模块类型划分

D.模拟耦合度

66.不能把字符串:Hello!赋给数组b的语句是（）。

A.charb[10]={’H’,’e’,’l’,’l’,’o’,’!’};

B.charb[10];b="Hello!";

C.charb[10];strcpy(b,"Hello!");

D.charb[10]="Hello!";

67.算法分析最重要的目的是

A．找出数据结构的合理性B．找出算法中输入和输出之间的关系

C．分析算法的易懂性和可靠性D．分析算法的效率以求改进

68.已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()

A.堆排序B.直接插入排序C.快速排序D.直接选择排序

69.C语言中，合法的字符串常量是（）。

A."M"B.\tC.100D.MUST

70.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

A.提高耦合性降低内聚性有利于提高模块的独立性

B.降低耦合性提高内聚性有利于提高模块的独立性

C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度

D.内聚性是指模块间互相连接的紧密程度

71.

设变量已正确定义，则以下能正确计算f=n!的程序是()。

A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=l；i<2n；i++)f*=i：

C.f=l：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

72.

73.有如下程序main(){chars[][5]={"abc","de","fgh"};printf("%c",s[2][6]);}其输出为______。

A.不确定B.编译错误C.gD.输出null字符

74.在下列关于二叉树的叙述中，选出正确的一项()。

A.在二叉树中，任何一个结点的度都是2

B.二叉树的度为2

C.在二叉树中至少有一个结点的度是2

D.一棵二叉树的度可以小于2

75.

76.层次型、网状型和关系型数据库划分原则是()。

A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式

77.

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

main

{charx=0xFFFF；printf("％d＼n"，x--)；}

A.-32767B.FFFEC.1D.32768

78.

79.下列选项中，不属于模块间耦合的是()。A.数据耦合B.标记耦合C.异构耦合D.公共耦合

80.结构化程序设计主要强调的是

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

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：读入一个字符串(长度<20)，将该字符串中的所有字符按ASCIl码升序排序后输出。例如，输入opdye，则应输出deopy。请修改程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include％string．h>#include％stdlib．h>#include<conio．h>#include<stdio．h>//****found****intproc(charstr[]){charC；unsignedi，j；for(i=0；i<strlen(str)-1；i++)for(j=i+1；j<strlen(str)；j4-+)if(str[i]>str[j]){c=str[j]：//****found****str[j]=str[i++]；str[i]=C；}}voidmain{charst/[81]；system("CLS")；printf("\nPleaseenteracharacterstring：")；gets(str)；printf("\nknBeforesorting：\n%s"，str)；proc(str)；printf("\nAftersortingdecendingly：\n%S"，str)；}

六、程序设计题(1题)82.学生的记录由学号和成绩组成，M名学生的数据已在主函数中放入结构体数组S中，请编写函数proc()，它的功能是：把分数最高的学生数据放在h所指的数组中。注意：分数最高的学生可能不止一个，函数返回分数最高学生的人数。

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填入所编写的若干语句。

试题程序：

参考答案

1.D

2.D解析：一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，因此，数据的逻辑结构与存储结构不一定是一一对应的。选项A中的说法是错误的。虽然计算机的存储空间是向量式的存储结构，但由于一种数据的逻辑结构根据需要可以表示成多种存储结构，例如，线性链表是线性表的链式存储结构。一般来说，性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的。因此，数据的存储结构不一定是线性结构。选项B中的说法也是错误的。虽然程序设计语言中的数组一般是顺序存储结构，但是，利用数组也能处理非线性结构。例如，满二叉树与完全二叉树是非线性结构，但对于满二叉树与完全二叉树来说，根据完全二叉树的性质6，可以按层序进行顺序存储，即利用程序设计语言中的数组来存储，这样，不仅节省了存储空间，又能方便地确定每一个结点的父结点与左右子结点的位置。对于一般的二叉树来说，也可以将二叉树中每一个结点的左指针、右指针以及数据域分别用三个数组中的对应元素来存储，即实际上也是利用了程序设计语言中的数组来处理二叉树这样的非线性结构。选项C中的说法也是错误的。综上所述，选项A、B与C中的说法都是错误的。

3.D程序首先将数组a中的元素1、2、3分别写入了d1.dat文件中，再将d1.dat文件中的数据“123”整体写到变量n的空间中，所以输出的数据为123。故本题答案为D选项。

4.A在一个函数内的复合语句中定义的变量在本复合语句块范围内有效，选项A错误，其他选项正确。本题答案为A选项。

5.C设叶子结点数为〃，则该树的结点数为n+9+5=n+\n14,根据树中的结点数=树中所有结点的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，则n=19。本题选择C选项。

6.A

7.D解析：返回指针的函数定义为：返回值类型，函数名(\u3000\u3000)，而指向函数的指针定义为：返回值类型(*变量名)(\u3000\u3000)。本题中函数fun返回一个无类型的指针。

8.B

9.D解析：运行时输入该命令后，参数argc的值为4，字符串数组argv[1]、argv[2]、argv[3]分别为“12”、“345”、“678”，然后取这3个参数的第一个字符，将其转化成原来的数字并组合成一个新的三位数。

10.D本题考查指针变量的赋值。**PP是定义一个指针变量，语句pp=＆p是将pp指向指针P，*P和**PP都是指针P所指的内存空间的内容，即b的值。

11.D解析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软什开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段．软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

12.D本题给出的两个关系R与S的表结构是不同的(R是二元关系，S是三元关系)，它们不能进行∩、∪、一运算。而两个不同结构的关系是可以进行笛卡儿积(×)运算的。

13.C

14.C解析：软件系统结构的总体设计包括：基于功能层次结构建立系统、按功能划分成模块的层次结构、确定每个模块的功能、建立与已确定的软件需求的对应关系、确定模块间的调用关系和模块间的接口、评估模块划分的质量等方面。详细设计的任务是：在使用程序设计语言编制程序以前，对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。需求分析是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求，通常包括：功能需求、性能需求、环境需求、可靠性需求、安全保密要求、用户界面需求、资源使用需求、成本消耗需求、开发进度需求等。编程调试的任务是诊断和改正程序中潜在的错误。综上所述。软件功能分解只能发生在总体设计阶段。

15.C对于double类型的实数，可以在printf函数的格式化字符串中使用”n1.n2”的形式来指定输出宽度（n1和n2分别代表一个整常数）。其中n1指定输出数据的宽度（包括小数点），n2指定小数点后小数位的位数，n2也称为精度。当输出数据的小数位多于n2位时，截取右边多余的小数，并对截取部分的第1位小数做四舍五入处理；当输出数据的小数位少于n2时，在小数的最右边补0，使得输出数据的小数部分宽度为n2；如果指定“n1.0”格式，则不输出小数点和小数部分。题干中，%6.2f表示输出6位宽度，2位小数，所以被截取的小数位为0.006，进行四舍五入，结果为123.46；%3.0f表示输出3位宽度，0位小数，结果为123。故本题答案为C选项。

16.A本题考查两个概念：①用单引号括起来的一个字符常量只能存放一个字符；②℃语言中没有字符串变量，只能用字符数组来存储字符串。

17.B链表是一种特殊的线性表，链表的存储结构与顺序存储结构不同，它的存储区域可以是任意的存储单元，对存储系统中零碎的存储部分具有更好的应用，在给其分配存储单元时，不必事先估计整个存储单元的空间大小；由于链表的元素是通过指针域的指针相连的，用链表存储数据时，对其进行插入和删除操作时，不需要移动其他元素，只需改变其直接前驱指针域，使其指向该结点，并将该结点的指针域修改为指向其直接后继结点即可。当然，不管是链表还是顺序存储，所需空间与线性表长度都成正比。在链式存储的链表结构中，由于后一结点数据被存储在哪里，只有通过前一结点的指针域才知道，因此，访问时只能是逐个访问，而不能实现随机访问。

18.D

19.B

\n本题考查结构体指针变量的赋值方法，要把结点b连接到结点；l的后面，必须把b的地址给a的next指针。故8正确。

\n

20.C

21.77解析：此表达式为三目运算符，++a的值为6，b--的值为6，则整个表达式的值为++a的值，++a的值为7。请注意前缀++，--和后缀++，--的区别。

22.b=I+1b=I+1解析：本题考查了for循环语句的执行过程。i+=2是修正表达式,执行一次循环体后i的值就增加2,i的初始值为0,每次加2后的和累加至a,所以a的值就是110之间的偶数之和;b的值是111之间的奇数和,但在输出b值时,c去掉多加的11,即为110之间的奇数之和。

23.一对多(或1:N)一对多(或1:N)

24.545\u3000\u30004解析：字符串处理函数strlen()返回的是字符数组的实际长度，不包括字符申结束标志‘\\\u30000’。而sizeof运算符则计算的是字符数组的总长度，包括串末尾的结束标志。

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

26.变换型典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。

27.8181解析：本题的宏调用S(i+j)将被替换成表达式4*i+j*i+j+l等于4*6+8*6+8+1=24+48+8+1=81。所以本题输出81。

28.86518651解析：主程序中，第一次循环时，i=0，调用sb(s，x)子函数，此时n=3，x=s[n]=s[3]=8，然后将n减1变为2；第二次循环时，i=1，调用sb(s，x)子函数，因为将n定义为了静态变量，所以此时n=2，返回x=s[n]=s[2]=6；第三次循环时，i=2，调用sb(s，x)子函数，此时n=1，返回x=s[n]=s[1]=5；第四次循环时，i=3，调用sb(s，x)子函数，此时n=0，返回x=s[n]=s[0]=1。此程序实际上是将数组s逆序输出。

29.eybdooG

30.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])解析：根据题意和程序可知要填空的内容是：将字符申s中的数字字符放入d数组的条件。

31.继承继承解析：在面向对象的程序设计方法中，某些属性和方法是可以共享的，由于类从父类中继承而来，这样提高了软件的可重用性。

32.1212解析：本题通过第—个for循环将数组arr[0]-arr[9]分别赋值为0-9，通过第二个for循环的三次循环累加，求出结果为12，

具体分析如下：

i+1:k=0+arr[1]+1即k=2;

i=2:k=2+arr[2]+2即k=6;

i=3:k=6+arr[3]+3即k=12;

33.b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]解析：将数组a中元素a[i]与a[j+1]值相加后的值赋予数组b中元素b[i]，即可实现将一个数组的前项和后项之和存入另一数组。

34.数据存储数据存储

35.99解析：本题的字符串中共有9个字符,它们分别是\'I\'、\'B\'、\'M\'、\'\\n\'、\'0\'、\'1\'、\'2\'、\'\\1\'、\'\\\\\'，其中，'\\n'表示换行，'\\\\'表示反斜杠字符'\\'，所以本题的最后输出结果为9。

36.判定树、判定表判定树、判定表

37.585858585858解析：在程序小，执行scanf()语句后，a被赋值为58。接着执行第一个if语句，因为，a=58＞50，执行第一个if语句后面的输出语句，输出58；接着执行第二个if语句，因为，a=58＞40，执行第二个if语句后面的输出语句，输出58；接着执行第三个if语句，因为，a=58＞30，执行第三个if语句后面的输出语句，输出58，所以最后的输出为585858。

38.逻辑结构中相邻的结点在存储结构中仍相邻。逻辑结构中相邻的结点在存储结构中仍相邻。解析：顺序存储结构的主要特点是数据元素按线性表的逻辑次序，依次存放在一组地址连续的存储单元中。在存储单元中，各元素的物理位置和逻辑结构中各结点间的相邻关系是一致的。

39.关系关系解析：在数据库中，一个表就是一个关系。一个关系的逻辑结构就是一张二维表。

40.11解析：逻辑运算中，非1即0，非0即1，!a=0，++a为逻辑1，所以0和1相或结果为1。

41.D解析：strcat(p1,p2)将字符串abcABC放到了*p1所指向的存储单元中；strcpy在本题将abcABC复制到sir+2所指向的存储单元中，即覆盖原str数组中的字符z及其后的所有字符，故str的值为“xyabcABC”。

42.B

43.D解析：在题中，i的值为3，由于“case3:”后面没有break语句，所以继续向下执行“case4:”后面的语句，由于“case4:”后面的语句为break强行退出switch语句，所以，本题没有任何输出。

44.B解析：在scanf('%f%f%f，&a，&b，&c)；中，格式描述为'%f%f%f，当输入数据时，数据之间可用空格、制表符和回车符作为间隔符，而逗号不是合法的间隔符。

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

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

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

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

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

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

成一个新的有序表。

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

46.A解析：在位与运算符&中参加运算的两位都为1时，其结果为1，否则结果为0。所以本题中的4|3：01002|00112=01112=7。位与运算符|中参加运算的两位只要有一个为1，则结果为1，只有当相应的两位都为0结果才为0。所以本题中的4&3=01002&00112=00002=0。最后输出a和b的值为7和0。故4个选项中选项A符合题意。

47.C解析：本题主要考查了结构体变量引用成员数据的方法,主要有以下几种:结构体变量名.成员名或结构体指针->成员名的方法来引用结构体成员。

48.D解析：此题考查文件打开方式对文件操作的影响。由于打开文件进行修改,可见选项A)是错误的,因为此种方式打开时,只能读,不能写,当然无法修改;选项B)是以追加方式'ab+'打开文件读写,以这种方式打开时,新写入的数据只能追加在文件原有内容之后,但可以对以前的数据读出。换言之,'ab+'或'a+'方式打文件后,对于写操作,文件指针只能定位在文件的原有内容之后,但对于读操作,文件指针可以定位在全文件范围内,可见,按此种方式打开文件不能实现文件内容的修改;选项C)以'w+'方式打开文件,此时,原文件中已存在的内容都被清除,但新写入文件的数据可以被再次读出或再次写入,故也不能实现对文件的修改。只有以'r+'方式打开文件时,才允许将文件原来数据读出,也允许在某些位置上再写入,从而实现对文件的修改。

49.C解析：本题中的s数组是一个二维字符数组，选项A)是一个双重指针，但字符串的长度没有限制；选项B)是一个元素为字符指针的数组，同样的也是字符串的长度没有限制；选项D)中，每个字符串的长度限制为4，不正确。注意：用字符数组作为字符串和用指针指向的一个字符串之间的区别。

50.C解析：解答本题，首先要明白在对指针进行加、减运算的时候，数字“1”不是十进制的数“1”，而是指'1'个存储单元长度，而1个存储单元长度占多少存储空间，应该视具体情况而定。如果基本类型是int型，移动1个存储单元的长度就是位移2个字节，如果基本类型是float型，移动1个存储单元的长度就是位移4个字节。所以p+13所指向的数组元素的地址：300H+(13*上标)4)H＝352H。

51.C解析：本题主要对switch语句进行了考查。switch语句的执行过程为:进入switch结构后,对条件表达式进行运算,然后从上至下去找与条件表达式值相匹配的case,以此作为入口,执行switch结构中后面的各语句,直到遇到break语句,则跳出switch语句,如果各case都不匹配时,则执行default后面的语句。本题中ch为字符'H',所以case'H'条件中的语句将被执行,由于没有break语句,所以case'G'后的语句也被执行,由于同样的缺少break语句,所以default后的语句也被执行了。

52.C解析：在C语言中，通过使用库函数允许对字符数组进行整体输入/输出。C语言不允许通过赋值运算符对字符数组整体进行赋值，对字符串使用符号：只能在说明字符数组并进行初始化的时候进行。字符串结束标志为'\\0'，计算字符串的实际长度时。不计入串长。

53.A

54.A解析：二叉树的中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

55.A解析：转义字符'\\n'表示换行，'\\\\'表示反斜杠，函数strlen()是计算字符串的长度，不包括文件结束标志('\\0')，函数sizeof()统计字符串所占的字节数。

56.D解析：数据模型应该反映和规定本数据模型必须遵守的、基本的、通用的完整性约束条件。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态及其状态的变化，以保证数据的正确性、有效性和相容性。

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

58.C解析：*p[3]是指针数组，它由3个指向整型数据的指针元素组成，p[0]=a[1]是将a数组第一行的首地址赋给第0个指针元素，p[0]+1表示a[1]+1即a[1][1]的地址，所以*(p[0]+1)表示a[1][1]。

59.D解析：选项A)，共用体的每个成员的起始地址都相同；选项B)，共用体变量所占的内存长度等于最长的成员的长度；选项C)因为每个成员的起始地址相同，所以整型数5以浮点型输出时为5.000000；选项D)C语言规定，不能把共用体变量作为函数的参数。

60.BB。【解析】程序的三种基本控制结构包括：顺序、选择和重复(循环)，这三种结构就足以表达出各种其他形式的结构。

61.A

62.C

63.C

64.D选项A)不符合c语言的语法要求；选项

B)中没有指定数组的大小；选项c)中数组大小不能用变量来指定。

65.B

66.B

67.D算法分析是指对一个算法需要多少计算时间和存储空间做定量的分析

。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。算法+数据结构=程序，求解一个给定的可计算或可解的问题，不同的人可以编写出不同的程序来解决同一个问题，这里存在两个问题：一是与计算方法密切相关的算法问题；二是程序设计的技术问题。而算法和程序之间又存在密切的关系。分析算法可以预测这一算法适合在什么样的环境中有效地运行，对解决同一问题的不同算法的有效性做出比较，更重要的是，分析算法可以找出算法的优点和不足，使优点得到保持，对不足进行改进，以获得效率更高的算法。

68.B堆排序。先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。堆排序的过程是：先建一个堆，输出堆顶的最大或最小的元素，再将剩余的n-1个元素重新调整成一个新堆。如此反复进行，直到排序完成。

直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好的有序表中，从而得到一个新的、记录数增1的有序表。首先，将序列中的第1个记录看成是一个有序的子序列，然后从第2个记录起逐个进行插入，直至整个序列变成按关键字非递减有序序列为止。

快速排序是对冒泡排序的一种改进。它的基本思想是通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可以分别对这两部分记录继续进行排序