🐯 数据结构

将含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波特$

🐶 操作系统

实时操作系统必须在 内处理来自外部的事件。（西安电子科技大学 2000年）

A．响应时间
B．周转时间
C．规定时间
D．调度时间

解析

答案：C

▶️ 实时系统指的是必须在规定时间完成任务的系统，而不是指响应时间很快的系统。当然，一般情况下，实时系统的响应时间都比较短。

🦊 计算机组成原理

虚拟存储器中关于页表、快表和慢表叙述中正确的是 （北京科技大学 2013年）

A.快表与慢表都存储在主存中，但快表比慢表容量小
B.快表采用了优化搜索算法，因此查找速度快
C.快表采用了高速存储器件组成，按查找内容访问，因此比慢表查找速度快
D.快表比慢表命中率高，可以得到更多的搜索结果

解析

答案：C

▶️ 快慢表的区别：

• 快表在Cache中，慢表在主存中，快表比慢表容量小，A错误
• 快表查找速度快的主要原因是Cache快，B错误
• 快表不命中之后回去慢表中查找，慢表命中率高，D错误

习题来源于@王道微博

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

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