同程艺龙笔试题目.docxVIP

同程艺龙笔试题目

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

一、基础知识与概念

1.下列关于数据结构的说法，正确的是？

a)队列是一种先进先出（FIFO）的数据结构。

b)栈是一种后进先出（LIFO）的数据结构。

c)哈希表的平均查询时间复杂度为O(n)。

d)二叉搜索树中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值。

2.关于SQL语句，以下描述正确的是？

a)`SELECTDISTINCT`语句用于返回结果集中的所有不重复行。

b)在`WHERE`子句中，`=`运算符只能用于比较字符串。

c)`JOIN`操作可以用来结合两个或多个表中有关联的行。

d)`GROUPBY`子句必须与`HAVING`子句一起使用。

3.在TCP/IP协议栈中，下列哪个层主要负责提供端到端的可靠数据传输？

a)应用层

b)传输层

c)网络层

d)数据链路层

4.下列关于操作系统进程管理叙述错误的是？

a)进程是资源分配的基本单位。

b)线程是CPU调度的基本单位。

c)进程间通信（IPC）机制可以实现进程间的数据交换。

d)线程共享