2021年河北省邢台市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

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

一、单选题(20题)1.下列数据结构中，按先进后出原则组织数据的是

A.线性链表B.栈C.循环链表D.顺序表

2.循环队列存储在数组A[0..m]中，则入队时的操作为()。

A.rear=rear+1

B.rear=(rear+1)mod(m-1)

C.rear=(rear+1)modm

D.rear=(rear+1)mod(m+1)

3.以下程序运行后的输出结果是（）。

A.1，2，3，1，5，9，

B.1，3，5，1，3，5，

C.1，3，5，0，d，8，

D.1，3，5，-1，3，7，

4.向一个栈顶指针为H的链栈中执行出栈运算时，需执行()。

A.p=H;H=H->link;free(p);

B.H=H->link;free(H);

C.p=H;H->link=H->link->link;free(p);

D.p=H;H=H->link;

5.数据在计算机存储器内表示时，如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系，则称这种存储结构为()。

A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构

6.以下程序的输出结果是().A.A.0B.29C.31D.无定值

7.

8.

9.若i、j已定义成mt型，则下列程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

10.

11.若运行以下程序时,从键盘输入ADescriptor<CR>(<CR>表示回车),则下面程序的运行结果是

#include<stdio.h>

main()

{charc;

intv0=1,v1=0,v2=0;

do{switch(c=getchar())

{case′a′:case′A′:

case′e′:case′E′:

case′i′:case′I′:

case′o′:case′O′:

case′u′:case′U′:v1+=1;

default:v0+=1;v2+=1;}}while(c!='\n');

printf("v0=%d,v1=%d,v2=%d\n",v0,v1,v2);}

A.v0=7,v1=4,v2=7

B.v0=8,v1=4,v2=8

C.v0=11,v1=4,v2=11

D.v0=13,v1=4,v2=12

12.

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

A.程序设计的任务就是编写程序代码并上机调试

B.程序设计的任务就是确定所用数据结构

C.程序设计的任务就是确定所用算法

D.以上三种说法都不完整

14.下面程序的输出是()。A.17B.18C.23D.24

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

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

16.有以下函数：intfun(char*x,char*y){intn=0;}while((*x==*y)&&*x!=‘\0’){x++;y++;n++;}returnn;}函数的功能是（）。

A.将y所指字符串赋给x所指存储空间

B.查找x和y所指字符串中是否有‘\0’

C.统计x和y所指字符串中最前面连续相同的字符个数

D.统计x和y所指字符串中相同的字符个数

17.用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时()。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改

18.设已有定义“floatx;”,则下列对指针变量P进行定义且赋初值的语句中正确的是（）。

A.int*p=(float)x;

B.float*p=&x;

C.floatp=&x;

D.float*p=1024;

19.有下列程序：main{inty=10；do{y--；}while(--y)；printf("％d＼n"，--y)；)当执行程序时，输出的结果是()。A.-1B.1C.4D.0

20.在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()

A.0,1,1,2,1,1,2,3,4,3

B.1,2,3,2,1,1,2,4,4,3

C.0,1,1,1,2,1,2,3,4,3

D.2,1,1,2,1,1,2,3,3,4

二、2.填空题(20题)21.以下函数用来求出两整数之和，并通过形参将结果传回，请填空。

voidfunc(intx,inty,【】z)

{*z=x+y；}

22.在面向对象方法中，类之间共享属性和方法的机制称为______。

23.下面程序是指从终端读入的20个字符放入字符数组中，然后利用指针变量输出上述字符串，请填空。

#include＜stdio.h＞

main()

{inti；chars[21]，*p；

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

s[i]=getchar()；

s[i]=【】；

p=【】；

while(*p)putchar(*p++)；}

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

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

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

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

}

25.数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

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

intf(inta[],intn)

{

if(n＞=l)

returnf(a,n-1)+a[n-1];

else

return0;

}

main{)

{

intaa[5]={1,2,3,4,5},s;

s=f(aa,5);

printf{'%d\n",s);

}

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

#include＜string.h＞

typedefstructstudent{

charname[10];

longsno);

floatscore

}STU;

main()

{STUa={"zhangsan",2001,95},b={"Shangxian",2002,90}

c={"Anhua",2003,95},d,*p=&d;

d=a;

if(strcmp(,)＞0)d=b；

if(strcmp(,)＞0)d=c；

printf("%1d%s\n",d.sno,p-＞name);

}

28.某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

29.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

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

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta，s=0；

while(______)

