计算机考研408-2009

死去的记忆正在攻击我：

知识点题：

（RISC通常采用硬布线控制器）

• 奈奎斯特定理：理想低通信道下的极限数据传输率=2W*log2V (单位为b/s)
• 香农定理：信道的极限数据传输率＝w*log2(l+ S/N) (单位为b/s)

协议数据单元PDU是指对等层次之间传递的数据单位

易错题：

3

完全二叉树和满二叉树的区分

完全二叉树的特点：

①、叶子结点只可能出现在最下面两层中。
②、最下一层中的叶子结点都依次排列在该层最左边的位置上
③、如果有度为1的结点，只可能有一个，且该结点最多只有左孩子而无右孩子
④、按层序编号后，一旦出现某结点（其编号为i）为叶子结点或只有左孩子，则编号大于i的结点均为叶子结点

方法题：

大题：

（基本格式以及双指针的优先级）

（指令执行基本格式）C9，C10，Add

（经典PV问题，格式问题）

（分类管理系统）

（经典路由表）