2022年河北省唐山市全国计算机等级考试C语言程序设计测试卷一(含答案)

2022年河北省唐山市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.将数组a[0,1,…,m-1]作为循环队列SQ的存储空间，f为队头指示，r为队尾指示，则执行出队操作的语句为()A.f=f+1B.f=(f+1)%mC.r=(r+1)%mD.f=(f+1)%(m+1)

2.下面程序的输出结果是()。chars()="ABCD",*p;main(){for(p=s;p＜s+4;p++)printf("%s\n",p);)

A.ABCDBCDCDDB.ABCDC.DCBAD.ABCDABCABA

3.若有定义“inta=3,*p=&a,**q=&p;”，则以下叙述中错误的是（）。

A.q是指针变量，*q就是变量a

B.p是指针变量，p指向变量a

C.q指向变量p，所以*q指向变量a

D.*p与**q都代表变量a

4.栈和队列的共同点是（）。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同特点

5.设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()

A.7B.8C.9D.10

6.若以下选项中的变量已正确定义，则正确的赋值语句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

7.阅读以下程序及对程序功能的描述，其中正确的是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf(“Entertheinfilename：\n”)；scanf(“%s”，infile)；printf(“Entertheoutfilename：\n”)；scanf(“%s”，outfile)；if((in=foen(infile，“r”))==NULL)printf(“cannotopeninfile\n”)；exit(0)；if((out=fopen(outfile，“w”))==NULL)printf(“cannotopenoutfile\n”)；exit(0)；while(!feof(in))fputc(fgetc(in)，out)；fclose(in)；fclose(out)；A.程序完成将磁盘文件的信息在屏幕上显示的功能

B.程序完成将两个磁盘文件合二为一的功能

C.程序完成将一个磁盘文件复制到另一个磁盘文件中

D.程序完成将两个磁盘文件合并并在屏幕上输出

8.面向对象方法中，继承是指()。

A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制

9.数字字符“2”的ASCII码为十进制数50，数字字符“5”的ASCII码为十进制数()

A.52B.55C.54D.53

10.有以下程序：main{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，12，}，{13，14，15，16}}，i，j；for(i=0；i<4；i++){for(j=0；j<i；j++)printf("％4c"，)；for(j=________；J<4；j++)printf("％4d"，num[i][j])；printf("＼n")；}}若要按以下形式输出数组右上半三角1234678111216则在程序下划线处应填入的是()。A.i-1B.iC.i+1D.4一i

11.程序段：intx=12;doub1ey=3.141593；printf("%d%8.6f"x,y);的输出结果是______。A.123.141593B.123.141593C.12,3.141593D.123,1415930

12.下列说法不正确的是()。

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.图的深度遍历不适用于有向图

C.遍历的基本算法有两种：深度遍历和广度遍历

D.图的深度遍历是一个递归过程

13.软件生命周期中的活动不包括()

A.软件维护B.市场调研C.软件测试D.需求分析

14.下面程序的输出结果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}

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

15.

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

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

17.若有定义语句：“intyear=2009，*p=&year；”，以下不能使变量year中的值增至2010的语句是（）。

A.*p+=1；B.(*p)++；C.++(*p)；D.*++P

18.

19.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

20.设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比较()A.2B.3C.4D.5

二、2.填空题(20题)21.下面invert函数的功能是将一个字符串str的内容颠倒过来，请填空。

#include＜string.h＞

voidinvert(charstr[])

{inti,j,【】;

for(i=0,j=strlen(str)【】;i＜j;i++,j--)

{k=str[i];str[i]=str[j];str[j]=k;

}

}

22.表示条件；10＜x＜100或x＜0的C语言表达式是【】。

23.下面程序的输出结果是【】。

charb[]="ABCD";

main()

{

charb[30];

strcpy(&b[0],"GH");

strcpy(&b[1],"GH");

strcpy(&b[2],"GH");

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

}

24.设有下列宏定义：

#defineA2

#defineB(A+3)

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

25.设有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

执行上面的程序段后，*(ptr+5)的值为______。

26.软件工程研究的内容主要包括：【】技术和软件工程管理。

27.数据流图的类型有【】和事务型。

28.设有以下定义

struetss

{intinfo;struetss*link;}x,y,z；

且已建立如下图所示链表结构：

请写出删除结点y的赋值语句【】。

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

30.以下函数的功能是计算s=1+1/2!+1/3!+……+1/n!，请填空。

doublefun(intn)

