2022-2023年陕西省汉中市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

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

一、单选题(20题)1.单链表中，增加一个头结点的目的是为了()。

A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方面运算的实现D.说明单链表是线性表的链式存储

2.

3.有下列程序：程序执行后的输出结果是()。A.abcdefghijklmnopq

B.afgebcdhnopqmijklhnopqmijkl

C.efgabcdmnopqhijkl

D.mijklhnopqebcdafg

4.

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

A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈与队列都是非线性结构D.以上三种说法都不对

6.若变量c为char类型，能正确判断出c为小写字母的表达式是A.A.′a′<=c<=′z′c="">=′a′）||（c<=′z′）

B.（′a′>=c）and（′z′>=c）

C.（′a′<=c）and（′z′>=c）

D.（c>=′a′）&&（c<=′z′）

7.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程

8.设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是______。

A.'a'&&'b'

B.a＜=b

C.a||+c&&b-c

D.!((a＜b)&&!c||1)

9.有以下程序

#include<stdio.h>

main()

{intx=1,y=2,z=3;

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

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

}

程序的运行结果是

A.A.331

B.41

C.2

D.1

10.对一个满二叉树，m个叶子，n个结点，深度为h，则()。

A.n＝h＋mB.h＋m＝2nC.m＝h－1D.n＝2h－1

11.以下函数findmax拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能。#defineMIN-2147483647intfindmax(intx[]，intn){inti，max；for(i=0；i<n；i++){max=MIN；if(max<x[i])max=x[i]；)returnmax；}造成错误的原因是（）。A.定义语句“inti，max；”中max未赋初值

B.赋值语句“max=MIN；”中，不应给max赋MIN值

C.语句“if(max<x[i])max=x[i]；”中判断条件设置错误

D.赋值语句“max-MIN；”放错了位置

12.右两个关系R和S如下：

则由关系R得到关系S的操作是（）。A.自然连接B.并C.选择D.投影

13.若有定义语句：intX=10；，则表达式x-=x+X的值为A.-20B.-10C.0D.10

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

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

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

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

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

15.下面程序的运行结果是()。#include＜stdio．h＞main(){inty=10；do{y--；}while(--y)；printf("%d\n"，y--)；}

A.-1B.1C.8D.0

16.栈和队列的共同点是()。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

17.

