🐯 数据结构
以下的排序算法中，___算法在最坏情况下的时间复杂度是0(n^2)（中山大学 2015年）
A．堆排序 B．快速排序 C．归并排序 D．基数排序 复制代码
解析
答案：B
▶️ 常识！归并，堆排最坏情况下为时间复杂度O(nlog2n)。
🦁 计算机网络
HDLC协议对0111 1100 0111 1110组帧后对应的比特串为___（中国科学技术大学 2013年）
A. 01111100 00111110 10 B. 01111100 01111101 01111110 C. 01111100 01111101 0 D. 01111100 01111110 01111101 复制代码
解析
答案：A
▶️ HDLC协议面向比特，因HDLC数据帧以位模式01111110标识每一个帧的开始和结束，因此对比特串进行组帧时采用零比特填充法，即在数据帧中凡是出现了5个连续的“1”时则在其后插入一个“0”，然后再进行输出，故选A。
🐶 操作系统
位示图方法可用于___。（西安电子科技大学 2002年）
A．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 复制代码
解析
答案：A
▶️ 位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已经分配。而有的系统把"0"作为盘块已分配的标记，把“1”作为空闲标志。
又是这张图（我发了起码三次了）：
🦊 计算机组成原理
设在数据传送中采用偶校验，若接收到代码为10111011，则表明传送中___（杭州电子科技大学 2014年）
A．未出现错误 B．最低位出错 C．未出现错误或出现偶数位错 D．出现奇数位错 复制代码
解析
答案：C
▶️ 偶校验只能发现一位错，但不能确定是哪一位错，不能纠错，当码字中出现偶数位错时，码字中“1”的个数仍是偶数，所以不能发现错。题中码字“10111011”中“1”的个数是6为偶数，所以有可能是未出现错误或者出现了偶数位错误。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
