2021-2022年吉林省辽源市全国计算机等级考试C语言程序设计真题(含答案)

2021-2022年吉林省辽源市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：#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

2.定义int*swap()指的是______。

A.—个返回整型值的函数swap()

B.一个返回指向整型值指针的函swap()

C.一个指向函数swap()的指针,函数返回一个整型值

D.以上说法均错

3.若有定义“floatx=1.5;inta=1,b=3,c=2;”，则正确的switch语句是（）。

A.switch(a+b){ case1:printf(“*\n”); case2+1:printf(“**\n”);}

B.switch((int)x);{ case1:printf(“**\n”); case2:printf(“**\n”);}

C.switch(x){ case1.0:printf(“*\n”); case2.0:printf(“**\n”);}

D.switch(a+b){ case1:printf(“*\n”); casec:printf(“**\n”);}

4.有下列程序：main（）{char*P[]={"3697"，"2584")；inti，j；longnum=0；for(i=0；i<2；i++){j=0；while(p[i][j]!=＼0){if((p[i][j]-t＼0)%2)num=10*num+p[j][j]-0；j+=2；}}printf("%d＼n"，num)；}程序执行后的输出结果是（）。A.35B.37C.39D.3975

5.下列叙述中正确的是A.C语言中既有逻辑类型也有集合类型

B.C语言中没有逻辑类型但有集合类型

C.C语言中有逻辑类型但没有集合类型

D.C语言中既没有逻辑类型也没有集合类型

6.链表不具备的特点是()

A.所需空间与其长度成正比B.不必事先估计存储空间C.插入删除不需要移动元素D.可随机访问任一节点

7.运行下列程序，若从键盘输入字符“a”，则输出结果是()。

charc；

c=getchar；

if(c>=a＆＆c<=g)c=c+4：

elseif(c>=9＆＆c<=2)c=c-21：

elseprintf("inputerror!＼n")；

putchar(c)；

A.fB.tC.eD.d

8.设有定义：structcomplex{intreal,unreal;}data1={1,8},data2;则下列赋值语句中错误的是（）。

A.data2=(2,6);

B.data2=data1;

C.data2.real=data1.real;

D.data2.real=data1.unreal;

9.有以下程序：#include<stdio．h>inta=1，b=2：voidfunl(inta，intb){printf("%d%d"，a，b)；}voidfun2（）{a=3；b=4；}main（）{funl(5，6)；fun2（）；printf("%d%d\n"，a，b)；}程序运行后的输出结果是（）。A.1256B.5634C.5612D.3456

10.有以下程序：#include＜stdio.h＞intf1(inta){returna*3;}intf2(int*b){return*b*5;}main(){intx=3,y=5;printf(“%d,%d\n”,f1(x),f2(&y));}程序的运行结果是（）。

A.9,125B.9,25C.3,15D.3,45

11.有以下程序：

若运行时输入：246<；回车>；，则输出结果为（）。

A.204B.200C.240D.246

12.有以下程序：#include＜string.h＞main(intargc,char*argv[]){inti=1,n=0；while(i＜argC){n=n+strlen(argv[i])；i++}printf("%d\n",n);}该程序生成的可执行文件名为：proc.exe，若在运行时输入命令行：proc1234567则该程序的输出结果是()。

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

13.

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

A.“charc1,*c2,*c3[10];”是合法的变量定义语句

B.数组说明符的方括号中不能使用表达式

C.数组元素下标可以是非整数

D.若有定义“chararray[4];”，则语句“printf(“%c”,array[“3”]);”是合法的

15.下列一维数组初始化语句中，正确且与语句floata[]={0,3,8,0,9};等价的是().

A.floata[6]={0,3,8,0,9};

B.floata[4]={0,3,8,0,9};

C.floata[7]={0,3,8,0,9};

D.floata[5]={0,3,8,0,9};

16.下面不能正确表示a*b/(c*d)的表达式是()。

A.(a*b)/c*dB.a*b/(c*d)C.a/c/d*bD.a*b/c/d

