考研打卡（18）

开局（18）

开始时间 2024-11-15 16:36:35

结束时间 2024-11-15 16:53:39

等会去打剧本杀

1 以下________排序算法的最坏时间复杂度可以做到O(nlog(n))（暨南大学 2010年）
A 归并排序
B 快速排序
C 冒泡排序
D 插入排序

A          

归并排序：基于分治的思想，其时间复杂度总是：O(nlogn)
快速排序：平均时间复杂度是：O（nlogn），最坏时间复杂度为：O（N^2）
冒泡排序：平均时间复杂度是：O(N^2)，最坏时间复杂度为:O(N^2)
插入排序：平均时间复杂度是：O（N^2），最坏时间复杂度为：O（N^2）

 

要去打如是我观

2 在数据通信中使用曼彻斯编码主要原因是_____（杭州电子科技大学 2015年）
A 实现对通道过程中传输错误的恢复
B 实现对通道过程中收发双方的数据同步
C 提高对数据的有效传输速率
D 提高传输信号的抗干扰能力

B          

曼彻斯特编码方法利用电平跳变可以产生收发双方的同步信号，是一种自同步的编码方式。

 

现在在敷面膜

3 下列说法错误的是_____（南京大学 2012年）
A 在多道程序设计中，一个进程被中断后交出CPU控制权。一旦中断处理程序执行完成后，
被中断的进程立即获得CPU控制权、恢复执行
B 中断处理中，需要保护被中断进程的所有状态信息
C 利用中断功能，处理器可以在I/O操作的执行过程中执行其他指令
D 处理多个中断有两种方法：一种方法是正在处理一个中断时，禁止再发生中断；
另一种方法是允许高优先级的中断打断低优先级的中断处理程序的执行

A        

如果是因为进程调度引起的中断，那么被中断的进程会被放入就绪队列里面排队，
所以在中断处理程序执行完成之后被中断的进程不一定立即获得CPU的控制权、恢复执行。

 

刚睡醒有点疲惫

C      

信息总量：q = 64位 ×8 =512位 顺序存储器和交叉存储器读出8个字的时间分别是：
t2 = m T = 8×100ns  
t1 = T + (m - 1)*总线周期 = 100 + 7×10（ns)
顺序存储器带宽是：W2 = q / t2 = 512/(800ns ）= 64 x 10^7
交叉存储器带宽是：W1 = q / t1 = 512/(170ns) = 301 x 10^7