计算机二级wps试题及答案.docxVIP

计算机二级wps试题及答案

选择题（共20题，满分20分）

下列关于栈的叙述中，正确的是（）

A.栈顶元素最先能被删除

B.栈底元素最后才能被删除

C.栈顶元素最后才能被删除

D.栈的指针是固定不变的

参考答案：A

解析：栈是遵循先进后出原则的线性表，插入和删除操作都仅在栈顶进行，因此栈顶元素最先插入后最后被删除？不对，栈顶元素是最后插入，最先被删除，栈底元素是最先插入，最先被删除，栈指针会随着入栈、出栈操作动态变化，因此只有A选项描述正确。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）

A.10

B.8

C.6

D.4

参考答案：C

解析：根据二叉树的基本性质：任意二叉树中，叶子结点数永远比度为2的结点数多1，因此本题叶子结点数=5+1=6，选择C选项。

下列叙述中正确的是（）

A.循环队列是队列的链式存储结构

B.循环队列属于逻辑结构

C.循环队列是队列的顺序存储结构

D.循环队列的存储空间不能动态调整

参考答案：C

解析：循环队列是为了解决顺序队列的“假溢出”问题设计的顺序存储结构，不属于链式存储，也不属于逻辑结构，逻辑结构仅分为线性结构和非线性结构，可扩容数组实现的循环队列支持动态调整存储空间，因此只有C选项正确。

结构化程序设计的基本原则不包括（）

A.多态性

B.自顶向下

C.模块化

D.逐步求精

参考答案：A

解析