考研计算机学科专业基础综合在线题库每日一练（二十）

本文提供考研计算机学科专业基础综合在线题库每日一练，以下为具体内容

2、堆栈寻址方式中，设A为某通用寄存器，SP为堆栈指示器，Msp为SP所指示的栈顶单元，如果入栈操作的动作是(A)→Msp，(SP)-1→SP，那么出栈操作的动作应为（）。

A、(SP)+1→SP，(Msp)→A

B、(Msp)→A，(SP)+1→SP

C、(SP)-1→SP，(Msp)→A

D、(Msp)→A，(SP) -1→SP

3、目前计算机系统中普遍采用的DMAC与CPU交换总线控制权的方式是（）。

A、周期挪用

B、存储器分时

C、停止CPU

D、扩展时钟周期

4、下列算法中，（）可以用来判断一个图是否存在回路。

A、最小生成树算法

B、拓扑排序算法

C、关键路径算法

D、最短路径算法

5、下列微处理器中，不具有“指令系统简单”“Load/Store结构”、“强调优化编译技术”特点的是（）。

A、Intel Corei7

B、ARM Cortex-A76

C、IBM POWER9

D、龙芯3A3000

2、试题答案：A

试题解析：

在堆栈中，入栈操作将数据写入栈顶单元，并将堆栈指示器SP减1，以指向新的栈顶单元。出栈操作则是将栈顶单元的数据读取到通用寄存器A中，并将堆栈指示器SP加1，指向下一个栈顶单元。根据给定的动作，入栈操作将数据从寄存器A写入到栈顶单元Msp，同时将堆栈指示器SP减1。因此，出栈操作应该按照相反的顺序执行。首先，将堆栈指示器SP加1，指向栈顶元素，然后将栈顶单元Msp的值读取到寄存器A中。故本题选A。

3、试题答案：A

试题解析：

周期挪用法是前两种方法的折中。当外设没有DMA请求时，CPU按程序要求访问主存；一旦外设有DMA请求并获得CPU批准后，CPU让出一个周期的总线控制权，由DMA控制器控制系统总线，挪用一个存取周期进行一次数据传送，传送一个字节或一个字；然后，DMA控制器将总线控制权交回CPU，CPU继续进行自己的操作，等待下一个DMA请求的到来。重复上述过程，直至数据块传送完毕。当主存工作速度高出外设较多时，采用周期挪用法可以提高主存的利用率，对CPU的影响较小，因此，高速主机系统常采用这种方法。故本题选A。

4、试题答案：B

试题解析：

判断有向图是否存在环有两种方法，分别为深度遍历和拓扑排序。若深度遍历中有结点被第二次访问到则证明有环。拓扑排序的思想为每次找入度为0的点，添加到输出队列，然后将与此点相连的结点入度减1，重复上述过程直至删除所有结点。若存在结点无法删除，则证明有环。故本题选B。

5、试题答案：A

试题解析：

Intel Core i7微处理器采用复杂的指令集架构（Complex Instruction Set Computing，CISC），指令系统相对复杂。它也采用了寄存器-内存结构，既可以直接访问内存，也可以通过寄存器间接访问内存。另外，它在优化编译技术方面并没有强调，而是更多依赖硬件性能优化。故本题选A。