中国联通笔试题技术.docxVIP

中国联通笔试题技术

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

一、选择题（每题2分，共40分。下列每题给出的选项中，只有一项是符合题目要求的，请将正确选项前的字母填在括号内。）

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

A.队列是一种先进先出（FIFO）的数据结构

B.栈是一种后进先出（LIFO）的数据结构

C.二叉树是一种线性结构

D.图是一种具有n个顶点的n-1条边的连通无向图

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

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.在TCP/IP协议栈中，负责将网络层的数据包封装成帧并在链路上进行传输的协议是（）。

A.IP协议

B.TCP协议

C.UDP协议

D.Ethernet协议

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

A.操作系统是计算机系统中的系统软件，负责管理计算机的硬件和软件资源

B.进程是程序的一次执行过程，是系统进行资源分配和调度的基本单位

C.内存管理主要解决如何将有限的内存空间分配给多个进程使用的问题

D.以上所有叙述都正确

5.下列关于网络地址的叙述中，正确的