软通动力笔试.docxVIP

软通动力笔试

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

一、选择题（每题2分，共20分）

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

A.栈是先进先出（FIFO）的线性表

B.栈具有插入和删除操作，但只能在一端进行

C.栈具有插入和删除操作，但必须在两端进行

D.栈是后进先出（LIFO）的线性表

2.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是？

A.HTTP

B.FTP

C.DNS

D.ARP

4.下列关于数据库ACID特性的描述中，正确的是？

A.原子性（Atomicity）保证事务中的多个操作要么全部成功，要么全部失败

B.一致性（Consistency）保证数据库在事务执行前后都处于一致状态

C.隔离性（Isolation）保证并发执行的事务之间相互独立，不会互相影响

D.持久性（Durability）保证一旦事务提交，其对数据库的修改将永久保存

5.下列关于面向对象编程（OOP）的描述中，错误的是？

A.封装是将数据（