海航科技笔试题.docxVIP

海航科技笔试题

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

一、选择题

1.下列关于数据结构的叙述中，正确的是：

()

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.堆是一种非线性结构

D.以上所有选项都正确

2.在下列排序算法中，平均时间复杂度最低的是：

()

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.下列关于操作系统的叙述中，错误的是：

()

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

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

C.操作系统提供用户与计算机硬件之间的接口

D.操作系统可以取代编译器、解释器等系统软件

4.以下关于TCP/IP协议簇的叙述中，正确的是：

()

A.IP协议负责数据传输的可靠性和顺序性

B.TCP协议提供面向连接的、不可靠的数据传输服务

C.UDP协议提供面向无连接的、可靠的数据传输服务

D.IP协议和TCP协议都是面向连接的协议

5.下列关于数据库的关系模型中，正确的是：

()

A.关系可以