js 实现2的n次方计算函数_每日一题| 计算机考研20201112

数据结构

1. 设计一个递归函数按n!=n*(n-1)！计算n!，则其时间复杂度为_____。

(南开大学2013)

A. O(log2n)     

B. O(n)    

C. O(n2)      

D. O(n!)

计算机网络

2. RIP协议采用的路由选择算法是____(重庆邮电大学2007)

A. 距离向量算法              

B. 链路状态算法       

C. 邻机测试报文对算法     

D. 以上都不是

操作系统

3. 一个计算机系统采用以4KB为单位的分页虚拟内存系统，程序刚刚对虚拟

地址0x3074进行了读访问，随后对0x3174的读访问一般会导致         (中国科学院大学 2017年)

A.   TLB命中并且没有缺页中断

B.   TLBM失并且发生缺页中断

C.   TLB缺失并且不发生缺页中断

D.   TLB命中并且发生缺页中断

计算机组成原理<