2022年黑龙江省绥化市全国计算机等级考试C语言程序设计测试卷一(含答案)

2022年黑龙江省绥化市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若有定义“int*p[3]；”，则以下叙述中正确的是()。A.定义了一个指针数组p，该数组含有3个元素，每个元素都是基类型为int的指针

B.定义了一个基类型为int的指针变量p，该变量具有3个指针

C.定义了一个名为*p的整型数组，该数组含有3个int类型元素

D.定义了一个可指向一维数组的指针变量p，所指一维数组应具有3个int类型元素

2.

3.设有如下函数定义：#include＜stdio.h＞intfun(intk){if(k＜1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句“n=fun(3);”，则函数fun总共被调用的次数是（）。

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

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

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

5.C语言中的基本数据类型所占存储空间长度的顺序是()

A.char<=int<=float<=double<=long

B.int<=char<=float<=long<=double

C.int<=long<=float<=double<=char

D.char<=int<=float<=long<=double

6.用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()A.是B.否

7.

8.若有定义“doublea=22;inti=0,k=18;”，则不符合C语言规定的赋值语句是（）。

A.i=(a+k)＜=(i+k);B.i=a%11;C.a=a++,i++;D.i=!a;

9.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

B.数据库技术的根本目标是要解决数据的共享问题

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

10.具有n个结点的连通图至少有()条边。

A.n－1B.nC.n（n－1）/2D.2n

11.已知广义表L=((x,y,z)，a，(u，t，w))，从L表中取出原子项t的运算是()。

A.head(tail(tail(L)))

B.tail(head(head(tail(L))))

C.head(tail(head(tail(L))))

D.head(tail(head(tail(tail(L)))))

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

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

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

14.以下不能对二维数组a进行正确初始化的语句是()。A.inta[2][3]={0}；

B.inta[2][3]={{1，2}，{3，4}，{5，6}}；

C.inta[][3]={{1，2}，{0}}；

D.inta[][3]={1，2，3，4，5，6}；

15.在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目(FastBinaryIndexing)，其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的()

A.二叉搜索树，比较函数开销：1次运算/每字符

B.哈希表，hash算法开销：10次运算/每字符

C.链表，比较函数开销：1次运算/每字符

D.TRIE树，寻找子节点开销：1次运算/每字符

16.对于int*pa[5]；的描述，()是正确的。

A.pa是一个指向数组的指针，所指向的数组是5个int型元素

B.pa是一个指向某数组中第5个元素的指针，该元素是int型变量

C.pa是一个具有5个元素的指针数组，每个元素是一个int型指针

D.pa[5]表示某数组的第5个元素的值

17.

18.下面程序的输出结果是______。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

19.字符串"\\"ABCDEF\"\\”的长度是()。

A.11B.10C.5D.3

20.以下程序的输出结果是()。#include＜stdio.h＞main(){intn=4;while(n--)printf("%d",--n);}

A.20B.31C.321D.210

二、2.填空题(20题)21.以下程序运行后的输出结果是【】。

main()

{intx=15；

while(x＞10&&x＜50)

{x++；

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

elsecontinue；

}

printf(“%d\n”，x)；

}

22.数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

23.现有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下,其中T18.c文件如下:

#include<stdio.h>

#include"myfun.c"

main()

{fun();printf("\n");}

myfun.c文件如下:

voidfun()

{chars[80],c;intn=0;

while((c=getchar())!=′\n′)s[n++]=c;

n--;

while(n>=0)printf("%c",s[n--]);

}

当编译连接通过后,运行程序T18时,输入Thank!,则输出结果是【】。

24.在E-R图中，矩形表示【】。

25.下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请填空。

#include＜stdio.h＞

main()

{inti,j;

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

{j=i*10+6;

if(【】)continue;

printf("%d",j);

}

}

26.问题处理方案的正确而完整的描述称为______。

27.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

28.以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

29.以下函数rotate的功能是:将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。

#defineN4

voidrotate(inta[][N],intb[][N])

