2022年广东省广州市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2022年广东省广州市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.

3.常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方法和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

4.静态链表中指针表示的是()。

A.内存地址B.数组下标C.下一元素地址D.左、右孩子地址

5.下列关于栈的叙述中，正确的是（）。

A.栈底元素一定是最后入栈的元素B.栈操作遵循先进后出的原则C.栈顶元素一定是最先入栈的元素D.以上三种说法都不对

6.二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()

A.BCB.ACC.DFD.CF

7.有以下程序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")；}}若要按以下形式输出数组右上半三角1234678111216则在程序下划线处应填入的是______。

A.i-1B.iC.i+1D.4-i

8.有下列程序：main{chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}执行后的结果是()。A.输出字符a的ASCII码B.输出字符c的ASCII码C.输出字符cD.程序出错

9.若有说明语句：double*p，a；则通过scanf语句正确给输入项读人数据的程序段是()。

A.*p=＆a；scanf("％1f”，p)；

B.*p=＆a；scanf("％f"，p)；

C.p=＆a；scanf("％"，*p)；

D.p=＆a；scanf("％1f"，p)；

10.有以下程序执行后的输出结果是()。A.3,2,0B.3,2,-1C.4,3,-1D.5,-2,-5

11.

12.最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

13.以下程序的输出结果是（）。

f(intb[],intm,intn)

{inti,s=0;

for(i=m;i<n;i=i+2)s=s+b[i];

returns;

}

voidmain()

{intx,a[]={1,2,3,4,5,6,7,8,9};

x=f(a,3,7);

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

}A.A.10

B.18

C.8

D.15

14.若在定义语句：inta，b，c，*p=＆c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

A.scanf("％d"，a，b，c)；

B.scanf("％d％d％d"，a，b，c)：

C.scanf("％d"，p)；

D.scanf("％d"，＆p)；

15.以下程序段中，输出信息不能正确反映变量大小关系的是（）。

A.if(x＞y)printf(“x＞y”);if(x＜y)printf(“x＜y”);elseprintf(“x=y”);

B.if(x>=y)if(x>y)printf(“x＞y”);elseprintf(“x=y”);elseprintf(“x＜y”);

C.if(x＞y)printf(“x＞y”);if(y＞x)printf(“x＜y”);if(x==y)printf(“x=y”);

D.if(x＞y)printf(“x＞y”);elseif(y＜x)printf(“x＜y”);elseprintf(“x=y”);

16.稀疏矩阵一般的压缩存储方式有两种，即()。

A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表

17.设有二维数组A7×8，每个数据元素占8个字节存储单元，顺序存放，A第一个元素A0,0的存储地址为1000，数组A的最后一个元素A6,7的存储地址为()。

A.1024B.1440C.1448D.1432

18.

19.已知有如下结构体：structsk{inta；floatb；}data，*p；若有P=&data，则对data的成员a引用正确的是()。A.(*p)．data．aB.(*p)．a；C.p->data．aD.p．data．a

20.有以下程序

#include<stdio．h>

main()

{structnode{intn；structnode*next；}*p；

structnodex[3]={{2，x+1}，{4，x+2}，{6，NULL}}；

p=x：

printf("％d，"，p->n)；

printf("％d＼n"，P->next->n)；

}

程序运行后的输出结果是A.A.2，3B.2，4C.3，4D.4，6

二、2.填空题(20题)21.执行下面程序段时输出suet，请填空。

main()

{staticchara[]="student";

char*p;

for(p=a;p＜【】；p+=2)

putchar(*p);

}

22.若有以下定义语句，则不移动指针p，并且通过指针p引用值为98的数组元素的表达式是【】。

intw[10]={23，54，10，33，47，98，72，80，61}，*p=w；

23.下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。

main()

{inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;

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

{for(j=0;j＜3;j++)

}

}

24.以下程序的运行结果是【】。

#include＜string.h＞

typedefstructstudent{

charname[10];

longsno);

floatscore

}STU;

main()

