考研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
🔊 记住即可。