互联网类笔试题目.docxVIP

互联网类笔试题目

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

一、选择题

1.下列关于面向对象编程（OOP）的描述中，正确的是？

A.面向对象编程主要关注程序的执行效率。

B.类是对象的实例，对象是类的模板。

C.封装、继承和多态是OOP的三大基本特性。

D.面向对象编程只适用于小型项目。

2.以下数据结构中，最适合用来实现LRU（最近最少使用）缓存算法的是？

A.有序数组

B.哈希表

C.双向链表

D.二叉搜索树

3.设有数组`arr=[3,1,4,1,5,9,2,6,5,3,5]`，对`arr`进行一次快速排序（以第一个元素3为基准），则分区后基准元素左侧子数组的元素可能为？

A.[1,1,2]

B.[4,5,9,6]

C.[3,5,5,3]

D.[1,4,1,5]

4.关于递归函数，以下说法正确的是？

A.递归函数调用会占用额外的内存空间。

B.递归函数没有终止条件时一定会导致栈溢出。

C.递归比循环更高效。

D.递归函数只能解决循环无法解决的问题。

5.下列关于TCP协议的描述中，错误的是？

A