中移在线笔试题库.docxVIP

中移在线笔试题库

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

一、基础知识部分

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

A.栈是一种先进后出的线性结构

B.栈的插入和删除操作都在栈底进行

C.栈的插入和删除操作都在栈顶进行

D.栈是一种树形结构

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

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在TCP/IP协议栈中，负责将IP地址转换为物理地址的协议是（）。

A.TCP

B.UDP

C.ARP

D.ICMP

4.下列关于操作系统的叙述，正确的是（）。

A.操作系统是计算机硬件的系统软件

B.操作系统是用户与计算机硬件之间的接口

C.操作系统的主要功能是管理计算机的硬件资源

D.以上都是

5.下列关于数据库的叙述，正确的是（）。

A.关系模型中，每个元组都对应一个关系

B.数据库事务必须满足原子性、一致性、隔离性和持久性

C.索引可以提高数据库的查询效率，但会降低更新效率

D.以上都是

6.下列关于算法的叙述，正确的