小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🎉 数据结构
当结点数目一定时，具有最小深度的二叉树是 ___（北京航空航天大学 2005年）
A．满二叉树
B．完全二叉树
C．线索二叉树
D．二叉排序树
解析
答案：B
📢 当结点组成完全二叉树的时候，树的深度最小，故选B。
满二叉树是完全二叉树的特殊情况，结点数量一定时，不一定能组成满二叉树，因此排除A选项。
✨ 计算机网络
不是IP数据报操作特点的描述说法是___（中国科学院大学 2015）
A. 每个分组自身携带有足够的信息,它的传送是被单独处理的
B．在整个传送过程中，不需建立虚电路
C．使所有分组按顺序到达目的端系统
D．网络节点要为每个分组做出路由选择
解析
答案：C
📢 数据报传送方式不会建立链路连接，所以不会有序到达，故选C。
🎨 操作系统
下列描述哪个论述是错误的：___（中国科学院大学 2015）
A.并行性是指两个或多个事件在同一时刻发生
B.并发性是指两个或多个事件在同一时间间隔内发生
C.在单处理机系统中，程序只能并发地执行
D.在多处理机系统中，程序智能并行地执行
解析
答案：D
📢 并行是指两个或多个事件在同一时刻发生，并发是指两个或多个事件在同一时间间隔内发生。
在单处理机系统中，程序只能并发执行，而在多处理机系统中，程序既能并行执行也能并发执行。
🎮 计算机组成原理
两个二进制有符号数相加，00111111 + 11101111 的十进制结果是___。（中国科学院大学 2015）
A. 302
B. 47
C. 45
D. 46
解析
答案：D
📢 直接加就完事了：
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
