白山云笔试题.docxVIP

白山云笔试题

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

一、选择题

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈具有唯一的一个栈顶元素

C.对栈进行插入操作称为推入（Push）

D.栈的修改是按部就班地进行的

2.若有如下数组定义：`intarr[5]={1,2,3,4,5};`则表达式`arr[2]`的值是（）。

A.1

B.2

C.3

D.4

3.快速排序算法在平均情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n!)

4.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是（）。

A.IP协议

B.UDP协议

C.TCP协议

D.HTTP协议

5.下列关于操作系统的叙述中，错误的是（）。

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

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

C.进程是操作系统资源分配的基本单位

D.内存管理主要是指对CPU的管理

6.下列关于数据库范式的叙述中，正确的是（）。