计算机考研408每日一题 day107

1,662 阅读3分钟

本文已参与 「掘力星计划」 ,赢取创作大礼包,挑战创作激励金。


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

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

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

🙈 数据结构

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

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

解析

答案:B

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

1+2+...+n=n(n+1)21+2+...+n = \frac{n(n+1)}{2}

再除以查找每个结点的概率,即除以n,故选B。

🐵 计算机网络

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

A1500
B65535
C.1518
D.25632

解析

答案:B

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

image-20211026182507614

🙊 操作系统

磁盘是可共享的设备,因此每一时刻___作业启动它。(武汉理工大学 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)640=6400bit/s(7+1+1+1)*640 = 6400bit/s

习题来源于@王道微博

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

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