2021-2022年内蒙古自治区乌兰察布市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021-2022年内蒙古自治区乌兰察布市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

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

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

2.若有定义语句：doublea，*p=＆a；，以下叙述中错误的是（）。

A.定义语句中的*号是一个间址运算符

B.定义语句中的*号只是一个说明符

C.定义语句中的P只能存放double类型变量的地址

D.定义语句中，*p=&n把变量a的地址作为初值赋给指针变量P

3.判断一个单向链表中是否存在环的最佳方法是()

A.两重遍历B.快慢指针C.路径记录D.哈希表辅助

4.在如下结构定义中，不正确的是()。A.

B.

C.

D.

5.

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

A.x=y+z+5,++yB.int(15.8%5)C.x=y*5=x+zD.x=25%5.0

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

A.head=NULLB.head->next=NULLC.head->next=headD.head!=NULL

8.

9.

10.有以下程序：#include＜stdio.h＞point(char*p){p+=3;}main()charb[4]={'a','b','c','d'},*p=b;point(p);printf("%c\n",*p);

A.aB.bC.cD.d

11.有种数据结构叫跳跃列表(SkipList)，它是一种基于并联的链表的随机化数据结构，其效率可比拟于二叉查找树(对于大于数操作需要O(logn)平均时间)。它是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的“快速跑道”，这里在层i中的元素按概率l/p出现在层i+1中。平均起来，每个元素都在p/(p-1)个列表中出现，而最高层的元素(通常是在跳跃列表前段的一个特殊的头元素)在O(logpn)个列表中出现。调节p的大小可以在内存消耗和时间消耗上进行折中。试分析在该数据结构中查找一个元素的平均时间复杂度。

A.O(logn)B.O(n)C.O(n*logn)D.以上都不正确

12.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

B.数据库技术的根本目标是要解决数据的共享问题

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

13.

14.若有函数voidfun(doublea[]。int*n){…}以下叙述中正确的是（）。A.调用fun函数时只有数组执行按值传送，其他实参和形参之间执行按地址传送

B.形参a和n都是指针变量

C.形参a是一个数组名，n是指针变量

D.调用fun函数时将把double型参数组元素一一对应地传送给形参a数组

15.设有关键码初始化序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法对初始序列精细第一堂排序的结果。

A.直接插入排序B.二路归并排序C.快速排序D.基数排序

16.算法分析的目的是()。

A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易读性和文档性

17.有以下程序:#include＜stdio.h＞#deflneS1(z)4*z+4*(z)#defineS2(x,y)4*(x)*(y)+y*xmain(){inta=1,b=2;printf(“%d,”,S1(a+b));printf(“%d,”,S2(a,b)+S1(3));printf(“%d”,S2(3+a,b+3));}程序运行后的输出结果是（）。

A.18,34,100B.24,34,92C.24,34,100D.18,34,92

18.设变量已正确定义，则以下能正确计算n!的程序段是______。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

19.若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是()。

A.top=top+1;V[top]=x

B.V[top]=x;top=top+1

C.top=top-1;V[top]=x

D.V[top]=x;top=top-1

20.下面程序的运行结果是()#include＜stdio.h＞#include＜string.h＞main(){char*a＝"AbcdEf"，*b＝"aBcD"a++；b++；printf("%d\n"，strcmp(a，b))；}

A.0B.负数C.正数D.无确定值

二、2.填空题(20题)21.以下程序的输出是【】。

main()

{

charstr1[]="Howdoyoudo",*p1=str1;

strcpy(str1+strlen(str1)/2,"esshe");

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

}

22.对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

23.以下程序输出的最后个值是【】

intff(intn)

{staticintf=1;

f=f*n

returnf;

}

main()

{inti;

for(i=1;i＜=5:i++)printf("%d、n",ff(i));}

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.\13'在内存中占1个字节，"\12"在内存中占______个字节。

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

#include＜stdio．h＞

#deftneJFT(x)x*x

main()

{inta，k=3；

a=++JFT(k+1)；

printf("%d"，a)；

}

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

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

#include＜conio.h＞

#include＜stdio.h＞

#defineM100

voidfun(intm，int*a，int*n)

{inti，j=0；

for(i=1；i＜=m；i++)

if(i%7==0‖i%11==0)

a[j++]=i；

*n=j；}

main()

