南京大学2021年计算机科学与技术系自主招生试题.docxVIP

南京大学2021年计算机科学与技术系自主招生试题

姓名：__________考号：__________

一、单选题(共10题)

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

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

2.在Python中，以下哪个是列表推导式的正确写法？()

A.[xforxinrange(5)]

B.xforxinrange(5)

C.(xforxinrange(5))

D.range(5)[x]

3.在计算机组成原理中，以下哪个部件主要负责数据存储？()

A.CPU

B.主存储器

C.输入设备

D.输出设备

4.在数据库中，以下哪个是关系数据库管理系统（RDBMS）的核心概念？()

A.表

B.视图

C.索引

D.存储过程

5.在操作系统课程中，以下哪个是进程管理的任务？()

A.文件管理

B.存储管理

C.进程调度

D.网络管理

6.在算法分析中，以下哪个是算法的时间复杂度？()

A.空间复杂度

B.时间复杂度

C.稳定性

D.精确度

7.在编译原理中，以下哪个阶段不直接生成目标代码？()

A.词法分析

B.语法分析

C.语义分析

D.代码生成

8.在人工智能领域，以下哪个是机器学习的任务？()

A.机器视觉

B.自然语言处理

C.机器学习

D.神经网络

9.在计算机图形学中，以下哪个是光栅化过程的一部分？()

A.光栅化

B.渲染

C.遮挡测试

D.纹理映射

10.在操作系统课程中，以下哪个是虚拟内存的基本功能？()

A.提高系统性能

B.管理物理内存

C.扩展可用内存

D.实现多任务处理

11.在计算机网络中，以下哪个是TCP协议的三次握手过程的一部分？()

A.SYN

B.ACK

C.FIN

D.RST

二、多选题(共5题)

12.在计算机系统中，以下哪些是存储设备？()

A.CPU

B.内存

C.硬盘

D.显卡

13.以下哪些是编程语言中的控制结构？()

A.循环

B.选择

C.过程

D.数据结构

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

A.TCP/IP

B.HTTP

C.FTP

D.DNS

15.在软件工程中，以下哪些是软件开发生命周期的阶段？()

A.需求分析

B.设计

C.编码

D.测试

E.维护

16.在算法分析中，以下哪些是影响算法效率的因素？()

A.算法复杂度

B.数据规模

C.硬件性能

D.编程语言

三、填空题(共5题)

17.在Python中，定义一个列表的语法是使用圆括号()或方括号[]。

18.操作系统中的进程是程序关于某个数据集合上的一次运行活动，它是系统进行资源分配和调度的基本单位。

19.数据库中，用于存储和检索数据的结构称为表。

20.在计算机网络中，用于传输数据的基本单位是数据包。

21.算法的时间复杂度通常用大O符号表示，它描述了算法执行时间随输入规模增长的变化趋势。

四、判断题(共5题)

22.在Java编程语言中，所有的类都必须继承自Object类。()

A.正确B.错误

23.在数据库中，索引可以提高查询效率，但会降低插入和删除操作的性能。()

A.正确B.错误

24.在计算机网络中，IP地址是用于标识网络中的设备，而端口号是用于标识设备上的特定服务。()

A.正确B.错误

25.在软件工程中，敏捷开发是一种迭代和增量的软件开发方法，它强调快速响应变化。()

A.正确B.错误

26.在操作系统课程中，虚拟内存是物理内存的一种扩展，它允许程序使用比实际物理内存更大的地址空间。()

A.正确B.错误

五、简单题(共5题)

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

28.解释一下什么是哈希表，并说明其在计算机科学中的应用。

29.请描述TCP协议的三次握手过程。

30.简述SQL语言中常用的几种聚合函数及其作用。

31.请解释什么是深度学习中的卷积神经网络（CNN），并说明其在图像识别中的应用。

南京大学2021年计算机科学与技术系自主招生试题

一、单选题(共10题)

1.【答案】D

【解析】HTTP协议是应用层协议，负责传输层以上的数据传输。IP