2021-2022年广东省云浮市全国计算机等级考试C语言程序设计预测试题(含答案)

2021-2022年广东省云浮市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.数据的存储结构是指()。

A.数据所占的存储空间

B.数据的逻辑结构在计算机中的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

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

3.C语言提供的合法关键字是()

A.switchB.cherC.caseD.default

4.按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。A.大写字母B.下划线C.数字字符D.连接符

5.有如下定义：inta[5],*p;p=a;则下列描述错误的是()。

A.表达式p=p+1合法的B.表达式a=a+1是合法的C.表达式p-a是合法的D.表达式a+2是合法的

6.以下程序输出正确的是______。amovep(int*p,int(*a)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++;}}main(){int*p,a[3][3]={{1,3,5},{2,4,6}};p=(int*)malloc(100);arnovep(p,a,3);printf("%d%d\n",p[2],p[5];free(p);}

A.56B.25C.34D.程序错误

7.下列选项中不是字符常量的是()。

A.'＼v'B.'＼x2a'C.'a'D."＼0"

8.广义表（（a））的表头是（a），表尾是()。A.aB.（）C.（a）D.（（a））

9.

若变量均已正确赋初值，则以下语句中

错误的是（）。

A.tl=t2；

B.t2．numl=tl．numl；

C.t2．mark=tl．Mark

D.t2．num2=tl．hum2；

10.若有定义“intx=12,y=8,z;”，在其后执行语句“z=0.9+x/y;”，则z的值为（）。

A.1B.1.9C.2D.2.4

11.以下不能作为合法常量的是()。

A.'cd'B.1.234e04C.”\a”D.'\011'

12.设x和y均为bool量，则x&&y为真的条件是()。

A.它们均为真B.其中一个为真C.它们均为假D.其中一个

13.语句int(*ptr)()的含义是()。

A.ptr是一个返回值是int的函数

B.ptr是指向int型数据的指针变量

C.ptr是指向函数的指针，该函数返回一个int型数据

D.ptr是一个函数名，该函数的返回值是指向血型数据的指针

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

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

15.

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

17.数组A中，每个元素的长度为4个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为()。

A.SA+292B.SA+296C.SA+300D.304

18.以下有4组用户标识符，其中合法的一组是()。

A.FOr-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

19.有以下程序

voidswap(char*x,char*y)

{chart;

t=*x;*x=*y;*y=t;

}

main()

{char*s1="abc",*s2="123";

swap(s1,s2);printf("％s,％s\n",s1,s2);

}

程序执行后的输出结果是A.123,abcB.abc,123C.1bc,a23D.321,cba

20.有以下程序：

程序运行后的输出结果是()。

A.10B.40C.32D.8

二、2.填空题(20题)21.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstrl[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

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

}

22.在数据库的概念结构设计中，常用的描述工具是【】。

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

#definePOW(r)(r)*?

main()

{intx=3,y=2,t；

t=POW(x+y)；

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

}

24.以下函数的功能是求x的y次方，请填空

doublefun(doublex,inty)

{inti;

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】;

}

25.下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。

#include＜stdio.h＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

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

______;

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

{if(i%4=0)printf("\n");

printf("%3d",b[i]);

}

}

26.以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。

main()

{inti,a[20]，sum，count；

sum=count=0；

for(i=0;i＜20;i++)scanf("%d",【】)；

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

{if(a[i]＞0)

{count++；

sum+=【】；

}

}

printf("sum=%d，count=%d\n",sum,count)；

}

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

main()

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

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

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

}

28.下述函数用于统计—行字符中的单词个数，单词之间用空格分隔。

word_num(str)

charstr[];

{int,num=O,word=O；

for(i=0;str[i]!=【】;i++)

if(【】＝")wprd=0

elseif(word＝O)

{

word=1：

【】;

}

return(num)；

}

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

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%d\nk=%d",m,k++);}

main()

{inti=4；

fun(i++);printf("i=%dk=%d\n",i,k)；

}

30.下面程序的运行结果是()。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]='A'+i+32；sub(s，5，SIZE-1)；for(i=0；i＜SIZE；i++)printf("%c"，s[i])；printf("\n")；}sub(char*a，intt1，intt2){charch；while(t1＜t2){ch=*(a+t1)；*(a+t1)=*(a+t2)；*(a+t2)=ch；t1++；t2--；}}

