bat笔试题目计算机.docxVIP

bat笔试题目计算机

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

一、选择题（每题只有一个正确答案）

1.在下列数据结构中，插入和删除操作最灵活的是：

A.队列

B.栈

C.链表

D.数组

2.快速排序在哪种情况下效率最低：

A.数据量小

B.数据量较大，关键字分布均匀

C.数据量较大，关键字分布不均且已接近排序完成

D.数据量很大，关键字分布非常不均

3.下列关于操作系统进程状态的描述，错误的是：

A.就绪状态

B.运行状态

C.等待状态

D.排队状态

4.在TCP/IP协议栈中，负责提供可靠数据传输的协议是：

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

5.下列关于数据库事务的描述，错误的是：

A.原子性

B.一致性

C.隔离性

D.永久性

6.下列数据结构中，适合表示树形结构的是：

A.队列

B.栈

C.链表

D.二叉树

7.在下列算法中，属于分治算法的是：

A.冒泡排序

B.快速排序

C.选择排序

D.插入排序

8.下列关于网