南京理工大学2023年计算机科学与技术专业自主招生试题.docxVIP

南京理工大学2023年计算机科学与技术专业自主招生试题

姓名：__________考号：__________

一、单选题(共10题)

1.以下哪种语言被广泛认为是函数式编程的代表？()

A.Python

B.Java

C.Haskell

D.C++

2.在计算机科学中，时间复杂度通常用哪个符号表示？()

A.O(n)

B.∑(n)

C.δ(n)

D.Π(n)

3.以下哪个是计算机网络中的四层模型？()

A.应用层，表示层，会话层，传输层

B.物理层，数据链路层，网络层，传输层

C.表示层，会话层，传输层，应用层

D.应用层，表示层，网络层，传输层

4.以下哪个数据库管理系统是基于关系模型的？()

A.MongoDB

B.MySQL

C.Redis

D.Hadoop

5.以下哪种数据结构适用于实现LRU（最近最少使用）缓存算法？()

A.队列

B.栈

C.双向链表

D.二叉搜索树

6.在Linux操作系统中，以下哪个命令可以查看系统负载信息？()

A.top

B.ps

C.netstat

D.df

7.以下哪个算法用于解决最短路径问题？()

A.快速排序

B.二分查找

C.Dijkstra算法

D.红黑树

8.在HTML中，用于定义标题的标签是？()

A.h1到h6

B.title

C.header

D.footer

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.HTTP

B.FTP

C.SMTP

D.TCP

E.UDP

15.以下哪些是数据库管理系统中的完整性约束？()

A.实体完整性

B.引用完整性

C.用户定义完整性

D.基数完整性

E.时间完整性

三、填空题(共5题)

16.计算机中，用于表示二进制数据的基本单位是______。

17.在计算机网络中，IP地址分为______和______地址。

18.在Python编程语言中，用于定义函数的关键字是______。

19.数据库管理系统（DBMS）中的SQL语言，用于查询数据的命令是______。

20.在数据结构中，______是一种非线性结构，由节点组成，每个节点可以有多个子节点。

四、判断题(共5题)

21.在计算机科学中，算法的时间复杂度与空间复杂度是衡量算法效率的两个重要指标。()

A.正确B.错误

22.在操作系统中，进程和线程是完全相同的概念。()

A.正确B.错误

23.HTML语言是用于创建网页内容和结构的标记语言。()

A.正确B.错误

24.在数据库中，所有数据都必须按照某种顺序存储。()

A.正确B.错误

25.在编程中，递归算法总是比迭代算法效率低。()

A.正确B.错误

五、简单题(共5题)

26.请简述计算机系统中的冯·诺依曼架构的基本特点。

27.解释什么是哈希表，并说明其优点和缺点。

28.什么是机器学习中的监督学习和非监督学习？请举例说明。

29.解释什么是TCP/IP协议栈，并说明其在计算机网络中的作用。

30.请解释什么是操作系统中的死锁，并说明其产生的原因和解决方法。

南京理工大学2023年计算机科学与技术专业自主招生试题

一、单选题(共10题)

1.【答案】C

【解析】Haskell是一种纯函数式编程语言，以表达力和安全性著称。

2.【答案】A

【解析】时间复杂度通常用大O符号O()来表示，用以量化算法运行时间的增长速率。

3.【答案】B

【解析】计算机网络中的四层模型分别是物理层、数据链路层、网络层和传输层。

4.【答案】B

【解析】MySQL是一个基于