10.19 - 每日一题 - 408

每日一句：珍惜自己的时间，利用好每一分每一秒。做事不放过每一个细节，小心谨慎，细致，能够做到这些，还有什么是不可能的呢？

数据结构

1 如果在树的孩子兄弟链存储结构中有6 个空的左指针域，7个空的右指针域，5 个节点左右指针域都为空，则该树中叶子节点______

A. 有7个
B. 有6个
C. 有5个
D. 不能确定

答案：B

解析：在树的孩子兄弟链存储结构中，左指针域指向第一个孩子节点，右指针域指向右兄弟节点。该树有6个空的左指针域，说明有6 个节点没有任何孩子，则为叶子节点。本题答案为B。

拓展：
孩子兄弟表示法，采用的是链式存储结构

其存储的实现思想是：从树的根节点开始，依次用链表存储各个节点的孩子节点和兄弟节点

因此，该链表中的节点应包含以下 3 部分内容：

节点的值
指向孩子节点的指针
指向兄弟节点的指针

详细树的孩子兄弟链式存储结构及算法，请查看该文档：
https://blog.csdn.net/weixin_51927215/article/details/123873782

树的双亲链式存储结构，请查看该文档：
https://blog.csdn.net/qq_52208569/article/details/115636339

计算机网络

2 流量控制是数据链路层的基本功能之一，有关流量控制，下列说法中正确的是_____

A.只有数据链路层存在流量控制
B.不只是数据链路层存在流量控制，不过各层的流量控制对象都一样
C.不只是数据链路层存在流量控制，但是各层的流量控制对象都不一样
D.以上都不对

答案：C

解析：流量控制机制是通过限制发送方发出的数据流量，从而使其发送速率不超过接收方能力的速率的一种技术。流量控制是数据链路层的重要功能之一，但并不只存在于数据链路层，在数据链路层之上的各层同样也可以设置流量控制功能。不过，各层的流量控制对象都不一样。例如，数据链路层的流量控制功能是在数据链路层实体之间进行的，网络层的流量控制功能是在网络层实体之间进行的，传输层的流量控制功能是在传输层实体之间进行的。
拓展：
流量控制的作用方法，请查看
https://blog.csdn.net/tonychan129/article/details/126209912

操作系统

3 采用可重入程序是通过使用_______的方法来改善响应时间的。

A 减少用户数目          
B 改变时间片长短
C 加快对换速度          
D 减少对换信息量

答案：D

解析：所谓可重入程序，是指当多个用户共享程序时，在内存中仅保存一份副本。而没有采用重入码的系统中，每个用户都必须各备一套程序。由于重入码的采用就减少了内外存的对换信息量，这也就为采用更短的时间片来缩短响应时间创造了条件。

拓展：
可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。
可重入程序是通过减少对换信息量来改善系统响应时间的。
可重入程序主要通过共享来使用同一块存储空间的，或者通过动态链接的方式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。

计算机组成原理

4 零地址的运算类指令在指令格式中不给出操作数地址，参加的两个操作数来自_____

A.累加器和寄存器
B.累加器和暂存器
C.堆栈的栈顶和次栈顶单元
D.暂存器和堆栈的栈顶单元

答案：C

解析：零地址的运算类指令即堆栈运算指令，参加的两个操作数来自堆栈的栈顶和次栈顶。

拓展：
零地址指令是机器指令的一种，是指令系统中的一种不设地址字段的指令，只有操作码，没有操作数。这种指令有两种情况：一是无需操作数，另一种是操作数为默认的（隐含的），默认为操作数在寄存器中，指令可直接访问寄存器。
零地址指令

1）不需要操作数的指令，如空操作指令、停机指令、 关中断指令等
​ 2）零地址的运算类指令仅用在堆核计算机中。通常参与运算的两个操作数隐含地从栈顶和次栈顶弹出，送到运算器进行运算，运算结果再隐含地压入到堆栈中。

指令以及指令的寻址方式，详细请查看以下文章
https://www.cnblogs.com/huilinmumu/p/16453319.html

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