2021-2022年内蒙古自治区包头市全国计算机等级考试C语言程序设计真题(含答案)

2021-2022年内蒙古自治区包头市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。

A.n/2，nB.n+1/2,n-1C.n+1/2,nD.n-1/2,n-1

2.设有定义：

inta=1，b=2，C=3；

以下语句中执行效果与其他三个不同的是（）。

A.if（a>B.C=a，a=b，b=C；

B.if（a>B.{C=a，a=b，b=C；}

C.if（a>B.C=a；a=b；b=c；

D.if（a>B.{C=a；a=b；b=c；}

3.下列叙述中错误的是()。

A.列表框和组合框都有List属性

B.列表框有Selected属性，而组合框没有

C.列表框和组合框都有Style属性

D.组合框有Text属性，而列表框没有

4.有以下程序段intj；floaty；charname[50]：scanf("％2d％f％s"，＆i，＆．y，name)：当执行上述程序段，从键盘上输入555667777abc后，y的值为()。A.55566．0B.566．0C.7777．0D.566777．0

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

A.数据库系统是一个独立的系统，不需要操作系统的支持

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

C.数据库管理系统就是数据库系统

D.以上3种说法都不对

6.对于下述说明，不能使变量p-＞b的值增1的表达式是______。structexm{inta；intb；floatc}*p；

A.++p-＞bB.++(p++)-＞bC.p-＞b++D.(++p)-＞b++

7.有以下程序：#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf(“%d,%d,%d,%d\n”,a,b,c,d);}程序输出为（）。

A.编译有错B.0,0,0,3C.1,1,2,0D.0,1,2,0

8.某二叉树的先序序列和后序序列正好相同，则该二叉树可能是______的二叉树。

A.高度大于1的左单支B.高度大于1的右单支C.最多只有一个结点D.既有左孩子又有右孩子

9.下面程序段的运行结果是char*p="abcdefgh"；p+=3；printf("%d\n"，strlen(strcpy(p，"ABCD")))；

A.8B.12C.4D.7

10.若有定义“floatx=1.5;inta=1,b=3,c=2;”，则正确的switch语句是（）。

A.switch(a+b){ case1:printf(“*\n”); case2+1:printf(“**\n”);}

B.switch((int)x);{ case1:printf(“**\n”); case2:printf(“**\n”);}

C.switch(x){ case1.0:printf(“*\n”); case2.0:printf(“**\n”);}

D.switch(a+b){ case1:printf(“*\n”); casec:printf(“**\n”);}

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

12.按照“先进后出”原则组织数据的结构是()。

A.队列B.栈C.双向链表D.二叉树

13.有以下程序：#includedstdi0．h>#definef(x)X*x*xmain（）{inta=3，S，t；s=f(a+1)；t=f((a+1))；printf("％d，％d＼n"，S，t)；}程序运行后的输出结果是（）。A.10，64B.10，10C.64，10D.64，64

14.设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。

A.x&&yB.x<=yC.x||++y&&y-zD.!（x<y&&!z||1

15.下列程序的输出结果是#include"stdio．h”"main(){inti，a=0，b=0；for(i=1；i＜10；i++){if(i%2==0){a++；continue；}b++；}printf("a=%d，b=%d"，a，b)；}

A.a=4，b=4B.a=4，b=5C.a=5，b=4D.a=5，b=5

16.

17.若以“a+”方式打开一个已存在的文件，以下叙述正确的是（）。

A.文件打开时，原有文件内容不被删除，可以进行添加和读操作

B.文件打开时，原有文件内容不被删除，位置指针移到文件开头，可以进行重写和读操作

C.文件打开时，原有文件内容不被删除，位置指针移到文件中间，可以进行重写和读操作

D.文件打开时，原有文件内容被删除，只可进行写操作

18.若有以下定义和语句：#include＜stdio.h＞charsl[10]=“abcd!”,*s2=“\nl23\\”;printf(“%d%d\n”,strlen(s1),strlen(s2));程序的运行结果是（）。

