计算机考研408每日一题 day68

数据结构

有n个结点的二叉树的深度最小值是____（华中科技大学 2006年）

这音标是什么鬼啊(#`O′)，不管了我们知道答案究竟是什么就好

解析

答案：C

当组成完全二叉树的时候，深度最小，想象一个深度为2的满二叉树，就是上面一个，下面两个结点的二叉树。

即当n=3时，深度=2，公式也就脱口而出了：
$$lo{g}_2(n+1)$$

操作系统

多线程之间效率最高的通信方式是下列哪种方式？（中国科学院大学 2016）

A. 共享变量
B. 消息传递
C. 管道
D. 共享文件

解析

答案：C

线程之间效率最高的通信方式是管道。

计算机网络

在OSI参考模型中，负责提供可靠的端到端数据传输的是___的功能。（中国科学院大学 2016）

A. 数据链路层
B. 运输层
C. 网络层
D. 应用层

解析

答案：B

只有运输层及以上各层的通信才能称为端到端，排除AC，然后是提供可靠的数据传输，故选B。

端到端通信指的是运行在不同主机内的两个进程的通信，一个进程由一个端口标识，所以叫做端到端。

计算机组成原理

若[X]补=X0X1X2…Xn，其中X0为符号位，X1为最高数位。若___，则当补码左移时，将会发生溢出。（哈尔滨工程大学 2004年）

A．X0=X1
B．X0≠X1
C．X1=0
D．X1=1

解析

答案：B

常识：分别用一个正数和一个负数来左移，总结一下即可。

习题来源于@王道微博

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

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