每日一句:没有正确的选择,我们只不过要努力奋斗,让自己当初的选择变得正确。
数据结构
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 OS的特征之一为并行性,所谓并行性是指多个进程同时处于运行状态
答案:A
解析:PCB中记录了进程当前的状态,所以进程之间的状态变化,在 PCB中一定有记录。选项(A)正确。
当进程完成I/O后,进程的状态变为就绪,何时运行由进程调度程序决定。选项(B)错误。
中断屏蔽期间允许发生中断,但暂时不响应。选项(C)错误。
所谓并行性是指多个作业同时处于运行状态,这是一种宏观上的并行,对于进程来说,还是按处理机调度交替地(轮流)占有处理机。选项(D)错误。
计算机组成原理
4 在规格化浮点数表示中,保持其他方面不变,将阶码部分的移码表示改为补码表示将会使数的表示范围______
A.增大
B.减少
C.不变
D.以上都不对
答案:C
解析:因为将阶码部分的移码表示改为补码表示,并不会使数的表示范围发生变化,只会使阶码的表示形式发生变化。
当前所有题目均来自@王道在线公众号,其中对部分题目解析进行了补充说明,
如有问题或错漏烦请评论告知,感谢支持