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

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

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、

1、试题答案：B

试题解析：

虚拟存储器将主存或辅存的地址空间统一编址，形成一个庞大的存储空间。在这个大空间里，用户可以自由编程，完全不必考虑程序在主存是否装得下以及这些程序将来在主存中的实际存放位置。虚存是在主存和辅存之外附加一些硬件和软件实现的。由于软件的介入，使虚存对设计存储管理软件的系统程序员而言是不透明的，但对应用程序员而言仍然是透明的。故本题选B。

2、试题答案：C

试题解析：

3、试题答案：B

试题解析：

对于A，head(L)=(a11,a21,a31,a41)，tail(head(L))=(a21,a31,a41)，head(tail(head(L)))=a21，因此A错误。
对于B，tail(L)=((a12,a22,a32,a42),(a13,a23,a33,a43),(a14,a24,a34,a44))，head(tail(L))=(a12,a22,a32,a42)，head(head(tail(L)))=a12，因此B正确。
对于C，tail(L)=((a12,a22,a32,a42),(a13,a23,a33,a43),(a14,a24,a34,a44))，head(tail(L))= (a12,a22,a32,a42)，tail(head(tail(L)))=(a22,a32,a42)，因此C错误。
对于D，head(L)=(a11,a21,a31,a41)，显然head(L)中不包含a12，因此D错误。故本题选B。

4、试题答案：D

试题解析：

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

5、试题答案：D

试题解析：