移动夏招笔试题.docxVIP

移动夏招笔试题

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

一、选择题

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

A.栈是一种先进后出的数据结构

B.栈具有唯一的一个出入口

C.栈中元素的插入和删除都在栈底进行

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

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责将IP数据报传输到目标网络接口的是？

A.应用层

B.传输层

C.网络层

D.数据链路层

4.以下关于IP地址的说法，错误的是？

A.IPv4地址用32位二进制数表示

B.IPv6地址用128位二进制数表示

C.IPv4地址分为A、B、C、D、E五类

D.IPv6地址采用冒号分隔的八组十六进制数表示

5.下列关于操作系统的叙述，正确的是？

A.操作系统是计算机系统中最底层的软件

B.操作系统负责管理和控制计算机系统中的所有硬件和软件资源

C.操作系统用户界面只有命令行界面

D.操作系统只负责文件管理

6.在关系数据库中，保证实体唯一性的关键字