2021-2022年湖南省永州市全国计算机等级考试C语言程序设计测试卷(含答案)

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

一、单选题(20题)1.以下说法正确的是（）。

A.C语言只接受十进制的数

B.C语言只接受二进制、八进制、十六进制的数

C.C语言只接受二进制、十进制、十六进制的数

D.C语言只接受八进制、十进制、十六进制的数

2.有下列程序：fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main（）{intj=1，m=1，k；k=fun(j，m)；printS(”％d，”，k)；k=fun(j，m)；printf(”％d＼n”，k)；）执行后的输出结果是（）。A.5，5B.5，11C.11，11D.11，5

3.使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

4.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是()。

A.G中有弧

B.G中有一条从Vi到Vj的路径

C.G中没有弧

D.G中有一条从Vj到Vi的路径

5.定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。

A.-369B.369C.0．369D.整数集合{1，2，3，4，5}

6.C语言可执行程序的开始执行点是（）。

A.包含文件中的第一个函数B.程序中第一个函数C.程序中的main（）函数D.程序中第一条语句

7.有以下程序段

#include<stdio.h>

voidfun(char*fname,char*st)

{FILE*myf;

inti;

myf=fopen(fname,"w");

for(i=0;i<strlen(st);i++)fputc(st［i］,myf);

fclose(myf);

}

main()

{fun("test.t","newworld");

fun("test.t","hello,");}

程序执行后，文件test.t中的内容是A.A.hello,

B.newworldhello,

C.newworld

D.hello,rld

8.设有以下语句

charchl，ch2；scanf("%c%C"，&chl，&ch2)；

若要为变量chl和ch2分别输入字符A和B，正确的输入形式应该是（）。

A.A和B之间用逗号间隔

B.A和B之间不能有任何间隔符

C.A和B之间可以用回车间隔

D.A和B之间用空格间隔

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

A.15，12，9，B.15，13，11，C.15，11，7，D.15，15，15，

10.以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是

A.feof(fp)B.ftell(fp)C.fgetc(fp)D.rewind(fp)

11.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

A.20B.0或35C.15D.16

12.有下列程序：

程序执行后的输出结果是()。A.3，7，3，7B.7，3，7，3C.3，7，7，3D.7，3，3，7

13.在执行inta[][3]={{1,2},{3,4}};语句后，a[1][2]的值是()

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

14.设数据结构A=(D,R)，其中D={1,2,3,4}，R={r}，r={<1,2>,<2,3>,<3,4>,<4,1>}，则数据结构A是()。

A.线性结构B.树形结构C.图状结构D.集合

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

A.线性链表中的各元素在存储空间中的位置必须是连续的

B.线性链表中的表头元素一定存储在其他元素的前面

C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的

16.有嵌套的if语句：if(a＜b) if(a＜c)k=a; elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是（）。

A.k=(a＜b)?((b＜c)?a:b):((b＞c)?b:c);

B.k=(a＜b)?((a＜c)?a:c):((b＜c)?b:c);

C.k=(a＜b)?a:b;k=(b＜c)?b:c;

D.k=(a＜b)?a:b;k=(a＜c)?a:c;

17.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

18.有以下程序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i+=2)for(j=i+2;j＜n;j+=2)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(aa,10);for(i=0;i＜10;i++)printf("%d",aa[i]);printf("\n");}其输出结果是

A.1，2，3，4，5，6，7，8，9，10，

B.10，9，8，7，6，5，4，3，2，1，

C.9，2，7，4，5，6，3，8，1，10，

D.1，10，3，8，5，6，7，4，9，2，

19.下列程序的运行结果为()。#include<stdio．h>main{structdate{intyear，month，day；}today；printf("％d＼n"，sizeof(structdate))；}A.8B.6C.10D.12

20.

二、2.填空题(20题)21.以下程序用来输出结构体变量ex所占存储单元的字节数：

structst

{charname[20];doublescore;};

main()

{structstex;

printf("exsize:%d\n",sizeof(【】));

}

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

main()

