这是我参与11月更文挑战的第8天，活动详情查看：2021最后一次更文挑战
🐻 数据结构
设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为35的结点时，经___次比较后查找成功。（郑州大学）
A. 2
B. 3
C. 4
D. 6
解析
答案：C
🐲 按照二分查找来一遍：
- left = 0，right = 13，mid = 6，42 > 35
- left = 0，right = 5，mid = 2，6 < 35
- left = 3，right = 5，mid = 4，18 < 35
- left = 5，right = 5，mid = 5，找到了，选C！
🐼 计算机网络
下列关于交换机的叙述中，正确的是___（兰州大学 2015年）
A. 以太网交换机本质上是一种多端口网桥
B. 通过交换机互连的一组工作站构成一个冲突域
C. 交换机每个端口所连网络构成一个独立的广播域
D. 以太网交换机可实现采用不同网络层协议的网络互联
解析
答案：A
🐲 交换式交换器常被称为以太网交换机或第二层交换机，说明交换机工作在数据链路层。在数据链路层扩展以太网的时候就要使用网桥，它是根据MAC帧的目的地址对收到的帧进行转发和过滤。从技术上讲，网桥的接口数一般很少，2~4个，而以太网交换机通常有十几个接口。因此，以太网本质上是一种多接口的网桥，A正确。
BCD记住这个表格就OK了：
| 中继器/集线器 | 网桥/交换机 | 路由器 | |
|---|---|---|---|
| 工作层： | 物理层 | 物理层+数据链路层 | 物理层+数据链路层+网络层 |
| 冲突域/广播域： | 一个冲突域，一个广播域 | 隔离冲突域，一个广播域 | 隔离冲突域，隔离广播域 |
不同网络层协议的网络互联是路由器的功能。
🐨 操作系统
设某进程的页面走向为：5,4,3,2,4,3,1,4,3,2,1,5，系统有3页物理内存，请问采用LRU和FIFO淘汰算法的缺页次数分别为___（北京航空航天大学 2015年）
A. 9和10
B. 5和7
C. 6和6
D. 8和10
解析
答案：D
🐲 自己画一画就行了，我随手画了一下：
🐻❄️ 计算机组成原理
某程序运行于一个由L1、L2两级Cache以及主存组成的存储系统，L1Cache和L2Cache的命中率分别为50%和80%，则整个存储系统Cache的命中率是___（北京航空航天大学 2015年）
A. 65%
B. 80%
C. 90%
D. 95%
解析
答案：C
🐲 两种方法（肯定选第一种方法啊！）：
①反着算两种都不命中的概率
②分别算然后相加
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
