北京九畴科技笔试题.docxVIP

北京九畴科技笔试题

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

一、选择题

1.下列关于栈的描述，错误的是：

a)栈是一种先进后出（LIFO）的数据结构。

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协议与UDP协议的主要区别之一是：

a)TCP面向连接，UDP无连接。

b)TCP提供可靠的数据传输，UDP传输速度更快。

c)TCP适用于实时应用，