if(isdigit(C))

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

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

}

31.fwrite函数的一般调用形式是

32.常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

33.阅读下面语句,则程序的执行结果是【】。

#include"stdio.h"

main()

{inta=-1,b=1,k;

if((++a<0)&&!(b--<=0))

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

elseprintf("%d,%d\n",b,a);}

34.以下程序输出的最后个值是【】

intff(intn)

{staticintf=1;

f=f*n

returnf;

}

main()

{inti;

for(i=1;i＜=5:i++)printf("%d、n",ff(i));}

35.顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

36.下列程序的运行结果是______。

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",--i);

}

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

38.以卜函数sstrcat()的功能是实现宁符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所指字符串为abcd，t所指字符申为efgh，函数调用后s所指字符串为abcdefgh。请填空。

#include＜string.h＞

voidsstrcat(char*s，char*t)

{intn；

n=strlen(s)；

while(*(s+n)=){s++；t++；}

}

39.最简单的交换排序方法是______。

40.程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

三、1.选择题(20题)41.下列程序的输出结果是()。#include＜stdio.h＞intb=2;intfune(int*a){b+=*a;returnb;}main(){inta=1,t=2;t+=func(&a);printf("%d\n",t);}

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

42.下列描述错误的是（）。

A.继承分为多重继承和单继承

B.对象之间的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

43.以下程序的输出结果是______。main(){inti,k,a[10],p[3];k=5;for(i=0;i＜10;i++)a[i]=i;for(i=0;i＜3;i++)p[i]=a[i*(i+1)];for(i=0;i＜3;i++)k+=p[i]*2;printf("%d\n",k);}

A.20B.21C.22D.23

44.软件生命周期中所花费用最多的阶段是()。

A.详细设计B.软件编码C.软件测试D.软件维护

45.有以下程序main(){inta[]={1，2，3，4，5，6，7，8，9，0},*P；for(p=a;p＜a+10；p++)printf("%d,",*p)；}程序运行后的输出结果是

A.1，2，3，4，5，6，7，8，9，0，

B.2，3，4，5，6，7，8，9，10，1，

C.0，1，2，3，4，5，6，7，8，9，

D.1，1，1，1，1，1，1，1，1，1，

46.在设计程序时，应采纳的原则之一是______。

A.程序结构应有助于读者理解B.不限制goto语句的使用C.减少或取消注解行D.程序越短越好

47.在下述程序中，判断i＞j共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i＞j){printf("%d",s);break;}s+=i;}}

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

48.算法的空间复杂度是指()。

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

49.开发软件时对提高开发人员工作效率至关重要的是()

A.操作系统的资源管理功能B.先进的软件开发工具和环境C.程序人员的数量D.计算机的并行处理能力

50.可以在C语言程序中用做用户标识符的一组标识符是()。

A.voidB.aa123_abcBBNcasC.as+b3D.6f-123DoIfSIG

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

52.数据库系统的核心是（）

A.数据库B.数据库管理系统C.模拟模型D.软件工程

53.在函数scanf的格式控制中，格式说明的类型与输入项的类型应该对应匹配。如果类型不匹配，系统将()。

A.不予接收B.并不给出出错信息，但不能得到正确的数据C.能接收到正确输入D.给出出错信息，不予接收输入

54.在C语言中，函数返回值的类型最终取决于()。

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

55.若已建立下面的链表结构，指针p、s分别指向图中所示的结点，则不能将s所指的结点插入到链表末尾的语句组是()

A.s－＞next＝NULL；p＝p－＞next；p－＞next＝s；

B.p＝p－＞next；s－＞next＝p－＞next；p－＞next＝s；

C.p＝p－＞next；s-next＝p；p-＞next＝s；

D.p＝(*p)．next；(*s)．next＝(*p)．next；(*p)．next＝s；

56.以下语句中存在语法错误的是A.charss[6][20];ss[1]="right?";

B.charss[][20]={"right?"};

C.char*ss[6];ss[1]="right?";

D.char*ss[]={"right?"};

57.下列对队列的叙述正确的是A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据

58.以下各选项企图说明一种新的类型名，其中正确的是______。

A.typedefv1int;

B.typedefv2=int;

C.typedefintv3;

D.typedefv4:int

59.设a=2、b=3、c=4，则表达式a+b＞c&&b==c&&a||b+c&&b+c的值为______。

A.5B.8C.0D.1

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

A.调用函数时，实参可以是表达式

B.调用函数时，实参与形参可以共用内存单元

