vivo后端开发实习备考题库（含答案）.docxVIP

vivo后端开发实习备考题库（含答案）

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

一、选择题（每题只有一个正确选项，请将正确选项的字母填在题号后的括号内）

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

A.栈是先进先出（FIFO）的数据结构

B.栈只允许在栈底进行插入和删除操作

C.栈允许在栈顶和栈底同时进行插入和删除操作

D.栈是一种线性数据结构

2.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列关于数据库事务的ACID特性，描述错误的是？

A.原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成

B.一致性（Consistency）：事务必须保证数据库从一个一致性状态变换到另一个一致性状态

C.隔离性（Isolation）：一个事务的执行不能被其他事务干扰

D.持久性（Durability）：一个事务一旦提交，它对数据库中数据的改变就是永久性的，即使系统发生故障也不会丢失

4.在TCP/IP协议栈中，负责路由选择和分组转发的是？

A.应用层

B.传输层

C.网络层

D.数据链路层

5