🐯 数据结构
若对序列（2，12，16，70，5，10）按值从小到大进行排序：
第1趟排序的结果为：（2，12，16，5，10，70）
第2趟排序的结果为：（2，12，5，10，16，70）
第3趟排序的结果为：（2，5，10，12，16，70）
由此可以断定，该排序过程采用的排序方法是___。（北京航空航天大学 2015年）
A. 插入排序法 B. 选择排序法 C. 冒泡排序法 D. 快速排序法 复制代码
解析
答案：C
▶️ 首先排除快排（每趟都没有基准元素）
- A应该是在有序序列插入一个元素，保持序列有序，第二趟应该将5插到2的后面
- B应该在待排序记录中选出最小的记录交换，第二趟应该将5放到第二个位置
- C就是相邻元素比较交换，正确
🦁 计算机网络
在IP协议中用来进行组播的IP地址是___地址。（武汉大学 2012年）
A．A类 B．C类 C．D类 D．E类 复制代码
解析
答案：
▶️ IP地址分为五类，A类保留给政府机构，B类分配给中等规模的公司，C类分配给任何需要的人，D类用于组播，E类用于实验，各类可容纳的地址数目不同，故选C。
A、B、C三类IP地址的特征：当将IP地址写成二进制形式时，A类地址的第一位总是0，B类地址的前两位总是10，C类地址的前三位总是110。
🐶 操作系统
当系统发生抖动（thrashing）时，可以采取的有效措施是___。（北京航空航天大学 2011年）
Ⅰ．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅲ D. 仅Ⅰ，Ⅱ 复制代码
解析
答案：A
▶️ 抖动现象是指刚刚被换出的页很快又要被访问，以至于大部分时间都花在页面置换上。撤销部分进程可以减少所要用到的页面数，防止抖动，Ⅰ正确。
通常把外存分为文件区和对换区。前者用于存放文件，后者用于存放从内存换出的进程，对换区大小和进程优先级都与抖动无关。
🦊 计算机组成原理
设在数据传送中采用偶校验，若接收到代码为10111011，则表明传送中___（杭州电子科技大学 2014年）
A．未出现错误 B．最低位出错 C．未出现错误或出现偶数位错 D．出现奇数位错 复制代码
解析
答案：C
▶️ 偶校验只能发现一位错，但不能确定是哪一位错，且出现偶数位错时不能发现错。
接收到的代码有6个1，所以有可能是未出现错误或者出现了偶数位错误。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
