2022年山东省滨州市全国计算机等级考试C语言程序设计测试卷(含答案)

2022年山东省滨州市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下面关于哈希(Hash,杂凑)查找的说法正确的是()

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数,要视情况而定

D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可

2.

3.设有以下说明语句

structex

{intx;floaty;charz;}example;

则下面的叙述中不正确的是

A.struct结构体类型的关键字

B.example是结构体类型名

C.x,y,z都是结构体成员名

D.structex是结构体类型名

4.下列数据模型中，具有坚实理论基础的是（）。

A.层次模型B.网状模型C.关系模型D.以上3个都是

5.在深度为5的满二叉树叶中，叶子结点的个数为()。

A.32B.31C.16D.15

6.if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是A.A.必须是逻辑值

B.必须是整数值

C.必须是正数

D.可以是任意合法的数值

7.有以下程序：fun(intx){intp；if(x=0||x==1)return(3)；p=x-fun(x-2);returnp；}main(){printf("%d\n"，fun(7));}执行后的输出结果是()。

A.7B.3C.2D.0

8.用树形结构表示实体之间联系的模型的是

A.关系模型B.网状模型C.层次模型D.以上三个都是

9.

10.如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用()。

A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表

11.以下叙述中正确的是A.A.C程序中的注释只能出现在程序的开始位置和语句的后面

B.C程序书写格式严格，要求一行内只能写一个语句

C.C程序书写格式自由，一个语句可以写在多行上

D.用C语言编写的程序只能放在一个程序文件中

12.设计一个判别表达式中左、右括号是否配对出现的算法，采用()数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈

13.在说明语句：int*f()；中，标识符f代表的是

A.一个用于指向整型数据的指针变量

B.一个用于指向一维数组的行指针

C.一个用于指向函数的指针变量

D.一个返回值为指针型的函数名

14.以下符号中不能作为标识符的是()。A._256B.voidC.scanfD.Struct

15.设有定义：charc[]=“Cc”;FILE*fp;且fp指向以“w”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是（）。

A.fprintf(fp,“%c\n%c\n”,c[0],c[1]);

B.fprintf(fp,“%c\r\n%c\r\n”,c[0],c[1]);

C.fprintf(fp,“%c%c”,c[0],c[1]);

D.fprintf(fp,“%s\n”,c);

16.判断有向图是否存在回路，利用()方法最佳。

A.求关键路径B.求最短路径C.拓扑排序D.广度优先遍历

17.有以下程序：程序运行后的输出结果是()。A.20B.13C.10D.31

18.若已定义：“inta[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。

A.p+1B.a+1C.a++D.++p

19.下列4个关于C语言的结论中错误的是()。

A.可以用do…while语句实现的循环一定可以用while语句实现

B.可以用for语句实现的循环一定可以用while语句实现

C.可以用while语句实现的循环一定可以用for语句实现

D.do…while语句与while语句的区别仅是关键字“while”出现的位置不同

20.如下程序的时间复杂度为(其中m>1,e>0)A.logmB.m的平方C.m的1/2方D.m的1/3方

二、2.填空题(20题)21.以下程序的运行结果是【】。

#include＜stdio.h＞

main()

{inta=1，b=2，c；

c=max(a，b)；

printf("maxis%d\n"，c)；}

max(intx，inty)

{intz；

z=(x＞y)?x:y；

return(z)；}

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

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

24.设有以下程序：

main()

{inta，b，k＝4，m＝6，*p1＝＆k，*p2=＆m；

a＝p1＝＆m；

b=(*p1)/(*p2)+7；

printf("a＝%d\n"，a)；

printf("b＝%d\n"，b)；

}

执行该程序后，a值为【】，b值为【】。

25.设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。

26.若有下列定义和语句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

则输出结果为______。

27.表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。

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

main()

{chars[]="abcdef"；

s[3]='\0'；

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

}

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

main()

{inti,j,a[][3]={1,2,3,4,5,6,7,8,9);

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

for(j=i+1;j＜3;j++)a[j][i]=0;

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

{for(j=0;j＜3;j++)printf("%d",a[i][j]);

printf("\n");

}

}

30.在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

31.以下程序的功能是将字符串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);

}

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

