vfp无纸化真考题30.doc

无纸化真考题试题三十(2014.9) 1. 下列叙述中正确的是 A) 所谓算法就是计算方法 B) 程序可以作为算法的一种描述方法 C) 算法设计只需考虑得到计算结果 D) 算法设计可以忽略算法的运算时间 参考答案：B 【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序,A选项错误。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果，C选项错误。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，D选项错误。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法，B选项正确。 2. 下列各序列中不是堆的是 A) (91,85,53,36,47,30,24,12) B) (91,85,53,47,36,30,24,12) C) (47,91,53,85,30,12,24,36) D) (91,85,53,47,30,12,24,36) 参考答案：C 【解析】若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于左右子结点的值；小根堆，所有结点的值小于或等于左右子结点的值。A、B、D选项属于大根堆，C选项由于4791，判断属于小根堆，但9185，不满足条件，不是堆，故正确答案为C选项。 3. 深度为5的完全二叉树的结点数不可能是 A) 15 B) 16 C) 17 D) 18 参考答案：A 【解析】在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25-1=31，最少为25-1=16，不可能是15，故正确答案为A选项。 4.  A) ABDEGCFH B) DBGEAFHC C) DGEBHFCA D) ABCDEFGH 参考答案：A 【解析】二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。 5. 下面描述不属于软件特点的是 A) 软件是一种逻辑实体，具有抽象性 B) 软件在使用中不存在磨损、老化问题 C) 软件复杂性高 D) 软件使用不涉及知识产权 参考答案：D 【解析】软件具有以下特点：软件是一种逻辑实体，具有抽象性；软件没有明显的制作过程；软件在使用期间不存在磨损、老化问题；对硬件和环境具有依赖性；软件复杂性高，成本昂贵；软件开发涉及诸多的社会因素，如知识产权等。故选项D正确。 6. 下面对类-对象主要特征描述正确的是 A) 对象唯一性 B) 对象无关性 C) 类的单一性 D) 类的依赖性 参考答案：A 【解析】对象的基本特点是：标识唯一性、分类性、多态性、封装性、模块独立性好。类是具有共同属性、共同方法的对象的集合，是关于对象的抽象描述，反映属于该对象类型的所有对象的性质。对象具有的性质，类也具有。故A选项正确。 7. 在数据库中，数据模型包括数据结构、数据操作和 A) 数据约束 B) 数据类型 C) 关系运算 D) 查询 参考答案：A 【解析】数据模型通常由数据结构、数据操作及数据约束３部分组成。故A选项正确。 8. 一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是 A) 一对多 B) 一对一 C) 多对一 D) 多对多 参考答案：A 【解析】一般来说，实体集之间必须通过联系来建立联接关系，分为三类：一对一联系（1:1）、一对多联系（1:m）、多对多联系（m:n）。实体运动队和队员的关系为1:m联系，故A选项正确。 9. 设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为 A) 19 B) 20 C) m-19 D) m-20 参考答案：D 【解析】循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到