🐯 数据结构
与克鲁斯卡尔（Kruskal）相比，普里姆（Prim）算法更适于求哪种网的最小生成树___。（电子科技大学 2015年）
A．边稠密的网
B．边稀疏的网
C．顶点稠密的网
D．以上都不是
解析
答案：A
▶️ Kruskal每次添加新的边时都需要对剩下的边进行排序，所以对于边稠密的网Prim算法更适合。
🦁 计算机网络
在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200000km/s.若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要___（中国科学技术大学 2009年）
A.增加160m
B.增加80m
C.减少160m
D.减少80m
解析
答案：D
▶️ 设传输介质长度为d(m)，原最小帧长为M
所以最小数据帧长度减少800比特，最远的两个站点之间的距离至少需要减少80m。
🐶 操作系统
Unix操作系统的进程控制块中常驻内存的是___。（西安电子科技大学 1999年）
A. proc结构
B. proc结构和核心栈
C. ppda区
D. proc结构和user结构
解析
答案：A
▶️ 不考！
Unix把进程分成两大类：
一类是系统进程，另一类是用户进程。系统进程执行操作系统程序，提供系统功能，工作于核心态。用户进程执行用户程序，在操作系统的管理和控制下执行，工作于用户态。进程在不同的状态下执行时拥有不同的权力。
在Unix系统中进程由三部分组成，分别是进程控制块、正文段和数据段。Unix系统中把进程控制块分成proc结构和user结构两部分。proc存放的是系统经常要查询和修改的信息，需要快速访问，因此常将其装入内存。
🦊 计算机组成原理
某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有___（北京科技大学 2014年）
A．5位
B．6位
C．15位
D．33位
解析
答案：C
▶️ 字段直接编码就是把微命令多个段，段的数目等于互斥类的数目，这里分为5个段，每段里要留一个离散状态表示自己没命令。
所以7个微命令对应3位，3个微命令对应2位，12个微命令对应4位，5个微命令对应3位，6个微命令对应3位，共15位。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
