互联网大厂笔试题这么变态.docxVIP

互联网大厂笔试题这么变态

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

一、选择题（每题2分，共30分）

1.下列数据结构中，适合表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.以上都不是

2.快速排序的平均时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列关于递归的说法中，正确的是（）。

A.递归函数调用次数有限

B.递归函数必须有返回值

C.递归函数必须有参数

D.递归函数容易造成栈溢出

4.在TCP/IP协议簇中，负责数据传输的协议是（）。

A.HTTP

B.FTP

C.TCP

D.UDP

5.下列关于操作系统的说法中，正确的是（）。

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

B.操作系统是计算机硬件的一部分

C.操作系统是应用程序的一部分

D.操作系统是计算机系统中的硬件设备

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

A.数据库是数据的集合

B.数据库是文件的集合

C.数据库是应用程序的集合

D.数据库是硬件设备的