华为海思软件测试校招笔试真题.docxVIP

华为海思软件测试校招笔试真题

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

一、选择题

1.下列数据结构中，适合用于实现先进先出（FIFO）数据结构的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.对于以下代码段，执行后变量`i`的值为多少？

inti=0,j=0;

while(i5){

i++;

do{

j+=i;

i--;

}while(i0);

}

A.0

B.5

C.10

D.15

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

A.快速排序（QuickSort）

B.归并排序（MergeSort）

C.堆排序（HeapSort）

D.插入排序（InsertionSort）

4.在TCP/IP协议栈中，负责提供可靠、面向连接的服务，确保数据包按顺序、无差错地传输的协议是？

A.TCP（传输控制协议）

B.UDP（用户数据报