{inti,j;

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

{b[i][N-1]=______;______=a[N-1][i];}

}

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

31.下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta，s=0；

while(______)

if(isdigit(C))

{a=c-'0'；s+=a；}

printf("s=%d"，s)；

}

32.栈的3种基本运算是：入栈、退栈和______。

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

main()

{inta,b,c;

a=10;b=20;c=(a%b＜1)||(a/b＞1);

printf("%d%d%%d\n",a,b,C);

}

34.E-mail地址由用户名和域名两部分组成，这两部分的分隔符为【】。

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

36.下面程序的运行结果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

37.在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

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

main()

{charb[]="Hello，you"；

b[5]=0；

printf("%s\n"，B);

}

39.自动批处理文件名必须是【】。

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

三、1.选择题(20题)41.设变量均已正确定义，若要通过scanf("%d%c%d%c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

A.10□X□20□Y＜回车＞

B.10□X20□Y＜回车＞

C.10□X＜回车＞20□Y＜回车＞

D.10X＜回车＞20Y＜回车＞

42.以下叙述中正确的是_____。A.用C程序实现的算法必须要有输入和输出操作

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

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

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

43.详细设计主要确定每个模块具体执行过程，也称过程设计，下列不属于过程设计工具的是()

A.DFD图B.PAD图C.N-S图D.PDL

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

A.charc[]='goodmorning';

B.charc[20]"goodmoming";

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

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

45.若指针ps已正确定义，要使ps指向能够存储8个字符的动态存储单元，以下不正确的语句是()

A.ps＝(char*)malloc(8)；

B.ps=(char*)malloc(sizeof(char)*8)；

C.ps=(char*)calloc(8，sizeof(char))

D.ps=8*(char*)malloc(sizeof(char))

46.以下程序段的输出结果是()。inta=1234；printf("%2d\n"，a)；

A.12B.34C.1234D.提示出错，无结果

47.有以下程序：main(){inti；for(i=0；i＜3；i++)switch(i){case1：printf("%d"，i)；case2：printf("%d"，i)；default：printf("%d"，i)；}}执行后输出结果是()。

A.11122B.12C.12020D.120

48.阅读下列程序,当运行函数时,输入asdafaaz67,则输出为

#include<stdio.h>

#include<ctype.h>

#include<string.h>

intfun(char*str)

{inti,j=0;

for(i=0;str[i]!=′\0′;i++)

if(str[i]!=′′)str[j++]=str[i];

str[j]=′\0′;

}

main()

{

charstr[81];

intn;

printf("Inputastring:");

gets(str);

puts(str);

fun(str);

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

}

A.asdafaaz67B.asdafaaz67C.asdD.z67

49.若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

50.下列程序的运行结果是______。main(){inta[6],i；for(i=2;i＜6;i++){a[i]=4*(i-2*(i＞3))%5；printf("%2d",a[i])；}}

A.2323B.1212C.3232D.2222

51.X、Y、2被定义为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);

52.线性表若采用链式存储结构时，要求内存中可用存储单元的地址()

A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以

53.下列有关数据库的描述，正确的是A.数据处理是将信息转化为数据的过程

B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

C.关系中的每一列称为元组，一个元组就是一个字段

D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

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

A.在C语言中，可以使用动态内存分配技术，定义元素个数可变的数组

B.在C语言中，数组元素的个数可以不确定，允许随机变动

C.在C语言中，数组元素的数据类型可以不一致

D.在C语言中，定义了一个数组后，就确定了它所容纳的元素的个数

55.下列选项中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

56.数据库、数据库系统和数据库管理系统之间的关系是（）。

A.数据库包括数据库系统和数据库管理系统

B.数据库系统包括数据库和数据库管理系统

C.数据库管理系统包括数据库和数据库系统

D.三者没有明显的包含关系

57.下列程序段中，不能正确赋值的是

A.char*p，ch；p=&ch；scanf("%c，&p")

B.char*p；p=(char*)malloc(1)；scanf("%c"，p)；

C.char*p；*p=getchar()；

