2021-2022年河南省平顶山市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2021-2022年河南省平顶山市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：#include＜stdio.h＞main(){inta=123456,b;while(a){b=a%10;a/=10;switch(b){default:printf(“%d”,b++);case1:case2:printf(“%d”,b++);break;case3:printf(“%d”,b++);break;case4:printf(“%d”,b++);}}}程序运行后的输出结果是（）。

A.76654321B.12345667C.67564321D.654321

2.若已定义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]

3.有以下程序：

A.CDEFB.ABEFC.ABCDD.CDAB

4.设有下列二叉树：

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

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

5.下面叙述中错误的是（）。

A.软件测试的目的是发现错误并改正错误

B.对被调试的程序进行“错误定位”是程序调试的必要步骤

C.程序调试通常也称为Debug

D.软件测试应严格执行测试计划，排除测试的随意性

6.以下符号中不能作为标识符的是()。A.256B.voidC.vanfD.4Struct

7.稀疏矩阵一般的压缩存储方式有两种，即()。

A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表

8.对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是()

A.89,27,35,78,41,15

B.27,35,41,16,89,70

C.15,27,46,40,64,85

D.90,80,45,38,30,25

9.在C语言中,要求运算数必须是整型的运算符是()。

A./B.++C.!=D.%

10.若有定义“inta,b;”，通过语句“scanf(“%d;%d,”&a,&b)能把整数3赋给变量a、5赋给变量b的输入数据是（）。

A.35B.3,5C.3;5D.35

11.

12.

13.链表不具有的特点是()。

A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比

14.有以下程序：#include＜stdio.h＞voidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]=“acc”,aa[10]=“bbxxyy”;fun(ss,aa);printf(“%s,%s\n”,ss,aa);}程序的运行结果是（）。

A.acc,bbxxyy

B.accbbxxyy,bbxxyy

C.accxxyy,bbxxyy

D.accxyy,bbxxyy

15.现有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1}；inti=0，j=5；printf("%d\n"，*(&a[0][0]+2*i+j-2))；}则程序的输出结果为

A.21B.78C.23D.28

16.有以下程序

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

}

程序运行后的输出结果是A.运行后报错B.66C.611D.510

17.如果有n个节点用二叉树来存储，那么二叉树的最小深度为()

A.Log2(n+1)B.Log2(n)C.Log2(n-1)D.n/2

18.设有定义：floata=2,b=4,h=3；以下c语言表达式中与代数式(a+B)h计算结果不相符的是()。A.(a+B)*h/2B.(1/2)*(a+B)*hC.(a+B)*h*1/2D.h/2*(a+B)

19.有以下程序：#include<stdio．h>voidfunc(intn){staticintnum=1)；num=num+n；printf("%d"，num)；}main（）{funo(3)；func(4)；printf("n")；}程序运行后的输出结果是（）。A.48B.34C.35D.45

20.线性表的顺序存储结构是一种()。

A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构

二、2.填空题(20题)21.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

22.性表的多种存储结构中，最简单的方法是【】。

23.阅读下列程序，则程序的输出结果为【】。

#include"stdio.h"

structty

{intdata；

charc；}；

main()

{structtya={30，'x'}；

fun(a)；

printf("%d%c"，a.data，a.c)；}

fun(structtyb)

{b.data=20；

b.c='y'；}

24.以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。

structnode

{intinfo；

【】link；}；

25.以下条件表达式可计算：1+|a|的值，请填空。

a＞=0?【】：【】

26.对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

27.以下程序中函数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");

}

28.设有下列宏定义：#defineA2

#defineBA+3

则执行赋值语句；t=B*2；t为int型变量后的值是______。

29.设有下列宏定义：

#defineA2

#defineB(A+3)

则执行赋值语句“k=B*20;”(k为int型变量)后，k的值是______。

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

#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(【】);

}

31.若有下列定义：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，则值为3的表达式为：______。

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

main()

