2021年辽宁省本溪市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

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

一、单选题(20题)1.若有定义intx=3,y=2和floata=2.5,b=3.5,则表达式:(x+y)%2+(int)a/(int)b的值是()。

A.0B.2C.1.5D.1

2.队列的“先进先出”特性是指()。

A.最早插入队列中的元素总是最后被删除

B.当同时进行插入、删除操作时，总是插入操作优先

C.每当有删除操作时，总是要先做一次插入操作

D.每次从队列中删除的总是最早插入的元素

3.现有定义inta;doubleb;floatc;chark;,则表达式a/b+c-k值的类型为:

A.intB.doubleC.floatD.char

4.若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。

A.X+1=yB.++X．Y=X一一C.X=X+10=X+YD.double（X）／10

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

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

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

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

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

6.若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是()。

A.|top[2]－top[1]|＝0

B.top[1]＋1＝top[2]

C.top[1]＋top[2]＝m

D.top[1]＝top[2]

7.以下选项中，非法的字符常量是______。

A.'t\'B.'\17'C.\nD.'\xaa'

8.下面程序段的时间复杂度为（）。

A.O(n)B.O(n2)C.O(1)D.O(nlog2n)

9.

10.有以下函数：intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确的是（）。

A.将串s复制到串tB.比较两个串的大小C.求字符串s的长度D.求字符串s所占字节数

11.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

12.如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式是()。

A.单链表B.双向链表C.单循环链表D.顺序表

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

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

14.

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

A.在C程序中，APH和aph是两个不同的变量

B.C程序中的变量，代表内存中的一个存储单元，它的值可以根据需要随时修改

C.在C程序中，无论是整数还是实数，都能准确无误地表示

D.在C程序中，一个正整数可以用十进制、八进制和十六进制的形式来表示

16.下面程序的时间复杂为()A.O(n)B.O(n^2)C.O(n^3)D.O(n^4)

17.

18.

19.若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用()存储方式最节省运算时间。

A.单链表B.双链表C.单循环链表D.带头结点的双循环链表

20.以下选项中与“if(a==l)a=b；elsea++；”语句功能不同的switch语句是（）。

A.switch(a){casel：a=b；break；default：a++；}

B.switch(a==l){case0：a=b；break；casel：a++;}

C.switch(a){default：a++；break；casel：a=b；}

D.switch(a==l){casel：a=b；break；case0：a++；}

二、2.填空题(20题)21.在面向对象方法中，类之间共享属性和操作的机制称为______。

22.以下程序的运行结果是______。

structNode}

intx；

charch；

}；

fun(structNode*sn)

}statick=1；

sn-＞x=20；

Sn-＞ch='a'+k++；

}

main()

{inti；

staticstructNodest=}10,'a'}；

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

fun(&st)；

printf("%d,%c\n",st.x,st.ch)；

}

23.mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。

intmystrlen(Char*str)

{inti；

for{i=0；!='\0'；i++)；

return(______)；

}

24.若x和y都是double型变量，且x的初值为3.0,y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。

25.有以下程序，若运行时从键盘输入：18,11＜回车＞，则程序的输出结果是【】。

main()

{inta,b；

printf("Entera,b:");scanf("%d,%d"，&a，&b);

while(a!=b)

{while(a＞b)a-＝b；

while(b＞a)b-＝a；

}

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

}

26.深度为5的满二叉树中，叶子结点的个数为______。

27.若有如下程序：

#include"stdio.h"

main()

{chars[30]；

Strcpy(&S[0],"adc");

Strcpy(&S[1],"def");

strcpy(&S[2],"gh");；

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

则程序运行后的输出结果是【】。

28.性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

29.\13'在内存中占1个字节，"\12"在内存中占______个字节。

30.下述函数用于统计一行字符中的单词个数，单词之问用空格分隔。

word_num(str)

charstr[]；

{inti,num=0,word=0；

fot(i=0;str[i]!=【】;i++)

if【】=='')word=0；

elseif(word==0)

{

word=1；

【】；

}

return(num)；

}

31.在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

32.实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

33.请用位运算实现下述目标(设16位二进制数的最低位为零位)：

(1)输出无符号正整数m的第i个二进制位的数值。

(2)将m的第i个二进制位置1，其余的位不变，然后输出m。

#include"stdio.h"

【】

main()

{

unsignedk，i，m=0；

scanf("%d%d"，&m，&i)；

k=【】；

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

k=pow(2，i)；

m=【】；

printf("%d\n"，m)；

}

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