{STUa={"zhangsan",2001,95},b={"Shangxian",2002,90}

c={"Anhua",2003,95},d,*p=&d;

d=a;

if(strcmp(,)＞0)d=b；

if(strcmp(,)＞0)d=c；

printf("%1d%s\n",d.sno,p-＞name);

}

25.数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

26.以下程序用来统计文件中字符的个数。请填空。

#include“stadio．h”

main()

{FILE*fp；longnum=0L；

if((fp=fopen(“fname．dat”，“r”))==NULL)；

{printf(“0penerror\n”)；exit(0)；}

while(【】)

{fsetc(fp)；num++；}

printf(“num=%1d\n”，num-1)；

fclose(fp)；

}

27.数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

28.表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

29.以下程序中,函数fun的功能是计算x2-2x+6,主函数中将调用fun函数计算:

y1＝(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

请填空。

#include"math.h"

doublefun(doublex){return(x*x-2*x+6);}

main()

{doublex,y1,y2;

printf("Enterx:");scanf("%lf",&x);

y1=fun(【】);

y2=fun(【】);

printf("y1=%lf,y2=%lf\n",y1,y2);

}

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

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

main()

{

chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{

if(i%2==0)

*p='*';

p++;i++;

}

puts(a);

}

32.下列程序段的输出结果是【】。

intn='c'；

switch(n++)

{default:printf("error")；break；

case'a'：

case'A'：

case'b'：

case'B'：printf("good");break；

case'c'：case'C'：printf("pass")；

case'd'：case'D'：printf("warn");

}

33.以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。

structlink

{chardata；

structlink*next；

}

structlink*p，*first；

|

intcount＝0；

p＝first；

while(【】)

{

【】；

p＝【】；

}

34.以下程序运行结果是【】。

#include＜stdio.h＞

main()

{intfun()；fun()；}

fun()

{staticinta[3]={0，1，2}；

inti;

for(i=0；i＜3；i++)a[i]+=a[i]；

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

printf("\n")；}

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

36.函数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【】;

}

37.阅读程序：

#include＜string．h＞

#include＜strdio．h＞

strle(chara[]，charb[])

{intnum＝0，n＝0；

while(*(a+num)!＝'0')num++；

while(b[n])

{*(a+num)＝b[n];num++；n++;}

return(num)；

}

main()

{charstrl[81]，str2[81]，*p1＝strl，*p2＝str2；

gets(p1)；gets(p2)；

prinf("%d\n"，strle(p1，p2))；

}

运行上面的程序，如果从键盘上输入字符串qwerty和字符串abcd，则程序的输出结果是【】。

38.下列程序的功能是输入一个整数，判断其是否是素数，若为素数则输出1，否则输出0。请填空。

#include＜stdio．h＞

main()

{inti，x，y=1；

scanf("%d"，&x)；

for(i=2；i＜=x/2；i++)

if【】{y=0；break；}

printf("%d\n"，y)；

}

39.以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。

structnode

{intinfo；

【】link；}；

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

三、1.选择题(20题)41.下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；}

A.67B.0C.字符'C'的地址D.字符'C'

42.以下选项中，正确运用指针变量的程序段是()。

A.int*i=NULL;

B.float*f=NULL;scanf("%d",i);*f=10.5;

C.chart='m',*C=&t;

D.long*L;*C=&t;L='0';

43.以下语句或语句组中，能正确进行字符串赋值的是______。A.char*sp；*sp="right!"；

B.chars[10]；s="right!"；

C.chars[10]；*s="right!"；

D.char*sp="right!"；

44.程序流程图(PFD)中的箭头代表的是()。

A.组成关系B.控制流C.调用关系D.数据流

45.#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

46.以下程序的输出结果是______。main(){chara[]="programming"，b[]="language"；char*p1，*p2；inti；p1=a；p2=b；for(i=0；i＜7；i++)if(*(p1+i)==*(p2+i))printf("%c"，*(p1+i))；}

A.gmB.rgC.orD.ga

47.若有以下程序段intm=0xabc,n=0xabc；m-=n；printf("%X\n".m)；执行后输出结果是