18.已知10个元素(54,28,16,34,,73,62,95,60,26,43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为()

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

19.若在线性表中采用折半查找法查找元素，该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构

20.算法的时间复杂度是指A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数

二、2.填空题(20题)21.若有如下结构体说明：

structSTRU

{inta,b;charc:doubled;

structSTRU*p1,*p2;

};

请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。

【】t[20]

22.一个关系表的行称为()。

23.阅读下面语句,则程序的执行结果是【】。

#include"stdio.h"

main()

{inta=-1,b=1,k;

if((++a<0)&&!(b--<=0))

printf("%d,%d\",a,b);

elseprintf("%d,%d\n",b,a);}

24.程序的功能是将文件filel.c的内容输出到屏幕上并复制到文件file2.c中，请填空。

#include＜stdio.h＞

main()

{FILE【】;

fp1=fopen("filel.c","r");

fp2=fopen("file2.c","w");

while(!feof(fp1))putchar(getc(fp1));

rewind(fp1);

while(!feof(fp1))putc(【】);

fclose(fp1);

fclose(fp2);

}

25.性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

26.设有以下程序，为使之正确运行，请在下划线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)

【】

main()

{printf("\n")；

try_me()；

printf("\n")；}

27.下面程序把从终端读入的文本(用@作为文本结束标志)输出到一个名为bi．dat的新文件中，请填空。

#include"stdio．h"

FILE*fp；

main()

{charch；

if((fp=fopen(【】))==NULL)exit(0)；

while((ch=getchar())!='@')fputc(ch,fp)；

fclose(fp)；

}

28.以下程序运行后的输出结果是()。#definePower2(x)x*xmain(){inti=6,j=8;printf("%d\n"，Power2(i+j))；}

29.结构化程序设计的3种基本结构分别是顺序、选择和______。

30.软件定义时期主要包括______和需求分析两个阶段。

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

main()

{inti=10,j=0;

do

{j=j+i;i-;}

while(i＞2);

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

}

32.若a=10，b=20，则表达式!(a＜b)的值是【】。

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

main()

{intx,a=1,b=2,c=3,d=4；

{intx,a=1,b=2,c=3,d=4；

x=(a＜B)?a:b;x=(a＜C)?x:C;x=(d＞x)?x:d；

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

}

34.以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。

main()

{intx,y,z,max,*px,*py,*pz,*pmax;

scanf("%d%d%d",&x,&y,&z);

px=&x;py=&y;pz=&z;pmax=&max;

【】;

if(*pmax<*py)*pmax=*py;

if(*pmax<*pz)*pmax=*pz;

printf("max=%d\n",max);}

35.有以下程序：

voidf(inty,int*x)

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

main()

{intx=2,y=4;

f(y,&x);

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

}

执行后输出结果是上【】。

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

#definePOWER(x)((x)*(x))

main()

{inti=1;

printf("%d,%d",POWER(i++),i);

}

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

38.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

39.若有定义语句chars[100],d[100];intj=0,i=0;且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)

while(s[i]){d[j]=【】;j++;}

d[j]=0;

40.以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。

doublesum(doublex,intn)

{inti;doublea,b,s;

for(i=1;i＜=n;i++)

{a=a*x;b=b*i;s=s+a/b;}

returns;

}

三、1.选择题(20题)41.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；

现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下错误的程序段是

A.r-＞next=q；q-＞next=r-＞next；p-＞next=r；

B.q-＞next=r-＞next；p-next=r；r-＞next=q；

C.p-＞next=r；q-＞next=r-＞next；r-＞next=q；

D.q-＞next=r-＞next；r-＞next=q；P-＞next=r；

42.以下程序的输出结果是______。main(){inta[4][4]={{1,3,5},{2,4,6},{3,5,7}};printf("%d%d%d%d\n",a[0][3],a[1][2],a[2][1];a[3][0]);}

A.650B.1470C.5430D.输出值不定

43.有以下程序：main(){unsignedinta;intb=-1;a=b;printf("%u",a);}程序运行后的输出结果是()。

A.-1B.65535C.32767D.-32768

44.在C语言中，函数返回值的类型最终取决于()。

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

45.设有下列二叉树：

对此二叉树中序遍历的结果是

A.ABCDEFB.DABECFC.BDAECFD.DBEFCA

46.以下叙述中错误的是

A.gets函数用于从终端读入字符串

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

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

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

47.若变量已正确说明为float型，要通过语句scanf("%f%f%f"，&a，&b，&c)；给a赋予10，0，b赋予22.0，c赋予33.0，下列不正确的输入形式是

A.10＜回车＞22＜回车＞33＜回车＞

B.10.0，22.0，33.0＜回车＞

C.10.0＜回车＞22.033.0＜回车＞

D.1022＜回车＞33＜回车＞

48.数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

A.逻辑结构B.物理结构C.概念结构D.层次结构

49.若有以下说明和语句，请选出哪个是对c数组元素的正确引用_______。intc[4][5],(*cp)[5]；cp=c；

A.cp+1B.*(cp+3)C.*(cp+1)+3D.*(*cp+2)

50.在C语言中，函数中变量的隐含存储类别是______。

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

51.假定w、x、y、m均为血型变量，则执行下列的语句后，m的值是()。

w=6,x=4,y=3;

m=(w＜x)?w:x;

m=(m＜y)?m:y;

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

52.如果需要打开一个已经存在的非空文件“Demo"进行修改下面正确的选项是

A.fp=fopen("Demo"，"r")；

B.fp=fopen("Demo"，"ab+")；

C.fp=fopen("Demo"，"w+")；

D.fp=fopen("Demo"，"r+")；

53.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。A.A.数据的存储结构B.计算方法C.数据映象D.逻辑存储

54.有以下程序：#include＜stdio.h＞main(){intc；while((c=getchar())!='\n'){switch(c-'3'){case0：case1：putchar(c+4)；case2：putchar(c+4)；break；case3：putchar(c+3)；case4：putchar(c+3)；break；}}printf("\n")；}从第一列开始输入数据(＜CR＞代表…个回车符)：3845＜CR＞，则狴序输出结果为()。

A.77889B.77868C.776810D.7.78866e+007

55.在下列给出的表达式中，与while(E)中的(E)不等价的表达式是()。

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

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

A.在面向对象的程序设计中，各个对象之间具有密切的联系

B.在面向对象的程序设计中，各个对象都是公用的

C.在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小

D.上述三种说法都不对

57.当运行以下程序时,从键盘输入AhaMA(空格)Aha<CR>,则下面程序的运行结果是

#include<stdio.h>

main()

{chars[80],c=′a′;

inti=0;

scanf("%s",s);

while(s[i]!=′

{if(s[i]==c)s[i]-32;

elseif(s[i]==c-32)s[i]=s[i]+32;

i++;}

puts(s);}

A.ahaMaB.AbAMaC.AhAMa[空格]ahAD.ahAMa[空格]ahA

58.下列程序是用来判断数组中特定元素的位置所在的。#include＜conio.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；for(i=0；i＜t；i++)if(s[*k]＜s[i])*k=i；returns[*k]；}main(){inta[10]={876，675，896，101，301，401，980，431，451，777}，k；fun

A.7，431B.6C.980D.6，980

59.若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞b)a=b；c=a；if(c!=a)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是

A.程序段有语法错B.3，5，3C.3，5，5D.3，5，7

60.若变量已正确定义并赋值，以下符合C++语言语法的表达式是()。

A.a：=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

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

该程序的输出结果是（）。

A.0.000000B.0.250000C.0.500000D.1.000000

62.结构化程序设计的三种结构是()。

A.顺序结构、选择结构、转移结构

B.分支结构、等价结构、循环结构

C.多分支结构、赋值结构、等价结构

D.顺序结构、选择结构、循环结构

63.高有定义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

64.

65.以下程序的运行结果是（）。

#include<stdio.h>

main{inta=1,b=2,c=3,x;

x=(a^b)&c;printf("%d\n",x);}

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

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

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上三种说法都不对

67.若有定义语句：“charsE10]="1234567＼0＼0"；”，则strlen(s)的值是()。

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

