北京大学2021年信息科学专业自主招生考试试题.docxVIP

北京大学2021年信息科学专业自主招生考试试题

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.什么是哈希表？()

A.一种线性表

B.一种树形结构

C.一种基于键值对的存储结构

D.一种堆结构

2.以下哪个算法的平均时间复杂度最接近O(nlogn)？()

A.快速排序

B.冒泡排序

C.选择排序

D.插入排序

3.在深度优先搜索中，回溯算法的作用是什么？()

A.找到一条路径

B.回到上一个节点

C.遍历所有节点

D.检测是否有环

4.以下哪个算法可以用于求解单源最短路径问题？()

A.最大堆排序

B.冒泡排序

C.Dijkstra算法

D.快速排序

5.什么是机器学习中的过拟合？()

A.模型对训练数据的拟合程度过高

B.模型对测试数据的拟合程度过高

C.模型对验证数据的拟合程度过高

D.模型对训练数据和测试数据的拟合程度都过高

6.以下哪个语言不是一种面向对象的编程语言？()

A.Java

B.C++

C.Python

D.JavaScript

7.什么是区块链技术的主要优势？()

A.安全性高

B.可扩展性强

C.中心化程度低

D.以上都是

8.以下哪个数据结构可以用于实现图的最短路径算法？()

A.队列

B.栈

C.链表

D.树

9.以下哪个算法可以用于文本分类任务？()

A.决策树

B.支持向量机

C.神经网络

D.以上都是

10.什么是数据挖掘中的关联规则挖掘？()

A.从大量数据中提取出有用的信息

B.发现数据中的潜在关联关系

C.构建数据模型

D.以上都是

二、多选题(共5题)

11.以下哪些是图论中的基本概念？()

A.节点

B.边

C.路径

D.环

E.树

12.以下哪些是机器学习中的监督学习方法？()

A.决策树

B.支持向量机

C.神经网络

D.聚类

E.主成分分析

13.以下哪些是数据库设计中的范式？()

A.第一范式

B.第二范式

C.第三范式

D.第四范式

E.第五范式

14.以下哪些是计算机网络中的协议？()

A.TCP/IP

B.HTTP

C.FTP

D.SMTP

E.DNS

15.以下哪些是人工智能领域的研究方向？()

A.计算机视觉

B.自然语言处理

C.机器学习

D.机器人技术

E.人工智能伦理

三、填空题(共5题)

16.在计算机网络中，用于在数据链路层实现可靠传输的协议是______。

17.在数据库设计中，第三范式（3NF）要求表中的每一个非主属性都必须______。

18.在机器学习中，一种常用的无监督学习方法是______，它通过将数据点分为不同的簇来发现数据的内在结构。

19.在图论中，如果一个无向图的所有顶点的度数都相同，那么这个图被称为______。

20.在人工智能领域，一种基于统计的机器学习方法是______，它通过训练模型来预测新数据的概率分布。

四、判断题(共5题)

21.哈希表可以解决哈希冲突的唯一方法是链地址法。()

A.正确B.错误

22.动态规划算法总是比贪心算法更优。()

A.正确B.错误

23.一个有向无环图（DAG）中，所有顶点的出度之和等于所有顶点的入度之和。()

A.正确B.错误

24.所有的神经网络都是递归神经网络（RNN）。()

A.正确B.错误

25.在数据库中，索引可以提高查询速度，但会增加插入和删除操作的开销。()

A.正确B.错误

五、简单题(共5题)

26.请解释一下什么是时间复杂度，并举例说明。

27.请描述一下什么是机器学习的监督学习和非监督学习，并举例说明。

28.请解释一下什么是深度学习，并说明它与传统机器学习的区别。

29.请解释一下什么是区块链技术，并说明它的主要特点。

30.请解释一下什么是云计算，并说明它的主要服务模式。

北京大学2021年信息科学专业自主招生考试试题

一、单选题(共10题)

1.【答案】C

【解析】哈希表是一种基于键值对的存储结构，通过哈希函数将键映射到表中的位置，从而实现快速查找。

2.【答案】A

【解析】快速排序的平均时间复杂度为O(nlogn)，而其他几种排序算法的平均时间复杂度都