长沙中航信息笔试题.docxVIP

长沙中航信息笔试题

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

一、选择题

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

A.操作系统是系统软件，也是应用程序

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

C.操作系统只管理内存资源

D.操作系统的功能是硬件的扩充

2.在下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.数组

B.队列

C.栈

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

3.下列关于TCP协议的叙述中，正确的是（）。

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

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

C.TCP协议头中包含源/目的端口、序列号、确认号等信息

D.TCP协议传输数据时不需要建立连接

4.关系数据库中，实现实体之间一对多关系的正确方法是（）。

A.在多端实体所在的一端添加外键

B.在两端实体之间添加外键

C.在任意一端实体添加外键

D.使用触发器实现

5.下列关于算法复杂度的叙述中，正确的是（）。

A.算法的空间复杂度与其时间复杂度总成正比

B.任何算法的时间复杂度都至少为O(1)

C.算法的最优解一定