{

doubles=0.0,fac=1.0;inti;

for(i=1,i＜=n;i++)

{

fac=fac______;

s=s+fac;

}

returns;

}

31.函数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;

}

32.设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

33.一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

34.若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是______。

intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

35.下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】}

36.在运算过程中，能够使空表与非空表的运算统一的结构是【】。

37.软件是程序、数据和【】的集合。

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

#include＜stdio.h＞

longfib(intg)

{switch(g)

{case0:return0;

case1:case2:return1;

}

return(fib(g-1)+fib(g-2));

}

main()

{longk;

k=fib(5);

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

}

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

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

40.数据库理论中，数据的独立性一般可分为物理独立性和______。

三、1.选择题(20题)41.下列描述中，不是线性表顺序存储结构特征的是

A.不便于插入和删除B.需要连续的存储空间C.可随机访问D.需另外开辟空间来保存元素之间的关系

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

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

43.能正确表示逻辑关系："a≥10或a≤0"的C语言表达式是

A.a＞=10ora＜=0

B.a＞=0|a＜=10

C.a＞=10&&a＜=0

D.a＞=10||a＜=0

44.已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

A.c=(c-'A')%26+'a'B.c=c+32C.c=c-'A'+'a'D.a=('A'+c)%26-'a'

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

A.free(q)；p-＞next=q-＞next；

B.(*p).next=(*q).next；free(q)；

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

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

46.数据库系统的核心是()A.数据模型B.数据库管理系统C.软件工具D.数据库

47.若有以下定义和语句，则对a数组元素地址的正确引用为inta[2][3]，(*p)[3]；p=a；

A.*(p+2)B.p[2]C.p[1]+1D.(p+1)+2

48.计算机网络最突出的优点是()

A.运算速度快B.存储容量大C.共享资源D.精度高

49.若有以下定义和语句#include＜stdio．h＞inta=4,b=3,*p,*q,*w；p=&a;q=&b;w=q;q=NULL；则以下选项中错误的语句是

A.*q=0；B.w=p；C.*p=a；D.*p=*w；

50.下列程序的输出结果是______。main(){inti，x[3][3]=(1，2，3，4，5，6，7，8，9}；for(i=0；i＜3；i++)printf("%d，"，x[i][2-i])；}

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

51.栈和队列的共同点是()。

A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点

52.在关系数据模型中，通常可以把()称为属性，其值称为属性值。

A.记录B.基本表C.模式D.字段

53.数据处理的最小单位是()。

A.数据B.数据元素C.数据项D.数据结构

54.#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

55.以下程序：#include＜stdio.h＞#include＜string.h＞main(){charstr[]="abcd\n\123\xab"；printf("%d"，(str))；}运行后的输出结果是()。

A.10B.9C.7D.14

56.以下能正确定义字符串的语句是()。

A.charstr[]={'\064'};

B.charstr="\x43";

C.charstr=";

D.charstr[]="\0";

57.下列字符数组初始化语句中，不正确的是()。

A.charc[]='goodmorning';

B.charc[20]"goodmoming";

C.charc[]={'a','b','c','d'};

D.charc[]={"goodmorning"};

58.若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是A.a[2][!1]B.a[2][3]C.a[0][3]D.a[1>2][!1]

59.有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞A)｜｜(m=a＜B);printf("%d,%d\n",k,m);}程序运行后的输出结果是

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

60.软件需求分析一般应确定的是用户对软件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

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

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．57B．39C．24D．11

62.设有定义：

63.有以下程序：

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

A.SunDan20042

B.SunDan20044

C.LiSiGuo20042

D.YangSan20041

A.提高耦合性、降低内聚性有利于提高模块的独立性

B.降低耦合性、提高内聚性有利于提高模块的独立性

C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度

D.内聚性是指模块间互相连接的紧密程度

64.

65.

66.下列字符串不属于标识符的是()

A.sumB.averageC.day_nightD.M，D.JOHN

67.设有二元关系R和三元关系s，下列运算合法的是()。

A.R∩SB.R∪SC.R-SD.R×S

68.有以下程序程序运行后的输出结果是()。

A.143B.197C.33D.28

69.设有定义intn1=0,n2,*p=&n2,*q=&n1；,以下赋值语句中与n2=n1；语句等价的是______。A.*p=*q；B.p=q；C.*p=&n1；D.p=*q；

70.两个或两个以上模块之间关联的紧密程度称为（）。

A.耦合度B.内聚度C.复杂度D.数据传输特性

71.

72.在数据库设计中，用E-R图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计的()阶段。

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