A.0X0B.0x0C.0D.0XABC

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

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

49.在嵌套使用if语句时，C语言规定else总是A.和之前与其具有相同缩进位置的if配对

B.和之前与其最近的if配对

C.和之前与其最近的且不带else的if配对

D.和之前的第一个if配对

50.栈通常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

51.已知如下定义，则sizeof(a)的值是struct{inti;charc；doublea；}a；

A.8B.9C.10D.11

52.数据的存储结构是指______。

A.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据

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

54.数据存储和数据流都是______，仅仅是所处的状态不同。

A.分析结果B.事件C.动作D.数据

55.若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

56.以下叙述中错误的是A.gets函数用于从终端读入字符串

B.getchar函数用于从磁盘文件读入字符

C.fputs函数用于把字符串输出到文件

D.fwrite函数用于以二进制形式输出数据到文件

57.若有以下定义，则对a数组元素地址的正确引用是（）。

inta[5]，*p=a；A.A.p5B.*a1C.&a1D.&a[0]

58.C语言中，能识别处理的文件为

A.文本文件和数据块文件B.文本文件和二进制文件C.流文件和文本文件D.数据文件和二进制文件

59.设整型数i=5，则printf("%d",i+++++i);的输出为______。

A.10B.11C.12D.语法错误

60.以下程序的输出结果是typedefunion{longx[2]inty[4]；charz[8]；}MYTYPE；MYTYPEthem；main(){printf("%d\n"，sizeof(them))；}

A.32B.16C.8D.24

四、选择题(20题)61.在C语言中，合法的长整型常数是（）。

A.0.123456B.4962717C.9LD.5.321e2

62.有以下程序：

fun(inta,intb)

{a++;b++;

if(a>b)return(a);

elsereturn(b);

}

void

main()

{intx=3,y=8,z=6,r;

r=fun(fun(x,y++),2*z);

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

}

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

A．13B．6

C．8D．12

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

A.数据库系统B.文件系统C.人工管理D.数据项管理

64.程序流程图中带有箭头的线段表示的是（）。

A.图元关系B.数据流C.控制流D.调用关系

65.

66.对如下二叉树进行后序遍历的结果为()。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

67.下列选项中，不是一个算法的基本特征的是（）。

A.完整性B.可行性C.有穷性D.拥有足够的情报

68.若有以下说明：inta[10]={1,2,3,4,5,6,7,8,9,10}，*p=a；则值为6的表达式是_______。

A.*p+6B.*(p+6)C.*p+=5D.p+5

69.

70.有如下程序

#include"stdio.h"

main()

{inta,b,m;

for(a=5;a>=1;a--)

{m=0;

for(b=a;b<=5;b++)

m=m+a*b;

}

printf("%d＼n",m);

}

上述程序的运行结果是

A．30B．15

C．20D．10

71.在以下选项中，能正确调用对象属性的语句是()。

A.对象名(属性名)B.对象名一>属性名C.对象名属性名D.对象名．属性名

72.有以下程序：

则以下函数调用语句错误的是（）。

A.k：f（a，B.；B.k：add（a，B.；C.k=（*f）（a，B.；D.k=*（a，B.；

73.软件需求规格说明书的作用不包括（）。

A.软件设计的依据B.软件可行性研究的依据C.软件验收的依据D.用户与开发人员对软件要做什么的共同理解

74.

75.结构化程序设计所规定的三种基本控制结构是()。

A.for、while、switchB.输入、输出、处理C.顺序结构、选择结构、循环结构D.主程序、子程序、函数

76.有以下程序

#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?

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

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存诸结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存诸结构影响数据处理的效率

78.

79.C语言可执行程序的开始执行点是（）。

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

80.

以下程序的输出结果是()。

main

{charst[20]="hello＼0＼t＼＼＼"；

printf("％d％d＼n"，strlen(st)．sizeof(st))；

}

A.99B.520C.1320D.2020

五、程序改错题(1题)81.写出下列程序的运行结果。

fun(inta,intb)

