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

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

一、单选题(20题)1.对线性表进行二分法检索，其前提条件是（）。

A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

2.语句“printf("akbre"＼'hi＼'y＼＼＼bou＼n")”；的输出结果是()。

A.akbre＼'hi＼'y'＼＼＼bou

B.a＼bre＼'hi＼＼y＼bou

C.re'hi'you

D.abre'hi'y＼bou

3.fseek函数的正确调用形式是()。

A.fseek(文件指针，起始点，位移量)

B.fseek(文件指针，位移量，起始点)

C.fseek(位移量，起始点，文件指针)

D.fseek(起始点，位移量，文件指针)

4.有以下程序

#defineN15

fun(inta[],intn,intm)

{inti,j;

for(i=m;i>=n;i--)

a[i+1]=a[i];

}

main()

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

fun(a,3,7);

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

printf("%d",a[i]);

}

程序的运行结果是A.A.45678

B.44567

C.45567

D.45677

5.有以下程序voidf(intx，inty){intt；if(x<y){t=x；x=Y；y=t；)}main{inta=4，b=3，c=5；f(a，b)；f(a，c)；f(b，c)；printf("％d，％d，％d＼n"，a，b，c)；}执行后输出结果是()。A.3，4，5B.5，3，4C.5，4，3D.4，3，5

6.设x、Y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是（）。

A.xYB.x<=YC.x‖y+zy-zD.!((x

7.结构化程序设计方法的3种基本控制结构中不包括

A.循环结构B.递归结构C.顺序结构D.选择结构

8.

9.以下叙述中错误的是（）。

A.C语言程序在运行过程中的所有计算都以二进制方式进行

B.C语言程序在运行过程中的所有计算都以十进制方式进行

C.所有C语言程序都需要编译、链接无误后才能运行

D.C语言程序中字符变量存放的是字符的ASCII值

10.程序中头文件typel．h的内容是：#defineN5#defineM1N*3程序如下：#include“typel．h”#defineM2N*2main(){inti；i=M1+M2；Printf(“%d\n”，0；}程序编译后运行的输出结果是：

A.10B.20C.25D.30

11.检查软件产品是否符合需求定义的过程称为______。

A.确认测试B.集成测试C.验证测试D.验收测试

12.合法的main函数命令参数形式是()。

A.main(inta，char*c[])

B.main(intarc，char**arv)

C.main(intargc，char*argv)

D.main(intargv，char*argc[])

13.

14.若有如下形式的函数：intfun(inta[],int*p,intn){…}调用函数之前需要对函数进行声明，则以下选项中错误的是（）。

A.intfun(int,int,int);

B.intfun(inta[],int*p,intn);

C.intfun(inta[],int*,int);

D.intfun(int[],int*,int);

15.有以下程序：#include＜stdio.h＞intfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i＜=3;i++)s*=fun();printf(“%d\n”,s);}程序的运行结果是（）。

A.10B.30C.0D.64

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

A.循环队列是队列的一种链式存储结构

B.循环队列是队列的一种顺序存储结构

C.循环队列是非线性结构

D.循环队列是一种逻辑结构

17.若有定义语句：“intx=10；”，则表达式x-=x+x的值为（）。

A.-20B.-l0C.0D.10

18.设有定义：intn=0，*p=&n，**q=&p；则下列选项中正确的赋值语句是()。

A.p=1；B.*q=2；C.q=p；D.*p=5；

19.

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

A.#definePI3.141592

B.#defineS345;

C.intmax(x,y);

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

二、2.填空题(20题)21.在对文件进行操作的过程中，若要求文件的位置指针重新指向文件的开头，应当调用的函数是【】函数。

22.设有如下宏定义

#defineMYSWAP(z，x，y)

{z=x；x=y；y=z；}

以下程序段通过宏调用实现变量a，b内容交换，请填空。

floata=5，b=16，c；

MYSWAP(【】a，b)；

23.数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

24.以下程序的功能是计算:s=1+12+123+1234+12345。请填空。

#include＜stdio.h＞

main()

intt=0.s=0,i:

for(i=1;i＜=5;i++){t=i+【】;s=s+t;}

prinff("s=%d\n".s);}

25.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

26.在最坏情况下，冒泡排序的时间复杂度为【】。

27.若有下列定义：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，则值为3的表达式为：______。

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

voidsub(floatx，floaty,【】z)

{【】=x+y;}

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.设有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

执行上面的程序段后，*(ptr+5)的值为______。

31.函数fun的功能是使一个字符串按逆序存放。请填空。

voidfun(charstr[])

{charm；inti，j；

for(i=0，j＝strlen(str)；i＜【】；i++，j--)

{m＝str[i]；

str[i]＝【】；

str[j-1]＝m；

}

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

}

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

#include＜stdio,h＞fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

inti,a=5;

for(i=0;i＜3;i++)prinff("%d%d",i,fun(a));

printf("\n");

}

