计算机考研408每日一题 day50

???? 数据结构

有n(n>0)个分支结点的满二叉树的深度是___（中国科学院大学 2015年）

A. n^2-1
B. log2(n+1)+1
C. log2(n+1)
D. log2(n-1)

解析

答案：B

???? 在脑子里一想，两层的满二叉树有3个节点，一代入不就是C了。

然后就错了，题干里说的是分支节点，指的是度不为0的节点，与度为0的节点（叶子节点）相对。

满二叉树的叶子节点只会出现在最后一层，其余的都是分支节点，所以可以推得深度为 $$lo{g}_2(n+1)+1$$

???? 计算机网络

以太网遵循IEEE802.3标准，用粗缆组网时每段不能大于500m，超过500m长度时就要分段，段间相连是利用____（中央财经大学 2006年）

A．网络适配器
B．中继器
C．调制解调器
D．网关

解析

答案：B

???? 中继器主要功能是将信号放大并整形再转发出去，以消除信号由于经过一长段电缆而造成的失真和衰减，使信号的波形和强度达到所需要的要求，来扩大网络传输的距离，原理是信号再生，故选B。

???? 操作系统

如果有4个进程共享同一程序段，每次允许2个进程进入该程序段,若用信号量PV操作作为同步机制，则信号量S为-1时表示什么？（中国科学院大学2017年）

A. 有2个进程进入了该程序段
B. 有1个进程在等待
C. 有2个进程进入了程序段,有1个进程在等待
D. 有1进程进入了该程序段，其余3个进程在等待

解析

答案：C

???? 同步信号量S初始值设置为2，表示还有两个进程可以进入该程序段。

信号量S为-1时，有一个程序段尝试进入该程序段，其中两个进程进入，一个进程在等待进入。

???? 计算机组成原理

在浮点机中，设尾数采用双符号位，当补码运算结果的尾数部分不是规格化的形式应进行规格化处理，当尾数符号位为___时，需要右规。（哈尔滨工业大学 2007年）

A．00
B．10
C．11
D．01或10

解析

答案：D

???? 运算结果两符号位不等，表示尾数之和绝对值大于1，需右规，即将尾数之和向右移一位，阶码加1。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ

最后

以上就是如意大船最近收集整理的关于计算机考研408每日一题 day50的全部内容，更多相关计算机考研408每日一题内容请搜索靠谱客的其他文章。