南京大学2026年计算机科学与技术专业博士选拔试题.docxVIP

南京大学2026年计算机科学与技术专业博士选拔试题

南京大学2026年计算机科学与技术专业博士选拔试题

南京大学2026年计算机科学与技术专业博士选拔试题

姓名：__________考号：__________

一、单选题(共10题)

1.计算机科学中，以下哪个概念描述了一个由0和1组成的二进制数字序列？()

A.字符串

B.矩阵

C.图

D.数组

2.以下哪个算法在最坏情况下具有线性时间复杂度？()

A.快速排序

B.归并排序

C.插入排序

D.选择排序

3.什么是哈希表，它通常用于什么目的？()

A.用于存储大量数据，实现快速查找

B.用于解决动态规划问题

C.用于实现图搜索算法

D.用于实现回溯算法

4.什么是深度学习中的“梯度下降”算法？()

A.一种用于实现快速排序的算法

B.一种用于优化神经网络的算法

C.一种用于解决图搜索问题的算法

D.一种用于实现回溯算法的算法

5.在计算机网络中，以下哪个协议负责传输层的数据传输？()

A.HTTP

B.FTP

C.TCP

D.UDP

6.什么是数据库中的“范式”，它的作用是什么？()

A.数据库中的一种数据组织方式，用于提高数据的一致性

B.数据库中的一种数据存储方式，用于减少数据冗余

C.数据库中的一种数据查询方式，用于提