海康威视软开笔试题.docxVIP

海康威视软开笔试题

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

一、选择题

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

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

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

()C.树是一种非线性结构，没有根节点

()D.图是一种具有多个根节点的非线性结构

2.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是：

()A.快速排序

()B.归并排序

()C.堆排序

()D.冒泡排序和插入排序

3.在TCP/IP协议簇中，负责将IP地址转换为物理地址的协议是：

()A.IP协议

()B.TCP协议

()C.UDP协议

()D.ARP协议

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

()A.操作系统是计算机系统中的系统软件

()B.操作系统负责管理计算机系统的硬件和软件资源

()C.操作系统可以为用户和应用程序提供友好的界面

()D.操作系统可以脱离硬件独立运行

5.下列关于数据库的叙述中，正确的是：

()A.关系