17.表达式：(int)((double)9／2)-(9)％2．的值是A.0B.3C.4D.5

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

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

19.对称数组A中，每个元素的长度为4个字节，行下标i从1到8，列下标j从1到8。将其下三角中的元素连续存储在从首地址SA开始的存储器内，该数组按行存放是，则元素A[5][8]的起始地址为()。

A.SA+124B.SA+128C.SA+132D.136

20.有以下程序：#include＜stdio.h＞main(){chars[]=“abcde”;s+=2;printf(“%d\n”,s[0]);}程序的运行结果是（）。

A.输出字符c的ASCII值B.程序出错C.输出字符cD.输出字符a的ASCII值

二、2.填空题(20题)21.【】是从二维表列的方向进行的运算。

22.软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

23.设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fun(s);……}

24.数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

25.下述函数用于统计—行字符中的单词个数，单词之间用空格分隔。

word_num(str)

charstr[];

{int,num=O,word=O；

for(i=0;str[i]!=【】;i++)

if(【】＝")wprd=0

elseif(word＝O)

{

word=1：

【】;

}

return(num)；

}

26.下面程序的运行结果是()。##include＜stdio.h＞main(){inta，s，n，m；a=2；s=0；n=1；m=1；while(m＜=4){n=n*a；s=s+n；++m；}printf("s=%d"，s)；}

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

#include＜stdio.h＞

main()

{intn=12345,d;

while(n!=0){d=n%10;printf("%d",D);n/=10;}

}

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

#include＜stdio.h＞

main()

{inta=10,b=3;

printf("%d,",a%B);

printf("%d,",(a-b,a+B));

printf("%dLn",a-b?a-b:a+B);

}

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

30.按"先进后出"原则组织数据的数据结构是【】。

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

32.设有以下定义和语句，则*(*(P+2)+1)的值为【】。

int[3][2]={10,20,30,40,50,60},(*p)[2]；

p=a;

33.有以下程序

voidf(inty,int*x)

{y=y+*x;*X=*X+y;}

main()

{intx=2,y=4;

f(y,&x);

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

}

执行后输出结果是______。

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

35.以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*abc能构成三角形*/

elseprintf("NO\n");/*abc不能构成三角形*/

}

36.\13'在内存中占1个字节，"\12"在内存中占______个字节。

37.在深度为7的满二叉树中，度为2的结点个数为【】。

38.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstrl[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

printf("%s\n",str1);

}

39.以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。

voidfun(char*w，charx，int*n)

{inti，p；

p=0；

w[*n]=x；

while(x＞w[p])p++；

for(i=*n；i＞p；i--)w[i]=【】；

w[p]=x；

++*n；}

40.下面程序的运行结果是【】。

#include＜stdio．h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]='A'+i+321；

sub(s，7，SIZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，intt1，intt2)

{charch；

while(t1＜t1)

{ch=*(a+t1)；

*(a+t1)＝*(a+t2)；

*(a+t2)＝ch；

t1++；t2--；}}

三、1.选择题(20题)41.若有以下说明和语句：intc[4][5]，(*p)[5]；p=c；能够正确引用c数组元素的是()。

A.p+lB.*(p+3)C.*(p+1)+3D.*(p[0]+2)

42.以下程序有错，错误原因是main(){int*p，i；char*q，ch；p=&i；q=&ch；*p=40；*p=*q；……}

A.p和q的类型不一致，不能执行*p=*q；语句

B.*p中存放的是地址值，因此不能执行*p=40；语句

C.q没有指向具体的存储单元，所以*q没有实际意义

D.q虽然指向了具体的存储单元，但该单元中没有确定的值，所以执行*p=*q；没有意义，可能会影响后面语句的执行结果

43.以下正确的程序段是

A.cgarstr[20]；scanf("％s"，&str)；

B.char*p；scanf("％s"，p)；

C.charstr[20]；scanf("％s"，&str[2])

D.charstr[20]，*p=str；scanf("％s"，p[2])；

44.以下错误的定义语句是A.intx[][3]={{0},{1},{1,2,3}};

