《2017年东北林业大学信息与计算机工程学院863高级语言及数据结构考研冲刺密押题.doc》由会员分享，可在线阅读，更多相关《2017年东北林业大学信息与计算机工程学院863高级语言及数据结构考研冲刺密押题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年东北林业大学信息与计算机工程学院863高级语言及数据结构考研冲刺密押题一、选择题1 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（ ） A. B. C. D.【答案】D 【解析】根据广度优先遍历的定义，可知选项A 、B 、C 都为广度优先遍历，而选项D 是深度优先遍历而不是广度优先遍历，故答案为D 。 2 设二维数组（即m 行n 列）按行存储在数组在一维数组B 中的下标为（ ）。 【答案】A 【解析】前3 在的元素个数为所以二维数组元素在一维数组B中的下标为需要注意数组B 的下标是从0开始，还是从1开始。参考摸型中，下列功能需由应用层的相邻层实现的是（ ）中，则二维
2、数组元素A. 对话管理 B. 数据格式转换 C. 路由选择 D. 可靠数据传输 【答案】B【解析】应用层的相邻层即为表示层，表示层负责管理数据的压缩、加密与解密、格式装换等，故答案为B 。 4 某机器有一个标志寄存器，其中有进位/借位标志CF 、零标志ZF 、符号标志SF 和溢出标志OF ，条件转移指令bgt （无符号整数比较大于时转移）的转移条件是（ ）。A.CF+OF=0 B.SF+ZF=0 C.CF+ZF=0 D.CF+SF=0 【答案】C【解析】判断无符号整数AB成立，满足的条件是结果不等于0, 即零标志ZF=0, 且不发生进位，即进位/借位标志CF=0。所以正确选项为C 。其余选项中
3、用到了符号标志SF 和溢出标志OF , 显然可以排除掉。 5 单处理机系统中，可并行的是（ ）。I. 进程与进程 II. 处理机与设备 III. 处理机与通道 IV. 设备与设备 A.I 、II 和III B.I 、II 和IV C.I 、III 和IV D.II 、III 和IV 【答案】D【解析】注意区分并发和并行。在单处理机系统中，进程只能并发。微观上同一时刻占用处理机的进程只有一个，因此，进程之间不是并行的。通道是独立于CPU 控制的输入/输出的设备，处理机与通道两者是可以并行。显然，设备和设备之间也是可以并行的。 6 程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。A
4、. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号 【答案】A【解析】设备管理具有设备独立性的特点，操作系统以系统调用方式提供给应用程序使用逻辑设备名来请求使用某类设备时，调用中使用的是逻辑设备名，例如LPT1或COM1等。而操作系统内部管理设备使用的是设备编号。 7 在对n 个元素的序列进行排序时，堆排序所需要的附加存储空间是（ ）。 【答案】B【解析】堆排序需要一个空间用于交换，因此堆排序所需要的附加存储空间为 8 给定二叉树如下图所示。设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树，若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是（ ）A
5、.LRN B.NRL C.RLND.RNL 图【答案】D【解析】对“二叉树”而言，一般有三条搜索路径； 先上后下的按层次遍历；先左（子树）后右（子树）的遍历； 先右（子树）后左（子树）的遍历；其中第1种路径的搜索方式就是常见的层次遍历，第2种搜索路径方式包括常见的NLR 、中序遍历LNR 、后序遍历LRN , 第3种搜索路径方式则是不常使用的NRL 、RNL 、RLN 。本题考查的是第3种搜索路径方式的一种情况。根据遍历的序列以及树的结构图，可以分析出该遍历的顺序是先右子树再跟结点最后左子树，故答案为D 。 9 已知关键字序列5, 8, 12, 19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（ ）。A.3, 5，12，8, 28，20, 15，22，19 B.3, 5, 12, 19, 20, 15, 22, 8, 28 C.3, 8, 12, 5, 20, 15, 22, 28, 19 D.3, 12, 5, 8, 28, 20, 15, 22, 19【答案】A【解析】在堆中插入或删除一个元素后，将不再满足堆的性质。为了使其成为新堆，在输出堆顶元素后，需要调整剩余元素。具体过程如图（1）?（5）所示，（1）为原堆，（2）为插入3后，（3）、（4）为调整过程，（5）为调整后的小根堆。一、选择题考研试题
