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

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

1、指令周期是指（ ）。

A、CPU从主存取出一条指令的时间

B、CPU执行一条指令的时间

C、CPU从主存取出一条指令加上执行这条指令的时间

D、时钟周期时间

2、某外设以中断方式与计算机系统进行信息交换，每1ms请求1次中断。假设每次中断均被CPU允许，且中断额外开销为0.01ms；每执行1次中断服务程序用时0.1ms，且外设向CPU输入256字节数据，则该外设的平均数据传输率为（ ）。

A、

B、

C、

D、

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

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

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

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

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

4、已知有向无环图G=（{A，B，C，D，E}，{<A，B>，<B，E>，<C，B>，<C，D>，<D，E>}），由G可以得到的拓扑序列个数为（ ）。

A、3

B、4

C、5

D、6

5、一组记录的排序码为（27，48，13，35，79，82，23，41，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（ ）。

A、（13，27，35，48，79，82，23，36，41，72）

B、（13，27，48，35，79，82，23，36，41，72）

C、（13，27，35，48，79，23，36，41，72，82）

D、（13，27，35，48，23，41，79，82，36，72）

1、试题答案：C

试题解析：

指令周期是指从取指令、分析取数到执行完该指令所需的全部时间。故本题选C。

2、试题答案：C

试题解析：

外设向CPU输入256字节数据，因此平均数据传输率可以计算为总数据量除以总时间。总数据量为256字节，总时间为每次中断请求的时间。根据题目描述，每1ms请求1次中断，因此每次中断请求的时间为1ms。因此，平均数据传输率为256字节/1ms=256B/1ms。故本题选C。

3、试题答案：B

试题解析：

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

4、试题答案：C

试题解析：

（1）画出题干所示的有向无环图如下：


（2）根据拓扑排序算法可得的所有拓扑排序序列如下：
① A，C，B，D，E；
② A，C，D，B，E；
③ C，A，B，D，E；
④ C，A，D，B，E；
⑤ C，D，A，B，E。故本题选C。

5、试题答案：D

试题解析：

上述各关键字的分组情况为：{27，48}，{13，35}，{79，82}，{23，41}，{36，72}。对相邻的分组进行归并排序，归并后的结果为：{13，27，35，48}，{23，41，79，82}，{36，72}。故本题选D。