迅雷笔试题目.docxVIP

迅雷笔试题目

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

一、选择题

1.下列关于进程和线程的描述，正确的是：

A.进程是资源分配的基本单位，线程是CPU调度的基本单位。

B.一个进程可以包含多个线程，但一个线程只能属于一个进程。

C.线程之间共享进程的地址空间，进程之间地址空间相互隔离。

D.创建线程的代价通常比创建进程的代价高。

2.在TCP/IP协议栈中，负责将IP地址转换为物理地址（MAC地址）的协议是：

A.TCP

B.UDP

C.ICMP

D.ARP

3.以下关于HTTP协议的说法，错误的是：

A.HTTP是一种无状态协议。

B.HTTP/1.1引入了持久连接（Keep-Alive）机制。

C.HTTPS协议在HTTP的基础上加入了SSL/TLS加密层。

D.GET请求和POST请求都可以用于在Web表单中提交数据，它们在功能上没有区别。

4.下列数据结构中，最适合表示稀疏矩阵的是：

A.数组

B.栈

C.队列

D.三元组表

5.快速排序在最坏情况下的时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n^2)