大连理工大学2023年计算机科学与技术学院自主招生试题.docxVIP

大连理工大学2023年计算机科学与技术学院自主招生试题

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.以下哪项不是数据结构的基本类型？()

A.数组

B.链表

C.程序

D.树

2.以下哪个算法的平均时间复杂度是O(n^2)？()

A.快速排序

B.归并排序

C.插入排序

D.选择排序

3.在计算机网络中，OSI模型分为七层，其中负责处理数据传输的是哪一层？()

A.应用层

B.表示层

C.会话层

D.传输层

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

A.Java

B.C++

C.Python

D.JavaScript

5.以下哪种数据库是关系型数据库？()

A.MySQL

B.NoSQL

C.Redis

D.MongoDB

6.在计算机组成原理中，CPU的主要功能是什么？()

A.存储数据

B.进行运算

C.控制计算机操作

D.输出结果

7.在计算机网络中，IP地址的作用是什么？()

A.确定网络设备的物理地址

B.转换数据包格式

C.确定网络设备的逻辑地址

D.传输数据包

8.以下哪个技术不属于人工智能领域？()

A.机器学习

B.深度学习

C.量子计算

D.自然语言处理

9.以下哪个操作系统不是开源软件？()

A.Linux

B.Windows

C.macOS

D.Ubuntu

10.在编程中，什么是回调函数？()

A.在另一个函数中调用的函数

B.在函数返回后执行的函数

C.在函数执行过程中调用的函数

D.函数执行完成后返回的结果

二、多选题(共5题)

11.以下哪些是计算机硬件的基本组成部分？()

A.中央处理器

B.存储器

C.输入设备

D.输出设备

E.系统总线

12.以下哪些编程范式是面向对象编程（OOP）的核心概念？()

A.封装

B.继承

C.多态

D.过程式编程

E.面向过程

13.以下哪些网络协议属于应用层？()

A.HTTP

B.FTP

C.SMTP

D.TCP

E.UDP

14.以下哪些算法是排序算法？()

A.快速排序

B.合并排序

C.冒泡排序

D.查找算法

E.插入排序

15.以下哪些数据库技术是关系型数据库管理系统的特点？()

A.数据以表格形式存储

B.支持SQL查询语言

C.支持事务处理

D.支持分布式存储

E.数据以JSON格式存储

三、填空题(共5题)

16.计算机科学中，算法的复杂度通常包括时间复杂度和__。

17.__是计算机科学中一种数据结构，它按照元素的插入顺序存储元素。

18.在计算机网络中，__负责将数据包从源主机传输到目的主机。

19.__是一种编程范式，它将数据和行为封装在对象中。

20.在数据库中，__用于存储数据的结构化集合。

四、判断题(共5题)

21.在计算机科学中，算法的效率只与问题的规模有关，与输入数据无关。()

A.正确B.错误

22.哈希表（HashTable）的查找效率总是O(1)。()

A.正确B.错误

23.TCP（传输控制协议）是一种面向连接的协议，而UDP（用户数据报协议）是一种无连接的协议。()

A.正确B.错误

24.在面向对象编程中，继承是一种实现代码重用的机制。()

A.正确B.错误

25.所有编程语言都必须在计算机上安装相应的编译器或解释器才能运行。()

A.正确B.错误

五、简单题(共5题)

26.请简要描述计算机网络中TCP和UDP的区别。

27.请解释什么是数据结构中的平衡二叉搜索树，并说明它的优点。

28.请说明什么是软件工程中的敏捷开发，并列举其几个核心原则。

29.请解释什么是操作系统中的进程和线程，以及它们之间的区别。

30.请说明什么是数据库规范化，以及它的作用。

大连理工大学2023年计算机科学与技术学院自主招生试题

一、单选题(共10题)

1.【答案】C

【解析】数组、链表和树都是数据结构的基本类型，而程序是一个指令集合，用于指导计算机完成特定任务，不属于数据结构的基本类型。

2.【答案】D

【解析】选择排序算法在平均情况下需要比较和交换的次数都是O(n^2)，因此其平均时间复杂度为O(n^2