中国航空工业集团后端开发校招备考题库（含答案）.docxVIP

中国航空工业集团后端开发校招备考题库（含答案）.docx

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

一、基础知识

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

A.队列

B.链表

C.数组

D.树

2.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.TCP协议与UDP协议的主要区别在于（）。

A.TCP是面向连接的，UDP是无连接的

B.TCP传输效率高，UDP传输效率低

C.TCP只能传输文本，UDP只能传输图片

D.TCP是可靠的，UDP是不可靠的

4.操作系统中，进程与线程的主要区别在于（）。

A.进程拥有独立的地址空间，线程共享地址空间

B.进程资源分配的基本单位，线程是独立运行的基本单位

C.进程运行速度快，线程运行速度慢

D.进程是用户程序，线程是系统程序

5.下列关于操作系统的叙述中，错误的是（）。

A.操作系统是系统软件

B.操作系统可以提高计算机系统的效率

C.操作系统可以为用户分配资源

D.操作系统可以