12.6 - 每日一题 - 408

每日一句：在最平凡的生活里，谦卑和努力。总有一天，你会站在最亮的地方，活成自己曾经渴望的模样。

数据结构

1.下面关于哈夫曼树的描述中，正确的是 。(北京邮电大学 2013年)

A．哈夫曼树一定是完全二叉树

B．哈夫曼树一定是平衡二叉树

C．哈夫曼树中权值最小的两个节点互为兄弟节点

D．哈夫曼树中左孩子节点小于父节点，右孩子节点大于父节点

答案：C

解析：哈夫曼树与完全二叉树、平衡二叉树之间没有必然的联系。选项A、B中的说法是错误的。在哈夫曼树的构建中，由哈夫曼树的构造算法可知，哈夫曼树中权值最小的两个结点互为兄弟结点，根结点的权值为其左、右子树根结点的权值之和。

拓展：

哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。

哈夫曼树的构造：

假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为：

(1) 将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)；

(2) 在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；

(3)从森林中删除选取的两棵树，并将新树加入森林；

(4)重复(2)、(3)步，直到森林中只剩一棵树为止，该树即为所求得的哈夫曼树。

计算机网络

2.在大量数据传送中常用的且有效的检验法是 。(武汉大学 2014年)

A. CRC码

B. 海明码

C. 偶校验码

D. 奇校验码

答案：A

解析：CRC（循环冗余校验）适合对大量数据进行校验，数字位和校验位不确定固定长度，接收方也通过相同的计算方法计算出来以后比对是否一致。

其他常见的校验方法，请查看https://blog.csdn.net/ky_heart/article/details/53048692

操作系统

3．订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个 (电子科技大学 2011年)

A．分时系统
B．多道批处理系统
C．计算机网络
D．实时信息处理系统

答案：D

解析：实时信息处理系统：根据用户提出的查询要求进行信息检索和处理，并在较短的时间内对用户作出正确的响应。例如，把计算机用于民航飞机票的预定、查询、售票及情报检索系统等。

分时系统是多个用户通过终端机器同时使用一台主机，这些终端机器连接在主机上，用户同时与主机进行交互操作而互不干扰。该系统的主要特点是：交互性、及时性、独立性和多路性。

多道批处理系统允许多个程序同时装入到主存储器中，使一个中央处理器轮流地执行多个作业，各个作业同时使用各自的外围设备，提高了计算机系统的资源使用效率。该系统具有以下特征：多道性、无序性和调度性。

计算机网络是指把多个计算机有机地结合起来，提供一种统一、经济而又有效地使用各台计算机的方法，可实现各个计算机之间相互传送数据。计算机网络最主要的特点是数据通信和资源共享。

计算机组成原理

4.SRAM和DRAM的最大区别是 。(杭州电子科技大学 2013年)

A. 机器掉电后，SRAM的信息可以保存，而DRAM的信息丢失
B. 机器掉电后，DRAM的信息可以保存，而SRAM的信息丢失
C. SRAM需要周期性地刷新，而DRAM不需要
D. DRAM需要周期性地刷新，而SRAM不需要

答案：D

解析：SRAM和DRAM都是随机存储器，机器掉电后，两者的信息都将丢失。它们的最大区别就是：DRAM是用电容有无电荷来表示信息0和1，为防止电容漏电而导致读取信息出错，需要周期性地给电容充电，即刷新；而SRAM是利用触发器的两个稳态来表示信息0和1，所以不需要刷新。另外，SRAM的存取速度比DRAM更高，常用作高速缓冲存储器Cache。

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