11.4 - 每日一题 - 408

每日一句：不要等待机会，而要创造机会。

数据结构

1. 全国有1000000人参加竞赛，录取成绩优异的前20名作为获奖者，并将获奖者的成绩按照分数从高到低的顺序输出，不排出非获奖者的名词，则选择方法速度最快。（吉林大学 2017年）

A．快速排序

B．堆排序

C．归并排序

D．冒泡排序

答案: B

解析：首先由于题目仅需要前20名作为获奖者，不需要排序完成而在排序过程中就可以显示前几名的排序算法有堆排序，冒泡排序和选择排序，对于数量非常大的排序，由于堆排序的平均时间复杂度较好，所以相比较冒泡排序和选择排序更加适合。快速排序，归并排序虽适合数量大的排序，但是两者都不可以保证在一轮排序过程中确定一个排序元素的最终位置，故不予考虑。

计算机网络

2. 在TCP/IP体系结构中，直接为ICMP提供服务的协议是 （西安电子科技大学 2017年）

A. PPP

B. IP

C. UDP

D. TCP

答案：B

解析：常见协议与层之间的关系有：

传输层 —— TCP UDP
应用层 —— FTP SMTP HTTP
网络层 —— IP ，ICMP (Internet Control Message Protocol ）Internet 控制报文协议。它是TCP/IP 协议族的一个子协议，用于在IP 主机、路由器之间传递控制消息。

拓展：

http协议和四个层之间的关系详情，原文链接

操作系统

3. 原语的主要特点是 （西安理工大学 2001年）

A. 不可分割性

B. 不可再现性

C. 不可屏蔽性

D. 不可访问性

答案：A

解析：原语是指由若干条机器指令构成的，并用以完成特定功能的一段程序。这段程序在执行期间是不可分割的，不可被中断。其主要特点是不可分割性。

计算机组成原理

4. 直接寻址是指 （江苏大学 2016年）

A．指令中直接给出操作数地址

B．指令中直接给出操作数

C．指令中间给出操作数

D．指令中间给出操作数地址

答案：A

解析：直接寻址是一种基本的寻址方法，其特点是：在指令格式的地址的字段中直接指出操作数在内存的地址。由于操作数的地址直接给出而不需要经过某种变换，所以称这种寻址方式为直接寻址方式。在指令中直接给出参与运算的操作数及运算结果所存放的主存地址，即在指令中直接给出有效地址。