计算机考研408每日一题 day147

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

🐯 数据结构

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

A．哈夫曼树一定是完全二叉树
B．哈夫曼树一定是平衡二叉树
C．哈夫曼树中权值最小的两个节点互为兄弟节点
D．哈夫曼树中左孩子节点小于父节点，右孩子节点大于父节点

解析

答案：C

▶️ AB显然错误，由哈夫曼树的构造算法可知，哈夫曼树中权值最小的两个结点互为兄弟结点，C正确。

而父结点的权值为其左、右子树根结点的权值之和，左右孩子显然都小于父节点，D错误。

🦁 计算机网络

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

A. CRC码
B. 海明码
C. 偶校验码
D. 奇校验码

解析

答案：A

▶️ 常识！CRC（循环冗余校验）适合对大量数据进行校验。

🐶 操作系统

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

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

解析

答案：D

▶️ 一眼D，看到订购机票系统就应该知道了！实时信息处理系统：根据用户提出的查询要求进行信息检索和处理，并在较短的时间内对用户作出正确的响应。

• 分时系统是多个用户通过终端机器同时使用一台主机，这些终端机器连接在主机上，用户同时与主机进行交互操作而互不干扰。该系统的主要特点是：交互性、及时性、独立性和多路性。
• 多道批处理系统允许多个程序同时装入到主存储器中，使一个中央处理器轮流地执行多个作业，各个作业同时使用各自的外围设备，提高了计算机系统的资源使用效率。该系统主要特点是：多道性、无序性和调度性。
• 计算机网络是指把多个计算机有机地结合起来，提供一种统一、经济而又有效地使用各台计算机的方法，可实现各个计算机之间相互传送数据。计算机网络最主要的特点是数据通信和资源共享。

🦊 计算机组成原理

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

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

解析

答案：D

▶️ SRAM和DRAM都是RAM随机存储器，机器掉电后，两者的信息都将丢失。

S和D分别是Static和Dynamic，一静一动很好记，DRAM为动需要周期性刷新，故选D。

SRAM	DRAM
双稳态触发器	栅极电容（需要周期性刷新）
速度快，集成度低，功耗大，成本高	低，高，小，低
非破坏性读出	破坏性读出（需要重写）
多用于高速缓存	主机内存
同时送行列地址	分两次送（地址复用）

习题来源于@王道微博

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

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