去哪儿研发岗笔试题.docxVIP

去哪儿研发岗笔试题

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

一、选择题

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈具有插入和删除操作，但只能在一端进行

C.栈是后进先出（LIFO）的数据结构

D.栈是一种树形结构

2.在快速排序算法中，通常采用的方法是（）。

A.选择排序的划分思想

B.冒泡排序的比较思想

C.基于分治法的策略

D.插入排序的移动思想

3.下列数据结构中，适合用来实现先进先出（FIFO）行为的是（）。

A.栈

B.队列

C.链表

D.树

4.在TCP/IP协议栈中，负责提供可靠传输服务的协议是（）。

A.UDP

B.TCP

C.IP

D.HTTP

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

A.操作系统是计算机系统中的系统软件

B.操作系统可以提高计算机系统的资源利用率

C.操作系统为用户提供了方便、有效的服务界面

D.操作系统是硬件的唯一扩展

6.下列关于数据库的叙述中，正确的是（）。

A.关系型数据库只能存储结构化数据

B.数据库