68.设有以下说明语句：

则下面叙述中正确的是（）。

A.PER是结构体变量名

B.PER是结构体类型名

C.typedefstruct是结构体类型

D.struct是结构体类型名

69.有以下程序：

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

A.y=OS）y=一1B.0C.y=1D.while构成无限循环

70.以下关于retllm语句的叙述中正确的是（）。

A.一个自定义函数中必须有一条return语句

B.一个自定义函数中可以根据不同情况设置多条retum语句

C.定义成void类型的函数中可以有带返回值的return语句

D.没有return语句的自定义函数在执行结束时不能返回到调用处

71.

72.

程序运行后的输出结果是（）。A.1002，ZhangDa，1202．0

B.1002，ChangRon9。1202．0

C.1001，ChangRon9，1098．0

D.1001，ZhangDa，1098．0

73.结构化程序设计的基本原则不包括A.多态性B.自顶向下C.模块化D.逐步求精

74.

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

#include<stdio．h>

main

{structst

{inty，x，z；

}；

union

{longi；

intj；

chark；

}un；

printf("％d，％d＼n"，sizeof(structst)，sizeof(un))

}

A.6，2B.6，4C.8，4D.8，6

75.一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（）。

A.16B.10C.6D.4

76.

77.

78.软件生命周期是指（）。A.软件产品从提出、实现、使用维护到停止使用退役的过程

B.软件从需求分析、设计、实现到测试完成的过程

C.软件的开发过程

D.软件的运行维护过程

79.若以下选项中的变量已正确定义，则正确的赋值语句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

80.

