2025年清华大学计算机科学与技术考研真题解析.docx

2025年清华大学计算机科学与技术考研真题解析

一、单选题（每题2分，共20分）

1.下列哪个不是图灵机的基本组成部分？（）（2分）

A.控制器B.存储器C.输入设备D.输出设备E.运算器

【答案】E

【解析】图灵机的基本组成部分包括控制器、存储器、输入设备和输出设备，运算器不是其基本组成部分。

2.以下数据结构中，最适合进行快速插入和删除操作的是（）（2分）

A.数组B.链表C.栈D.队列E.树

【答案】B

【解析】链表由于其节点间通过指针相连，可以在O(1)时间内进行插入和删除操作，而其他数据结构如数组、栈、队列和树通常需要O(n)时间。

3.在计算机中，指令通常包括（）。（2分）

A.操