2021年山西省长治市全国计算机等级考试C语言程序设计真题(含答案)

2021年山西省长治市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.对线性表进行折半查找时，必须要求线性表()。

A.顺序方式存储B.链式方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链式方式存储，且结点按关键字有序排列

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

A.文件指针是一种特殊的指针类型变量

B.文件指针的值等于文件当前读写位置，以字节为单位

C.文件指针的值等于文件在计算机硬盘中的存储位置

D.调用fscanf函数只能向文本文件中写入任意字符

3.下面哪个序列不是此图的一个拓扑排序()A.ebfgadchB.aebdgfchC.adchebfgD.Aedbfgch

4.若一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()

A.38,40,46,56,79,84

B.40,38,46,79,56,84

C.40,38,46,56,79,84

D.40,38,46,84,56,79

5.下列程序的运行结果是()。#include<stdio．h>voidfun(int*S，int*p){staticintt=3：*p=s[t]；t--；}voidmain{inta[]={2，3，4，5)，k；intx；for(k=0，k<4，k++){fun(a，＆x)；printf("％d，"，x)；}}A.5，4，3，2B.2，3，4，5C.2，2，2，2D.5，5，5，5

6.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()

A.f,c,BB.f,d,BC.g,c,BD.g,d,B

7.若变量已正确定义为int型，要通过语句“scanf(“%d,%d,%d”,&a,&b,&c);”将a赋值为1、将b赋值为2、将c赋值为3，以下输入形式中错误的是（注：□代表一个空格符）（）。

A.1,2,3＜Enter＞

B.□□□1,2,3＜Enter＞

C.1,□□□2,□□□3＜Enter＞

D.1□2□3＜Enter＞

8.

