考研408科目包含 数据结构，计算机网络，计算机组成原理和操作系统 四门科目，每一个都是作为程序员应该重点理解掌握的内容。
虽然你不一定考研，但跟着做题加深理解总没错的👀
王道已经更了接近80天，我尽量在这两个星期内跟上进度。
可以关注我或者 我的专栏 🏏
习题来源于@王道微博
解析是我自己写的，如有问题或错漏烦请评论告知，希望能点一个大大的赞 💗
数据结构
一棵完全二叉树上有1001个结点，其中叶子结点的个数是___（西安交通大学1996）
A. 250 B. 500 C. 254 D. 501 E. 505 复制代码
答案及解析
答案：D
🔊 上一篇说过完全二叉树的特点：每个结点都可以与满二叉树的结点一一对应，度为1的结点如图红色结点，要么有一个要么没有。（度是节点拥有孩子节点的个数）
N为二叉树节点总数，n0为叶子节点个数，n1为度为1的节点个数，n2为度为2的节点个数，则有：
N=n0+n1+n2=n0+n1+(n0−1)=2n0+n1−1=10012n0+n1=1002∴n1=0，n0=501N = n_0+n_1+n_2 = n_0+n_1+(n_0-1) = 2n_0+n_1-1 = 1001 \\ 2n_0+n_1 = 1002 \\ \therefore n_1=0，n_0 = 501N=n0+n1+n2=n0+n1+(n0−1)=2n0+n1−1=10012n0+n1=1002∴n1=0，n0=501
证明：对于一棵二叉树，若叶子结点个数比度为2的结点个数多一个。
其中（2）式是按边求个数的结果。
∵N=n0+n1+n2且除根结点之外结点个数有:N−1=n1+2n2综合两式得:n0−n2=1(2)\because N = n_0+n_1+n_2 \\ 且除根结点之外结点个数有: N-1 = n_1+2n_2 \tag2 \\ 综合两式得: n_0-n_2 = 1∵N=n0+n1+n2且除根结点之外结点个数有:N−1=n1+2n2综合两式得:n0−n2=1(2)
计算机网络
主机甲向主机乙发送一个 (SYN=1, seq=1000) 的 TCP 段，期望与主机乙建立 TCP 连接，若主机乙接 受该连接请求，则主机乙向主机甲发送的正确的 TCP 段可能是___（北京航空航天大学2015）
A. ( SYN = 1, ACK = 0, seq = 1001, ack = 1001 ) B. ( SYN = 1, ACK = 1, seq = 1000, ack = 1000 ) C. ( SYN = 1, ACK = 1, seq = 1001, ack = 1001 ) D. ( SYN = 0, ACK = 1, seq = 1000, ack = 1000 ) 复制代码
答案及解析
答案：C
🔊 看图吧，TCP三次握手建立过程：
计算机组成原理
下列元器件中，存取速度最快的是___（大连理工大学 2005）
A．Cache B．寄存器 C．内存 D．Flash 复制代码
答案及解析
答案：B
🔊 寄存器是CPU的组成部分，高速缓存Cache只是集成到CPU封装，内存完全是和CPU独立的。
所以在存取速度上寄存器最快，Cache次之，内存再次之，外存最慢，故选B。
操作系统
最佳适应算法的空白区是___（西安交通大学 1999）
A. 按大小递减顺序排列的 B. 按大小递增顺序排列的 C. 按地址由小到大排列的 D. 按地址由大到小排列的 复制代码
答案及解析
答案：B
🔊 空白区也就是空闲区，最佳适应算法是从全部空闲区中找到能满足要求且最小的分区，这种方法能使碎片尽可能地小。
为了使用此算法，空闲分区要按大小递增排列，以便快速找到一个满足要求的分区。
