招银网络社招测开笔试题.docxVIP

招银网络社招测开笔试题

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

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

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈只能进行插入和删除操作

C.栈具有记忆性

D.栈是一种线性数据结构

2.快速排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在深度为5的二叉树中，最多可以有多少个结点？（）

A.32

B.31

C.64

D.63

4.下列关于数据库范式的描述中，错误的是（）。

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

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

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

D.范式越高，数据库的设计越复杂，但性能越好

5.TCP协议与UDP协议的主要区别之一是（）。

A.TCP提供面向连接的服务，UDP提供无连接的服务

B.TCP比UDP更快

C.TCP头部比UDP头部大

D.UDP适用于实