2026年考研复试计算机科学与技术专项训练试卷（含答案）.docxVIP

2026年考研复试计算机科学与技术专项训练试卷（含答案）

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在题后的括号内。）

1.下列数据结构中，适合用来实现先进先出（FIFO）行为的是：

(A)栈(Stack)

(B)队列(Queue)

(C)双端队列(Deque)

(D)链表(LinkedList)

2.在下列排序算法中，平均时间复杂度最低的是：

(A)冒泡排序(BubbleSort)

(B)选择排序(SelectionSort)

(C)插入排序(InsertionSort)

(D)快速排序(QuickSort)

3.下列关于操作系统进程状态的描述，正确的是：

(A)创建状态(Created)的进程已经分配了内存，但尚未开始执行。

(B)就绪状态(Ready)的进程正在CPU上执行。

(C)运行状态(Running)的进程可能被中断，进入就绪或阻塞状态。

(D)阻塞状态(Blocked)的进程需要等待某个事件（如I/O完成）才能变为就绪状态。

4.TCP协议与UDP协议的