计算机考研408每日一题 day145

欢迎关注我的计算机考研专栏！
每日同步更新！自己写难免会有错误，欢迎纠错！

🐯 数据结构

若度为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个分支，按分支来算加上根节点则有:
$$\begin{gathered} mx+1=x+n \\ \therefore x=\frac{n-1}{m-1} \end{gathered}$$

🦁 计算机网络

MIDI数据与数字化波形声音数据___（中山大学 2015年）

A. 相同
B. 不同
C. 相近
D. 格式一致

解析

答案：B

▶️ 波形声音是一个用来表示声音强弱的数据序列，它是由模拟声音经采样、量化和编码后得到的便于计算机存储和处理的数据格式。

声音信号数字化后，其数据传输率(每秒位数)与信号在计算机中的实时传输有直接关系，而其总数据量又与计算机的存储空间有直接关系。数字波形声音数据量非常大，因此在编码的时候常常要采用压缩的方式来压缩数字数据以减少存储空间和提高传输效率(降低传输带宽)。

而MIDI数据不是单个采样点的编码(波形编码)，而是乐谱的数字描述，称为MIDI消息。乐谱由音符序列、定时、音色和音量等组成，每个消息对应一个音乐事件(如键压下、键释放等)，一组MIDI消息送到MIDI音源时，音源即合成出相应的音乐。

所以，MIDI数据与数字化波形声音数据不同。

🐶 操作系统

文件目录是___的有序集合。（电子科技大学 2013年）

A. 文件控制块
B. 文件信息
C. 文件名
D. 文件属性

解析

答案：A

▶️ 文件目录即是文件控制块的有序集合，而目录文件是为了实现对文件目录的管理，通常把文件目录以文件形式保存在外存。

🦊 计算机组成原理

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

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

解析

答案：B

▶️ 简单的计算：
$$\frac{16\ast 16}{8}\ast 7500=240000B=234.375KB$$

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