东华软件笔试题2020.docxVIP

东华软件笔试题2020

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

一、选择题

1.下列关于线性表的说法中，正确的是（）。

A.线性表中的元素具有一对一的逻辑关系

B.线性表中的元素可以重复

C.线性表分为顺序存储结构和链式存储结构两种

D.线性表的大小是固定不变的

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.下列关于操作系统进程状态的描述中，正确的是（）。

A.进程状态包括创建状态、就绪状态、运行状态和终止状态

B.进程状态之间的转换是单向的

C.进程状态转换是由操作系统调度程序控制的

D.以上说法都正确

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

A.TCP协议是一种无连接的协议

B.TCP协议提供可靠的数据传输服务

C.TCP协议头部包含源端口和目的端口

D.以上说法都正确

5.下列关于数据库三级模式的描述中，正确的是（）。

A.概念模式是数据库的物理存储结构

B.内模式是数据库的全局逻辑结构

C.外模式是数据库的用户视图

D.以上说法都正确

6.下