9.有以下程序intfun(intx，inty){return(x+y)；}main{inta=1，b=2，C=3，sum；sum=fun((a++，b++，a+b)，c++printf("％d＼n"，sum)；)执行后的输出结果是()。A.6B.7C.8D.9

10.有以下函数：intfun（char*x，char*y）intn=0；while（（*x==*y）&&*x！=‘\0’）∣x++；y++；n++；∣returnn；函数的功能是()。A.将y所指字符串赋给x所指存储空间

B.查找和y所指字符串中是否有‘\0’

C.统计x和y所指字符串中最前面连续相同的字符个数

D.统计x和y所指字符串中相同的字符个数

11.if语句的基本形式是“if(表达式)语句”，以下关于“表达式”值的叙述中正确的是（）。

A.必须是逻辑值B.必须是整数值C.必须是正数D.可以是任意合法的数值

12.在位运算中，操作数每左移两位，其结果相当于()。

A.操作数乘以2B.操作数除以2C.操作数除以4D.操作数乘以4

13.有以下程序：#include<stdio．h>main（）{char*s="[2]34"；intk=0，a=0；whil(s[k+1]!=\0){k++；if(k%2=o){a=a+(s[k]-0+1)；continue；}a=a+(s[k]-0)；printf("k=%da=%d\n"，k，a)；}程序运行后的输出结果是（）。A.k=6a=11B.k=3a=14C.k=4a=12D.k=5a=15

14.若有定义“inta=5，b=7；”，则表达式a％－(b％2)运算后，a的值为（）。

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

15.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。A.编码设计B.测试阶段C.运行阶段D.物理设计

16.若有说明语句：double*p，a；则通过scanf语句正确给输入项读人数据的程序段是()。

A.*p=＆a；scanf("％1f”，p)；

B.*p=＆a；scanf("％f"，p)；

C.p=＆a；scanf("％"，*p)；

D.p=＆a；scanf("％1f"，p)；

17.

18.A.A.75310246B.01234567C.76310462D.13570246

19.以下描述中正确的是

A.由于do-while循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句

B.do-while循环由d。开始，用while结束，在while(表达式)后面不能写分号

C.在do-while循环体中，是先执行一次循环，再进行判断

D.do-while循环中，根据情况可以省略while

20.如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式是()。

A.单链表B.双向链表C.单循环链表D.顺序表

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

#include＜string．h＞

typeaefstructstudent{

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(a．name，b．name)＞0)d=b；

if(strcmp(C．name，)＞0)d=C；

printf("%1d%s\n",d.sno,p-＞name)；

}

22.当线性表采用顺序存储结构实现存储时，其主要特点是______。

23.以下程序的功能是输出如下形式的方阵：

13141516

9101112

5678

1234

请填空。

main()

{inti,j,x;

for(j=4;j＞0;j--)

{for(i=1;i＜=4;i++)

{x=(j-1)*4+【】;

printf("%4d",x);

}

printf("\n");

}

}

24.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

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

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

intn='c'；

switch(n++)

{default：printf("error")；break；

case'a'：

case'A'：

case'b'：

case'B'：printf("good")；break；

case'c'：case'C'：printf(”pass")；

case'd'：case'D'：printf(”warn")；

}

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

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

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

29.下面rotme函数的功能是：将n行n列的矩阵A转置为A'。例如：

请填空。

#defineN4

voidrotate(inta[][N])

{inti,j,t;

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

for(j=0;【】;j++)

{t=a[i][j];

【】;

a[j][i]=t;

}

}

30.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

31.现有如下定义：structaa{inta；floatb；charc；}*p；现需用malloc函数动态的申请一个structaa类型大小的空间(由p指向)，则定义的语句为：【】。

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

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

34.若x和y都是double型变量，且x的初值为3.0,y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。

35.以下程序中给指针p分配三个double型动态内存单元，请填空。

#include＜stdio.h＞

main()

{dOuble*p；

p=(double*)malloc()；

p[0]=1.5；p[1]=2.5；p[2]=3.5

printf("%f%f%f\n"，p[0]，p[1]，p[2])；

}

36.设x、y、z为整型变量，且x=2，y=3，z=4，当执行以下语句后，x的值是______。

x*=(y++)+(--z)；

37.若定义#definePI3.14159，则执行完下列程序后输出结果是______。

#definePI3.14159;printf("PI=%P",PI);

38.下面程序的功能是:计算110之间的奇数之和与偶数之和,请填空。

#include<stdio.h>

main()

{inta,b,c,I;

a=c=0;

for(I=0;I<=10;I+=2)

{a+=I;

【】;

c+=b;}

printf("偶数之和=%d\n",a);

printf("奇数之和=%d\n",c-11);}

39.有以下程序

main()

{intn=0,m+1，X=2;

if(!n)X-=l;

if(m)X-=2;

if(X)X-=3；

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

}

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

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

inti=9；

printf("%o\n",i)；

三、1.选择题(20题)41.以下程序的输出结果是

#include<stdio.h>

voidprt(int*x,int*y,int*z)

{printf("%d,%d,%d\n",++*x,++*y,*(z++));}

main()

{inta=10,b=40,c=20;

prt(&a,&b,&c);prt(&a,&b,&c);}

A.11,42,3112,22,41

B.11,41,2012,42,20

C.11,21,4011,21,21

D.11,41,2112,42,22

42.若有以下定义:

structlink

{intdata;

structlink*next;

}a,b,c,*p,*q;

且变量a和b之间已有如下图所示的链表结构:

指针p指向变量a,q指向变量c。则能够把c插入到a和b之间并形成新的链表的语句组是:

A.a.next=c;c.next=b;

B.p.next=q;q.next=p.next;

C.p->next=&c;q->next=p->next;

D.(*p).next=q;(*q).next=&b;

43.下面的程序段运行后,输出结果是

inti,j,x=0;

staticinta[8][8];

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

for(j=0;j<3;j++)

a[i][j]=2*i+j;

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

x+=a[i][j];

printf("%d",x);

A.9B.不确定值C.0D.18

44.下列选项中不属于结构化程序设计方法的是（）。

A.自顶向下B.逐步求精C.模块化D.可复用

45.若有程序片段：inta[12]＝{0}，*p[3]，**pp，ifor(i＝0；i＜3；i++)p[i]＝&a[i*4]；pp＝p；则对数组元素的错误引用是()

A.pp[0][1]B.a[10]C.p[3][1]D.*(*(p+2)+2)

46.有以下程序#include.＜string.h＞main(){char*p="abcde\ofghjik\0"；printf("%d\n"，strlen(p))；}程序运行后的输出结果是

A.12B.15C.6D.5

47.有以下程序#include＜stdio．h＞main(){inta[]={1，2，3，4}，y，*p=&a[3]；--p；y=*p；printf("y=%d\n"，y)；}程序的运行结果是

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

48.下列关于标识符的说法中错误的是

A.合法的标识符是由字母、数字和下划线组成

B.C语言的标识符中，大写字母和小写字母被认为是两个不同的字符

C.C语言的标识符可以分为三类，即关键字、预定义标识符和用户标识符

D.用户标识符与关键字不同时，程序在执行时将给出出错信息

49.有以下程序：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.58B.56C.45D.24

50.若有语句:char*line[5];,以下叙述中正确的是

A.定义line是一个数组,每个数组元素是一个基类型为char为指针变量

B.定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组

C.定义line是一个指针数组,语句中的*号称为间址运算符

D.定义line是一个指向字符型函数的指针

51.下面程序的输出结果是()main(){intx，y，z；x＝0；y＝z＝-1；x+＝-z---yprintf("x＝%d\n"，x)；}

A.x＝4B.x＝0C.x＝2D.x＝3

52.假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是()

A.free(q)；p-＞Next＝q-＞next；

B.(*p).next＝(*q).nexy；free(q)；

C.q＝(*q).next；(*p).next＝q；free(q)；

D.q＝q-＞next；p-＞next＝q；p＝p-＞next；free(p)；

53.n个顶点的连通图中边的条数至少为______。A.A.0B.1C.n-1D.n

54.若已知a=10，b=20，则表达式!a＜b的值为______。

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

55.下列叙述中正确的是A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构

56.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。A.概要设计B.详细设计C.可行性分析D.需求分析

57.设变量已正确定义，则下列能正确计算f=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;

58.设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)

59.下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){inta;if(x==0‖x==1)return3;elsea=x-fun(x-2);returna;}voidmain(){printf("%d",fun(7));}

A.2B.8C.9D.5

60.若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是()。

A.a，point，*&a

B.&*a，&a，*point

C.*&point，*point，&a

D.&a，&*point，point

四、选择题(20题)61.

A.P=8；B.P=k；C.P=s[0]；D.k=s；

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

A.用E—R图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系

B.用E—R图只能表示实体集之间一对一的联系

C.用E—R图只能表示实体集之间一对多的联系

D.用E—R图表示的概念数据模型只能转换为关系数据模型

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

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

64.

65.程序设计方法要求在程序设计过程中()。

A.先编制出程序，经调试使程序运行结果正确后再画出程序的流程图

B.先编制出程序，经调试使程序运行结果正确后再在程序中的适当位置处加注释

C.先画出流程图，再根据流程图编制出程序，最后经调试使程序运行结果正确后再在程序中的适当位置处加注释

D.以上三种说法都不对

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

A.数据的逻辑结构与存储结构是一一对应的

B.算法的时间复杂度与空间复杂度一定相关

C.算法的效率只与问题的规模有关，而与数据的存储结构无关

D.算法的时间复杂度是指执行算法所需要的计算工作量

67.

68.以下程序的输出结果是（）。

A.20B.24C.25D.15

69.有以下程序程序的运行结果是()。

A.1B.41C.2D.331

70.执行下述程序后，输出的结果是()。#include<stdio．h>#defineS(X)X*Xvoidmain{inta=9，k=3，m=2；a／=S(k+m)／s(k+m)；printf("％d"，a)；}A.1B.4C.9D.0

71.已知大写字母A的ASCIl码值是65，小写字母a的ASCIl码值是97。以下不能将变量C中的大写字母转换为对应小写字母的语句是（）。

A.C=（。A’+C.％26一"a"B.c=c+32C.c=c一"A"+"a"D.c=（c一’A"）％26+-a"

72.有如下程序段

#include"stdio.h"

typedefunion

{longx［2］;

inty［4］;

charz［8］;

}atx;

typedefstructaa

{longx［2］;

inty［4］;

charz［8］;

}stx;

main()

{printf("union=%d,structaa=%d＼n",sizeof(atx),sizeof(stx));}

则程序执行后输出的结果是

A．union=8,structaa=8

B．union=8,structaa=24

C．union=24,structaa=8

D．union=24,structaa=24

73.一些重要的程序设计语言(inC语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。

A.栈B.堆C.数组D.链表

74.

75.

76.

77.下面四个选项中，均是不正确的8进制数或16进制数的选项是

A.0160x8f018

B.0abc0170xa

C.010-0x110x16

D.0a127ff-123

78.

79.有以下程序段

structSTU

{charnum［10］;floatscore［3］;};

main()

{

structSTUs［3］={

{"20021",90,95,85},

{"20022",95,80,75},

{"20023",100,95,90},

},*p=s;

inti;floatsum=0;

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

sum=sum+p->score［i］;

printf("%6.2f＼n",sum);

}

程序运行后的输出结果是

A．260.00B．270.00

C．280.00D．285.00

80.将E—R图转换为关系模式时，实体和联系都可以表示为（）。

A.属性B.键C.关系D.域

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：求出以下分数序列的前m项之和。2／1，3／2，5／3，8／5，13／8，21／13，…和值通过函数值返回main（）函数。例如，若m=6，则应输出10．007051。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.输出1—100之间不能被12整除的数。

参考答案

1.C

2.A文件指针实际上是指向一个结构体类型的指针。这个结构体中包含缓冲区的地址、在缓冲区中当前存取字符的位置、对文件是“读”还是“写”、是否出错、是否已经遇到文件结束标识等信息。选项A正确，选项B、C错误；fscanf函数只能从文本文件中输入数据到内存，选项D错误。故本题答案为A选项。

3.C

4.C

5.A依据fun函数，可知其要实现的功能是将S中第(t+1)个元素以前的元素逆置赋给数组P。由于fun中函数定义了静态变量t=3，因此，main函数中调用函数fun(a，＆x)时，就是要将数组a中前4个元素逆置赋给数x，最后输出x数组。

6.A

7.D在输入整数或实数这类数值型数据时，输入数据之间必须用空格、回车符、制表符等间隔符隔开，间隔符个数不限。scanf的格式控制字符串也可以使用其他非空白字符，如本题中的逗号，但在输入时必须输入这些字符，以保证匹配，所以逗号必须输入。故本题答案为D选项。

8.A

9.Csum=fun((a++，b++，a+b)，c++)中a++，b++，a+b为逗号表达式，运算后取a+b的值为5，c++为3，故函数调用后输出结果为8。

10.C本题中由循环条件可知遇到‘\\0’或x与y所指的字符的值不等中的一个条件时就结束，所以功能是统计x和y所指字符串中最前面连续相同的字符个数。

11.Dif语句中的表达式可以是任意合法的数值，如常量、变量表达式。故本题答案为D选项。

12.D解析：本题主要考查左移、右移对数据值的影响，左移n位相当于乘以2的n次幂，右移n位相当于除以2的n次幂。

13.C输出结果：k=1a=2\r\nk=2a=4\r\nk=3a=7\r\nk=4a=12

14.A本题考查“％”运算符的使用。运算符“％”是整数除法的余数。本题中表达式a％=(b％2)等价于a=a％(b％2)=5％(7％2)=5％1=0。

15.DD)【解析】数据库设计目前一段采用生命周期法．即将整个数据库应用系统的开分解成目标独立的若干阶段，它们是：需要分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数据库设计中采用上面几个阶段中的前四个阶段，并且重点以数据结构和模型设计为主线。

16.Ddouble*p，a定义了一个指向双精度型的指针变量P和双精度型变量a，p=＆a表示将变量a的地址赋给指针变量p；scanf("％If"，p)表示用键盘输入的数赋给指针变量P所指向的地址单元中，scanf函数要求在输入double型数据，格式控制符必须用％1f。否则，数据不能正确输入。所以选项D正确。

17.A

18.A本题的考点是C语言的数组及其排序。本题的程序中分为2个循环体，第一个循环体将数组中1，3，5，7，2，4，6，0的前4个元素从大到小排序，这个循环体结束后数组中的值为7，5，3，1，2，4，6，0。第二个循环体将数组中7，5，3，1，2，4，6，0从第5个开始的4个元素从小到大排序，这个循环体结束后数组中的值为7，5，3，1，0，2，4，6。所以正确答案是选项A。

19.C解析：do-while语句的一般形式为：do循环体语句while(表达式);，其中循环体语句可以是复合型语句，但必须用花括号括起来。while后必须要有分号作为语句的结束，在do-while循环中，不可以省略while。

20.D

21.2002Shanxian2002Shanxian解析：本题中第一个if语句将结构体变量a．name和结构体变量b．name中较小的那个赋值给结构体变量d，第二个if语句将结构体变量c．name和结构体变量d．name较大的那个赋给结构体变量d。通过函数strcmp比较。strcmp()函数有两个参数，分别为被比较的两个字符串。如果第一个字符串大于第二个字符串返回值大于0，若第一个小于第二个返回值小于0，相等时返回值为0。字符串比较大小的标准是从第一个字符开始依次向右比较，遇到某一个字符大，该字符所在的字符串就是较大的字符串，如果遇到某一个字符小，该字符所在的字符串就是较小的字符串。本程序中第一个if语句strcmp(a．name，b．name)＞0为真，故将b的值赋给d，第二个if语句strcmp(c．name，d．name)＞0为假，故不执行后面的语句，最后d的值为b的值，因此d．sno和p-＞name的值为2002Shangxian。

22.逻辑结构中相邻的结点在存储结构中仍相邻。逻辑结构中相邻的结点在存储结构中仍相邻。解析：顺序存储结构的主要特点是数据元素按线性表的逻辑次序，依次存放在一组地址连续的存储单元中。在存储单元中，各元素的物理位置和逻辑结构中各结点间的相邻关系是一致的。

23.ii解析：外循环是递减的，方阵中的每个元素为(j-1)*4+i，因此空格处填i。

24.存储或物理或存储结构或物理结构存储或物理或存储结构或物理结构解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。供队列循环使用。可知，循环队列应当是物理结构。

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

26.passwarnpasswarn解析：n++是在执行完其所在的语句后再加1，因此，在执行case的时候，n的值依然为'c'，执行case'c'后面的语句，先打印出“pass”；在执行完case'c'后，未遇到break跳出switch，便接着执行下面的语句，又打印出warn。所以此题输出结果是passwarn。

27.a=14a=14解析：逗号表达式的值是以逗号分隔的最后一个表达式的值。所以题目中的语句a=(3*5,a+4);就等价于a=a+4;。故本题输出结果是a=14。

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

29.j＜Ia[i][j]=a[j][i]j＜I\r\na[i][j]=a[j][i]解析：本题中要求将n行n列的矩阵A转置，即让数组中行上的元素变成对应列上的元素。即把对角线两边的元素对换，所以本题的第一个空白处应该填写j＜i，第二个空白处填写交换对角线两边的元素的语句a[i][j]=a[j][i]。

30.上溢上溢解析：入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作：首先将队尾指针进一(即rear=rear+1)，并当rear=m+1时置rear=1；然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)时且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算，这种情况称为“上溢”。