main()

{inta,b,c;

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

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

}

35.想通过以下输入语句给x赋值2，给y赋值3，则输入数据的形式应该是______。

intx,y；

scanf("x=%d,y=%d",&x,&y)；

36.软件产品从提出、实现、使用维护到停止使用退役的过程称为()。

37.诊断和改正程序中错误的工作通常称为【】。

38.设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

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

40.若有程序：

main()

{inti，j；

scanf('i=%d，j=%d"；&i，&j)；

printf("i=%d，j=%d\n"，i，j)；

}

要求给i赋10，给j赋20，则应该从键盘输入上【】。

三、1.选择题(20题)41.当运行以下程序时，从键盘输入AhaMA(空格)Aha＜CR＞，则下面程序的运行结果是#include＜stdio.h＞main(){chars[80]，c='a'；inti=0；scanf("%s"，s)；while(s[i]!='\n\){if(s[i]]==c)s[i]-32；elseif(s[i]==c-32)s[i]=s[i]+32；i++；}puts(s)；}

A.ahaMaB.AbAMaC.A11AMa[空格]ahaD.ahAMa[空格]ahA

42.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A.ABCEDB.DCBEAC.DBCEAD.CDABE

43.下列数据结构中，不是线性结构的是()。

A.线性链表B.带链的队列C.带链的栈D.二叉链表

44.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。A.调用语句B.命令C.口令D.消息

45.设intb=2;,则表达式(b＜＜2)/(b＞＞1)的值是______。

A.0B.2C.4D.8

46.“年龄在18—25之间”这种约束是属于数据库当中的()

A.原子性措施B.一致性措施C.完整性措施D.安全性措施

47.以下不合法的用户标识符是______。A.j2KEYB.DoubleC.4dD._8_

48.有以下程序main(){inti,n=0;for(i=2;i＜5;i++){do{if(i%3)continue;n++;}while(!i);n++;}printf("n=%d\n",n);}程序执行后的输出结果是

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

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

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

50.软件测试与排错是两类相互联系而又性质不同的活动，在下述项目中，不具有排错活动特征的项目是______。

A.修改程序B.运用推理和归纳的方法C.了解程序细节D.运用测试实例

51.算法的时间复杂度是指______。

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

52.关系代数运算是以______为基础的运算。

A.关系运算B.谓词运算C.集合运算D.代数运算

53.主程序调用findmax函数求出数组中最大元素在数组中的下标，()中需填写的内容是。#include＜stdio.h＞findmax(int*s，intt，int*k){intp；for(p=0，*k=p；p＜t；p++)if(s[p]＞s[*k])()；}main(){inta[10]，i，k；for(i=0；i＜10；i++)scanf("％d"，&a[i])；findmax(a，10，&k)；printf("％d％d\n"，k，a[k])；}

A.k=pB.*k=pC.k=p-sD.*k=p-s

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

A.在面向对象的程序设计中，各个对象之间具有密切的联系

B.在面向对象的程序设计中，各个对象都是公用的

C.在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小

D.上述三种说法都不对

55.有如下程序main(){intx＝1，a＝0，b＝0；switch(x){case0:b++；case1:a++；case2:a++;b++;}printf("a=%d，b=%d\n"，a，B)；}程序运行后的输出结果是()

A.a＝2，b＝1B.a＝1，b=1C.a=1，b=0D.a=2，b=2

56.在以下一组运算符中，优先级最高的运算符是()

A.＜＝B.＝C.%D.&&

57.有如下程序

main()

{floatx=2.0,y;

if(x<0.0)y=0.0;

elseif(x>10.0)y=1.0/x;

elsey=1.0;

printf("%f\n",y);}

该程序的输出结果是

A.0.000000B.0.250000C.0.500000D.1.000000

58.已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是()。

A.acbedB.decabC.deabcD.cedba

59.在数据管理技术的发展过程中，可实现数据共享的是()

A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.系统管理阶段

60.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。A.概要设计B.详细设计C.可行性分析D.需求分析

四、选择题(20题)61.

62.下列字符串是标识符的是()。

A.aaB.a-classC.intD.LINE1

63.

64.以下能正确定义一维数组的选项是（）。

A.

B.

C.

D.

65.

66.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{

int

data;structnode

*next;

}*p,*q,*r;现要将这个链表构成一个环，以下（

）操作是正确的。A．p->next=q->nextB．r->next=pC．p->next=rD．r->next=q->next->next

67.

68.

69.在Internet中，域名服务器的主要功能是实现()的转换。

A.IP地址到域名(主机名字)B.域名到IP地址C.主机IP地址和路由器IP地址之间D.路由器IP地址之问

70.以下关于宏的叙述中正确的是（）。

A.宏替换没有数据类型限制

B.宏定义必须位于源程序中所有语句之前

C.宏名必须用大写字母表示

D.宏调用比函数调用耗费时间

71.

72.

73.

74.计算机能直接执行的程序是（）。

A.源程序B.目标程序C.汇编程序D.可执行程序

75.

若有定义和语句：

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

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

则输出结果是()。

A.20，10B.20，20C.10，20D.10，10

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

A.3，5，3，5B.3,5，5，3C.5，3，3，5D.5,3，5，3

77.(49)按条件f对关系R进行选择，其关系代数表达式为()

A.R|X|R

B.R|X|Rf

C.бf(R)

D.∏f(R)

78.

79.在结构化方法中，软件功能分别属于下列软件开发中的(

)阶段。A.详细设计B.需求分析C.总体设计D.编程调试

80.

五、程序改错题(1题)81.下列给定程序中proc（）函数的功能是：将n个无序整数按从小到大排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.假定输人的字符串中只包含字母和*号。请编写函数proc，它的功能是：将字符串中

的前导*号全部删除，中间和后面的*号不删除。

例如，若字符串中的内容为****a*bc*def*g****，删除后，字符串中的内容则

应当是a*bc*def*g****。

注意：部分源程序给出如下。

请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编

写的若干语句。

试题程序：

#include<stdio．h>

#include<conio．h>

voidproc(char*str)

{

}

voidmain

{

charstr[81]；

printf("Enterastring：kn")；

gets(str)；

proc(str)；

printf("Thestringafterdeleted：kn")；

puts(str)；}

参考答案

1.D

2.D

3.B解析：双目运算中两边运算量类型转换规律:

运算数1运算数2转换结果类型

短整型长整型短整型->长整型

整型长整型整型->长整型

字符型整型字符型->整型

有符号整型无符号整型有符号整型->无符号整型

整型浮点型整型->浮点型

在a/b的时候,a、b的类型不一致,根据类型转换规则,把整型转换成double类型,之后的加、减类似。转化规则为char,short->int->unsigned->long->double←float。

4.BA选项中不能将变量Y赋给表达式，c选项中错误与A选项一样，D选项中强制类型转换表达式应写成(doub1e)x／10。

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

6.B

7.C解析：C语言中字符常量是以单引号括起来的单个字符，或以“\\”与三位八进制数值或两位十六进制数值代替单个字符。

8.A

9.B

10.Caaa函数中，首先定义了一个字符指针t指向形参s，然后通过一个while循环让指针t不断递增，直到t指向字符串结束标识处。当t指向结束标识处时，由于后缀“运算符，它还会被再递增1，因此“t--”语句让它回到结束标识处。最后返回t-s，s还是指向字符串第1个字符处，而t指向了字符串结尾，故返回值为字符串的长度。故本题答案为C选项。

11.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

12.D

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

14.D

15.C

16.B

17.C

18.B

19.D

20.B题中当a的值为l时，关系表达式a==l的值为真，即1，因此程序将跳转到easel执行a++操作，与题干程序刚好相反。

21.继承继承

22.20c。20,c。解析：函数fun的功能是给结构体指针变量所指的结构体变量的各成员赋值，主函数两次调用函数fun，第一次调用，实参st两个成员的值是20和字符b，调用结束时，静态局部变量k没有释放，值为2：第二次调用，实参st两个成员的值是20和字符c，调用结束时，静态局部变量k没有释放，值为3；因此，输出结果是20和c。

23.*(srt+i)或str[i]i*(srt+i)或str[i]\r\ni解析：求str指向的字符串长度的算法是：用一个变量i表示字符串中字符的位置，一开始赋值为0，取出i位置的字符，判断是否为'\\0'，若不是则i的值加1，如此循环直到取出的字符是'\\0'为止，此时i的值就是字符串的长度。由此可知，第一个空处应填第i位置上的字符*(str+i)；第二个空格应该填字符串的长度i。

24.88解析：fabs函数功能是求x的绝对值，计算结果为double型。pow功能是计算x的y次方的值，计算结果同样为double型。所以本题表达式相当于2.0的3.0次方，结果为8.000000。

25.1111解析：首先，程序通过scanf()函数将18和11分别读入到变量a和b中。然后，因为a!=b为真，进入外层while循环。此时a＞b为真，执行a-=b；，a的值变为18-11=7：接下来b＞a也为真，执行b-＝a；，b的值变为11-7=4。此时a!=b还是为真，第2次进入外层循环。a＞b为真，执行a-=b；，a的值变为7-4=3。b＞a为真，执行b-=a；，b的值变为4-3=1接下来a!=b为真第3次进入外层循环。a＞b为真，执行a-=b，a的值变为3-1=2。b＞a为假，不执行b-=a；；然后第4次进入外层循环，a＞b为真，执行a-=b，a的值变为2-1=1。b＞a为假，不执行b-=a；此时a和b均为1了，a!=b条件为假，外层循环结束。故本题输出的结果是11。

26.1616解析：满二叉树的叶子结点都在最后一层，即第4层，且第4层的结点达到最大数，即25-1=16。

27.adghadgh解析：函数strcpy是字符串复制函数。第一次将'adc'复制到以&s[0]为起始地址的存储空间中，第二次将'def'复制到以&s[1]为起始地址的存储空间中，“dc”将被覆盖，变为“adef”，第三次将“gh”复制到以&s[2]为起始地址的存储空间中，“ef”将被覆盖，变为“adgh”。

28.先进后出先进后出解析：队列和栈都是线性结构，但是不同之处在于队列的操作顺序是先进先出，而栈的操作顺序是先进后出。

29.22解析：'\\13'：表示八进制数13表示的ASCII字符，是一个字符，占一个字节；而”\\12”是个字符串，除了八进制数12表示的ASCII字符占一个字节外，还有在字符串的末尾加上串结束标志“'\\0'”，所以共有2个字节。

30.\0'或0或NULLstr[i]num++或num=num+1或num+=1\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：观察题目要求，可以知道以下几点：①for循环的结束条件应当是：str[i]已是字符串的最后一个字符；②str[i]代表字符串str中的第i+1个字符；③整型变量num的值是要记录的单词的个数。C语言中规定字符串的最后一个字符是一个隐含的字符串结束符“\\0”，所以在题中第一个空中应填写“\\0”；题中第二个空应填写“str[i]”，以判断当前位置的字符是否为空格；题中第三个空中应当填写“num++”，通过变量num的加1累加得到字符串中的单词个数。

31.操作系统或OS操作系统或OS解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务。位于用户和操作系统之间。

32.一对多一对多解析：实体之间的联系可以归结为一对一、一对多与多对多。如果一个学校有许多学生，而一个教师只归属于一个学生，则实体集学校与实体集学生之间的联系属于一对多的联系。

33.#include"math.h"m＞＞i&1m|k

34.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。

35.x=2y=3。x=2,y=3。解析：使用scanf函数输入数据，普通字符必须原样输入，本题的普通字符为'x'、'='、'，'、'y'正确的输入格式是x=2,y=3。

36.软件生命周期软件生命周期解析：软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。在国家标准“计算机软件开发规范”中，把软件生命周期划分为8个阶段，即可行性研究与计划、需求分析、概要设计、详细设计、实现、综合测试、确认测试、使用与维护，对每个阶段，都明确规定了该阶段的任务、实施方法、实施步骤和完成标志，其中特别规定了每个阶段需要产生的文档。

37.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。程序调试与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命期，而调试主要在开发阶段。

38.x＜z‖y＜zx＜z‖y＜z解析：本题考查逻辑运算符和逻辑表达式。x或y中至少有一个小于z，即x＜z或y＜z，是“或”的关系。

39.11解析：计算表达式!a＜b，先计算!a，因a的值为10，!a的值为0，而关系表达式0＜20为真，所以表达式!a＜b的值为1。

40.i=10j=20i=10，j=20解析：该函数的第一个参数是格式字符串，主要由两类字符组成，一类是非格式符要求原样输入，一类是格式符对应要输入的变量，所以本题中应该原样输入i=，j=，后面分别给变量10和20，故空格处应该填入i=10，j=20。

41.A解析：本题主要考查的知识点是大写字母比它对应的小写字母ASCII码值小32，并且字符可以看作整数进行算术运算等操作。

42.B解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。

43.D解析：线性链表是线性表的链式存储结构，带链的栈与带链的队列分别是栈与队列的链式存储结构。线性表属于线性结构，栈与队列是特殊的线性表，因此也属于线性结构。二叉链表是二叉树的链式存储结构，二叉树属于非线性结构。

44.D解析：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

45.D

46.C解析：本题主要考查数据库的各种特性。其中数据库的完整性是指数据的正确性和相容性(如学生的学号必须惟一，性别只能是女或男等)，数据库是否具备完整性关系到数据库系统能否真实反映现实世界，因此维护数据库的完整性是非常重要的。根据题意分析可知这种约束属于数据库中的完整性措施。

47.C解析：C语言规定标识符只能由字母、数字和下划线三种符号组成，而且第—个字符必须是字母或下划线。大写字母和小写字母被认为是两个不同的字符，用户在定义标识符时应做到“见名知意”，且不允许使用关键字作标识符。

48.D解析：本题考核的知识点是do…while结构和算术运算符%的应用。do…while的结构形式为：do循环体while(条件表达式)，当程序执行到do后，先执行循环体一次，然后才对条件表达式进行计算、判断。若条件表达式的值为真，则重复执行一次循环体；否则退出，与while结构相比，do…while结构至少要执行一次循环体；运算符%是求模运算，即求两个数相除的余数。continue语句的作用时结束本次循环，即跳过本次循环中余下尚未执行的语句，接着再一次进行循环的条件判定。本题中，当i=2时，执行如循环。由于if表达式的条件为真，执行continue语句，结束本次循环，判断while循环条件为假，故退出while循环，执行n++，此时n的值为1，当i=3时，执行do循环．由于if(3%3)为假，执行下面的n++语句，此时n的值为2，结束本次循环，继续判断while循环条件为假，故退出while循环，执行n++语句，此时n的值为3；当i=4时，执行如循环。由于if(4%3)为真，执行continue语句，结束本次循环，继续判断while循环条件为假，故退出while循环，执行n++，此时n的值为4；当i=5时，退出for循环，因此最后输出的n的值为4，所以，4个选项中选项D符合题意。

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

50.D解析：测试和排错是互相联系但又是性质不同的两类活动，排错的主要特征包括；修改程序错误，推理和归纳，了解程序细节。而“运用测试实例”是具有测试活动的特征。

51.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

52.C解析：关系代数是以集合代数为基础女发展起来的，它是以关系代数作为运算对象的一组高级运算的集合。它的基本操作是并、交、差、笛卡尔积，另外还包括针对数据库环境专门设计的操作，包括对关系进行垂直分割(投影)、水平分割(选择)、关系的结合(连接)等。

53.B解析：数组元素可以通过数组首地址和下标的方式来引用，数组元素的下标是从0开始的，也可以将数组首地址赋给一个指针变量，通过指针和下标的方式来引用数组元素。注意：通过数组的首地址引用数组元素。

54.C解析：在面向对象的程序设计中，对象是面向对象的软件的基本模块，它是由数据及可以对这些数据施加的操作所组成的统一体，而且对象是以数据为中心的，操作围绕对其数据所需做的处理来设置，没有无关的操作。从模块的独立性考虑，对象内部各种元素彼此结合得很紧密，内聚性强。由于完成对象功能所需要的元素(数据和方法)基本上都被封装在对象内部，它与外界的联系自然就比较少，所以，对象之间的耦合通常比较松。所以，选项A与B错误，选项C正确。

55.A

56.C

57.D解析：本题考查if语句中的一种表达方式,即:if卐lseif叀

该表达式的语句是:

if(表达式1)

语句1

elseif(表达式2)

语句2

elseif(表达式3)

语句3

else

语句4

厖

本题执行elsey=1.0,并且以'%f'输出。

58.D解析：依据后序遍历序列可确定根结点为c，由中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图所示。由此可知该二叉树的前序遍历序列为选项D)。

59.C解析：本题考查了考生对数据库基础知识的记忆。数据库技术的主要目的是有效地管理和存取数据资源,包括提供数据的共享性,使多个用户能够同时访问数据库中的数据;减少数据的冗余度,以提交数据的一致性和完整性;提供数据与应用程序的独立性,从而减少应用程序的开发和维护代价。数据库的人工管理阶段和文件系统阶段,数据都不能实现共享,出现数据冗余现象。选项D)的说法是错误的。

60.D通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说：软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。

软件生命周期的主要活动阶段为：

①可行性研究和计划制定。确定待开发软件系统