A.107B.105C.55D.58

19.以下叙述中错误的是()。

A.形参可以是常量、变量或表达式

B.实参可以是常量、变量或表达式

C.实参的类型应与形参的类型赋值兼容

D.实参的个数应与形参的个数一致

20.有以下程序

#include<stdio．h>

main()

{inty=10

while(y--)；

printf(“y=％d＼n”，y)；

}

程序执行后的输出结果是()。A.y=0B.y=-1C.y=1D.while构成无限循环

二、2.填空题(20题)21.下列程序的运行结果是______。

main()

{inti,a[10];

a[0]=a[1]=1;

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

a[i]=a[i-2]+a[i-1];

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

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

printf("%d",a[i]);

}

}

22.以下程序运行后输入3，abcde＜回车＞，则输出结果是【】。

#include＜string.h＞

move(char*str,intn)

{chartemp;inti;

temp=str[n-1];

for(i=n-1;i＞0;i--)str[i]=str[i-1];

str[0]=temp;

}

main()

{chars[50];intn,i,z;

scanf("%d,%s",&n,s);

z=strlen(S);

for(i=1;i＜=n;i++)move(s,z);

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

}

23.下列执行后输出的结果是【】。

main()

{intarr[10],i,k=0

for(i=0;i＜10;i++)atr[i]=i

for(i=1,i＜4;i++)k+=arr[i]+i;

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

}

24.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

25.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

26.数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

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

intm=13；

intfun(intx,inty)

{intm+3;

return(x*y-m);

}

main()

{inta=7,b,5;

prntf("%d\n",fun(a,B)/m);

}

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

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

f(intA)

{staticc=0；

c=a+c++；

return(c)；

}

main()

{inta=2,i,k；

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

k=f(a++)；

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

}

30.若有程序

main()

{inti,j;

scanf("i=%d,j=%d",&i,&j);

printf("i=%d,j-%d\n",i,j);

}

要求给i赋10,给j赋20,则应该从键盘输入______。

31.若从键盘输入58，则以下程序输出的结果是【】。

main()

{inta；

scanf("%d"，&a)；

if(a＞50)printf("%d"，a)；

if(a＞40)printf("%d"，a)；

if(a＞30)printf("%d"，a)；}

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

33.以下程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：

ABCDE

FGHI

JKL

MN

O

请填空完成该程序。

main()

{inti,j,n;charch='A';

scanf("%d",&n);

if(n＜11)

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

{for(j=1;j＜=n-i+1;j++)

{printf("%2c",ch);

【】;

}

【】;

}

}

elseprintf("nistoolarge!\n")

printf("\n"0);

}

34.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

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

36.面向对象的模型中，最基本的概念是对象和______。

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

38.软件危机出现于20时纪60年代末，为了解决软件危机，人们提出了()的原理来设计软件，这就是软件工程诞生的基础。

39.下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

printf("%x\n",p);

printf("%x\n,p+9);

}

40.计算圆的周长、面积和球体积。

#definePI3.1415926

#define【】L=2*PI*R；【】；V=4.0/3.0*PI*R*R*R

main()

{floatr,l,s,v；

printf("inputaradus：")；

scanf("%f"，&r)；

CIRCLE(r,l,s,v)；

printf("r=%．2f\nl=%．2f\ns=%．2f\nv=%．2f\n"，【】)；

}

三、1.选择题(20题)41.

(2)

A.*sB.sC.*s++D.(*s)++

42.下列程序的输出结果是______。#include＜stdio.h＞#defineFUDGE(y)2.84+y#definePR(a)printf("%d"，(int)(a))#definePRINTl(a)PR(a)；putchar('\n')main(){intx=2；PRINT1(FUDGE(5)*x)；}

A.11B.12C.13D.15

43.有下列函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。

A.比较两个字符串的大小

B.计算s所指字符串占用内存字节的个数

