考研计算机试题及答案.docxVIP

考研计算机试题及答案

一、选择题（共40分，每题2分）

1.下列数据结构中，属于非线性结构的是（）

A.栈

B.队列

C.树

D.数组

答案：C。树是一种非线性数据结构，元素之间存在一对多的层次关系。栈和队列都是线性结构，只能在一端或两端进行操作。数组也是线性结构，元素按顺序排列。

2.在快速排序算法中，最坏情况下的时间复杂度为（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

答案：C。当输入数组已经有序（升序或降序）时，快速排序的最坏时间复杂度为O(n2)。平均情况下快速排序的时间复杂度为O(nlogn)。

3.在计算机组成原理中，CPU中的程序计数器(PC)的作用是（）

A.存储当前指令的操作码

B.存储下一条指令的地址

C.存储当前指令的操作数

D.存储运算结果

答案：B。程序计数器(PC)用于存储下一条要执行的指令的地址，是CPU控制流程的重要组成部分。

4.在操作系统中，进程的基本状态不包括（）

A.就绪状态

B.运行状态

C.等待状态

D.终止状态

答案：D。进程的基本状态包括就绪状态、运行状态和等待状态（阻塞状态）。终止状态是进程执行结束后的状态，不属于基本状态。

5.在TCP/IP协议栈中