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

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

1、如果数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（ ）。

A、起泡排序

B、插入排序

C、选择排序

D、二路归并排序

2、地址变换是实现（ ）。

A、逻辑地址到物理地址的映射

B、逻辑地址大小的扩充

C、物理地址大小的扩充

D、有效地址大小的扩充。

3、使用某个寄存器中操作数的寻址方式称为（ ）寻址。

A、直接

B、立即

C、寄存器直接

D、寄存器间接

4、一个队列的入队序列是1、2、3、4，则队列的输出序列是（ ）。

A、4、3、2、1

B、1、2、3、4

C、1、4、3、2

D、3、2、4、1

5、当数据频繁修改并以随机顺序频繁访问时，从访问速度、存储空间使用和易于更新这几方面考虑，利于达到最大效率的文件组织是（ ）。

A、堆或索引文件

B、顺序文件或索引顺序文件

C、Hash文件或索引文件

D、A、B、C全对

1、试题答案：B

试题解析：

该序列全部排序后的结果可能是4，5，7，8，9，11，12，13，23或者23，13，12，11，9，8，7，5，4。第i趟起泡排序是从L.r[1]到L.r[n-i+1]依次比较相邻两个记录的关键字，并在“逆序”时交换相邻记录，其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i+1的位置上。故选项A不正确。选择排序的基本思想是：每一趟在n-i+1（i=1，2，...，n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。故选项C不正确。二路归并排序中的核心操作是将一维数组中前后相邻的两个有序序列归并为一个有序序列。故选项D不正确。插入排序的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。使用插入排序时可能得到题中元素序列的排列方式。故本题选B。

2、试题答案：A

试题解析：

用户编制程序时使用的地址称为虚地址或逻辑地址，其对应的存储空间称为虚存空间或逻辑地址空间；而计算机物理内存的访问地址则称为实地址或物理地址，其对应的存储空间称为物理存储空间或主存空间。程序进行虚地址到实地址转换的过程称为地址变换。故本题选A。

3、试题答案：C

试题解析：

当操作数不在内存中，而是放在CPU的通用寄存器中时，可采用寄存器寻址方式。显然，此时指令中给出的操作数地址不是内存的地址单元号，而是通用寄存器的编号。故本题选C。

4、试题答案：B

试题解析：

队列是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。因此元素的入队序列等于元素的出队序列。故本题选B。

5、试题答案：C

试题解析：

堆文件中记录可存储于任意有空间的位置，磁盘上存储的记录是无序的，更新效率高，但检索效率可能低。顺序文件指由一系列记录按某种顺序排列所形成的文件，其中的记录可以是定长记录或可变长记录。在交互应用的场合，如果用户（程序）要求查找或修改单个记录，系统需要在文件的记录中逐个地查找，此时，顺序文件所表现出来的性能就可能很差。故本题选C。