12.24 - 每日一题 - 408

每日一句：黎明之前最黑暗，放弃就是大笨蛋。

数据结构

1.若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为_____[武汉大学2014年 改编]

A.  ⌊(n(m-1)+1)/m⌋

B.  ⌊(n-1)/m⌋

C.   ⌊(n-1)/(m-1)⌋

D.  ⌊n/(m-1)⌋-1

答案：C

解析：设非叶子结点数量为x，则总结点个数为x+n；度为m的哈曼夫树，每个非叶结点都有m个分叉，故结点总数为xm+1（加1是为了加上根节点）；x+n=xm+1，解得x=（n-1）/（m-1）。

计算机网络

2.MIDI数据与数字化波形声音数据_____[中山大学2015年2分]

A.  相同

B.  不同

C.  相近

D.  格式一致

答案：B

解析：波形声音是一个用来表示声音强弱的数据序列，它是由模拟声音经采样、量化和编码后得到的便于计算机存储和处理的数据格式。声音信号数字化后，其数据传输率(每秒位数)与信号在计算机中的实时传输有直接关系，而其总数据量又与计算机的存储空间有直接关系。数字波形声音数据量非常大，因此在编码的时候常常要采用压缩的方式来压缩数字数据以减少存储空间和提高传输效率(降低传输带宽)。而MIDI数据不是单个采样点的编码(波形编码)，而是乐谱的数字描述，称为MIDI消息。乐谱由音符序列、定时、音色和音量等组成，每个消息对应一个音乐事件(如键压下、键释放等)，一组 MIDI消息送到MIDI音源时，音源即合成出相应的音乐。所以，MIDI数据与数字化波形声音数据不同。

操作系统

3.分布式操作系统与网络操作系统本质上的不同之处在于_____［南京理工大学］

A. 实现各台计算机之间的通信 

B. 共享网络中的资源 

C. 满足较大规模的应用 

D. 系统中若干台计算机相互协作完成同一任务

答案：D

解析：分布式操作系统和网络操作系统的本质区别在于：分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算 机组成一个完整的、功能强大的计算机系统，网络操作系统则没有共同协作这个功能。

计算机组成原理

4.汉字显示器是采用汉字点阵的原理制作的，若每个汉字用16×16的点阵表示，则7500个汉字的字库容量是____[江苏大学 2014年]

A．16KB
B．235KB
C．320KB
D．1MB

答案：B

解析：已知每个汉字用16×16的点阵表示，即每个汉字所占的容量为：16×16/8=32B， 7500个汉字的字库容量＝32B×7500＝240000B＝234.375kB。

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