计算机二级Access题库.pdf

1. 循环队列的存储空间为 Q(1:50)，初始状态为空。经过一系列正常的入队与退 队操作后，front=25，rear=25。此时该循环队列中的元素个数为______。 　　A) 0 或 50 　　B) 0 　　C) 50 　　D) 25 参考答案：A 解析：本题考查知识点是循环队列。 循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空 间，供队列循环使用。循环队列的初始状态为空，经过一系列的入队操作和退队操 作后，头指针 (front=25)尾指针 (rear=25)说明入队 25 次，退队 25 次，此时队列 为空或满，即循环列中元素个数为 0 或 50。 所以本题答案是 A。 2. 规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及______。 　　A) 冗余度大的问题 　　B) 结构不合理的问题 　　C) 数据不一致的问题 　　D) 数据丢失的问题 参考答案：A 解析：本题的考查知识点是数据规范化。 数据规范化主要是为克服数据库逻辑结构中的插入异常，删除异常以及冗余度大的 问题。 所以本题答案为 A。 3. 采用表结构来表示数据及数据间联系的模型是______。 　　A) 关系模型 　　B) 概念模型 1 　　C) 网状模型 　　D) 层次模型 参考答案：A 解析：本题考查知识点是数据模型。 关系模型采用二维表来表示，简称表。 概念模型可以用一种非常直观的图的形式表示。 网状模型是一个不加任何条件限制的无向图。 层次模型的基本结构是树形结构。 所以本题答案为 A。 4. 某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBEDA ，则前序遍历序 列为______。 　　A) CBEDA 　　B) ABCDE 　　C) CBADE 　　D) EDCBA 参考答案：B 解析：本题的考查知识点是二叉树的遍历。 前序遍历的规则是：根结点→左子树→右子树，中序遍历是：左子树→根结点→右 子树，后序遍历是：左子树→右子树→根结点。由后序遍历序列可知根结点是 A， 那么前序遍历一定是 A 结点开头，所以 A 选项正确。 所以本题答案为 B。 5. 下列叙述中正确的是______。 　　A) 有且只有一个根结点的数据结构一定是线性结构 　　B) 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构 　　C) 有且只有一个根结点的数据结构一定是非线性结构 　　D) 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构 2 参考答案：D 解析：根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分 为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条 件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。则 称该数据结构为线性结构，又称线性表。 本题答案为 D。 6. 树的度为 3，且有 9 个度为 3 的结点，20 个叶子结点，但没有度为 1 的结点。 则该树总的结点数为______。 　　A) 30 　　B) 29 　　C) 47 　　D) 不可能有这样的树 参考答案：A 解析：本题考查的知识点是树。 在树中，结点数为树中所有结点的度之和再加 1。所以 n0+n1+n2+n3=n0*0+n1*1+n2*2+n3*3+1，0+0+n2*2+3*9+1=9+20+n2，计算得出度为 2 的结点数n2=1，所以该二叉树的总结点数为 20+1+9=30。 所以本题答案是 A。 7. 在软件设计中不使用的工具是______。 　　A) 系统结构图 　　B) 程序流程图 　　C) PAD 图 　　D) 数据流图（DFD 图） 参考答案：D 解析：概要设计使用的工具是系统结构图。 详细设计使用的工具主要有：程序流程图，N-S 图，PAD，HIPO。 3 结构化分析的常用工具有：数据流图（DFD）、数据字典（DD）、判定树和判定表 等。 故本题答案为 D。 8. 某二叉树共有 845 个结点，其中叶子结点有 45 个，则度为 1 的结点数为 ______。 　　A) 400 　　B) 754 　　C) 756 　　D) 不确定 参考答案：C 解析：本题考查知识点是二叉树的性质。 二叉树的性质：在任意一棵二叉树中，二叉树的总结点个数是度