同程工程岗校招笔试真题.docxVIP

同程工程岗校招笔试真题.docx

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

一、选择题（每题只有一个正确答案，请将正确选项字母填写在括号内）

1.下列关于数据结构的叙述中，正确的是（）。

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.树是一种非线性结构，其中每个节点可以有多个父节点

D.图是一种具有环的线性结构

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

A.选择一个基准元素（pivot）

B.将数组划分为小于基准和大于基准的两部分

C.对划分后的两部分递归地进行快速排序

D.计算基准元素的中值

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

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

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

C.每个进程至少有一个线程

D.进程切换一定会导致上下文切换，线程切换则不会

4.TCP/IP协议栈中，负责提供可靠数据传输的层是（）。

A.应用层

B.传输层

C.网络层

D.数据链路层

5.下列关于HTTP协议的叙述中，正确的是（）。

A.HTTP协议是面向连接的协议

B.