本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🌴 数据结构
某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是____ （中国科学院大学-2018）
A. 高度等于其结点数
B. 任一结点无左孩子
C. 任一结点无右孩子
D. 空或只有一个结点
解析
答案：A
📢 先根遍历顺序：根-左-右，后根遍历顺序：左-右-根，可以看出只有根节点的遍历顺序变化了，左右节点的相对位置不变。
要满足题意中正好相反的遍历序列，说明整颗二叉树的左子树或右子树有一个没有，故选A。
🌳 计算机网络
以下哪种数字数据编码方式属于自含时钟编码?（华东理工大学 2006年）
A．二进制编码
B．非归零码
C．曼彻斯特编码
D．脉冲编码
解析
答案：C
📢 曼彻斯特编码将每个码元分成两个相等的间隔。前面一个间隔为高电平而后一个间隔为低电平表示码元1，码元0正好相反。
位中间的跳变既作时钟信号，又作数据信号，故选C。
比如二进制数 10011010 可以这样表示，图中将码元分为两个相等间隔，前高后低为1，相反为0：
🌵 操作系统
___优先级是在创建进程时确定的，确定之后在整个进程运行期间不再改变（中国科学院大学 2015年）
A. 动态
B. 先来先服务
C. 短作业
D. 静态
解析
答案：D
📢 静态优先级是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
一看见动态就应该知道是要在运行期间动态改变状态👀
🌲 计算机组成原理
使用海明码作为一条消息的纠错码，对消息进行编码，并发送给接收者，编码后的消息到达接受者时有第___位发生了错误，导致接收到的消息变为111000111011111。（中国科学院大学 2017年）
A. 11
B. 13
C. 12
D. 14
解析
答案：B
📢 海明码用于纠正单比特错误，会在有效信息位中加入几位校验码形成海明码，而校验位会放在2n处，所以题中有4位校验位：
根据海明码原理可得：
类推之后进行校验检查:
得到，即十进制的11，故选A。
408计组已删去这部分内容，无需太过在意😉
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
