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

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

1、没有一个栈，元素进栈的顺序为a、b、c、d、e，下列出栈序列中不可能的是（ ）。

A、a、b、c、d、e

B、b、c、d、e、a

C、e、a、b、c、d

D、e、d、c、b、a

2、某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为3000H，相对位移量字段内容为06H，则该转移指令成功转移后的目标地址是（ ）。

A、3006H

B、3007H

C、3008H

D、3009H

3、下列选项中，不能提高磁盘I/O性能的是（ ）。

A、预先读和延迟写

B、虚拟盘

C、优化文件物理块的分布

D、在一个硬盘上划分多个分区

4、有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好的排序方法是（ ）。

A、冒泡排序

B、快速排序

C、堆排序

D、基数排序

5、假设一个实现MIPS指令集的单周期CPU，以下哪条指令对应的数据通路执行的时间最长（ ）。

A、LW

B、SW

C、ADD

D、BEQ

1、试题答案：C

试题解析：

栈是限定仅在表尾进行插入或删除操作的线性表。选项A中栈的操作过程是：a入栈、a出栈、b入栈、b出栈、c入栈、c出栈、d入栈、d出栈、e入栈、e出栈；选项B中栈的操作过程是：a入栈、b入栈、b出栈、c入栈、c出栈、d入栈、d出栈、e入栈、e出栈、a出栈；选项D中栈的操作过程是：a入栈、b入栈、c入栈、d入栈、e入栈、e出栈、d出栈、c出栈、b出栈、a出栈；选项C中栈在e出栈后，栈顶的元素是d，此时a需要d、c、b出栈之后再出栈。故本题选C。

2、试题答案：C

试题解析：

相对寻址中隐含引用的专用寄存器是程序计数器（PC），即EA=A+(PC)，它是当前PC的内容加上指令地址字段中A的值。当前PC中的内容为3000H+2H=3002H，因此目标地址EA=A+(PC)= 3002H+06H=3008H。故本题选C。

3、试题答案：D

试题解析：

目前，磁盘的I/O速度远低于对内存的访问速度，通常要低上4～6个数量级。因此，磁盘的I/O已成为计算机系统的瓶颈。于是，人们便千方百计地去提高磁盘I/O的速度，其中最主要的技术便是采用磁盘高速缓存。能有效地提高磁盘I/O速度的方法还包括：提前读、延迟写、优化物理块的分布、虚拟盘。故本题选D。

4、试题答案：C

试题解析：

堆排序只需要在建立大根堆之后调整10次大根堆即可获得前10个最大元素，时间复杂度为O(n+10*log₂n)。通常，取一大堆数据中的k个最值时，都优先采用堆排序。故本题选C。

5、试题答案：A

试题解析：

LW和SW作为寄存器—存储器型指令，需要访问数据存储器，因此执行的时间大于寄存器—寄存器型指令。lw作为取数指令，获得数据存储器中数据的值后还需写回寄存器中，因此执行时间最长。故本题选A。