🌴数据结构

若对序列（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

🔊 64K∗8bit=64KB=216B64K*8bit = 64KB = 2^{16}B64K∗8bit=64KB=216B ，所以范围从0000H~FFFFH。