31.若想通过以下输入语句使a中存放字符串1234，b中存放字符5，则输入数据的形式应该是【】。

chara[10]，b；scanf("a＝%sb＝%c"，a，&b)；

32.以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。

#defineN3

#defineM3

select{inta[N][M],int*n;

{inti,j,row=l,eolum=l;

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

forj=0;j＜M;j++)

if(a[i][j]＞a[row][colum]){row=i;colum=j:}

*n=______;

return______;

}

main()

{inta[N][M]={9,11,23.6,1,15,9,17,20},max,nj

max=select(a,&n);

printf("max=%d,line=%d\n",max.n;

}

33.在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。

34.设有下面的程序段：chars[]="china"；char*p；p=S；则下列叙述正确的是

35.下列程序的运行结果是【】。

main()

{inti;

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

f(i)；}

f(j)

{intj;

staticinta=1000；

autointk=1；

++k；

printf("％d+％d+％d=％d\n"，a，k，j，a+k+j)；

a+=10；}

36.算法的复杂度主要包括空间复杂度和______复杂度。

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

longfun5(intn)

{longs;

if((n==1)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

printff"%1d\n",x);}

38.当线性表的操作无插入和删除时，采用【】结构为好。

39.设有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

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

}

程序运行后，从键盘上输入(＜CR＞代表回车符)：DEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，则程

序的输出结果是______。

40.软件设计模块化的目的是______。

三、1.选择题(20题)41.以下程序的输出结果是voidfun(int*s){staticintj=0；dos[j]+=s[j+1]；while(++j＜2)；}main(){intk，a[10]={1，2，3，4，5}；for(k=1；k＜3；k++)fun(a)；for(k=0；k＜5；k++)printf("%d"，a[k])；}

A.34756B.23345C.35745D.12345

42.若要显示或打印汉字将用到汉字编码中的()

A.输入码B.字型码C.机内码D.交换码

43.以下合法的赋值语句是()

A.x=y＝100B.d--；C.x+y;D.c=int(a+b)；

44.设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2；则表达式(m=a＞b)&&(n=c＞d)运算后，n的值是()。

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

45.软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

A.消除软件危机B.软件工程管理C.程序设计自动化D.实现软件可重用

46.执行以下程序后，y的值是()main(){inta[]＝{2，4，6，8，10)；inty＝1，x，*p；p＝&a[1]；for(x＝0；x＜3；x++)y+＝*(p+x)；printf("%d\n"，y)；}

A.17B.18C.19D.20

47.以下程序输出的结果为______。main(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha;for(i+0;i＜4；i++)printf("%s",p[i]);}

A.ABCDEFGHIJKLB.ABCDC.ABCDEFGHIJKLMNOPD.AEIM

48.若有程序：fun(inta，intB){staticintc=0；c+=a+b；returnc；}main(){intx=5,y=3,z=7,rr=fun((y,x+y),z)；r=fun(x,y)；printf("%d\n",r)；}上面程序的输出结果是_______。

A.23B.15C.19D.18

49.以下叙述中正确的是

A.用C程序实现的算法必须要有输入和输出操作

B.用C程序实现的算法可以没有输出但必须要有输入

C.用C程序实现的算法可以没有输入但必须要有输出

D.用C程序实现的算法可以既没有输入也没有输出

50.以下程序(程序左边的数字为附加的行号)______。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string";5puts(s);6strcpy(s,"hello");7printf("%3s\n",s);}

A.没有错B.第1行有错C.第6行有错D.第7行有错

51.若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是()。

A.for(i=1,p=1;i＜=5;i++)p*=i;

B.for(i=1;i＜=5;i++){p=1;p*=i;}

C.i=1;p=1;while(i＜=5){p*=i;i++;}

D.i=1;p=1;do{p*=i;i++;}while(i＜=5);

52.设有下列说明语句：StrcutStr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。

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

B.st是结构体类型名

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

D.structstr是结构体类型名

53.某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()

A.n+1B.n-1C.2nD.n/2

54.下列关于栈的描述中错误的是()。A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针

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

