计算机二级公共学习基础知识材料考前精选题

《计算机二级公共学习基础知识材料考前精选题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、未来教育内部资料1.下列叙述中正确的是A)所谓算法就是计算方法B)程序可以作为算法的一种描述方法C)算法设计只需考虑得到计算结果D)算法设计可以忽略算法的运算时间B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。2.下列关于算法的描述中错误的是A)算法强调动态的执行过程，不同于静

2、态的计算公式B)算法必须能在有限个步骤之后终止C)算法设计必须考虑算法的复杂度D)算法的优劣取决于运行算法程序的环境D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。3.下列叙述中正确的是A)算法的复杂度包括时间复杂度与空间复杂度B)算法的复杂度是指算法控制结构的复杂程度C)算法的复杂度是指算法程序中指令的数量D)算法的复杂度是指算法所处理的数据量A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在

3、执行过程中所需要的内存空间。4.下列叙述中正确的是A)算法的时间复杂度与计算机的运行速度有关B)算法的时间复杂度与运行算法时特定的输入有关C)算法的时间复杂度与算法程序中的语句条数成正比D)算法的时间复杂度与算法程序编制者的水平有关B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。5.下

4、列叙述中正确的是A)解决同一个问题的不同算法的时间复杂度一般是不同的B)解决同一个问题的不同算法的时间复杂度必定是相同的C)对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同D)对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同A【解析】解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。算法的时间复杂度与数据存储结构无关，对同一批数据作同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。6.下列叙述中正确的是A)算法的空间复杂度是指算法程序中指令的条数B)压缩数据存储空间不会降低算法的空间复杂度

5、C)算法的空间复杂度与算法所处理的数据存储空间有关D)算法的空间复杂度是指算法程序控制结构的复杂程度未来教育内部资料C【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。算法执行期间所需的存储空间包括3个部分：输入数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间。7.为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指A)执行算法时不使用额外空间B)执行算法时不使用任何存储空间C)执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化D)执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变

6、化）D【解析】对于算法的空间复杂度，如果额外空间量相对于问题规模（即输入数据所占的存储空间）来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。8.下列叙述中正确的是A)算法的复杂度与问题的规模无关B)算法的优化主要通过程序的编制技巧来实现C)对数据进行压缩存储会降低算法的空间复杂度D)数值型算法只需考虑计算结果的可靠性C【解析】在许多实际问题中，为了减少算法所占的存储空间，通产采用压缩存储技术，以便尽量减少不必要的额外空间。9.下列叙述中正确的是A)数据的存储结构会影响算法的效率B)算法设计只需考虑结果的可靠性C)算法复杂度是指算法控制结构的复杂程度D)算法复杂度是

7、用算法中指令的条数来度量的A【解析】采用不同的存储结构，其数据处理的效率是不同的。因此，在进行数据处理时，选择合适的存储结构很重要。10.下列叙述中错误的是A)数据结构中的数据元素可以是另一数据结构B)数据结构中的数据元素不能是另一数据结构C)空数据结构可以是线性结构也可以是非线性结构D)非空数据结构可以没有根结点B【解析】数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理。