欢迎关注我的计算机考研专栏！ 每日同步更新！自己写作难免会出错，欢迎纠错！
?? 数据结构
下面对哈夫曼树的描述是正确的___。(北京邮电大学 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，欢迎关注我和我的计算机考研专栏 (≧?≦)?