计算机考研408每日一题 day55

🥇 数据结构

下列序列中，___是执行第一趟快速排序后所得的序列。（中国科学院大学2015年）

A. [68，11，18，69], [23，93，73]
B. [68，11，69，23], [18，93，73]
C. [93，73], [68，11，69，23，18]
D. [73，11，69，23，18],[93，68]

解析

答案：C

📢 王道书上的快排特点是：每一趟排序都有最少一个元素到达最终的位置。

根据选项可以知道，排完序的最终序列应为：[11，18，23，68，69，73，93]

四个选项只有C中有69一个元素到达最终位置，故选C。

🥈 计算机网络

在计算机网络中，能将异种网络互联起来，实现不同网络协议相互转换的网络互联设备是___ (中南大学 2007年)

A．局域网交换机
B．集线器
C．路由器
D．网关

解析

答案：D

📢 网关和路由器最大的区别就是是否连接相似的网络，如果连接相似的网络，则为路由器，否则为网关。

🥉 操作系统

以下文件系就中空闲块管理方法中，___更适合可扩展的大型文件系统。（中国科学院大学 2017年）

A.空闲表
B.空闲链表
C.位图
D.成组链接

解析

答案：D

📢 成组链表法结合了空闲表和空闲链表两种方法，解决了表太大的缺点，通过这种方式可以迅速找到大批空闲块地址。

🏆 计算机组成原理

数字运算的操作次数最少的机器数表示形式是___（中国科学院大学2016年）

A. 原码
B. 反码
C. 补码
D. 三个都不是

解析

答案：C

📢 常识：在计算机中，补码表示机器数可以让减法和加法使用同一加法器进行计算，使得数学运算的操作次数最少。

习题来源于@王道微博

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

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