2011年9月模拟测验01答案.pdfVIP

证通 2011 年9 月全国计算机等级考试笔 试部分 模拟测验( 1 ) 一、选择题 【真题1】下列叙述中正确的是________ 。 （2007 年3 月） A) 数据的逻辑结构与存储结构是一一对应的 B) 算法的时间复杂度与空间复杂度一定相关 C) 算法的效率只与问题的规模有关，而与数据的存储结构无关 D) 算法的时间复杂度是指执行算法所需要的计算工作量 解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用 算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模 的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的 时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑 关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存 储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非 一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有 关。 答案：D 难解答 → /vxuzya 【真题2】下列对队列的叙述正确的是________ 。 （2007 年3 月） A) 队列在队尾删除数据 B) 队列按 先进先出”原则组织数据 C) 队列属于非线性表 D) 队列按 先进后出”原则组织数据 解析：队列(queue)是指允许在一端进行插入、而在另一端进行删除的线性 表。允许插入的一端称为队尾；允许删除的一端称为队头。在队列这种数据结 构中，最先插入的元素将最先能够被删除；反之，最后插入的元素将最后才能 被删除。因此，队列又称 先进先出”或 后进后出”的线性表。 答案：B 难解答 → /hpxzmx 【真题3】对下列二叉树进行前序遍历的结果为________ 。 （2007 年3 月） A) ABDYECFXZ B) ABCDEFXYZ C) DYBEAFCZX D) YDEBFZXCA 解析：二叉树前序遍历的简单描述：若二叉树为空，则结束返回；否则：①访 问根结点；②前序遍历左子树；③前序遍历右子树。可见，前序遍历二叉树的 过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果 是ABDYECFXZ。 答案：A 疑难解答 → /nkczwo 【真题4】某二叉树中有n 个度为2 的结点，则该二叉树中的叶子结点数为 ________ 。 （2007 年3 月） A) 2n B) n/2 C) n+l D) n-1 解析：在任意一棵二叉树中，度为0 的结点(即叶子结点)总是比度为2 的结点 多一个。所以该二叉树的叶子结点数等于n+1。 答案：C 难解答 → /ljqzom 【真题5】下列叙述正确的是________ 。 （2007 年9 月） A) 程序执行的效率只取决于所处理的数据量 B) 以上三种说法都不对 C) 程序执行的效率与数据的存储结构密切相关 D) 程序执行的效率只取决于程序的控制结构 解析：影响程序执行效率的因素有很多，如数据的存储结构、程序处理的数据 量、程序的算法等。顺序存储结构和链式存储结构在数据插入和删除操作上的 效率就存在差别，其中，链式存储结构的效率要高一些。 答案：C 难解答 → /rpgzrj 【真题6】下列叙述中正确的是________ 。 （2007 年9 月） A) 程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理 线性结构 B) 三种说法都不对 C) 数据的逻辑结构与存储结构必定是一一对应的 D) 由于计算机存储空