73.

74.

A.a=50b=50(空格分开.B.5050(空格分开.C.a=50，b=50D.50，50

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

A.a是实型变量，C允许进行赋值a=10，但不可以这样说：实型变量中允许存放整型值

B.在赋值表达式中，赋值号左边既可以是变量也可以是任意表达式

C.执行表达式a=b后，在内存中a和b存储单元中的原有值都将被改变，a的值已由原值改变为b的值，b的值由原值变为0

D.已有a=3，b=5，当执行了表达式a=b，b=a之后，使a中的值为5，b中的值为3

76.

77.算法的空间复杂度是指（）。

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

78.对如下二叉树进行后序遍历的结果为()。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

79.以下不合法的字符常量是()。

80.

五、程序改错题(1题)81.已知一个数列从0项开始的前3项为0，0，1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数proc的功能是：计算并输出该数列前n项的和sum。n的值通过形参传人。例如，当n=20时，程序的输出结果应为42762．000000。

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

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

试题程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio．h>

doubleproc(intn)

{

doublesum，s0，s1，s2，s；

intk；

sum=1．0；

if(n<=2)

sum=0．0；

s0=0．0；

s1=0．0；

s2=1．0；

//****found****

for(k=4；k<n；k++)

}

{

s=s0+s1+s2；

sum+=S：

s0=s1；

s1=s2；

//****found****

s2=s；

returnsum；

}

voidmain

{

intn；

system("CLS")；

printf("InputN=")；

scanf("％d"，＆nJ；

printf("％f＼n"，proc(n))；

}

六、程序设计题(1题)82.规定输入的字符串中只包含字母和*号。编写函数fun（），其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G****”，删除后，字符串中的内容应当是“ABCDEFG”。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数fun（）的花括号中填入编写的若干语句。试题程序：

参考答案

1.B

2.A解析：p为指针型变量。第一次循环，p=s，p的值为字符数组s的首地址，输出字符串'ABCD'。p++，第二次循环，p的值为字符数组s的首地址加1，输出字符串'BCD'。p++，第三次循环，p的值为字符数组s的首地址加2，输出字符串'CD'。p++，第4次循环，p的值为字符数组s的首地址加3，输出字符串\'D'。

3.A由题意可知：指针变量p指向变量a，p的值是a的地址；指针变量q指向变量p，q的值是P的地址。q是指针变量，q指向p，*q是变量P，选项A错误；p是指针变量，p指向变量a，选项B正确；由于q指向P，因此*q指向a，选项C正确；*p和**q都代表变量a，选项D正确。故本题答案为A选项。

4.C解析：栈和队列都是操作受限制的线性表，只允许在端点插入和删除。不同点是：栈只允许在表的一端进行插入和删除操作，而队列允许在表的一端进行插入操作，而在另一端进行删除操作。

5.BB)【解析】在具有11个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。

6.C解析：赋值的一般形式为：变量名：表达式；，赋值的方向为由右向左，即将：右侧表达式的值赋给：左侧的变量，执行步骤是先计算再赋值。选项A中运算符%的运算对象必须为整数，而选项A中26.8不为整数，故选项A不正确；选项B将一个变量赋值给一个常量，这在C语言中是不允许的，故选项B不正确；选项D中也是将一个常量3赋值给一个常量，故选项D不正确；所以，4个选项中选项C符合题意。

7.C

8.D继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。

9.D

10.B本题中要求输出右上半角的数，对角线上的数的下标相同，所以j=i。

11.A解析：在printf函数常用的格式说明中，每个格式说明都必须用“%”开头，以—个格式字符作为结束，在此之间可以根据需要插入“宽度说明”、左对齐符号“-”、前导零符号“0”等。本题中用到了d和f，d代表输出符号的十进制整型数，f代表以带小数点的数学形式输出浮点数(单精度和双精度数)。对于float和double类型的实数，可以用“n1.n2”的形式来指定输出宽度(n1和n2分别代表—个整常数)，其中n1指定输出数据的宽度(包括小数点)，n2指定小数点后小数位的位数，由于输出格式是以紧凑格式输出，因此选项A是正确的。

12.C

13.B【答案】：B

【知识点】：软件生命周期

【解析】：一个软件产品或软件系统要经历孕育、诞生、成长、成熟、衰亡等阶段，一般称为软件生命周期。它把整个软件生存周期划分为若干阶段，使得每个阶段有明确的任务，使规模大，结构复杂和管理复杂的软件开发变的容易控制和管理。通常，软件生存周期包括可行性分析与开发项计划、需求分析、设计（概要设计和详细设计）、编码、测试、维护等活动，可以将这些活动以适当的方式分配到不同的阶段去完成。故选B。

14.B解析：指针变量p指向数组a的第5个元素，p[3]在原指向基础上移3个单位，指针变量p将指向第8个元素(下标为7的元素)，值为7。

15.C

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

17.D

18.B

19.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

20.A

21.k-1k\r\n-1解析：本题通过定义一中间值k，实现字符串str内容的交换。

22.(x＞10&&x＜100)||x＜0

23.GGGHGGGH解析：由于在函数main中定义了数组变量b，其将屏蔽全局变量b。对于一维数纽变量，其值为一常数，等于数组首元素地址。strcpy(&b[0]，'GH')，是将字符串'GH'复制到数组b中从首元数开始的空间中，此是b中的字符串为”叫”：strcpy(&b[1],'GH')，是将字符串'GH'复制到数组b中从第二个元素开始的空间中，此是b中的字符串为“GH”。执行第三次strcpy函数后，b中的字符串为'GGGH'。

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

25.'\0''\\0'解析：本题涉及字符数组和指针的两个知识点：①在C语言中，字符型数组在存放字符串时会自动在末尾加上字符串结束标识符'\\0'所以题中数组str有6个元素。②ptr指向数组str的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

26.软件开发

27.变换型典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。

28.x.link=&z；或x．link=y．link；或x．link=x．link-＞link；或x．link=*(x．link)．link；x.link=&z；或x．link=y．link；或x．link=x．link-＞link；或x．link=*(x．link)．link；解析：链表中结点的删除，要删除结点y，只需要让结点x的指针域指向y结点的指针域所指向的后续结点就可，因此只需把结点z的地址赋给x的指针域就可以了，即让结点x的指针域指向结点z。而结点z的地址保存在结点y的指针域中，因此只需把结点y的指针域赋值给结点x的指针域即可。

29.数据库系统或数据库系统阶段或数据库或数据库阶段或数据库管理技术阶段数据库系统或数据库系统阶段或数据库或数据库阶段或数据库管理技术阶段解析：在数据库系统管理阶段，数据是结构化的，是面向系统的，数据的冗余度小，从而节省了数据的存储空间，也减少了对数据的存取时间，提高了访问效率，避免了数据的不一致性，同时提高了数据的可扩充性和数据应用的灵活性；数据具有独立性，通过系统提供的映象功能，使数据具有两方面的独立性：一是物理独立性，二是逻辑独立性；保证了数据的完整性、安全性和并发性-综上所述，数据独立性最高的阶段是数据库系统管理阶段。

30./i或*1.0/i或*1/i或*(1.0/i)或/(double)i/i或*1.0/i或*1/i或*(1.0/i)或/(double)i解析：主函数中首先定义了两个double型的变量s和fac，并给它们赋初值为0.0和1.0，在函数中s和fac的作用是存放和以及要加到的那一项的值。通过分析可知，第i项的值可以由第i-1项的值得到，即第i项是第i-1项的值除以i。可见横线处应添“/i”或与它等价的表达式。

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

32.350350解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。在根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。因此，设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点：若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。本题中，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。所以，本题的正确答案为350。

33.1对多(或1:N)1对多(或1:N)

34.*(p+5)或p[5]*(p+5)或p[5]

35.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录一个单词是否结束。第13空应填*s++；如果某个字符不是空格，则必须判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空格，如果是则使得flag=0，否则判断前一个字符是否是空格，如果是则说明这个字符是一个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第14空应填flag=0或*(s-1)=''；最后一个空格需填写的是返回的单词的个数，即num。

36.循环链表循环链表解析：在链表的运算过程中，采用链接方式即循环链表的结构把空表与非空表的运算统一起来。循环链表具有两个特点：①在循环链表中增加了一个表头结点，其数据域为任意或根据需要来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。②循环链表中最后一个结点的指针不是空，而是指向表头结点。

37.文档文档解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。

38.k=5k=5解析：由题可知fib(0)的值为0，fib(1)和fib(2)的值为1，因此，fib(3)=fib(2)+fib(1)=2;fib(4)=fib(3)+fib(2)=3;fib(5)=fib(4)+fib(3)=5。

39.86518651解析：主程序中，第一次循环时，i=0，调用sb(s，x)子函数，此时n=3，x=s[n]=s[3]=8，然后将n减1变为2；第二次循环时，i=1，调用sb(s，x)子函数，因为将n定义为了静态变量，所以此时n=2，返回x=s[n]=s[2]=6；第三次循环时，i=2，调用sb(s，x)子函数，此时n=1，返回x=s[n]=s[1]=5；第四次循环时，i=3，调用sb(s，x)子函数，此时n=0，返回x=s[n]=s[0]=1。此程序实际上是将数组s逆序输出。

40.逻辑独立性逻辑独立性解析：数据的独立性一般可分为物理独立性和逻辑独立性。

41.D解析：线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此，不需要另外开辟空间来保存元素之间的关系。

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

43.B解析：本题考查C语言的逻辑表达式及逻辑或(“||”)运算符的用法。“||”表示或的意思，“|”是按位或的意思，“&&”是并且的意思，C语言中没有“or”。

44.D解析：C语言中，字符数据参加运算时，实际上是其ASCII码参与运算。大写字母的ASCII码比其对应的小写字母的ASCII码小32。因此大写字母转化为小写字母只需将其加上32即可。所以选项B)、C)都符合条件，因为变量c中存储的是大写字母，所以“c-'A'”的值一定小于26，故选项A)与选项C)的含义相同。

