上交所技术公司笔试题.docxVIP

上交所技术公司笔试题

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

一、选择题

1.下列关于抽象数据类型的描述中，正确的是？

()

A.抽象数据类型是一种具体的数据结构

B.抽象数据类型定义了数据的逻辑结构和操作

C.抽象数据类型的实现细节必须公开

D.抽象数据类型只适用于线性结构

2.在快速排序算法中，选择枢轴元素的不同方法可能会影响算法的效率。下列哪种情况可能导致快速排序的最坏情况时间复杂度？

()

A.待排序数组已经是正序或逆序

B.待排序数组中存在大量重复元素

C.待排序数组随机分布

D.选择中位数作为枢轴元素

3.下列关于操作系统进程管理的叙述中，错误的是？

()

A.进程是资源分配的基本单位

B.线程是CPU调度的基本单位

C.进程拥有独立的地址空间，线程共享进程的地址空间

D.进程间通信需要通过操作系统提供的机制进行，而线程间可以直接共享内存

4.TCP协议与UDP协议的主要区别之一在于？

()

A.TCP提供面向连接的服务，UDP提供无连接的服务

B.TCP传输速度比UDP快

C.TCP头部比UDP头部大

D.