A.'a'＜=c＜='z'

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

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

D.(c＞='a')&&(c＜='z')

56.下列程序的输出结果是()。main(){inta=1,b=2;printf("%d,%d\n",--a,++b);}

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

57.数据库技术的根本目标是要解决数据的()。

A.存储问题B.共享问题C.安全问题D.保护问题

58.为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。

A.缩排位置相同ifB.其前面最近的ifC.其后面最近的ifD.同一行上的if

59.下列变量声明合法的是()。

A.shorta=1.4e-1;

B.doubleb=1+3e2.8;

C.longdo=0xfdaL;

D.float2_aaa=1e-3;

60.若有说明语句：inta，b，c，*d=&c；则能正确从键盘读入主个整数分别赋给变量a、b、c的语句是

A.scanf(“%d%d%d”，&a，&b，d)；

B.scanf(“%d%d%d”，&a，&b，&d)；

C.scanf(“%d%d%d”，a，b，d)；

D.scanf(“%d%d%d”，a，b，*d)；

四、选择题(20题)61.

有以下程序：

voidf(intx，inty)

{intt；

if(x<y){t=x；x=Y；y=t；)

}

main

{inta=4，b=3，c=5；

f(a，b)；f(a，c)；f(b，c)；

printf("％d，％d，％d＼n"，a，b，c)；

}

执行后输出结果是()。

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

62.数据流图中方框表示的是（）。

A.数据流B.存储文件C.控制流D.源，潭

63.数据库的故障恢复一般是由

A．数据流图完成的B．数据字典完成的C．DBA完成的D．PAD图完成

64.在数据管理技术的发展过程中，先后经历了人工管理阶段、文件系统阶段和数据库系统管理阶段。其中数据独立性最高的阶段是

A．数据库系统B．文件系统C．人工管理D．数据项管理

65.有以下程序：

#include<stdio．h>

main（）

{inti，j，m=1；

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

{for(j=3；j>0；j--)

{if(i*j>3)break；

m*=i+j；

}

}

printf("m=%d\n"，m)；

}

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

A.m=6

B.m=2

C.m=4

D.m=3

66.有以下程序：

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

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

67.

有以下程序

#include<stdi0．h>

voidfun(intn，int*p)

(intf1，f2；

if(n==1||n==2)*p=1；

else

{fun(n-1，＆f1)；fun(n-2，＆f2)；

*p=f1+f2；

}

}

main

{ints；

fun(3，＆s)；printf("％d"，s)；

}

程序的运行结果是()。

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

68.表达式“～0x11”的值是()。

A.0xFFEEB.0x71C.0x0071D.0xFFF1

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

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

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

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

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

70.

71.

72.有以下程序：

若从键盘输入：ijkxyz<回车>，则输出结果是（）。

A.ijkk

B.ijkxyz

C.xyzxyz

D.jj

73.

74.若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

A.函数的实参和其对应的形参共占同一存储单元

B.形参只是形式上的存在，不占用具体存储单元

C.同名的实参和形参占同一存储单元

D.函数的形参和实参分别占用不同的存储单元

75.

76.若有定义：则以下不能正确表示该数组元素的表达式是()。

77.结构化程序设计主要强调的是()。

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序的易读性

78.阅读以下程序：

该程序在编译时产生错误，原因是（）。

A.定义语句出错，Case是关键字，不能用作用户自定义标识符

B.定义语句出错，printF不能用作用户自定义标识符

C.定义语句无错，sCanf不能作为输入函数使用

D.定义语句无错，printf不能输出Case的值

79.下列关于栈叙述正确的是()。A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.栈底元素最先能被胍除

80.

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

六、程序设计题(1题)82.假定输入的字符串中只包含字母和*号。请编写函数proc（），它的功能是：将字符串中的前导*号全部删除，中间和后面的*号不删除。例如，若字符串中的内容为****a*bc*def*g****，删除后，字符串中的内容则应当是a*bc*def*g****。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.B解析：数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。

2.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。

3.C

4.D[解析]C语言中标识符由字母、下划线、数字组成，且开头必须是字母或下划线。所以D)选项中的连接符不合法。

5.B

