2021年山东省泰安市全国计算机等级考试C语言程序设计真题二卷(含答案)

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

一、单选题(20题)1.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

2.在一个有头结点的链队列中，假设f和r分别为队首和队尾指针，则队头出队的运算是()。

A.q=f->next;f->next=f->next->next;free(q);

B.q=f;f->next=f->next->next;free(q);

C.f->next=f->next->next;q=f->next;free(q);

D.q=f->next->next;f=f->next;free(q);

3.若输入“abcdef”“abdef”，下述程序的输出结果为()。#include<stdio．h>#include<string．h>main{intn；chars1[20]，s2[20]，*p1，*p2；scanf("％s"，s1)；scanf("％S"，s2)；p1=s1；p2=s2；n=strcmp(p1，p2)；printf("Vood＼n"，n)；}A.-1B.0C."abcdef"D."abdef"

4.若有宏定义“#defineA_RECT(W,H)W*H”和以下程序段：intx=5,y=6,area1,area2;area1=A_RECT((x-1),(y+1));area2=A_RECT(x+3,y-1);执行上述程序段后，变量area1和area2的值分别是（）。

A.022B.2840C.2822D.040

5.将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目)()

A.对B.错

6.在一个链式队列中，假设f和r分别为队头和队尾指针，则插入S所指结点的运算是()。

A.f->next=s;f=s;

B.r->next=s;r=s;

C.S->next=rr=s;

D.r->next=f;f=s;

7.请读程序：#include＜stdio.h＞main(){inta；floatb,c；scanf("%2d%3f%4f",&a,&b,&c)；printf("\na=%d,b=%f,c=%f\n",a,b,c);}若运行时从键盘上输入9876543210，则上面程序的输出结果是______。

A.a=98,b=765,c=4321

B.a=10,b=432,c=8765

C.a=98，b=765.000000，c=4321.000000

D.a=98,b=765.0，c=4321.0

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

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

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

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

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

9.以下选项中不能用作C语言程序合法常量的是（）。

A.123B.‘\123’C.1,234D.“\x7D”

10.以下程序是用来计算两个非负数之间的最大公约数：我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()A.O(1)B.O(logn)C.O(n)D.O(n^2)

11.若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。A.*(*w+3)B.*(w+1)[4]C.*(*(w+1))D.*(&w[0][0]+1)

12.以下数据结构中，()是线性结构。

A.有向图B.栈C.线索二叉树D.B树

13.C语言中标准库函数fputs(str,fp)的功能是（）。

A.从str指向的文件中读一个字符串存入fp指向的内存

B.把str所指的字符串输出到fp所指的文件中

C.从fp指向的文件中读一个字符串存入str指向的内存

D.把fp指向的内存中的一个字符串输出到str指向的文件

14.每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做()排序。

A.插入B.堆C.快速D.归并排序

15.层次型、网状型和关系型数据库划分原则是()。

A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式

16.有下列程序:程序执行后的输出结果是()。A.Zhao，m，85，Zhao，m，85

B.Sun，f，90，Zhao，m，85

C.Zhao，m，85，Sun，f，90

D.Sun，f，90，Sun，f，90

17.在C语言中，只有在使用时才占用内存单元的变量，其存储类型是（）。

A.auto和register

B.extern和register

C.auto和static

D.static和register

18.

19.有以下程序：main(){chara[]={‘a'，‘b'，‘c'，‘d'，‘e'，‘f'，‘g'，‘h'，‘\0'}；inti，j；i=sizeof(a)；j=strlen(a)；printf("%d，%d\n"，i，j)；}程序运行后的输出结果是A.9，9B.8，9C.1，8D.9，8

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

A.在C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参

B.在C的函数中，最好使用全局变量

C.外部变量可以在函数之间传递数据

D.自动变量实质上是一个函数内部的局部变量

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

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);}

22.下面的程序可列指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd",temp;

intn,i；

n=strlen(str)；

while(n-＞1)

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

if(str[i]＜str[i+1])

{temp=【】；

str[i]=str[i+1];

【】=temp；

}

printf(【】)；

}

23.软件测试的方法有动态测试、静态测试和【】13种。

24.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

