考研408计算机学科专业基础在线题库每日一练（六十五）

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

1、下列关于最小生成树的叙述中，正确的是（  ）。I. 最小生成树的代价唯一II. 所有权值最小的边一定会出现在所有的最小生成树中III. 使用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV. 使用普里姆算法和克鲁斯卡尔（Kruskal） 算法得到的最小生成树总不相同

A、仅I

B、仅II

C、仅I、III

D、仅II、IV

2、ARP协议的功能是（  ）。

A、 根据IP地址查询MAC地址

B、 根据MAC地址查询IP地址

C、 根据域名查询IP地址

D、 根据IP地址查询域名

3、某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=1 1110100，[y]补=1 0110000。若整型变量z=2x+y/2，则z的机器数为（ ）。

A、11000000

B、00100100

C、10101010

D、溢出

4、采用指令Cache与数据Cache分离的主要目的是（  ）。

A、 降低Cache的缺失损失

B、 提高Cache的命中率

C、 降低CPU平均访存时间

D、 减少指令流水线资源冲突

5、某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁的设备数n最小为_____。

A、 9

B、 10

C、 11

D、 12