小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
🌴数据结构
若对序列（2，12，16，70，5，10）按值从小到达进行排序，前三趟排序的结果分别为：
第1趟排序的结果为：（2，12，16，5，10，70），
第2趟排序的结果为：（2，12，5，10，16，70），
第3趟排序的结果为：（2，5，10，12，16，70），
由此可以断定，该排序过程采用的排序方法是___（北京航空航天大学2015）
A. 插入排序
B. 选择排序
C. 冒泡排序
D. 快速排序
答案及解析
答案：C
🔊 一个一个排除即可。
第一趟排序如果是插入排序，5应该在它的最终位置，即2后面，A排除。
如果是选择排序，会直接选择最大数70与10交换位置，故10应该在5前面，B排除。
快排就更不可能了，分治会将序列分成两个部分，D排除。
🌾计算机网络
在以太网（Ethernet）中，访问一个主机中一个进程需要使用___（北京邮电大学2012）
A. IP地址、传输层协议（如TCP、UDP）端口号
B. MAC地址、IP地址传输层协议（如TCP、UDP）端口号
C. MAC地址、IP地址
D. MAC地址、端口号
答案及解析
答案：A
🔊 套接字 =（主机IP地址，端口号），它唯一地标识网络中一台主机和其上的一个应用（进程），故选A。
🌿操作系统
下列关于操作系统的四种陈述中，正确的是___（南京航空航天大学2014）
A. 批处理操作系统必须在响应时间内处理完一个任务
B. 实时操作系统必须在规定时间内处理完来自外部的事件
C. 分时操作系统必须在周转时间内处理完来自外部的事件
D. 分时操作系统必须在调度时间内处理完来自外部的事件
答案及解析
答案：B
🔊 实时是指计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速响应。讲究的就是时效性，一定要快速响应然后处理。
🍀计算机组成原理
一片容量为64K×8bit的SRAM存储器芯片，地址范围从0000H到___（中国科学院大学2013）
A. FFFFH
B. 7FFFH
C. 7FFFFH
D. FFFFFH
答案及解析
答案：A
🔊 ，所以范围从0000H~FFFFH。
