考研考研科目在线题库每日一练（一百一十七）

本文提供考研考研科目在线题库每日一练，以下为具体内容

1、在虚拟存储器中，当程序正在执行时，由（）完成地址映射。

A、程序员

B、编译器

C、装入程序

D、操作系统

2、设有一个无向图G=（V，E）和G’=（V’，E’），如果G’为G的生成树，则下面不正确的说法是（）。

A、G’为G 的子图

B、G’为G 的连通分量

C、G’为G的极小连通子图且V’=V

D、G’为G的一个无环子图

3、流水线中造成控制相关的原因是执行（ ）指令而引起。

A、条件转移

B、访内

C、算逻

D、无条件转移

4、设哈希表长m=14，哈希函数H(key)=key % 11，表中已有4个结点，其存放地址分别是4、5、6、7，其余地址为空，如用二次探测再散列处理冲突，现插入关键字为50的结点地址应是（ ）。

A、3

B、8

C、9

D、10

5、关于虚电路的描述正确的是（ ）。

A、虚电路工作于网络层

B、虚电路传输不可靠

C、虚电路传输效率高于数据报

D、虚电路开销比数据报小

1、试题答案：D

试题解析：

在虚拟存储器系统中，程序中的地址通常是虚拟地址，而不是直接对应物理内存的物理地址。操作系统负责管理虚拟地址与物理地址之间的映射关系。当程序访问虚拟地址时，操作系统通过地址映射机制将虚拟地址转换为物理地址，以便正确访问主存储器中的数据。故本题选D。

2、试题答案：B

试题解析：

本题考查图的连通性。
对于A，图的生成树是其子图，因此A正确。对于C和D，G的生成树是G的极小连通子图，而G的连通分量是G的极大连通子图，因B错误C正确。对于D，生成树是一个无环图，因此D正确。故本题选B。

3、试题答案：A

试题解析：

控制相关主要是由转移指令引起的，在遇到条件转移指令时，存在着是顺序执行还是转移执行两种可能，需要依据条件的判断结果来选择其一。在无法确定应该选择把哪一程序段安排在转移指令之后来执行的局面称为控制相关，又称为指令相关。故本题选A。

4、试题答案：D

试题解析：

5、试题答案：D

试题解析：

在分组交换中，分为面向连接的虚电路方式和无连接的数据报方式，虚电路提供了可靠的通信功能，能保证每个分组正确且有序到达。由于虚电路不包含目的地址和源地址，因此相对数据报方式开销小。故本题选D。