2018年福建师范大学教育学院620计算机基础之数据结构考研强化五套模拟题
● 摘要
一、单项选择题
1． 在一棵度为4的树T 中, 若有20个度为4的结点, 10个度为3的结点, 1个度为2的结点, 10个度为1的结点, 则树T 的叶结点个数是（ ）。
A.41 B.82 C.113 D.122
【答案】B
【解析】根据二叉树的性质3的推广公式:式, 即
。
树T 的叶子结点的个数是82。
2． 串是一种特殊的线性表，其特殊性体现在（ ）。
A. 数据元素是一个字符 B. 可以顺序存储
C. 数据元素可以是多个字符 D. 可以链接存储 【答案】A
3． 某计算机有五级中断的顺序为
A.11110 B.01101 C.00011 D.01010
【答案】D
B
排除掉。【解析】由于L 2的中断处理优先级下降, 屏蔽字中需要3个0, 所以可以将选项A 、需要对开放, 所以相应位应该为“0”, 即为01010。
4． 以下数据结构中，（ ）是非线性数据结构。
A. 树 B. 字符串
第 2 页，共 63 页
可直接在将数据带入公
, 中断屏蔽字为, 则
表示对级中断进行
屏蔽。若中断响应优先级从高到低的顺序是, 且要求中断处理优先级从高到低
的中断处理程序中设置的中断屏蔽字是（ ）。
C. 队 D. 栈 【答案】A
【解析】非线性结构是指存在一对多或者多对一的关系。常见的非线性结构有树结构和图结构。
5． 下列叙述中，不符合m 阶B 树定义要求的是（ ）.
A. 根结点最多有m 棵子树 B. 所有叶结点都在同一层上 C. 各结点内关键字均升序或降序排列 D. 叶结点之间通过指针链接 【答案】D 【解析】B 树就是指
树.
根据
树的定义，m
阶
树中每个结点最多有m 个分支，因此，
树
根结点最多有m 棵子树，A 项正确；
树中所有叶结点都在最底层，位于同一层，B 项正确；
结点内各关键字互不相等且有序排列，C 项正确. 但是，所有叶子结点之间通过指针链接，是
的定义，而树中没有. 因此，D 项是错误的.
6． 假设变址寄存器R 的内容为1000H , 指令中的形式地址为2000H ; 地址1000H 中的内容为2000H , 地址2000H 中的内容为3000H , 地址3000H 中的内容为4000H , 则变址寻方式下访问到的操作数是（ ）
A.1000H B.2000H C.3000H D.4000H 【答案】D
【解析】
根据变址寻址的操作数的实际地址,
由题可知
4000H 。
7． 从堆中删除一个元素的时间复杂度为（ ）。
A.O(1) B. C.O(n) D. 【答案】B
【解析】堆中删除一个元素，需要重新调整堆，其时间复杂度为
8． 下列哪一种图的邻接矩阵是对称矩阵？（ ）
A. 有向图
第 3 页，共 63 页
, 变址寄存器的内容与形式地址的内容相加之后得到
, 根据实际地址访问内存, 获取操作数
。
B. 无向图 C.AOV 网 D.AOE 网 【答案】B
【解析】邻接矩阵存储，就是用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息，存储顶点之间关系的二维数组称为邻接矩阵。因为无向图中边是没有方向的，
所以
，所以无向图的邻接矩阵是对称矩阵。
9． 已知有向图G=(V，E) , 其中
,
G 的拓扑序列是（ ）。 A. B. C. D.
【答案】A 拓扑序列的条件:若在顶
点
能被称为必须排
【解析】设G=(V，E) 是一个具有n 个顶点的有向图，V 中顶点序列
是图中的边(即从顶点。
10．计算机硬件能够直接执行的是（ ）。
Ⅰ. 机器语言程序Ⅱ. 汇编语言程序Ⅲ. 硬件描述语言程序 A. 仅Ⅰ B. 仅Ⅰ Ⅱ C. 仅Ⅰ Ⅲ D. Ⅰ Ⅱ Ⅲ 【答案】A
到有一条路径) ，则在序列中顶点
之前。根据上面拓扑序列的定义，就可以得出G 的拓扑序列
是
【解析】机器语言是计算机唯一可以直接执行的语言。汇编语言属于低级语言, 但其源程必须要翻译成目标程序成为机器语言程序后才能被直接执行。硬件描述语言是电子系统硬件行为描述、结构描述、数据流描述的语言。
11．将线性表的数据元素进行扩充，允许带结构的线性表是（ ）。
A. 串 B. 树 C. 广义表 D. 栈
第 4 页，共 63 页