{if(a>b)return(a);

Elsereturn(b);}

main

{intx=3,y=8,z=6,r;

r=fun(fun(x,y),2*z);printf(“%d\n”,r);}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，定义了NxN的二维数组，并在主函数中赋值。请编写函数fun()，其功能是求出数组周边元素的平均值并将其作为函数值返回给主函数中的s。例如，若a数组中的值为0127919745238314568259141则返回主程序后s的值应为3.375。注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：1#include<stdio.h>2#include<conio.h>3#include<stdlib.h>4#defineN55doublefun(intw[][n])6{78}9voidmain()10{11FILE*wf;12inta[N][N]={0,1,2,7,9,1,9,7,4,5,2,3,8,3,1,4,5,6,8,2,5,9,13inti,j;14doubles;15system("CLS");16printf("***Thearray***\n");17for(i=0;i<N;i++)18{for(j=0;j<N;j++)19{printf("%4d",a[i][j]);}20printf("\n");21}22s=fun(a);23printf("***TheResult***\n")；24printf("Thesumis:%lf\n",s);25/******************/26wf=fopen("out.dat","w");27fprintf(wf,"%if",s);28fclose(wf);29/******************/30}

参考答案

1.C

2.D

3.AA。【解析】线性表的存储通常分为两种存储结构：顺序存储结构和链式存储结构。

\n

4.C

5.B栈是先进后出，因此，栈底元素是先入栈的元素，栈顶元素是后入栈的元素。

6.D

7.B

8.D因为字符数组s[]中的数组名s表示的是一个地址常量。所以语句“s+=2；”不能将指针在当前位置的基础上再向后移动两位。因而程序编译时出错。

9.Ddouble*p，a定义了一个指向双精度型的指针变量P和双精度型变量a，p=＆a表示将变量a的地址赋给指针变量p；scanf("％If"，p)表示用键盘输入的数赋给指针变量P所指向的地址单元中，scanf函数要求在输入double型数据，格式控制符必须用％1f。否则，数据不能正确输入。所以选项D正确。

10.B

11.D

12.D

13.A函数的功能是对数组某一区域内的元素隔个求和；a[3]=4,所以从4开始进行隔个求和，a[7]=8,即对4到8的元素隔个求和，4+6=10。

14.C

\n题中整型指针变量P存放的是变量C的地址。所以本题答案为C。

\n

15.A选项A中，若条件“x＞y”为真，输出“x＞y”；若条件“x＜y”为真，输出“x＜y”；若条件“x＞=y”为真，输出“x=y”。选项A错误，其他选项都正确。故本题答案为A选项。

16.C

17.B

18.A

19.B本题主要考查结构指针：P=＆data，访问结构体的成员。它可以通过结构变量访问，即data，可以用等价的指针形式：(*p)．a和P->a来访问结构体变量中的成员。

20.B解析：p指向x的第一个元素，所以p->n的值为2，p->next指向x+1，即指向x的第二个元素，所以p->next->n为4。

21.a+strlen(a)或strlen(a)+aa+strlen(a)或strlen(a)+a解析：要输出suet就要将指针从字符串开始移动到字符串结尾，表达式p=a使p指向字符串的首地址；表达式p+=2使每次循环p值加2，是向前移动指针；空白处应判断是否到达字符串结尾，因此应填字符串的首地址加字符串长度，strlen(a)的返回值为字符串a所含的字符个数。

22.*(p+5)

23.b[j][i]=a[i][j]b[j][i]=a[i][j]解析：本题考查二维数组的基本知识。它是要将一个二维数组，的行和列元素互换后存放到另一个二维数组b中，只要将数组a的行标和列标互换，然后赋给数组b即可。

24.2002shangxian2002shangxian解析：\'B\'的ASCII值是66。本题中指针变量p指向d，执行第一个if语句时，条件成立，d=b；执行第二个if语句时，条件不成立，故d=b，所以d.sno=2002,p-＞name'Shangxian'。

