4月6号华为笔试题及答案.docxVIP

4月6号华为笔试题及答案

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

一、计算机科学部分

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

(A)栈是一种先进先出（FIFO）的线性结构

(B)队列是一种后进先出（LIFO）的线性结构

(C)树是一种非线性结构，其中每个节点有且只有一个前件，有且只有多个后件

(D)图是一种非线性结构，其中每个节点可以有多于一个前件和多个后件

2.下列排序算法中，时间复杂度在最好、最坏和平均情况下都是O(n^2)的是（）。

(A)快速排序

(B)归并排序

(C)堆排序

(D)冒泡排序

3.在操作系统中，进程状态转换的正确顺序是（）。

(A)运行-创建-就绪-终止

(B)创建-就绪-运行-终止

(C)就绪-运行-等待-运行-终止

(D)运行-等待-就绪-运行-终止

4.下列关于网络协议的叙述中，正确的是（）。

(A)TCP协议是一种无连接的、不可靠的传输层协议

(B)UDP协议是一种面向连接的、可靠的传输层协议

(C)IP协议是一种应用层协议，负责数据包在网络中的传输

(D)HTTP