凌嘉科技笔试题库及答案.docxVIP

凌嘉科技笔试题库及答案

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

一、选择题

1.以下关于数据结构的描述，错误的是：

a)数组是一种随机存取结构，可以通过下标直接访问任意元素。

b)链表是一种顺序存取结构，访问元素需要从头节点开始逐个遍历。

c)栈是一种先进后出（LIFO）的数据结构。

d)队列是一种先进先出（FIFO）的数据结构。

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

a)快速排序(QuickSort)

b)归并排序(MergeSort)

c)堆排序(HeapSort)

d)插入排序(InsertionSort)

3.下列哪个选项不是TCP/IP协议栈的层次？

a)应用层

b)传输层

c)网络层

d)物理层

4.当一个进程处于等待状态时，它通常是因为：

a)正在执行计算任务，需要更多时间。

b)需要等待某个I/O操作完成。

c)已经获得了所有需要的资源，准备运行。

d)被操作系统主动挂起。

5.SQL语句`SELECT*FROMEmployeesWHEREDepartment=SalesORDERB