D.char*p，ch；p=缸h；*p=getchar()；

58.若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intr1;doubler2;floatr3;unionuu{charu1[5];longu2[2]}ua;}mya;

A.30B.29C.24D.22

59.有以下程序:#include＜stdio.h＞main(){chars[]="Yes\n/No",*ps=s;puts(ps+4);*(pa+4)=0;puts(s);}程序运行后的输出结果是()。

A.n/NoYes/NoB./NoYesC./NOYes/NoD.n/NoYes

60.树是结点的集合，它的根结点数目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

四、选择题(20题)61.下述程序执行的输出结果是（）。

#include<stdio．h>

main（）

{chara[2][4]；，

strcpy(a。"are")；strcpy(a[1]，"you")；

a[o][3]=&；

printf("%s＼n"，a)；

}

A.are&you

B.you

C.are

D.&

62.有以下程序(说明：字母A的AscII值是65)程序运行后的输出结果是()

A.YEB.BTC.YTD.BY

63.以下选项中正确的语句组是（）。

A.char*s；s={f．BOOK!”}；

B.char*s；s：”BOOK!”：

C.chars[10]；s=”BOOK!”；

D.cbars[]；s：”BOOK!n：

64.“年龄在18~25之间”这种约束是属于数据库当中的()。A.A.原子性措施B.一致性措施C.完整性措施D.安全性措施

65.下列选项中，能正确定义数组的语句是（）。

A.intnum[0．．2008]；

B.intlllllll[]；

C.intN：2008：

D.#defineN2008intnum[N1；intnum[N]；

66.设有如下说明

typedefstruct

{intnumber;charclass;doublescore;}student;

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

A．studenttt[2]={{189,’A’,62},{190,’B’,75}};

B．studenttt[2]={189,’"A",62,190,"B",75};

C．structtt[2]={{189,’A’},{190,’B’}};

D．structtt[2]={{189,"A",62.5},{190,"B",75.0}};

67.HTML是一种标记语言，它是由()解释执行的。

A.不需要解释B.WindowsC.浏览器D.标记语言处理软件

68.

69.层次型、网状型和关系型数据库的划分原则是（）

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

70.下列关于结构型、共用型、枚举型的定义语句中，正确的是（）。

A．structss{intx}

B．unionuu{intx;}xx=5;

C．enumee{intx};

D．struct{intx;};

71.下砸结构体的定义语句中，错误的是()。

72.结构化程序所要求的基本结构不包括（）。

A.顺序结构B.GOT0跳转C.选择(分支)结构D.重复(循环)结构

73.若输入“abcdef”“abdef”，下述程序的输出结果为()。#include#includemain{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.A.-1B.0C."abcdef"D."abdef"

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

main

{char*s="12134211"；

intv[4]=(0，0，0，0)，k，i；

for(k=0；s[k]；k++)

{switch(s[k])

{case'1'：i=0；

case'2'：i=1；

case'3'：i=2；

case'4'：i=3；}

}

v[i]++：

}

for(k=0；k<4；k++)printf("％d"，v[k])；A.A.4211B.0008C.4678D.8888

75.软件测试的目的是()。

A.评估软件可靠性B.发现并改正程序中的错误C.改正程序中的错误D.发现程序中的错误

76.下列词语中，不属于面向对象方法的是

A．对象、消息B．继承、多态C．类、封装D．过程调用

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

A.3B.0C.7D.8

78.

79.

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

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

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