C.调用函数时，将实参的值复制给形参，使实参变量和形参变量在数值上相等

D.调用函数时，实参与形参的类型必须一致

四、选择题(20题)61.下列叙述中正确的是（）。

A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D.以上说法都不正确

62.

63.下列选项中，不属于模块间耦合的是()。A.数据耦合B.标记耦合C.异构耦合D.公共耦合

64.

65.有以下程序：

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

A.4B.10C.14D.6

66.有以下程序：

以上程序执行后abc．dat文件的内容是（）。

A.ChinaB.ChinangC.ChinaBeijingD.BeijingChina

67.有以下程序段

#include"stdio.h"

main()

{intj,i,k=0;

for(j=50;j<=60;j++)

{if(!(k%10))printf("＼n");

for(i=2;i<j;i++)if(!(j%i))

break;

if(i>=j-1)

{printf("%d",j);

k++;}

}

}

程序执行后输出的结果是

A．5359B．5953

C．3595D．9535

68.在学生管理的关系数据库中，存取一个学生信息的数据单位是（）。

A.文件B.数据库C.字段D.记录

69.

有以下结构体说明和变量的定义，且指针P指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是()。

structnode

{chardata；

structnode*next：

}a，b，*p=＆a，*q=＆b；

A.a．next=q；B.P．next=＆b；C.p->next=＆b；D.(*p)．next=q；

70.语句int(*ptr)的含义是()。

A.ptr是一个返回值为int的函数

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

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

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

71.有以下计算公式

72.下列数据结构中，属于非线性结构的是A.循环队列B.带链队列C.二叉树D.带链栈

73.

若希望下列的程序运行后输出25，程序空白处的正确选项是()。

main

{intid=50，a[]=(7，4，10，5，8}；

for()

j+=a[i]；

printf("％d"，j-40)；

}

A.i=1；i<4；++i

B.i=l；i<3；++i

C.i=4；i>2；i--

D.i=2；i<4；++i

74.

75.

76.

77.有以下程序：

#include<stdio．h>

main（）

{chara[20]，b[20]，c[20]；

scanf("%s%s"，a，b)；

gets(c)；

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

}

程序运行时从第一列开始输入：

Thisisacat!<回车>

则输出结果是（）。

A.Thisisacat!

B.Thisisa

C.Thisisacat!

D.Thisisacat!

78.

79.

有以下程序：

fun(intx，inty){return(x+y)；)

main

{inta=1，b=2，c=2，sum；

sum=fun((a++，b++，a+b)，c++)；

printf("％d＼n"，sum)；

}

执行后的结果是()。

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

80.下列程序的输出结果是()。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

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头2个元素进行排序，然后把第3个字符插入到前2个字符中，插入后前3个字符依然有序；再把第4个字符插人到前3个字符中，待排序的字符串已在主函数中赋予。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写—个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：

参考答案

1.B解析：栈是限定在二端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的。注意：队列组织数据的原则是“先进先出”或“后进后出”。注意：数据结构中，栈和队列组织数据的原则。

2.D

3.Dmain函数中，fun(fun(t))嵌套调用fun函数。第一次调用为fun(1)，调用后，a[3]={1，3，5}，输出1，3，5，返回a[1]=3。第二次调用为fun(3)，调用后，a[3]={一1，3，7}，输出一l，3，7。

4.A

5.C

6.C

7.A

8.B

9.B本题考查for循环的使用。对于第1个for循环，任何一个i，内层j的循环都要使j～0到3，j=4时不符合，所以退出j循环；然后i减1，J仍然要从0～3，j=4时退出J循环直到i变成0，退出i循环。第一条for语句执行6次，第二条for语句执行4次，所以内循环体执行6*4=24次。

10.B

11.D解析：本题考查switch语句的掌握。必须撑握以下内容:首先应该明白switch语句的语法格式:

switch语句的语法格式为:

switch(表达式)

{

case常量表达式1:语句组1;

case常量表达式2:语句组2;

case常量表达式n:语句组n;

default:语句组n+1;

}

另外,以下几点关于switch语句的重点:

