In DMA, when does DMA module issue interrupt request signal to CPU?
A. before DMA module transfers a block data
B. after DMA module finishes a block data transfer
C. before DMA module seizes to use bus
D. after DMA module ends to seize bus
查看答案
The address of the top of stack is stored in register.
A. PC
B. AC
C. SP
D. PSW
The interrupt request signal is send fromto.
A. CPU,I/O module
B. I/O module,CPU
CPU,memory
D. memory,CPU
下面的( )适合构造一个稠密图G的最小生成树。
A. Prim算法
B. Kruskal算法
C. Floyd算法
Dijkstra
使用下面的( )方法可以判断一个有向图是否有环。
A. 深度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径