计算机考研408每日一题 day75

二叉树的先序列与后序列正好相反，那么二叉树一定是___。(北京交通大学 2005年）

A．空或只有一个结点 B.高度等于其结点数 C任何结点都没有左孩子 D任何结点都没有正确的孩子 

答案：B

?? 顺序和后顺序分别是左右根和左右根。如果顺序相反，树只有根点，或者根点只有左右树。

以此类推，其子树性质相同，任何结点只能有一个孩子，以满足先序列和后序列正好相反。树形应该是长链，所以选择B。

下面哪个描述对分页和分段系统的比较是正确的？(中国科学院大学 2016）

A.页的大小固定且由系统决定，而分段的大小由程序决定，因此分页更容易产生内部碎片 B.分段可以方便多程序共享，分页不能实现多过程共享 C.分页的地址空间是一维的，分段的地址空间是二维的，所以分页系统编程更方便 D.分页系统需要页表的支持，分段系统需要段表的支持，但通常比页表项多 

答案：A

?? 固定尺寸更容易产生内部碎片，因为最终程序可能不到一页，A正确。

40000带宽Hz数据用16种不同的物理状态表示。根据奈奎斯特定理，信道的最大传输速率是___ 。(中央财经大学 2004年）

A．4kbit/s B．8kbit/s C．16kbit/s D．32kbit/s 

答案：D

?? 根据奈奎斯的特定理，这个问题W=4000Hz，16种不同的物理状态可以表示4bit因此，信道的最大传输速率为：
$$2Wlo{g}_{2}V=2?4000?4bit/s=32kbit/s$$

需要周期刷新的存储器是___。(2015年中国科学院大学)

A．SRAM B．DRAM C．ROM D双稳态存储器 

答案：B