工行数据中心上海笔试题.docxVIP

工行数据中心上海笔试题

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

一、计算机基础知识

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

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

B.栈顶元素总是最先被插入和删除的元素

C.栈的特点是后进先出（LIFO）

D.栈具有记忆功能，但无法存储数据

2.在快速排序算法中，通常采用划分的方法将线性表分割成独立的两部分，其中关键点在于（）。

A.选择一个基准元素

B.将所有小于基准的元素放在其左边，所有大于基准的元素放在其右边

C.递归地对分割后的子表进行快速排序

D.以上都是

3.下列数据结构中，适合表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.三元组表

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

A.2^h

B.2^(h-1)

C.h^2

D.2^(h+1)-1

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

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

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

C.进程是资源分配的基本单位，线程是CPU调度的基本单位

D.操作系统可以