中兴软件笔试题及答案.docxVIP

中兴软件笔试题及答案

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

一、选择题

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

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.堆是一种特殊的树形结构，通常用于实现优先队列

D.以上所有选项都是正确的

2.设有数组`arr=[10,20,30,40,50]`，则`arr[1]+arr[3]`的结果是（）。

A.30

B.50

C.70

D.80

3.下列哪种排序算法的平均时间复杂度为O(nlogn)？（）

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序和归并排序

4.在TCP/IP协议簇中，负责数据包寻址和路由选择的是（）。

A.TCP

B.UDP

C.IP

D.HTTP

5.下面关于操作系统的叙述，错误的是（）。

A.操作系统是计算机系统中最核心的系统软件

B.操作系统负责管理计算机的硬件和软件资源

C.进程是操作系统进行资源分配和调度的基本单位

D.操作系统可以消除所有计算机病毒

6.S