(inta=2，b=7，c=5；

switch(a＞0)

{case1：switch(b＜0)

{case1：switch(");break；

case2：printf("!")；break;

}

case0：switch(c==5)

{case0：printf("*")；break；

case1：printf("#")；break；

case2：printf("$")；break；

}

default：printf("＆")；

}

printf("\n")；

}

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

24.以下程序运行后的输出结果是______。

main()

{

intx=15;

while(x＞10&&x＜50)

{

x++;

if(x/3){x++;break;}

elsecontinue;

}

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

}

25.下面的程序能求a:ab．c文件中最长行和它的位置。

#include＜stdio．h＞

main()

{intlin，i，j＝0，k＝0；

charc；

FILE*fp；

fp＝(【】("a：ab．c"，"r")；

rewind(fp)；

while(fgetc(fp)!＝EOF)

i＝1；

【】

{i++；

j++；

if(i＞＝k){k＝i;【】；}

}

printf("\n%d\t%d\n",k，lin)；

【】；

}

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

#defineS(x)4*x*x+1

mah()

{inti=6,j=8；

printf("%d\n",S(i+j));

}

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

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；}

28.有下列程序；

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!=',')putchar(++C);

}

程序运行时，如果从键盘输入：A,B,＜CR＞，则输出结果为______。

29.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

30.与表达式a+=b等价的另一书写形式是______。

31.有下列程序，功能是把输入的+进制长整型数以+六进制的形式输出，完成程序

#include"stdio.h"

main()

{charb[17]={"0123456789ABCDEF"}；

intc[50]，d，i=0，base=16；

longn；

scanf("%1d"，&n)；

do{c[i]=n%base；i++；n=【】；}

while(n!=0)；

for(--i；i＞=0；--i)

{d=【】；printf("%c"，b[d])；}

printf("H\n")；}

32.下列语句的输出结果是【】。

chara=3;printf("%d，%o，%x，%u\n"，a，a，a，a)；

33.函数mycmp(char*s,char*t)的功能提比较字符串s和t的大小，当s等于t时返回0，当s＞t返回正值，当s＜t时返回负值。请填空。

mycmp(char*s,char*t)

{while(*s==*t)

{if(*s=='\0')return0；

++s;++t;

}

return(【】)

}

34.以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。

#include<stdio.h>

voidf(intx[],intn)

{intp0,p1,i,j,t,m;

i=j=x[0];p0=p1=0;

for(m=0;m<n;m++)

{if(x[m]>i){i=x[m];p0=m;}

elseif(x[m]<j){j=x[m];p1=m;}

}

t=x[p0];x[p0]=x[n-1];x[n-1]=t;

t=x[p1];x[p1]=【】;【】=t;

}

main()

{inta[10],u;

for(u=0;u<10;u++)scanf("%d",&a[u]);

f(a,10);

for(u=0;u<10;u++)printf("%d",a[u]);

printf("\n");

}

35.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

36.设变量已正确定义为整型，则表达式n=i=2，++i，i++的值为【】。

37.类是一个支持集成的抽象数据类型，而对象是类的【】。

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

inti=9；

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

39.以下程序运行后的输出结果是______。

fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

{inti,a=5;

for(i=0;i＜3;i++)printf("%d%d",i,fun(a));

printf("\n");

}

40.在面向对象方法中，允许作用于某个对象上的操作称为【】。

三、1.选择题(20题)41.若有如下程序：main(){inta＝6;charch＝c;printf("%d\n"，(a&2)&&(ch＜'m'))；}则程序运行后的输出结果是()

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

42.下面程序的输出结果是#include＜stdio．h＞#include＜string．h＞main(){char*p1="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2，streat(p1，p2))；printf("%s\n"，str)；}

A.xyzabcABCB.zabcABCC.xyabcABCD.yzabcABC

43.以下程序的输出的结果是intx=3;main(){inti;for(i=1;i＜x;i++)incre();}incre(){staicintx=1;x*=x+1;printf("%d",x);}

A.33B.22C.26D.25

44.在一棵二叉树上第5层的结点数最多是______。

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

45.为了避免在嵌套的条件语句if-else中产生二义性，C语言中规定的if-else配对原则是______。

A.else子句与缩排位置相同的if配对

B.else子句与其之前最近的未被配对的if配对

C.else子句与其之后最近的if配对

D.else子句与同一行上的if配对

46.以下程序的运行结果为______。char*c[]={"ENTER","NEW","POINT","FIRST"};char**cp[]={c+3,c+2,c+1,c};char***cpp=cp;main(){printf("%s\n",**++cpp);}