五、程序改错题(1题)81.下列给定程序中，proc（）函数的功能是：根据形参m，计算下列公式的值。t=1+1／2+1／3+1／4+…+1／m例如，若输入10，则应输出2．928968。请修改程序中的错误，使它能计算出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。

例如，若二维数组中的数据为

13233343

14243444

15253545

则一维数组中的内容应该是132333431424344415253545。

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

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

试题程序：

#include<stdio．h>

voidproc(int(*s)[103，int*b，int*n，intrain．intnn)

{}

voidmain

{

intarr[10][10]={{33，33，33，33)，{44，44，44，44}，

{55，55，55，55})，i，j；

inta[l00]={o)，n=o；

printf("Thematrix：＼n")；

for(i=0；i<3；i++)

{

for(j=0；j<4；j++)

printf("％3d"，arr[i][j])：

printf("＼n")；

}

proc(arr，a，＆n，3，4)：

printf("TheAarray：＼n")；

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

printf("％3d"，a[i])：

printf("＼n＼n")；

}

参考答案

1.C

2.C

3.B程序首先定义二维字符数组v，使用4个字符串初始化，另外定义字符指针数组P。通过第1个for循环，将v的4个字符串的首地址赋给p。第2for循环通过两层内嵌循环将p中元素指向的字符串首字母进行排序交换。规则是将指向的字符串的首字母字符按照字母表中的顺序排序后交换。注意，这里交换的是首字母，而不是整个字符串，所以程序输出：afgebcdhnopqmijkl。本题答案为B选项。

4.A

5.D【答案】：D

【知识点】：栈和队列

【解析】：栈和队列都是线性结构，所以选项C错误；栈是一种先进后出的线性表，故选项A错误；队列是一种先进先出的线性表，故选项B错误，所以选D。

6.D

7.B软件设计包括软件的结构设计、数据接口设计和过程设计。其中软件结构设计主要包括系统由哪些子系统构成，以及这些子系统之间的关系是怎样的，并将这些内容编写成文档；数据接口设计的任务是为每个子系统设计其与其他子系统间的接口，并编写成文档，这个接口要是一个无二义的接口，不需要子系统的操作知识就可以使用；过程设计是指系统结构部件转换成软件的过程描述。

8.D解析：选项A：'a'&&'b'是字符a与b的相与，不为0：选项B：a＜=b,由题中变量赋值可知，结果为1。选项C：a||+c&&b-c，结果为1；选项D：!((a＜B)&&!c||1)，运算结果为0。

9.D本题考查if-else语句的使用。if-else语句可以在条件为“真”或为“假”时执行指定的动作，由if引导条件为“真”时执行的操作；由else引导条件为“假”时执行的操作。else语句要与上面最近的if语句进行匹配，如果要嵌套调用if-else语句，需要将嵌套部分用{}括起来，避免程序报错。题目中给出了一个if语句和一个if-else语句，if-else语句为第一个if语句的子语句。首先执行外层if语句，执行条件为x>y，由于x=1，y=2，故该条件为假，不执行if的子语句，直接执行语句printf("%d\\n",x++);，该语句先输出x的值，然后进行x++操作。x的初始值为1，输出结果为1。

10.D

11.D“max=MIN；”语句应放在for循环之前，否则每次循环时都重新赋值，值没有变化。

12.C选择：是在数据表中给予一定的条件进行筛选数据。投影：是把表中的某几个属性的数据选择出来。连接：有自然连接、外连接，内连接等，连接主要用于多表之间的数据查询。并：与数学中的并是一样的。两张表进行并操作，要求它们的属性个数相同并且需要相容。

13.B解析：x-=x+x可化为：x=x-(x+x)，由于x初始值为10，所以计算后，x=10-20=-10，因此选B)。

14.B在实际应用中，队列的顺序存储结构一般采用循环队列的形式。当循环队列为满或者为空时，队尾指针=队头指针。本题答案为B选项。

15.D解析：本题考查“++”和“--”运算符，运算符“++”是操作数加1，而“--”则是操作数减1。在do-while循环中，首先执行y--，再执行--y。当y=2时，执行y--，y的值变为1，--y使y值变为0，循环结束。执行输出时，先输出y的值0，然后执行y--，使y的值变为-1。

