计算机工作笔试题怎么练.docxVIP

计算机工作笔试题怎么练

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填在题号后的括号内）

1.下列关于栈的描述中，正确的是？

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

B.栈是后进先出（LIFO）的线性结构

C.栈只能在一端进行插入和删除操作

D.栈具有顺序存储和链式存储两种方式，且两者性能相同

2.在快速排序算法中，为了减少数据移动次数并提高效率，常采用的方法是？

A.每次随机选择一个元素作为枢轴

B.将枢轴元素与第一个元素交换后，仅对枢轴右侧的元素进行排序

C.使用三数取中法选择枢轴

D.每次排序后，将枢轴元素放置在数组的末尾

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

A.数组

B.链表

C.矩阵链表（三元组表）

D.树

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

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

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

C.分段管理是一种按逻辑意义划分内存空间的保护方式

D.虚拟内存是为了解决外部存储器容量不足的问题而提出的，它允许程序使用比实际