吉比特工程岗人才引进笔试题及答案.docxVIP

吉比特工程岗人才引进笔试题及答案

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

一、选择题

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

A.栈是一种先进先出（FIFO）的线性结构

B.队列是一种后进先出（LIFO）的线性结构

C.在树形结构中，任何一个非叶结点都有且只有一棵前驱结点

D.图是一种非线性结构，其中每一个结点可以有不同的前驱结点和后继结点

2.快速排序在最坏情况下的时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

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

A.操作系统是计算机系统中的系统软件，负责管理和控制计算机的硬件与软件资源

B.进程是计算机系统中正在运行的程序的一个实例，具有独立的生命周期

C.死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种相互等待的现象，若无外力作用，这些进程都将无法向前推进

D.分时操作系统是为了提高CPU利用率而设计的，它允许多个用户同时使用一台计算机

4.在TCP/IP协议簇中，负责网络层路由选择和数据包传输的协议是：

A.HTTP

B.FTP

C.IP

D.TCP

5.下列关