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

暨南大学2021年计算机科学与技术专业自主招生试题

姓名：__________考号：__________

一、单选题(共10题)

1.什么是算法复杂度？()

A.算法解决问题的效率

B.算法占用的存储空间

C.算法执行的速度

D.算法的长度

2.以下哪个排序算法的平均时间复杂度最低？()

A.冒泡排序

B.快速排序

C.归并排序

D.堆排序

3.以下哪种编程范式强调程序的可重用性和可维护性？()

A.命令式编程

B.面向对象编程

C.函数式编程

D.程序化编程

4.在C语言中，以下哪个语句可以定义一个整型变量？()

A.inta=1.0;

B.floata=1;

C.chara=1;

D.inta=1;

5.在Python中，以下哪个函数可以用来获取字符串的长度？()

A.length()

B.size()

C.len()

D.lengthof()

6.以下哪个是JavaScript中的全局对象？()

A.Math

B.String

C.Window

D.Document

7.以下哪个数据库管理系统是开源的？()

A.MySQL

B.Oracle

C.SQLServer

D.DB2

8.以下哪个技术用于实现跨平台的应用开发？()

A.Java

B.Swift

C.Kotlin

D.Flutter

9.以下哪个是机器学习中的监督学习算法？()

A.K-Means

B.Apriori

C.DecisionTree

D.SupportVectorMachine

二、多选题(共5题)

10.在计算机网络中，以下哪些属于OSI模型的层级？()

A.物理层

B.数据链路层

C.网络层

D.应用层

E.表示层

F.会话层

11.以下哪些是常见的编程范式？()

A.面向对象编程

B.函数式编程

C.命令式编程

D.程序化编程

E.模块化编程

12.以下哪些是常用的数据库索引类型？()

A.B树索引

B.哈希索引

C.位图索引

D.全文索引

E.索引视图

13.以下哪些是Web开发中的前端技术？()

A.HTML

B.CSS

C.JavaScript

D.PHP

E.Python

14.以下哪些是机器学习中的分类算法？()

A.决策树

B.支持向量机

C.K最近邻

D.主成分分析

E.神经网络

三、填空题(共5题)

15.计算机的存储器分为内存储器和外存储器两大类，其中内存储器包括______和______。

16.TCP协议是一种可靠的传输控制协议，它使用______来保证数据传输的可靠性。

17.在C语言中，______关键字用于定义结构体。

18.HTML语言的核心是______元素，它是网页内容的基础结构。

19.在机器学习中，通过______来评估分类器的性能。

四、判断题(共5题)

20.在Python中，列表和字典都是不可变数据类型。()

A.正确B.错误

21.二叉搜索树中的每个节点都满足左子节点的值小于根节点的值，右子节点的值大于根节点的值。()

A.正确B.错误

22.TCP协议和UDP协议都是基于IP协议构建的。()

A.正确B.错误

23.在HTML中，所有的标签都必须成对出现。()

A.正确B.错误

24.机器学习中的监督学习算法只能用于分类任务。()

A.正确B.错误

五、简单题(共5题)

25.请简述计算机网络中IP地址的分类及其特点。

26.解释一下什么是哈希表，以及它在计算机科学中的应用。

27.请说明什么是深度学习，并举例说明深度学习在计算机视觉领域的应用。

28.解释一下什么是动态规划，并举例说明其在解决最优化问题中的应用。

29.请说明什么是多线程，以及它在提高程序性能方面的作用。

暨南大学2021年计算机科学与技术专业自主招生试题

一、单选题(共10题)

1.【答案】A

【解析】算法复杂度是指算法执行的时间耗费和空间耗费，通常用时间复杂度和空间复杂度来衡量。

2.【答案】C

【解析】归并排序的平均时间复杂度是O(nlogn)，在所有比较类排序算法中是最低的。

3.【答案】B

【解析】面向对象编程（OOP）通过封装、继承和多态等机制，提高