33.设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。

34.一棵二叉树第6层(根结点为第一层)的结点最多为______个。

35.以下程序运行后的输出结果是()。

#include＜stdio.h＞

main()

{intx=20;

printf("%d",0＜x＜20);

printf("%d\n",0＜x&&x＜20);

}

36.将代数式转换成程序设计中的表达式为【】。

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

38.以下程序运行后的输出结果是()。

#include＜stdio.h＞

main()

{inta=1,b=7;

do{

b=b/2;a+=b;

}while(b＞1);

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

}

39.设y为血型变量，请写出描述“y是偶数”的表达式______。

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

#include＜stdio．h＞

main()

{structstru

{inta;

floatb;

chard[4]；

};

printf("%d\n"，sizeof(structstru))；}

三、1.选择题(20题)41.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.结性链表C.二叉链表D.有序线性链表

42.有如下程序：main(){inta[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=1;i＜3；i++)for(j=0;j＜=i;j++)s+=a[i][j]；printf("%d\n",s)；}该程序的输出结果是______。

A.18B.19C.20D.21

43.为了提高软件模块的独立性，模块之间最好是（）。

A.控制耦合B.公共耦合C.内容耦合D.数据耦合

44.在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个

A.89B.93C.99D.100

45.在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

A.地址传递B.单向值传递C.由实参传递给形参，再由形参传递给实参D.传递方式由用户指定

46.二进制数1110111.11转换成十进制数是()。

A.119.375B.119.75C.119.125D.119.3

47.以下叙述中正确的是()。

A.C语言的源程序不必通过编译就可以直接运行

B.C语言中的每条可执行语句最终都将被转换成二进制的机器指令

C.C语言程序经编译形成的二进制代码可以直接运行

D.C语言中的函数不可以单独进行编译

48.有以下程序#include＜stdio．h＞main(){FILE*fp；inti=20，j=30，k，n；fp=fopen(“d1．dat”，“w”)；fprintf(fp，“%d\n”，i)；fprintf(fp，“%d\n”，j)；fclose(fp)；fp=fopen(“d1.dat”，“r”)；fscanf(fp，“%d%d”，&k，&n)；printf(“%d%d\n”，k，n)；fclose(fp)；}程序运行后的输出结果是

A.2030B.2050C.3050D.3020

49.以下与函数fseek(fp，OL，SEEK_SET)有相同作用的是()。

A.feof(fp)B.tell(fp)C.fgetc(fp)D.rewind(fp)

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

A.C语句必须以分号结束

B.复合语句在语法上被看作一条语句

C.空语句出现在任何位置都不会影响程序运行

D.赋值表达式末尾加分号就构成赋值语句

51.一个关系中属性个数为1时，称此关系为()。

A.对应关系B.单一关系C.一元关系D.二元关系

52.阅读以下程序及对程序功能的描述,其中正确的是

#include<stdio.h>

main()

{FILE*in,*out;

charch,infile[10],outfile[10];

printf("Entertheinfilename:\n");

scanf("%s",infile);

printf("Entertheoutfilename:\n");

scanf("%s",outfile);

if((in=fopen(infile,"r"))==NULL)

{printf("cannotopeninfile\n");

exit(0);}

if((out=fopen(outfile,"w"))==NULL)

{printf("cannotopenoutfile\n");

exit(0);}

while(!feof(in))fputc(fgetc(in),out);

fclose(in);fclose(out);}

A.程序完成将磁盘文件的信息在屏幕上显示的功能

B.程序完成将两个磁盘文件合二为一的功能

C.程序完成将一个磁盘文件复制到另一个磁盘文件中

D.程序完成将两个磁盘文件合并并在屏幕上输出

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

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

54.有以下程序#include＜stdio.h＞main(){FILE*fp;inti=20,j=30,k,n;fp=fopen("D1v.dat","w");fprintf(fp,"%d\n",i);fprintf(fp,"%d\n",j);fclose(fp)；fp=fopen("d1.dat","r");fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);}程序运行后的输出结果是()。

