国企计算机笔试面试题目.docxVIP

国企计算机笔试面试题目

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

一、选择题

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

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

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

C.栈的物理实现通常使用数组或链表

D.栈操作具有随机存取特性

2.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责提供可靠数据传输的服务层是（）。

A.应用层

B.传输层

C.网络层

D.数据链路层

4.下列数据结构中，适合用于实现堆栈的是（）。

A.队列

B.树

C.栈

D.链表

5.SQL语句中，用于删除表中的数据的命令是（）。

A.DELETE

B.REMOVE

C.ERASE

D.DROP

6.在关系数据库中，保证实体完整性的约束是（）。

A.参照完整性

B.局部完整性

C.用户定义完整性

D.域完整性

7.下列关于操作系统的叙述中，错误的是（）。

A