2025年清华大学计算机学科专业知识基础408考研真题.docxVIP

2025年清华大学计算机学科专业知识基础408考研真题

姓名：__________考号：__________

一、单选题(共10题)

1.在计算机网络中，TCP协议属于以下哪种类型？()

A.应用层协议

B.传输层协议

C.网络层协议

D.链路层协议

2.以下哪个算法是用于排序的？()

A.冒泡排序

B.快速排序

C.线性搜索

D.二分搜索

3.在计算机组成原理中，CPU的时钟周期是指什么？()

A.指令周期

B.存储周期

C.时钟周期

D.程序周期

4.在数据库中，关系模型中的“关系”指的是什么？()

A.数据表

B.字段

C.索引

D.视图

5.以下哪种编程语言是函数式编程语言？()

A.Java

B.Python

C.Haskell

D.C++

6.在操作系统课程中，进程和线程的主要区别是什么？()

A.进程是程序的执行实例，线程是进程中的执行单元

B.进程是CPU的调度单位，线程是程序的执行实例

C.进程是内存的分配单位，线程是CPU的调度单位

D.进程是线程的集合，线程是进程的子集

7.在编译原理中，LL(1)文法指的是什么？()

A.上下文无关文法

B.无歧义文法

C.LL(1)文法

D.LR(1)文法

8.在机器学习中，以下哪种算法是监督学习算法？()

A.决策树

B.支持向量机

C.K最近邻

D.主成分分析

9.在计算机网络中，以下哪个设备用于实现网络层的功能？()

A.路由器

B.网桥

C.网关

D.集线器

10.在操作系统课程中，页面置换算法中的LRU算法指的是什么？()

A.最近最少使用算法

B.最近最不经常使用算法

C.最长使用算法

D.最短使用算法

二、多选题(共5题)

11.在操作系统内存管理中，以下哪些技术用于解决内存碎片问题？()

A.固定分区分配

B.动态分区分配

C.页面置换算法

D.分区合并

12.在计算机网络中，以下哪些协议属于应用层协议？()

A.HTTP

B.TCP

C.UDP

D.DNS

13.在编译原理中，以下哪些是中间代码生成的方法？()

A.语法树遍历

B.递归下降分析

C.逆波兰表示法

D.三地址代码生成

14.在机器学习中，以下哪些算法属于监督学习算法？()

A.决策树

B.K最近邻

C.线性回归

D.主成分分析

15.在数据库设计中，以下哪些原则有助于提高数据库的效率？()

A.一致性原则

B.独立性原则

C.完整性原则

D.简化原则

三、填空题(共5题)

16.在计算机组成原理中，缓存行大小通常为______字节。

17.在操作系统文件系统中，______是一种用于管理文件存储空间的树形结构。

18.在计算机网络中，IP地址分为______和______两大类。

19.在编译原理中，将高级语言程序翻译成机器语言的过程称为______。

20.在数据库管理系统中，______用于存储和管理数据库模式。

四、判断题(共5题)

21.哈希表在查找过程中不会产生冲突。()

A.正确B.错误

22.TCP协议是一种无连接的协议。()

A.正确B.错误

23.一个完整的操作系统的内核只包含进程管理、内存管理和文件系统管理。()

A.正确B.错误

24.线性回归是一种监督学习算法。()

A.正确B.错误

25.在数据库中，索引可以加快查询速度，但会减慢插入和删除操作。()

A.正确B.错误

五、简单题(共5题)

26.请简述操作系统中进程和线程的区别。

27.解释什么是缓存一致性协议？请举例说明。

28.请简述SQL语言中的三种基本操作。

29.简述机器学习中监督学习、无监督学习和半监督学习的主要区别。

30.请解释什么是虚拟内存？它有什么作用？

2025年清华大学计算机学科专业知识基础408考研真题

一、单选题(共10题)

1.【答案】B

【解析】TCP（传输控制协议）是传输层的一种面向连接的、可靠的协议。

2.【答案】A

【解析】冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。

3.【答案】C

【解析】CPU的时钟周期是指CPU内部时钟振荡器产生的一个时钟信号的周期，是CPU执行操作