🐻 数据结构
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是___（吉林大学 2016年）
A．堆排序 B．冒泡排序 C．分划交换排序 D．直接插入排序 复制代码
解析
答案：D
🐲 堆排序，冒泡排序一趟结束后会选出一个最大（小）的元素放在其最终位置，**分划交换排序（即快速排序）**会将基准元素选出放到其最终位置。
直接插入排序每一趟结束后元素未必会落在最终位置，每一趟待排序元素插入到已排序序列中时可能会影响到已排序好的序列中的元素最终位置，故选D。
🐼 计算机网络
客户端软件与POP3服务器建立___连接来收取邮件。（中山大学 2015年）
A．PHP B．UDP C．TCP D．IP 复制代码
解析
答案：C
🐲 POP3（Post Office Protocol 3）是规定个人计算机如何连接到互联网上的邮件服务器接收邮件的协议，POP3协议是TCP/IP协议族中的一员，由RFC 1939 定义，采用的是C/S结构，该协议基于传输层TCP协议，所以客户端软件与POP3服务器会建立可靠的连接，即TCP连接，选C。
对于邮件协议来讲，协议更多的要保证文件传输的可靠性，所以SMTP协议和IMAP协议也是采用TCP连接。
🐨 操作系统
以下指令中，可以在用户态执行的是___（南京大学 2018年）
A．请求系统服务 B．设置时钟 C．启动磁盘设备 D．设置CPU模式 复制代码
解析
答案：A
🐲 系统分为内核态和用户态，常在在用户态执行的有用户程序，在内核态执行的有系统服务和系统管理（如时钟服务等）。
- 若用户进程希望申请系统服务，可以通过访管指令，申请到系统调用为用户服务，故选A。
- C涉及I/O分配，需要内核统一管理，这里选项若为“申请”，“请求”设备则正确。
- BD都是在内核中进行管理，若交由用户，很有可能导致各种错误。
🐻❄️ 计算机组成原理
CPU从主存中取出一条指令并完成执行的时间称为___（北京科技大学2014年）
A．时钟周期 B．机器周期 C．指令周期 D．总线周期 复制代码
解析
答案：C
🐲 指令周期、机器周期和时钟周期之间的关系：指令周期通常用若干个机器周期表示，而机器周期时间又包含有若干个时钟周期。
- 时钟周期：CPU工作的最小时间单位，处理操作的最基本单位。
- 机器周期：通常用内存中读取一个指令字的最短时间来规定CPU周期(也就是计算机完成一个基本操作所花费的时间)。
- 指令周期：取出并执行一条指令的时间。
- 总线周期：存储器和I/O接口一般是挂接在系统总线上的，CPU对存储器和I/O接口的访问是通过总线实现的。通常把CPU通过总线对存储器或I/O接口进行一次访问的所需时间称为一个总线周期。一个总线周期由几个时钟周期组成。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)
