计算机考研408每日一题 day26

408的四门科目不谈最重要的数据结构与算法，其他的比如OS的进程管理和内存管理，计网中老生常谈的TCP/IP模型，计组中数据的表示等等，每一个都是一名合格的程序员应该重点掌握的内容。

所以：虽然你不一定考研，但跟着做题加深理解总没错的 ✔

每天都会更新2~3篇直到追上进度（上次一天更了10篇），欢迎关注我或者我的专栏。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

🌴数据结构

若对序列（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\ast 8bit=64KB=2^{16}B$$ 所以范围从0000H~FFFFH。