新学了一式markdown的折叠语法，正好用于答案的查看~
🐻 数据结构
下列排序算法中，哪个是稳定的排序算法? (中山大学 2015年)
A.选择排序 B.快速排序 C.归并排序 D.希尔排序 复制代码
➡️点击查看答案！
答案：C
所谓排序算法的稳定性，即假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变。
即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的，否则称为不稳定的。
堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
🐼 计算机网络
一个采用CSMA/CD算法的100BASE-T网络中，电信号在网络中的传播速度为200m/μs，如果网络跨距提高100m，最小帧长度的变化是多少？(吉林大学 2012年)
A.50比特 B.100比特 C.150比特 D.200比特 复制代码
➡️点击查看答案！
答案：B
最小帧长度 = 碰撞窗口大小 × 报文发送速率
100Base-T是一种以100Mbps速率工作的局域网（LAN）标准，所以有：
L108bps=2∗100200∗106∴L=100b\frac{L}{10^8bps} = 2*\frac{100}{200*10^6} \\ \therefore L = 100b108bpsL=2∗200∗106100∴L=100b
🐨 操作系统
___算法产生的缺页率最小，但不是实用的页面淘汰算法。(北京航空航天大学2015年)
A.最佳页面置换 B.最近未使用页面置换 C.先进先出页面置换 D.时钟页面置换 复制代码
➡️点击查看答案！
答案：A
最佳置换算法，顾名思义就是最好的算法，但是无法实现。
此算法一般指淘汰的页面不会被使用或很长时间不使用，这肯定是无法实现的，因为在程序运行过程中无法预测哪些页面不会再被用到，所以此算法常用来作为和其他算法比较的对象。
🐻❄️ 计算机组成原理
在程序的执行过程中，Cache与主存的地址映像是由___。(中山大学 2015年)
A．操作系统来管理 B．程序员调度的 C．操作系统和程序员共同协调来管理 D．由硬件自动完成 复制代码
➡️点击查看答案！
答案：D
Cache存储器系统全部由硬件来完成，对程序员都是透明的。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
