阿里新零售社招笔试题.docxVIP

阿里新零售社招笔试题

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

一、基础知识/综合能力

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.堆

D.图

2.在快速排序算法中，通常采用分而治之的策略，其基本步骤包括（）。

A.选择一个基准元素

B.将数组划分为两个子数组，其中一个子数组的所有元素都不大于基准元素，另一个子数组的所有元素都大于基准元素

C.递归地对划分出的子数组进行快速排序

D.以上都是

3.下列关于操作系统的叙述中，正确的是（）。

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

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

C.存储管理主要解决如何将多个作业存放到有限的内存空间中

D.以上都是

4.下列关于TCP/IP协议簇的叙述中，正确的是（）。

A.IP协议负责数据包在网络中的传输

B.TCP协议提供可靠的、面向连接的数据传输服务

C.UDP协议提供不可靠的、无连接的数据传输服务

D.以上都是

5.设集合A={1,2,3},B={2,3,4},则A∩B=（）。