长城科技笔试题.docxVIP

长城科技笔试题

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

一、计算机基础知识

1.下列关于栈的描述中，正确的是（）。

a)栈是先进先出（FIFO）的线性结构。

b)栈允许在栈顶和栈底进行插入和删除操作。

c)栈的修改是按顺序进行的，仅能在栈顶进行插入或删除。

d)栈是一种递归的数据结构。

2.快速排序算法在最好情况下的时间复杂度是（）。

a)O(n^2)

b)O(nlogn)

c)O(n)

d)O(logn)

3.在TCP/IP协议栈中，负责路由选择和逻辑寻址的协议是（）。

a)HTTP

b)FTP

c)IP

d)TCP

4.以下关于数据库事务的ACID特性，描述错误的是（）。

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

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

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

d)永久性（Durability）：一个事务一旦提交，它对数据库中数据的改变就是永久性的。即使系统发生故障，改变也必须永久保留。