暨南大学2022年计算机科学与技术学院直博生选拔考试题.docxVIP

暨南大学2022年计算机科学与技术学院直博生选拔考试题

姓名：__________考号：__________

一、单选题(共10题)

1.计算机网络中，以下哪个协议负责传输层的端到端通信？()

A.TCP

B.UDP

C.IP

D.HTTP

2.以下哪个算法在最坏情况下时间复杂度为O(n^2)？()

A.快速排序

B.归并排序

C.插入排序

D.选择排序

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

A.Java

B.C

C.Python

D.JavaScript

4.在数据库中，以下哪个操作会导致事务回滚？()

A.插入数据

B.更新数据

C.删除数据

D.事务提交

5.以下哪个概念与数据挖掘中的关联规则挖掘相关？()

A.分类

B.聚类

C.关联

D.回归

6.在Linux系统中，以下哪个命令用于查看系统进程信息？()

A.ls

B.ps

C.top

D.tail

7.以下哪个算法在最坏情况下时间复杂度为O(n^2)？()

A.快速排序

B.归并排序

C.插入排序

D.选择排序

8.在计算机网络中，以下哪个协议负责传输层的端到端通信？()

A.TCP

B.UDP

C.IP

D.HTTP

9.以下哪个算法在最坏情况下时间复杂度为O(n^2)？()

A.快速排序

B.归并排序

C.插入排序

D.选择排序

10.在计算机网络中，以下哪个协议负责传输层的端到端通信？()

A.TCP

B.UDP

C.IP

D.HTTP

二、多选题(共5题)

11.以下哪些是软件工程中常用的设计模式？（多选）()

A.单例模式

B.观察者模式

C.工厂方法模式

D.命令模式

E.状态模式

F.适配器模式

12.以下哪些是计算机网络中的网络层协议？（多选）()

A.HTTP

B.TCP

C.IP

D.UDP

E.SMTP

F.FTP

13.以下哪些是数据结构中的线性表？（多选）()

A.数组

B.链表

C.栈

D.队列

E.树

F.图

14.以下哪些是数据库管理系统中的事务特性？（多选）()

A.原子性

B.一致性

C.隔离性

D.持久性

E.并发性

F.可扩展性

15.以下哪些是人工智能领域中常用的算法？（多选）()

A.决策树

B.支持向量机

C.朴素贝叶斯

D.集成学习

E.深度学习

F.遗传算法

三、填空题(共5题)

16.计算机中的冯·诺依曼体系结构主要由哪些部分组成？

17.在操作系统中，进程和线程的主要区别是什么？

18.在计算机网络中，数据链路层的主要功能是什么？

19.在数据库中，事务的四个特性通常被简称为ACID，其中I代表什么？

20.在软件工程中，敏捷开发方法强调的核心理念之一是？

四、判断题(共5题)

21.哈希表在处理冲突时，链地址法比开放寻址法更高效。()

A.正确B.错误

22.TCP协议比UDP协议更安全。()

A.正确B.错误

23.在数据库中，索引可以加快查询速度。()

A.正确B.错误

24.遗传算法是模拟自然选择和遗传机制的一种优化算法。()

A.正确B.错误

25.在计算机网络中，IP地址是用于标识网络中的设备的唯一标识符。()

A.正确B.错误

五、简单题(共5题)

26.请简述深度学习中的卷积神经网络（CNN）的基本原理及其在图像识别中的应用。

27.什么是操作系统中的死锁？如何预防死锁的发生？

28.请解释什么是数据库规范化，以及它对数据库设计的重要性。

29.在软件工程中，敏捷开发与瀑布开发有哪些主要区别？

30.请解释什么是缓存一致性问题，以及如何解决它。

暨南大学2022年计算机科学与技术学院直博生选拔考试题

一、单选题(共10题)

1.【答案】A

【解析】TCP（传输控制协议）负责传输层的端到端通信，提供可靠的、面向连接的服务。UDP（用户数据报协议）提供无连接的、不可靠的服务。IP（互联网协议）负责数据包在网络中的传输。HTTP（超文本传输协议）是应用层协议，用于在Web浏览器和服务器之间传输超文本。

2.【答案】C

【解析】插入排序在最坏情况下，即输入数组已逆序时，需要比较和移动的次数为n(n-1)/2，时间复杂度为O(n^2)。其他选项在最