#include＜stdio.h＞

fun()

{staticinta=0;

a+=3;printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

33.当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

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

35.多媒体计算机所用的CD-ROM是【】。

36.软件是程序、数据和【】的集合。

37.以下程序的功能是将字符串s中所有小写字母'a'删去，请填空。

#include＜stdio.h＞

main()

{chars[]="absuWWUDJFKFLaaakdK";

inti,j;

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

if()

s[j++]=s[i];

s[j]='\0';

printf("%s",s);

}

38.有以下程序

main()

{intn=0,m=l,x=2;

if(!n)x-=1;

if(m)x-=2;

if(x)x-=3;

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

}

执行后输出的结果是______。

39.下面定义的结构体类型包含3个成员，其中成员变量x用来存入整型数据，成员变量y用来存入实型数据，成员变量next是指向自身结构体的指针。请将定义补充完整。

structstu

{intx；

【】

【】next；}

40.设在主函数中有以下定义和函数调用语句，且函数fun为void型，请写出函数fun的首部【】。要求形参名为b。

main()

}doubles[10][22];

intn;

┆

fun(s);

┆

}

三、1.选择题(20题)41.CPU能够直接访问的存储器是

A.软盘B.硬盘C.RAMD.CD-ROM

42.有下列程序段：

structst

{intx;int*y;}*pt;

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

stmctstc[2]={10,a,20,b};

pt=c;

下列选项中表达式的值为11的是()。

A.*pt-＞yB.pt-＞xC.++pt-＞xD.(pt++)-＞X

43.若变量c是char类型，能正确判断出c为小写字母的表达式是()

A.'a'＜＝c＜＝'2'

B.(c＞＝'a')||(c＜＝'z')

C.('a'＜＝c)and('z'＞＝c)

D.(c＞＝'a')＆＆(c＜＝'z')

44.设int型占2个字节，则unsignedint所能表示的数据范围是______。

A.0～65535B.-32769～32767C.1～65536D.0～32767

45.阅读下述程序段：y=-1；if(x!＝0)if(x＞0)y=1；elsey＝0；该程序段所描述的数学关系是()

A.

B.

C.

D.

46.有以下程序

#include＜stdio.h＞

voidfun(char*t,char*s)

{while(*t!=0)t++;

while((*t++=*s++)!=0);

}

main()

{charss[10]="acc",aa[10]="bbxxyy";

fun(ss,aa);printf("%s,%s\n",ss,aa);

}

程序的运行结果是

A.accxyy,bbxxyy

B.acc,bbxxyy

C.accxxyy,bbxxyy

D.accbbxxyy,bbxxyy

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

A.C语言编译时不检查语法

B.C语言的子程序有过程和函数两种

C.C语言的函数可以嵌套定义

D.C语言所有函数都是外部函数

48.若x和y代表整型数，以下表达式中不能正确表示数学关系｜x-y｜＜10的是()。

A.abs(x-y)＜10

B.x-y＞-10&&x-y＜10

C.!(x-y)＜-10｜｜!(y-x)＞10

D.(x-y)*(x-y)＜100

49.有以下程序：#include＜string.h＞main(){charp[]={'a','b','c'},q[10]={'a','b','c'};printf("%d%d\n",strlen(p),strlen(q));}以下叙述中正确的是()。

A.在给p和q数组置初值时，系统会自动添加字符串结束符，故输出的长度都为3

B.由于p数组中没有字符串结束符，长度不能确定；但q数组中字符串长度为3

C.由于q数组中没有字符串结束符，长度不能确定；但p数组中字符串长度为3

D.由于p和q数组中都没有字符串结束符，故长度都不能确定

50.下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；

A.4B.0C.12D.16

51.下列程序的输出结果是()。#include＜stdio.h＞voidp(int*x){printf("%d",++*x);}voidmain(){inty=3;p(&y);}

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

