🐯 数据结构
下面关于哈夫曼树的描述中，正确的是___。(北京邮电大学 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，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