B.intx[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};

C.intx[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};

D.intx[][3]={1,2,3,4};

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

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

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

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

46.库函数strcpy用以复制字符串，若有以下定义和语句：charstr1[]="china",str2[10],*str3,*str4="china"；则对库函数strcpy的正确的调用是_______。

A.strcpy(strl,"people")；

B.strcpy(str2,"people");

C.strcpy(str3,"people")；

D.strcpy(str4,"people");

47.循环链表的主要优点是()

A.不再需要头指针了

B.从表中任一结点出发都能访问到整个链表

C.在进行插入、删除运算时，能更好的保证链表不断开

D.已知某个结点的位置后，能够容易的找到它的直接前件

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

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

49.软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及（）。

A.阶段性报告B.需求评审C.总结D.都不正确

50.下面的程序main(){intx=3,y=0,z=0；if(x=y+z)printf("***")；elseprintf("####")；}_______。

A.有语法错误不能通过编译B.输出****C.可以通过编译，但是不能通过连接，因而不能运行D.输出####

51.以下能正确定义二维数组的是()。

A.inta[][3];

B.inta[][3]={2*3};

C.inta[][3]={};

D.inta[2][3]={{1},{2},{3,4}}:

52.若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

A.4B.16C.32D.52

53.已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

A.c=(c-'A')%26+'a'B.c=c+32C.c=c-'A'+'a'D.a=('A'+c)%26-'a'

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

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

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

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

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

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

56.若语句“t=fun(fun(x,y,A),(a+b,a+C),x+y+z);”对fun函数的调用正确，则fun函数的形参个数为()。

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

57.下列有关数据库的描述，正确的是A.数据处理是将信息转化为数据的过程

B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

C.关系中的每一列称为元组，一个元组就是一个字段

D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

58.若有如下程序：voida(char*p，charc){while(*p){if(*p==c)*p=c-'b'+'B';；p++；}}main(){chars[50]="abcdeeffgee"，b='e'；a(s，b)；printf("%s\n"，s)；}则程序运行后的输出结果是()。

A.AbcdeeffgeeB.ABCDeeFFGeeC.abcdEEffgEED.ABCDEEFFGEE

59.下列关于队列的叙述中正确的是______。A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表

60.下列叙述中，不属于软件需求规格说明书的作用的是()

A.便于用户，开发人员进行理解和交流

B.反映出用户问题的结构，可以作为软件开发工作的基础和依据

C.作为确认测试和验收的依据

D.便于开发人员进行需求分析

四、选择题(20题)61.

有以下程序

#include<stdio．h>

intfun(chars[])

{intn=0；

while(*s<=9＆＆*s>=0){n=10*n+*s-o；s++；)

return(n)；

}

main

{chars[10]={6，1，*，4，*，9，*，0，*)；

printf("％d"，fun(s))；

}

程序运行的结果是()。

A.9B.61490C.61D.5

62.

63.下列函数的功能是（）。

A.将a所指字符串赋给b所指空间

B.使指针b指向a所指字符串

C.将a所指字符串和b所指字符串进行比较

D.检查a和b所指字符串中是否有’＼0

64.有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是（）。

A.自然连接B.交C.除D.并

65.

设有定义：“inta；floatb；”，执行“scanf("％2d％f"，＆a，＆b)；”语句时，若从键盘输入876543．0<回车>，a和b的值分别是()。

A.876和543．000000

B.87和6．000000

C.87和543．000000

D.76和543．000000

66.表达式'5'-'1'的值是()。A.A.整数4B.字符4C.表达式不合法D.字符6

67.(53)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()

A.cedba

B.acbed

C.decab

D.deabc

68.有以下程序

69.

70.

71.高有定义inta;floatb;执行scanf("%2d%f",&a,&b);语句时，若从键盘输入876<空格>854.0<回车>，a和b的值分别是（）。

A.876和543．000000

B.87和6．000000

C.87和543．000000

D.76和543．000000

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

A.char*s；s=”Olympic”；

