广州爱立信笔试题.docxVIP

广州爱立信笔试题

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

一、选择题（每题2分，共30分。每题只有一个正确选项）

1.下列关于操作系统进程管理的叙述中，正确的是：

A.进程状态只能按创建、运行、终止的顺序变化

B.上下文切换发生在进程运行状态之间

C.进程一定是物理实体，线程一定是逻辑实体

D.剪切（Spooling）技术可以提高独占设备的并发使用率

2.在下列数据结构中，适合用来表示稀疏矩阵的是：

A.线性表

B.队列

C.二维数组

D.稀疏矩阵压缩存储（如三元组表）

3.下列关于快速排序算法的叙述中，错误的是：

A.快速排序的平均时间复杂度为O(nlogn)

B.快速排序的最坏时间复杂度为O(n^2)

C.快速排序是稳定的排序算法

D.快速排序是分治算法的一种典型应用

4.下列关于TCP协议的叙述中，正确的是：

A.TCP协议提供可靠的、面向连接的、基于流的服务

B.TCP协议使用确认应答和超时重传机制保证数据传输的可靠性

C.TCP协议将应用层数据直接封装成IP数据报进行传输

D.TCP协议头部的端口号字段用于区分同一台主机上的不同进程

5.下列关于HTTP协议