10.22 - 每日一题 - 408

每日一句：生是偶然，活是必然，生活不是易然。人在一生的向往面前，有时只是一叶草的语言。

数据结构

1 一棵有124 个叶子节点的完全二叉树，最多有______个节点。

A 247

B 248

C 249

D 250

答案：B

解析：由n0=n2+1可知：n2=123；n=n2+n1+n0=247+n1，在完全二叉树中，n1=0或1，所以n的最大值为247+1=248，故选B。

拓展：

完全二叉树的特点是:

1)只允许最后一层有空缺结点且空缺在右边，即叶子结点只能在层次最大的两层上出现;

2)对任一结点，如果其右子树的深度为j，则其左子树的深度必为j或j+1。 即度为1的点只有1个或0个

计算机网络

2 大量的广播信息会降低整个网络的性能是因为______

	A.网络上的每台计算机必须为每个广播信息发送一个确认信息
	
	B.网络上的每台计算机必须处理每个广播信息
	
	C.广播信息被自动路由到每个网段
	
	D广播信息不能自动转送到目的计算机

答案：B

解析：由于广播信息所传送的目的地是“所有的计算机”，所以网络上的每台计算机在接收到此信息时都必须花费时间来处理该信息。因此，如果网络中存在大量的广播信息，则每台计算机都必须花费大量的时间处理这些信息，因此所有计算机的运行效率势必受到影响。另外，这些广播信息可能会占用整个网络的带宽，造成所谓的广播风暴（broadcast storm），将会严重影响整个网络的性能。

操作系统

3 以下叙述中正确的是_________。

A 请求页式管理中，只要发生缺页中断，就应该淘汰内存中的一页，然后将当前要访问的页放入内存

B 在单用户、单任务系统中，在任何时候都只有一个程序运行，内存中只能放一道用户程序，也只有在一个程序运行完毕之后，才能装入下一个程序

C 请求页式管理中的置换算法是为了解决逻辑地址与物理地理的映射问题

D 页式管理中，地址越界保护是界地址寄存器来完成的

答案：B

解析：在请求页式管理中，发生缺页中断时如果内存有空闲的页面，就将当前要访问的页放入内存的空闲页中；如果此时内存满了，就应该根据置换算法淘汰页，然后将当前要访问的页放入内存。因此选项（A）错误。

在单用户、单任务系统中，系统中的所有资源被一个任务独占。因此选项（B）正确。

置换算法是为了解决当发生缺页中断时，内存如果满了，按什么原则淘汰内存中的某一页。因此选项（C）错误。

页式管理中，地址越界保护可由地址变换机构对“页表长度”和所要访问的虚地址的“页号”相比较完成，当要访问的虚地址的“页号”大于“页表长度”时发生越界中断。因此选项（D）错误。
拓展：
几种常见的拓展算法：
https://blog.csdn.net/qq_43992949/article/details/110401080

计算机组成原理

4 直接、间接、立即3种寻址方式指令的执行速度，由快至慢的排序是______

A.直接、立即、间接

B.直接、间接、立即

C.立即、直接、间接

D.立即、间接、直接

答案：C

解析：这3种寻址方式由快至慢的顺序是：立即寻址、直接寻址、间接寻址。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持