全国计算机等级考试二级Python练习题库-选择题部分.pdfVIP

全国计算机等级考试二级Python练习题库-选择题部分--第1页

Python答题记录

一、选择题

二级公共基础

1.数据结构与算法

1.1算法

1.1.1算法的基本概念

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

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

B.算法的空间复杂度是指算法程序中指令（或语句）的条数

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

D.以上三种描述都不对

解析:

算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程

序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重

要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小

称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后

结束。

本题答案为C。

2.在计算机中，算法是指。

A.方法

B.加工方法

C.解题方案的准确而完整的描述

D.排序方法

解析：

计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可

行性、确定性、有穷性和拥有足够的情报。

本题答案为C。

3.在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

A.确定性B.可选性C.无穷性D.拥有足够的情报

解析：

全国计算机等级考试二级Python练习题库-选择题部分--第1页

全国计算机等级考试二级Python练习题库-选择题部分--第2页

作为一个算法，一般应具有以下几个基本特征。

⒈可行性、⒉确定性、⒊有穷性、⒋拥有足够的情报

本题答案为C。

4.算法的有穷性是指______。

A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

解析：

算法的有穷性，是指算法必须在有限的时间内做完，即算法必须能在执行有

限个步骤之后终止。

本题答案为A。

5.下列叙述中正确的是______。

A.算法就是程序

B.设计算法时只需要考虑数据结构的设计

C.设计算法只需要考虑结果的可靠性

D.设计算法时要考虑时间复杂度和空间复杂度

解析：

算法是指解题方案的准确而完整的描述。但算法不等于程序，也不等于计算

方法。当然，程序也可以作为算法的一种描述，但程序通常还需要考虑很多与方

法和分析无关的细节问题，这是因为在编写程序时要受到计算机系统运行环境的

限制。通常，程序的编制不可能优于算法的设计。因此选项A不正确。作为一个

算法，一般应具有可行性、确定性、有穷性、拥有足够情报四个基本特征。因此

设计算法时不仅仅要考虑结果的可靠性，即不仅考虑算法结果的可行性，还要考

虑步骤的确定性，时间和步骤的有穷性等。因此选项C不正确。因此，算法是一

组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺

序将在有限的次数下终止。一个算法通常由两种基本要素组成：一是对数据对象

的运算和操作，二是算法的控制结构。因此设计算法时不仅需要考虑数据结构的

设计，还要考虑数据的操作和运算及各操作之间的执