大华测试岗位笔试题.docxVIP

大华测试岗位笔试题

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

一、选择题（每题只有一个正确选项，请将正确选项的首字母填在括号内。每题2分，共30分）

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

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

B.栈具有插入和删除操作的任意性

C.栈的修改是只在栈顶进行

D.栈是一种线性结构

2.设有如下数组声明：`intarr[5]={1,2,3,4,5};`在C++/Java中，`arr[0]`的值是（）。

A.0

B.1

C.2

D.5

3.下列排序算法中，时间复杂度在最好、最坏和平均情况下都是O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.在深度为h的满二叉树中，叶子节点的数量是（）。

A.h

B.2^h

C.2^(h-1)-1

D.2^(h-1)

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

A.操作系统是系统软件的核心

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

C.进程是资源分配的基本单位

D.内存管理不涉及操作系