小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
某二叉树的先序序列和后序序列正好相反，则该二叉树一定是___。（北京交通大学 2005年）
A．空或只有一个结点
B．高度等于其结点数
C．任一结点无左孩子
D．任一结点无右孩子
解析
答案：B
🎵 先序和后序遍历顺序分别为“根左右”和“左右根”，如果顺序相反，则树只有根结点，或者根结点只有左子树或右子树。
依此类推，其子树有同样的性质，任意结点只能有一个孩子，才能满足先序序列和后序序列正好相反。树形应该为一个长链，所以选B。
📺 操作系统
关于分页和分段系统的对比，以下哪个描述是正确的？（中国科学院大学 2016）
A.页的大小固定且由系统决定，而分段的大小由程序决定，因此分页更容易产生内部碎片
B.分段可以方便多程序共享，分页无法实现多进程的共享
C.分页的地址空间是一维的，分段的地址空间是二维的，因此分页系统编程更方便
D.分页系统需要“页表”支持，分段系统需要“段表”支持，但通常段表项数比页表项数多
解析
答案：A
🎵 固定大小更容易产生内部碎片，因为最后的程序很可能装不满一页，A正确。
🚁 计算机网络
对于某带宽为4000Hz的低通信道，采用16种不同的物理状态来表示数据。按照奈奎斯特定理，信道的最大传输速率是___ 。（中央财经大学 2004年）
A．4kbit/s
B．8kbit/s
C．16kbit/s
D．32kbit/s
解析
答案：D
🎵 根据奈奎斯特定理，本题中W=4000Hz，16种不同的物理状态可表示4bit数据，所以信道的最大传输速率为：
🛸 计算机组成原理
需要周期刷新的存储器是___。（中国科学院大学2015）
A．SRAM
B．DRAM
C．ROM
D．双稳态存储器
解析
答案：B
🎵 DRAM利用栅极电容进行存储，而电容的电荷一般只能维持1~2ms，即使不断电也会自动消失，所以需要周期刷新，选B。
同时当信息被读出后，存储状态被破坏需要再生，故为破坏性读出。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
