深航计算机笔试题.docxVIP

深航计算机笔试题

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

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

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

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

()B.一个进程可以包含多个线程，一个线程可以属于多个进程

()C.线程拥有自己的程序计数器和寄存器，进程共享内存空间

()D.进程切换的开销比线程切换的开销大

2.在单链表中，删除一个指定值为x的节点，且该节点是唯一节点，正确操作是：

()A.p-next=p-next-next;

()B.p-data=p-next-data;p-next=p-next-next;

()C.q=p-next;p-data=q-data;p-next=q-next;deleteq;

()D.p=p-next;deletep;

3.下列排序算法中，平均时间复杂度为O(n^2)的是：

()A.快速排序

()B.归并排序

()C.堆排序

()D.插入排序

4.TCP协议与UDP协议的主要区别之一是：

()A.TCP提供面向连接的服