25.有定义chara,b;若想通过&运算符保留a对应的二进制数的第3位和第6位的值，其余位置0，则b的二进制数应是【】。

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

#include＜stdio.h＞

main()

{charc;intn=100;

floatf=10:doublex:

x=f*=n/=(c=50);

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

}

27.数据管理技术的发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【】。

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

#include＜stdio.h＞

fun(intx)

{if(x/2＞0)fun(x/2);

printf("%d",x);

}

main()

{fun(6);}

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

main()

{chars[]="ABCD",*p;

for(p=s+1;p<s+4;p++)printf("%s\n",p);}

30.按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。

31.下面rotate函数的功能是：将n行n列的矩阵A转置未AT，例如：

请填空

#defineN4

voidrotate(inta[][])

{inti,j,t;

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

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

{t=a[i][j];【】;a[j][i]=t;}

}

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

main()

{inta=10;

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

}

33.以下程序的运行结果是：【】。

#include＜stdio.h＞

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf("%s\n",p);

34.若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

35.数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

36.#define命令出现在程序中函数的外面，宏名的有效范围为______。

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

inti=9；

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

38.有以下程序：

#include＜stdio.h＞

main()

{inta[]={1,2,3,4,5,6,7,8,9,10,11,12},*p=a+5,*q=NULL;

*q=*(p+5);

printf("%d%d\n",*p,*q);

}

程序运行后的输出结果是【】。

39.下列语句的输出结果是______。

chars[20]="aaaa",*sp=s;

puts(strcat(sp,"AAAAA"));

40.以下和程序中，主函数调用了lineMax函数，实现在N行M列的二维数组中，找出每一行上的最大值，请填空。

#defineN3

#defineM4

voidlineMax(intx[N][M])

