中邮科技广东信源笔试题目.docxVIP

中邮科技广东信源笔试题目

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

一、选择题

1.下列关于栈的描述中，正确的是（）。

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

B.栈允许在栈顶及其任意位置进行插入和删除操作

C.栈的修改是按顺序进行的，只能在一端进行插入或删除

D.栈具有记忆功能，但其容量是有限的

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

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.下列关于TCP/IP协议栈的描述中，错误的是（）。

A.TCP/IP协议栈分为四个层次：应用层、传输层、网络层、数据链路层

B.IP协议工作在网络层，负责数据包的路由选择

C.TCP协议工作在传输层，提供可靠的、面向连接的服务

D.UDP协议工作在网络层，提供不可靠的、无连接的服务

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

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.进程是CPU调度的基本单位，线程是资源分配的基本单位

C.进程和线程都是资源分配的基本单位，也是CPU调度的基本单位

D.进程和线程都不是资源分配的基本单