10.17 - 每日一题 - 408

每日一句：没有正确的选择，我们只不过要努力奋斗，让自己当初的选择变得正确。

数据结构

1 对于一棵具有n个节点、度为4的树来说，__________

A. 树的高度至多是n-3

B. 树的高度至多是n-4

C. 第i层上至多有4 * (i-1) 个节点

D. 至少在某一层上正好有4个节点

答案：A

解析：这样的树中至少有一个节点的度为4，也就是说，至少有一层中有4个或4个以上的节点，因此，树的高度至多是n-3。本题答案为A。

详细解析：https://blog.csdn.net/weixin_43336281/article/details/121275843

扩展资料：

性质1：二叉树的第i层上至多有2i-1（i≥1）个节点

性质2：深度为h的二叉树中至多含有2h-1个节点

性质3：若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1

性质4：具有n个节点的完全二叉树深为log2x+1（其中x表示不大于n的最大整数）

计算机网络

2 对于10比特要传输的数据，如果采用海明码（Hamming code）校验，需要增加的冗余信息为_______比特

A. 3

B. 4

C. 5

D. 6

答案：B

解析：海明码是一种可以纠正一个比特错的纠错码，基本思想是：在k比特信息上附加r比特冗余信息（也称校验比特），构成n=k+r比特的码字。其中每个校验比特分别和某几个特定的信息比特构成偶校验关系，共构成r个关系式。接收端对这r个关系式进行校验，即将每个校验比特与相关联的信息比特进行异或运算，结果为校正因子。如果r个校验因子都为0，表示传输没有出错；如果r个校正因子不全为0，表示传输出现差错。最后根据校正因子的不同取值，可以判断差错发生在哪一个比特上。为了使每一比特的差错都有相应标志，必须保证校正因子的不同取值数大于等于发送码字的比特数。因此，冗余信息的比特数r必须满足条件：2^r>=k+r+1。如果k的取值小于等于4且大于等于2，r=3；如果k的取值小于等于11且大于等于5，r=4。

因此，本题的答案为B。

拓展：
海明码详细介绍和计算
https://blog.csdn.net/weixin_46013401/article/details/111087602

操作系统

3 在下列叙述中，正确的是_________。

A 进程之间的状态变化，一定在PCB中反映出来

B 当进程完成I/O后，进程的状态由等待变为运行

C 中断屏蔽是不允许发生中断

D ＯＳ的特征之一为并行性，所谓并行性是指多个进程同时处于运行状态

答案：A

解析：PCB中记录了进程当前的状态，所以进程之间的状态变化，在 PCB中一定有记录。选项（A）正确。

当进程完成I/O后，进程的状态变为就绪，何时运行由进程调度程序决定。选项（B）错误。

中断屏蔽期间允许发生中断，但暂时不响应。选项（C）错误。

所谓并行性是指多个作业同时处于运行状态，这是一种宏观上的并行，对于进程来说，还是按处理机调度交替地（轮流）占有处理机。选项（D）错误。

计算机组成原理

4 在规格化浮点数表示中，保持其他方面不变，将阶码部分的移码表示改为补码表示将会使数的表示范围______

A.增大

B.减少

C.不变

D.以上都不对

答案：C

解析：因为将阶码部分的移码表示改为补码表示，并不会使数的表示范围发生变化，只会使阶码的表示形式发生变化。

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