交通银行计算机笔试题目.docxVIP

交通银行计算机笔试题目

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

一、选择题

1.下列数据结构中，适合用来实现先进先出（FIFO）行为的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.在快速排序算法中，通常选择哪个元素作为基准（pivot）？

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.将数据从逻辑结构转