考研408科目包含 数据结构，计算机网络，计算机组成原理和操作系统 四门科目，每一个都是作为程序员应该重点理解掌握的内容。
虽然你不一定考研，但跟着做题加深理解总没错的👀
王道已经更了接近80天，我尽量在这两个星期内跟上进度。
可以关注我或者 我的专栏 🏏
习题来源于@王道微博
解析是我自己写的，如有问题或错漏烦请评论告知，希望能点一个大大的赞 💗
数据结构
某完全二叉树的第六层有24个叶结点，则该完全二叉树的结点总数最大为___（北京航空航天大学 2016）
A. 78
B. 79
C. 80
D. 81
答案及解析
答案：B
🔊 完全二叉树的特点：每个结点都可以与满二叉树的结点一一对应，所以叶子结点只能在最底下两层出现，所以本题树的高度为6或7，结点总数最大为：
计算机网络
关于传输介质，下列说法错误的是___（北京航空航天大学 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。