45.B解析：选项A的错误在于，先已经把q结点给释放，无法再进行余下语句了：选项C和D的错误在于因为有了q=(*q).next做了赋值，则free(q)释放了原来q后面的一个结点。

46.B数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。

47.C解析：本题考查了通过行指针来引用二维数组元素的方法。选项C中p[1]指向了数组a的第二行，p[1]+1则指向了第二行的第二个数据元素，其他几个选项都不正确。

48.C

49.A解析：本题中定义了3个指向整型的指针变量p、q、w，并让P指向a，让q指向b，通过将q的值赋给w，使w也指向b，最后将NULL赋值给q。由整型变量指针的定义可知，可以给整型指针指向的变量赋一个常数值(表达式)；可以给指针变量赋一个同种类型的指针变量(或地址值)；选项A因为q不指向任何变量，给一个空指针指向的单元赋值是错误的。

50.C

51.C栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表：本题答案为C)。

52.D解析：数据库表中字段转化为属性，把记录的类型转化为关系模式。

53.C解析：数据处理的最小单位是数据项;由若干数据项组成数据元素;而数据是指能够被计算机识别、存储和加工处理的信息载体;数据结构是指数据之间的相互关系和数据运算。故正确答案为选项C)。

54.C解析：带参数宏的格式为：#define标识符(形参表)形参表达式。其功能是：在预处理程序中将程序中出现的所有带实参的宏名，展开成由实参组成的表达式。

