2020年计算机等级考试公共基础知识模拟试题（二十五）

2020年计算机等级考试公共基础知识模拟试题

1.下面叙述正确的是______。

A、算法的执行效率与数据的存储结构无关

B、算法的空间复杂度是指算法程序中指令(或语句)的条数

C、算法的有穷性是指算法必须能在执行有限个步骤之后终止

D、以上三种描述都不对

算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。本题答案为C。

2.在软件开发中，下面任务不属于设计阶段的是______。

A、数据结构设计

B、给出系统模块结构

C、定义模块算法

D、定义需求并建立系统模型

软件设计一般分为总体设计和详细设计两个阶段，总体设计的任务是确定软件的总体结构，子系统和模块的划分，并确定模块间的接口和评价模块划分质量，以及进行数据分析。详细设计的任务是确定每一模块实现的定义，包括数据结构、算法和接口。 本题答案为D。

3.以下数据结构中不属于线性数据结构的是______。

A、队列

B、线性表

C、二叉树

D、栈

线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out);队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的后一个元素一定是新入队的元素。因此队列又称先进先出表(First In First Out)。 本题答案为C。

4.下面描述中，符合结构化程序设计风格的是______。

A、使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑

B、模块只有一个入口，可以有多个出口

C、注重提高程序的执行效率

D、不使用goto语句

结构化程序设计方法的四条原则是：1.自顶向下;2.逐步求精;3.模块化;4.限制使用goto语句。"自顶向下"是说，程序设计时，应先考虑总体，后考虑细节;先考虑全局目标，后考虑局部目标;"逐步求精"是说，对复杂问题，应设计一些子目标，作过渡，逐步细节化;"模块化"是说，一个复杂问题，肯定是由若干稍简单的问题构成;解决这个复杂问题的程序，也应对应若干稍简单的问题，分解成若干稍小的部分。本题答案为A。

更多2020年计算机等级考试公共基础知识模拟试题，请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。