10.22 - 每日一题

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

数据结构

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

A 247B 248C 249D 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种寻址方式由快至慢的顺序是：立即寻址、直接寻址、间接寻址。

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

10.22 - 每日一题 - 408相关推荐

10.8 - 每日一题 - 408
每日一句:努力的意义:不要当父母需要你时,除了泪水,一无所有.不要当孩子需要你时,除了惭愧一无所有.不要当自己回首过去,除了蹉跎,一无所有. 数据结构 1 设有13 个初始归并段,长度分别为 {28, ...
11.30 - 每日一题 - 408
每日一题:世间没有一种具有真正价值的东西,可以不经过艰苦辛勤劳动而能够得到的. 数据结构 1 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为一1,右孩子 ...
12.9 - 每日一题 - 408
每日一句:懒于学习的人,实际是在选择落后,选择离开. 数据结构 1.若对序列(2,12,16,70,5,10)按值从小到大进行排序,前三趟排序的结果分别为: 第1趟排序的结果为:(2,12,16,5, ...
2022.10.14每日刷题打卡
リモコン题意: 题目描述: 高桥君要调整空调的设定温度.现在的设定温度是A度,而他想调到B度. 空调遥控器按一次可以: 上调或下调1度上调或下调5度上调或下调10度高桥君想求出从A调到B度的最 ...
11.1 - 每日一题 - 408
每日一句:勤奋可以弥补聪明的不足,但聪明无法弥补懒惰的缺陷. 新的一月,新的开始,也要继续努力坚持下去呀. 数据结构 1.快速排序在最坏情况下的时间复杂度与下面算法最坏情况下的时间复杂度相同.(中国 ...
11.8 - 每日一题 - 408
每日一句:人活着就是为了解决困难.这才是生命的意义,也是生命的内容.逃避不是办法,知难而上往往是解决问题的最好手段. 数据结构设有序表的关键字序列为{1,4,6,10,18,35,42,53,67, ...
12.19 - 每日一题 - 408
每日一句:生命,就像一场永无休止的苦役,不要惧怕和拒绝困苦,超越困苦,就是生活的强者.任何经历都是一种累积,累积的越多,人就越成熟;经历的越多,生命就越有厚度. 数据结构 1 下面关于二叉树的结论正确 ...
7-14 汉诺塔问题 (10 分)——每日一题
在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针.印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉 ...
matlab某公寓发生,第五人格6.10每日一题：某公寓住户被杀，
第五人格6月10日每日一题的答案是什么呢?很多小伙伴不知道第五人格6月10日每日一题要选什么?快啦小编为大家带来第五人格6月10日每日一题的相关资讯,感兴趣的小伙伴赶紧来看看吧! 题目: 某公寓住户被 ...

10.22 - 每日一题 - 408

10.22 - 每日一题 - 408相关推荐

最新文章

热门文章