超级会员免费看
本文涵盖了数据结构、计算机网络、操作系统和计算机组成原理的相关知识点。在数据结构部分，讨论了连通无向图的最大和最小边数；在计算机网络部分，解释了透明网桥的生成树算法用于解决兜圈子问题；在操作系统部分，提到了轮转法进程调度中，就绪队列进程数越少响应时间越短；在计算机组成原理部分，说明了指令Cache与数据Cache分离能减少指令流水线资源冲突。
数据结构
1.具有11个顶点的连通无向图，边的总数最多为 ，边的总数最少为 选B
A. 10，55
B. 55，10
C. 110，11
D. 11，110
B
对于连通无向图，边的总数最多的情况是此图为无向完全图的时候，此时对于n个顶点，有n * (n-1)/2条边，此题n=11，于是边最多为11*（11-1）/2=55条边的总数最少的情况是此图为树的情况，对于树来说，n个顶点有n-1条边，于是此题中最少10条边。
计算机网络
2.透明网桥使用了一个叫做生成树的算法，此算法的最终目的是解决透明网桥里存在的什么问题？
A．通信量问题
B．通信负载问题
C．广播风暴问题
D．兜圈子问题
D
在很多实际的网络应用中，有可能网桥会反复转发同一个帧，为了避免出现环状结构(兜圈子问题)，透明网桥使用了生成树算法。根据生成树算法制定的协议称为生成树协议。它的工作原理如下：
根网桥是从网络中选择的一个作为属性拓扑的树根；
最短
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
