小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🍺 数据结构
有n(n>0)个分支结点的满二叉树的深度是___（中国科学院大学 2015年）
A. n^2-1
B. log2(n+1)+1
C. log2(n+1)
D. log2(n-1)
解析
答案：B
📢 在脑子里一想，两层的满二叉树有3个节点，一代入不就是C了。
然后就错了，题干里说的是分支节点，指的是度不为0的节点，与度为0的节点（叶子节点）相对。
满二叉树的叶子节点只会出现在最后一层，其余的都是分支节点，所以可以推得深度为
🥂 计算机网络
以太网遵循IEEE802.3标准，用粗缆组网时每段不能大于500m，超过500m长度时就要分段，段间相连是利用____（中央财经大学 2006年）
A．网络适配器
B．中继器
C．调制解调器
D．网关
解析
答案：B
📢 中继器主要功能是将信号放大并整形再转发出去，以消除信号由于经过一长段电缆而造成的失真和衰减，使信号的波形和强度达到所需要的要求，来扩大网络传输的距离，原理是信号再生，故选B。
🍻 操作系统
如果有4个进程共享同一程序段，每次允许2个进程进入该程序段,若用信号量PV操作作为同步机制，则信号量S为-1时表示什么？（中国科学院大学2017年）
A. 有2个进程进入了该程序段
B. 有1个进程在等待
C. 有2个进程进入了程序段,有1个进程在等待
D. 有1进程进入了该程序段，其余3个进程在等待
解析
答案：C
📢 同步信号量S初始值设置为2，表示还有两个进程可以进入该程序段。
信号量S为-1时，有一个程序段尝试进入该程序段，其中两个进程进入，一个进程在等待进入。
🥃 计算机组成原理
在浮点机中，设尾数采用双符号位，当补码运算结果的尾数部分不是规格化的形式应进行规格化处理，当尾数符号位为___时，需要右规。（哈尔滨工业大学 2007年）
A．00
B．10
C．11
D．01或10
解析
答案：D
📢 运算结果两符号位不等，表示尾数之和绝对值大于1，需右规，即将尾数之和向右移一位，阶码加1。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
