中电科东方通信客户端开发校招模拟卷.docxVIP

中电科东方通信客户端开发校招模拟卷

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

一、选择题

1.下列数据结构中，适合表示元素之间具有多对多关系的是？

A.栈(Stack)

B.队列(Queue)

C.链表(LinkedList)

D.图(Graph)

2.在快速排序算法的平均情况下，其时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列关于操作系统进程状态的描述，错误的是？

A.创建状态(Create)

B.运行状态(Running)

C.等待状态(Waiting)

D.运行结束状态(Terminate)

4.TCP/IP模型中，与OSI模型的数据链路层和物理层对应的是？

A.应用层(ApplicationLayer)

B.传输层(TransportLayer)

C.网络层(InternetLayer)

D.网络接口层(NetworkInterfaceLayer)

5.下列关于HTTP协议的说法，错误的是？

A.HTTP是无状态的协议

B.HTT