计算机考研408每日一题 day75

🚀 数据结构

某二叉树的先序序列和后序序列正好相反，则该二叉树一定是___。（北京交通大学 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数据，所以信道的最大传输速率为：
$$2Wlo{g}_{2}V=2\ast 4000\ast 4bit/s=32kbit/s$$

🛸 计算机组成原理

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

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

解析

答案：B

🎵 DRAM利用栅极电容进行存储，而电容的电荷一般只能维持1~2ms，即使不断电也会自动消失，所以需要周期刷新，选B。

同时当信息被读出后，存储状态被破坏需要再生，故为破坏性读出。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