计算机岗事业单位面试高频题题库含解析.docxVIP

计算机岗事业单位面试高频题题库含解析

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

一、选择题

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

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

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

(C)树是一种非线性结构，其中每个结点有且只有一个前件，有且只有多个后件

(D)图是一种非线性结构，其中每个结点可以有多个前件和多个后件

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

(A)快速排序

(B)归并排序

(C)堆排序

(D)插入排序

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

(A)操作系统是计算机系统中的系统软件，它能管理和控制计算机系统中各种硬件和软件资源

(B)操作系统的主要功能不包括设备管理

(C)操作系统只负责管理内存，不负责管理文件

(D)操作系统是一种应用软件，用于提高计算机的使用效率

4.下列关于计算机网络协议的叙述中，正确的是（）。

(A)TCP协议是一种无连接的、不可靠的传输层协议

(B)UDP协议是一种面向连接的、可靠的传输层协议

(C)IP协议负责数据在网络中的传输，但不负责数据传输的可靠性和顺序性