16.C解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”(或“先进后出”)的线性表；而队列只允许在表的一端进行插入操作，在另一端：进行删除操作，是一种“先进先出”(或“后进后出”)的线性表。因此栈和队列的共同点是只允许在端点处插入和删除元素。

17.A

18.B

19.C

20.DD。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模。09函数fin)，算法的时间复杂度也因此记做T(n)=O(f(n))。因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

21.strudctSTRUstrudctSTRU解析：结构件类型是构造数据类型，是用户自己定义的一种类型。

结构体类型的定义：

struct结构体类型名

{

成员项表；

}；

定义结构体变量的的形式为：

struct结构体类型名变量1,变量2,...?

其中变量包括；一般变量、指针变量、数组变量等。

22.元组元组解析：一个关系表中的行称为元组，列称为属性。

23.101,0解析：与运算两边的语句必须同时为真时,结果才为真。当执行完if((++a<0)&&!(b--<=0))时,a,b的值已经发生了变化。

24.*fp1*fp2getc(fp1)fp2*fp1,*fp2\r\ngetc(fp1),fp2解析：本题主要考查函数intputc(intch,FILE*fp)的功能，把ch中的字符输出到fp所指文件，以及intgetc(FILE*fp)，从fp所指文件中读取一个字符。

25.先进后出先进后出解析：队列和栈都是线性结构，但是不同之处在于队列的操作顺序是先进先出，而栈的操作顺序是先进后出。

26.#include＜a：\myfile.txt＞#include＜a：\\myfile.txt＞解析：本题考查了函数的存储分类的概念。如果没有特别说明，函数的存储范围是从定义函数的位置到文件的结尾，如果其他文件想使用这个函数，需要用#include文件包含命令将定义函数的文件包含进来。

27.dat""w"或"bi.dat""w+"或"bi.dat""r+"dat','w'或'bi.dat'，'w+'或'bi.dat','r+'解析：本题的考点是fopen()函数，此函数的格式是fopen(文件名，使用文件方式)，题目的要求是将从键盘读入的文本写到文件中，因此选择的打开方式应该是'w'(只写)。或者是读写“r+”或“w+”。

28.6262解析：本题考查的是宏定义。带参数的宏定义是按#indefine命令行中指定的字符串从左到右进行转换。本题中替换的式子为：6+8*6+8，代入i，j的值得到62。

29.重复（循环）重复（循环）解析：结构化程序设计包括3种基本的结构：顺序结构、选择结构和重复结构(循环结构)，利用这3种结构就足以表达出各种其他形式结构的程序设计方法。其中利用循环结构，可以简化大量的程序执行。

30.可行性研究可行性研究解析：软件生命周期一般包括可行性研究与需求分析、设计、实现、测试、交付使用及维护等，还可以将软件生命周期分为三个阶段：①软件定义阶段：可行性研究和需求分析；②软件开发阶段：设计、实现和测试；③软件运行维护阶段：交付使用和维护。

31.5252解析：do...while语句的形式为：

do

{

语句;

}while(条件表达式)

当条件表达式为非零时，继续执行循环体，直到条件表达式为零时退出循环。

32.00解析：已知a=10，b=20，所以逻辑表达式a＜b的值为true，即为1，在这个表达式前面有一个逻辑运算符!，表示反操作，所以整个语句的值应当为false，即为0。

33.11解析：条件运算表达式：“表达式1？表达式2：表达式3”，但表达式1的值为非0时，此时表达式2的值就是整个条件表达式的值，反之为表示式3的值。解析易知结果为1。

34.*pmax=*px*pmax=*px解析：首先将变量x的值放到max中,然后依次和变量y、z进行比较。若有比max大的数,将该数存放到max中,这样最后在max中的值就是x、y、z中的最大值。

