联通软件研究院笔试题.docxVIP

联通软件研究院笔试题

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

一、选择题（每题2分，共30分）

1.下列关于栈的描述，正确的是？

A.栈是先进先出（FIFO）的数据结构

B.栈具有插入和删除操作的任意性

C.栈只能在一端进行插入和删除操作

D.栈是一种线性数据结构

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

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在下列数据结构中，适合表示稀疏矩阵的是？

A.数组

B.链表

C.矩阵

D.三元组表

4.下列关于操作系统的叙述，错误的是？

A.操作系统是系统软件的核心

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

C.操作系统是用户与计算机硬件之间的接口

D.操作系统可以取代编译器和解释器

5.TCP协议与UDP协议的主要区别之一是？

A.TCP面向连接，UDP是无连接的

B.TCP传输速度快，UDP传输速度慢

C.TCP只能传输文本数据，UDP只能传输二进制数据

D.TCP协议头比UDP协议头长

6.在TCP/IP协议栈中，负责将I