11.4 - 每日一题 - 408

每日一句：如果觉得你的人生还不够完美，那就再努力那么一丢丢，因为努力到一定程度，总会带给你意想不到的惊喜。

数据结构

1 在线索化二叉树t中，t所指结点没有左子树的充要条件是_______

A. t- >lchild = NULL

B. t->ltag==1

C. t- >ltag==1 且 t->lchild==NULL

D. 以上都不对

答案：B

解析：结点＊t 的ltag 为1时表示是左线索，没有左子树。

拓展：
在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。
线索二叉树中的线索能记录每个结点前驱和后继信息。为了区别线索指针和孩子指针，在每个结点中设置两个标志ltag和rtag。
当tag和rtag为0时，leftChild和rightChild分别是指向左孩子和右孩子的指针；否则，leftChild是指向结点前驱的线索(pre)，rightChild是指向结点的后继线索(suc)。由于标志只占用一个二进位，每个结点所需要的存储空间节省很多。 [3]
现将二叉树的结点结构重新定义如下：

其中：ltag=0 时lchild指向左儿子；ltag=1 时lchild指向前驱；rtag=0 时rchild指向右儿子；rtag=1 时rchild指向后继。

计算机网络

2 假如一台连接到网络上的计算机的网络配置为：IP地址为136.62.2.55，子网掩码为255.255.192.0，网关地址为136.62.89.1。这台计算机在网络中不能与其他主机进行通信。其中哪一项设置导致了问题的产生______

A. 子网掩码

B. 网关地址

C. IP地址

D. 其他配置

答案：C

解析：问题在于所设置的IP地址与指定的子网掩码不符。在本题中，IP地址136.62.2.55和网关地址136.62.89.1显然为B类地址。其中，2的二进制表示为：00000010，89的二进制表示为：01011001，因此，如果主机IP地址和网关地址属于同一子网，则子网掩码须为：255.255，128.0，但子网掩码255.255.128.0所允许的有效子网为2^1－2=0，显然IP地址和网关地址两者之一必存在错误。

对于子网掩码255.255.192.0，其第3个字节192的二进制表示为：11000000，表示的含义是：所划分的网络包括2^2－2=2个子网，子网号为：01和10（其中，全0和全1的子网号具有特殊的含义，不能使用）。因此，两个子网的主机地址范围分别为：

136.62.64.1~136.62.127.254，

136.62.128.1~136.62.191.254，

可以看出，IP地址不在上述的范围之内。

操作系统

3 有3 个作业J1、J2 和J3，其运行时间分别是2、5 和3 小时，假定它们同时到达并在同一台CPU 上以单道方式运行，则平均周转时间最小的执行序列是_______。

A．J1、J2、J3

B．J3、J2、J1

C．J2、J1、J3

D．J1、J3、J2

答案：D

解析：短作业优先平均周转时间最小，高响应比优先次之，而先来先服务则最大。故按短作业优先的执行顺序是J1、J3、J2。

拓展：
短作业优先算法，详细介绍请查看
https://blog.csdn.net/qq_38855717/article/details/80279443

计算机组成原理

4 若浮点数用补码表示，判断运算结果是否是规格化数的方法是_____

A.阶符与数符相同

B.阶符与数符相异

C.数符与尾数最高有效数位相同

D.数符与尾数最高有效数位相异

答案：D

解析：补码表示的浮点数判断规格化的条件是数符与尾数最高数位相异。

拓展：
浮点数计算
https://blog.csdn.net/xuchaoxin1375/article/details/118106389

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