31.p=(structaa*)malloc(sizeof(structaa))；p=(structaa*)malloc(sizeof(structaa))；解析：ANSIC标准规定malloc函数的返回值类型为void*，函数的调用形式为：malloc(size)要求size的类型为unsignedint。由于返回类型为void*，所以在调用函数时，必须利用强制转换将其转换为所需要的类型。

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

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

34.88解析：fabs函数功能是求x的绝对值，计算结果为double型。pow功能是计算x的y次方的值，计算结果同样为double型。所以本题表达式相当于2.0的3.0次方，结果为8.000000。

35.3*sizeof(double)或size(double)*3或24或3*8或8*33*sizeof(double)或size(double)*3或24或3*8或8*3解析：本题考核的知识点是malloc()函数．该函数的调用格式是“malloc(n)”，作用是申请n个字符的存储单元，并返回该存储区的首地址，实际调用的时候可在前面加上“(类型说明符*)”，以转换成需要的类型的地址．所以在此空格处应该填写3*sizeof(double)或size(double)*3或其他等价的表达式。

36.12。12。解析：表达式x*=(y++)+(--z)相当于先进行z的自减运算，再执行x=x*(y+z)，最后y自加。因此，变量x的值为12，y和z的值分别是4和3。

37.PI=3.14159PI=3.14159解析：本题先定义了一个宏名PI，以后在程序中出现PI都用3.14159替代，但是C语言规定：双引号中的宏名是不进行替换的。

