福州大学2022年信息科学与工程学院本科生转专业测试题.docxVIP

福州大学2022年信息科学与工程学院本科生转专业测试题

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

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

A.算法的效率

B.算法的数据结构

C.算法的代码量

D.算法的存储空间

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

A.Java

B.C++

C.Python

D.Assembly

3.在计算机网络中，以下哪个协议负责传输层的数据传输？()

A.HTTP

B.FTP

C.TCP

D.UDP

4.在数据结构中，链表与数组相比，以下哪个特点是链表的优点？()

A.元素访问速度快

B.元素访问速度慢

C.可以灵活插入和删除元素

D.存储空间利用率高

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

A.MongoDB

B.MySQL

C.Redis

D.SQLite

6.以下哪个操作系统是开源的？()

A.Windows

B.macOS

C.Linux

D.iOS

7.以下哪个编程范式强调函数式编程？()

A.面向对象编程

B.过程式编程

C.函数式编程

D.事件驱动编程

8.以下哪个计算机术语表示数据的物理存储？()

A.存储器

B.内存

C.硬盘

D.CPU

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

B.UDP

C.HTTP

D.FTP

E.SMTP

14.以下哪些编程语言支持面向对象编程范式？()

A.Java

B.C++

C.Python

D.JavaScript

E.Ruby

15.以下哪些是数据库设计中的范式？()

A.第一范式

B.第二范式

C.第三范式

D.第四范式

E.第五范式

三、填空题(共5题)

16.在计算机网络中，用于在物理链路层传输原始比特流的协议是______。

17.数据结构中，一种允许快速随机访问的线性数据结构是______。

18.在软件开发中，用于描述软件需求、设计、测试等过程的文档称为______。

19.数据库管理系统中的数据完整性约束条件包括______。

20.在操作系统内存管理中，用于在进程间传递信息的机制称为______。

四、判断题(共5题)

21.哈希表在查找操作中，平均时间复杂度为O(1)。()

A.正确B.错误

22.TCP协议是一种无连接的协议。()

A.正确B.错误

23.一个完整的软件生命周期包括需求分析、设计、编码、测试和维护等阶段。()

A.正确B.错误

24.在数据库设计中，第二范式（2NF）要求表中不存在非主属性对主键的部分依赖。()

A.正确B.错误

25.人工智能领域中的深度学习技术主要基于人工神经网络。()

A.正确B.错误

五、简单题(共5题)

26.请简述数据库事务的四个特性（ACID特性）。

27.什么是缓存？为什么在计算机系统中使用缓存？

28.请解释什么是动态规划，并举例说明其在算法设计中的应用。

29.简述计算机网络中OSI七层模型各层的功能。

30.请解释什么是递归，并举例说明其在算法设计中的应用。

福州大学2022年信息科学与工程学院本科生转专业测试题

一、单选题(共10题)

1.【答案】A

【解析】算法复杂度主要描述算法在执行过程中，时间消耗和空间消耗的增长速率，即算法的效率。

2.【答案】D

【解析】Assembly语言是一种低级语言，它不是面向对象编程语言。Java、C++和Python都是面向对象编程语言。

3.【答案】C

【解析】TCP（传输控制协议）负责传输层的数据传输，确保数据的可靠传输。HTTP和FTP是应用层协