计算机考研408每日一题 day122

欢迎关注我的计算机考研专栏！
每日同步更新！！

🐻 数据结构

设有一组初始关键字序列（46,79,56,38,40,84），执行第一趟快速排序后所得序列是___（电子科技大学 2015年）

A. 40,38,46,56,79,84
B. 40,46,38,56,79,84
C. 40,38,56,46,79,84
D. 40,46,38,79,56,84

解析

答案：A

🐲 第一趟交换（跟着王道的步骤来）：

• 40,79,56,38,46,84
• 40,46,56,38,79,84
• 40,38,56,46,79,84
• 40,38,46,56,79,84

也就是使用严书的划分操作：

🐼 计算机网络

某主机的IP地址为220.117.131.12/22,其子网掩码是___（中山大学 2015年）

A. 255.255.248.0
B. 255.255.240.0
C. 255.255.252.0
D. 255.255.255.0

解析

答案：C

🐲 子网掩码是4个8位2进制数组成的，如果10进制是255.255.255.0，换成2进制的话就是 11111111 11111111 11111111 00000000，前面有24个1,，也就是ip/24。

本题的ip地址最后是/22，所以说明子网掩码的前22位是1，后面位均为0，即 11111111 11111111 11111100 00000000，转化成十进制就是255.255.252.0，选C。

🐨 操作系统

在段页式存储管理系统中其虚拟地址空间是___的。（北京航空航天大学 2015年）

A. 一维线性的
B. 二维的
C. 三维的
D. 由操作系统决定的

解析

答案：B

🐲 在程序员的角度，操作一个内存地址时：

• 页式存储：直接给一个逻辑地址就行，虽然这个逻辑地址包含（页号，偏移量），但是分页那是系统自己完成的事，我们不知道也不用关心最终地址到底在哪个页上，所以是一维的。

• 段式存储：你必须给出（段号，偏移量），所以是二维的。因为分段的好处就是程序模块化，不同的段权限不同，所以在哪个段上是我们关心的。

• 段页式只不过是把段式存储中的段内偏移量再用分页的方式管理，页号同样不是我们关心的，所以段页式也是二维，选B。

🐻‍❄️ 计算机组成原理

周期挪用方式常用于___方式的输入/输出中。 （北京科技大学 2014年）

A. DMA
B. 中断
C. 程序传送
D. 通道

解析

答案：A

🐲 DMA控制器对主存储器存取数据常采用周期挪用方式，即在中央处理器执行程序期间，DMA控制器为了存取数据，强行插入使用主存储器若干周期。

习题来源于@王道微博

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

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