文远知行维护员校招笔试真题.docxVIP

文远知行维护员校招笔试真题.docx

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

一、选择题

1.下列数据结构中，插入和删除操作最灵活的是（）。

A.数组

B.链表

C.栈

D.队列

2.设有数组`A[0...n-1]`，计算数组元素`A[i]`（`0=i=n-1`）所有前驱元素和后继元素之和的算法时间复杂度最接近于（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.在TCP/IP协议栈中，负责提供可靠字节流传输的协议是（）。

A.FTP

B.UDP

C.TCP

D.IP

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

A.进程是资源分配的基本单位，线程是独立运行的基本单位

B.进程是独立运行的基本单位，线程是资源分配的基本单位

C.进程和线程都是资源分配的基本单位

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

5.对于给定的线性方程组`Ax=b`，其中`A`是`mxn`矩阵，`x`是`nx1`向量，`b`是`mx1`向量。下列说法正确的是（）。

A.若`mn`，则