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

计算机二级wps考试题库及答案

一、单项选择题（共20题，每题1分，总计20分）

1.下列关于栈的叙述正确的是（）

A.栈按“先进先出”组织数据

B.栈按“先进后出”组织数据

C.只能在栈底插入数据

D.不能删除数据

【答案】B

【解析】栈是仅允许在栈顶执行插入、删除操作的线性存储结构，遵循“先进后出”的存储规则，A选项为队列的核心特征，C、D表述不符合栈的操作逻辑，因此正确答案为B。

2.算法的空间复杂度是指（）

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

【答案】A

【解析】空间复杂度的定义为算法运行全过程中所需占用的存储空间总和，涵盖算法程序本身占用空间、输入初始数据占用空间、执行过程中额外申请的临时空间三个部分，D选项仅描述了临时空间部分，表述不全面，B、C与空间复杂度定义无关联，因此正确答案为A。

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

A.多态性

B.自顶向下

C.模块化

D.逐步求精

【答案】A

【解析】结构化程序设计的核心原则为自顶向下、逐步求精、模块化、限制使用goto语句，多态性是面向对象程序设计的核心特征，不属于结构化设计范畴，因此正确答案为A。

4.在关系数据库中，用来表示实体与实体之间联系的是（）

A.E-R图

B.