涂鸦智能笔试题.docxVIP

涂鸦智能笔试题

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

一、选择题

1.下列关于栈的描述，错误的是：

(A)栈是先进后出的数据结构

(B)栈具有插入和删除操作

(C)栈只能在一端进行操作

(D)栈可以用于表达式求值、函数调用栈等场景

2.快速排序在什么情况下性能最差：

(A)数据量很小时

(B)数据已经接近排序好

(C)数据中存在大量重复元素

(D)数据随机分布

3.在SQL查询中，下列哪个语句用于对结果集进行分组？

(A)`SELECT`

(B)`WHERE`

(C)`GROUPBY`

(D)`ORDERBY`

4.下列关于TCP/IP模型的描述，正确的是：

(A)TCP/IP模型分为四层：应用层、传输层、网络层、数据链路层

(B)TCP/IP模型分为七层：应用层、表示层、会话层、传输层、网络层、数据链路层、物理层

(C)应用层负责数据传输

(D)网络层负责数据加密

5.以下哪种数据结构适合用于实现LRU(LeastRecentlyUsed)缓存？

(A)树

(B)哈希表

(C)链表

(D)堆