美的云笔试题.docxVIP

美的云笔试题

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

一、选择题

1.下列数据结构中，适合用来实现栈的是（）。

A.链表

B.哈希表

C.数组

D.以上都是

2.在快速排序算法中，通常采用分治策略，下列描述正确的是（）。

A.每次选择一个基准元素，将数组分为两部分，使得左部分所有元素都不小于基准，右部分所有元素都不大于基准

B.每次选择一个基准元素，将数组分为两部分，使得左部分所有元素都不大于基准，右部分所有元素都不小于基准

C.每次选择一个基准元素，将数组分为两部分，使得左部分所有元素都等于基准，右部分所有元素都大于基准

D.每次选择一个基准元素，将数组分为两部分，使得左部分所有元素都小于基准，右部分所有元素都大于基准

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

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

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

C.进程是操作系统中资源分配和调度的基本单位

D.操作系统可以通过中断来响应外部事件

4.下列关于TCP/IP协议栈的叙述中，错误的是（）。

A.TCP/IP协议栈分为四个层次：应用层、传输层、网络层、网络接口层

B.IP协议工作