考研计算机学科专业基础综合在线题库每日一练（一十七）

本文提供考研计算机学科专业基础综合在线题库每日一练，以下为具体内容

2、已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从顶点V0出发进行深度优先遍历可能得到的顶点访问序列为（ ）。Ⅰ.v0，v1，v2，v5，v4，v3Ⅱ.v0，v1，v2，v3，v4，v5Ⅲ.v0，v1，v5，v2，v3，v4Ⅳ.v0，v1，v4，v5，v2，v3Ⅴ.v0，v2，v5，v4，v1，v3

A、Ⅰ，Ⅱ

B、Ⅱ，Ⅲ，Ⅳ

C、Ⅰ，Ⅴ

D、Ⅰ，Ⅲ，Ⅴ

3、按序列(10，8，9，12，20，5，6，15)中元素的排列次序，将所有元素构成一棵二叉排序树，若查找元素13，它将依次与二叉排序树中哪些元素进行比较（ ）。

A、8，9，10，12

B、20，15，12

C、9，12，15

D、10，12，20，15

4、假设主存速度不高于CPU的访存速度，当DMA欲与CPU进行总线控制权交换时，采用（ ）方式对CPU工作效率影响较小。

A、周期挪用

B、交替访存

C、停止CPU

D、扩展时钟周期

5、已知一棵二叉树的前序序列为ABDGCEFH，中序序列为DGBAECHF，则其后序序列为（ ）。

A、BDGCEFHA

B、GDBECFHA

C、BDGAECHF

D、GDBEHFCA

2、试题答案：C

试题解析：

对于I，符合深度优先遍历的基本思想，因此I正确。对于II，访问完v2之后应当访问与v2相邻的顶点v5，v3不与之相邻，因此II错误。对于III，访问完v1之后应当访问与v1相邻的v2或v3，v5不是v1的相邻顶点，因此III错误。对于IV，访问完v1之后应当访问与v1相邻的v2或v3，v4不是v1的相邻顶点，因此IV错误。对于V，符合深度优先遍历的基本思想，因此V正确。故本题选C。

3、试题答案：D

试题解析：

画出题干所示的序列构造的二叉排序树如下：

由上述二叉排序树可知，查找13时的查找路径为10->12->20->15，故本题选D。

4、试题答案：A

试题解析：

周期挪用法是前两种方法的折中。当外设没有DMA请求时，CPU按程序要求访问主存；一旦外设有DMA请求并获得CPU批准后，CPU让出一个周期的总线控制权，由DMA控制器控制系统总线，挪用一个存取周期进行一次数据传送，传送一个字节或一个字；然后，DMA控制器将总线控制权交回CPU，CPU继续进行自己的操作，等待下一个DMA请求的到来。重复上述过程，直至数据块传送完毕。当主存工作速度高出外设较多时，采用周期挪用法可以提高主存的利用率，对CPU的影响较小，因此，高速主机系统常采用这种方法。故本题选A。

5、试题答案：D

试题解析：

根据二叉树的前序序列和中序序列可以唯一的构造一棵二叉树，画出这棵二叉树如下：

由上述二叉树得出树的后序遍历序列为：GDBEHFCA。故本题选D。