这是我参与11月更文挑战的第23天，活动详情查看：2021最后一次更文挑战
欢迎关注我的计算机考研专栏！ 每日同步更新！自己写难免会有错误，欢迎纠错！
🐯 数据结构
在下列算法中，求连通图的最小生成树算法是___（中山大学 2014年）
A．DFS算法
B．KMP算法
C．Dijkstra算法
D．Kruskal算法
解析
答案：D
👁️🗨️ 常识：求无向连通图的最小生成树算法有Kruskal算法与Prim算法。
一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。
🦁 计算机网络
常用的A类私网地址是___（中山大学 2015年）
A．10.10.0.0~10.255.255.255
B．10.0.0.0~10.255.255.255
C．10.168.0.0~10.168.255.255
D．172.16.0.0~172.31.255.255
解析
答案：B
👁️🗨️ 常用的A类私网地址是10.0.0.0～10.255.255.255，其中包含大约1600万个主机地址。
🐶 操作系统
在操作系统中的所谓虚拟是指通过某种技术把一个___变成若干个逻辑上的对应物。（中国科学院大学 2013年）
A．物理实体
B．逻辑实体
C．虚拟实体
D．虚处理机
解析
答案：A
👁️🗨️ 在操作系统中的所谓虚拟是指通过某种技术把一个物理实体变成若干个逻辑上的对应物理实体。
🦊 计算机组成原理
以下四种类型指令中，执行时间最长的是___（北京科技大学 2014年）
A. RR型指令
B. RS型指令
C. SS型指令
D. 程序控制指令
解析
答案：C
👁️🗨️ 指令分类为寄存器型(RR)，寄存器-变址存储器型(RX)，寄存器-基址存储器型(RS)，存储器-立即数型(RI)和基址存储器-基址存储器型(SS)中，基址存储器-基址存储器型(SS)执行时间显然是最长的。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