{intaa[M]，n，k；

clrscr()；

fun(10，aa，&n)；

for(k=0；k＜n；k++)

if((k+1)%20==0)printf("\n")；

elseprintf("%4d"，aa[k])；

printf("\n")；}

29.下面的程序可列指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd",temp;

intn,i；

n=strlen(str)；

while(n-＞1)

for(i=0;i＜n;i++

if(str[i]＜str[i+1])

{temp=【】；

str[i]=str[i+1];

【】=temp；

}

printf(【】)；

}

30.有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a.share)的值是【】。

structdate

{intday;

intmouth;

intyear;

union{intshare1;

floatshare2;

}share;

}a;

31.关系数据库的关系演算语言是以【】为基础的DML语言。

32.设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

33.下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。

main()

{ints[]={6,7,2,13,9,1,12,10,5,8,4,3,11),*a,*b;

for(【】)

if(*a＜*b)a=b;

printf("%d",*a);

}

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

#include＜stdio．h＞

int(intx,inty,intcp,intdp)

{cp=x*x+y*y；

dp=x*x-y*y；

}

main()

{inta=1，b=8，c=7，d=9；

t(a,b,c,d)；

printf("%d%d\n",c,d)；

}

35.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

36.可以把具有相同属性的一些不同对象归类，称为【】。

37.在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

38.下面程序的输出是【】

main()

{enumem{eml=3,em2=1,em3};

char*aa[]={"AA',"BB","CC","DD"}

printf("%s%s%\n",aa[em1],aa[em2],aa[em3])；

}

39.函数voidfun(float*sn,intn)的功能是：根据以下公式计算S，计算结果通过形参指针sn传回；n通过形参传入，n的值大于等于0。请补全程序。

S=1-1/3+1/5-1/7+…+1/(2n+1)

voidfun(float*sn,intn)

{floats=0.0,w,f=-1.0；

inti=0；

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

{f=【】*f;

w=f/(2*i+1)；

s+=w；

}

【】=s；

}

40.实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

三、1.选择题(20题)41.下列叙述中正确的是()。

A.在赋值表达式中，赋值号的左边既可以是变量，也可以是任意表达式

B.实型变量中允许存放整型数

C.若a和b类型相同，在执行了赋值a=b后，b中的值将放入a中，但b中的值不变

D.在C程序中，求余运算符“%”两边的类型相同时才能进行运算

42.以下叙述中错误的是______。A.用户所定义的标识符允许使用关键字

B.用户所定义的标识符应尽量做到“见名知意”

C.用户所定义的标识符必须以字母或下划线开头

D.用户定义的标识符中，大、小写字母代表不同标识

43.下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；}

A.languageB.lnugC.有语法错误D.lang

44.设有下列二叉树：

对此二叉树中序遍历的结果为______。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

45.以下四个程序中，完全正确的是()。

A.#include＜stdio.h＞

B.#include＜stdio.h＞main()；main(){/*programming*/{/*/programming/*/printf("programming!\n")；}printf("programming!\n")；}

C.#include＜stdio.h＞

D.include＜stdio.h＞main()main(){/*/*programming*/*/{/*programming*/printf("programming!\n")；}printf("programming!\n")；}

46.以下程序的输出结果是______。fun(int*s,int*p){staticintt=3；*p=s[t]；t--；}main(){intstr[]={1,2，3，4},i,m=0；for(i=0;i＜4;i++){fun(str,&m)；printf("%d",m)；}printf("\n")；}

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

47.以下对结构体类型变量的定义中，不正确的是_______。

A.typedefstructaa{intn；floatm；}aa；aatd1；

B.#defineaastructaaaa{intn；floatm；}td1；

C.struct{intn；floatm；}aa；structaatd1；

D.struct{intn；floatm；}td1；

48.执行下面程序的结果是______。main(){intx=2；printf("%d\n",(x--,x＜＜1,x&&5))；}

A.0B.1C.2D.编译时有语法错误，不能执行

49.有以下程序#include＜stdio.h＞main(){printf("%d\n",NULL);}

A.0B.1C.-1D.NULL没定义，出错

50.有以下程序intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=1；i＜3；i++)j+=f(i)；printf("%d\n"，j)；}程序运行后的输出结果是

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

51.下列条件语句中，功能与其他语句不同的是()。

A.if(a)printf("%d\n",x);elseprintf("%d\n",y);

B.if(a==O)printf("%d\n",y);elseprintf("%d\n",x);