C.计算s所指字符串的长度

D.将s所指字符串复制到字符串t中

44.以下叙述中错误的是（）。

A.改变函数形参的值，不会改变对应实参的值

B.函数可以返回地址值

C.可以给指针变量赋一个整数作为地址值．

D.当在程序的开头包含头文件stdio．h时，可以给指针变量赋NULL

45.若有以下程序：main(){intk=2，i=2，m；m=(k+=i*=k)；printf("%d，%d\n"，m，i)；}执行后的输出结果是

A.8，6B.8，3C.6，4D.7，4

46.十进制数555的十六进制数表示形式为______。

A.220B.22AC.22BD.22C

47.有以下程序：#include＜stdio.h＞main(){printf("%d\n",NULL);}程序运行后的输出结果是()。

A.0B.1C.-1D.NULL没定义，出错

48.下列描述中正确的是()。

A.程序就是软件

B.软件开发不受计算机系统的限制

C.软件既是逻辑实体，又是物理实体

D.软件是程序、数据与相关文档的集合

49.不合法的main函数命令行参数表示形式是______。

A.main(inta,char*c[])

B.main(intarc,char**arv)

C.main(intargc,char*argv)

D.main(intargv,char*argc[])

50.以下数组定义中不正确的是______。

A.inta[2][3]；

B.intb[][3]={0，1,2}；

C.intc[100][100]{0}；

D.intd[3][]={{1,2}，{1,2,3}，{1,2，3,}}；

51.如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

52.以下程序运行后，输出结果是#definePT5.5#defineS(x)PT*x*x#include＜stdio.h＞main(){inta=1，b=2；printf("％4.1f\n"，S(a+b))；}

A.49.5B.9.5C.22D.45

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

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

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

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

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

54.下列叙述中正确的是______。

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

B.花括号""{""和""}""只能作为函数体的定界符

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

D.分号是C语句之间的分隔符，不是语句的一部分

55.下述函数功能是______。intfun(char*x){char*y=x;while(*y++)；returny-x-1；}

A.求字符串的长度B.求字符串存放的位置C.比较两个字符串的大小D.将字符串x连接到字符串y后面

56.按照“先进先出”组织数据的数据结构是()。

A.队列B.栈C.双向链表D.二叉树

57.下面程序的输出结果是()main(){intx，y，z；x＝0；y＝z＝-1；x+＝-z---yprintf("x＝%d\n"，x)；}

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

58.有以下程序：voidsum(int*A){a[0]=a[1]；}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10}，i；for(i=1；i＞0；i--)sum(&aa[i])；printf("%d\n"，aa[0])；}程序运行后的输出结果是______。

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

59.设有下列二叉树：

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

A.ABCDEFB.DABECFC.BDAECFD.DBEFCA

60.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()

A.多对多B.一对一C.多对一D.一对多

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

main()

{inta=2,b=3,c;

c=a;

if(a>b)c=1;

elseif(a==b)c=0;

elsec=-1;

printf("%d\n",c);}

A．1B．3C．-1D．0

62.以下选项中，能用作数据常量的是()。

A.115LB.0118C.1．5elD.0115

63.

64.以下程序的功能是进行位运算

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

A.43B.73C.70D.40

65.以下叙述中错误的是()。A.c程序在运行过程中所有计算都以十进制方式进行

B.c程序在运行过程中所有计算都以二进制方式进行

C.所有C程序都需要编译链接无误后才能运行

D.c程序中字符变量存放的是字符的ASCIl值

66.下列程序的输出结果是()。main{inti=1，j=2，k=3；if(i++==1＆＆(++j==3==||k++==3))printf("％d％d％d＼n"，i，j，k)；}

A.123B.234C.223D.233

67.下面不属于软件设计原则的是（）。

A.抽象B.模块化C.自底向上D.信息隐蔽

68.以下选项中不属于字符常量的是（）。

A.

B.

C.

D.

69.

