12.21 - 每日一题 - 408

每日一句：信心源于实力，实力源于不断的努力。

数据结构

1.与克鲁斯卡尔（Kruskal）相比，普里姆（Prim）算法更适于求哪种网的最小生成树 。（电子科技大学 2015年）

A．边稠密的网

B．边稀疏的网

C．顶点稠密的网

D．以上都不是

答案：A

解析：克鲁斯卡尔算法每次添加新的边时都需要对剩下的边进行排序，所以对于边稠密的网，普利姆算法更适合。

拓展：

对比普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法

• 克鲁斯卡尔(Kruskal)算法主要针对边来展开，边数较少时效率非常高，所以对于稀疏图有很大的优势；
• 普里姆(Prim)算法对于稠密图，边数非常多的情况更好一些。

有篇文章写的很详细，可以查看原文https://blog.csdn.net/weixin_40688217/article/details/95016359

计算机网络

2.在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200 000km/s.若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要 （中国科学技术大学 2009年）

A.增加160m    

B.增加80m    

C.减少160m    

D.减少80m

答案：D

解析：设传输介质长度为d(m)，原最小帧长为M，则M=2*(d/200000000)*1Gbps，得M=10d。所以最小数据帧长度减少800比特，最远的两个站点之间的距离至少需要减少80m。

操作系统

3．Unix操作系统的进程控制块中常驻内存的是 。（西安电子科技大学 1999年）

A. proc结构

B. proc结构和核心栈

C. ppda区

D. proc结构和user结构

答案：A

解析：Unix把进程分成两大类：

一类是系统进程，另一类是用户进程。系统进程执行操作系统程序，提供系统功能，工作于核心态。用户进程执行用户程序，在操作系统的管理和控制下执行，工作于用户态。进程在不同的状态下执行时拥有不同的权力。

在Unix系统中进程由三部分组成，分别是进程控制块、正文段和数据段。Unix系统中把进程控制块分成proc结构和user结构两部分。

proc存放的是系统经常要查询和修改的信息，需要快速访问，因此常将其装入内存。

拓展：

进程的状态信息和控制信息等由 proc 结构体和 user 结构体管理。每个进程各自会被分配1 组上述结构体的实例。 proc 结构体常驻内存，而 user 结构体有可能被移至交换空间。

计算机组成原理

4.某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有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位。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持