🌴 数据结构
对包含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，欢迎关注我和我的计算机考研专栏 (≧?≦)ﾉ