{inta=3,b=4,c=5,t=99；

if(b＜a&&a＜c)t=a；a=C；c=t；

if(a＜c&&b＜c)t=b；b=a；a=t

printf("%d%d%d\n"，a，b，c)；

}

33.以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。

#defineM2

#defineN4

voidSumColumMin(inta[M][N]，int*sum)

{inti，j，k，s=0；

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

{k=0：

for(j=1；j＜M；j++)

if(a[k][i]＞a[j][i]k=j；

s+=______；

}

______=s：

}

main()

{intx[M][N]={3，2,5,1,4,1,8．3}，s；

sumColumMin(______)

printf("%d\n"．s)：

}

34.在数据库系统中，实现各种数据管理功能的核心软件称为【】。

35.下列程序执行输出的结果是______。

#include＜stdio.h＞

f(intA)

{intb=0;

staticc=7;

a=c++;b++;

return(A);

}

main()

{inta=2,i,k;

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

k=f(a++);

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

}

36.当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

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

#defineN3

#defineM3

select(inta[N][M]，int*n)

{inti，j，row=1，colum=1；

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

for(j=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，n；

max=select(a，&n)；

printf(“max=%d，line=%d\n”，max，n)；

}

38.函数fun的返回值是【】

fun(char*a,char*b)

{intnum=0,n=0;

while(*(a+num)!='\0')mm++;

while(b[n]){*(a+num)=b[n];num++;n++;}

returnnum;

}

39.媒体在计算机领域中的含义，是指存储信息的实体和【】。

40.算法复杂度主要包括时间复杂度和【】复杂度。

三、1.选择题(20题)41.486PC机主板上一般带有高速缓冲存储器Cache，它是()之间的储存。

A.CPU与辅助存助器B.CPU与主存储器C.软盘与内存D.硬盘与内存

42.设有定义：int(*ptr)()；则以下叙述中正确的是()

A.ptr是指向一维数组的指针变量

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

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

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

43.有以下程序prt(int*m，intn){inti；for(i=0;i＜n;i++)m[i]++；}main(){inta[]={1，2，3，4，5},i；prt(a,5)；for(i=0;i＜5;i++)printf("%d,",a[i])；}程序运行后的输出结果是

A.1，2，3，4，5，B.2，3，4，5，6，C.3，4，5，6，7，D.2，3，4，5，1，

44.若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。

A.两处的*p含义相同，都说明给指针变量p赋值

B.在“doubler=23,*p=&r;”中，把r的地址赋值给了p所指的存储单元

C.语句“*p=r;”把变量r的值赋给指针变量p

D.语句“*p=r;”取变量r的值放回r中

45.若有说明语句：intx=3,y=4,z=5；，则下面的表达式中，值为0的是______。

A.x&&y

B.x＜＝y

C.x||++y&&y-z

D.!(x＜y&&!z||1)

46.若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a＜b?a:c＜d?c：d的值是______。A.1B.2C.3D.4

47.对表达式for(表达式1；；表达式3)可理解为()。

A.for(表达式1;0；表达式3)

B.for(表达式1;1；表达式3)

C.for(表达式1；表达式1；表达式3)

D.for(表达式1；表达式3；表达式3)

48.有以下程序

#include<stdio.h>

#include<string.h>

voidfun(char*s[],intn)

{char*t;inti,j;

for(i=0;i<n-1;i++)

for(j=i+1;j<n;j++)

if(strlen(s[i])>strlen(s[j])){t=s[i];s[i]:s[j];s[j]=t;}

}

main()

{char*ss[]={"bcc","bbcc","xy","aaaacc","aabcc"};

fun(ss,5);printf("%s,%s\n",ss[0],ss[4]);

}

程序的运行结果是

A.xy,aaaaccB.aaaacc,xyC.bcc,aabccD.aabcc,bcc

49.以下程序的运行结果是

#defineMAX(A,B)（A)>(B)?(A):(B)

#definePRINT(Y)printf("Y=%d\t",Y)

main()

{inta=1,b=2,c=3,d=4,t;

t=MAX(a+b,c+d);

PRINT(t);}

A.Y=3B.存在语法错误C.Y=7D.Y=0

50.下面程序在屏幕上的输出是______。main(){printf(“ab\b\bc”);}A.ab\b\bcB.acC.abcD.abc

51.在一个容量为15的循环队列中，若头指针front=6，尾指针rear=14，则该循环队列中元素个数为()。

A.8B.9C.14D.15

52.以下scanf函数调用语句中对结构体变量成员的引用不正确的是

structpupil

{charname[20];

intage

intsex;

}pup[5],*p;

p=pup;

A.scanf("%s",pup[0].name);

B.scanf("%d",&pup[0].age);

C.scanf("%dT",&(p->sex));

D.scanf("%d",p->age);

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

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

54.表达式'8'-'2'的值是()。

A.整数6B.字符6C.表达式不合法D.字符8

55.下面不属于静态测试方法的是()

A.代码检查B.白盒法C.静态结构分析D.代码质量度量

56.若有定义和语句()chars[10]；s＝"abcd"；printf("%s\n"，s)；则结果是(以下μ代表空格)

A.输出abcdB.输出aC.abcdμμμμμD.编译不通过

57.下列关于C语言数据文件的叙述中正确的是A.文件由ASCII码字符序列组成，C语言只能读写文本文件

B.文件由二进制数据序列组成，C语言只能读写二进制文件

C.文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件

D.文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件

58.下列叙述中，不属于软件需求规格说明书的作用的是()

A.便于用户，开发人员进行理解和交流

B.反映出用户问题的结构，可以作为软件开发工作的基础和依据

C.作为确认测试和验收的依据

D.便于开发人员进行需求分析

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

A.C程序中注释部分可以出现在程序中任意合适的地方

B.C程序的书写格式是固定的，每行只能写一条语句

C.构成C程序的基本单位是函数，所有函数名都可以由用户命名

D.在对C语言程序进行编译时，可以发现注释行中的拼写错误

60.下面关于对象概念的描述中，错误的是

A.对象就是C语言中的结构体变量

B.对象代表着正在创建的系统中的一个实体

C.对象是一个状态和操作(或方法)的封装体

D.对象之间的信息传递是通过消息进行的

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

voidmain()

{inta=1,b=2,m=0,n=0,k;

k=((n=b>a)+b)‖(m=a<b);

printf("%d,%d\n",k,m);

}

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

A．0,0B．0,1C．1,0D．1,1

62.

63.下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。

A.选择B.连接C.投影D.并

64.

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

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

66.以下关于C语言的叙述中正确的是（）。

A.C语言中的注释不可以夹在变量名或关键字的中间

B.C语言中的变量可以在使用之前的任何位置进行定义

C.在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致

D.C语言的数值常量中夹带空格不影响常量值的正确表示

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

A.FOr-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

68.若有定义和语句：

int*(*pp)，*P，a=20，b=10；

pp=＆p；p=＆a；p=＆b；printf("％d，％d＼n"，*P，**PP)；

则输出结果是()。A.A.20，10B.20，20C.10，20D.10，10

69.

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

main

{inta=6，b=3，C；

if(a<b)

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

else

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

}

A.3，6，18B.3，6，2C.6，3，18D.6，3，2

70.在数据库设计中，将E—R图转换成关系数据模型的过程属于（）。

A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

71.

设变量均已正确定义，

值10和20，为变量cl和c2赋字符X和Y。以下所示的输入形式中正确的是(注：口代表空格字符.（）。

A.

B.

C.

D.

72.

73.有下面程序段：

则程序段的输出结果是（）。

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

74.有三个关系R、S和T如下：

则由关系R和s得到关系T的操作是（）。

A.自然连接B.并C.交D.差

75.设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp），的返回值为（）。

A.0B.＼0C.非0值D.NULL

76.

77.有以下程序：

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

A.02356B.0235C.235D.2356

78.在关系数据库中，用来表示实体间联系的是（）。

A.网状结构B.树状结构C.属性D.二维表

79.

80.以下结构体类型说明和变量定义中正确的是()。

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：计算str所指字符串中含有t所指字符串的数目，并作为函数值返回。

请修改程序中的错误，使它能得出正确的结果。

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，函数fmi()的功能是将a、b中的两个正整数合并成一个新的整数存放在c中。合并的方式是将a中的十位和个位数依次放在变量c的十位和千位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，a=45，b=12，调用该函数后，c=5241。注意：部分源程序在文件prog1.c中。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.C程序中变量a的初值为123456，while循环的终止条件是a为0。循环开始将a的最后一位数字赋给b，a除以10后（丢弃最后一位）重新赋给a。在循环过程中，变量a和b的取值分别为：124566、123455、12344、1233、122、11。循环体中，执行switch(b)语句，当b的数值不等于1、2、3、4时，首先执行default语句，输出b并将b自增1，再执行case1、case2语句，输出自增后的b值；当b的数值等于1、2、3、4时，只执行case语句，输出b的值。综上，当b为6、5时，分别输出67、56；当b为4、3、2、1时，分别输出4、3、2、1。最终程序输出结果为67564321。故本题答案为C选项。

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

3.A在函数funl()之前定义了全局字符变量a和b。这两个变量的作用域是从其定义处开始到整个程序末结束。在函数funl()之内定义了两个变量a和b，并且分别初始化为字符ˊCˊ和ˊDˊ。

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

5.A软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A错误。程序调试的基本步骤有:错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。软件测试的基本准则有:所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。故答案为A选项。

6.B

7.C

8.C

9.D解析：/、++和!=的操作数既可能是整型，又可能是实型。而%的操作数只能是整型。

10.C输入数据的格式必须与scanf的格式控制字符串完全匹配。函数中非格式字符需要原样输入，所以输入时必须在3和5之间输入“;”。故本题答案为C选项。

11.D

12.B

13.BB选项的特点是顺序存储结构的特点，即数组的特点。

14.B在函数fun中，前一个while循环的作用是，如果形参指针t所指内容不为0，则让t增1，直到它指向0；后一个while循环的作用是，将s所指内容赋给t所指地址，然后两者同时增1，直到赋给t的内容为0。由此可见，函数fun的作用就是将形参s所指字符串连接到形参t所指字符串末尾，相当于库函数strcat。主函数中使用fun将数组aa中的字符串连接到数组ss中原有字符串之后，所以执行完后，ss中的字符串为“accbbxxyy”。程序最后输出的结果是accbbxxyy,bbxxyy。故本题答案为B选项。

15.A解析：通过地址来引用二维数组,若有以下定义:inta[3][4],i,j;且当0≤i≤3,0≤j<4则可以有以下几种方式来引用数组中的第i行,第j列的元素:\ue008a[i][j]\ue009,\ue008*(a[i]+j),\ue009*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。表达式&a[0][0]+2*i+j-2相当于是地址&a[0][0]加上多少偏移量。

16.C解析：本题中第一行代码对指针P进行了初始化，其指向数组a的第6个元素，在其后的操作中p的值也没有改变过，所以最后输出*p=*\u3000\u3000(p+0)\u3000\u3000=a\u3000[5]\u3000=6，而第二行代码中对q指向的值进行赋值，等价于*q=a[10]=11，所以输出结果*q为11。

17.A

18.B解析：选项B中由于1和2都是整型，其1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的讨算结果不相符，所以，4个选项中选项B符合题意。

19.A第一调用func函数时输出4，第二次调用func函数时num的值并不会释放，仍然是上次修改后的值4，第二次调用结果为8，所以输出结果是48。

20.A

21.完善性软件维护活动包括以下几类：改正性维护，适应性维护、完善性维护和预防性维护，完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

22.顺序存储顺序存储

23.30x30x解析：本题的参数传递属于值传递，所以函数内不能改变调用函数中的数据。

24.structnode*structnode*解析：本题中的结构类型名为structnode，所以空白处应填：structnode*。即定义一个指向自身的结构体指针。

25.1+a1-a1+a\r\n1-a解析：因为题目中求的是1+|a|的值，即1和a的绝对值之和。所以根据数学中求绝对值的规则，当a＞=0时，绝对值取本身，当a＜0时，绝对值取相反数，再结合条件运算符的计算规则可得到本题的答案为a＞=0。注意：逗号表达式的求值规则。

26.n/2n/2解析：删除—个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。

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

28.88解析：本题考查带参数的宏定义及相关运算．运算过程为：t=B*2=A+3*2=2+3*2=8。

29.100100解析：本题考查带参数的宏定义及相关运算。运算过程为：k=B*20=(A+3)*20=(2+3)*20=100。

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

31.p+=2*(p++)p+=2，*(p++)解析：由题可知a[2]=3，因此只要使指针p指向a[3]，然后再引用指针的值就可以了。

32.4599

33.a[k][i]*sumx&s

34.数据库管理系统或DBMS数据库管理系统或DBMS解析：数据库管理系统(DatabaseManagementSystem，DBMS)是一种操纵和管理数据库的大型软件，是用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过DBMS进行数据库的维护工作。它提供多种功能，可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。因此，数据库系统中，数据库管理系统是实现各种数据管理功能的核心软件。本题的答案是数据库管理系统或DBMS。

35.88解析：第1次for循环，i=0，调用函数f(2)，然后将a的值加1，在f()函数中，变量c为static类型，所以c=8：第2次for循环，i=1，调用函数f(3)，然后将a的值加1，调用函数f(3)时，a=c++=8，所以k=8。

36.物理独立性物理独立性

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

38.字符串a和b的长度之和字符串a和b的长度之和解析：本题首先通过第一个while循环计算字符串a的长度,再通过第二个循环,将字符串a和b相连,最后返回连接后的总长度。

39.载体载体

40.空间空间解析：程序在计算机上运行时所耗费的时间由程序运行时所需输入的数据总量、对源程序进行编译所需时间、计算机执行每条指令所需时间、程序中的指令重复执行的次数等决定。习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

41.B

42.C

43.B解析：函数ptr(*m，n)中，参数m传递的是一个地址，所以可以改变主函数中数组a的各元素值，函数ptr(*m，n)的功能是将数组的各元素都自加1，所以，最后数组a中的各元素为2，3，4，5，6。

44.D解析：*p=&r使p指向变量r的地址，*p=r是再取变量r的值，并放回r中。

45.D解析：x&&y值为1，x＜＝y值为1，x||++y&&y-z值为1，!(x＜y&&!z||1=值为0。

46.A解析：条件表达式的形式如下：表达式1?表达式2：表达式3，所以本题条件表达式a＜b?a:c＜d?c:d应该理解为a＜b?a:(c＜d?c:d)，首先求出条件表达式c＜d?c:d的值等于2，再求条件表达式a＜b?a:2的值，由于a-1＜b-4成立，所以上述条件表达式的值等于1。

47.B在本题中，for循环结构缺省了表达式2，而表达式2的作用是用来判断循环是否结束，在缺省该语句的情况下，循环将无法结束，从题目给出的四个循环结构我们可以看出，能构成死循环的是选项B，该选项中for结构的表达式2一直为1，即真，这样循环就无法结束。因此，本题正确的答案选B。

48.A解析：函数fun(char*s[],intn)的功能是对字符串数组的元素按照字符串的长度从小到大排序。在主函数中执行fun(ss,5)语句后,*ss[]={'xy','bcc','bbcc','aabcc','aaaacc'},ss[0],ss[4]的输出结果为xy,aaaacc。

49.C解析：考查带参数的宏替换。宏替换不像函数调用要进行参数值的计算、传递等,而只是简单按照原格式进行字符串的替换。

50.BC语言中允许使用一种特殊形式的字符常量，就是以一个“\\”开头的字符序列，这样的字符称为“转义字符”。常用的转义字符有：\\n，换行；\\t，水平制表；\\b，退格；\\r，回车。

51.A解析：设循环队列的容量为m，如果rear＞front，则循环队列中的元素个数为rear-front；如果rear＜front，则循环队列中的元素个数为m+(rear-front)。根据题意，本题中，front=6，rear=14，即rear＞front，因此，循环队列中的元素个数为rear-front=14-6=8。本题的正确答案为8。

52.D解析：考查结构体成员变量的引用方法。可用结构体变量名.数据成员名或者结构体指针->数据成员名两种方法来引用。结构体类型的变量、数组和指针变量的定义。

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

54.A解析：在C语言中，虽然字符都是变为其对应的ASCII码值来参与算术运算的，但字符间的相对位置关系还是不变的，字符8和字符2的ASCII码值相差仍是6。

55.B解析：白盒测试按照程序内部的逻辑测试程序，检验程序中的每条路径能否按预定要求工作，白盒测试又称单元测试，它不属于基于代码分析的静态测试。故正确选项为B项。

56.D

57.D解析：C语言把文件看成是一个字符(字节)的序列，即由一个一个字符(字节)的数据顺序组成。根据数据的组织形式，可分为ASCII文件和二进制文件。ASCII文件又称文本文件，它的每一个字节放一个ASCII代码，代表一个字符。二进制文件是把内存中的数据按其在内存中的存储形式原样输出到磁盘上存放。

58.D解析：软件需求规格说明书SRS，SoftwareRequirementSpecification)是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用，①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。

59.A本题考查的是C语言程序设计的初步知识。选项A)，程序中/*......*/表示注释部分，注释只是给人看的，对程序的编译和运行不起作用，司以在程序中的任何位置：选项B)，C语言的书写格式自由，一行可以写多条语句，一条语句也可以写在不同行上：选项C)，一个C程序中必须有且只能有一个由“main”命名的主函数，其他函数由用户自行命名；选项D)，程序的注释仅仅是提供阅读之用，并不参与程序的编译，所以编译也就不会发现注释行中的错误。

