燕麦科技笔试题.docxVIP

燕麦科技笔试题

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

一、选择题

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

A.数组

B.链表

C.矩阵

D.十叉树

2.快速排序在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.TCP协议与UDP协议的主要区别之一是？

A.TCP面向连接，UDP无连接

B.TCP传输速度快，UDP传输速度慢

C.TCP适用于实时应用，UDP适用于非实时应用

D.TCP头部开销大，UDP头部开销小

4.在操作系统中，进程与线程的主要区别是？

A.进程资源分配单位，线程CPU调度单位

B.进程运行速度快，线程运行速度慢

C.进程独立地址空间，线程共享地址空间

D.进程是虚拟内存概念，线程是物理内存概念

5.下列关于SQL语句的描述，错误的是？

A.`SELECT*FROMtableWHEREname=Alice`可以查询到所有name为Alice的记录

B.`INSERTINTOtable(name,age)VALUES(Bob,25)