五、程序改错题(1题)81.下列给定程序中函数fun（）的功能是：求出如下分数序列的前n项之和，结果通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的错误，使其得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写一个函数，其功能是从传入的num个字符串中找出最长的一个字符串，并通过形参指针max传回该字符串的地址(用****作为结束输入的标识)。注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：1#include<conio.h>2#include<stdio.h>3#include<string.h>4#include<stdlib.h>5char*fun(char(*a)[81],intnum,char*max)6{78}9voidmain()10{11FILE*wf;12charss[10][81],*ps=NULL;13chars[3][81]={"abed","deg"，"diegns"},*p=NULL;14inti=0,n;15system("CLS");16printf("输入若干个字符串："）；17gets(ss[i]);18puts(ss[i]);19while(!stremp(ss[i],"****")==0)/*用4个星号作为结束输入的标志*/20{21i++;22gets(ss[i]);24puts(ss[i]);25}26n=i;27ps=fun(ss,n,ps);28printf("\nmax=%s\n",ps);29/********************/30wf=fopen("out.dat","w");31p=fun(s,3,p);32fprintf(wf,"%s",p)；33fclose(wf);34/********************/

参考答案

1.Aint*p[3]含义是定义一个指针数组p，数组中包含3个元素，每个元素都是int*类型的指针。本题答案为A选项。

2.C

3.B执行调用语句“n=fun(3);”，3被当作实参传递进去，进行了一次调用。3被当作实参传进去后，程序会执行“elsereturnfun(k-1)+1;”，函数被调用了第2次，参数是3-1，也就是2。2被当作参数传进去后，程序会执行“elsereturnfun(k-1)+1;”函数被调用了第3次，参数是2-1，也就是1。1被当作实参传进去后，程序会执行“elseif(k==1)return1;”，函数不再被递归调用。所以最终结果为3次。故本题答案为B选项。

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

5.A

6.N

7.A

8.B运算符“%”为二元运算符，具有左结合性，参与运算的量均为整型。B选项中的变量a是double型，不符合规定。故本题答案为B选项。

9.A解析：本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此，选项A的说法是错误的。

数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项B的说法是正确的。

数据库设计是在数据库管理系统的支持下，按照应用的要求，设计一个结构合理、使用方便、效率较高的数据库及其应用系统。数据库设计包含两方面的内容：一是结构设计，也就是设计数据库框架或数据库结构；二是行为设计，即设计基于数据库的各类应用程序、事务等。因此，选项C的说法是错误的。

数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项D的说法是正确的。因此，本题的正确答案是选项A。

10.A

11.D

12.C

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

14.B选项A中，将二维数组a的6个元素都赋值为0，正确；选项B中，由于a包含2个元素，每个元素都是包含3个元素的一维数组，初始化列表中包含3个元素，每个元素是包含2个元素的数组，错误；选项C中，a的每个元素是包含3个元素的一维数组，初始化列表将a[0]的3个元素初始化为1，2，0，将a[1]的3个元素初始化为0，0，0，正确；选项D中，将a[0]初始化为1，2，3，将a[1]初始化为4，5，6，正确。本题答案为B选项。

15.D

16.A

17.B

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

19.B解析：本题涉及字符串的两个最基本的概念。①字符串的长度是指字符串中字符的个数，但不包含字符串结束符；②以反斜线“\\”开头的特殊字符序列，意思是把反斜线后面的字符序列转换成特定的含义，而不是原来的含义，不包含在字符串长度之内,“\\”连同后面的字符为一个长度。

20.A解析：n--是先使用后自减，--n是先自减后使用。n=4时，执行n--后，n变为3，执行--n后，n变为2，所以，第一次输出时，n为2；同上过程，第二次输出时，n为0。

21.1717解析：bteak语句只能在循环体和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。

22.格式化模型格式化模型解析：层次模型与网状模型属于格式化模型。

23.!knahT!knahT解析：此程序是一道次序颠倒题,即输入'Thank!',则输出'!knahT'。

24.实体实体解析：E-R模型中，有3个基本的抽象概念：实体、联系和属性。在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

25.j%3!=0或j%3j%3!=0或j%3解析：题目要求输出100以内能被3整除且个位数为6的所有整数，且通过for循环实现，循环体内j=i*10+6；这也就满足了个位数为6的条件，所以第1个空格填入i＜10或i＜=9；if语句中的continue说明如果条件不成立则不输出j，所以第2空填j%3!=0或j%3。

26.算法或程序或流程图算法或程序或流程图解析：算法是问题处理方案正确而完整的描述。