38.b=I+1b=I+1解析：本题考查了for循环语句的执行过程。i+=2是修正表达式,执行一次循环体后i的值就增加2,i的初始值为0,每次加2后的和累加至a,所以a的值就是110之间的偶数之和;b的值是111之间的奇数和,但在输出b值时,c去掉多加的11,即为110之间的奇数之和。

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

40.1111解析：本题考核的知识点是printf()函数的输出格式。本题中定义了一个整型变量i并赋初值为9，然后要求以八进制输出i的值，9的八进制数的表示为11。

41.B解析：考查指针作为参数的函数调用。尽管C语言以传值方式进行函数调用,但也可以通过传递指针的值(变量的地址)来达到修改实参变量值的目的,这是此题主要说明的问题。另外,应注意表达式\ue008*(z++)\ue009的值是*z,其后的z++在程序中无实际作用。函数调用时,由于x,y和z分指向a,b和c,因此,*x,*y和*z就是a,b和c。第一次调用函数时,*x=a=10,*y=b=40,*z=c=20输出结果为11,41,20,至此,已经可以肯定选项B)是正确的。在第一次输出后,a=11,b=41,c=20,第二次输出为:12,42,20。

42.D解析：本题考查链表的数据结构,必须利用指针变量才能实现,即一个结点中应包含一个指针变量,用它存放下一结点的地址。