A.2030B.2050C.3050D.3020

55.软件测试是软件开发过程中重要且不可缺少的阶段，测试过程中的______是基础测试。

A.系统测试B.有效性测试C.单元测试D.集成测试

56.有以下程序#include＜string．h＞main(intargc，char*argv[]){inti，len=0；for(i=1；i＜argc；i++)len+=strlen(argv[i])；printf("%d\n"，len)；}程序编译连接后生成的可执行文件是exl.exe，若运行时输入带参数的命令行是：exlabcdefg10＜回车＞则运行的结果是：

A.22B.17C.12D.9

57.设有如下定义：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：

58.已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。

A.isupper(c)

B.'A'＜=c＜='Z'

C.'A'＜=c&&c＜='Z'

D.c＜=('z'-32)&&('a'-32)＜=c

59.设有说明语句如下：staticcharstr[]="Beijing";若执行下列输出语句：printf("%d\n",strlen(strcpy(str,"China")));则输出结果为()。

A.5B.7C.12D.14

60.在c语言中，变量的隐含存储类别是（）。

A.autoB.staticC.externD.无存储类别

四、选择题(20题)61.C语言的基本单位是()。

A.函数B.过程C.子程序D.子函数

62.在满足实体完整性约束的条件下（）。

A.一个关系中应该有一个或多个候选关键字

B.一个关系中只能有一个候选关键字

C.一个关系中必须有多个候选关键字

D.一个关系中可以没有候选关键字

63.表达式：的值是()。

A.3B.0C.4D.5

64.

65.

66.34．有以下程序

#include<stdio.h>

unionpw

{inti;

charch［2］;

}a;

main()

{a.ch［0］=13;a.ch［1］=0;

printf（"%d＼n",a.i）;

}

程序的输出结果是

A．13B．14

C．0D．20

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

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

68.

69.HTTP协议是运行于()协议之上的应用层协议。

A.FTPB.SMTPC.TCPD.UDP

70.关于结构化程序设计原则和方法的描述错误的是()。

A.选用的结构只准许有一个入口和一个出口

B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C.不允许使用GOTO语句

D.语言中若没有控制结构，应该采用前后一致的方法来模拟

71.

72.若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是()。

A.a[o][4]B.a[1][3]C.a[o][3]D.a[1][4]

73.有以下程序

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

A.15B.12C.16D.20

74.

75.设变量已正确定义并赋值，以下正确的表达式是（）。

A.x=y*5=x+z

