考研408科目包含 数据结构，计算机网络，计算机组成原理和操作系统 四门科目，每一个都是作为程序员应该重点理解掌握的内容。

虽然你不一定考研，但跟着做题加深理解总没错的👀

王道已经更了接近80天，我尽量在这两个星期内跟上进度。

可以关注我或者 我的专栏 🏏

习题来源于@王道微博

解析是我自己写的，如有问题或错漏烦请评论告知，希望能点一个大大的赞 💗

数据结构

某完全二叉树的第六层有24个叶结点，则该完全二叉树的结点总数最大为___（北京航空航天大学 2016）

A. 78
B. 79
C. 80
D. 81
复制代码

答案及解析

答案：B

🔊 完全二叉树的特点：每个结点都可以与满二叉树的结点一一对应，所以叶子结点只能在最底下两层出现，所以本题树的高度为6或7，结点总数最大为：

27−1−24∗2=128−1−48=792^7-1-24*2 = 128-1-48 = 7927−1−24∗2=128−1−48=79

计算机网络

关于传输介质，下列说法错误的是___（北京航空航天大学 2016）

A. 双绞线被广泛应用于以太网
B. 光纤又分为多模和单模光纤
C. 光纤传输中的波分复用（WDM）实际上就是时分多路复用
D. xDSL技术仍然使用传统电话线
复制代码

答案及解析

答案：C

🔊 WDM本质上是光频上的频分复用FDM技术，故C错误。

计算机组成原理

在计数器定时查询总线仲裁方式下，若每次计数从上一次计数的终点开始，则___（北京航空航天大学2016）

A．设备号小的优先级高
B．设备号大的优先级高
C．每个设备使用总线的机会相等
D．各设备使用总线的优先级随机
复制代码

答案及解析

答案：C

🔊 从上一次计数终点开始，肯定是机会相等，故选C。

操作系统

在操作系统中，以下过程通常不需要切换到内核态执行的是___（北京航空航天大学2016）

A. 执行I/O指令
B. 系统调用
C. 通用寄存器清零
D. 修改页表
复制代码

答案及解析

答案：C

🔊 上一篇刚说过：用户程序通过系统调用从用户态切换到核心态，才可以访问相应的资源。

对于不同状态的程序来说，有不同的寄存器可操作，用户态可以把自己运算可以操作的寄存器清零，系统态可以把全部可清零的寄存器清零，所以不能单凭清零的动作判断是在用户态还是系统态，故选C。