🐯 数据结构
将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为___（华南理工大学 2011年）
A．24 B．25 C．23 D．无法确定 复制代码
解析
答案：A
▶️ 完全二叉树编号完全对应满二叉树，所以49号结点的双亲应该是49÷2向下取整，为24号结点。
🦁 计算机网络
若某通信链路的数据传输速率为2400bps，采用4相位调制，则该链路的波特率是 （吉林大学 2009年）
A. 600波特 B. 1200波特 C. 4800波特 D. 9600波特 复制代码
解析
答案：B
▶️ 4相位即2bit，波特率=比特率 ÷ 2bit=1200波特波特率=比特率÷2bit=1200波特
🐶 操作系统
实时操作系统必须在 内处理来自外部的事件。（西安电子科技大学 2000年）
A．响应时间 B．周转时间 C．规定时间 D．调度时间 复制代码
解析
答案：C
▶️ 实时系统指的是必须在规定时间完成任务的系统，而不是指响应时间很快的系统。当然，一般情况下，实时系统的响应时间都比较短。
🦊 计算机组成原理
虚拟存储器中关于页表、快表和慢表叙述中正确的是 （北京科技大学 2013年）
A.快表与慢表都存储在主存中，但快表比慢表容量小 B.快表采用了优化搜索算法，因此查找速度快 C.快表采用了高速存储器件组成，按查找内容访问，因此比慢表查找速度快 D.快表比慢表命中率高，可以得到更多的搜索结果 复制代码
解析
答案：C
▶️ 快慢表的区别：
- 快表在Cache中，慢表在主存中，快表比慢表容量小，A错误
- 快表查找速度快的主要原因是Cache快，B错误
- 快表不命中之后回去慢表中查找，慢表命中率高，D错误
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