B.int(15．8％5.

C.x=y+z+5，++y

D.x=25％5．0

76.

77.(22)下列关于栈的叙述中正确的是()

A.在栈中只能插入数据

B.在栈中只能删除数据

C.栈是先进先出的线性表

D.栈是先进后出的线性表

78.以下程序的输出结果是（）。main（）{inti，a[4][4]={{1，3，5)，{2，4，6}，{3，5，7}}；printf("％(1％d％d％d＼n"．a[O][3]，a[1][2]，a[2][1]，a[3][0]）；}A.0650B.1470C.5430D.输出值不定

79.

80.算法的空间复杂度是指（）。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.执行算法需要的内存空间

五、程序改错题(1题)81.已知一个数列，从0项开始的前3项为0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数proc（）的功能是：计算并输出该数列前n项的平方根之和sum。n的值通过形参传入。例如，当n=11时，程序的输出结果应为32．197745。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.规定输入的字符串中只包含字母和奉号。编写函数fun，其功能是：删除字符串中所有的。号。编写函数时，不得使用c语言提供的字符串函数。例如，字符串中的内容为，删除后，字符串中的内容应当是“ABCDEFG”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数缸的花括号中填入你编写的若干语句。试题程序：

参考答案

1.A解析：对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序，而不是按关键码的检索频率排序。

2.C先输出a、b表示退一格，当执行到：＼b后，光标往后退，接着输出re'hi'y＼(反斜杠后又加一个反斜杠的意思是要输出一个反斜杠)，此时又执行：＼b后，＼就被ou覆盖。

3.B解析：本题考查函数fseek的用法。fseek函数的调用形式为：

fseek(文件指针，位移量，起始点)

“起始点”用0，1或2代替，0代表“文件开始”，1为“当前位置”，2为“文件末尾”。

“位移量”指以“起始点”为基点，向前移动的字节数。ANSIC和大多数C版本要求位移量是long型数据，这样当文件长度大于64k时不致出现问题。ANSIC标准规定在数字末尾加一个字母L表示long型。

4.B题目中的程序包括主程序main和fun函数。主程序中定义了一个数组a，并赋给了初值。通过调用fun函数，对数组a中的值进行更改操作，最后要求的结果是输出数组a中a[3]～a[7]的值。解决本题的关键在于清楚地理解fun函数的功能。fun函数有3个形参，包括1个整型数组a[]，2个整型变量n和m。fun函数的功能是将数组a[i+1]的值等于a[i]的值，i的初始值大小为m，依次减1，直到数值等于n。主函数调用fun函数时，输入的实参为（a，3，7），即fun函数要将数组a[i+1]的值等于a[i]的值，i的取值范围从7到3，如a[8]=a[7]。fun函数执行完毕，数组a中的值变为1,2,3,4,4,5,6,7,9,10。输出a[3]～a[7]的值为4,4,5,6,7。

5.Da、b、C都是按值传递给函数f，函数f不能改变它们的值。所以，a、b、t的值仍然是4、3、5。

6.D本题考查逻辑运算符的使用。当“”的两个运算对象都是逻辑l时，表达式返回值才是1；“‖”的两个运算对象至少有一个是逻辑1时，表达式返回值也是l，x<y为1，!z为0，10为1，0‖为1，因此，!l为0。

7.B解析：本题考查了程序的基本结构。程序由一些基本结构组成。任何一个大型的程序都由3种基本结构组成,由这些基本结构顺序的构成了一个结构化的程序。这3种基本结构为:顺序结构、选择结构和循环结构。

8.B

9.BC语言程序在运行过程中的所有计算都以二进制方式进行，所以B选项错误。故本题答案为B选项。

10.C解析：编译预处理时，用“typel.h”中的内容替代命令#include“typel．h”。表达式“i=M1+M2”经过宏替换为“i=5*3+5*2”即i=25，所以最后输出的i的值为25。

11.A本题主要考查软件测试的基本知识。软件测试的步骤可分为单元测试（模块测试）、集成测试、确认测试和系统测试。

（1）单元测试是针对每个模块进行的测试，它可从程序的内部结构出发设计测试用例，多个模块可以平行、对立地测试。单元测试主要用于发现详细设计和编程时犯下的错误。单元测试多采用白盒测试，辅之以黑盒测试。

（2）集成测试是在单元测试的基础上，根据模块结构图将各个模块连接起来，必须精心计划，应提交集成测试计划、集成测试规格说明和集成测试分析报告。主要目标是发现与接口有关的问题。集成测试可以发现概要设计时犯的错误。

（3）确认测试用于验证软件的功能和性能及其他特性是否与用户的要求一致。确认测试主要用于发现需求分析时犯下的错误，一般使用黑盒法测试，以表明软件符合需求说明书的要求，应该仔细设计测试用例和测试过程。确认测试必须有用户参加，或以用户为主，用户应参与设计测试用例，通常情况下，主要使用生产中的实际数据进行测试，测试数据通过用户接口输入。

（4）系统测试是将已经通过确认测试的软件，作为整个计算机系统的元素与计算机硬件、外设和网络等其他因素结合在一起，进行一系列的组装测试和确认测试。系统测试的目的是通过与系统的需求定义做比较，发现软件与系统的定义不符合的地方。系统测试可以发现问题定义时犯下的错误。

12.C在C语言中，main函数也可以有参数，例如，main(intar90，char*argv)，argc是指字符串的指针数组，而其他几项表达不正确。

13.D

14.AC语言中，函数声明的函数名、返回值类型和参数列表必须与函数定义相同。其中参数列表中可以省略参数名。题干中，fun函数返回整型，3个参数分别是：整型指针、整型指针、整型。选项A中，第1个参数应该是整型指针类型，第2个参数也应该是指针类型，错误；其他选项都正确。故本题答案为A选项。

15.D本题中静态局部变量X，在静态存储区内分配存储单元，在程序整个运行期间都不释放。在main函数中，执行for循环，第1次循环，变量s的值为2；第2次循环，函数的返回值为4，所以变量s的值为8;第3次循环，函数的返回值为8，所以s的值为64。故本题答案为D选项。

16.B本题主要考查循环队列的概念，循环队列作为队列的一种也应该是线性结构。队列是一种逻辑结构，而循环队列是一种顺序存储结构的队列。

17.B表达式x-=x+X可以写成x=x-(x+x)，所以X的值为-l0。

18.D解析：选项A)，B)，C)的指针赋值表达方式都不正确，*p=5表达整数5放到指针p所指向的存储单元中。注意：通过指针引用一个存储单。

