华融信息科技岗笔试题.docxVIP

华融信息科技岗笔试题

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填在括号内。每题2分，共30分）

1.下列数据结构中，最适合用来表示堆栈的是？

A.队列(Queue)

B.链表(LinkedList)

C.栈(Stack)

D.树(Tree)

2.在TCP/IP协议栈中，负责将IP地址转换为物理地址（MAC地址）的协议是？

A.TCP(TransmissionControlProtocol)

B.UDP(UserDatagramProtocol)

C.ARP(AddressResolutionProtocol)

D.ICMP(InternetControlMessageProtocol)

3.下列关于操作系统的叙述中，错误的是？

A.操作系统是系统软件的核心

B.操作系统负责管理计算机的硬件和软件资源

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

D.线程是进程的组成部分，但独立于进程存在

4.以下哪种排序算法的平均时间复杂度和最坏时间复杂度都是O(n^2)？

A.快速排序(QuickSort)

B.归并排序