计算机考研408每日一题 day62

🌴 数据结构

对包含n个元素的散列表进行检索，平均检索长度___(厦门大学 2010)

A．为O(log2n)
B．为O(n)
C．为O(n*log2n)
D．不直接依赖于n

解析

答案：D

📢 散列表即哈希表，这种检索方法的一个特点是，平均检索长度不直接依赖于元素的个数。

元素的个数增加，其平均检索长度并不增加，而与负载因子有关，故选D。

🌳 计算机网络

无法隔离冲突域的网络互联设备是___（中国科学院大学 2015年）

A.路由器
B.交换机
C.集线器
D.网桥

解析

答案：C

📢 这题写过n次了，应该都能记住⑧

	中继器/集线器	网桥/交换机	路由器
工作层：	物理层	物理层+数据链路层	物理层+数据链路层+网络层
冲突域/广播域：	一个冲突域，一个广播域	隔离冲突域，一个广播域	隔离冲突域，隔离广播域

只有网络层设备才能划分广播域，但使用交换机实现VLAN可以同时隔离冲突域和广播域，一个VLAN就是一个广播域。

🌵 操作系统

以下关于进程死顿的表述，错误的是___（中国科学院大学 2018年）

A. 如果每个进程只能同时申请或拥有1个资源，则死锁就不会发生
B. 如果所有资源多个进程可以无冲突共享访问，则死锁就不会发生
C. 如果所有进程的执行严格区分优先级，则死锁就不会发生
D. 如果进程资源请求之间不存在循环等待，则死锁就不会发生

解析

答案：C

📢 防止死锁的发生只需要破坏死锁产生的4个必要条件之一即可。

🌲 计算机组成原理

指令“MOV AX（源地址），[BX+SI]（目的地址）”的源操作数的寻址方式是___（武汉大学 2007年）

A．寄存器
B．寄存器间接
C．变址
D．基址

解析

答案：A

📢 源操作数放在寄存器AX中，故为寄存器寻址。

习题来源于@王道微博

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

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