vfp无纸化真考题24讲解.doc

无纸化真考题试题二十四(2014.3) 1. 设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为 A) 5 B) 6 C) m-5 D) m-6 参考答案：D 【解析】循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=20，rear=15时，队列中有m-20+15=m-5个元素，比较次数为m-6次，D选项正确。 2. 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为 A) EFGDCBA B) DCBEFGA C) BCDGFEA D) DCBGFEA 参考答案：D 【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点，且CD均为B的同侧子树节点。同理E为F根节点，F为G根节点，且FG为E同侧子树节点。二叉树的后序序列为DCBGFEA，D选项正确。 3. 下列叙述中正确的是 A) 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构 B) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构 C) 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构 D) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构 参考答案：B 【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。双向链表节点有两个指针域，指向前一个节点的指针和指向后一个节点的指针，也是线性结构，A选项错误。如果有两个节点的同一个指针域的值相等，说明一个节点有两个前件，属于非线性结构，B选项正确，D选项不正确。非线性结构主要是指树形结构和网状结构，可以满足每个节点有两个指针域的条件，C选项错误。 4. 下列叙述中错误的是 A) 在带链队列中，队头指针和队尾指针都是在动态变化的 B) 在带链栈中，栈顶指针和栈底指针都是在动态变化的 C) 在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的 D) 在带链队列中，队头指针和队尾指针可以指向同一个位置 参考答案：B 【解析】带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个节点，在入队和退队过程中，队头指针和队尾指针都是在动态变化的，A选项叙述正确，循环队列中当队列满或者空时，队头指针和队尾指针指向同一个位置，D选项叙述正确。栈也可以采用链式存储结构表示，把栈组织成一个单链表，这种数据结构可称为带链的栈，入栈和退栈过程中栈底指针不变，栈顶指针随之变化，B选项叙述错误，C选项叙述正确。故选择B选项。 5. 软件生命周期中，确定软件系统要做什么的阶段是 A) 需求分析 B) 软件测试 C) 软件设计 D) 系统维护 参考答案：A 【解析】软件生命周期各阶段的主要任务是：问题定义、可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行维护。其中需求分析是指对待开发软件提出的需求进行分析并给出详细定义，也即是确定软件系统要做什么，A选项正确。 6. 下面对软件测试和软件调试有关概念叙述错误的是 A) 严格执行测试计划，排除测试的随意性 B) 程序调试通常也称为Debug C) 软件测试的目的是发现错误和改正错误 D) 设计正确的测试用例 参考答案：C 【解析】软件测试就是在软件投入运行之前，尽可能多地发现软件中的错误，但改正错误又调试完成，C选项叙述错误。软件测试应在测试之前制定测试计划，并严格执行，排除测试随意性，并且需要设计正确的测试用例，AD选项叙述正确。调试（也称为Debug，排错）是作为成功测试的后果出现的步骤而调试是在测试发现错误之后排除错误的过程，B选项叙述正确。故选择C选项。 7. 下面属于系统软件的是 A) 财务管理系统 B) 编译软件 C) 编辑软件Word D) 杀毒软件 参考答案：B 【解析】计算机软件按功能分为应用软件、系统软件、支撑软件（