25.E-R图E-R图解析：数据库逻辑设计的任务是将概念模型进一步转化成相应的数据模型。而E-R图是主要的概念模型，因此数据库的逻辑设计的主要工作是将E-R图转换成关系模式。

26.!feof(fP)!feof(fP)解析：统计文件中字符个数的算法可描述如下：首先判断文件位置指针是否指向了文件尾，如果不是则读出一个字符，同时字符的个数加1，再判断文件位置指针是否位于文件尾，如此循环，直到文件位置指针位于文件尾为止。本题首先以读文件的方式打开了文件“fname.dar”，如果打开成功则把返回的文件型指针赋值给fp，然后通过循环求文件中的字符数。首先判断文件位置指针是否位于文件尾，如果不是则循环读取字符，每次字符数加1。所以下划处应填循环条件，文件位置指针不是指向文件尾，即“!feof(fp)”。

27.物理独立性物理独立性解析：数据的独立性是指数据和应用程序相互独立，分为物理独立性和逻辑独立性。其中物理独立性是指数据的物理结构(包括存储结构、存取方式)改变时，不需要修改应用程序。而逻辑独立性是指当逻辑结构改变时，不需要修改应用程序。

28.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本题考查基本逻辑表达，“整数x的绝对值大于5”时值为“假”，即整数x的绝对值小于等于5，也就是整数x要大于等于-5且要小于等于5。这里“且”用“与(&&)”表示，所以C语言表达式为：(x＞-5)&&(x＜5)。

29.x+8sin(x)x+8,sin(x)解析：考查考生对函数调用相关知识的了解。用x+8代替函数fun(doublex)中形式参数x;用sin(x)代替函数fun(doublex)中形式参数x。

30.数据存储数据存储

31.*2*4*6*8**2*4*6*8*解析：程序中定义了一个字符数组a，并初始化为123456789，接着定义了一个指针p并让它指向数组a，紧接着执行了一个while循环，此循环的作用是：当i为偶数时，将“*”赋给a[i]，p指向数组末尾，循环结束，此时数组中a[0]、a[2]、a[4]、a[6]和a[8]的值都为“*”，所以最后调用puts()函数输出的a的值为*2*4*6*8*

32.passwarnpasswarn解析：n++是在执行完其所在的语句后再加1，因此，在执行case的时候，n的值依然为'c'，执行case'c'后面的语句，先打印出“pass”；在执行完case'c'后，未遇到break跳出switch，便接着执行下面的语句，又打印出warn。所以此题输出结果是passwarn。

33.p!＝NULLcount++(*p).next

34.0240480，2，4\r\n0，4，8解析：本题主要考查了for循环语句的使用以及静态局部变量的特点。

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

36.*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”或其等价形式。

37.10

38.(x%i==0)(x%i==0)解析：为判数x是否是素数，预置变量y的值为1(x可能是素数)，然后用2至x/2的整数i测试对x的整除性，若x能被其中的某个整数整除，则x是合数，置y的值为0(即x不是素数)，结束循环测试；若循环中i都不能整除x，则x为素数。一般可用求余运算x%i是否等于0来判定i能否整除x，所以程序中的空格处可填(x%i==0)。

39.structnode*structnode*解析：本题中的结构类型名为structnode，所以空白处应填：structnode*。即定义一个指向自身的结构体指针。

40.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

41.B解析：先定义了一个指向字符型数组str的指针p，指针p旨向数组str的首地址，p+3将指针指向str[3]，又因为字符型数组在存放字符串时会自动在末尾加上'\\0'，所以*(p+3)=0。

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

