2017安克创新笔试题.docxVIP

2017安克创新笔试题

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

一、

1.下列关于数据结构线性表的叙述，正确的是哪几项？

a)线性表是n个数据元素的有限序列。

b)线性表中的每个元素都有且仅有一个直接前驱和直接后继。

c)线性表可以是空表。

d)线性表中元素的位置由其在逻辑关系中的次序决定，与其物理位置无关。

e)线性表只能进行插入、删除操作。

2.在快速排序算法中，为了减少数据移动的次数，可以采用哪种策略？

a)每次都选取第一个元素作为基准。

b)每次都选取最后一个元素作为基准。

c)采用三数取中法（取首、中、尾元素的中值作为基准）。

d)将基准元素与序列中的某个随机元素交换后作为基准。

e)先对序列进行完全排序，然后选取中间元素作为基准。

3.以下关于操作系统的叙述，正确的是哪几项？

a)操作系统是计算机系统中最核心的系统软件。

b)操作系统负责管理计算机系统的所有硬件资源。

c)进程是资源分配的基本单位，线程是独立运行和调度的基本单位。

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

e)文件系统是操作系统的一部分，负责管理磁盘上的文件。

二、

1.请简述TCP协议三次握