A.ENTERB.NEWC.POINTD.FIRST

47.以下程序段中，能够通过调用函数fun()，使main()函数中的指针变量p指向一个合法的整型单元的是()。

A.main(){int*p;fun(p);…}intfun(int*p){ints;p=&s;}

B.main{int*pfun(&p);…}ihtfun(int**p){ints;*p=&s;}

C.main(){int*p;fun(&p);}intfun(int**p){*p=(int*)malloc(2);}

D.main(){int*p;fun(p);}intfun(int*p){p=(int*)malloc(sizeo(int));}

48.若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是()。

A.s=a+b;B.s=a+c;C.s=s+c;D.s=b+c;

49.以下程序段给数组所有的元素输入数据，请选择正确答案填入。()#inelude＜stdio．h＞main(){inta[10]，i＝0；while(i＜10)scanf("%d"，______)；┇}

A.a+(i++)B.&a[i+1]C.a+iD.&a[i++]

50.在C语言中，以下说法不正确的是()。

A.在C程序中，整数和实数都能被准确无误地表示出来

B.在C程序中，任何一个变量名都代表存储器中的一个位置

C.静态变量的生存期与整个程序的运行期相同

D.C语言中，任何变量都必须先声明才能进行引用

51.有以下函数定义：

voidfun(intn,doublex){……}

若以下选项中的变量都已正确定义并赋值，则对函数fun的正确调用语句是A.fun(inty,doublem);

B.k=fun(10,12.5);

C.fun(x,n);

D.voidfun(n,x);

52.X、Y、Z被定义为int型变量，若从键盘给X、Y、Z输入数据，正确的输入语句是______。

A.INPUTX,Y,Z;

B.scanf("%d%d%d",&X,&Y,&Z);

C.scanf("%d%d%d",X,Y,Z);

D.read("%d%d%d",&X,&Y,&Z);

53.下面叙述正确的是()

A.函数调用不可以出现在表达式中

B.函数调用可以作为一个函数的实参

C.函数调用可以作为一个函数的形参

D.函数不可以直接调用其本身

54.某片软盘上已染有病毒，为防止该病毒传染计算机系统，正确的措施是______。

A.删除软盘上的所有文件即删除了病毒B.将该软盘进行写保护C.将软盘放一段时间后再用D.将该软盘重新格式化

55.下列语句段中，正确的是()。

A.struct{intx；floaty；inta[2]；unsignedb[3]；charname[10]；}；

B.structstu{unsigneda[3]；unsignedb[4]；}x；int*p=&x.a；

C.structstu{inta；floatx[4]；}y={1,1.0};floatdata=y.x；

D.structnd{inta,b；unsignedc[2]=5；}；

56.有以下程序structSTU{charname[10]；intnum；}；voidf1(structSTUC){structSTUb={"LiSiGuo",2042}；c=b；}voidf2(structSTU*C){structSTUb={"SunDan",2044}；*c=b；}main(){structSTUa={"YangSan",2041},b={"WangYin",2043}；f1(a);f2(&b);printf("%d%d\n",a.num,b.num)；}执行后输出结果是

A.20412044B.20412043C.20422044D.20422043

