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

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

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

一、

简述线性表、栈和队列的定义、基本操作及其在计算机中的应用场景。请分别说明一种基于数组实现和一种基于链表实现的线性表，并比较它们的优缺点。

二、

描述快速排序算法的基本思想。假设要对数组`[7,2,1,6,8,5,3,4]`进行快速排序，请手动演示第一轮排序的过程，明确指出基准元素、分区过程以及分区后的两个子数组。

三、

解释计算机内存管理的概念。比较分页存储管理和分段存储管理的区别，说明各自的优缺点以及适用场景。

四、

阐述操作系统中进程与线程的区别。为什么引入线程？请分析线程相比进程在资源利用和系统响应速度方面的优势。

五、

说明TCP协议的三次握手过程。为什么需要三次握手而不是两次或四次？如果服务器发送了SYN=1,ACK=1的报文段，但没有收到客户端的SYN报文，可能的原因有哪些？

六、

什么是DNS协议？请简述DNS查询过程的基本步骤。当用户访问一个网站时，其浏览器会经历哪些主要的网络通信过程（至少包括HTTP/HTTPS请求）？

七、

关系数据库中，什么是主键（PrimaryKey）和外键（ForeignKey）？它们各自的作用是什么？请举例说明在关系`学生(学号,姓名,专业号)`和`专业(专业号,专业名称)