35.8484解析：函数f(y,*x)的作用是让y的值加上指针x所指向变量的值，让指针x所指向变量的值加上y的值。由于形参y是传值的，形参x是传地址的，故调用该函数后，作为实参的y的值将不改变，而实参x的值将改变，故最后输出的y的值为4，而x的值为8。

36.111，1解析：POWER(i++)中先引用i的值1，再将i的值加1，POWER(i++)=1*1=1。

37.

38.1313解析：在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为：叶子结点数+度为l的结点数+度为2的结点数=3+8+2=13。所以，本题的正确答案为13。

39.s[i++]s[i++]解析：本题中为了能实现字符串的拷贝，需要使字符数组s从头到尾依次遍历其所有元素。本题应使用i的自增后置来实现。

40.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1s=1或给abs赋1或1.0或1.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1，s=1或给a，b，s赋1或1.0或1.解析：sum函数的功能是求表达式s的级数之和，该函数的大致思路是：在该函数中，定义了—个整型变量i用作循环计数器，定义一个变量a用来表示各个子项的分子，初始为第一个子项的分子，故为1，定义了一个变量b用来表示各个子项大分母，初始为第一个子项的分母，故为1，定义一个变量s存放累加和，初始为第一个子项的值即为1，然后给各个定义的变量初始化，然后通过一个for循环将题目中的数学表达式的各个子项求出来并累加到s中，所以说，在该题的空格处应该填写将a、b和s赋初值的语句，即为a=1；b=1；s=1：(说明：语句的顺序可任意)或a=b=s=1；(说明：变量的顺序可任意)或a=1，b=1，s=1(说明：赋值表达式的顺序可任意)给a，b，s赋1或1.0或1都可以。

41.A解析：题目中要求将q和r所指结点的先后位置交换，即要求p所指结点的指针域指向r所指向的结点，r所指向的结点的指针域指向q所指向的结点，q所指向的结点的指针域指向r所指向的结点。选项A首先让r所指向的指针的指针域指向q所指向的结点，这样就将r所指向的结点的指针域指向的结点丢失了。选项B首先q所指向的结点的指针域指向r所指向的结点的指针域所指向的结点，然后，让p所指向结点的指针域指向r所指向的结点，最后让r所指向的结点的指针域指向q所指向的结点，满足要求。选项C首先让p所指向结点的指针域指向r所指向的结点，然后让q所指向的结点的指针域指向r所指向的结点的指针域所指向的结点，最后让r所指向的结点的指针域指向q所指向的结点，满足要求。选项D首先让q所指向的结点的指针域指向r所指向的结点的指针域所指向的结点，然后，让r所指向的结点的指针域指向q所指向的结点，最后让P所指向结点的指针域指向r所指向的结点，满足要求。

42.A解析：对未给出初始值的整数数组元素，被默认初始化为零。

43.B当运算对象为不同的类型时，数据的转换方向为int→unsigned→long→double。本题程序中的变量b为int型，先要转换为unsigned型，int型变量的数值范围为-32768～32767，最高位为符号位，而unsigned所表示的数的范围为0～65535，它的最高位为数值位。由于内存中是以补码形式存储数据的，所以，整型的“-1”在内存中表示为16个1，最高位的“1”表示符号负，将它转换为unsigned类型，即将原符号位表示符号的“1”看成数值，就可得到16个数值位1，即65535。

44.A解析：在C语言中，应当在定义函数时指定函数值的类型。凡不加类型说明的函数，默认按整型处理。在定义函数时对函数值说明的类型一般应该和return语句中的表达式类型一致。如果函数值的类型和return语句中的表达式类型不一致，则以函数值的类型为准，由系统自动进行转换，即函数类型决定返回值的类型。

45.C解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求中序遍历，遍历顺序应该为：中序遍历左子树-＞访问根结点-＞中序遍历右子树。按照定义，中序遍历序列是BDAECF。

46.B

47.B解析：在C语言中，当一次输入多个数据的时候，数据之间要用间隔符，合法的间隔符可以是空格、制表符和回车符。逗号不是合法的间隔符。

