2026清华姚班考试题及答案.docVIP

2026清华姚班考试题及答案

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

1.以下哪种算法不属于贪心算法？

A.哈夫曼编码

B.迪杰斯特拉算法

C.动态规划算法

D.Prim算法

2.计算机能直接执行的程序是？

A.源程序

B.目标程序

C.汇编程序

D.可执行程序

3.哪种数据结构不适合随机访问？

A.数组

B.链表

C.栈

D.顺序表

4.以下哪个不是图的存储方式？

A.邻接矩阵

B.邻接表

C.哈希表

D.十字链表

5.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

6.以下哪种语言不是面向对象的语言？

A.C++

B.Java

C.Python

D.C

7.数据库中，用于查询数据的语句是？

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

8.操作系统中，进程的三种基本状态不包括？

A.运行态

B.就绪态

C.阻塞态

D.睡眠态

9.以下哪种网络协议属于传输层协议？

A.HTTP

B.TCP

C.IP

D.ARP

10.人工智能中，常用的深度学习框架不包括？

A.TensorFlow

B.PyTorch

C.Scikit-learn

D.Keras

二、多项选择题（每题2分，共1