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

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

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

习题来源于@王道微博

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

数据结构

设计一个递归函数按 n!=n*(n-1)！计算n!，则其时间复杂度为___（南开大学2013）

A. O(log2n)
B. O(n)
C. O(n^2)
D. O(n!)
复制代码

答案及解析

答案：B

🔊 递归函数每次递归的规模都减小1，结果是线性的，故选B。

计算机网络

采用下列哪种传输方式，由网络负责差错控制和流量控制，分组按顺序被递交。

A. 电路交换
B. 报文交换
C. 虚电路分组交换
D. 数据报分组交换
复制代码

答案及解析

答案：C

🔊 四种交换中，只有虚电路能够提供可靠传输，因为虚电路需要事先建立逻辑通路，保证了分组正确且有序到达，故选C。

计算机组成原理

周期挪用常用于___（北京航空航天大学2017）

A. 程序查询方式的输入输出
B. 程序中断方式的输入输出
C. DMA方式的输入输出
D. 通道方式的输入输出
复制代码

答案及解析

答案：C

🔊 因为DMA方式I/O设备与内存通信时不经过CPU，所以会有同时访问内存的情况，为了有效使用内存，就有了周期挪用这种方式。

DMA方式下，I/O设备的优先级要比CPU高，因为不立即访存就有可能丢失数据，此时由I/O设备挪用一个或多个周期。

操作系统

操作系统的两个最主要的特征是__（北京交通大学）

A. 并发性和虚拟性
B. 并发行和共享性
C. 共享性和异步性
D. 共享性和虚拟性
复制代码

答案及解析

答案：B

🔊 记住即可。