东方航空信息部笔试题.docxVIP

东方航空信息部笔试题

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

一、选择题（每题2分，共20分）

1.下列数据结构中，适合表示稀疏矩阵的是？

A.队列

B.栈

C.稀疏矩阵压缩存储（三元组表）

D.堆

2.在快速排序算法中，通常采用分治策略，下列描述错误的是？

A.选择一个基准元素

B.将数组划分为小于基准和大于基准的两部分

C.递归地对划分后的两部分进行快速排序

D.分治过程中不需要考虑基准元素的位置

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

A.进程是资源分配的基本单位，线程是独立运行的基本单位

B.进程是独立运行的基本单位，线程是资源分配的基本单位

C.进程和线程都是资源分配的基本单位

D.进程和线程都不是资源分配的基本单位

4.TCP协议与UDP协议的主要区别之一是？

A.TCP提供面向连接的服务，UDP提供无连接的服务

B.TCP传输速度更快，UDP传输速度更慢

C.TCP头部开销更大，UDP头部开销更小

D.TCP只能传输文本数据，UDP只能传输二进制数据

5.在关系数据库中，关系指的是？

A.表格

B.行

C.列

D.数据项