清华大学考研计算机科学试卷.docxVIP

清华大学考研计算机科学试卷

考试时长：120分钟满分：100分

班级：__________姓名：__________学号：__________得分：__________

试卷名称：清华大学考研计算机科学试卷

考核对象：报考清华大学计算机科学与技术专业硕士研究生考生

题型分值分布：

-判断题（总共10题，每题2分）总分20分

-单选题（总共10题，每题2分）总分20分

-多选题（总共10题，每题2分）总分20分

-案例分析（总共3题，每题6分）总分18分

-论述题（总共2题，每题11分）总分22分

总分：100分

---

一、判断题（每题2分，共20分）

1.计算机程序的本质是算法的物理实现。

2.快速排序的平均时间复杂度是O(n^2)。

3.在TCP/IP协议簇中，IP协议负责数据包的路由选择。

4.冒泡排序是一种稳定的排序算法。

5.递归函数调用必须使用栈存储调用的上下文。

6.在数据库中，外键用于保证数据的一致性。

7.哈希表的时间复杂度总是O(1)。

8.二叉搜索树的查找效率一定高于链表。

9.机器学习中的过拟合是指模型对训练数据拟合过度。

10.并发控制是数据库事务管理的重要部分。

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

1.下列哪种数据结构是先进先出（FIFO）的？

A.队列

B.栈

C.堆

D.链表

2.计算机存储器的层次结构中，速度最快的是？

A.硬盘

B.内存

C.CPU缓存

D.SSD

3.在HTTP协议中，状态码404表示？

A.请求成功

B.服务器内部错误

C.资源未找到

D.权限不足

4.下列哪种算法适用于无向图的连通分量查找？

A.Dijkstra算法

B.Floyd-Warshall算法

C.并查集

D.快速排序

5.SQL中，用于删除表的命令是？

A.DELETE

B.DROP

C.REMOVE

D.ERASE

6.下列哪种加密方式属于对称加密？

A.RSA

B.AES

C.ECC

D.SHA-256

7.在操作系统中断处理中，中断向量表的作用是？

A.存储中断服务程序的地址

B.管理内存分配

C.控制进程调度

D.处理I/O请求

8.下列哪种排序算法在最坏情况下时间复杂度为O(nlogn)？

A.快速排序

B.堆排序

C.冒泡排序

D.插入排序

9.在分布式系统中，CAP定理指出系统最多同时满足？

A.一致性、可用性、分区容错性

B.可扩展性、可用性、性能

C.完整性、可用性、性能

D.一致性、分区容错性、性能

10.下列哪种数据压缩方法属于无损压缩？

A.RLE

B.Huffman编码

C.LZW

D.哈希函数

三、多选题（每题2分，共20分）

1.下列哪些属于数据库事务的特性？

A.原子性

B.一致性

C.隔离性

D.持久性

E.可恢复性

2.下列哪些数据结构支持动态内存分配？

A.数组

B.链表

C.栈

D.堆

E.树

3.在计算机网络中，TCP协议与UDP协议的主要区别包括？

A.TCP面向连接，UDP无连接

B.TCP可靠传输，UDP不可靠传输

C.TCP头部固定，UDP头部可变

D.TCP传输效率高，UDP传输效率低

E.TCP适用于实时应用，UDP适用于文件传输

4.下列哪些算法属于图算法？

A.Dijkstra算法

B.快速排序

C.Floyd-Warshall算法

D.并查集

E.冒泡排序

5.在操作系统内存管理中，下列哪些属于内存分配技术？

A.分段

B.分页

C.虚拟内存

D.链接表

E.堆分配