每日一题|第51天啦(day51)

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

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

来看今天的题！

数据结构

1.由权值为9，2，5，7的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为      。[浙江大学878-2012]

A. 23B. 37C. 44D. 46

计算机网络

2.在以太网中，最大传输单元(MTU)是______字节。[重庆大学917-2017]

A．46B．64C．1500D．1518

操作系统

3.在文件的索引节点中存放直接索引指针10 个，一级和二级索引指针各1 个。磁盘块大小为1KB，每个索引指针占4 个字节。若某文件的索引节点已在内存中，则把该文件偏移量(按字节编址)为1234 和307400 处所在的磁盘块读入内存，需访问的磁盘块个数分别是           。［吉林大学941］

A．1、2  

B．1、3  

C．2、3  

D．2、4

 

计算机组成原理

4. 下列有关Moore定律的叙述中，说法正确的是        [国防科技大学821]A. 单块集成电路的集成度平均每8～14个月翻一番B. 单块集成电路的集成度平均每28～34个月翻一番C. 单块集成电路的集成度平均每38～44个月翻一番D. 单块集成电路的集成度平均每18～24个月翻一番

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

记

得

投

完

票

看

答

案

！

1、

答案：C

解析：哈夫曼树的形状如图

 

该树的带权路径长度=9×1+7×2+2×3+5×3=44。

2、

答案：C

解析：在以太网中，最大传输单元(MTU)是1500个字节，最大帧长是1518个字节。

3、

答案：B

解析：10 个直接索引指针指向的数据块大小为 10*1KB=10KB ；每个索引指针占 4B ，则每个磁盘块可存放 1KB/4B=256 个索引指针，一级索引指针指向的数据块大小为：256*1KB=256KB；二级索引指针指向的数据块大小为：256*256*1KB=65536KB=64MB。按字节编址，偏移量为 1234 时，因 1234B ＜ 10KB ，则由直接索引指针可得到其所在的磁盘块地址。文件的索引结点已在内存中，则地址可直接得到，故仅需 1 次访盘即可。

偏移量为 307400 时，因 10KB+256KB ＜ 307400B ＜ 64MB ，可知该偏移量的内容在二级索引指针所指向的某个磁盘块中，索引结点已在内存中，故先访盘 2 次得到文件所在的磁盘块地址，再访盘 1 次即可读出内容，故共需 3 次访盘。

4、

答案：D

解析：计算机第一定律——摩尔定律,1965年，戈登·摩尔准备一个关于计算机存储器发展趋势的报告。他整理了一份观察资料。在他开始绘制数据时，发现了一个惊人的趋势。每个新芯片大体上包含其前任两倍的容量，每个芯片的产生都是在前一个芯片产生后的18-24个月内。

明天别忘了来做题！

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

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