6.A解析：本题main函数中定义了指针p和二维数组a，通过函数amovep将数组的值存入指针p所指向的存储单元中，a的各元素分别为：a[0][0]=1，a[0][1]=3，a[0][2]=5，a[1][0]=2，a[1][1]=4，a[1][2]=6，a[2][0]=0，a[2][1]=0，a[2][2]=0。通过mailoc()函数给指针分配内存空间，free()函数用于释放指针变量所用内存空间。在主函数中通过amovep(p,a,3)调用函数amovep，使得实参p与形参p，实参数组a与形参中指向数组的指针变量共用同一存储空间。最后输出p[2],p[5]为56。

7.Dc语言规定，一个字符常量代表ASCII码字符集里的一个字符，在群序中用单引号括起来，以便区分。'＼v'表示的是竖向跳格：'kx2a'表示的是两位十六迸制数；'a'表示的是字符a对应的ASCII码值。"＼0"用双引号故不正确。

8.B

9.C结构体变量中的第一成员都是数组，不能直接将变量tl的成员mark数组的地址赋给另一个变量t2的成员mark数组的地址。因为地址都是固定值，不能被赋值。结构体可以进行整体的赋值。

10.A在表达式“z=0.9+x/y”中，先计算“3.6-2”，结果为1；再计算“0.9+1”，结果为1.9。因为变量z为整型，所以z的值为1。故本题答案为A选项。

11.A字符常量是使用单引号标注的单个字符，选项A错误;选项B属于浮点数常量，正确;选项C属于转义字符常量，正确;选项D属于转义字符，代表八进制数011的ASCII值的字符，正确。本题答案为A选项。

12.A

13.C解析：本题考查的是指向函数的指针．函数指针定义的基本格式为：类型标识符(*指针变量名)()。“类型标识符”为函数返回值的类型。

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

15.A

16.C

17.B

18.C解析：选项A中for和case为C语言中的保留字，不能作为用户标志符，故A错误。选项B中的4d其开头的第一个为数字，而在C语言中规定，第一个字符必须为字母或者下划线，故B错误；选项D中void为C语言中的保留字，不能作为用户标志符，故D错误。所以，4个选项中选项C符合题意。

19.C解析：此题考核的知识点是指针变量值的交换。c语言中，字符串常量在内存中是以字符数组的形式进行存放的，因此字符指针x和y指向的是各字符串的首地址，也就是字符串第—个字符的地址，则*x与*y交换的是字符串的第—个字符，即字符“a”与“1”的交换，而字符串中其它字符保持不变，所以答案选C。

20.D整型变量ch使用八进制数020初始化，二进制数为10000，右移一位结果为1000，使用%d输出十进制数为8。本题答案为D选项。

21.*t++*t++解析：要使sstrcpy函数实现字符串复制，必须将t字符串中的每个字符逐个复制到s字符串中，可以使用*s=*t;s++;t++，也可以写成*s++=*t++，因此空格处填*t++。

22.E-R图E-R图解析：E-R图是设计概念模型的有力工具。

23.解析：本题考查带参数的宏的定义及相关运算。运算过程为：t=POW(x+y)=(2+3)*(2+3)=25。

24.xx解析：函数的定义形式为：

函数类型函数名(形参表)

{

类型说明语句；

执行语句；

}

本题中函数的功能是：累积变量以求捐变量的Y次方。

25.b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]解析：将数组a中元素a[i]与a[j+1]值相加后的值赋予数组b中元素b[i]，即可实现将一个数组的前项和后项之和存入另一数组。

26.&a[i]或a+ia[i]或*(a+i)&a[i]或a+i\r\na[i]或*(a+i)解析：主函数中一开始定义了一个长度为20的整型数组，然后通过一个循环，循环20次给它的每个元素赋初值，所以在第一个空格处应填各个元素的地址，即填&a[i]或a+i，然后再通过一个循环执行20次，每循环一次，先判断该循环是否大于0，如果大于0将其累加到变量sum中，所以第二个空格处应该填入数组元素，所以应该填a或*(a+i)。

27.22132,2,1,3解析：本题考查++，--运算符和条件运算符的使用。

“表达式1?表达式2：表达式3”的功能是：表达式1的值若非0，则计算表达式2的值，且表达式2的值为最终结果；若表达式1的值为0，则计算表达式3的值，且为最终结果。

