大厂研发笔试题.docxVIP

大厂研发笔试题

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

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

1.下列关于TCP协议描述错误的是：

A.TCP提供面向连接的、可靠的字节流传输服务

B.TCP通过序列号和确认应答机制保证数据传输的有序性和可靠性

C.TCP使用滑动窗口机制进行流量控制和拥塞控制

D.TCP三次握手过程中，服务器可以同时发送SYN和ACK报文

2.在多道程序系统中，操作系统通过__________实现内存保护。

A.分时系统

B.虚拟内存

C.内存隔离

D.装载模块

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

A.数组

B.链表

C.矩阵

D.三元组表

4.快速排序算法在最好情况下的时间复杂度是：

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

5.下列关于SQL语句的描述正确的是：

A.`SELECTDISTINCT`子句可以去除结果集中的重复行

B.`GROUPBY`子句必须与`HAVING`子句一起使用

C.`INNERJOIN`操作会连接两个表中所有列相等的行

D.`