伏泰科技笔试题.docxVIP

伏泰科技笔试题

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

一、选择题

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

A.栈是先进后出（FILO）的线性结构

B.栈允许在中间位置插入和删除元素

C.栈的操作原则是后进先出

D.栈的物理存储结构只能是顺序存储

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的是（）。

A.TCP

B.UDP

C.IP

D.ARP

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

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

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

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

D.范式越低，表的冗余度越高，但更新异常也越多

5.下列关于HTTP协议的描述，错误的是（）。

A.HTTP是一个无状态的协议

B.HTTP请求方法包括GET、POST、PUT、DELETE等