作业帮后端开发笔试题.docxVIP

作业帮后端开发笔试题

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

一、选择题

1.下列数据结构中，最适合用于实现栈的是（）。

A.链表

B.数组

C.队列

D.哈希表

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在操作系统中，进程与线程的主要区别在于（）。

A.进程拥有独立的地址空间，线程共享地址空间

B.进程资源分配的单位，线程资源分配的单位

C.进程运行速度，线程运行速度

D.进程是系统资源分配的基本单位，线程是CPU调度的基本单位

4.TCP协议与UDP协议的主要区别在于（）。

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

B.TCP保证数据传输的可靠性，UDP不保证数据传输的可靠性

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

D.以上都是

5.下列关于数据库范式的描述，正确的是（）。

A.第一范式（1NF）要求表中每个属性都是原子值

B.第二范式（2NF）要求表满足1NF，且非主属性完全依赖于主键

C.第三范式（3NF）要求表满足2NF，且非主属性之间不存在传递依赖