19.A

20.C

21.rewind或fseekrewind或fseek解析：本题考查文件的定位。在对文件进行操作的过程中，若要求文件的位置指针回到文件的开头，可以调用rewind函数或fseek函数来完成。其中，rewind函数的作用是将位置指针重新返回文件的开头；而fseek函数也可以实现文件指针的定位。

22.cc解析：该题考查以下两个知识点：

(1)用一个指定的标识符(即名字)来代表一个字符串，它的一般形式为#define标识符字符串

(2)在MYSWAP宏定义中，利用中间变量z来交换x和y的值，所以要实现a和b的交换，只需通过中间变量即可，所以，此处应填c。

23.外模式外模式解析：外模式由概念模式推导而出，给出了每个用户的局部数据描述，即数据视图。

24.t*10t*10解析：程序中变量，用于存放表达式1+12+123+1234+12345之和，变量t用于存放其表达式的各项。当i=1时，要使t=1；i=2时，t=12；i=3时，t=123；依此类推。每一次的t值是用上一次的t乘以10再加上此次的i的值，所以本题答案为t*10。

25.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

26.

解析：冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过遍的从前往后的扫描和遍的从后往前的扫描，需要的比较次数为。

27.p+=2*(p++)p+=2，*(p++)解析：由题可知a[2]=3，因此只要使指针p指向a[3]，然后再引用指针的值就可以了。

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

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

30.'\0''\\0'解析：本题涉及字符数组和指针的两个知识点：①在C语言中，字符型数组在存放字符串时会自动在末尾加上字符串结束标识符'\\0'所以题中数组str有6个元素。②ptr指向数组str的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

31.strlen(str)／2str[j-1]

32.1011121210111212解析：用static关键字声明的变量称为静态局部变量。静态局部变量只在编译时赋一次初值，以后再次调用函数时不再重新赋初值，而是保留上次函数调用结束时的值。程序中的变量c为静态变量，当再次调用fun函数时，变量c不再被赋初值，变量c的值为上次调用fun函数时所保留下来的值，具体在程序运行过程中的体现如下：

当i=0时，第一次调用fun(5)，这时a=5，b=0，c=3，执行b++，c++，得到b=1，c=4，则a+b+c=10，返回主函数输出010；当i=1时，第二次调用fun(5)，这时a=5，b=0，c=4，执行b++，c++，得到b=1，c=5，则a+b+c=11，返回主函数输出111；当i=2时，第三次调用fun(5)，这时a=5，b=0，c=5，执行b++，c++，得到b=1，c=6，则a+b+c=12，返回主函数输出212；当i=3时，循环结束，所以输出结果为：010111212。

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

34.3232解析：二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。

35.1010解析：表达式0＜x＜20，首先计算0＜x，其值为1，再计算1＜20，其值为1，输出1；表达式0＜x&&x＜20，0＜x为1，x＜20为0，再计算1&&0，其值为0，输出0。所以输出结果为10。

36.SQRT(x2+y2)/(a+b)

37.封装封装

38.55解析：该程序考查do-while循环。循环共进行两次。第一次循环b=3，a=4；第二次循环b=1，a=5。输出a的值为5。

39.(y%2)==0(y%2)==0解析：因符合偶数的条件是对2取余为0，所以要描述y是偶数的表达式是(y%2)==0。

40.14

41.A\nA。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

\n

42.A解析：题中的外循环只执行了2次：

第1次：a[1][0]=3，a[1][1]=4，所以s=7；

第2次：a[2][0]=5，a[2][1]=6，a[2][2]=0，所以s=7+5+6+0=18。

43.D解析：耦合性与内聚性是模块独立性的两个定性标准，是互相关联的。在程序设计中，各模块间的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚、低耦合，有利于提高模块的独立性。

44.C解析：根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

45.B解析：C语言以定，实参变量对形参变量的数据传递是“单向值传递”，只由实参传绐形参。在内存中，实参单元与形参单元是不同的单元。调用结束后，实参单元仍保留并维持原值。

46.B

47.B

48.A解析：本题首先以创建方式打开文件“d1．dar”，两次调用fprintf()把i和j的值写到文件“d1．dat”中，文件“d1．dar的内容为20〈回车〉30〈回车〉后把该文件关闭再以读的方式打开，文件位置指针指向文件头，在通过fscard()函数从中读取两个整数到k和n中，由于格式符无间隔，因此输入数据可以用回车隔开，故输入的k值为20，n的值为30。

