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

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

1.若程序中使用的变量未设置初始值，那么（）。

A.编译时一定出错

B.运行时一定会出错

C.连接时一定出错

D.程序可能能正常运行

答案：D

分析：变量未设置初始值，编译和连接不一定会出错，运行时也不一定出错，程序可能能正常运行，比如后续代码中对该变量有赋值操作等情况。

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

A.对一个算法来说，它的时间复杂度大，则空间复杂度也必定大

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.算法的空间复杂度是指算法在执行过程中所需要的存储空间

D.算法的好坏与算法的描述语言无关

答案：A

分析：时间复杂度和空间复杂度没有必然的联系，时间复杂度大，空间复杂度不一定大。

3.已知某二叉树的中序、层序序列分别为DBAEC、FDEBAC，则该二叉树的后序序列为（）。

A.BCDEAF

B.ABDCEF

C.DBACEF

D.DABECF

答案：B

分析：根据层序序列可知根节点为F，结合中序序列划分左右子树，逐步构建二叉树得出后序序列。

4.若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是（）。

A.ij1

B.ij

C.ji+1

D.不确定的

答案：D

分析：仅知道第一个输出元素是i，无法确定后续元素的输出顺序，因为栈的进出操作有多种可能。

5.设数组a[1…60,1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为（）。

A.9174

B.8230

C.8950

D.9150

答案：A

分析：先计算前面57列的元素个数，再加上第58列前面31个元素，乘以每个元素占的存储单元数，加上基地址。

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

A.继承是父类和子类之间共享数据和方法的机制

B.继承定义了一种类与类之间的关系

C.继承关系中的子类将拥有父类的全部属性和方法

D.继承可以实现代码复用

答案：C

分析：子类可以有选择地继承父类的属性和方法，还可以对父类的方法进行重写等，并非拥有父类的全部属性和方法。

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

A.多态性允许将子类的对象当作父类的对象使用

B.多态性分为编译时多态性和运行时多态性

C.编译时多态性通过方法重载实现

D.运行时多态性通过模板实现

答案：D

分析：运行时多态性通过继承和虚函数实现，模板主要用于实现编译时的泛型编程。

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

A.类是具有相同属性和方法的对象的集合

B.类是创建对象的模板

C.一个对象只能属于一个类

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

答案：D

分析：一个类可以创建多个对象。

9.在UML中，（）图用于描述系统中对象之间的交互关系。

A.类

B.用例

C.序列

D.状态

答案：C

分析：序列图主要用于展示对象之间的交互顺序和消息传递。

10.以下关于软件测试的叙述中，错误的是（）。

A.软件测试是为了发现错误而执行程序的过程

B.一个成功的测试是发现了至今尚未发现的错误的测试

C.测试应在软件生命周期的早期进行

D.测试只能证明软件存在错误，不能证明软件没有错误

答案：C

分析：测试应贯穿软件生命周期的各个阶段，但不是在早期就完成所有测试，不同阶段有不同的测试重点。

11.以下关于软件维护的叙述中，错误的是（）。

A.软件维护是软件生命周期中的一个重要阶段

B.软件维护包括改正性维护、适应性维护、完善性维护和预防性维护

C.软件维护只需要修改程序代码

D.软件维护会影响软件的质量

答案：C

分析：软件维护不仅要修改程序代码，还可能涉及到文档的修改等。

12.以下关于软件工程的叙述中，错误的是（）。

A.软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法

B.软件工程采用工程的概念、原理、技术和方法来开发与维护软件

C.软件工程的目标是提高软件的质量和生产率，最终实现软件的工业化生产

D.软件工程只需要关注技术问题，不需要关注管理问题

答案：D

分析：软件工程既需要关注技术问题，也需要关注管理问题，良好的管理对软件开发至关重要。

13.以下关于软件项目管理的叙述中，错误的是（）。

A.软件项目管理的主要任务是对软件项目的开发过程进行有效的管理

B.软件项目管理包括项目计划、项目组织、质量管理、成本管理、进度管理等

C.软件项目管理只需要关注项目的技术方面，不需要关注项目的人员管理

D.软件项目管理可以提高软件项目的成功率