计算机考研408每日一题 day113

🐻 数据结构

快速排序在最坏情况下的时间复杂度与下面___算法最坏情况下的时间复杂度相同。（中国科学院大学 2018）

A. 堆排序
B. Shell排序
C. 冒泡排序 
D. 基数排序
复制代码

解析

答案：C

🐲 快速排序最坏情况下时间复杂度是O(n²)，堆排序最坏情况下时间复杂度O(nlog₂n)，冒泡排序最坏情况下时间复杂度O(n²)。

🐼 计算机网络

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