上海交行数据中心笔试题.docxVIP

上海交行数据中心笔试题

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

一、选择题（本部分共20题，每题2分，共40分。每题只有一个正确选项。）

1.下列关于栈的描述中，正确的是？

A.栈是先进先出（FIFO）的线性结构

B.栈允许在中间位置插入和删除元素

C.栈的修改是按部就班进行的，仅允许在栈顶进行插入和删除操作

D.栈具有记忆功能，可以保存程序运行的历史状态

2.已知数组`arr=[10,20,30,40,50]`，对数组进行一次快速排序（以第一个元素为基准），第一次划分后，基准元素左边的子数组中的元素个数是？

A.0

B.1

C.2

D.3

3.在下列数据结构中，适合用来表示稀疏矩阵的是？

A.数组

B.链表

C.矩阵

D.三元组表

4.下列关于操作系统的叙述中，错误的是？

A.操作系统是系统软件的核心

B.操作系统负责管理计算机系统的所有硬件资源

C.操作系统提供了用户与计算机硬件之间的接口

D.操作系统的主要目标是提高计算机系统的使用效率

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

A.应用层

B.传输层