每日一题|第47天啦(day47)

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。  

大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。

来看今天的题！

数据结构

1.具有11个顶点的连通无向图，边的总数最多为       ，边的总数最少为        [中南大学943-2016-填空题第8题改编]

A.  10，55

B.  55，10

C.  110，11

D.  11，110

计算机网络

2.透明网桥使用了一个叫做生成树的算法，此算法的最终目的是解决透明网桥里存在的什么问题？[重庆邮电大学803]

A．通信量问题

B．通信负载问题

C．广播风暴问题

D．兜圈子问题

操作系统

3.轮转法进程调度中，如果时间片长度一定，则        ，响应时间越短［云南大学831］

A．进程等待时间越长B．就绪队列中进程数越少C．进程要求运行时间越短D．内存越小

计算机组成原理

4. 采用指令Cache 与数据Cache 分离的主要目的是        。[燕山大学810]A．减低Cache 的缺失损失 

B．提高Cache 的命中率 

C．减低CPU 平均访问时间 

D．减少指令流水线资源冲突

请先投票再看解析！！一定要听一下详细的答案在语音里哦！

记

得

投

完

票

看

答

案

！

1、

答案：B

解析：对于连通无向图，边的总数最多的情况是此图为无向完全图的时候，此时对于n个顶点，有n*(n-1)/2条边，此题n=11，于是边最多为11*（11-1）/2=55条边的总数最少的情况是此图为树的情况，对于树来说，n个顶点有n-1条边，于是此题中最少10条边。

 

2、

答案：D

解析：在很多实际的网络应用中，有可能网桥会反复转发同一个帧，为了避免出现环状结构(兜圈子问题)，透明网桥使用了生成树算法。根据生成树算法制定的协议称为生成树协议。它的工作原理如下：

根网桥是从网络中选择的一个作为属性拓扑的树根；最短路径开销是一个网桥到根网桥的最短路径；指定网桥负责转发到根网桥的数据；对于每个非根网桥，都需要从它的端口中选出一个到达根网桥路径最短的端口作为根端口，负责将本网段的数据发送到根网桥，这个端口叫做指定端口，一个网段中只有一个指定端口；生成树协议为每一个网段选择一个指定端口，那么其他的端口均处于阻塞状态。

构造生成树首先要选择一个网桥作为生成树的根。实现方法是选择ID最小的网桥作为根网桥。接着，按照根到网桥的最短路径来构造生成树。如果某个网桥或局域网失败，则重新计算。该算法的结果是建立起从每个局域网到根网桥的惟一路径。该过程由生成树算法软件自动产生；拓扑结构变化时将更新计算生成树。

3、

答案：B

解析：响应时间主要由时间片大小，就绪队列等待数目两个因素决定，答案选B。

4、

答案：D

解析：Cache分为一级L1和二级L2。L1集成在CPU中，称为片内Cache。在L1中还分数据Cache和指令Cache。分别用来存放数据和执行这些数据的指令，两个Cache可以同时被CPU访问，减少了争用Cache所造成的冲突，提高了处理器效能。

明天别忘了来做题！

关注下方“学长冷月”可获得更多408答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！