考研408科目包含 数据结构,计算机网络,计算机组成原理和操作系统 四门科目,每一个都是作为程序员应该重点理解掌握的内容。
虽然你不一定考研,但跟着做题加深理解总没错的👀
王道已经更了接近80天,我尽量在这两个星期内跟上进度。
可以关注我或者 我的专栏 🏏
习题来源于@王道微博
解析是我自己写的,如有问题或错漏烦请评论告知,希望能点一个大大的赞 💗
数据结构
一棵完全二叉树上有1001个结点,其中叶子结点的个数是___(西安交通大学1996)
A. 250
B. 500
C. 254
D. 501
E. 505
答案及解析
答案:D
🔊 上一篇说过完全二叉树的特点:每个结点都可以与满二叉树的结点一一对应,度为1的结点如图红色结点,要么有一个要么没有。(度是节点拥有孩子节点的个数)
N为二叉树节点总数,n0为叶子节点个数,n1为度为1的节点个数,n2为度为2的节点个数,则有:
N
=
n
0
+
n
1
+
n
2
=
n
0
+
n
1
+
(
n
0
−
1
)
=
2
n
0
+
n
1
−
1
=
1001
2
n
0
+
n
1
=
1002
∴
n
1
=
0
,
n
0
=
501
N = 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 = 501
N=n0+n1+n2=n0+n1+(n0−1)=2n0+n1−1=10012n0+n1=1002∴n1=0,n0=501
证明:对于一棵二叉树,若叶子结点个数比度为2的结点个数多一个。
其中(2)式是按边求个数的结果。
∵ N = n 0 + n 1 + n 2 且 除 根 结 点 之 外 结 点 个 数 有 : N − 1 = n 1 + 2 n 2 综 合 两 式 得 : n 0 − n 2 = 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
🔊 空白区也就是空闲区,最佳适应算法是从全部空闲区中找到能满足要求且最小的分区,这种方法能使碎片尽可能地小。
为了使用此算法,空闲分区要按大小递增排列,以便快速找到一个满足要求的分区。