计算机考研高分真题标准解析.docxVIP

计算机考研高分真题标准解析

单项选择题（每题2分，共10题）

1.下列排序算法中，时间复杂度不受数据初始状态影响，恒为$O(nlogn)$的是（）

A.冒泡排序

B.堆排序

C.插入排序

D.快速排序

答案：B

解析：冒泡排序和插入排序在数据基本有序时时间复杂度可降为$O(n)$，快速排序在最坏情况下时间复杂度为$O(n^2)$，堆排序时间复杂度恒为$O(nlogn)$。

2.计算机操作系统中，进程的三种基本状态不包括（）

A.就绪

B.运行

C.阻塞

D.挂起

答案：D

解析：进程的三种基本状态是就绪、运行和阻塞，挂起不是基本状态。

3.某计算机的指令系统中，指令长度为16位，地址码长度为4位，若指令系统采用三地址指令，则最多可定义的指令条数为（）

A.16

B.32

C.64

D.128

答案：A

解析：操作码长度为$16-3×4=4$位，可定义的指令条数为$2^4=16$条。

4.下列关于虚拟存储器的说法，正确的是（）

A.虚拟存储器的容量等于主存容量

B.虚拟存储器的容量等于辅存容量

C.虚拟存储器的容量等于主存和辅存容量之和

D.虚拟存储器的容量由计算机的地址结构决定

答案：D

解析：虚拟存储器的容量由计算机的地址结构决定，并非主存、辅存容量简单相加。

5.下列关于数据结构中栈的描述，错误的是（）

A.栈是一种后进先出的数据结构

B.栈只能在栈顶进行插入和删除操作

C.栈