C.if(a!=0)printf("%d\n",x);elseprintf("%d\n",y);

D.if(a==0)printf("%d\n",x);elseprintf("%d\n",y);

52.若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是（）。

A.－3B.9C.－12D.6

53.算法的时间复杂度是指()A.执行算法程序所需要的时间B.算法程序的长度C.算法程序中的指令条数D.算法执行过程中所需要的基本运算次数

54.下列不合法的main函数命令行参数的表示形式是______。

A.main(inta,char*c[])；

B.main(ac,av)intarc；char**av；

C.main(c,v)intc；char*v[]；

D.main(argc，argv)intargc；charargv[];

55.设有以下语句：charstr1[]="string"mstr2[8],*str3,*str4=="string"；则______不是对库函数的正确调用。

A.strcpy(str1,"HELLO1")；

B.strcpy(str2,"HELLO2")；

C.strcpy(str3,"HELLO3")；

D.strcpy(str4,"HELLO4")；

56.在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

A.O(n)

B.O(n2)

C.O(log2n)

D.O(nlog2n)

57.若有下列定义和语句：intu=011,v=Ox11,w=11；printf("%o，%x，%d\n”，u，v，w)；则输出结果是()。

A.9，17，11B.9，11，11C.11，11，11D.11，17，11

58.不能与do…while(exp)语句中的(exp)等价的表达式是()。

A.(!exp==0)B.(exp＞0‖exp＜0)C.(exp==0)D.(exp!=0)

59.现有如下程序段

#include"stdio.h"

#include"string.h"

main()

{chara[]="acfijk";/*这里是有序的字符序列*/

charb[]="befijklqswz";/*这里是有序的字符序列*/

charc[80],*p;

inti=0,j=0,k=0;

while(a[i]!=′\0′&&b[j]!=′\0′)

{if(a[i]<b[j])c[k++]=a[i++];

elseif(a[i]>b[j])c[k++]=b[j++];

else{c[k++]=b[j++];

i++;}}

while(a[i]==′\0′&&b[j]!=′\0′)

c[k++]=b[j++];

while(a[i]!=′\0′&&b[j]==′\0′)

c[k++]=a[i++];

c[k]=′\0′;

puts(c);}

则输出结果是

A.acfijkbefijklqswz

B.abceffiijjkklqswz

C.befijklqswzacfijk

D.abcefijklqswz

60.对以下说明语句的正确理解是inta[10]={6，7，8，9，10}；

A.将5个初值依次赋给a[1]至a[5]

B.将5个初值依次赋给a[0]至a[4]

C.将5个初值依次赋给a[6]至a[10]

D.因为数组长度与初值的个数不相同，所以此语句不正确

四、选择题(20题)61.有以下程序：

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

A.1，2B.1，0C.3，2D.0，0

62.以下叙述正确的是()。A.C语言函数可以嵌套调用，例如：fun(fun(x))

B.C语言程序是由过程和函数组成的

C.c语言函数不可以单独编译

D.c语言中除了main函数，其他函数不可作为单独文件形式存在

63.

64.有以下程序段：

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

A.以上的说明形式非法

B.NODE是一个结构体类型

C.OLD是一个结构体类型

D.OLD是一个结构体变量

65.

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

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

67.

68.

69.设有以下程序段：

intX=0，s=0；

while(!X!=0.s+=++X；

prinff(”％d”，S.；

则（）。

A.运行程序段后输出0B.运行程序段后输出lC.程序段中的控制表达式是非法的D.程序段执行无限次

70.有三个关系R，S和T如下：

其中关系T由关系R和s通过某种操作得到，该操作为（）。

A.选择B.交C.投影D.并

71.若有定义语句：“inta=10；doubleb=3．14；”，则表达式A+a+b值的类型是（）。

A.charB.intC.doubleD.float

72.有以下程序：

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

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

73.

定义下列结构体(联合)数组：

structst

{charname[15]；

intage；

}a[10]={"ZHA0"，14，"WANG"，15，"LIU"，16，"ZHANG"，17)；

执行语句printf("％d，％C"，a[2]．age，*(a[3]．name+2))的输出结果为()。

A.15，AB.16，HC.16，AD.17，H

74.在“文件包含，预处理语句的使用形式中，当#include后面的文件名用(双引号)括时，寻找被包含文件的方式是（）。

A.直接按系统设定的标准方式搜索目录

B.先在源程序所在的目录搜索，如没找到，再按系统设定的标准方式搜索

C.仅仅搜索源程序所在目录

D.仅仅搜索当前目录

75.已定义以下函数

76.若有定义：“inta，b；”，通过语句“scan[("%d；%d"．，&a，&b)；”，能把整数3赋给变量a，5赋给变量b的输入数据是（）。

A.35B.3，5C.3；5D.35

77.

78.

79.设变量x为float型且已赋值，则以下语句能将x中的数值保留到小数点后两位，并将第3位四舍五入的是（）。

A.

B.

C.

D.

80.

五、程序改错题(1题)81.下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1，1，2，3，5，8，13，21，…例如，若给n输入7，则该项的斐波拉契数值为l3。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include<stdio．h>longfun(intg){//****found****switch(g)；{case0：return0；//****found****casel：case2：return1；}return(fun(g-1)+fun(g-2))；}voidmain{longfib；intn；printf("Inputn：")；scanf("%d"，&n)；printf("n=%d\n"，n)；fib=fun(n)；printf("fib=%d\n\n"，fib)；}

六、程序设计题(1题)82.编写函数fun，其功能是：将所有大于1小于整数m的非素数存人xx所指数组中，非素数的个数通过k返回。

例如，若输入l7，则应输出：46891012141516。

注意：部分源程序在文件PROGl．C中。

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

参考答案

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

2.Cdoublea，*p=&a语句的意思是将a的值存放到指针变量P中，P是指针可以随意指向任何地址，所以答案C错误。

3.B

4.B

5.D

6.A运算符“%”的左右两个操作数均应为整数，所以B选项与D选项错误。C选项中不能将“x+z”的值赋给表达式“y*5”，所以C选项错误。故本题答案为A选项。

7.A

8.A

9.D

10.A解析：C函数的参数传递方式采用按值传递，不能通过调用函数改变形参指针本身的值，只能改变指针所指变量的值。调用point函数时，将实参指针p的值(b数组的首地址)传给了形参指针P，P+=3运算使形参指针指向字符d，但并不能改变main函数中p的值，所以本题正确答案应该是选项A)。

11.A

12.A解析：本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此，选项A的说法是错误的。

数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项B的说法是正确的。

数据库设计是在数据库管理系统的支持下，按照应用的要求，设计一个结构合理、使用方便、效率较高的数据库及其应用系统。数据库设计包含两方面的内容：一是结构设计，也就是设计数据库框架或数据库结构；二是行为设计，即设计基于数据库的各类应用程序、事务等。因此，选项C的说法是错误的。

数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项D的说法是正确的。因此，本题的正确答案是选项A。

13.C

14.B\n本题考查函数中数组和指针的传值，数组a[]在参数传递时，是传递的数组a的首地址，所以形参a和n都是指针变量。。

\n

15.C

16.C

17.D程序中S1和S2都是宏定义。S1(a+b)宏展开后的表达式为4*a+b+4*(a+b)，即4*1+2+4*(1+2)，结果为18；S2(a，b)宏展开后的表达式为4*(a)*(b)+b*a，即4*(1)*(2)+2*1，结果为10；S1(3)宏展开后的表达式为4*3+4*(3)，结果为24；32(3+a,b+3)宏展开后的表达式为4*(3+a)*(b+3)+b+3*3+a，即4*(3+1)*(2+3)+2+3*3+1，结果为92。最终输出：18,34,92。故本题答案为D选项。

18.D解析：A选项，将f赋值为0，结果得到0，因为0乘任何数都为0；B选项，i＜n，计算的是(n-1)!，C选项将陷入死循环。

19.C

20.C

21.HowdoessheHowdoesshe解析：strcpy(str1，s1)；字符串拷贝函数，作用是将字符串s1拷贝到字符数组strl中去。strlen(str)：测试字符串str的长度，函数的值为字符串中实际长度，不包括\'\\0\'在内。本题中strlen(str1)的值为13，则strcpy(strl+strlen(strl)/2,'esshe');相当于strcpy(strl+6,'esshe')；，因此可得答案为Howdoesshe

22.n/2n/2解析：删除一个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2；所以总体平均移动元素个数为n/2。

23.120120解析：静态变量的类型说明符是static，静态局部变量属于静态存储方式，它具有以下特点：

静态变量的类型说明符是static，静态局部变量属于静态存储方式，它具有以下特点：

①静态局部变量属于静态存储类别，在静态存储区内分配存储单元。在程序整个运行期间都不释放。

②对静态局部变量是在编译时赋初值的，即只赋初值—次，在程序运行时它已有初值。以后每次调用函数时不再重新赋初值而只是保留上次函数调用结束时的值。

③如在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0(对数值型变量)或空字符(对字符变量)。(注意：C语言中非静态变量在定义时，系统并不会自动给它赋初值)

④虽然静态局部变量在函数调用结束后仍然存在，但其他函数是不能引用它的。本题中函数的功能是：与for语句一起求一个整数的阶乘。

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

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

26.99解析：宏替换的原则是按原样替换，本题中遇到形参x则以实参k+1替换，其他字符不变，所以JFT(k+1)经替换后为k+1，k+1，则a=++k+1*k+1。若k的值为3，则经过运算为a=4+1*4+1=9。

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

28.77解析：解答本题的关键是要读懂程序，要找出能被7或11整除的所有整数，注意数学中的“或”和C语言中的“或”的区别，但在此处，if条件语句中用了“‖”运算符，若要找能同时被7和11整除的所有整数则在if的条件中应使用“&&”运算符。

当然，如果m的值输入50，即表达式fun(10，aa，&n)；为fun(50，aa，&n)；时输入结果为：711142122283335424449。

29.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s',str解析：本题要求将字符串str中的字符用冒泡排序算法从大到小排列，其实现过程是将相邻两个字符进行比较，如果当前字符小于下一个字符，则通过中间变量temp将字符两两交换，所以第一空应填：str[i]，第二空应填：str[i+l]。最终打印输出得到的字符串str，所以第三空应填：'%s',str。

30.10410\r\n4解析：结构体变量所占内存长度是各成员占的内存长度之和。每个成员分别占有其自己的内存单元。int占2个字节，float占4个字节，共用体变量所占的内存长度等于最长的成员的长度。所以，sizeof(a.share)的值是4，sizeof(a)的值是2+2+2+4=10。

31.谓词演算谓词演算

32.350350解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。在根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。因此，设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点：若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。本题中，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。所以，本题的正确答案为350。

33.a=sb=s+1；b-s＜sizeof(s)/sizeof(s[0]);b++a=s,b=s+1；b-s＜sizeof(s)/sizeof(s[0]);b++解析：题目要求输出数组中最大的数，所以要遍历整个数组，而指针a用来指向最大数，所以循环变量只有使用指针b。for初始化时，应该先让a指向第1个数，然后让b指向第2个数，故循环初始化语句应该为a=s,b=s+1或其他等价表达式。因为要使b遍历整个数组，故循环条件应该为b-s＜sizeof(s)/sizeof(s[0])或其他等价表达式。最后每次循环应该让b往后移动一位，故for的第3条语句应该是++b、b++或其他等价形势。所以本题应填a=s,b=s+1；b-s＜sizeof(s)/sizeof(s[0])；b++或其他等价语句。

34.7979解析：因为在调用子函数时进行的是数值传递，调用于函数并不能改变实参的值，所以经过调用子函数，c、d的值并没有发生变化还是原来的值。

35.2525解析：#NAME?

36.对象类

37.封装性封装性解析：对象具有下列5个基本特点：①标识惟一性；②分类性：③多态性；④封装性；⑤模块独立性好。其中，封装性是指从外面看只能看到对象的外部特征，对象的内部特征即处理能力的实行和内部状态，对外是不可见的，对象的内部状态只能由其自身改变。

38.DDBBCCDDBBCC解析：C语言对枚举的定义规定：在枚举中声明的各个枚举元素，如果没有明确指出某个枚举元素的值，它的上—个元素存在并有明确值的情况下，这个牧举元素的值为其上一个元素的值+1。在本题中，没有明确说明枚举元素em3的值，则em3=cm2+1=1+1=2，进而可知，在printf()打印函数中，要打印的数组元素是aa[3]、aa[1]、aa[2]，因此最后的打印结果应当为'DDBBCC'。

39.-1或-1.0*sn-1或-1.0\r\n*sn解析：由于在对S求和时，相邻两项的符号刚好相反，而在函数fun中没有对数据进行取反的操作，故第—空的目的是对数据进行取反，以保证序列中相邻两项的符号不同。故第—个应填-1或-1.0。在执行完循环体后，要将求和结果通过指针参数的形式传递绐调用fun的函数，故第二空应填*sn。

40.空间复杂度和时间复杂度算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法所需存储空间大小是算法的空间复杂性，算法的计算量是算法的时间复杂性。

41.B解析：选项A)，在赋值表达式中，赋值号的左边只能是变量或者是代表某个存储单元的表达式，不能是任意表达式。

在判断选项B)时首先应该建立这杆的概念，整型变量中只能存放整型数，实型变量中能存放实型数，也能存放整型数。

选项C)，执行表达式a=b后，将把变量b存储单元中的值赋给变量a，从而覆盖a中原有的值，但b中原有的值并不改变。

选项D)，在C程序中，求余运算符“%”两边的类型均为整型数据。

