计算机考研408每日一题 day163

🐯 数据结构

以下的排序算法中，___算法在最坏情况下的时间复杂度是0(n^2)（中山大学 2015年）

A．堆排序
B．快速排序
C．归并排序
D．基数排序
复制代码

解析

答案：B

▶️ 常识！归并，堆排最坏情况下为时间复杂度O(nlog₂n)。

🦁 计算机网络

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，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