小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
一棵深度为4的完全二叉树，最少有___个结点。（华南理工大学 2005年）
A．4
B．8
C．15
D．6
解析
答案：B
🎵 满二叉树就是特殊的完全二叉树，反过来说完全二叉树也可以看作一种特殊的满二叉树。
对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树，所以深度为4结点数最少的二叉树为：
📺 操作系统
对属于同一个进程的多个线程，下列哪个对象是线程私有的？（中国科学院大学 2016）
A. 页表
B. 栈
C. 代码段
D. 进程控制块
解析
答案：B
🎵 一个标准的线程由线程ID、当前指令指针(PC)、寄存器集合和堆栈组成，因此栈是线程私有的，选B。
🚁 计算机网络
采用8个相位的调相传输码元，传输速率为200Baud，则数据传输率为___（重庆大学 2004年）
A．400bit/s
B．600bit/s
C．800bit/s
D．1600bit/s
解析
答案：B
🎵 上一篇说过：波特（Baud）是单位时间内数字通信系统所传输的码元个数（其实就是脉冲变化的次数），所以1波特表示每秒传输一个码元，如果一个码元可以携带n比特的信息，那M波特率对应的信息传输速率为Mn(bit/s)。
8个相位可以携带3bit数据，所以数据传输率为：
🛸 计算机组成原理
在一个容量为128KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到___。（中国科学院大学 2015）
A. 3fffH
B. 7fffH
C. 7ffffH
D. 3ffffH
解析
答案：B
🎵 可知按32位即4B编址，所以有：
地址范围可从0000H到7fffH即15个1，故选B。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
