计算机二级WPS 选择题（模拟和解析五）

1.计算机工作的本质是（）

A.进行数的运

B.执行程序的过程

C.存取数据

D.取指令、分析指令和执行指令

参考答案：D。计算机的工作过程，就是将编号的程序和原始数据，输入并储存在计算机的内存储器中，然后计算机按照程序逐条取出指令并加以分析，并执行指令规定的操作，这是现代计算机的基本工作原理。所以，计算机的工作过程本质是读（取）指令、解释（分析）指令、执行指令。

 2.操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构

A.FIF

B.FCB

C.PCB

D.FDT

参考答案：C。进程控制块（Process Control Block 简称PCB）是用来记录进程状态及其他相关信息的数据结构，PCB是进程存在的唯一标志，PCB存在则进程存在。系统创建进程时会产生一个PCB，撤销进程时，PCB也自动消失。

 3.下列叙述中正确的是（）

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

参考答案：A。顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元中，结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间，所以D选项错误。顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B错误。链式存储结构也可以存储线性表，所以C选项错误。

4.下列叙述中正确的是（）。

A.栈是“先进先出”的线性

B.队列是“先进后出”的线性表

C.循环队列是非线性结构

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

参考答案：D。栈是一种特殊的线性表，这种线性表只能在固定的一端进栈又称“后进先出”表。所以A选项错误。队列可以看做是插入在一端进行，删除在另一端进行的线性表，队列又称“先进先出”表，所以选项B错误。循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构，所以选项C错误。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构，所以选项D是正确的。