55.C

56.D解析：C语言中，字符串是用一对双引号括起来的字符序列，并用字符型数组来存放，故选项A)、C)不是字符中；选项B)定义的是一个字符变量str，不能用来存放字符串，所以不正确。

57.A解析：本题考查两个概念：①用单引号括起来的一个字符常量只能存放一个字符；②C语言中没有字符串变量，只能用字符数组来存储字符串。

选项A)中一个单引号内放了若干个字符是错误的；选项B)和选项D)选项中将一个字符串赋值给一个字符数组是允许的。

58.D解析：a是一个2行3列的二维数组，行下标和列下标都是从0开始的，数组中的元素为a[0][0]、a[0][1]、a[0][2]、a[1][0]、a[1][1]、a[1][2]，行下标最大值为1，列下标最大值为2，因此选项A、B、C都是错误的引用。计算选项D中数组元素的下标后得a[0][0]，为正确的引用。

59.C解析：本题考查“逻辑或”运算的特例。本题中执行语句k=(n=b＞a)||(m=a＜b)时，首先计算表达式(n=b＞a)||(m=a＜b)的值，因b=2，a=1，所以b＞a成立，即得n=1，故表达式(n=b＞a)||(m=a＜b)的值为真，不再执行表达式m=a＜b，故执行完表达式k=(n=b2＞a)||(m=a＜b)后，n=1、m=0、k=1。

60.DD。【解析】软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，使用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。

61.D循环的条件是i<7并且p[i]是奇数，当i=0时，i<7,p[i]=11,满足条件，所以k=0+11=11,然后i++,i++,所以i=2,p[2]=14,为偶数，退出循环，这时k还是11.

62.A选项B)、D)中if语句后都是一条复合语句，选项c)中if语句后都是一条语句。选项A)之后有3条语句，所以答案选择A)。

63.A本题考查的是结