这是我参与11月更文挑战的第1天，活动详情查看：2021最后一次更文挑战
🐻 数据结构
快速排序在最坏情况下的时间复杂度与下面___算法最坏情况下的时间复杂度相同。（中国科学院大学 2018）
A. 堆排序
B. Shell排序
C. 冒泡排序
D. 基数排序
解析
答案：C
🐲 快速排序最坏情况下时间复杂度是O(n2)，堆排序最坏情况下时间复杂度O(nlog2n)，冒泡排序最坏情况下时间复杂度O(n2)。
🐼 计算机网络
关于IP地址127.0.0.1的正确说法是___。（南京师范大学 2004年）
A．它是标准的IP地址，可以从Internet的NIC分配使用
B．它已经被保留在Internet的NIC中心内部使用，不能够对外分配使用
C．它是一个网络接口的回送地址
D．它只能够用于局域网中的某个服务器上
解析
答案：C
🐲 网络ID为127保留作为本地软件的环回测试本主机用，故选C。
各类IP地址中，有一些IP地址具有特殊用途，不用做主机的IP地址：
- 主机号全0表示网络本身。
- 主机号全1表示本网络的广播地址，又称直接广播地址。
- 127.x.x.x 保留为循环自检地址，此地址表示任意主机本身，目的地址为环回地址的IP数据报永远不会出现在任何网络上。
- 0.0.0.0 表示本网络上的本主机。
- 255.255.255.255 表示为整个TCP/IP网络上的广播地址，又称受限广播地址。实际使用时，由于路由器对广播域的隔离，等效于本网络的广播地址。
🐨 操作系统
在采用SPOOLing技术的系统中，用户的打印数据首先被送到___。（西安电子科技大学 2007年）
A．磁盘固定区域
B．内存固定区域
C．终端
D．打印机
解析
答案：A
🐲 打印数据先存入输出井，再送入打印机，输出井位于磁盘，故选A。
SPOOLing技术需要使用磁盘空间（输入/输出井）和内存空间（输入/输出缓冲区），不需要外围计算机的支持。
将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOOLing技术的典型实例。具体做法是：系统对于用户的打印输出，但并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。
🐻❄️ 计算机组成原理
在统一编址的方式下，存储单元和I/O设备是靠___来区分的。（北京理工大学 2005年）
A．不同的地址码
B．不同的地址线
C．不同的控制线
D．不同的数据线
解析
答案：A
🐲 在统一编址方式下，没有专门的I/O指令，直接用访存指令来实现I/O操作，区分存储单元和I/O设备是靠它们各自不同的地址码。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
