海信笔试题软件工程师.docxVIP

海信笔试题软件工程师

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

一、选择题

1.下列关于栈的描述中，正确的是？

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

B.栈具有插入和删除操作，但只能在一端进行

C.栈的最大容量在运行时是固定不变的

D.栈是一种递归数据结构

2.已知数组`arr=[10,20,30,40,50]`，执行`arr.splice(2,1)`后，数组`arr`的内容是？

A.[10,20,40,50]

B.[10,20,30,40,50]

C.[10,20,50]

D.[30,40,50]

3.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序和插入排序

4.在TCP/IP协议栈中，负责将IP数据报封装成网络帧并进行传输的是？

A.应用层

B.传输层

C.网络层

D.数据链路层

5.关于数据库事务的ACID特性，下列说法错误的是？

A.原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不做

B