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. A) ABDEGCFH B) DBGEAFHC C) DGEBHFCA D) ABCDEFGH 参考答案：A 【解析】二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。 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选 项正确。 R:10 F:30 m