Python答题记录
一、选择题
二级公共基础
1.数据结构与算法
1.1算法
1.1.1算法的基本概念
1.下面叙述正确的是______。
A.算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令（或语句）的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
解析:
算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。
本题答案为C。
2.在计算机中，算法是指 。
A.查询方法
B.加工方法
C.解题方案的准确而完整的描述
D.排序方法
解析：
计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。
本题答案为C法考a证和c证的区别。
3.在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
A.确定性 B.可选性 C.无穷性 D.拥有足够的情报
解析：
作为一个算法，一般应具有以下几个基本特征。
⒈可行性、⒉确定性、⒊有穷性、⒋拥有足够的情报
本题答案为C。
4. 算法的有穷性是指______。
A. 算法程序的运行时间是有限的
B. 算法程序所处理的数据量是有限的
C. 算法程序的长度是有限的
D. 算法只能被有限的用户使用
解析：
算法的有穷性，是指算法必须在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
本题答案为A。
5.下列叙述中正确的是______。
A. 算法就是程序
C. 设计算法只需要考虑结果的可靠性
D. 设计算法时要考虑时间复杂度和空间复杂度
解析：
消防证报考条件算法是指解题方案的准确而完整的描述。但算法不等于程序，也不等于计算方法。当然，程序也可以作为算法的一种描述，但程序通常还需要考虑很多与方法和分析无关的细节问题，这是因为在编写程序时要受到计算机系统运行环境的限制。通常，程序的编制不可能优于算法的设计。因此选项A不正确。作为一个算法，一般应具有可行性、确定性、有穷性、拥有足够情报四个基本特征。因此设计算法时不仅仅要考虑结果的可靠性，即不仅考虑算法结果的可行性，还要考虑步骤的确定性，时间和步骤的有穷性等。因此选项C不正确。因此，算法是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的控制结构。因此设计算法时不仅需要考虑数据结构的设计，还要考虑数据的操作和运算及各操作之间的执行顺序。因此选项B也不正确。
本题答案为D。
6. 下列叙述中正确的是______。
A. 所谓算法就是计算方法
B. 程序可以作为算法的一种描述方法
C. 算法设计只需考虑得到计算结果
D. 算法设计可以忽略算法的运算时间
解析：
算法不等于程序，也不等于计算方法。当然，程序也可以作为算法的一种描述，但程序通常还需考虑很多与方法和分析无关的细节问题，这是因为在编写程序是要受到计算机系统运行环境的限制。
本题答案为B。
7.下列关于算法的描述中错误的是______。
A. 算法强调动态的执行过程，不同于静态的计算公式英语六级准考证打印入口
B. 算法必须能在有限个步骤之后终止
C.成考报名入口网 算法设计必须考虑算法的复杂度
D. 算法的优劣取决于运行算法程序的环境
解析：
本题考查知识点是算法。
算法的基本特征有可行性、确定性、有穷性、拥有足够的情报，所以A、B是正确的。算法的设计要求包括效率与低存储量，即要考虑算法的时间复杂度与空间复杂度，所以C是正确的，算法的优劣与算法描述语言有关，与所用计算机无关。
本题答案为D。
8. 下列叙述中正确的是______。
A. 算法的复杂度用于衡量算法的控制结构
B. 算法的有穷性是指算法的规模不能太大
C. 程序可以作为算法的一种表达方式
D. 算法的效率与数据的存储结构无关
解析：
本题考查知识点是算法。
所谓算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，但是，程序可以作为算法的一种描述。
算法中各操作之间的执行顺序称为算法的控制结构，所以选项A错误。算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须在执行有限个步骤之后终止，所以选项武汉人才服务中心档案查询B错误。算法的效率与数据的存储结构息息相关，所以选项D错误。
本题答案为C。
1.1.2算法设计基本方法
1.1.3算法复杂度
1. 算法分析的目的是______。
A. 出数据结构的合理性
B. 出算法中输入和输出之间的关系
C. 分析算法的易懂性和可靠性
D. 分析算法的效率以求改进
解析：
算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。
本题答案为D。
2. 下列叙述中正确的是______。
A. 一个算法的空间复杂度大，则其时间复杂度也必定大
B. 一个算法的空间复杂度大，则其时间复杂度必定小
C. 一个算法的时间复杂度大，则其空间复杂度必定小
D. 上述三种说法都不对
解析：
算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
本题答案为D。
3.下列叙述中正确的是______。
A. 算法的效率只与问题的规模有关，而与数据的存储结构无关
B. 算法的时间复杂度是指执行算法所需要的计算工作量
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
解析：
我们通常用时间复杂度和空间复杂度来衡量算法效率，算法的时间复杂度是指执行算法所需要的计算工作量；算法所执行的基本运算次数与问题的规模有关，而一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间；一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。
本题答案为B。
4. 算法的空间复杂度是指______。
A. 算法在执行过程中所需要的计算机存储空间
B. 算法所处理的数据量
C. 算法程序中的语句或指令条数
D. 算法在执行过程中所需要的临时工作单元数
解析：
一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。
本题答案为A。
5.算法的时间复杂度是指______。
A. 设计该算法所需的工作量
B. 执行该算法所需要的时间
C. 算法中指令的条数
D. 执行该算法时所需要的基本运算次数
解析：
所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
本题答案为D。
6. 算法时间复杂度的度量方法是______。
A. 算法程序的长度
B. 执行算法所需要的基本运算次数
C. 执行算法所需要的所有运算次数
D. 执行算法所需要的时间
解析：
所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
本题答案为B。
7. 算法空间复杂度的度量方法是______。
考研机构哪家好A. 算法程序的长度
B. 算法所处理的数据量
C. 执行算法所需要的工作单元
D. 执行算法所需要的存储空间
解析：
本题考查的知识点是算法的空间复杂度。
一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。
本题答案为D。
8.下列叙述中错误的是______。
A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C. 算法的时间复杂度与空间复杂度有直接关系
D. 算法的时间复杂度与空间复杂度没有关系
解析：
本题考查的知识点是算法复杂度。
算法复杂度主要包括时间复杂度和空间复杂度。所谓算法的时间复杂度，是执行算法所需要的计算工作量。一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。二者没有直接关系。
发布评论