70.函数ftell(fp)的作用是()。

A.得到fp所指向文件的当前读写位置B.初始化流式文件的位置指针C.移动流式文件的位置指针D.以上答案均正确

71.若变量a、b、x、i都已正确定义并赋值，则以下符合C语言语法的表达式是()。

A.a+=a-=(b=4)*(a=3)B.x％(-3)；C.a=a*3=2D.y=float(i)

72.有以下程序

voidfun（inta,intb,intc）

{

a=456,b=567,c=678;

}

main()

{

intx=10,y=20,z=30;

fun（x,y,z）;

printf（"%d,%d,%d＼n",x,y,z）;

}

输出结果是

A．10,20,30B．30,20,10

C．456,567,678D．678,567,456

73.

74.

75.

76.以下选项错误的是

77.

78.有以下程序：

main（）

{intX，i；

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

{x=i；

if(X%2=O)

if(x%3=O)

if(X%7=0)

printf("%d，i)"；

}

}

输出结果是（）。

A.28

B.27

C.42

D.41

79.下列标识符不是关键字的是()。

A.breakB.charC.SwithchD.return

80.有以下程序(函数fun只对下标为偶数的元素进行操作)：

#include<stdio．h>

voidfun(int*n)

{inti，j，k，t；

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

{k=i；

for(j=i；j<n；j+=2)if(a[j]>a[k])k=j；

t[a[i]；a[i]=a[k]；a[k]=t；

}

}

main

{intaa[lO]=[1，2，3，4，5，6，7]，a；

fun(aa，7)；

for(i=0；i<7；i++)printf("%d，"，aa[i])；

printf("n")；

}

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

A.7，2，5，4，3，6，1，

B.1，6，3，4，5，2，7，

C.7，6，5，4，3，2，1，

D.1，7，3，5，6，2，1，

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：读入一个字符串(长度<20)，将该字符串中的所有字符按ASCIl码升序排序后输出。例如，输入opdye，则应输出deopy。请修改程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include％string．h>#include％stdlib．h>#include<conio．h>#include<stdio．h>//****found****intproc(charstr[]){charC；unsignedi，j；for(i=0；i<strlen(str)-1；i++)for(j=i+1；j<strlen(str)；j4-+)if(str[i]>str[j]){c=str[j]：//****found****str[j]=str[i++]；str[i]=C；}}voidmain{charst/[81]；system("CLS")；printf("\nPleaseenteracharacterstring：")；gets(str)；printf("\nknBeforesorting：\n%s"，str)；proc(str)；printf("\nAftersortingdecendingly：\n%S"，str)；}六、程序设计题(1题)82.请编一个函数floatproe（doubleh），函数的功能是对变量h中的值保留2位小数，并对第3位进行四舍五人（规定h中的值为正数）。例如，若h值为7．32596，则函数返回7．33；若h值为7．32496，则函数返回7．32。注意：部分源程序给出如下。．请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.C

2.C由于a小于b，所以所有选项中的条件都为假，c选项中实际执行了a=b；b=c；两个操作。而A、B、D选项由于条件不成立，所以什么也没有做，所以选择c选项。

3.BB。【解析】组合框和列表框都没有selected属性。

4.B变量J只接收输入数据的前两位，从第三位开始直到空格之间的输入整数都会被保存到浮点型变量Y中。

5.B解析：数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等，选项A的说法是错误的。数据库具有为各种用户所共享的特点，选项B的说法是正确的。通常将引入数据库技术的计算机系统称为数据库系统。一个数据库系统通常由5个部分组成，包括相关计算机的硬件、数据库集合、数据库管理系统、相关软件和人员。因此，选项C的说法是错误的。

6.D解析：p-＞b应作为一个整体看待，++p-＞b和p-＞b++都使变量b增1，++(p++)-＞b先使b增1，再使p后移，D中表达式的含义是使p+1所指结构体变量中的成员b的值增1。

7.AC语言中规定else总是和之前与其最近的且不带else的if配对。题目中，“if(a=1)b=1;c=2;”默认省略了else，导致下一句else没有匹配语句。故本题答案为A选项。

8.C

9.C在本题中，程序段首先定义了字符型指针变量p，并使其指向一个字符串，然后将指针变量p加3，即使其指向字符串的第四个元素。然后执行输出语句，通过输出语句的输出格式我们可以知道，最后输出的是一个十进制数的整型数值，其输出列表为strlen(strcpy(P,″ABCD″))。这就要求我们了解strlen函数和strcpy函数的作用。

strcpy的调用格式是：strcpy（目的地址，源地址），其功能是把源地址的字符串复制到目的地址中，这种复制将覆盖原来的字符串。strcat函数的功能是将源地址的字符串复制到目的地址字符串的后面。

strlen的调用格式是：strlen（字符串地址），其功能是返回字符串中字符的个数。

那么程序中执行strcpy(P,″ABCD″)后指针变量p所指向的字符串为“ABCD”，该字符串中字符的个数为4，那么执行strlen后，程序最终输出的结果是4。因此本题正确的答案是C。

10.AB选项中“switch((int)x);”语句中不应该有最后的分号。switch(expr1)中的expr1不能用浮点类型或long类型，也不能为一个字符串，所以C选项错误。case后面必须为常量表达式，所以D选项错误。故本题答案为A选项。

11.N

12.B栈是线性表的一种，其插入和删除运算都只在表的一端进行。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，不是最后被删除的元素，是按先进后出的原则组织数据的。

13.A本题考查带参数的宏定义。第一次函数调用求S的值，x=a+1，所以X*X*X应写成a+1*a+1*a+1，没有括号优先级，结果为l0，第二次函数调用x*X*X可写成(a+1)*(a+1)*(a+1)，所以结果为43=64。

14.D本题考查逻辑运算符的使用。当“＆＆”的两个运算对象都是逻辑1时，表达式返回值才是1；“||”的两个运算对象至少有一个是逻辑1时，表达式返回值也是1，x<y为1，!z为0，1＆＆0为1，0||为1，因此，!1为0。

15.B解析：continue语句的作用是跳过本次循环体中余下尚未执行的语句，接着再一次进行循环条件的判定。当能被2整除时，a就会增1，之后执行continue语句，直接执行到for循环体的结尾，进行i++，判断循环条件。

16.D

17.AC语言中,文件打开方式“a+”表示打开一个文本文件，从文件开始位置读，在文件尾部添加数据，如果指定的文件不存在，系统将使用调用fopen时指定的文件名创建一个新的文件；如果指定的文件存在，那么文件原有内容将被保存，新的数据追加到原有文件之后。故本题答案为A选项。

18.Cstrlen函数返回字符串的长度。求字符串长度时，遇到结束标识‘\\0’为止，但是长度不包括结束标识。字符数组s1的后5个元素没有赋值，都为‘\\0’，即“abcd!”后为‘\\0’，所以“strlen(s1)”的值为5。字符指针s2所指向的字符串中，“\\n”为转义字符，代表换行符，是1个字符，“\\\\”也为转义字符，代表“\\”，也是1个字符，其后为字符串结束标识‘\\0’，所以“strlen(s2)”的值也为5。故本题答案为C选项。

19.A函数中，形参必须是变量，实参可以是常量、变量或表达式，选项A错误，选项B正确;实参的个数和类型要与形参一致，选项C、D正确。本题答案为A选项。

20.B解析：y-的作用是先取其值作为表达式的值，然后y的值减1存入y。当y>0时循环继续，直到y=0时循环结束，然后y值减1存入y中，所以选B。

21.11＜CR＞23＜CR＞5(＜CR代表换行)11＜CR＞23＜CR＞5(＜CR，代表换行)解析：本题通过语句“for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-];”将数组中前面两项的和赋值给数组当前元素，得到a的值应为(1,1,2,3,5)。语句if(i%2==0)pfintf('\\n')是要将数组中的元素以每行2个的形式输出。

22.cdeabcdeab解析：本题move()函数的作用，是将形参s仕所指地址的连续n位循环右移1位，即让str[n-1]=str[n-2]，str[n-2]=str[n-3]，…，str[1]=str[0]，str[0]=str[n-1](原)。主函数中用了一个for循环调用move()函数，共循环3次，所以数组s被循环右移了3位，故最后输出的值为cdeab。

23.1212解析：本题的第—个for循环用于始数组arr赋初值，第二个for循环用于求和运算。由于第二个for循环初始值为1，而循环条件为i＜4，所以求的是arr[1]到arr[3]及i的和，所以输出结果为12。

24.类类解析：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。

25.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

26.共享性共享性解析：数据库系统中的数据能被不同的应用程序使用，实现了数据的高度共享，从而降低了数据的冗余，这也是数据库的主要目的。

27.22解析：本题变量m既是外部变量(值是13)，又是fun函数的局部变量(值为3)。函数fun(x*y-m)的值为7*5-3=32，在main函数中，fun(a,b)/m中的m应取外部变量的值13，因此输出2。

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

29.77解析：在程序执行时，static变量仅初始化一次，下次使用时将使用上次保存的值。

30.i=0j=20i=0j=20解析：本题考核的知识点是scanf()数的使用．该函数的第一个参数是格式字符串，主要由两类字符组成，一类是非格式符要求原样输入，一类是格式符对应要输入的变量，所以说本题中应该原样输入i=j=，后面分别给变量0和20，所以说空格处应该填入i=0，j=20。

31.585858585858解析：本题考查对if语句的掌握，当输入58以后，程序中的3个if语句都成立，所以分别输出58。

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

33.ch++;或++ch;或ch=ch+1;或ch=1+ch;或ch+=1;priintf("\n");或putchar('\n');ch++;或++ch;或ch=ch+1;或ch=1+ch;或ch+=1;\r\npriintf('\\n');或putchar(\'\\n\');解析：因为ch被初始化为\'A\'，而内循环中有—条输出ch的语句，整个程序都没有一条改变ch值的语句。所以，第1空应该填ch++或其它类似的表达式，以使每次输出一个字母后ch都能变为下一个字母。内循环结束后，代表这一行已经输出完毕，此时即将开始下一行的输出，所以在第2空位置应该输出一个换行符，故应填入printf('\\n')；或其他等价形式。

34.malloc(11)malloc函数的格式是void*(或char*)malloc(size)，size表示应分配的存储区，此题要分配11字节的单元，把11代入即可。

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

36.类类

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

38.软件工程学软件工程学解析：为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径。逐步形成了软件工程的概念，开辟了工程学的新兴领域——软件工程学。

39.1a61a6解析：对于指针变量的运算，就是对地址的运算。本题中由于指针指向的是整型变量，所以，使指针变量移动9个位置也就是移动18个字节。注意，本题是以十六进制输出的。

40.CIRCLE(RLSV)S=PI*R*Rr1sv

41.A

42.B

43.C解析：在函数fun(char*s)中，首先用字符指针变量t指向s，而循环语句while(*t++)；的功能是使指针变量t指向字符串变量s的末尾，这时退出循环，因而语句return(t-s)；返回的就是字符串s所指字符串的长度。

44.C解析：函数形参和实参分别占用不同的内存单元，改变形参的值不会影响对应实参的值，选项A)正确。指针类型的函数可以返回地址值，选项B)正确。在文件stdio.h中，NULL被定义为void型的指针，选项D)也正确。指针变量的值只能是存储单元地址，而不能是一个整数，选项C)错误。