49.D解析：本题的考点是C语言的文件操作。函数fseek(fp，0L,SEEK_SET)的作用是，将文件指针fp移到相对于文件开始处(SEEK_SET)位移为0L的地方，也就是文件的开头。选项A的feof(fp)是判断是否读到了文件尾，作用与函数fseek不符。选项B的ftell(fp)是告知文件指针的当前位置，作用与函数fseek也不符。选项C的fgetc(fp)是从文件指针fp中读入一个字符，作用与函数fseek也不符。选项D的rewind(fp)是将文件指针回绕到文件开始处，作用与函数fseek(fp，0L，SEEK_SET)相同。

50.C解析：C语言规定每条语句和数据定义的最后必须有一个分号，分号是C语句的必要组成部分。复合语句也称为“语句块”，其形式如下：{语句1；语句2；……语句n；}，即用一对大括号把若干语句括起来构成一个语句组。一个复合语句在语法上视为一条语句，在一对花括号内的语句数量不限。一个赋值表达式的最后加一个分号就成为一条语句，即赋值语句。空语句是只有一个分号的语句，它什么也不做，程序设计中有时需要加一个空语句来表示存在一条语句，但随意加分号会导致逻辑上的错误，而且这种错误十分隐蔽，编辑器也不会提示逻辑错误，需要慎用。

51.C解析：在关系模型数据库中，基本结构是二维表，这种二维表称为关系。关系的列称为属性，一个具有N个属性的关系称为N元关系。注意：各种关系查询语言与过程性语言和非过程性语言的关系，过程性语言的特点。

52.C解析：本题中,最主要的是掌握几个有关文件的函数的应用。

函数名:fopen

功能:打开一个文件

调用方式FILE*fp;fp=fopen(文件名,使用文件方式);

函数名:feof

功能:检查文件是否结束

调用方式:feof(FILE*fp);

函数名:fputc

功能:把一个字符写到磁盘文件上去

调用方式:fputc(ch,fp)(ch是要输出的字符,fp是从指定的文件读入一个字符,该文件必须是以读或读写方式打开的调用方式:ch=fgetc(fp)(ch是字符变量,fp是文件指针变量);

函数名:fclose

功能:关闭一个文件

调用方式:fclose(文件指针)。

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

54.A

55.C

56.D解析：main()函数可以带参数，并且参数只能有两个，第一个参数(argc)类型为整型用来记下命令行的参数个数，第二个参数(argv)为一个字符型指针数组，其各个元素用来记下命令行各参数字符串的首地址。本题执行时，argc的值为4，在循环中依次求出argv[1]、argv[2]和argv[3]指向的字符串('abcd'、'efg'和'10')的长度，并把它们加到变量len中，得到len的值9。所以最后输出的len值为9，所以4个选项中D正确。

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

58.B解析：大写字母从'A'～'Z'的ASCII码是连续的，所以如果当—个字符大于等于'A'且小于等于'z'时，那这个字符就一定是一个大写字母，故选项C正确。C语言中的库函数isupper()的作用也正是判断一个字符是否为大写字母的，故选项A正确。在ASCII码中，小写字母的编码也是连续的，对应的小写字符比大写字符的ASCII码值大32，所以选项D经过小写字符-32后，换算成了对应的大写字母'Z'和'A'，所得到结果和选项C是一致的，故也是正确的。选项B中，C语言的逻辑表达式不能直接连写，而应该写成选项C那样，故是错误的，应该选择B。

59.A解析：本题考查求字符串的长度。数组str初始化的长度是7，使用strcpy函数将新字符串赋给str后，strlen函数返回的是新字符串的字符个数5。

60.A解析：auto变量:无static声明的局部变量。用auto作存储类别的声明时,可以不写auto,存储类别隐含确定为auto(自动存储类别),是动态存储方式。大多数变量是自动变量。用static声明的局部变量是静态局部变量。函数调用结束后静态局部变量占据的内存存储单元空间不释放,局部变量保留原值,下次调用时可以继续使用该值。用extern声明外部变量,外部变量即全局变量,可以用extern声明来改变全局变量的作用域,实际上,关键字'auto'可以省略,auto不写则隐含确定为'自动存储类别',属于动态存储方式。

61.AA。【解析】C语言是函数式的语言。它的基本组成单位是函数，在C语