43.C解析：本题主要考查的是用二维数组首地址和下标来引用二维数组元素的方法。通过分析可知,程序中的双重循环定义了一个如下的二维数组:

012

234

456

由于数组的下标是从0开始的,所以二维数组元素a[i][j]表示的是二维数组a的第i+1行、第j+1列对应位置的元素。

44.D解析：20世纪70年代以来，提出了许多软件设计方法，主要有①逐步求精：对复杂的问题，应设计一些子目标作过渡，逐步细化；②自顶向下：程序设计时应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化；⑧模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块，而可复用是面向对象程序设计的一个优点。

45.C

46.D解析：本题首先定义了一个字符型指针变量p，并用一个字符串给它赋值，然后调用printf()函数输出p所指向的字符串的长度。由于字符串的结束标记为、0，其长度为第1个\\0前的字符个数，故长度为5。所以4个选项中D正确。

47.D解析：在程序中指针变量P初始指向a[3]，执行p减1后，P指向a[2]，语句y=*p的作用是把a[2]的值赋给变量y，所以输出为y=3。

48.D解析：用户标识符与关键字相同时，程序在编译过程中将给出出错信息。注意：选项D)应该改为用户标识符与关键字相同，程序在编译时将给出出错信息。注意：合法的标识符第一个字符必须为字母或下划线。