45.C解析：本题考查的知识点是运算符的优先级．在复合赋值语句中，应该由右向左依次赋值，在表达式中，右端由i*=k得i=2*2为4，k=k+i，即k值为6，m=k故m=6．所以4个选项中C正确。

46.C解析：本题考查不同进制数间的转换，(555)10=(1000101011)2=(22B)16。

47.A解析：在C语言中NULL的ASCII码值为0，而输出函数要求以整形格式输出，故最后的输出数为0。所以，4个选项中选项A符合愿意。

48.D\r\n软件是与计算机操作相关的计算机程序、规程、规则，以及可能有的文件、文档及数据；软件开发要受到计算机系统的限制；软件是一个逻辑实体，不是物理实体，软件具有抽象性。因此选项D正确。

49.C解析：main()函数可以带有参数，并且参数只能有两个，第一个参数类型为整型，用来记下命令行的参数个数；第二个参数为一个字符型指针数组，或字符型二级指针变量(指向一个数组，数组元素又是一个一级字符指针)，其各个元素用来记下从命令行各参数字符中的首地址。故本题只有C选项不符合要求。

50.D解析：一维数组的定义方式为：

类型说明符数组名[常量表达式]；

选项A符合此定义形式，正确；C语言中多维数组赋初值时可以部分赋值，也可以不指定除第一维以外的其他维的大小，故选项C正确；另外，如果对全部数组元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省，所以选项B正确，而选项D是错误的。

