蓝色星际笔试题.docxVIP

蓝色星际笔试题

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

一、选择题

1.以下关于数据结构的说法，正确的是？

()A.队列是一种先进先出（FIFO）的数据结构，栈是一种后进先出（LIFO）的数据结构。

()B.在链表结构中，插入和删除操作比数组结构更高效。

()C.树是一种非线性数据结构，其中每个节点可以有多个父节点。

()D.哈希表的平均查询时间复杂度为O(n)。

2.以下排序算法中，不稳定排序算法是？

()A.快速排序

()B.归并排序

()C.希尔排序

()D.冒泡排序

3.以下关于TCP/IP模型的说法，错误的是？

()A.TCP/IP模型分为四层：应用层、传输层、网络层、数据链路层。

()B.IP层负责数据包在网络间的传输，提供端到端的逻辑通信。

()C.TCP层提供可靠的、面向连接的数据传输服务。

()D.UDP层提供可靠的、面向连接的数据传输服务。

4.以下关于操作系统的说法，正确的是？

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

()B.死锁是指两个或多个进