本题中，x=1，y=2时，x＜y成立，输出y的值2；y=2，z=3时，z＜y不成立，执行y++，输出2后y值增1，所以最后一个输出x的值不变为1，y的值为增加后的3。

28.\0'或0或NULLstr[i]num++或num=num+1或mum+=l\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或mum+=l解析：观察题目要求，可以知道以下几点：

①for循环的结束条件应当是：str[i]已是字符串的最后一个字符；

②str[i]代表字符串str中的第i+1个字符；

③整型变量num的值是要记录的单词的个数。

C语言中规定字和会串的最后一个字和会是一个隐含的字符串结束符“\\0”，所以在题中第一个空中应填写“\\0”；题中第二个空应填写“str[i]”，以判断当前位置的字符是否为空格；题中第三个空中应当填写“num++”，通地变量num的加1累加到字符串中的单词个数。

29.m=4k=4i=5k=5m=4k=4i=5k=5解析：在主函数main()中定义了一个变量i，并赋初值4，调用fun()函数将i的初值传递给形参m，进行fun()函数后的运算，输出结果为m=4，k=4。将k值输出后自行增加1，k=5，此时全局变量k的值变为5。主函数中调用fun()函数后，i再自行增加1，i=5，所以主函数输出的结果为“i=5k=5”。

30.abcdelkjihgfabcdelkjihgf解析：本题先给字符型数组s的12个元素赋值a到1的12个字母，函数sub(shar*a,intt1，intt2)的功能是将数组a的从第t1+1个元素到t2+1个元素进行逆置，在主函数中调用sub(s，5，SIZE-1)函数，是将数组s的第6个元素到第12个元素进行逆置，其他元素位置不变。

31.a＝123b＝5

32.rowa[row][colum]row\r\na[row][colum]解析：通过对题意的分析，在select()函数中，变量row的作用是用来记录最大元素的行下标，column的作用是用来记录最大元素的列下标。程序中通过一个循环求得数组元素中最大值的行列下标，分别存放在变量row和colmnn中，根据题意，应该把行下标赋值给形参指针变量n指向的变量，把最大值a[row][columa]作为函数值返回。

33.3

34.D

35.100+2+1=103110+2+2=114120+2+3=125130+2+4=136140+2+5=147100+2+1=103\r\n110+2+2=114\r\n120+2+3=125\r\n130+2+4=136\r\n140+2+5=147解析：静态局部变量的生存期为整个程序的运行期间，而作用域为定义该变量的函数或局部范围。自动变量的建立和撤销都是由系统自动进行的，所以称为自动变量。自动变量的作用域和生存期都为定义它的局部范围内。对同一函数的两次调用之间，自动变量的值是不保留的。而静态变量则保留。注意：局部变量和全局变量的定义及其作用范围。

36.时间时间解析：算法的复杂度主要指时间复杂度和空间复杂度。

37.99解析：考查ifelse语句，n==4不满足条件，所以fun5(4)=4+fun5(3)，n==3也不满足条件，fun5(3)=3+funS(2)，n==2满足条件fun5(2)=2，故x=4+3+2=9。

38.顺序顺序解析：当线性表的操作无插入和删除时，在对线性表进行操作时，不能改变元素的位置，采用顺序结构的效率高于链式结构。因为采用顺序结构，对元素的查找可通过计算得到。

39.QTHRGQTHRG解析：函数strcmp(t,s)用来比较t和s所指字符串的大小，若t＞s，则函数值大于0；若t=s，则函数值等于0：若t＜s，则函数值小于0。函数strcpy(t,s)的功能是，把字符数组s所指字符串的内容复制到字符数组t所指存储空间中。本题中，t[10]='CDEF'。第一次循环，s[10]='BADEF'，if语句的控制条件strcmp(t,s)＜0不成立，接着执行第二次循环，s='QTHRG'，if语句的控制条件strcmp(t,s)＜0成立，执行下列的语句，将字符数组s所指字符串的内容复制到字符数组t所指存储空间中，然后输出字符数组t。

40.降低复杂性降低复杂性