49.D解析：程序中while语句的循环条件为i＜7&&p[i]%2。当i=0时，条件成立，k=k+p[0]=11；当i=1时，条件仍成立，k=k+p[1]=11+13=24；当i=2时，p[2]%2=0条件不成立，结束while循环，所以k=24。

50.A解析：C语言中[]比*优先级高,因此line先与[5]结合,形成line[5]形式,这是数组形式,它有5个元素,然后再与line前面的'*'结合,表示此数组是一个指针数组,每个数组元素都是一个基类型为char的指针变量。

51.C

52.B

53.C解析：在无向图(边没有方向性的图)中，若从顶点vi到vj有路径，则称vi和vj是连通的，若该图中仟意两个顶点都是连通的，则称该图为连通图。

54.B解析：!的优先级高于＜，!a的值为0，0＜b显然成立，该表达式的值为1。

55.A根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：1，有且只有一根节结点，2，每一个结点最多有一个前件，也最多有一个后件，则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

56.D通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说：软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。

软件生命周期的主要活动阶段为：

①可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成开发任务的实施计划。

②需求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件，规格说明书及初步的用户手册，提交评审。

③软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。

④软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。

⑤软件测试。在设计测试用例的基础上，检验软件的各个组成部分。编写测试分析报告。

⑥运行和维护。将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。