52.以下函数的功能是()intfun(char*A){char*b＝a；while(*B)b++；{returnb-a；}}

A.比较两个字符串的大小B.字符串的复制C.计算字符串的长度D.字符串的连接

53.有以下程序：main(){intp[8]={11,12,13,14,15,16,17,18},i=0,j=0;while(i++＜7)if(p[i]%2)j+=p[i];printf("%d\n",j);}程序运行后的输出结果是______。

A.42B.45C.56D.60

54.变量a所占的内存字节数是______。unionU{charst[4];inti;long1;};structA{intc;unionUu;}a;

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

55.下列合法的声明语句是（）。

A.int_abc=50；

B.doubleint=3+5e2．5；

C.longdo=1L：

D.float3_asd=3e-3；

56.下面程序中有错误的行是(每行程序前面的数字表示行号)

1main()

2{

3inta[3]={1};

4inti;

5scanf("%d",&a);

6for(i-1;i<3;i++)a[0]=a[0]+a[i];

7printf("a[0]=%d\n,"a[0]);

8}

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

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

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

58.若有运算符：＞、*=、＜＜、%、sizeof，则它们按优先级(由低至高)的正确排列次序为()。

A.*=＜＜＞%sizeof

B.＜＜*=＞%sizeof

C.%=＞＜＜sizeof%

D.*=＞＜＜%sizeof

59.下面结构体的定义语句中，不正确的是______。

A.structdate{intmonth；intday；intyear；}Structdatedatel；

B.stmctdate{intmonth；intday；intyear；}datel；

C.struct{intmonth;intday;intyear;}date1;

D.#defineDATEstmctdateDATE{intmonth;intday;intyear;}datel;

60.有语句定义共用体类型变量：union{inti；charch；floatf;}a，bc；上面定义的共用体变量a、b、c各占()字节。

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

四、选择题(20题)61.

62.

63.(64)在单链表中，增加头结点的目的是()

A.方便运算的实现

B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性表的链式存储实现

64.若有定义和语句：

int*(*pp)，*P，a=20，b=10；

pp=＆p；p=＆a；p=＆b；printf("％d，％d＼n"，*P，**PP)；

则输出结果是()。A.A.20，10B.20，20C.10，20D.10，10

65.若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（）。

A.前序序列B.中序序列C.后序序列D.以上说法均可以