①系统在执行时计算开关表达式的值;②根据所得的值在各个case标号表达式中寻找匹配,直到发现与表达式匹配的标号(本例中匹配的是case\'B\':);\ue008③找\ue009到匹配后执行后面相应的语句表,顺序往下执行;④如果无相匹配的标号,若存在default标号,则执行该语句标号后面的语句表n+1;当不存在default标号时,不执行switch中的任何一个语句表。

一般而言,在多分支结构中总会出现'意外'的情况,这时均可归入default程序段,作统一的处理。default标号是可选性的,不必每次都有,视需要而定。switch语句中还可以包含switch语句,形成switch的嵌套。

12.D

13.D\n程序设计是指设计、编制、调试程序的方法和过程。内容涉及有关的基本概念、工具、方法以及方法学等。程序设计通常分为问题建摸、算法设计、编写代码和编译调试4个阶段。

\n

14.B

15.C

16.C本题中由循环条件可知，遇到‘\\0’或x与y所指的字符不相等时循环结束。所以函数的功能是统计x和y所指字符串中最前面连续相同的字符个数。故本题答案为C选项。

17.C

18.B指针是用来存放地址的变量，定义指针变量的形式为：类型名*指针变量名。赋值时应将某个变量地址，如选项B中变量x的地址&x赋给指针变量。故本题答案为B选项。

19.A本题考查do-while循环。当--y是0(即y是o)时结束循环，输出--y，先将y的值减1再输出Y的值。

20.A

21.int*int*解析：从题中代码可知：z应该是一个整型指针，因此应填int*。

22.继承继承解析：在面向对象的程序设计方法中，某些属性和方法是可以共享的，由于类从父类中继承而来，这样提高了软件的可重用性。

23.\0's\\0'\r\ns解析：本题选通过for循环从键盘读入20个字符，然后在最后赋一定值'\\0'后为结束标志，再使指针p指向字符串的首地址。最后通过while循环对字符串进行扫描并输出。

24.efghefgh解析：函数ss返回形参s所指向的符号串的后半部分，故p='efgh'。

25.完整性控制完整性控制

26.1515解析：在函数f()中只有一条if语句，如果n不小于1，则返回f(a,n-1)+a[n-1)；，否则返回0。所以f(aa,5)返回f(aa，4)+aa[4]，而f(aa,4)返回f(aa,3)+aa[3]……直到f(aa,0)返回0．故f(aa,5)实际返回值是0+aa[1]+aa[2]+aa[3]+aa[4]+aa[5]，所以本题最终输出15。

27.2002shangxian2002shangxian解析：\'B\'的ASCII值是66。本题中指针变量p指向d，执行第一个if语句时，条件成立，d=b；执行第二个if语句时，条件不成立，故d=b，所以d.sno=2002,p-＞name'Shangxian'。

28.19

29.驱动模块驱动模块解析：由于模块通常不是独立的程序，自己不能运行，而需要其他模块调用或驱动，同时被测试模块还要去调用其他模块，前者称为驱动模块，后者称为承接模块。其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果；承接模块的作用是代替被测模块，调用其他模块。

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

31.D

32.模块模块解析：矩形表示的是模块，箭头表示的是模块间的调用关系。用带实心圆的箭头表示传递的是控制信息，用带空心圆的箭头表示传递的是数据。

33.101,0解析：与运算两边的语句必须同时为真时,结果才为真。当执行完if((++a<0)&&!(b--<=0))时,a,b的值已经发生了变化。

34.120120解析：静态变量的类型说明符是static，静态局部变量属于静态存储方式，它具有以下特点：

静态变量的类型说明符是static，静态局部变量属于静态存储方式，它具有以下特点：

①静态局部变量属于静态存储类别，在静态存储区内分配存储单元。在程序整个运行期间都不释放。

②对静态局部变量是在编译时赋初值的，即只赋初值—次，在程序运行时它已有初值。以后每次调用函数时不再重新赋初值而只是保留上次函数调用结束时的值。

③如在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0(对数值型变量)或空字符(对字符变量)。(注意：C语言中非静态变量在定义时，系统并不会自动给它赋初值)

④虽然静态局部变量在函数调用结束后仍然存在，但其他函数是不能引用它的。本题中函数的功能是：与for语句一起求一个整数的阶乘。

35.相邻相邻

36.33解析：分析程序运行过程，第1次循环：s=s+i*i=0+1*1=1，i=2；第2次循环：s=s+i*i=1+2*2=5，i=3；第3次循环：s=s+i*i=5+3*3=14，i=4；循环条件不成立输出i，--i使i的值减1，输出结果为3。

37.类类

38.*t*t解析：函数中首先让n=stxlen(s)所以while循环的循环条件表达式中*(s+n)指向字符串s的结束标志'0'，处，而该处应该等于字符串t的第1个字符，另外循环体中让s和t指向下一个字符，即s+n和t同时被移动到下一个位置，所以该处应该填*t，即t所指内容．当t指向字符串结束标志'\\0'的时候，整个循环条件表达式的值也为0(“假”)了，循环结束．正好满足将t所指字符串复制到s所指的字符串的尾部。

39.冒泡排序冒泡排序解析：交换排序是指借助数据元素之间的互相交换进行排序的一种方法。冒泡排序是一种最简单的交换排序方法，它是通过相邻元素之间的相互交换逐步将线性表变成有序。

40.静态分析静态分析解析：程序测试分为静态分析和动态测试。其中，静态分析是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

41.B解析：本题考查函数调用时的参数传递。在执行函数func时，由于全局定义了一个变量b，所以在函数体中执行时b-2+1-3，最终t=2+3=5。

42.C解析：对象的封装性是指从外面看只能看到对象的外部特性；而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。

43.B解析：第1个循环对数组a进行赋值：第2个循环对数组p进行赋值；第3个循环对k进行累加，k的初值等于5，第1次循环，k=k+p[0]*2=5+0*2=5，第2次循环，k=k+p[1]*2=5+2*2=9，第3次循环，k=k+p[2]*2=9+6*2=21并输出。

44.D解析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软什开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段．软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

45.A解析：本指针访问数组元素，在for循环中，首先指针p指向a[0]的地址，输出语句即输出a[0]的值，然后指针p依次后移一位，依次指向数组a中各元素的地址，所以程序依次输出数组a的各元素值。

46.A解析：程序设计的风格主要强调程序的简单、清晰和可理解性，以便读者理解。因此选项A是正确答案。程序滥用goto语句将使程序流程无规律，可读性差；添加的注解行有利于对程序的理解，不应减少或取消；程序的长短要依照实际需要而定，并不是越短越好。因此选项B、C、D都是错误的。

47.D

48.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

49.B解析：软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。

50.B解析：C语言规定，标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线。

51.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]，为正确的引用。