57.D解析：要正确计算函数f=n!，由n!的数学定义可知n!=n*(n-1)*(n-2)*……*1。在选项A)中，由于f的初值为0，在for循环语句中，f依次乘以1，2，3，……，n。最后计算f=n!=O，所以选项A)不正确。在选项B)中，f的初值为1，在for循环语句中，f依次乘以1，2，3，……，(n-1)。最后计算得到f=(n-1)!，所以选项B)不正确。在选项C)中，f的初值为1，在for循环语句中，f依次乘以n，n+1，n+2，……，所以选项C)不正确。在选项D)中，f的初值为1，在for循环语句中，f依次乘以n，n-1，n-2，……，2。最后计算f=n!，所以选项D)正确。

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

59.A解析：本题考查函数的递归调用。

在函数递归调用时，fun(7):a=7-fun(5)→fun(5):a=5-fun(3)→fun3:a=3-fun(1)→fun(1):a=3，反推回去fun(3):a=3-3=0→fun(5):a=5-0=5→fun(7):a=7-5=2，最后的计算结果为2。

60.D本题主要考查指针变量对数值的引用。在题目中，首先定义了整型指针变量point和一个整型变量a，变量a的初值为4，然后是指针变量指向a，或者说将变量a所在存储单元的地址值赋给指针变量。

在选项A中，很显然，不全是地址，只有point表示地址，而*&a等价于*（&a），表示取一个数值。

在选项B中，也不都表示地址，其中*point表示数值，其他两个表示地址。

在选项C中，与选项B类似，其中的*point表示数值。

在选项D中，都表示地址，是题目的选择答案。

61.C字符型一维指针P只能指向一个一维数组如chars[3]，而不能指向二维数组的地址，所以A)错误。P应该为字符型变量的地址，而不能为数组指针的地址，所以B)错误。k为数组指针，但如果想将s的地址赋给它，定义形式应为char(*k)[10]而不是char(*k)[3]，所以D)错误。

62.A用E—R图可以描述实体及其相互之间的联系，还可以描述多个实体集之间的联系和一个实体集内部实体之间的联系。用E—R图表示的概念数据模型不仅能转换为关系数据模型，还可以转换为其他数据模型，如网状模型和层次模型等。所以A的说法正确。

63.A根据二叉树的性质，n=n0+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=n1-1=5-1=4，而n=25，所以nl=n-n0-n2=25-5-4=16。

64.D

65.D解析：在程序设计过程中，一个很重要的环节是首先确定实现各种功能的算法，并且用某种工具将它精确地表达出来。流程图是其中的工具之一。因此，程序设计的过程应是先画出流程图，然后根据流程图编制出程序。因此，选项A中的说法是错误的。程序中的注释是为了提高程序的可读性，使程序易于理解、易于维护，注释必须在编制程序的同时加入。因此，选项B和C中的说法也都是错误的。

66.D根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

67.B

68.D第一次循环结束：a=1,i=1;第二次循环结束：a=3,i=2;第三次循环结束：a=6,i=3;第四次循环结束：a=10,i=4;第五次循环结束：a＝15，i＝5；结束:a=15;

69.Ax>y不成立，之后的if

和lelse都不执行，输出x++表达式值为1。

70.D本题j=要