鼎阳科技笔试题.docxVIP

鼎阳科技笔试题

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

一、选择题

1.在以下数据结构中，适合表示允许多个前驱节点但只有一个后继节点的元素集合的是？

A.栈(Stack)

B.队列(Queue)

C.有向图(DirectedGraph)

D.树(Tree)

2.若数组`arr`的长度为`n`，则使用快速排序（QuickSort）对`arr`进行排序的过程中，最坏情况下的比较次数约为？

A.`n`

B.`nlogn`

C.`n^2`

D.`n!`

3.在TCP/IP协议栈中，负责将IP数据报封装成网络帧并进行传输的层是？

A.应用层(ApplicationLayer)

B.传输层(TransportLayer)

C.网络层(InternetLayer)

D.数据链路层(DataLinkLayer)

4.以下关于操作系统进程状态转换的描述，正确的是？

A.程序执行后立即进入等待状态

B.进程只能从运行状态转换为就绪状态

C.进程可以从运行状态转换为阻塞状态

D.进程从阻塞状态可以直接进入终止状态

5.下列关于SQ