🐯 数据结构
归并排序算法的时间复杂度是___。（南京航空航天大学 2011年）
A. O(log2N) B. O(N) C. O(N的平方) D. O(Nlog2N) 复制代码
解析
答案：D
👁️🗨️ 记忆常识！
| 排序方法 | 时间复杂度(平均) | 稳定性 |
| 直接插入排序 | O(n2) | 稳定 |
| 希尔排序 | O(n1.3) | 不稳定 |
| 直接选择排序 | O(n2) | 不稳定 |
| 堆排序 | O(nlog2n) | 不稳定 |
| 冒泡排序 | O(n2) | 稳定 |
| 快速排序 | O(nlog2n) | 不稳定 |
| 归并排序 | O(nlog2n) | 稳定 |
| 基数排序 | O(nd) | 稳定 |
🦁 计算机网络
关于UDP的主要特点叙述，错误的是___（中国科学技术大学 2012年）
A. UDP使用尽最大努力交付，即不保证可交付，同时也不使用拥塞控制 B. UDP的首部开销小，只有20个字节 C. UDP适合多媒体通信的要求 D. UDP支持一对一、一对多、多对一和多对多的交互通信 复制代码
解析
答案：B
👁️🗨️ 相对TCP的20字节，UDP报文的头部只有8个字节！
🐶 操作系统
在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是___（南京理工大学 2010年）
A．用户需要考虑文件存储的物理位置，并组织输入输出工作 B．用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作 C．用户需要考虑文件存储的物理位置，但不需要组织输入输出工作 D．用户不需要考虑文件存储的物理位置，但需要组织输入输出工作 复制代码
解析
答案：B
👁️🗨️ 在操作系统中，由于文件系统实现了按名存取，用户不必考虑存储空间的分配，也无需组织输入输出工作，选B。
在文件系统的管理下，用户可以按照文件名访问文件，而不必考虑各种外存储器的差异，不必了解文件在外存储器上的具体物理位置以及存放方式。文件系统为用户提供了一个简单、统一的访问文件的方法。
🦊 计算机组成原理
汉字字库中存储的是汉字的___。（杭州电子科技大学 2011年）
A． 输入码 B． 字形码 C． 机内码 D． 区位码 复制代码
解析
答案：B
👁️🗨️ 每个汉字的字形都必须预先存放在计算机内，一套汉字的所有字符的形状描述信息集合在一起称为字形信息库，简称字库。不同的字体对应着不同的字库。在输出每一个汉字的时候，计算机都要先到字库中去找到它的字形描述信息，然后把字形信息送去输出。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
