计算机考研408每日一题 day107

欢迎关注我的计算机考研专栏！每日同步更新~

🙈 数据结构

设有n个关键字(n=2^h-1)构成二叉排序树，假设查找每个关键字的概率相同，那么，查找成功的平均搜索长度最大是___。（中国科学院大学 2018）

A.n
B.(n+1)/2
C.n/2
D.n+1

解析

答案：B

🤡 平均搜索长度最大时就是每个结点只有一个子节点，此时搜索总长度为
$$1+2+...+n=\frac{n(n+1)}{2}$$
再除以查找每个结点的概率，即除以n，故选B。

🐵 计算机网络

IP数据报的最大长度是____。（华东理工大学 2006年）

A．1500
B．65535
C．1518
D．25632

解析

答案：B

🤡 在IP数据报格式中，总长度字段占16位，指首部和数据之和的长度，单位为字节（B），因此数据报的最大长度为65535B，选B。

🙊 操作系统

磁盘是可共享的设备，因此每一时刻___作业启动它。（武汉理工大学 2005年）

A．可以有任意多个
B．能限定多个
C．至少能有一个
D．至多能有一个

解析

答案：D

🤡 虽然通过SPOOLing技术可以将独占设备改造为共享设备，但给每个进程分配的只是逻辑上的设备，从物理上讲，每一时刻只有一个作业可以使用磁盘。单CPU的系统中的进程执行也是如此，虽然进程可以并行执行，但每一时刻只有一个进程可以使用CPU。

🙉 计算机组成原理

某计算机I/O设备采用异步串行传送方式传送字符信息，字符信息格式为1位起始位、7位数据位、1位校验位和1位停止位。若要求每秒钟传送640个字符，那么该I/O设备的数据传输率应为______。（西安交通大学 2004年）

A．640bit/s
B．6400B/s
C．640B/s
D．6400bit/s

解析

答案：D

🤡 简单的计算
$$(7+1+1+1)\ast 640=6400bit/s$$

习题来源于@王道微博

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

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