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

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

1、主存与CPU之间增加高速缓存Cache的目的是（ ）。

A、解决主存与CPU之间的速度匹配问题

B、扩大主存的存储容量

C、扩大外存储器的寻址空间

D、提高外部存储器的速度

3、双端口存储器在（）情况下会发生读/写冲突。

A、左端口与右端口的地址码不同

B、左端口与右端口的地址码相同

C、左端口与右端口的数据码相同

D、左端口与右端口的数据码不同

4、假设栈S和队列Q初始均为空，函数f(n)=3*n-1。给定一个进栈序列，对于每一个进栈元素n，在特定时刻出栈并以f(n)进入队列Q。如果进栈序列为1，2，3，4，5，6，7，出队列序列为5，8，17，20，14，11，2，则栈S中最多时有多少个元素（）。

A、2

B、3

C、4

D、5

1、试题答案：A

试题解析：

主存用来存放将要参与运行的程序和数据，其速度与CPU速度差距较大，为了使它们之间速度更好地匹配，在主存与CPU之间插入了一种比主存速度更快、容量更小的高速缓冲存储器Cache。故本题选A。

3、试题答案：B

试题解析：

双端口存储器是一种具有两个独立访问端口的存储器，可以同时进行读取和写入操作。每个端口都有独立的地址和数据线。当左端口和右端口的地址码相同时，意味着两个端口同时访问存储器的同一地址。这种情况下可能会导致读/写冲突。例如，如果左端口正在进行写操作，而右端口正在进行读操作，或者两个端口都同时进行写操作，就会发生冲突。故本题选B。

4、试题答案：C

试题解析：

由队列“先进先出”的特性可知，出队列的顺序即为入队列的顺序，由入队列序列倒推得到出栈的序列为：2，3，6，7，5，4，1。栈的操作具有“后进先出”特性，由入栈序列和出栈序列可知栈的操作过程如下:

由上述过程可知，栈内最多元素为4个，故本题选C。