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

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

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

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

B、扩大主存的存储容量

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

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

2、以下哪种方法通常不作为死锁解除方法（ ）。

A、终止一个死锁进程

B、终止所有死锁进程

C、从死锁进程处抢夺资源

D、从非死锁进程处抢夺资源

3、假设栈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

4、相联存储器可实现按内容访问、快速查找。在计算机系统中，无需使用相联存储器实现的是（ ）。

A、全相联Cache的目录表

B、内存（主存）

C、变换旁视缓冲器（TLB）

D、分支历史表（分支预测缓存）

5、对线性表进行二分查找时，要求线性表必须（ ）。

A、以顺序方式存储

B、以顺序方式存储，且数据元素有序

C、以链接方式存储

D、以链接方式存储，且数据元素有序