🐻 数据结构
全国有1000000人参加竞赛，录取成绩优异的前20名作为获奖者，并将获奖者的成绩按照分数从高到低的顺序输出，不排出非获奖者的名词，则选择__方法速度最快。（吉林大学 2017年）
A．快速排序 B．堆排序 C．归并排序 D．冒泡排序 复制代码
解析
答案：B
🐲 首先由于题目仅需要前20名作为获奖者，不需要排序完成而在排序过程中就可以显示前几名的排序算法有堆排序，冒泡排序和选择排序。
对于数量非常大的排序，由于堆排序的平均时间复杂度较好，所以相比较冒泡排序和选择排序更加适合。
快速排序，归并排序虽适合数量大的排序，但是两者都不可以保证在一轮排序过程中确定一个排序元素的最终位置，故不予考虑。
🐼 计算机网络
在TCP/IP体系结构中，直接为ICMP提供服务的协议是 ___（西安电子科技大学 2017年）
A. PPP B. IP C. UDP D. TCP 复制代码
解析
答案：B
🐲 ICMP（Internet Control Message Protocol）网络控制报文协议。它是TCP/IP协议簇的一个子协议，用于在IP主机、路由器之间传递控制消息。
ICMP使用IP的基本支持，就像它是一个更高级别的协议，但是，ICMP实际上是IP的一个组成部分，必须由每个IP模块实现，故选B。
- 传输层：TCP，UDP
- 应用层：FTP，SMTP，HTTP
- 网络层：IP，ARP，DHCP，ICMP
🐨 操作系统
原语的主要特点是 ___（西安理工大学 2001年）
A. 不可分割性 B. 不可再现性 C. 不可屏蔽性 D. 不可访问性 复制代码
解析
答案：A
🐲 原语是指由若干条机器指令构成的，并用以完成特定功能的一段程序。这段程序在执行期间是不可分割的。其主要特点是不可分割性，故选A。
某些被进程调用的操作，如队列操作、对信号量的操作、检查启动外设操作等，一旦开始执行，就不能被中断，否则就会出现操作错误，造成系统混乱，所以这些操作都要用原语来实现。
原语是操作系统核心（不是由进程，而是由一组程序模块组成）的一个组成部分，并且常驻内存，通常在管态下执行。原语一旦开始执行，就要连续执行完，不允许中断 。
🐻❄️ 计算机组成原理
直接寻址是指 ___（江苏大学 2016年）
A．指令中直接给出操作数地址 B．指令中直接给出操作数 C．指令中间给出操作数 D．指令中间给出操作数地址 复制代码
解析
答案：A
🐲 直接寻址是一种基本的寻址方法，其特点是：在指令格式的地址的字段中直接指出操作数在内存的地址。
由于操作数的地址直接给出而不需要经过某种变换，所以称这种寻址方式为直接寻址方式，故选A。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