52.B解析：数据库管理系统(DataBaseManagementSystem，简称DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，数据库管理系统是数据库系统的核心。

53.B解析：在scanf函数的格式控制中，格式说明的类型与输入项的类型必须一一对应匹配，如不匹配将导致数据输入出现错误，但是系统并不报错。

54.A解析：在C语言中，应当在定义函数时指定函数值的类型。凡不加类型说明的函数，默认按整型处理。在定义函数时对函数值说明的类型一般应该和return语句中的表达式类型一致。如果函数值的类型和return语句中的表达式类型不一致，则以函数值的类型为准，由系统自动进行转换，即函数类型决定返回值的类型。

55.C

56.A数组定义后，不可以对数组整体赋值，s是一维数组，因ss[1]是一维字符数组，即字符串，字符串赋值可以使用strcpy(ss[1],'right\'\');这样的形式，而选项A)中对二维数组中的第“1维(相当于一个一维数组)赋值，是不可以的。选项B)和D)是定义时对数组初始化，这是可以的。选项C)中，将字符串在内存中的首地址赋给指针数组的一个元素，这是可以的。

57.D解析：本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除的一端则称为队头。这与日常生活中的排队是一致的，最早进入队列的人最早离开，新来的人总是加入到队尾。因此，本题中只有选项D的说法是正确的。

58.C解析：C语言中可以使用typedef来重新定义已有的数据类型，相当于为数据类型取个别名。

59.D

60.B

\n本题考查函数调用的基本概念。调用函数时，实参的形式可以是具体的数值，也可以是表达式。实参将数值或表达式的值传递给形参，因而两者的类型必须保持一致；形参在运算过程中会发生改变，但不一定会影响到实参值，所以可知两者不共用内存单元。

\n

61.CC【解析】栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作，所以选择C。

62.C

63.C解析：模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从弱到强，可以将其分成5级，分别是：数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项C)，没有这种耦合方式。注意：评价模块独立性的主要标准，以及对它们的定义和分类。

64.C

65.B函数的功能是求数组所有元素的和。递归表示为a[3]+a[2]+a[1]+a[0]+f(t,0)=10。

66.B本题考查文件操作函数，fwrite和rewind函数，题目中先是将s2字符串写入adc．dat中，然后将写指针回到文件开头，然后写入sl字符串，那么sl字符串就将前5个字符覆盖，所以最终结果为Chinan9，选项B正确。

67.A在本题中，程序首先定义了三个整型变量，并将变量k赋值为0，然后开始循