57.以下程序的输出结果是()main(){inta＝5，b＝4，c＝6，d；printf(”%d\n"，d＝a＞b?(a＞c?a：c)：(b))；}

A.5B.4C.6D.不确定

58.有以下程序：#include＜stdio.h＞main(){inti,s=0;for(i=1;i＜10;i+=2)s+=i+1;printf("%d\n",s);}程序执行后的输出结果是()。

A.正整数1～9的累加和B.正整数1～10的累加和C.正整数1～9中奇数之和D.正整数1～10中偶数之和

59.若已定义：inta[]={0,1,2,3,4,5,6,7,8,9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是______。

A.a[p-a]B.*(&a[i])C.p[i]D.a[10]

60.在C语言中，退格符是

A.\nB.\tC.\fD.\b

四、选择题(20题)61.在一个C源程序文件中所定义的全局变量。其作用域为()。A.由具体定义位置和extern说明来决定范围B.所在程序的全部范围C.所在函数的全部范围D.所在文件的全部范围

62.以下能正确定义一维数组的选项是()。

A.inta[5]=(0，1，2，3，4，5)；

B.chara[]={0，1，2，3，4，5)；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

63.设有如下说明

typedefstruct

{intn;

charc;

doublex;

}STD;

则以下选项中，能正确定义结构体数组并赋初值的语句是

A．STDtt[2]={{1,’A’,62},{2,’B’,75}};B．STDtt[2]={1,"A",62,2,"B",75};

C．structtt[2]={{1,’A’},{2,’B’}};D．structtt[2]={{1,"A",62.5},{2,"B",75.0}};

64.

65.

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

unionmyun

{struct

{intx，y，z；)u；

intk：

}a；

main

{a．u．x=4；a．u．y=5；a．u．z=6；

k=0；

printf(％d＼n"，a．u．x)；

}

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

66.若有以下语句

67.

68.有以下程序：

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

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

69.程序调试的任务是（）。

A.设计测试用例B.验证程序的正确性C.发现程序中的错误D.诊断和改正程序中的错误

70.在软件生产过程中，需求信息的给出是______。A.A.程序员B.项目管理者C.软件分析设计人员D.软件用户71.(VC++）若有以下定义，则对b数组元素正确的引用是

intb[2][3]={1,2,3,4,5,6};A.b[1]B.b[0][3]C.b[2][2]D.b[1][1]

72.

73.有以下程序：

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

A.1*1=11*2=21*3=32*1=22*2=43*1=3

B.1*1=11*2=21*3=32*2=42*3=63*3=9

C.1*1=11*2=22*2=41*3=32*3=63*3=9

D.1*1=12*l=22*2=43*1=33*2=63*3=9

74.假定X和Y为double型，则表达式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

75.有以下程序

#include<stdio.h>

main()

{inti=5;

do

{if(i%3==1)

if(i%5==2)

{printf("*%d",i);break;}

i++;

}while(i!=0);

printf("\n");

}

程序的运行结果是

A．*7B．*3*5

C．*5D．*2*6

76.若有以下定义：

intx[10]，*pt=x；

则对x数组元素的正确引用是（）。

A.pt+3B.}&x[10]C.*（pt+10）D.*（x+3）

77.

78.

79.软件详细设计产生的图如图所示。该图是（）。A.N—S图B.PAD图C.程序流程图D.E—R图

80.以下所列的C语言常量中，错误的是（）。

A.0xFFB.1．2e0．5C.2LD.‘72’

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：求S的值。设例如，当k为20时，函数的值应为1．551759。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc()，该函数的功能是：将两个两位数的正整数num1，num2合并形成一个整数放在num中。合并的方式是：将num1数的十位和个位数依次放在num数的十位和千位上，num2数的十位和个位数依次放在c数的百位和个位上。

例如，当num1=64，num2=18时，调用到该函数后，num=4168。

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

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

试题程序：

参考答案

1.DC语言中，整型常量可以用十进制、八进制和十六进制表示。故本题答案为D选项。

2.B子函数fun(intx，inty)，将变量m和i声明为局部静态变量，因此第l次调用主函数后，局部静态变量m和i的值为5和3，第l次函数调用结束时，它们的值不释放保持不变，所以第2次调用时，局部静态变量m和i的初始值分别为5和3，即在执行“i+=m+1”时，i的值为9，因此最终m的值为11。

3.B

4.D若G中有一条从Vj到Vi的路径，则图的拓扑序列中顶点Vj在顶点Vi之前。设G(V，E)是一个具有n个顶点的有向图，V中顶点的序列v1，v2，…，vn称为一个拓扑序列，当且仅当该顶点满足下列条件：若在有向图G中，从顶点vi在vj有一条路径，则在拓扑序列中顶点vi必须排在顶点vj之前。

5.BB【解析】只有B选项369可以用无符号整数来表示和存储。A选项一369有负号，选项C0．369是小数都不能用无符号整数类存储。选项D是一个整数集合得用数组来存储。

6.C解析：每个C程序有且只有一个主函数main()，且程序必须从main函数开始执行，并在main()函数中结束。

7.D本题主要考查文件的操作。在本题的程序中，首先定义了一个无返回值的函数fun，该函数带有两个指针类型的形参，其中第一个形参指向需要被操作文件的文件名，而第二个形参指向被操作的字符串。在函数体中，首先定义一个文件指针，然后以只写的方式打开第一个形参所指向的文件，接着执行for循环，循环结束的条件是循环变量小于被操作字符串的长度，循环体中的程序fputc(st［i］,myf);的功能是将字符串中的当前字符输入到文件中。由这些分析我们可以知道，函数fun的作用是将字符串的内容写入到文件中。

在主函数中，两次调用函数fun，当第一次调用时，写入文件的内容为newworld，然后第二次调用函数，此时打开文件，文件的指针重新回到开始，然后往文件中写内容“hello,”，由于此时文件中已经有内容“newworld”，则需要覆盖前面一部分的内容，因此，程序的最终输出结果是hello,rld，本题的正确答案选D。

8.B\nscanf输入函数中，格式控制J必须严格按照函数中的要求进行输入，在scanf('%c%c'，&chl，＆ch2)的格式控制语句中没有任何字符进行间隔，所以在输入时也不能使用任何字符进行间隔，所以答案选择B。

\n

9.A程序定义整型的全局变量a，初值为5，main函数定义整型局部变量a，初值为4。所以在main函数中，局部变量a屏蔽全局变量a。func函数中定义局部变量b，初值为5，定义静态变量c，初值为5，并且在func函数中变量a引用的是全局变量a。综上，我们使用a_a代表全局变量a，使用m_a代表main函数中局部变量a。main函数中，当k=0时，a_a=5，m_a=4，调用函数func(4)，函数func中d的值为4，b的值为5，c的值为5，执行表达式“a_a--;b--;--c;--d;”后，a_a的值为4，b的值为4，c的值为4，d的值为3，a+b+c+d的值为15，程序输出15。当k=1时，a_a=4，m_a=3，调用函数func(3)，函数func中d的值为3，b的值为5，c的值为4(静态变量使用上一次调用结束时的值)，执行表达式“a_a--;b--;--c;--d;”后，a_a的值为3，b的值为4，c的值为3，d的值为2，a+b+c+d的值为12，程序输出12。当k=2时，a_a=3，m_a=2，调用函数func(2)，函数func中cl的值为2，b的值为5，c的值为3，执行表达式“a_a--;b--;--c;--d;”后，a_a的值为2，b的值为4，c的值为2，d的值为1，a+b+c+d的值为9，程序输出9。本题答案为A选项。

10.D解析：本题考查的是文件操作函数．题目中fseek(fp,0L,SEEK_SET)的作用将文件指针定位到文件开始。feof(fp)的作用是判断文件指针是否已到文件结尾，因此选项A不对。ftell(fp)的作用是获取当前文件指针的位置，因此选项B不对。fgetc(fp)的作用是从文件中读取一个字节，因此选项C不对。rewind(中)的作用是将文件指针重定位到文件开头，所以应该选择D。

11.BQ(1：35)则队列的存储空间为35；对空条件：front=rear(初始化时：front=rear)，队满时：(rear+1)％n==front，n为队列长度(所用数组大小)，因此当执行一系列的出队与入队操作，front=rear．则队列要么为空，要么为满。

12.C程序定义两个整型变量i、j，初值为3，7。另外，定义两个整型指针变量p、q，其中p指向i，q指向j。将i、j的地址传给swap函数。在swap函数中，a指向i，b指向j。通过临时变量t交换a和b指向的值，此时a指向的实参i、b指向的实参j的值发生了交换。即a指向i的值为7，b指向j的值为3;再通过临时变量tp交换a和b的指针值，使得a指向j，b指向i。所以swap中输出a指向的值为3(j)，b指向的值为7(i)；swap函数调用结束后，输出p和q指向的值，即i、j的值为7、3。所以程序输出：3，7，7，3。本题答案为C选项。

13.D

14.A

15.D解析：性表的链式存储结构中，各数据结点的存储序号不连续，且各结点在存储空间中的位置关系与逻辑关系也不一致。性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的。所以，选项D正确。

16.B题目中嵌套语句的含义是当“a＜b”且“a＜c”成立时，将a的值赋给k。如果“a＜b”成立而“a＜c”不成立，则将c的值赋给k。如果“a＜b”不成立而“b＜c”成立，则将b的值赋给k。如果“a＜b”不成立且“b＜c”也不成立，则将c的值赋给k。判断条件表达式，只有B选项可以表示这个含义。故本题答案为B选项。

17.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

18.C解析：本题考核的知识点是程序中算法的基本分析。sort()函数作用是将数组aa中的下标为偶数的元素按大到小排序．主函数中首先定义了一个长度为10的数组并赋值，然后调用sort()函数，将数组aa中奇数个元素的值按大到小排序，因此执行完该函数后，数组中奇数个元素的值为9，7、5、3和1，故主函数中最后通过一个for循环输出数组aa中各元素的值为9、2、7、4、5、6、3、8、1和10，所以，4个选项中选项C符合题意。

19.Bstructdate中包含year、month、day这3个整型变量，一个整型变量占2个字节；sizeof是求所占字节数的运算符。

20.B

21.ex或structstex或structst解析：求一个变量所占的存储单元数，用sizeof函数，参数为该变量名或其变量类型。

22.#＆#＆解析：刚开始时，switch后面的表达式a＞0为真(1)，与case1匹配，然后执行case1后面的switch语句，表达式b＜0值为0，没有与其匹配的语句，返回外层，因为外层没有break语句，顺序执行case0后面的switch语句，表达式“c==5”值为1，与其后面的case1匹配，因此输出#，遇到break返回外层，又因为外层没有break语句，顺序执行default后的语句，输出＆。

23.谓词演算谓词演算

24.1717解析：break语句只能在循环体和switch语句体内使用，当break出现在循环体中的switch语句体内时，其作用只是跳出该switch语句体。当break出现在循环体中，但不在switch语句体内时，则在执行break后，跳出本层循环体。而continue语句的作用时结束本次循环，即跳过本次循环中余下尚未执行的语句，接着再一次进行循环的条件判定。本题中首先定义了一个变量x并赋初值15，然后判断循环条件“x＞5&&x＜50”，即“x＞5&&x＜50”，为真，执行循环体．语句“x++;”执行后，x的值变为16，“X/3”的值为5为真，执行其后的语句“x++；”，x的值变为17，执行语句“break”，退出循环，输出。x的值为17。

25.fopenwhile(fgetc(fp)!＝'\n')lin=jclose(fp)fopen\r\nwhile(fgetc(fp)!＝'\\n')\r\nlin=j\r\nclose(fp)

26.8181解析：本题的宏调用S(i+j)将被替换成表达式4*i+j*i+j+l等于4*6+8*6+8+1=24+48+8+1=81。所以本题输出81。

27.=-1*sn=-1\r\n*sn解析：C语言中实参变量和形参变量的数据传递是单向的“值传递”方式。指针变量作函数也要遵循这一规则。调用函数不可能改变实参指针变量的值，但可以改变实参指针变量所指变量的值。

28.BB解析：因为c是字符类型变量，它只能接收一个字符，所以c=A，字符型变量在参与算术运算的时候是用其相应的ASCII码参与运算的，这样++c得到字母B的ASCII码，用putchar函数输出是输出其相应的字符，所以是B。

29.参照完整性参照完整性

30.a=a+ba=a+b解析：a+=b与a=a+b等价，作用是把变量a的值加b后再赋给变量a。

31.n/base或n/16c[i]n/base或n/16\r\nc[i]解析：字符串的综合运用。

32.31371f3131，37，1f，31解析：此题考查了printf函数的格式字符，题中d是以十进制形式输出，o是以八进制形式输出，x是以十六进制形式输出，u以不带符号的十进制数输出。

33.*s-*t或-*t+*s*s-*t或-*t+*s解析：函数的两个形参是两个字符指针变量，字符串的首地址是指针变量的值，*s和*t表示字符串数组s和t的第一个字符，在while循环中，是通过s和t值的不断变化来改变指针所指向的字符，要改变s和t所指不同字符的ASCII码的差值，必须使用“*s-*t”得出。

34.x[0]x[0]x[0],x[0]解析：函数f()通过for循环逐个比较数组x中的元素,循环结束后,p0和p1分别表示最大值和最小值在数组中的下标位置,然后按照题意将最大值x[p0]和数组的最后一个元素x[n-1]交换位置,再将最小值x[p1]和第一个元素(x[0])进行交换,所以空白处应该填入x[0]。

35.软件生命周期软件生命周期解析：软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。

36.33解析：本题考查的是C语言逗号表达式的相关知识。程序在计算逗号表达式时，从左到右计算由逗号分隔各表达式的值，整个逗号表达式的值等于其中最后一个表达式的值。本题中，首先i被赋值为2，再自加1，最后i++的值计算为3。

37.实例将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，对象则是其对应类的一个实例。

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

39.010111212010111212解析：本题考查的是静态局部变量的运用。静态局部变量的作用域与普通局部变量一样，但它的生存期将延长到程序运行结束。本题的主函数中使用一个for循环输出循环变量i和fun(a)的值，由于a的值一直没被修改过，所以三次调用的都是fun(5)。第1次调用，b=0，c=3，所以返回值为5+1+4=10；第2次调用，因为c是静态局部变量，它仍然保存着上次调用结束时的值4，而b重新被创建和初始化为0，所以返回值为5+1+5=11；同理，第3次调用返回的是12。所以，程序最终输出为：010111212。

40.方法方法解析：在面向对象方法中，方法是指允许作用于某个对象上的各种操作。

41.A解析：表达式a&2的值为0，不必再计算表达式ch＜'m'，整个逻辑表达式的值为0。

42.C解析：本题考查的重点是拷贝字符串——使用strcpy()函数，该函数的调用方式是：strcpy(字符数组，字符串)，其中“字符串”可以是字符串常量，也可以是字符数组。函数的功能是：将“字符串”完整地复制到“字符数组”中，字符数组中原有的内容被覆盖。使用该函数时注意：①字符数组必须定义得足够大，以便容纳复制过来的字符串。复制时，连同结束标志“\\0”一起复制；②不能用赋值运算符“＝”将一个字符串直接赋值给一个字符数组，只能用strcpy()函数处理。另外，本题还考查连接字符串的strcat()函数，其调用方式是：strcat(字符数组，字符串)。功能是把“字符串”连接到“字符数组”中的字符串尾端，并存储于“字符数组”中。“字符数组”中原来的结束标志，被“字符串”的第一个字符覆盖，而“字符串”在操作中未被修改。使用该函数时注意：①由于没有边界检查，编程者要注意保证“字符数组”定义得足够大，以便容纳连接后的目标字符串；否则，会因长度不够而产生问题；②连接前两个字符串都有结束标志“\\0”，连接后“字符数组”中存储的字符串的结束标志“\\0”被舍弃，只在目标串的最后保留一个“\\0”。

43.C解析：本题首先定义一个全局变量x并赋初值为3，主函数中使用这个全局变量控制循环次数，循环执行了2次，调用两次tncre()函数。第一次调用incre()，定义一个静态变量x并赋初值1，然后执行“x*=x+1”，使x的值变为2；第二次调用incre()函数时，静态变量将保留上一次退出时的值即2，执行语句“x*=x+1”后，x的值变成6，输出x的值为6。所以，4个选项中C为所选。

44.B[答案]B

[考点]数据结构与算法

[评析]依次从上到下，可得出：

第1层结点数为1；

第2层结点数为2*1=2；

第3层结点数为2*2=4；

第n层结点数为2的n-1次幂

45.B

46.C

47.C解析：在选项A中，main()函数中定义了一个指针变量p，调用fun()函数时把p传给形参p，在函数中让p指向局部变量s，由于函数调用返回后，局部变量s将被释放，因此无法实现让实参p指向一个整型单元，故选项A错误。选项B中实现的也是让实参p，指向一个在函数fun()中定义的局部变量s，因此也是错误的；选项C在函数fun()中分配了两个字节的内存单元并把首地址赋值给形参p指向的变量，即main()函数的指针变量p中，由于整型变量占两个字节，因此，选项C是正确的；选项D在主函数中定义了一个指针地址变量p，并把指针变量的值传给形参变量p，在fun()函数中分配了一个整型单元并把首地址赋值给行参指针变量p，由于C语言中变量作为参数是传值的，所以并没有改变对应实参指针变量的值，因此选项D也是错误的。所以，C选项为所选。

48.B解析：本题考核的知识点是for循环次数的计算．本程序中for循环的次数为c-1+1共循环了c次，而每循环一次s的值加1，所以s的值为s+c．而最开始s的值为a，故4个选项中选项B符合题意．

49.D

50.A解析：此题考查C语言的基本概念。变量的实质就是在内存中占据一定的存储单元，存储单元里存放的是该变量的值，变量的值可以根据需要进行修改；整数在允许的范围内可以准确的表示出来，但不可能表示无限度的实数。

51.C解析：选项A中应将y和m前面的函数的类型说明符去掉，故选项A不正确；选项B中函数传了2个参数，其中一个为整型一个为浮点型，而fun()函数在定义时声明的2个参数，一个为整型一个为双精度型，其参数类型不一致，故选项B不正确；选项D在调用函数时，不应该再声明其返回类型，故迭项D不正确．所以，4个选项中选项C符合题意。

52.B解析：scanf()函数要求将输入的数据存入变量所在的地址。选项A不是C语言中的输入语句，故选项A不正确；选项C中输入的是变量字符串而不是地址字符串，不满足scanf()函数要求将输入的数据存入变量所在的地址，故选项C不正确；选项D不是C语言中的输入语句，故选项D不正确：所以，4个选项中选项B符合题意。

53.B

54.D解析：软盘中有病毒，有可能打开软盘就会感染机器，因此最好的办法是直接格式化。

55.A解析：本题主要考查的知识点是结构类型的概念和定义，结构定义的一般形式：

struct结构类型名称

{数据类型成员名1；

数据类型成员名2；

…

数据类型成员名n；

}；

struct为关键字，是结构的标识符；{}中包围的是组成该结构的成员项；每个成员的数据类型既可以是简单的数据类型，也可以是复杂的数据类型。整个定义作为一个完整的语句，用分号结束。结构类型名称是可以省略的，此时定义的结构称为无名结构。

56.A解析：本题中首先定义了一个结构体类型STU，它由一个字符数组和一个整型变量num组成。然后定义两个函数f1和f2。其中f1是值传递的，f2是地址传递的。主函数中定义两个结构体变量a和b并分别赋初值，接着调用函数f1(a)，由于函数f1是值传递，故执行该函数后并没有改变a的值，在接着调用函数f2(&b)，由于该函数是地址传递，执行该函数后将使变量b的值为{“SunDan”，2044}，故函数最后输出的a．num和b．num的值为2041和2044。

57.C

58.D解析：通过for(i=1;i＜10;i+=2)可知，i取值为1～10的奇数，即1，3，5，7，9，i+1即为2，4，6，8，10。因此，程序的功能是计算并输出1～10中的偶数之和，s+=i+1就是累加这些偶数。

59.D解析：通常，引用一个数组元素可以用下标法，如a[P-a]形式，或指针法，如*(&a[i])的形式。本题中a[9]=9，a[10]显然超出了数组范围，注意，数组的下标是从0开始的。

60.D解析：在C++语言中退格符表示为\\b退格。注意：其他转义字符的意义：\\n表示回车换行，\\t表示横向跳到下一制表位置，\\v表示竖向跳格，\\r表示回车，\\f表示走纸换页，\\\\表示反斜线符，\\a表示鸣铃，\\ddd1～3位表示八进制数所代表的字符，\\xhh1～2位表示十六进制数所代表的字符。

61.A全局变量的作用域是从声明处到文件的结束。所以选择A)

62.B数组1标从0开始，A选项中所赋值的个数超过了数组的长度；C选项中定义a为字符型变量，而不是数组，赋值错误；D选项中，整型数组不能赋字符串。

63.C本题主要考查关键字typedef的作用和结构体的初始化。C语言不仅提供了丰富的数据类型，而且还允许由用户自己定义类型说明符，也就是说，允许由用户为已存在的数据类型名定义一个“别名”。类型定义符typedef即可用来完成此功能。说明新类型名的语句一般形式为：

typedef类型名标识符;

这里的“类型名”必须是在此语句之前已有定义的类型标识符，可以是任何基本类型、结构或联合类型符号。

在本题中，通过题目中程序的定义可以知道，STD为该结构体的类型，而不是结构体变量，因此，STDtt[2]的声明是正确的。

由于结构体的第三个成员变量为双精度型，而在选项A中，输入与其对应的值是整型，数据类型不匹配，因此不正确。

由于结构体的第二个成员变量为字符型，而在选项B和选项D