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

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

1、在计算机中，采用虚拟存储器的目的是（ ）。

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

B、扩大主存的寻址空间

C、扩大外存储器的容量

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

2、某主存区域为600E1000H-600FFFFFH，每个地址单元存储8位数据，则该区域容量为（ ）。

A、31K×8bit

B、31K×16bit

C、31K×32bit

D、31K×64bit

3、将4×4的矩阵的每一列视为一个子表，整个矩阵视为一个广义表L，即L=((a11,a21,a31,a41),(a12,a22,a32,a42),(a13,a23,a33,a43),(a14,a24,a34,a44))，并且可以通过求表头运算head和求表尾运算tail来求取矩阵中的每一个元素，则求得a12的运算是（ ）。

A、head(tail(head(L)))

B、head(head(tail(L)))

C、tail(head(tail(L)))

D、head(head(head()))

4、一组记录的排序码为（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）

5、下列函数中渐近时间复杂度最小的是（ ）。

A、

B、

C、

D、