{inti，j，p；

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

{p＝0；

for(j＝1;j＜M；j++)

if(x[i][p]＜x[i][j]【】；

printf("Themaxvalueinlineis%d\n"，【】)；

}

{

main()

{intx[N][M]＝{1，5，4，2，6，4，3，8，2，3，1}；

【】；

}

三、1.选择题(20题)41.循环链表的主要优点是()

A.不再需要头指针了

B.从表中任一结点出发都能访问到整个链表

C.在进行插入、删除运算时，能更好的保证链表不断开

D.已知某个结点的位置后，能够容易的找到它的直接前件

42.在C语言中，下列关于文件操作的叙述正确的是()。

A.对文件操作必须先关闭文件B.对文件操作必须先打开文件C.对文件操作顺序没有统一规定D.以上三种说法全错

43.有下列程序：#include＜stdio.h＞main(){inta=6，b=7，m=1；switch(a%2){case0：m++；break；case1：m++；switch(b%2){defaut：m++；case0：m++；break；}}printf("%d\n"，m)；}程序运行后的输出结果是()。

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

44.在数据结构中，从逻辑上可以把数据结构分成()。

A.动态结构和静态结构B.线性结构和非线性结构C.集合结构和非集合结构D.树形结构和图状结构，

45.对象实现了数据和操作的结合，是指对数据和数据的操作进行______。A.A.结合B.隐藏C.封装D.抽象

46.若有定义int*p，n；则通过语句scanf能够正确读入数据的程序段是()。

A.p=&n；scanf("%d"，&p)；

B.p=&n；scanf("%d"，*p)；

C.scanf("%d"，n)；

D.p=&n；scanf("%d"，p)；

47.在软件测试设计中，软件测试的主要目的是()。

A.实验性运行软件B.证明软件正确C.找出软件中全部错误D.为发现软件错误而执行程序

48.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

49.没有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是

A.for(i=0;i＜6;i++)printf("%2d",*(p++))；

B.for(i=0;i＜6;i++)printf("%2d",*(p+i)；

C.for(i=0;i＜6;i++)printf("%2d",*p++)；

D.for(i=0;i＜6;i++)printf("%2d",(*p)++)；

50.若输入000051，下列程序的运行结果为______。main(){unsignedinta；scanf("%o"，&a)；printf("%o\n"，getbits(a))；}getbits(value)unsignedintvalue；{inti，j，m，n；unsignedintz，a，q；z=0；for(i=1；i＜=15；i+=2){q=1；for(j=1；j＜=(16-i-1)/2；j++)q=q*2；a=value＞＞(16-i)；a=a＜＜15；a=a＞＞15；z=z+a*q；}return(z)；}

A.6B.51C.51D.10

51.若语句“t=fun(fun(x,y,A),(a+b,a+C),x+y+z);”对fun函数的调用正确，则fun函数的形参个数为()。

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

52.以下选项中合法的用户标识符是A.longB._2TestC.3DmaxD.A.dat

53.下面关于完全二叉树的叙述中，错误的是______。

A.除了最后一层外，每_层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树一般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

54.以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

A.*p表示的是指针变量p的地址

B.*p表示的是变量a的值，而不是变量a的地址

C.*p表示的是指针变量p的值

D.*p只能用来说明p是一个指针变量

55.有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnode*next;}*p,*q,*r;

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

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

B.q-＞next=r-＞neaxt;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；

56.有以下程序inta=2;intf(intn){staticinta=3;intt=0;if(n%2){staticinta=4;t+=a++;}else{staticinta=5;t+=a++;}returnt+a++;}main(){ints=a,i;for(i=0;i＜3;i++)s+=f(i)printf("%d\n",s);}程序运行后的输出结果是

A.26B.28C.29D.24

57.以下正确的数组定义语句是()

A.inty[1][4]={1，2，3，4，5，}

B.floatx[3][]＝{{1}，{2}，{3}}

C.longs[2][3]={{1}，{1，2}{1，2，3，}}

D.doublet[][3]＝{0}

58.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做

A.软件投机B.软件危机C.软件工程D.软件产生

59.下列叙述中正确的是A.软件测试的主要目的是发现程序中的错误

B.软件测试的主要目的是确定程序中错误的位置

C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作

D.软件测试是证明软件没有错误

60.有如下程序：#include＜stdio．h＞longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2))；elsereturn(2)；}main(){printf("%d\n"，fib(3))；}该程序的输出结果是()。

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

四、选择题(20题)61.下列可用于C语言用户标识符的一组是

A．void,define,WORDB．a3_b3,_123，Car

C．For,-abc,CaseD．2a,DO,sizeof

62.若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是A.p=p->next;s->next=p;p->next=s;

B.p=p->next;s->next=p->next;p->next=s;

C.s->next=NULL;p=p->next;p->next=s;

D.p=(*p).next;(*s).next=(*p).next;(*p).next=s;

63.下列关系表达式中，结果为“假”的是（）。

A.(3+4)>6

B.(3!=4)>2

C.3<=4

D.

E.3

F.(3<4)=1

64.以下选项中与“if(a==l)a=b；elsea++；”语句功能不同的switch语句是（）。

A.switch(a){casel：a=b；break；default：a++；}

B.switch(a==l){case0：a=b；break；casel：a++;}

C.switch(a){default：a++；break；casel：a=b；}

D.switch(a==l){casel：a=b；break；case0：a++；}

65.若在定义语句：inta，b，c，*p=＆c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。A.A.scanf("％d"，a，b，c)；B.scanf("％d％d％d"，a，b，c)：

C.scanf("％d"，p)；

D.scanf("％d"，＆p)；

66.

67.以下不能正确定义二维数组的选项是（）。

A.

B.

C.

D.

68.

有以下程序

#include<stdio．h>

#include<string．h>

voidfun(chars[][10]，intn)

{

chart；inti，j；

for(i=0；i<n-1；j++)

for(j=i+1，j<n；j++)

／*比较字符串的首字符大小，并交换字符串的首字符*／

if(s[0])>s[i][c]{t=s[i][o]；s[i][o]=s[j][o]；s[j][0]=t；}

}

main

{charss[5][10]="bcc"，"bbcc"，"xy"，"aaaacc"，"aabcc"}

fun(ss，5)；printf("％s，％s"，ss[0]，ss[4])；

}

程序运行结果是()。

A.xy，aaaaccB.aaaacc，xyC.xcc，aabccD.acc，xabcc

69.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

A.125B.n／2C.nD.n+1

70.函数调用strcat(strcpy(str1，str2)，str3)的功能是()。

A.将字符串str1复制到字符串str2中后再连接到字符串str3之后

B.将字符串str1连接到字符串str2之后再复制到字符串str3之后

C.将字符串str2复制到字符串str1之后再将字符串str3连接到字符串str1之后

D.将字符串str2连接到字符串str1之后再将字符串strl复制到字符串str3中

71.若有下列定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

A.p+5B.*a+1C.＆a+1D.＆a[0]

72.若a是数值类型，则逻辑表达式（a==1）Il（a!=1）的值是（）。

A.1B.0C.2D.不知道a的值，不能确定

73.

74.以下叙述中错误的是______。A.C语言中对二进制文件的访问速度比文本文件快

B.C语言中，随机文件以二进制代码形式存储数据

C.语句FILEfp：定义了一个名为fp的文件指针

D.C语言中的文本文件以ASCII码形式存储数据

75.有以下程序：

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

A.a=2，b=2B.a=2，b=1C.a=1，b=1D.a=1，b=0

76.数据流图中带有箭头的线段表示的是（）。

A.控制流B.事件驱动C.模块调用D.数据流

77.

78.

若变量已正确定义，有以下程序段

i—o；

doprintf("％d，"，i)；while(i++)；

printf("％d"，i)

其输出结果是()。

A.0，0B.0，1C.1，1D.程序进入无限循环

79.

80.

五、程序改错题(1题)81.写出下列程序的运行结果。

fun(inta,intb)

{if(a>b)return(a);

Elsereturn(b);}

main

{intx=3,y=8,z=6,r;

r=fun(fun(x,y),2*z);printf(“%d\n”,r);}

六、程序设计题(1题)82.编写一个函数，输入n个字符串，串与串之间以Enter键分隔，找出最短字符串中第一个字符串，传回该串地址（用一个新串“*”作为结束输入的标志）。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数fun（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.A解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。

2.A

3.D本题考查字符串比较函数strcmp(s1，s2)，若s1>s2，则返回1；若s1=s2，则返回0；若s1<s2，则返回-1。字符串依次比较的是它们字符的ASCIl码值。

4.C带参数的宏定义的替换过程是：用宏调用提供的实参字符串，直接置换宏定义命令行中相应的形参字符串，非形参字符串保持不变。题干中，“area1=A_RECT((x-1),(y+1));”宏替换后为“area1=(x-1)*(y+1);”，“area2=A_RECT(x+3,y-1);”宏替换后为“area2=x+3*y-1;”。所以area1=4*7=28，area2=5+3*6-1=22。故本题答案为C选项。

5.A

6.B

7.C解析：scanf()把用户从键盘录入的数字的第1、2位存入整型变量a；把第3、4、5位存入单精度实型变量b，把第6、7、8、9位存入单精度实型变量c，用户录入的第10位被scanf()遗弃。这时变量a、b、c的值分别为：98、765.000000、4321.000000。

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

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

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

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

9.CC选项中不能含有逗号，所以“1，234”不能用作C语言程序的合法常量。B选项表示的是八进制的常量，D选项表示的是十六进制的常量。故本题答案为C选项。

10.B

11.B通过—维数组名或指向维数组元素的指针来引用数组元素有两种写法：a[i]和*(a+i)，它们是等价的。这是一种运算符之间的等价转换，就好像a-(b-C)等价于a-b+c一样。知道了这种转换，我们可以将之扩展到二维数组甚至任意维数组上来。因为[]运算符的结合性是从左至右的，所以w[i][j]等价于(w[i][j]，此时可以先将任意一个[]运算符转换为指针形式为：(*(w+i)[j]或*(w[i]+j)，或者同时转换：*(*(w+i)+j)。上述几种形式都完全等价于w[i][j]。选项A中，*(*w+3)可以看成*(*(w+0)+3)，即w[0][3]，是正确的。选项B小，因为[]运算符的优先级高于*运算符，所以*(w+1)[4]等价于*((w+1)[4]等价于*(*((w+1)+4))，即*(*(w+5)+0)，它等价于w[5][0]，很明显它超过数组的范围了，故不正确。选项C等价于w[1][0]，是下确的。选项D中，&w[0][0]是数组w第1个元素的地址，它等价于&*(*(w+0)+0)，外面的&和*可以抵消，就好像先乘以个数，然后再除以这个数一样。所以，&w[0][0]等价于*(w+0)+0。即*w。所以原式就变为*(*w+1)等价于w[0][1]，这个也是合法的。综上所述，本题应该选择B。

12.B

13.B函数fputs(str,fp)的功能是把str所指的字符串输出到fp所指的文件中。故本题答案为B选项。

14.B

15.D层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。

16.D程序定义结构体类型STU，main函数定义结构体STU变量b，并将b的地址赋给指针变量a。调用函数f，传入a。在函数f中，定义了STU变量c，并将c的地址赋给d，再用d指向的值赋给a指向的地址，接着输出a指向的值，也就是c的值：Sun，f，90。由于函数f的调用通过指针参数a修改了变量b的值，因此a指向的值也就是b的值等价于c：Sun，f，90。本题答案为D选项。

17.A解析：在C语言中，动态存储区域中存放的变量在使用时才分配内存空间，函数调用时返回的地址和自动类局部变量等存放在动态存储区域中。auto变量和register变量都属于自动类局部变量，因此选项A正确。static说明的变量为静态变量，静态变量在内存的静态存储中占据着永久的存储单元，直至程序运行结束。extern说明的变量为外部变量，属于全局变量，全局变量在整个程序运行期间都占用内存空间。

18.B

19.D解析：sizeof(\u3000)函数返回字符串所占字节数，strlen函数返回字符串的长度，其中'\\0'是一个转义字符，

20.B解析：编译时，编译系统不为局部变量分配内存单元，而是在程序运行中，当局部变量所在的函数被调用时，编译系统根据需要要临时分配内存，调用结束空间释放；全局变量一经定义，编译系统为其分配固定的内存单元，在程序运行的自始至终都占用固定的单元。在考虑内存不定的情况下，最好使用全局变量。

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

22.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s',str解析：本题要求将字符串str中的字符用冒泡排序算法从大到小排列，其实现过程是将相邻两个字符进行比较，如果当前字符小于下一个字符，则通过中间变量temp将字符两两交换，所以第一空应填：str[i]，第二空应填：str[i+l]。最终打印输出得到的字符串str，所以第三空应填：'%s',str。

23.正确性测试正确性测试

24.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

25.100100100100解析：“&”运算符的运算规则是：两个二进制数的对应二进制位只要有一个为0，则结果为0；二者都为1时，结果为1。因此，要想保留某位可用1，屏蔽某位用0。

26.220220解析：根据赋值运算符“自右至左”的结合顺序，程序中赋值表达式x=f*=n/=(c=50)的求解步骤为：首先计算n/=(c=50)，即n=n/c=100/50=2；然后计算f*=n，即f=f*n=10*2=20.000000，由此得到x的值为20.000000。

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

28.136136解析：程序中定义了一个递归调用函数fun。程序运行时，先把实参6传给形参。if语句中6/2＞0成立，执行fun(x/2)，即fun(3)，同时输出x的值6；再判断if条件，3/2＞0成立，再执行fun(x/2)，即fun(1)，同时输出x的值3；此时1/2＞0不再成立，输出1。而递归调用的输出顺序是相反的，故输出结果为136。

29.BCDCDDBCD\r\nCD\r\nD解析：本题考查指向字符串的指针的运算方法。指针变量p首先指向字符串中的第一个字符A,执行p=s+1后,p指向字符串中的第二个字符B,然后输出值'BCD'并换行,依次执行循环语句。

30.非线性结构非线性结构解析：对于一个非空的数据结构，如果同时满足下列两个条件，即1)有且只有一个根结点；2)每一个结点最多有一个前件，也最多有一个后件；即为线性结构，而二叉树的结点可能存在两个后件，所以是非线性结构。

31.j＜=ia[i][j]=a[j][i]j＜=i\r\na[i][j]=a[j][i]解析：将矩阵转置就是将行列互换，所以第一处应填j＜=i，第二处应填a[i][j]=a[j][i]。

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

33.efghefgh解析：函数*ss的作用是使字符串指针往后移strlen(s)/2个位置。形参指针a指向字符串'abcdefeh'，调用函数*ss后，指针指向e，所以输出为efgh。

34.11解析：本题考查的是基本赋值运算符和赋值表达式。a-=(b-5)等价于a=a-(b-5)=4，c=a=4；a%3=1，c=(a%3)+(b=1)=2，其中b的值被b=1确定为1。

35.概念概念

36.从定义到本源文件结束从定义到本源文件结束解析：C语言规定，宏名的有效范围为从定义宏到本源程序结束。

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

38.运行后报错运行后报错解析：指针q没有指向确定的存储单元，故不能赋值。

39.aaaaAAAAAaaaaAAAAA解析：函数strcat(sp,'AAAAA')的作用是将字符中“AAAAA”连接到字符串sp的末尾，并自动覆盖字符数组sp末尾的\'\\0\'。

40.p=jx[i][p]lineMax(x)

41.B解析：循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。

42.B解析：本题考查对文件的操作。文件打开后才可以对文件进行操作，使用结束后要关闭文件。对文件的操作都是顺序读写，即从文件的第一个数据开始，依次进行读写。

43.B解析：本题考查switch语句。第一个switch语句，因为a=6，a%2=0，所以执行case0．将m加1，遇到break语句跳出switch语句，结束循环。

44.B解析：逻辑结构即数据元素之间的逻辑关系，是从逻辑关系上描述数据，与数据的存储无关。因此根据数据元素与数据元素之间的关系，逻辑结构被分为两大类：线性结构和非线性结构。而集合结构与非集合结构、树形结构和图状结构指的都是特定的数据结构类型。

45.C解析：对象是由数据及可以对这些数据施加的操作组成的统一体。对象的内部，即处理能力的实行和内部状态，对外是看不见的，这一特性称做对象的封装。

46.D解析：通过定义int*p，p是一个整型指针，p=&n是使p指向变量n，而p是一个指针，输入时不需再用地址运算符。

47.D解析：使用人工或自动手段来运行或测试某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件的正确功能。

48.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。

49.D解析：本题首先定义了一个一维数组并初始化，接着定义了一个指针变量p指向数组x。因此可以通过指针p的下移，即每次加1引用数组x中的元素，来指向数组中的每个元素，这样循环6次即可引用数组的每个元素。选项A、B和选项C满足要求，而在选项D中表达式为(*p)++，该表达式是先取*p的值然后将其值加1，而没有将指针下移一位。

50.A

51.A本题考查函数调用时的参数个数。在函数调用时，实参必须和形参的个数、类型一一对应。但函数的计算结果只有一个值，因而fun函数的参数个数为3。

52.B解析：本题考查C语言标识符的命名．在C语言中，合法的标识符由字母，数字和下划线组成，并且第一个字符必须为字母或者下划线，long为C语言的保留字，不能作为用户标识符，故选顷A错误．3Draax开头的第一个为数字，而C语言规定，第一个字符必须为字母或者下划线，故选项C错误；A．dat中的字符“.”不符合C语言中用户标识符只能由字母、数字和下划线组成的规定，故选项D错误．只有迭项B正确。

53.B解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。

54.B在本题中，题目告诉我们程序中调用scanf函数给变量a输入数值的方法是错误的，要求我们找出其错误的原因，这是一类错误原因分析题。

在本题程序中，首先定义两个整型指针变量p和q，然后定义两个整型变量a和b，让指针变量p执行变量a，接着输出提示语句“请输入a”，执行格式输入语句scanf，由于输入语句的输入列表中给出的应该是输入的地址，即存放输入数据的存储地址，但在本题的输入语句中给出的是*p，这表示一个数值，而非地址。因此，无法完成数据的输入，若要完成输入，可以将*p改为p。

根据上面的分析，我们可以知道本题程序出错的原因是*p表示的是变量a的值，而不是变量a的地址。因此本题正确答案选B。

55.A解析：题目中要求将q和r所指结点的先后位置交换，即要求p所指结点的指针域指向r所指向的结点，r所指向结点的指针域指向q所指向的结点，q所指向结点的指针域指向r所指向的结点。选项A首先让r所指向指针的指针域指向q所指向的结点，这样就将r所指向结点的指针域指向的结点丢失了，故选项A错误。选项B首先让q所指向结点的指针域指向r所指向结点的指针域所指向的结点，然后，让p所指向结点的指针域指向r所指向的结点，最后让r所指向结点的指针域指向q所指向的结点，满足要求，故选项B正确。选项C首先让p所指向结点的指针域指向r所指向的结点，然后让q所指向结点的指针域指向r所指向结点的指针域所指向的结点，最后让r所指向结点的指针域指向q所指向的结点，满足要求，故选项C正确。选项D首先让q所指向结点的指针域指向r所指向结点的指针域所指向的结点，然后，让r所指向结点的指针域指向q所指向的结点，最后让p所指向结点的指针域指向r所指向的结点，满足要求，故选项D正确。所以，4个选项中选项A符合题意。

56.C解析：全局变量的生存期是整个程序的运行期间，作用域是从变量定义的位置开始，到整个源文件结束止。但是，若全局变量和某一函数或语句块中的局部变量同名，则在该函数或语句块中，此全局变量被屏蔽，即在该函数或语句块内，访问的是局部变量，与同名的全局变量不发生任何关系。静态局部变量的生存期与全局变量相同，作用域和局部变量一样都是整个函数成语旬块内有效。程序第一行定义了一个全局变量a，在f()函数开头也定义了一个静态局部变量a，而且在后面if语句的两个子句中都定义了静态局部变量a。这4个变量a虽然名字一样，但却是4个独立的变量，而且在整个程序运行期都存在。在主函数中，在定义变量s时将s初始化为全局变量a的值2，然后使用一个for循环分别调用了3次f(0)、f(1)、f(2)，并将得到的值累加到变量s中。第1次调用n=0为偶数，执行else子句，此时t累加的是else子句中的变量a，所以执行后else子句中的a变为6，t变为5，然后return语句中的a是函数f()开头定义的a，执行后函数开头的a变为4，所以返回值是5+3=8。第2次调用n为1是奇数，执行if子句，所以t变为4，if子句中的a变为5，然后返回时函数开头的a变为5，返回值是4+4=8。第3次调用n为2是偶数，又执行else子句，else子句中的a现在还是上次执行后的值6，所以t=6，然后返回时加上函数开头的a的当前值5，最后返回11。所以s最终的值是2+8+8+11=29。故应该选择C。

57.D解析：选项A二维数组行下标为1，即数组有一行元素，列下标为4表示一行中包含4个元素，而初值列表中有5个元素，故A错。选项B省略了列下标故错误。选项C二维数组行下标为2，数组有2行元素，而初值列表中有3行元素，故C错误。故D为所选。

58.B解析：软件工程概念的出现源自软件危机。所谓软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。总之，可以将软件危机归结为成本、质量、生产率等问题。

59.A解析：本题考查软件工程中测试的目的和方法。仅就软件测试而言，它的目的是发现软件的中的错误，但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这就是调试的目的。

由于测试的目标是暴露程序中的错误，从心理学角度看，由程序的编写者自己进行测试是不恰当的。因此，在软件测试阶段通常由其他人员组成测试小组来完成测试工作。因此，经过上述分析可知选项A的说法是正确的，而选项B、C、D的说法是错误的。

60.B解析：本题考查函数的递归调用。fib(3)=fib(2)+fib(1)，而fib(2)的返回值为2，fib(1)的返回值也为2，故输出的fib(3)的值为4。

61.B在C语言中，标识符是用来表示变量名、符号常量名、函数名、数组名、类型名和文件名的有效字符序列。标识符的命名规则为：

（1）标识符只能由字母、数字和下画线三种字符构成，而且标识符的第一个字符必须是字母或下画线。

（2）标识符不能是C语言中已经定义了的关键字，如int、for等。

根据上述的标识符命名规则，我们可以看出选项A不正确，其中有void和define两个C语言中定义了的关键字。

选项B正确，其中的三个标识符都符合C语言中标识符的命名规则。

选项C不正确，其中的-abc是不合法的标识符，它不是由字