41.C解析：本题考查了通过数组首地址引用数组元素的方法。第一次执行fun(a)后，a[0]=3，a[1]=5。第二次执行fun(a)时，因为static变量j保存着上次执行时的值为2，所以a[2]=7，最后数组a={3，5，7，4，5}。故正确答案为选项C)。

42.B

43.B解析：选项A的结尾没用‘；’，所以不是一条语句：选项C中的表达式不会改变任何变量的内容，也不是合法的赋值语句；选项D有语法错误，int应该加上括号。所以，4个选项中只有选项B符合题意，运行后d的内容被减一。

44.C解析：在逻辑与&&运算中，如果第一个操作数为假，则结果是假，后面的操作数不参与运算，本题中因为第一个操作数(m=a＞b)为假，所以第二个操作数(n=c＞d)不参加运算，因此n的值不变。

45.B软件工程的目标是，在给定的成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。基于这一目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。

46.C

47.C解析：alpha[0]指向“ABCD”的首地址；alpha[1]指向“EFGH”的首地址；alpha[2]指向“IJKL”的首地址，依此类推。当执行p=alpha后，p指向指针数组alpha的首地址。for循环中输出了4个字符串。

48.A解析：static声明的外部变量只限于被本文件引用，而不能被其他文件引用。用static来声明一个变量的作用有：①对局部变量用static声明，则为该变量分配的空间在整个程序执行期间始终存在；②全部变量用static声明，则该变量的作用域只限于本文件模块(即被声明的文件中)。调用第一个fun，其两个实参的值为(3，5+3)与7即8与7，在函数fun执行结束返回15。第二次调用fun时，由于static为静态类型，其值保留，执行fun(5,3)后，其返回值为23，故选A。

49.C算法具有的5个特性是：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。所以说，用C程序实现的算法可以没有输入，但必须要有输出。因此本题答案选C。

50.B解析：字符串复制函数strcpy包含在头文件string.h中，因此，程序中的第1行文件包含命令是错误的。

51.B解析：选项B中for循环了5次，而每次循环的时候，都将p的值重新赋值为1后，再乘以当前数字i，所以最后的结果为5，显然不是5!的值，同样的分析可知选项A、选项C和选项D计算的都是5!。所以，4个选项中选项B符合题意。

52.B解析：本题主要考查结构类型的定义：struct是结构体类型的关键字；structstr是结构体类型名；x、y、z都是结构体成员名；st是结构变量名。

53.A解析：本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。根据这条性质可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。因此，本题的正确答案是选项A。

54.B栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。

55.D解析：字符型数据在计算机内部是以ASCII码存储的，英文大写字母和小写字母在ASCII码表中都是连续的，大写字母A到Z是从65到90，小写字母a到z是97到122，所以只要变量c大于a并且小于z就能保证其为小写字母。

56.D解析：本题主要考查自加(++)、自减(--)运算符的使用。“++i，--i”在使用i之前，先使i的值加1或者减1，然后再使用i此时的值参与运算；“i++，i--”是在使用i参与表达式运算之后，再使i的值加1或者减1。本题中--a和++b是先执行a减1和b加1操作，再输出表达式的值。

57.B解析：数据库产生的背景就是计算机的应用范围越来越广泛，数据量急剧增加，对数据共享的要求越来越高。共享的含义是多个用户、多种语言、多个应用程序相互覆盖的使用一些公用的数据集合。在这样的背景下，为了满足多用户、多应用共，享数据的要求，就出现了数据库技术，以便对数据库进行管理。因此，数据库技术的根本目标就是解决数据的共享问题。故选项B正确。

58.B解析：本题考查ifelse语句。C语言规定，else总是与它前面的最近的if配对。

59.A解析：解答本题需了解3个知识点：①标识符是由字母、数字或下画线组成，并且它的第一个字符必须是字母或者下画线；②do是C语言中的一个关键字，不能再用做变量名和函数名；③C语言规定指数形式的实型常量e或E后面的指数必须是整数。

60.A解析：scanf()函数有两个参数，第一个参数是输入格式字符串，第二个参数是输入变量地址列表。输入格式字符串主要由“%”符号和格式字符组成。地址列表是由多个地址组成的。选项B中d已经为地址，不应再加上求地址符号“&”；选项C中，a和b都为变量不是地址，应该在a和b之前加上求地址符号“&”；选项D中指针d所指向的存储空间的位置为变量c的值，不为地址。

