考研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

1、试题答案：A

试题解析：

【考点】本题考查最小生成树算法。
【解析】当图中存在相同权值的边，由于选择不同，可能导致最小生成树结构不同，但最小生成树的代价一定是唯一的，因此I正确。最小生成树的边需要满足不能构成环，若多条相同的边选择构成了环，则应有边被舍弃，因此II错误。使用普里姆算法从不同顶点开始，当不同顶点在面对相同权值时做出不同的选择，那么最终生成的最小生成树不一定相同，因此III错误。若图中不存在相同权值的边，则生成的最小生成树唯一，此时不管选用普里姆算法还是克鲁斯卡尔算法得到的最小生成树总是相同的，因此IV错误。故本题选A。

2、试题答案：A

试题解析：

【考点】本题考查ARP协议的功能。
【解析】由于在数据链路层上传送数据时，最终必须使用MAC地址，所以，需要ARP协议将网络层的 IP 地址解析为数据链路层的 MAC 地址。根据MAC地址查询IP地址属于RARP协议，IP地址与域名之间解析的协议是DNS。故本题选A。

3、试题答案：A

试题解析：

【考点】本题考查计算机组成原理--数值的机器运算--带符号数的移位和舍入操作--移位运算--算术移位--补码的算术移位规则。
【解析】正数移位时，符号位不变，不论左移或右移，空出位一律以“0”补入。负数移位时，符号位不变，左移后的空出位补“0”，右移后的空出位补“1”。补码的左移和右移是通过位运算实现的，左移使用<<运算符，右移使用>>运算符。在计算机中，左移相当于乘以2的n次方，右移相当于除以2的n次方。[2x]_补=11101000，[y/2]_补=11011000，因此[z]_补=[2x]_补+[y/2]_补=11101000+11011000=11000000。故本题选A。

4、试题答案：D

试题解析：

【考点】本题考查计算机组成原理--存储器--高速缓冲存储器（Cache）--Cache的改进--统一缓存和分立缓存。
【解析】指令Cache与数据Cache分离的主要目的是减少指令和数据之间的冲突，从而减少指令流水线资源的竞争。当指令Cache和数据Cache合并在一起时，由于指令和数据的访问存在冲突，可能导致指令流水线的停顿或冲突，影响CPU的执行效率。通过将指令Cache和数据Cache分离，使得指令和数据可以独立地进行访问，减少了指令和数据之间的竞争，从而降低了指令流水线资源的冲突，提高了CPU的执行效率和性能。故本题选D。

5、试题答案：B

试题解析：

【考点】本题考查死锁。
【解析】三个并发进程分别需要3、4、5台设备。若第一个进程分配2台，第二个进程分配3台，第三个进程分配4台，三个进程均无法继续执行下去，发生死锁。当系统再增加1台设备，这台设备分配给任意一个进程都可以顺利执行完成；因此确保系统不发生死锁的最小设备数为10。综上选B。