51.D解析：在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlogn2。

52.A解析：宏替换用“#define宏名宏体”的形式来定义。在进行编译预处理时，将把程序中宏定义之后的所有宏名用宏体替换。宏虽然可以带参数，但宏替换过程中不像函数那样要进行参数值的计算、传递及结果返回等操作；宏替换只是简单的字符替换，不进行计算。因而本题中的S(a+b)进行宏替换后为PT*1+2*1+2=5.5*1+2*1+2=9.5。注意：带参数的宏定义。

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

54.A解析：C程序中注释部分用“/*”和“*/”括起来，可以出现在程序中任何合适的地方；花括号“{”和“}”不仅可作为函数体的定界符，也可作为复合语句的定界符；构成C程序的基本单位是函数：一个语句必须在最后出现分号，分号是C语句中不可缺少的部分。

55.A解析：在函数体内定义一字符型指针并指向形参，然后遍历其中各字符直到NULL，最后返回字符串首尾地址的差值，即字符串的长度。

56.A队列是一种特殊的线性表，只允许在表的一端插八元素，在表的另一端删除元素，插入元素的一端叫“队尾”，删除元素的一端叫“队头”。先插入的元素先被删除，是按“先进先出”的原则组织数据的。

【知识拓展】“队列”和“栈”都是一种特殊的线性表。之所以称之为“队列”，其形式如“排队”。要讲究“先来后到”，先进先出，后进后出。

57.C

58.D解析：C语言规定，实参变量对形参变量的数据传递是“值传递”，只由实参传给形参，而不能由形参传回来给实参。函数调用结束后，形参单元被释放，实参单元仍保留并维持原值。本题要求输出aa[0]的值，结果应为1。

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

60.C解析：该题考查的是实体间的联系。多对多联系(m:n)：如果对于实体集A中的每个实体，实体集B中有n个实体(n≥0)与之联系，反之，对于实体集B中的每个实体，实体集A中有m个实体(m≥0)与之联系，则称实体集A与实体集B之间是多对多联系，记作m:n。一对一联系(1:1)：如果对于实体集A中的每一个实体，实体集B中至多有一个实体与之有联系，反之亦然，则称实体集A与实体集B之间是一对一联系，记作1:1。一对多联系(1:n):如果对于实体集A中每一个实体，实体集B中有n个实体(n≥0)与之联系，反之，对于实体集B中的每个实体，实体集A中至多只有一个实体与之联系，则称实体集A与实体集B之间是一对多联系，记作1:n。那么根据题意可知是多对一联系。所以选项C是正确的。

61.Cif-else语句的嵌套，a=2,b=3,a<b,不满足条件a>b,a==b,所以执行语句c=-1;

62.A

63.