42.A解析：C语言规定标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。大写字母和小写字母被认为是两个不同的字符，用户在定义标识符时应尽量做到“见名知意”，且不允许使用关键字作标识符。

43.B解析：本程序首先定义了静态字符数组a，然后将指针p指向数组a的首地址。

第1次for循环，p=a，p指向数组的第1个元素，*p是取指针p所指地址的内容，输出1；第2次for循环，p=p+2，则p指向数组的第3个元素，*p是取指针p所指地址的内容，输出n；第3次for循环，p=p+2，则p指向数组的第5个元素，*p是取指针p所指地址的内容，输出u；第4次for循环，p=p+2，则p指向数组的第7个元素，*p是取指针p所指地址的内容，输出g，结束循环。

44.B解析：所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

45.B解析：选项A中的main()后面不能直接用分号。选项C中的注释符使用不正确，编译器会把从第一个“/*到第一个*/”之间的当作注释，最后一个“*/”会被作为程序代码去编译。选项D中的include前要加上#表示是预定义语句。

46.D解析：程序的功能是将字符数组str中的内容以反序输出。函数fun中t为静态变量，每一次调用函数fun时，t的值为上一次调用函数结束时的值。

47.C解析：本题的考查点是结构体类型变量的定义。在选项C中，aa是—个结构体变量，而不是结构体名，所以structaatd1；是非法的。

