2005年二级VB考前密卷选择题1

文章作者 100test 发表时间 2007:03:10 17:51:46
来源 100Test.Com百考试题网

(1)下面叙述正确的是_______。
A)算法的执行效率与数据的存储结构无关
B)算法的空间复杂度是指算法程序中指令(或语句)的条数
C)算法的有穷性是指算法必须能在执行有限个步骤之后终止
D)算法的时间复杂度是指执行算法程序所需要的时间
答 案：C
知识点：算法的基本概念；算法复杂度的概念和意义(时间复杂度与空间复杂度)
评 析：算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需要的辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。

(2)以下数据结构属于非线性数据结构的是_______。
A)队列 B)线性表 C)二叉树 D)栈
答 案：C
知识点：栈和队列的定义；栈和队列的顺序存储结构及其基本运算
评 析：线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out)；队列可看作是在一端进行插入，在另一端进行删除的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表(First In First Out)。

(3)在一棵二叉树上第8层的结点数最多是_______。
A)8 B)16 C)128 　　　D)256
答 案：C
知识点：二叉树的定义及其存储结构
评 析：根据二叉树的性质：二叉树第i(i>1)层上至多有2i-1个结点。得到第8层的结点数最多是128。

(4)下面描述中，不符合结构化程序设计风格的是_______。
A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B)自顶向下
C)注重提高程序的执行效率
D)限制使用goto语句
答 案：C
知识点：结构化程序设计
评 析：结构化程序设计方法的四条原则是：1．自顶向下；2．逐步求精：3．模块化；4限制使用goto语句。“自顶向下”是说，程序设计时，应先考虑总体，后考虑细节：先考虑全局目标，后考虑局部目标；“逐步求精”是说，对复杂问题，应设计一些子目标，作过渡，逐步细节化；“模块化”是说，一个复杂问题，肯定是由若干稍简单的问题构成；解决这个复杂问题的程序，也应对应若干稍简单的问题，分解成若干稍小的部分。

(5)下面概念中，不属于面向对象方法的是_______。
A)对象、消息 B)继承、多态
C)类、封装 D)过程调用
答 案：D
知识点：面向对象的程序设计方法，对象，方法，属性及继承与多态性
评 析：面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象，类，消息，继承等概念。