每日一题|第87天啦(day87)-轻识

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

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

来看今天的题！

数据结构

1.在有N个叶子节点的哈夫曼树中，其节点总数为 [郑州大学]

A. 不确定

B. 2N-1

C. 2N+1

D. 2N

计算机网络

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

A.增加 160m

B.增加 80m

C.减少 160m

D.减少 80m

操作系统

3. 操作系统的 I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是［郑州大学］

A．用户级 I/O 软件、设备无关软件、设备驱动程序、中断处理程序

B．用户级 I/O 软件、设备无关软件、中断处理程序、设备驱动程序

C．用户级 I/O 软件、设备驱动程序、设备无关软件、中断处理程序

D．用户级 I/O 软件、中断处理程序、设备无关软件、设备驱动程

计算机组成原理

4.下列不会引起指令流水阻塞的是 [国防科技大学821]

A．数据旁路

B．数据相关

C．条件转移

D．资源冲突

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

记

得

投

完

票

看

答

案

！

1、

答案：B

解析：哈弗曼树也是二叉树，而且树中只有叶子结点跟度为2的结点，由二叉树的性质可得：度为2的结点数量等于叶子结点数量-1，因此结点总数为n+n-1。

2、

答案：D

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

3、

答案：A

解析：输入/输出软件一般从上到下分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。与设备无关的软件层也就是系统调用的处理程序

4、

答案：A

解析：有三种相关可能引起指令流水线阻塞：

1．结构相关，又称资源相关；

2．数据相关；

3．控制相关，主要由转移指令引起。数据旁路技术，其主要思想是不必待某条指令的执行结果送回到寄存器，再从寄存器中取出该结果，作为下一条指令的源操作数，而是直接将执行结果送到其他指令所需要的地方，这样可以使流水线不发生停顿。

明天别忘了来做题！

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

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