ACCESS国家二级第一套真题及答案解析.pptxVIP

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