招商银行笔试题技术题.docxVIP

招商银行笔试题技术题

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

一、选择题

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

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

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

C.栈的遍历是从栈底到栈顶

D.栈是一种逻辑结构，但其物理实现可以是链表或数组

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列关于数据库范式的说法中，正确的是？

A.第一范式（1NF）要求表中所有属性都不可再分

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

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

D.满足BCNF的表一定也满足3NF

4.在TCP/IP协议栈中，负责为数据包添加源/目的IP地址并进行路由选择的是哪一层？

A.应用层

B.传输层

C.网络层

D.数据链路层

5.下列关于进程和线程的说法中，正确的是？

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

B.每个进程至少有一