48.B解析：根据数据库物理设计的概念可知：为一个给定的逻辑数据模型选取一个最合适应用要求的物理结构的过程，就是数据库的物理设计。数据库的物理结构就是指数据库在物理设备上的存储结构与存取方法。

49.D解析：cp=c这个语句是将数组第0行的地址赋给了cp。cp+1使指针指向二维数组c的第一行；*(cp+3)是数组c的第三行的第0列的地址值；*(cp+1)+3是数组c的第一行第三列的地址值。

50.A解析：函数中变量的存储类别包括auto，static，extern，其中auto为隐含存储类别，static为静态存储类别，register是寄存器存储类别。

51.A解析：条件表达式“a?b:c”的含义是：当a为真时，其值等于表达式b的值，当a为假时，其值等于表达式c的值。第一个表达式：w=6＜x=4为假，所以返回x的值，即m=x=4：第二个表达式：m=4＜y=3为假，所以返回y的值，即m=y=3。

52.D解析：此题考查文件打开方式对文件操作的影响。由于打开文件进行修改，可见选项A)是错误的，因为此种方式打开时，只能读，不能写，当然无法修改。选项B)是以追加方式“ab+”打开文件读写。以这种方式打开时，新写入的数据只能追加在文件原有内容之后，但可以对以前的数据读出。换言之，“ab+”或“a+”方式打文件后，对于写操作，文件指针只能定位在文件的原有内容之后，但对于读操作，文件指针可以定位在全文件范围内，可见，按此种方式打开文件不能实现文件内容的修改。选项C)以“w+”方式打开文件，此时，原文件中已存在的内容都被清除。但新写入文件的数据可以被再次读出或再次写入，故也不能实现对文件的修改。只有以“r+”方式打开文件时，才允许将文件原来数据读出，也允许在某些位置上再写入，从而实现对文件的修改。

53.A解析：数据结构作为计算机的一门学科，主要研究和讨论以下三个方面的问题：①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；③对各种数据结构进行的运算。

54.A

55.B解析：在while(E)中，表达式E可以是C语言中任意合法的条件表达式，但不能为空，由它来控制循环体是否执行。在选项B)中表达式E＞0‖E＜0是一个逻辑表达式。

56.C解析：在面向对象的程序设计中，对象是面向对象的软件的基本模块，它是由数据及可以对这些数据施加的操作所组成的统一体，而且对象是以数据为中心的，操作围绕对其数据所需做的处理来设置，没有无关的操作。从模块的独立性考虑，对象内部各种元素彼此结合得很紧密，内聚性强。由于完成对象功能所需要的元素(数据和方法)基本上都被封装在对象内部，它与外界的联系自然就比较少，所以，对象之间的耦合通常比较松。所以，选项A与B错误，选项C正确。

57.A解析：本题主要考查的知识点是大写字母比它对应的小写字母ASCII码值小32,并且字符可以看作整数进行算术运算等操作。

58.D解析：本题中直接使用指针变量k，但在使用时要注意对k的指针运算。此外，一开始应知道*k的值为数组中的某一下标值，即*k=0，本函数的功能是找出数组中的最大元素的位置及最大元素的值。

59.B解析：本题考查if条件语句。a=3，b=5，因此a＞b条件不成立，c=a=3。此时c!=a条件不成立，不执行c=b；语句，c的值仍然为5。结果a=3，b=5，c=3。

60.B解析：a=b=c+2实际上相当于a=(b=c+2)，进而可分解为两个表达式：b=c+2和a=b。注意：选项A)中包含一个不合法的运算符“：=”；选项C)应改为(int)18．5％3；选项D)可理解为两个表达式：a+7=c+b和a=a+7，其中第一个是错的，因为C++语言规定赋值号的左边只能是单个变量，不能是表达式或常量等。注意：C++语言赋值语句的运用，

61.D本题考查if语句的嵌套。if语句中的一

种表达方式，即：if…elseif…。

该表达式的语句是：

if(表达式1)

语句l

elseif(表达式2)

语句2

elseif(表达式3)

语句3

else

语句4

本题执行elsey=1．0，并且以”％f”输出。

62.D结构化程序设计以模块化设计