计算机考研试题及分析.docxVIP

计算机考研试题及分析

一、单项选择题（共10题，每题1分，共10分）

下列排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.快速排序

C.直接插入排序

D.基数排序

答案：B

解析：快速排序通过分治策略将数组划分成两个子数组，平均情况下递归处理的层级为logn，每层处理总元素数为n，故平均时间复杂度为O(nlogn)。A选项冒泡排序和C选项直接插入排序平均时间复杂度为O(n2)；D选项基数排序平均时间复杂度为O(n*k)，k为关键字位数，不符合题目要求。

操作系统中，进程从运行状态切换到阻塞状态的原因是（）

A.时间片用完

B.调度程序调度

C.等待某事件发生

D.进程被挂起

答案：C

解析：运行状态的进程若需要等待外部事件（如I/O请求），会从运行态切换到阻塞态等待事件完成。A选项时间片用完会切换到就绪态；B选项调度程序调度是进程切换的触发机制，不直接对应运行转阻塞；D选项进程挂起通常是主动或被动进入挂起态，与阻塞态的切换场景不同。

计算机组成原理中，指令的操作码字段用于表示（）

A.操作数地址

B.操作数类型

C.操作的性质

D.指令长度

答案：C

解析：指令的操作码字段是指令中最核心的部分，用于指明计算机需要执行的具体操作（如加法、减法、跳转等），即操作的性质。A选项对应地址码字段；B选项操作数类型由寻址方式或操作数本身的属