2004年上半年软件设计师上午试题.docxVIP

2004年上半年软件设计师上午试题

1.以下关于算法的叙述中，错误的是（）。

A.对同一个算法采用不同程序语言实现，其运行时间可能不同

B.在不同硬件平台上实现同一个算法时，其运行时间一定是相同的

C.对非法输入的处理能力越强的算法其健壮性越好

D.算法最终必须由计算机程序实现

答案：B。分析：不同硬件平台的性能不同，实现同一个算法时运行时间通常不同；不同程序语言实现同一算法，运行时间可能因语言特性不同而有差异；健壮性体现在对非法输入的处理能力；算法最终要通过计算机程序实现。

2.若一个问题既可以用迭代方式也可以用递归方式求解，则（）方法具有更高的时空效率。

A.迭代

B.递归

C.两种方法相同

D.无法比较

答案：A。分析：递归调用会有函数调用开销和栈空间占用，迭代方式通常时空效率更高。

3.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

A.1和5

B.2和4

C.4和2

D.5和1

答案：B。分析：循环队列删除元素front=(front+1)%6，加入元素rear=(rear+1)%6。初始front=3，删除一个元素后front=4；初始rear=0，加入两个元素后rear=2。

4.某二叉树的先序遍历序列为ABDECFG，中序遍历序列为DBEACGF，则该二叉树的后序遍历序列为（）。

A.DEBGFCA

B.DBEGFCA

C.DEBCFGA

D.DBEFBCA

答案：A。分析：根据先序遍历确定根节点，再结合中序遍历划分左右子树，逐步构建二叉树，最后得出后序遍历序列。

5.对于具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小为（）。

A.n

B.(n1)2

C.n1

D.n2

答案：D。分析：邻接矩阵是n行n列的矩阵，所以大小为n2。

6.以下关于哈希表的叙述中，错误的是（）。

A.哈希表中元素的存储位置由哈希函数决定

B.哈希表的查找效率主要取决于哈希函数和处理冲突的方法

C.哈希表的平均查找长度与元素个数无关

D.哈希表的空间利用率通常较高

答案：D。分析：哈希表可能存在大量空闲位置，空间利用率不一定高；元素存储位置由哈希函数决定；查找效率取决于哈希函数和冲突处理方法；平均查找长度与元素个数关系不大。

7.排序算法的稳定性是指（）。

A.经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变

B.经过排序后，能使关键字相同的元素保持原顺序中的绝对位置不变

C.排序算法的性能与被排序元素的数量关系不大

D.排序算法的性能与被排序元素的初始状态关系不大

答案：A。分析：稳定性的定义是关键字相同的元素排序后保持原相对位置不变。

8.以下关于面向对象程序设计的叙述中，错误的是（）。

A.面向对象程序设计使程序的可维护性增强

B.面向对象程序设计提高了程序的可复用性

C.面向对象程序设计以对象为中心进行设计

D.面向对象程序设计的控制流程是由对象之间的调用决定的

答案：D。分析：面向对象程序设计中控制流程通常还是由顺序、选择、循环等基本结构决定，不是单纯由对象之间调用决定；它能增强可维护性、提高可复用性，且以对象为中心设计。

9.以下关于类和对象的叙述中，错误的是（）。

A.类是对象的抽象，对象是类的实例

B.类和对象的关系是一种数据类型与变量的关系

C.一个类只能有一个对象

D.类可以有属性和方法，对象也有属性和方法

答案：C。分析：一个类可以创建多个对象；类是对象的抽象、对象是类的实例，类似数据类型和变量关系，类和对象都有属性和方法。

10.以下关于继承的叙述中，错误的是（）。

A.继承是一种代码复用机制

B.一个子类可以有多个父类

C.继承可以提高软件的可维护性

D.继承不允许在子类中重新定义父类的方法

答案：D。分析：继承允许子类重写父类方法；它是代码复用机制，一个子类可以有多个父类（多重继承），能提高软件可维护性。

11.以下关于多态的叙述中，错误的是（）。

A.多态是指同一个方法可以有多种不同的实现

B.多态通过继承和方法重写来实现

C.多态可以提高代码的灵活性和可扩展性

D.多态只存在于面向对象程序设计中

答案：D。分析：多态不仅存在于面向对象程序设计，其他编程范式也有类似概念；它指同一方法多种实现，通过继承和方法重写实现，能提高代码灵活性和可扩展性。

12.以下关于消息传递的叙述中，错误的是（）。

A.消息传递是对象之间进行通信的一种方式

B.消息包含发送者、接收者和消息内容

C.