上海移动it笔试题.docxVIP

上海移动it笔试题

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

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

1.下列数据结构中，最适合进行插入和删除操作的是？

A.数组

B.链表

C.栈

D.树

2.访问数组元素A[5]的时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

4.操作系统中，进程与线程的主要区别在于？

A.进程占用内存更多

B.线程是轻量级进程

C.进程拥有独立的地址空间，线程共享地址空间

D.进程运行速度更快

5.TCP协议与UDP协议的主要区别在于？

A.TCP提供可靠传输，UDP传输速度快

B.TCP面向连接，UDP无连接

C.TCP头部开销大，UDP头部开销小

D.以上都是

6.以下哪个IP地址属于C类地址？

A.

B.

C.

D.

7.路由器工作在OSI模型的哪一层？

A.应用层

B.数据链路层