计算机考研408每日一题 day107

408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥

借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。

程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。

🙈 数据结构

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

A.n
B.(n+1)/2
C.n/2
D.n+1
复制代码

解析

答案：B

🤡 平均搜索长度最大时就是每个结点只有一个子节点，此时搜索总长度为

再除以查找每个结点的概率，即除以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

🤡 简单的计算

习题来源于@王道微博

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

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