福州大学2020年计算机科学与技术学院本科生转专业测试题.docxVIP

福州大学2020年计算机科学与技术学院本科生转专业测试题

姓名：__________考号：__________

一、单选题(共10题)

1.1.以下哪个算法属于动态规划算法？()

A.快速排序

B.二分查找

C.背包问题

D.堆排序

2.2.C++中，以下哪个关键字表示私有访问权限？()

A.public

B.protected

C.private

D.internal

3.3.以下哪个操作系统是最早采用图形用户界面的？()

A.Windows

B.Linux

C.macOS

D.Unix

4.4.以下哪个编程语言被广泛用于人工智能领域？()

A.Python

B.Java

C.C++

D.JavaScript

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

A.title

B.h1

C.h2

D.header

6.6.以下哪个函数用于检查字符串是否为空？()

A.isEmpty

B.isNull

C.isEmptyString

D.isNullString

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

A.快速排序

B.选择排序

C.冒泡排序

D.插入排序

8.8.在SQL中，以下哪个关键字用于创建表？()

A.CREATETABLE

B.INSERTINTO

C.UPDATE

D.SELECT

9.9.以下哪个语言是解释型语言？()

A.Java

B.C++

C.Python

D.Haskell

10.10.以下哪个操作系统属于开源操作系统？()

A.Windows

B.macOS

C.Linux

D.Unix

二、多选题(共5题)

11.1.下列哪些属于软件工程的范畴？()

A.软件需求分析

B.软件设计

C.软件测试

D.软件维护

E.硬件开发

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

A.快速排序

B.选择排序

C.冒泡排序

D.红黑树插入

E.二分查找

13.3.在数据库设计中，以下哪些是常用的数据库模型？()

A.层次模型

B.网状模型

C.关系模型

D.物化视图

E.文档模型

14.4.以下哪些技术用于实现软件的可重用性？()

A.组件技术

B.设计模式

C.面向对象编程

D.静态代码分析

E.单元测试

15.5.以下哪些是计算机网络的基本协议？()

A.TCP/IP

B.HTTP

C.SMTP

D.FTP

E.POP3

三、填空题(共5题)

16.计算机网络中，负责将数据从源主机传输到目的主机的协议是______。

17.在数据库管理系统中，用于存储和管理数据的结构称为______。

18.在C语言中，用于声明一个整型变量的关键字是______。

19.在Python中，用于表示列表集合的数据类型是______。

20.操作系统中，用于管理内存分配和回收的机制称为______。

四、判断题(共5题)

21.面向对象编程语言中，所有对象都继承自同一个根类Object。()

A.正确B.错误

22.哈希表通过计算键值与表长取模来决定元素的存储位置。()

A.正确B.错误

23.SQL语言只能用于查询和操作数据库，不能编写程序。()

A.正确B.错误

24.算法的时间复杂度总是与算法的空间复杂度成正比。()

A.正确B.错误

25.HTML和CSS是同一种语言的不同部分。()

A.正确B.错误

五、简单题(共5题)

26.请简述什么是深度学习，并说明其与传统机器学习的主要区别。

27.解释什么是缓存，并说明其在计算机系统中的作用。

28.请描述什么是数据库事务，并说明事务的四个特性（ACID）分别代表什么。

29.简述什么是网络协议，并举例说明。

30.请解释什么是编程范式，并举例说明常见的编程范式。

福州大学2020年计算机科学与技术学院本科生转专业测试题

一、单选题(共10题)

1.【答案】C

【解析】背包问题是典型的动态规划问题，通过将问题分解成更小的子问题，并存储中间结果来优化整体问题的求解。

2.【答案】C

【解析】在C++中，private关键字用于声明私有成员，它们只能在类的内部被访问。

3.【答案】C

【解析