蝶威智能笔试题.docxVIP

蝶威智能笔试题

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

一、选择题

1.下列关于栈的数据结构的描述，正确的是？

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

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

C.栈的修改是按照后进先出（LIFO）的原则进行的

D.栈是一种链式存储结构，必须使用指针

2.快速排序在最坏情况下的时间复杂度是？

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n!)

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

A.TCP

B.UDP

C.ARP

D.ICMP

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

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

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

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

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

5.在面向对象编程中，下列概念中，不属