烽火藤仓笔试题.docxVIP

烽火藤仓笔试题

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

一、选择题

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

()

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

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

C.堆是一种非线性结构

D.树的度是指树中节点的最大度数

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

()

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.在TCP/IP协议栈中，负责将IP数据报封装成网络帧并进行差错控制的是：

()

A.应用层

B.传输层

C.网络层

D.数据链路层

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

()

A.进程是资源分配的基本单位

B.线程是CPU调度的基本单位

C.操作系统提供了用户接口和系统调用

D.内存管理是操作系统的核心功能之一

5.关系型数据库中，实现实体之间一对多关系的常用方法是：

()

A.外键约束

B.主键约束

C.唯一约束

D.检查约束

6.以下关于算法复杂度的叙述中，正确的是：

()