海康威视研发产品笔试题.docxVIP

海康威视研发产品笔试题

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

一、选择题

1.下列关于数据结构的叙述中，正确的是：

(A)队列是一种先进先出（FIFO）的线性表

(B)栈是一种后进先出（LIFO）的线性表

(C)堆是一种支持快速插入和删除操作的树形结构

(D)图是一种非线性的数据结构，至少存在一个环

(E)以上说法都正确

(F)以上说法都不正确

2.在下列排序算法中，平均时间复杂度最低的是：

(A)冒泡排序

(B)插入排序

(C)选择排序

(D)快速排序

(E)堆排序

(F)归并排序

3.下列关于操作系统的叙述中，正确的是：

(A)操作系统是计算机系统中最底层的软件

(B)操作系统提供了用户与计算机硬件之间的接口

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

(D)操作系统的目的是提高计算机系统的效率和使用方便性

(E)以上说法都正确

(F)以上说法都不正确

4.下列关于TCP/IP协议栈的叙述中，正确的是：

(A)TCP/IP协议栈分为四个层次：应用层、传输层、网络层、数据链路层

(B)IP协议工作在