27.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

28.JD

29.a[0][i]b[i][0]a[0][i]\r\nb[i][0]解析：因为数组a[N][N]的第0行表示为a[0][n](n=0～3)，而数组b[N][N]的最后一列表示为b[n][N-1)(n=0～3)，所以前一空应该填a[0][i]。又因为数组a[N][N]的最后一行表示为a[N-1)][n](n=0～3)，而数组b[N][N]的第0列表示为b[n][0](n=0～3)，所以后一空应该填b[i][0]。

30.数据库管理系统数据库管理系统（DBMS）

31.(c=getchar())!='\n'(c=getchar())!='\\n'解析：分析题目可知，程序中运用函数c=getchar()从标准输入设备读取下一个字符，而且是一行的字符(即没有换行)，所以条件为(c=getchar())!='\\n'。

32.读栈顶元素读栈顶元素解析：栈的基本运算有3种：入栈、退栈和读取栈顶元素。其中，入栈是指在栈顶插入一个新的元素；退栈是指取出栈顶元素并赋值给一个变量；读栈顶元素是将栈顶元素赋值给一个指定的变量，不删除栈顶元素。

33.1020010200解析：a的初值为10,b的初值为20，因此“a%b”结果为10，“(a%b＜1)”为假，“a/b”的结果为0，“(a/b＞1)”为假，所以“(a%b＜1)||(a/b＞1)”的值为0(假)，c的值为0。

34.@

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

36.x=11x=11解析：在对无符号数的右移是高位补0。

37.前后件关系前后件关系解析：在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系，是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的。

38.HelloHello解析：字符串中，数值0或符号'/0'表示字符串的结束。本题中，b[5]被赋了0值，表明字符串b的第六个字符就是结束标志。因此，只输出前五个字符，即Hello。

39.AUTOEXEC.BAT

40.时间时间解析：算法的复杂度主要指时间复杂度和空间复杂度。所谓算法的时间复杂度，是指执行算法所需要的计算工作量；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

41.D解析：本题中，scanf函数的格式控制没有空格，所以，对于选项A)、B)、C)，输入的第一个空格会作为字符赋值给变量c1，而不会被解释成分隔符。

42.C解析：算法的特性中包括“有零个或多个输入”及“有一个或多个输出”这两个特性。一个算法得到的结果就是算法的输出，没有输出的算法是没有意义的，所以一千算法必须至少有一个输出。

43.AA)【解析】DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过私，只反映系统必须完成的逻辑功能，它是需求分析阶段的图形工具。盒式图(N—S图)、问题分析图

\n(PAD图)和PDL(伪码)是详细设计的常用工具。

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

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

45.D

46.C解析：在C语言中，对于不同类型的数据用不同的格式字符，其中，“%d”是按整型数据的实际长度输出，“%md”中，m为指定的输出字段的宽度，如果数据的位数小于m，则左端补以空格，若大于m，则按实际位数输出。注意：格式输入函数scanf的使用。

47.A解析：for循环执行了3次，第一次时i的值为0，执行其后的switch语句，没有匹配的分支，执行default语句后的printf语句，输出为0；第二次循环时i的值为1，执行其后的switch语句，与第一个分支匹配，执行其后的primf语句，输出1，由于没有遇到break语句，所以一直向下执行，又输出了两个1，第三次循环时i值为2，执行其后的switch语句，同理输出两个2。所以，A选项是正确的。

48.A解析：本题题意要求删除所有空格,即除了空格以外的其他所有字符都要留下。由于C语言中没有直接删除字符的操作,所以我们对于删除字符的操作都是采用'留下'字符的算法,以前的题目亦是如此。用str[i]从串头到串尾逐一走动,每走到一个字符都判断其是否为空格,若不是空格(注意在if()的单引号之间有一个空格),则将其保存str[j]中。注意j的下标变化、初值及最后加串结束符\'\\0\'。

49.B解析：本题主要考查结构指针：p=&st，访问结构体的成员，可以通过结构变量访问，即st.i，也可以用等价的指针形式，即(*p).i和p-＞i。

