11.4 - 每日一题 - 408

news/2024/7/7 22:05:04

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

数据结构

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

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


http://lihuaxi.xjx100.cn/news/133249.html

相关文章

iptables-ipset仅允许国内访问

前言: 境外肉鸡攻击有点多,并业务无境外访问需求,IDC机房网络防火墙无法实现8K多条的china大陆地址导入;为实现仅china大陆地址访问,在业务入口主机(DNAT端口映射或DNAT端口转发),使…

快速傅里叶变换(FFT),离散傅里叶变换(DFT)

快速傅里叶变换(FFT),离散傅里叶变换(DFT) 傅里叶变换 离散傅里叶变换(DFT)用于将一般时间序列变换到频域(即使它们是非周期的),即计算频谱。 计算DFT所需的DFT长度LDFT…

Linux(12)进程间通信之管道

文章目录匿名管道pipe通信基本过程父进程控制子进程父进程控制多个子进程管道特点总结命名管道进程是具有独立性的,进程间想要交互数据,成本会非常高进程间通信的目的: 数据传输:一个进程需要将它的数据发送给另一个进程资源共享…

快速记忆杂乱无章

章节章节01 - 计算机组成原理与体系结构07 - 法律法规与标准化与多媒体基础02 - 操作系统基本原理08 - 设计模式03 - 数据库系统09 - 软件工程04 - 计算机网络10 - 面向对象05 - 数据结构与算法11 - 结构化开发与UML06 - 程序设计语言与语言处理程序基础12 - 下午题历年真题End…

【一文讲明白什么是云原生,有什么优势】

目录 什么是云原生? 云原生有什么优势? 云原生时代开发者必须掌握哪些能力? 微服务 网关 Kubernetes DevOps ServiceMesh 十二要素应用程序 总结 什么是云原生? 最近看见云原生比较火,越来越多的编程语言、框架开…

中英文说明书丨艾美捷MAPT单克隆抗体

艾美捷MAPT单克隆抗体英文说明书: Specification: Product Description:Mouse monoclonal antibody raised against a partial recombinant MAPT. Immunogen:MAPT (NP_058519.2, 167 a.a. ~ 266 a.a) partial recombinant protein with GST tag. MW o…

Spring 事务编程实践

Spring 事务实战 文章目录Spring 事务实战什么是 Spring 事务?声明式事务使用举例编程式事务使用举例声明式事务常见问题事务不生效Case1:类内部访问Case2:非 public 可重载方法Case3:异常不匹配(重点)Case4:多线程Cas…

LeetCode-754. 到达终点数字【数学】

LeetCode-754. 到达终点数字【数学】题目描述:解题思路一:三行代码。发现规律,将target取绝对值不影响结果。若未到达终点继续走即可。情况一:若最后s-target为偶数或0,我们发现可以在之前里面反走一步即可&#xff08…