11.11 - 每日一题 - 408

每日一句：路再远也会有终点，夜再长也会有尽头，雨再大也会有停的时候。只要坚持，一切都会好起来的。

数据结构

1. 下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是 （吉林大学 2016年）

A．堆排序

B．冒泡排序

C．分划交换排序

D．直接插入排序

答案：D

解析：其中堆排序，冒泡排序，一趟结束后会选出一个最大（小）的元素放在其最终位置，分划交换排序（快速排序）会将基准元素选出放到其最终位置。直接插入排序每一趟结束后元素未必会落在最终位置，每一趟待排序元素插入到已排序序列中时可能会影响到已排序好的序列中的元素最终位置。

计算机网络

2.客户端软件与POP3服务器建立 连接来收取邮件。（中山大学 2015年）

A．PHP

B．UDP

C．TCP

D．IP

答案：C

解析：POP3（Post Office Protocol 3）即邮局协议的第3个版本，它是规定个人计算机如何连接到互联网上的邮件服务器接收邮件的协议，POP3协议是TCP/IP协议族中的一员，由RFC 1939 定义，采用的是C/S结构，同时该协议基于传输层TCP协议，所以客户端软件与POP3服务器会建立可靠的连接，即TCP连接。

操作系统

3.以下指令中，可以在用户态执行的是 （南京大学 2018年）

A．请求系统服务

B．设置时钟

C．启动磁盘设备

D．设置CPU模式

答案：A

解析：系统分为内核态和用户态，常在在用户态执行的有用户程序，在内核态执行的有系统服务和系统管理（如时钟服务等），若用户进程希望申请系统服务，可以通过访管指令，申请到系统调用为用户服务（故选A）。C涉及I/O分配，需要内核统一管理，这里C选项若为“申请”，“请求”设备，则为正确选项，B，D都是在内核中进行管理，若交由用户，很有可能导致各种错误。

计算机组成原理

4.CPU从主存中取出一条指令并完成执行的时间称为 （北京科技大学2014年）

A．时钟周期

B．机器周期

C．指令周期

D．总线周期

**答案：**C

解析：时钟周期：CPU工作的最小时间单位，处理操作的最基本单位。
机器周期：通常用内存中读取一个指令字的最短时间来规定CPU周期(也就是计算机完成一个基本操作所花费的时间)。
指令周期：取出并执行一条指令的时间。
指令周期、机器周期和时钟周期之间的关系：指令周期通常用若干个机器周期表示，而机器周期时间又包含有若干个时钟周期。
存储器和I/O接口一般是挂接在系统总线上的，CPU对存储器和I/O接口的访问是通过总线实现的。通常把CPU通过总线对微处理器外部(存储器或I/O接口)进行一次访问所需时间称为一个总线周期。一个总线周期由几个时钟周期组成。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持！