66.若有定义语句：inta[21[3]，*P[3]；则以下语句中正确的是（）。

A.p：a；B.p[0]=a；C.p[O]=＆a[1][2]；D.1a[1]=&a；

67.算法的有穷性是指A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

68.

69.以下程序段中，不能正确给字符串赋值(编译时系统会提示错误)的是：（）

70.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是（）。

A.学生成绩管理系统B.C语言编译程序C.UNIX操作系统D.数据库管理系统

71.有以下程序段程序的输出结果是()。

A.a=10b=50c=10

B.a=10b=50c=30

C.a=10b=30c=lO

D.a=50b=30c=50

72.有定义语句：chars[10]；，若要从终端给s输入5个字符，错误的输入语句是

A.sets(&s[0])；

B.scarf("%s"，s+1)；

C.gets(s)；

D.scanf("%s"，s[1])；

73.有以下程序：

main()

{intp[7]={11,13,14,15,16,17,18}，i=0,k=0;

while(i<7&&p[i]%2){k=k+p[i++];i++}

Printf("%d\n",k);

}

执行后输出的结果是（）。

A．57B．39C．24D．11

74.

75.在结构化程序设计方法中，下面内聚性最弱的是()。

A.逻辑内聚B.时间内聚C.偶然内聚D.过程内聚

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

A.21B.11C.20D.10

77.有以下程序：

main()

{inta[3][3],*p,i;

p=&a[1][1];

for(i=0;i<4;i++)p[i]=i+1;

printf("%d\n",a[1][2]);

}

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

A）3B）6

C）9D）2

78.有以下程序：

main

{inti，j；

for(j=10；j<11；j++)

{for(i=9；i<j；i++)

if(!(j％i))break；

if(i==j-1)

printf("％d"，j)；

}

}

输出结果是()。A.A.11B.10C.9D.1011

79.

80.在下列语句中，其含义为“q是一个函数指针，该指针指向整型数据”的定义语句是()。

A.int**q；B.int(*q)；C.int*q；D.int*q；

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：从字符串str中，删除所有小写字母c。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写函数fun()，其功能是将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是将a中的十位数和个位数依次放在变量c的百位和个位上，b中的十位数和个位数依次放在变量c的千位和十位上。例如，当a=45，b=12，调用该函数后c=1425。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜conio.h＞#include＜stdio.h＞voidfun(inta,intb,long*c){}main(){ inta,b; longc; printf(“Inputa,b:”); scanf(“%d%d”,&a,&b); fun(a,b,&c); printf(“Theresultis:%ld\n”,c);}

参考答案

1.C

2.D

3.B解析：本题中，structex是结构体类型名，ex-ample是结构体变量名。

4.C在数据库设计中，目前常用的数据模型主要有三种，分别是层次模型、网状模型和关系模型。

层次模型是数据库系统中最早出现的数据模型。我们通常把满足以下两个条件的数据模型称为层次模型。

（1）有且仅有一个结点无双亲，这个结点称为根结点。

（2）其他结点有且仅有一个双亲。

层次模型用树形结构来表示各实体与实体间的联系。实体是数据库中数据描述的对象，可以是一个人、一种商品等。在层次模型中，每个结点表示一个记录类型，记录之间的联系用结点之间的连线表示，这种联系是父子之间一对多的联系。记录就是描述实体的相关数据。

如果取消层次模型中的两个限制，即允许一个以上的结点无双亲，则每一个结点可以有多个父结点，便形成了网状。我们把网状表示实体之间联系的模型称为网状模型。

关系模型用表格形式表示实体类型及其实体间的联系。关系模型是目前最重要的一种模型，它是建立在严格的数学概念的基础上的，具有最坚实的理论基础。关系模型的基本数据结构是二维表，每一张二维表称为一个关系。

5.C根据二叉树的性质及定义，一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。

6.D

7.C解析：x=7，通过递归调用fun函数后得到结果。

8.C解析：在数据库系统中，由于采用的数据模型不同，相应的数据库管理系统(DBMS)也不同。目前常用的数据模型有三种：层次模型、网状模型和关系模型。在层次模型中，实体之间的联系是用树结构来表示的，其中实体集(记录型)是树中的结点，而树中各结点之间的连线表示它们之间的关系。因此，本题的正确答案是C。

9.C

10.B

11.C

12.D

13.D解析：带回指针值的函数，其一般定义形式为：

类型标识符*函数名(参数表);

例如；int*f(x,y);

其中，f是函数名，调用它以后能得到一个指向整型数据的指针(地址)，x,y是函数f的形参。在f的两侧分别为*运算符和()运算符，而()优先级高于*，因此f先与()结合，显然是函数形式。这个函数前面有一个*，表示此函数是指针型函数(函数值是指针)。前面的int表示返回的指针指向整型变量。

14.B

15.A要写入字符数据，需要使用格式字符%c，选项D错误；换行符需要使用‘\\n’，而不是‘\\r\\n’，选项B错误；选项C中未使用换行符，不满足题意。故本题答案为A选项。

16.C

17.D程序首先定义整型变量s和i，s的初值为0。for循环中i的取值为1，2，3，4，另外在switch语句中，执行各个分支后，若没有break语句，会继续执行后续分支。当i=1时，switch语句执行case1、case2和default，将s自增3后再自增5，此时s的值为8;当i=2时，switch语句执行case2、default，将s自增3后再自增5，此时s的值为16;当i=3时，switch语句执行case3、case1、case2、default，将s逐步自增2，自增3，自增5，此时s的值为26;当i=4时，switch语句执行default语句，将s自增5，此时s的值为31。本题答案为D选项。

18.C

19.D解析：本题考查几个循环语句的关系。①do…while语句、while语句、for语句所实现的循环可以相互替代；②do…while语句和while语句的区别是do…while语句至少执行一次。

20.A

21.maxis2maxis2解析：函数通过参数来传递数据是单向的，只能由实参传给形参而不能由形参传给实参，但是可以通过函数的返回值将函数中的数据带回。注意：函数的两种调用方式及函数调用的语法要求。

22.n+1n+1解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为0的结点多一个。

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

24.07

25.3232解析：b++是先使用b的值参加运算，再对b加1。++c是先对c加1，再使用c的值参加运算。a*=18+(b++)-(++c)等价于a=a*(18+(b++)-(++c))则a=2*(18+3-5)=32。

26.44解析：strcpy(s1,s2)函数的作用是将字符串s2中的内容拷贝到字符串s1中的内容覆盖。strlen()函数是求字符串的长度。本题实际上是要求s2字符串的长度，即是4。

27.floatfloat解析：在此表达式中x是float类型的变量，经过开方所得到的结果仍是float类型，再和2.8进行运算时，应该先将2.8转换成float类型再运算，最后结果仍是float型。

28.abcabc解析：字符串的结束标记'\\0'，当输出一个存放在字符数组中的字符串时，只需输出到'\\0'为止，而不管其后有什么数据。本题给字符数组s的元素s[3]赋值为'\\0'，故只能输出3个字符“abc”。

29.123056009123\r\n056\r\n009解析：本题中，定义了一个元素类型为整型的二维数组a[][3]={1,2,3,4,5,6,7,8,9}，它是一个3*3的矩阵，“for(i=0；i＜3；i++)for(j=i=1;j＜3；j++)a[j][i]=0；”将列下标i小于行下标j的元素a[1][0]、a[2][0]、a[2][1]赋值为0，最后“for(j=0；j＜3；j++)printf('%n',a[i][j])；printf('\\n');”进行换行输出，所以输出结果为：

123

056

009

30.操作系统或OS操作系统或OS解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务。位于用户和操作系统之间。

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

32.3691236912解析：本题考查最基本的for循环：for(cc=1;cc＜5;cc++)规定循环次数为4次，每次a+=3即每次a的值增3，但因为fun函数中变量a为static类型，所以每次调用完于函数之后，变量a所做的改变都要保存。

33.物理独立性物理独立性

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

35.只读光盘只读光盘

36.文档文档解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。

37.s[i]!='a's[i]!='a'解析：本题是要将字符串s中所有小写字母'a'删去，所以if语句的判断条件应该是字符串s中的字符和字符'a'不相同的时候，就把它仍然存在原来的数组中，若是和字符'a'相同，就不再保存它。

38.-4-4解析：本题考核的知识点是if...else结构的应用。if…else构造了一种二路分支选择，是一种最基本的选择结构，if(条件)S1(if分结构)elseS2(else分结构)，它的工作过程是：先对条件表达式进行判断，若为真(成立，值为非零)，就执行if分结构(S1)；否则(不成立，值为0)，就执行else分结构(S2)。本题中，n=0，可以判断(!n)为真，执行x=x-1=2-1=1；m=1，可以判断(m)为真，执行x=x-2=1-2=-1；进而可以判断(x)为真，执行x=x-3=-l-3＝4。所以，最后输出为叫

39.floaty；structstu*floaty；\r\nstructstu*解析：float定义变量y为实型变量。要求变量next是指向自身结构体的指针，因此变量next应该是结构体stu的指针型变量。

40.voidfun(double*b)或voidfun(doubleb[10][12])voidfun(double*b)或voidfun(doubleb[10][12])解析：本题考查数组名作函数参数。程序中被调用函数fun(s)的实参s是数组名，而s为double型数组名，所以函数fun的形参类型为double*。

41.C解析：CPU读取和写人数据都是通过内存来完成的。

42.C解析：由题目的已知条件可知，pt指向结构体数组c[2]的第一元素c(0)，所以pt-＞x=10，执行自加运算后为11。

43.D

44.A解析：本题int型占2个字节，即16位，unsignedint所能表示的数据范围是0～(2(上标)16-1)，即0～65535。

45.C解析：y的初值为-1，第一个if语句的判断条件为x!=0，即当x!=0时y的值变化，x=0时y的值不变，仍为-1。第二个if语句的判断条件为x＞O，如果x＞0则y=1，否则y=0，即x＜O时，y=O。4个选项中C符合题意。

46.D解析：本题中fun函数实现丁字符串函数str-eat的功能，将字符串aa连接到字符串ss的末尾。调用fun函数时，形参t和s分别指向了字符串ss和aa，然后通过一个while循环使t指向字符串ss的结束符的位置，第二个while循环将字符串aa中的字符(包括结束符'\\0')逐个复制到字符串ss的末尾处。

47.D解析：C语言在编译时要检查其语法是否合法，故选项A错误。C语言的子程序由函数组成，过程不是C语言的组成部分，显然过程和函数并不是C语言的子程序的两种不同形式，故选项B错误。在C语言中明确规定：不能嵌套定义，即不能在函数内部定义函数，故选项C错误。一个完整的C程序有且仅有一个主函数(main()函数)，其他函数都是在执行main()函数时，通过函数调用或嵌套调用来执行的，都是外部函数，故选项D正确。所以，4个选项中选项D符合题意。

48.C解析：选项A用了一个绝对值函数abs()，故选项A正确；选项B中用了一个“&&”逻辑与，故选项B正确；选项C中，“｜｜”左边的式子如为真，将不再判断其后的表达式的值，故选项C不正确；选项D为本题中数学关系式的一个等价命题，故选项D正确。所以，4个选项中选项C符合题意。

49.A解析：在给p和q数组赋初值时，系统会自动添加字符串结束符，从题目中可以看出数组p和q都有3个字符，所以长度均为3。

50.B解析：本题是一个双重循环，而外循环的循环条件i＜O在刚开始的时候就不满足(i的初值为4)，所以循环体一次也不会执行。故应该选择B。

51.B解析：本题考查函数调用时的参数传递。在函数调用时，形参是指向实参的指针变量，则printf的执行结果为3+1＝4。

52.C

53.A解析：本题考查while语句和if语句的嵌套，程序段实现的功能是将p[1]至p[7]中的奇数相加求和并输出，j=13+15+17=45。

54.C解析：结构体变量所占内存长度是各成员占内存长度之和，而共用体变量所占的内存长度等于最长的成员的长度。本题结构体变量a中成员c为整型占2个字节，共用体变量u最大长度为4个字节，故选C。

55.A解析：C语言规定，标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线。另外C语言规定了一些专用的标识符，它们有着固定的含义，不能更改。int就是表达变量类型的标识符，它不能再用做变量名和函数名，所以选项B)不正确。do是C语言的一个关键字，也不能再用做变量名和函数名，所以选项C)不正确。

56.D解析：主要考查了一维数组的定义、初始化及元素的引用方法。第5行代码中scanf输入数据时,要求输入项为地址,而数组名即为数组的首地址,所以不应该再在前面加取地址符号&。

57.A解析：按位与运算符“&”中参加运算的两位都为1时，其结果为1，否则结果为0，或位或运算符“|”中参加运算的两位只要有一个为1，则结果为1，只有当相应的两位都为0结果才为0。所以最后输出a和b的值为7和0。

58.D解析：本题主要考查算术运算的优先级。顺序如下：

[*]

注：*=、＞、＜＜、%、sizeof的优先级依次递增。

59.A

60.A

61.B

62.C

63.A

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

65.B二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，那么只要遍历时访问根结点在访问左子树和右子树之间，遍历序列有序，即中序序列有序。故选B选项。

66.CA选项错误，因为P是指向一个指针数组，作为数组名，不能指向别的地方。B选项错误，因为P[0]是一个int指针，也就是int-；而a是一个指向指针的指针in‘}}。c选项正确，因为p[O]是一个int}，a[1][2]是in