清华大学硕士试题及答案.docVIP

清华大学硕士试题及答案

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

1.以下哪种算法常用于图像分类任务？（）

A.K近邻算法

B.霍夫曼编码

C.小波变换

D.游程编码

2.计算机系统中，cache的作用是（）。

A.增加内存容量

B.提高CPU数据输入输出的速率

C.节省内存空间

D.降低计算机的成本

3.以下不属于人工智能研究领域的是（）。

A.自然语言处理

B.计算机视觉

C.数据挖掘

D.编译原理

4.数据库中事务的下列哪个特性保证了数据的一致性？（）

A.原子性

B.一致性

C.隔离性

D.持久性

5.一个进程在执行过程中可能会多次处于（）状态。

A.就绪

B.运行

C.阻塞

D.以上都对

6.下列排序算法中，平均时间复杂度为$O(nlogn)$的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.希尔排序

7.以下哪种网络拓扑结构的可靠性最高？（）

A.总线型

B.星型

C.环型

D.网状型

8.加密算法可分为对称加密和非对称加密，以下属于非对称加密算法的是（）。

A.DES

B.AES

C.RSA

D.RC4

9.在面向对象编程中，以下关于多态的描述正确的是（）。

A.一个类可以有多个同名方法

B.子类可以继承父类的属性和方