每日一句话：在最平凡的生活中，谦卑和努力。总有一天，你会站在最亮的地方，过上你曾经渴望的生活。
1.在下面关于哈夫曼树的描述中，正确的是 。(北京邮电大学 2013年)
A哈夫曼树一定是完全二叉树 B哈夫曼树必须平衡二叉树 C哈夫曼树中权值最小的两个节点是兄弟节点 D哈夫曼树的左儿童节点小于父节点，右儿童节点大于父节点 分析:哈夫曼树与完全二叉树和平衡二叉树没有必然的联系。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. 奇校验码 解析：CRC（循环冗余验证）适用于大量数据的验证。数字位和验证位的固定长度不确定，接收方也通过相同的计算方法进行比较。
请查看其他常见的验证方法https://blog.csdn.net/ky_heart/article/details/53048692
3.订票系统处理各终端的服务请求，它是一个通过终端回答用户的人 (电子科技大学 2011年)
A．分时系统 B多道批处理系统 C计算机网络 D实时信息处理系统 分析：实时信息处理系统：根据用户提出的查询要求进行信息检索和处理，并在短时间内对用户做出正确响应。例如，计算机用于预订、查询、售票和民航机票信息检索系统。
分时系统是指多个用户通过终端机同时使用主机，这些终端机连接到主机上，用户同时与主机互动而不干扰。该系统的主要特点是交互性、及时性、独立性和多路性。
多批处理系统允许多个程序同时安装在主存储器中，使中央处理器轮流执行多个操作，同时使用各自的外围设备，提高计算机系统的资源利用效率。该系统具有多种、无序和调度等特点。
计算机网络是指将多台计算机有机地结合起来，提供统一、经济、有效地使用各台计算机的方法，实现各台计算机之间的数据传输。计算机网络的主要特点是数据通信和资源共享。
4.SRAM和DRAM最大的区别是 。(杭州电子科技大学 2013年)
A. 机器断电后，SRAM可以保存的信息DRAM的信息丢失 B. 机器断电后，DRAM可以保存的信息SRAM的信息丢失 C. SRAM需要定期刷新，DRAM不需要 D. DRAM需要定期刷新，SRAM不需要 解析：SRAM和DRAM都是随机存储器。机器断电后，两者的信息都会丢失。它们最大的区别是：DRAM为了防止电容泄漏导致读取信息错误，需要定期给电容充电，即刷新；和SRAM是利用触发器的两个稳态来表示信息0和1，所以不需要刷新。另外，SRAM访问速度比DRAM高速缓冲存储器速缓冲存储器Cache。
目前所有问题都来自@王道在线微信官方账号补充了一些题目的分析， 如有问题或错误，请评论并通知您。谢谢你的支持！