🌼 数据结构
在关键字随机分布的情况下,用二叉排序树的方法进行查找,其查找长度与___量级相当。(南京邮电大学 2010)
A.顺序查找 B.折半查找 C.分块查找 D.前面都不正确 复制代码
解析
答案:B
📢 在随机的情况下,二叉排序树的平均查找长度的数据量级为O(log2n),与折半查找同数量级,这也属于常识吧😉
🌸 计算机网络
无法隔离冲突域的网络互连设备是___(2015年中科院真题)
A. 路由器 B. 交换机 C. 集线器 D. 网桥 复制代码
解析
答案:C
📢 0x03讲过具体的,祭出老图:
中继器/集线器 | 网桥/交换机 | 路由器 | |
工作层: | 物理层 | 物理层+数据链路层 | 物理层+数据链路层+网络层 |
冲突域/广播域: | 一个冲突域,一个广播域 | 隔离冲突域,一个广播域 | 隔离冲突域,隔离广播域 |
只有网络层设备才能划分广播域,但使用交换机实现VLAN可以同时隔离冲突域和广播域,一个VLAN就是一个广播域。
🌷 操作系统
在空白表中,空白区按其长度由小到大进行查找的算法称为___算法(西安电子科技大学,2007年)
A. 最佳适应 B. 最差适应 C. 最先适应 D. 先进先出 复制代码
解析
答案:A
📢 所谓最佳是指每次为作业分配内存时,总是把能满足要求又是最小的空闲分区分配给作业,避免“大材小用”。
为了加速寻找,该算法要求将所有的空闲分区按其容量从小到大的顺序形成空闲分区链。这样,第一次找到的能满足要求的空闲区必然是最佳的。
🌺 计算机组成原理
若阶码为三位,用补码表示;尾数7位,用原码表示,其中一位为符号位;以2为底,则十进制数27/64的浮点规格化数是___ (东部名校考研题)
A.0101011011 B.1100110110 C.1110110110 D.0001011011 复制代码
解析
答案:C
📢 我傻了,这题前几天出过,具体可以看day33的解析。
规格化可以直接排除AD,十进制原码表示排除B。
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