48.B解析：逗号表达式x--,x＜＜1,x&&5先执行x--，x的值为1，再执行x＜＜1，表达式的值为2，但x的值仍是1(不是移位赋值表达式)，最后执行x&&5，二者均不为0，逻辑与的结果是1。

49.A解析：在C语言中NULL的ASCII码值为0，而输出函数要求以整形格式输出，故最后的输出数为0。所以，4个选项中选项A符合题意。

50.B解析：主函数中for循环执行两次，i=1和i=2。调用函数f(1)，返回值为1，j=1；调用函数f(2)，计算表达式f(n-1)+1的值时递归调用f(1)，返回值为2，j=3。所以B为所选。

51.D解析：选项A、选项B和选项C都是在a的值为0的时候输出y，a不为0的时候输出x，而选项D是在a为0的时候输出x，a不为0的时候输出y。所以，4个选项中选项D符合题意。

52.C解析：本题中首先定义一个整型变量a并给它赋初值为3，在表达式中，从右开始执行，即先执行“a-=a*a；”等价于a=a-a*a即a=3-3*3=-6，此时a的值为-6，接着执行“a+=a-；”相当于执行a=a+a即a=-6+(-6)=-12，此时a的值为-12。所以，4个选项中选项C符合题意。

53.D解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。

选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。

选项C错误，因为根据一个算法所编制出的程序程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。

所以，本题的正确答案为D。

54.D解析：main函数的参数通常有两个，前者为整型，后者为字符型指针数组。参数的名字可以是任意合法的标识符。而且，形如**av与*av[]等价，所以选项A、B、C均正确，选项D是错误的。

55.C解析：C语言中：strcpy(st1,st2);，其两个参数均为字符指针或字符数组，选项C中的目的串指针str3没有指向具体有效的存储单元，故是错误的调用。

56.D

57.C解析：在C语言中，“%d”表示输出带符号的十进制整型数；“%x”表示以十六进制无符号型输出整型数据(即不带前导0x或0X)；“%o”表示以八进制无符号型输出整型数据(即不带前导0)。

58.C解析：本题考查．do…while循环。在do…while循环中，当表达式的值为非零(真)时，执行循环，不能与其等价的是为零的表达式，即(exp＝＝0)。

59.D解析：这个题目的功能是实现两个有序字符串,合并成一