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

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

1、程序计数器PC的位数决定于（ ）。

A、机器字长

B、可寻址的最大内存空间

C、指令字长

D、数据总线的宽度

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

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

B、扩大主存的存储容量

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

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

3、采用轮转法调度是为了（ ）。

A、多个终端都能得到系统的及时响应

B、先来先服务

C、优先级高的进程得到及时调度

D、需CPU最短的进程先做

4、已知一棵二叉树的前序序列为ABDGCEFH，中序序列为DGBAECHF，则其后序序列为（ ）。

A、BDGCEFHA

B、GDBECFHA

C、BDGAECHF

D、GDBEHFCA

5、某计算机字长32位，其主存存储容量是1MB，若按字编址，它的寻址范围是（ ）。

A、0—1M

B、0—512KB

C、0—256K

D、0—256KB

1、试题答案：B

试题解析：

程序计数器（PC）又称指令计数器，用来存放正在执行的指令地址或接着要执行的下条指令地址。因此程序计数器PC的位数决定于可寻址的最大内存空间。故本题选B。

2、试题答案：A

试题解析：

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

3、试题答案：A

试题解析：

轮转法调度（Round-Robin Scheduling）是一种常见的调度算法，其设计目的是为了实现多个终端都能得到系统的及时响应。下面是一些原因：
（1）公平性：轮转法调度采用先来先服务的原则，每个进程都有机会获得处理器的时间片。它确保了所有进程都能获得公平的CPU时间，避免某个进程长时间独占CPU而导致其他终端无法得到及时响应。
（2）响应时间短：由于采用时间片轮转的方式，每个进程在一个时间片内只能执行一定量的指令，然后轮到下一个进程。这样，即使有某些进程的处理时间较长，其他终端的请求也能够在相对短的时间内得到处理，从而提供了快速的响应时间。
（3）高效利用CPU：轮转法调度使得CPU的利用率较高。虽然每个进程只能执行一个时间片的指令，但由于进程切换是周期性的，可以快速地在不同进程之间进行切换，从而充分利用了CPU资源。
因此，采用轮转法调度可以实现多个终端都能得到系统的及时响应，使得系统具有较短的响应时间和高效利用CPU的特性。故本题选A。

4、试题答案：D

试题解析：

根据二叉树的前序序列和中序序列可以唯一的构造一棵二叉树，画出这棵二叉树如下：

由上述二叉树得出树的后序遍历序列为：GDBEHFCA。故本题选D。

5、试题答案：C

试题解析：

该计算机的字长为32位，意味着每个存储单元可以存储32位的数据。主存的存储容量为1MB，即1×1024×1024字节。由于按字编址，每个存储单元存储一个字（32位），因此主存的存储单元数量为1MB/4=256K个。故本题选C。