海鼎信息 笔试题.docxVIP

海鼎信息笔试题

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

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

1.下列关于进程和线程的描述中，正确的是：

A.进程是资源分配的基本单位，线程是CPU调度的基本单位。

B.一个进程可以包含多个线程，一个线程只能属于一个进程。

C.线程拥有自己的堆栈和程序计数器，进程共享内存空间。

D.进程间通信需要内核支持，线程间通信可以直接通过共享内存实现，无需内核干预。

2.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是：

A.FTP

B.SMTP

C.DNS

D.ARP

3.下列数据结构中，适合用于实现先进先出（FIFO）数据存储的是：

A.栈（Stack）

B.队列（Queue）

C.树（Tree）

D.堆（Heap）

4.对于关键字序列{12,5,16,15,20,35,10,8,3}，采用快速排序（以第一个元素为基准），一次划分后，基准元素左边的子序列和右边的子序列分别是什么？

A.{5,3,8,10}和{16,15,20,35,12}

B.{5,3,8,10,12}和{16,15,20,35