考研408科目包含 数据结构，计算机网络，计算机组成原理和操作系统 四门科目，每一个都是作为程序员应该重点理解掌握的内容。

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

可以关注我或者 我的专栏 🏏

习题来源于@王道微博

解析是我自己写的，如有问题或错漏烦请评论告知，希望能点一个大大的赞 💗

数据结构

若对序列(49, 38, 65, 97, 76, 13, 27, 49')进行快速排序，则第一趟排序结束（即确定了第1个分界元素的最终位置）时，序列的状态是___（北京航空航天大学 2013）

A. (13, 27, 49', 38, 49, 76, 97, 65)
B. (13, 38, 49', 27, 49, 97, 76, 65)
C. (13, 38, 27, 49', 49, 76, 97, 65)
D. (27, 38, 13, 49, 76, 97, 65, 49’)
复制代码

答案及解析

答案：D

🔊 严版数据结构划分方式说实话有点难受，不考研的可以不用看，直接看现在的代码吧！

快速排序的基本思想是：分治，选择一个基准元素pivot，然后将表划分为两个部分，前一部分小于pivot，后一部分大于等于pivot，则pivot放在了其最终所在的位置，这个过程称为一趟快排。

重复这个过程，直到每部分内只有一个元素或空为止，所有元素都会被放在最终位置上。

按王道的排序方式手动模拟一遍即可：

不想写的太详细，有点乱，可以自己试着模拟一下。

还是现在的划分方式好用，上代码：

void quick_sort(int l, int r) {
    if (l >= r) return;
    int x = q[(l+r) >> 1], i = l-1, j = r+1;
    while (i < j) {
        do i++; while(q[i] < x);  // while (q[++i] < x);
        do j--; while(q[j] > x);  // while (q[--j] > x);
        if (i < j) swap(q[i], q[j]);
    }
    quick_sort(l, j);
    quick_sort(j+1, r);
}
复制代码

计算机网络

已知Internet上某个B类地址的子网掩码为255.255.254.0，因为该B类子网最多可以支持___主机（华中科技大学 2000）

A. 509
B. 510
C. 511
D. 512
复制代码

答案及解析

答案：B

🔊 B类地址，254=11111110（二进制），子网号7位，主机号9位，共可支持2的9次方减2个主机，即510。

答案均在512分布，可以直接选B项。

计算机组成原理

DMA方式传送数据时是由___控制的（哈尔滨工业大学 2017）

A. CPU
B. 程序
C. CPU和程序
D. 硬件电路
复制代码

答案及解析

答案：D

🔊 DMA（direct memory access）即直接存储器存取，数据传送过程是不经由CPU的，它有一种专门的硬件电路——DMA控制器控制。

操作系统

段式存储管理的逻辑地址是___（北京航空航天大学 2015）

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

答案及解析

答案：B

🔊 一个段地址分为段号和段内偏移量，在段与段之间是不一定连续编址的，而在段内是连续存放的，构成了一种二维编址。