小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
树的后根遍历序列等同于该树对应的二叉树的___ 。(湖南大学 2008年)
A．先序序列
B．中序序列
C．后序序列
D．层次遍历
解析
答案：B
🎵 树和森林的遍历，都可采用对应二叉树的遍历算法来实现。
树的遍历主要有两种方式分别是先根遍历和后根遍历，其遍历序列也分别对应着相应二叉树的先序遍历序列和中序遍历序列。
📺 操作系统
某处理器具有36位虚拟地址空间，页面大小为4KB。该处理器才用了多级页表，每级页表包含12位页号，那么该处理器具有：___（中国科学院大学 2016）
A. 1级页表
B. 2级页表
C. 3级页表
D. 4级页表
解析
答案：B
🎵 4KB = 212，故页内偏移量为12位，还剩下24位，每级页表包含12位页号，故选B。
🚁 计算机网络
一个信道每1/8s采样一次，传输信号共有16种变化状态，最大数据传输率是___(华东理工大学 2006年)
A．16bit/s
B．32bit/s
C．48bit/s
D．64bit/s
解析
答案：B
🎵 采样频率位8Hz，由奈奎斯特定理可知，采样频率大于等于有效信号最高频率的2倍，所以信号频率小于等于4Hz，所以代入公式有：
🛸 计算机组成原理
在程序执行过程中，___控制计算机的运行总是处于取指令、分析指令和执行指令的循环之中。（中国科学院大学 2015）
A．控制器
B．CPU
C．指令存储器
D．指令译码器
解析
答案：A
🎵 常识就不解释啦！CPU包括控制器和算术逻辑单元，控制器顾名思义就是用来控制计算机的运行，故选A。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