B.chars[7]；s=”Olympic”；

C.char*s；s={¨Olympic”}；

D.chars[7]；s={"Olympic”}；

73.专门的关系运算不包括下列的()运算。

A.连接运算B.选择运算C.投影运算D.并运算

74.在E—R图中，用来表示实体联系的图形是（）。

A.椭圆形B.矩形C.菱形D.三角形

75.有以下程序：

以上程序执行后abc．dat文件的内容是（）。

A.ChinaB.ChinangC.ChinaBeijingD.BeijingChina

76.若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

77.若整型变量a、b、c、d中的值依次为2、2、3、4，则条件表达式a<b?a：c<d?c：d的值是()。A.1B.2C.3D.4

78.若有如下定义，则__________是对数组元素的正确的引用。．

inta[10],*p;p=a;

A.*&a[10]B.a[11]C.*(p+11)D.*p*p*p

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

A.3，5，3，5B.3,5，5，3C.5，3，3，5D.5,3，5，3

80.对于循环队列，下列叙述中正确的是（）。

A.循环队列中元素的个数是由队头指针和队尾指针共同决定的

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，队头指针一定大于队尾指针

D.在循环队列中，队头指针一定小于队尾指针

五、程序改错题(1题)81.下列给定程序的功能是：读入一个整数n(2<=n<=5000)，打印它的所有为素数的因子。例如，若输入整数1234，则应输出：2，617。

请修改程序中的错误，使程序能得出正确的结果。

注意：不要改动main函数，不能增选或删行，也不能匿改程序的结构。

试题程序：

#include<conio．h>

#include<stdio．h>

//****found****

Prime(intm)；

{

intj，P；

p=1；

//****found****

for(j=2；j<m；j++)

if!(m％j)

{

p=0；

break；

}

return(p)；inti，n；

printf("＼npleaseenteranintegernumberbetween2

and5000：")；

scanf("％d"，＆n)；

printf("＼n＼nTheprimefactor(s)of％dis(are)："，n)：

for(i=2；i<n；i4+)

if((!(n％i))＆＆(Prime(i)))

printf("％4d，"，i)；

printf("＼n")；

}

六、程序设计题(1题)82.请编写函数proc()，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为：

WWW

SSS

HHH

III

则字符串中的内容应是WSHIWSHIWSHI。

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

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

试题程序：

参考答案

1.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选项。

2.B解析：—个函数可以带回—个整型值、字符值、实型值等，但也可以带回指针型数据，即地址。本题的定义中，包括括号和*号，由于()优先级高于*。故它是—个返回整型指针的函数。

3.AB选项中“switch((int)x);”语句中不应该有最后的分号。switch(expr1)中的expr1不能用浮点类型或long类型，也不能为一个字符串，所以C选项错误。case后面必须为常量表达式，所以D选项错误。故本题答案为A选项。

4.D执行第一次for循环时，用表达式p[i][J]!=＼o来判断字符串数组指针P是否到达字符串的结尾，如果没有到达，继续执行while中的语句。if语句表示(p[i][j]-＼o)除2的余数不为0时，即字符串所有奇数，执行后面的语句。所以退出第1次for的循环体时，输出为397，执行第2次循环体。对字符串“2584”进行处理，输出结果为5，因而最后输出结果为3975。

5.D解析：在C语言中没有逻辑类型，逻辑类型用整型来表示，故选项A和选项C不正确，C语言中没有集合类型，故选项B不正确。所以，D选项为所选。

6.D

7.C

\ngetchar函数是读取键盘的输入函数，本题中输入字母“a”，则c=a，判断if条件，发现a>=a＆＆a<=g成立，则执行下列语句：C=C+4，C得到的字符的ASCII码值，退出if语句，通过putchar函数输出字符。

8.AA选项中的语句可以在声明变量的同时为data2赋值，赋值语句应写作“data2={2,6};”。故本题答案为A选项。

9.BFunl是输出局部变量的值，fun2是把全局变量的值改成3和4，所以输出的结果是5634。

10.Bf1函数接收整型数a，将a的值乘以3，结果作为函数返回值返回；f2接收整型变量的地址，将地址中的值取出后乘以5，结果作为返回值返回；main函数定义两个变量x、y，初值分别是3和5，所以调用f1(x)返回值为9，调用f2(&y)返回值为25。故本题答案为B选项。

11.A本题中输入的3个数据2，4，6分别赋值给了x[0[0]，x[1][0]，x[2][0]。x[o][1]仍为初始时的0，所以打印输出时的结果为A选项。

12.C

13.B

14.AC语言规定定义数组时，数组的长度必须是整型常量，数组说明符的方括号中表达式只要是常量即合法，因此选项B错误。C语言规定，数组元素下标必须是非负整数，因此选项C错误。选项D中，“chararray[4]”数组的长度为4，“army[“3”]”中“3”是常量字符串，与C语言规定数组的下标必须是非负整数不符。故本题答案为A选项。

15.D

16.A

17.B\n本题考查了强制类型转换。9/2为double型，所以结果为4．5，又强制转换为整型，所以结果为4。9％2为取余运算，结果为1。最终结果4-1=3。

\n

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

19.B

20.B在C语言中，数组名类似于一个指向数组首地址的指针常量，一旦定义就不能修改其内容。所以本题中的“s+=2;”语句让数组名S的内容加2是错误的，编译无法通过。故本题答案为B选项。

21.投影投影解析：在关系模型的数据语言中，一般除了运用常规的集合运算，(并、交，差、笛卡尔积等)外，还定义了一些专门的关系运算，如投影、选择、连接等。投影是从二维表的列方向上进行的运算。

22.测试实例测试实例解析：进行软件测试时，应精心设计测试实例和选择测试数据，以对系统进行全面测试。

23.

24.关系模型关系模型解析：数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。

25.\0'或0或NULLstr[i]num++或num=num+1或mum+=l\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或mum+=l解析：观察题目要求，可以知道以下几点：

①for循环的结束条件应当是：str[i]已是字符串的最后一个字符；

②str[i]代表字符串str中的第i+1个字符；

③整型变量num的值是要记录的单词的个数。

C语言中规定字和会串的最后一个字和会是一个隐含的字符串结束符“\\0”，所以在题中第一个空中应填写“\\0”；题中第二个空应填写“str[i]”，以判断当前位置的字符是否为空格；题中第三个空中应当填写“num++”，通地变量num的加1累加到字符串中的单词个数。

26.s=30s=30解析：分析循环条件“m=1，m＜=4”，所以循环4次。第1次：n=n*a=2，s=s+n=2；m=2。第2次：n=n*a=4，s=s+n=6；m=3。第3次：n=n*a=8，s=s+n=14；m=4。第4次：n=n*a=16，s=s+n=30。

27.5432154321解析：在while循环中，d=n%10；语句每次求得的结果是n个位上的数值，例如12345÷10所得的余数就是个位上的5。接下来输出得到的个位数字d，然后执行n/=10；语句，该语句等价于n=n/10;。在C语言中，如果/运算的两个运算分量都是整数，那所得的结果也截尾取整，所以12345/10=1234，即n-=n/10；语句的作用是让n截去个位上的数字。由此可知，随着while循环的继续，n依次为12345、1234、123、12、1，而每次输出n的个位数字将为5、4、3、2、1。故本题应填543210。

28.11371,13,7解析：本题考查3个知识点：①余数的计算，题中的a=10，b=3，a%b=1；②(表达式1，表达式2)形式的结果为最后—个表达式的值，题中的a=10，b=3，(a-b，a+b)=a+b=13：③条件运算符的使用，题中的a-b?a-b:a+b，判断语句a-b=7不为0，所以执行a-b，结果为7。

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

30.栈栈解析：考查考生对栈和队列概念的掌握。按'先进后出'原则组织数据的数据结构是栈;按'先进先出'原则组织数据的数据结构是队列。

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

32.6060解析：本题定义了一个3行2列的二维数组a，并定义了一个指向两个元素的一维数组指针p，让p指向二维数组a的首行。*(*(p+2)+1)是引用a[2][1]，其值是60。

33.8484解析：本题考核的知识点是函数的调用、值传递和地址传递的区别。“值传递”指实参将值传递给形参后，实参与形参再无联系。也就是说对行参的改变将不影响实参；地址传递是指地址或数组名作为形参时的参数传递，这种情况下对形参的改变将对实参产生影响．函数f(Y*x)的作用是让y的值加上指针x所指向变量的值，让指针x所指向变量的值加上y的值。由于形参y是传值的，形参x是传地址的，故调用该函数后，作为实参的y的值将不改变，而实参x的值将改变，故最后输出的y的值为4，而x的值为8。

34.封装封装解析：面向对象技术中包括以下几个基本概念，即对象、类、方法、消息、继承和封装，其中封装是一种信息隐蔽技术，目的在于将对象的使用者对象的和设计者分开。

35.(a+b>c)&&(a+c>b)&&(b+c>a)(a+b>c)&&(a+c>b)&&(b+c>a)解析：三角形形式的条件是两边之和大于第三边。要用'&&'指令连接三个条件,表示三个条件都要满足。

36.22解析：'\\13'：表示八进制数13表示的ASCII字符，是一个字符，占一个字节；而”\\12”是个字符串，除了八进制数12表示的ASCII字符占一个字节外，还有在字符串的末尾加上串结束标志“'\\0'”，所以共有2个字节。

37.63或26-163或26-1解析：在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2k-1个结点，其中包括度为2的结点和叶子结点。因此，深度为7的满二叉树，一共有27-1个结点，即127个结点。根据二叉树的另一条性质，对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。设深度为7的满二叉树中，度为2的结点个数为x，则改树中叶子结点的个数为x+1。则应满足x+(x+1)=127，解该方程得到，x的值为63。结果上述分析可知，在深度为7的满二叉树中，度为2的结点个数为63。

38.*t++*t++解析：要使sstrcpy函数实现字符串复制，必须将t字符串中的每个字符逐个复制到s字符串中，可以使用*s=*t;s++;t++，也可以写成*s++=*t++，因此空格处填*t++。

39.w[i-1]w[i-1]解析：在用数组实现的有序序列中插入内容，必须先寻找插入位置。插入位置找到后，需将插入位置之后的元素向后移动一个位置，留出插入点。最后，将元素插入，并增加序列的元素个数。函数为了简化寻找插入位置循环的循环条件，预先在序列的最后置入插入值。插入位置之后的元素向后移动一个位置必须从最后一个元素开始往前逆序移动，是将前一个元素向后移，所以在空框处应填入w[i-1]。

40.abcdefglkjihabcdefglkjih解析：本题主要考查了字符变量可参与的运算。因为字符在计算机中是以ASCII码的形式存放的，所以字符变量可看作整型变量来处理，如参与算术运算等，某字符的大写字母的ASCII码值比它对应的小写字母ASCII码值小32。

41.D解析：本题中定义了一个二维数组c和一个指针数组p，并初始化让p指向c。显然此时p中的各元素为地址，选项A中p+1，此时其中的1代表的长度是整个二维数组c的长度，故p+l将让p指向c数组后面的元素，不能引用c数组中的成员，故选项A错误；同理选项B和选项C都不正确，选项D中p[0]指的是指针数组中的第一个元素的地址即c的首地址，此时的1的长度代表的是数组C中一行的长度，故p[0]+2代表的是第3行的首地址，而*(p[0]+2)将代表第3行的第一个元素的地址，所以，4个选项中选项D符合题意。

42.D解析：该程序的执行过程是：首先声明整型指针变量P和整型变量i，字符型指针变量q和字符型变量ch，将i的地址赋给指针变量p，将ch的地址赋给指针变量q，将40赋给*p，此时，q已经指向了一个具体的存储单元，但ch的值不确定，即*p没有确定的值，所以不能执行*p=*q语句。

43.C解析：scanf输入字符串有一点要注意的是，格式控制串必须用%s。注意：gets函数和puts函数的作用。

44.C解析：本题考查的是二维数组的定义和初始化方法。C语言中，在定义并初始化二维数组时，可以省略数组第一维的长度，但是不能省略第二维的长度。故选项C)错误。

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

46.B解析：strcpy(字符数组1，字符串2)其作用是将字符串2复制到字符数组1中去。注：(1)字符数组1必须定义得足够大；(2)“字符数组1”必须写成数组名的形式；(3)复制时连同字符串后面的'\\0'一起复制到字符数组1中。

47.B解析：循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。

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

49.B解析：需求分析是软件定义时期的最后一个阶段。可以概括为4个方面：①需求获取；②需求分析；⑧编写需求规格说明书；④需求评审。

50.D解析：本题的考查点是运算符在表达式中的处理原则。本题中把y+z的值赋给x，由于y和z都等于0，所以x的值也为0，表达式值为false，输出####。if语句中if后面的表达式—般为逻辑或关系表达式，但也可以是任意的数值类型。

51.B解析：(1)二维数组的定义

二维数组的定义方式为：类型说明符数组名[常量表达式][常量表达式]。

二维数组在内存中是按行优先的顺序存放的，即先存放第一行的元素，再存放第二行的元素，依次类推。

(2)二维数组元素的引用

二维数组元素的表示形式为：数组名[下标][下标]，下标可以是整型常量或整型表达式其范围为：0～(常量表达式-1)。

(3)二维数组的初始化

可以用以下方法对二维数组元素初始化：

①分行给二维数组赋初值

例如：inta[2][2]={{1,2},{3,4}}；

这种赋值方式比较直观，把第1个大括号内的数据赋给第1行的元素，第2个大括号内的数据赋给第2行的元素，即按行赋值。

②可以将所有数据写在一个大括号内，按数组排列的顺序对各个元素赋初值。

③可以对部分元素赋初值，没有初始化的元素值为0。

④如果对全部数组元素赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省略。

52.C本题主要考查逗号表达式。逗号是一个特殊的运算符，它具有所有运算符中最低的优先级。在C语言中，用它可以将两个表达式连接起来，逗号表达式的一般表现形式为：

表达式1，表达式2，…，表达式n

逗号表达式的求解过程是：先求解表达式1，再求解表达式2，依次往后计算，整个逗号表达式的值是最后一个表达式的值，如“3+5,5+6”的值是11。

在本题中，逗号表达式为i=4,j=16,k=32，根据上面的分析，计算逗号表达式得到的结果为k=32，最后将逗号表达式的结果赋值给变量x，那么变量x的值为32。因此，本题的正确答案选C。

53.D解析：C语言中，字符数据参加运算时，实际上是其ASCII码参与运算。大写字母的ASCII码比其对应的小写字母的ASCII码小32。因此大写字母转化为小写字母只需将其加上32即可。所以选项B)、C)都符合条件，因为变量c中存储的是大写字母，所以“c-'A'”的值一定小于26，故选项A)与选项C)的含义相同。

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

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

56.A本题考查函数调用时的参数个数。在函数调用时，实参必须和形参的个数、类型一一对应。但函数的计算结果只有一个值，因而fun函数的参数个数为3。

57.D数据处理是指将数据转换成信息的过程，故选项A叙述错误。数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项B叙述错误。关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项C叙述错误。所以本题选D。

58.C解析：函数a的功能是将字符数组s中的小写字母e变为大写字母，其余字符不变，4个选项中只有C符合题意。

59.C队列是指允许在一端进行插入、而在另一端进行删除的线性表，选项A和选项B错误。允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，最先插入的元素将最先能够被删除，反之，最后插入的元素将最后才能被删除。所以，队列又称为“先进先出”或“后进后出”的线性表，它体现了“先来先服务”的原则，选项C正确，选项D错误。

60.D解析：软件需求规格说明书SRS，SoftwareRequirementSpecification)是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用，①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。

61.