每日一句:珍惜自己的时间,利用好每一分每一秒。做事不放过每一个细节,小心谨慎,细致,能够做到这些,还有什么是不可能的呢?
数据结构
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
当前所有题目均来自@王道在线公众号,其中对部分题目解析进行了补充说明,
如有问题或错漏烦请评论告知,感谢支持