60.A解析：对象是由数据和容许的操作组成的封装体,与客观实体有直接的对应关系,对象之间通过传递消息互相联系,从模拟现实世界中不同事物彼此之间的联系,B)、C)、D)是正确的,对象的思想广泛应用于C++、Java等语言中,因此A)错误。

61.C先计算b>a,b=2,a=1,所以n=1,1+b=3,不为0，所以或运算结果为1，不计算右边的表达式的值，所以m的值不变，k=1,m=0.

62.A

63.B选择，连接，投影是专门的关系运算，选择是选择满足条件的元组，而投影是选择满足条件的属性或者说列。并是传统的关系运算，是将两个关系中的元组合并在一起再去掉重复的部分。选择，投影，并三个运算得到的结果属性数并没有改变或者说还有减少，而连接时将两个关系进行笛卡尔积运算，在挑选满足条件的项。其属性个数一般会多于原来关系中的属性数。

64.C

65.D本题考查数组元素的地址的引用。A中，p+5引用的是a[5]的地址，而数组a只有5个元素，即a[0]、a[1]、a[2]、a[3]、a[4]，所以引用错误(注：数组元素下标从0开始)；B中，*a+1指的是将数组a的第一个元素加1；选项C中，不存在这种引用方式；D中，＆a[0]引用的是数组的首地址。

66.B解析：C语言中注释可以放在任何位置，选项A错误；C语言中的变量只要在使用之前定义即可，位置可以是使用前的任何位置，故选项B正确；C语言中两侧数据类型可以不一致，系统可进行强制类型转换，选项C错