50.C解析：本题程序的功能是对数组元素赋值，难点是对表达式4*(i-2*(i＞3))%5的分析。

51.B解析：C语言中没有输入输出语句，它是通过C语言提供的函数来实现的，本题C中，应为变量地址。

52.D解析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据接点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

53.D数据处理是指将数据转换成信息的过程，故选项A叙述错误。数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项B叙述错误。关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项C叙述错误。所以本题选D。

54.D解析：本题考查数组的两个知识点：①在C语言中，数组元素的个数是确定的，不允许随机变动，数组定义好之后，它所能容纳的元素的个数也就确定了；②同一个数组中所有元素的类型是一样的。

55.B水平制表符中，'＼t'表示的是横向跳若干格；选项B中，'＼039'错误，'＼039'是八进制形式表的字符，最大数为7，但其中出现'9'，'，'是字符逗号；选项D中，'＼n'表示的是换行。

56.B数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。数据库可以被直观地理解为存放数据的仓库，只不过这个仓库在计算机的大容量存储器上，例如，硬盘就是一种最常见的计算机大容量存储设备。数据必须按一定的格式存放，因为它不仅需要存放，而且还要便于查找和使用。

数据库管理系统（DBMS）是位于用户与操作系统之间的完成数据管理的系统软件。它是用户与数据库的接口。应用程序一般要通过DBMS才能访问数据库。在数据库建立、运用和维护时对数据库进行统一控制。

数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成。数据库是整个数据库系统最基本的成分。数据库管理系统是数据库系统的核心。数据库管理员是数据库系统的责任维护者，负责对数据库系统的整体维护。

综上所述，本题中只有B选项的描述是正确的。

57.C解析：本题考查了字符的输入函数getchax和利用scanf函数输入一个字符。用scanf输入字符时，格式说明字符应该为%c。本题选项C)因为指针P没有赋初值，所以是一个不定值，不能直接将getchar读入的字符赋给指针p所指向的字符，所以选项C错误。

58.D解析：结构伸变量所占内存长度是各成员占的内存长度之和，每个成员分别占有自己的内存单元；共用体变量所占的内存长度等于最长的成员的长度。结构体变量aa中，成员r1占2个字节，r2占8个字节，r3占4个字节，共用体ua占8个字节，所以共占用2+8+4+8=22个字节。

59.B用puts函数输出的字符串中可以包含转义字符，遇到转义字符，自动跳过去。例如本题中ps+4指的是'/'的地址，并不是'\\n'的地址，所以puts(ps+4)输出的是/NO。C规定以字符'\\0'，作为字符串结束标志，以便系统据此判断字符串是否结束。本题执行*(Ps+4)=0之后，再执行puts(s)，就相当于输出字符串Yes后遇到结束标志。

60.A树形结构是一类重要的非线性数据结构。树是n（n≥0）个结点的集合，对应任意一棵非空树，它具有以下几点重要的性质。

①有且仅有一个特定的称为根的结点。

②当n＞1时，其余结点可分为m（m＞0）个互不相交的有限集T1,T2,…,TM，其中每一个集合本身又是一棵树，称为子树。

因此，本题的正确答案有且只有一个。

61.A\nstrcpy实现的功能是复制，该操作把are复制到a中，aE03E33一’＆’，且strcpy(aEl]，'you')把you复制到a[l]中，故输出a为“are&you”。

\n

62.Afun函数输出ASCIl码值为奇数的字符，所以答案选择A)。

63.B^选项去掉大括号就正确了；c选项和D|选项应在定义时赋初值。因此B选项正确。

64.C关系完整性是为保证数据库中数据的正确性和相容性，对关系模型提出的某种约束条件或规则。完整性通常包括域完整性，实体完整性、参照完整性和用户定义完整性，“年龄在18~25之间”属于用户定义完整性约束

65.DC语言不允许定义动态数组，定义数组的大小必须为常量表达式。A选项错误，C语言中数组没有此类型的定义