飞塔的笔试题.docxVIP

飞塔的笔试题

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

一、选择题

1.下列关于数据结构的说法中，正确的是（）。

A.栈是一种先进先出（FIFO）的数据结构

B.队列是一种后进先出（LIFO）的数据结构

C.在链表中，插入和删除操作比在数组中更高效

D.哈希表的主要缺点是存储空间利用率低

2.下列排序算法中，时间复杂度在最好、最坏和平均情况下都是O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是（）。

A.UDP

B.FTP

C.TCP

D.SMTP

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

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

B.虚拟内存可以提高内存的利用率，但会降低访问速度

C.并发是指多个进程在宏观上同时执行，并行是指多个进程在微观上同时执行

D.信号量是一种常用的进程同步工具

5.下列关于云计算的叙述中，正确的是（）。

A.IaaS提供的是运行环境，如虚拟机、存储、网络等

B.PaaS提供的是完整的应用