莉莉丝后端开发暑期实习笔试题目.docxVIP

莉莉丝后端开发暑期实习笔试题目

考试时间：______分钟总分：______分姓名：______

一、基础知识部分

1.下列关于栈的描述，正确的是哪些？

a)后进先出（LIFO）的数据结构。

b)可以使用数组或链表实现。

c)需要连续的内存空间。

d)只能进行插入和删除操作在栈顶。

2.在快速排序算法中，选择一个元素作为基准（pivot），然后将数组分成两部分，使得左边的元素都不小于基准，右边的元素都不大于基准，这个过程称为：

a)归并（Merge）

b)分治（DivideandConquer）

c)递归（Recursion）

d)稳定排序（StableSort）

3.下列关于数据库事务的ACID特性，说法正确的是：

a)原子性（Atomicity）保证了事务中的所有操作要么全部成功，要么全部失败回滚。

b)一致性（Consistency）要求事务必须使数据库从一个一致性状态转变到另一个一致性状态。

c)隔离性（Isolation）指一个事务的执行不能被其他事务干扰。

d)持久性（Durability）表示一旦事务提交，其所做的更改会永久保存在数据库中，即使系统发生故障也不会丢失。

4.TCP协议与UDP协议相比，以下说法正