43.D解析：本题考查了考生对字符串常量的理解。字符串常量是一段以双引号括起来的字符序列，它既可以出现在对字符数组的初始化中，也可以出现在表达式中。当它用于对字符数组的初始化时，应注意系统自动为其添加的结束标志'\\0'。而当它出现在表达式中时，应该将其看作一个constchar*类型的指针常量。在选项A中，首先定义了一个字符指针sp，然后将一个字符串赋给甲所指的地址，这是错误的。因为sp是一个未经初始化的野指针，不知其指向哪儿，往一个不确定的地址中写数据很容易让程序出错。选项B首先定义了一个字符数组，然后将一个字符串赋给数组名，这是错误的。因为数组名是一个指针常量，不可以被改变。选项C首先定义了一个字符数组，然后将一个字符串赋给数组的第一个元素，这也是错误的。因为字符串在表达式中相当于一个常字符指针，将一个指针值赋给一个字符型变量是行不通的。选项D是定义一个字符指针sp，同时使其指向一个字符串常量，即将一个常字符型指针赋给sp。这是可行的。所以，4个选项中选项D符合题意。

44.B解析：在程序流程图(PFD)中，箭头代表的是控制流，用以指明程序的动态执行顺序。

45.C解析：带参数宏的格式为：#define标识符(形参表)形参表达式。其功能是：在预处理程序中将程序中出现的所有带实参的宏名，展开成由实参组成的表达式。

46.D

47.C解析：本题考核的知识点是C语言中的自反赋值运算符。“m-=n”相当于“m=m-n”，两个相等的数相减，其值为0。所以，C选项为所选。

48.D解析：快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的前面(这是它应有的位置)，然后对乘下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。

49.C解析：C语言的语法规定：else子句总是与前面最近的不带else的if相结合，与书写格式无关。所以选项C)为正确答案。

50.A解析：和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。注意：这3种运算方法在各种存储结构中的应用。

51.D解析：结构体在内存中是连续存放的，一个结构体类型的变量所占用的空间是其所有成员所占空间的总和。double类型所占的空间为8个字节。

52.B解析：数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的，而且一般不可能相同。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，也称数据的物理结构。

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

54.D解析：数据流图有4种成分：源点或终点、处理、数据存储和哦数据流。数据存储是处于静止状态的数据，数据流是处于运动中的数据。

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

56.B其中B选项的getchar函数用于从终端读入字符。故本题答案为B选项。

57.D本题考查如何引用数组元素的地址。选项A)中，p5引用的是af51的地址，而数组a只有5个元素，即a[0]、a[1]、a[2]、a[3]、a[4]，所以引用错误；选项B)中，*a1指的是将数组a的第一个元素加1；选项C)中，这种引用方式错误；选项D)中，&a[0]引用的是数组的首地址。

58.B解析：在计算机中，对于输入输出均采用数据流的形式。文件按照存取方式分为顺序存取文件和随机存取文件。按照存储形式分为二进制文件和文本文件。文本文件存储的是一个ASCII码，文件的内容可以直接进行输入输出。二进制文件直接将字符存储，不能将二进制文件的内容直接输出到屏幕上。所以，C语言所能够处理文件是按照存放形式分为文本文件和二进制文件。

59.D解析：C语言中有基本的算术运算符(+、-、*、/)还包括自增自减运算符(++、-)，在C语言解析表达式时，它总是进行贪婪咀嚼，这佯，该表达式就被解析为i+++++i，显然该表达式不合C语言语法。

60.C解析：共用体所占存储空间的大小是所有成员所占存储单元的和；共用体变量所占存储单元的大小是所有成员中占据存储空间最大的成员所占存储空间的大小。本题中字符数组成员z占8个字节的长度，长度最长，所以共用体变量them用sizeof计算长度为8。

61.C选项A)和D)是实型而非整型。

62.A函数的功能是将a,b的值增1后将较大的值返回。因此fun(x,y++)=10,fun(10,12)=13,所以r=13.

63.A在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统这一阶段。数据库系统阶段用数据模型来表示复杂的数据，有较高的数据独立性。数据库系统为用户提供了方便的用户接口，用户既可使用查询语言或终端命令操作数据库，也可以用程序方式来操作。数据库管理系统提供了数据控制功能。

64.C解析：程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流。带箭头的线段在程序流程图中表示控制流。题中给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及含义：→或↓表示控制流；□表示加工步骤；

表示逻辑条件。

65.C

66.D解析：后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，道先遍历左子树，然后遍历右子树，最后访问根结点