61.D

\na、b、C都是按值传递给函数f，函数f不能改变它们的值。所以，a、b、t的值仍然是4、3、5。

\n

62.D数据流图是描述数据处理过程的工具，\n它从数据传递和加工的角度，来刻画数据流从输入到输出的变化过程。数据流图中的主要图形元素有：圆形，表示加工；箭头，表示数据流；双杠，表示存储文件；方框，表示源、潭。

63.C数据库的故障恢复是数据库数据保护机制中的一种完整性控制。所有的系统都免不了会发生故障，其原因有可能是硬件失灵，有可能是软件系统崩溃，也有可能是其他外界的原因。在系统发生故障后，要求DBMS要有一套发生故障后的数据恢复机构来保证数据库能够恢复到一致的、正确的状态，这就是数据库的故障恢复。

在本题给出的四个选项中，数据流图用来描绘系统的逻辑模型，它以图形的方式描绘数据在系统中流动和处理的过程，反映系统必须完成的逻辑功能。

数据字典是关于数据信息的集合，也就是对数据流图中包含的所有元素定义的集合，是对数据流图进行补充。

DBA即数据库管理员，它的工作主要有数据库安装、数据库配置和管理、权限设置和安全管理、监控和性能调节、备份和恢复等。

PAD图即问题分析图，是一种程序结构可见性好、结构唯一、易于编制、易于检查和易于修改的详细设计表现方法。

根据上面的分析，我们可以知道数据库的故障恢复是由数据库管理员来完成的。因此，本题的正确答案是C。

64.A本题考查数据库中的数据管理技术相关知识。

数据管理技术的发展大体可以归为三个阶段：人工管理、文件系统和数据库管理系统。

人工管理阶段：计算机主要用于科学计算。外部存储器只有磁带、卡片和纸带等还没有磁盘等直接存取存储设备。软件只有汇编语言，尚无数据管理方面的软件。数据处理方式基本是批处理。这个阶段有几个特点：数据不保存；应用程序中包含自己要用到的全部数据；数据不共享；数据不具有独立性。

文件系统阶段：计算机不仅用于科学计算，还用在信息管理方面。随着数据量的增加，数据的存储、检索和维护问题成为紧迫的需要，数据结构和数据管理技术迅速发展起来。此时，外部存储器已有磁盘、磁鼓等直接存取的存储设备。软件领域出现了操作系统和高级软件。操作系统中的文件系统是专门管理外存的数据管理软件，文件是操作系统管理的重要资源之一。数据处理方式有批处理，也有联机实时处理。在文件系统支持下，数据开始从程序中逐步独立出来，数据文件可以独立、长期地存储，数据的逻辑结构和物理结构有了一定的区别。数据的逻辑结构是指呈现在用户面前的数据结构形式。数据的物理结构是指数据在计算机存储设备上的实际存储结构。文件系统对计算机数据管理能力的提高虽然起了很大的作用，但是仍然存在许多根本性问题。主要表现在：数据文件是为满足特定业务领域某一部门的专门需要而设计，数据和程序相互依赖，数据缺乏足够的独立性；数据没有集中管理的机制，其安全性和完整性无法保障，数据维护业务仍然由应用程序来承担；数据冗余度大；对现有数据文件不易扩充，不易移植，难以通过增、删数据项来适应新的应用要求；各数据文件之间缺乏联系，互相独立，不能反映现实世界中事物之间的联系。文件系统管理数据有如下特点：数据可以长期保存；由文件系统管理数据；数据共享性差，冗余度大；数据独立性差。

数据库管理系统阶段：数据管理技术进入数据库系统阶段。数据库系统克服了文件系统的缺陷，提供了对数据更高级、更有效的管理。这个阶段的程序和数据的联系通过数据库管理系统来实现（DBMS）。数据库系统阶段的数据管理具有以下特点：

采用数据模型表示复杂的数据结构。数据模型不仅描述数据本身的特征，还要描述数据之间的联系，这种联系通过存取路径实现。通过所有的存取路径表示自然的数据联系是数据库与传统文件的根本区别