计算机二级选择.docxVIP

下列叙述中正确的是 A） 所谓算法就是计算方法 B） 程序可以作为算法的一种描述方法 C成法设计只需考虑得到计算结果 D）算法设计可以忽略算法的运算时间 B【解析】算法是指对解题方案的准确而完整的描述，算法不 等于数学上的计算方法，也不等于程序。算法设计需要考虑 可行性、确定性、有穷性与足够的情报，不能只考虑计算结 果。算法设计有穷性是指操作步骤有限且能在有限时间内完 成,如果一个算法执行耗费的时间太长，即使最终得出了正 确结果，也是没有意义的，。算法在实现时需要用具体的程序 设计语言描述，所以程序可以作为算法的一种描述方法。 下列关于算法的描述中错误的是 A） ＞法强调动态的执行过程，不同于静态的计算公式 B） ＞法必须能在有限个步骤之后终止 C成法设计必须考虑算法的复杂度 D）算法的优劣取决于运行算法程序的环境 D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑 算法的时间复杂度和空间复杂度。 下列叙述中正确的是 A） ＞法的复杂度包括时间复杂度与空间复杂度 B） ＞法的复杂度是指算法控制结构的复杂程度 C成法的复杂度是指算法程序中指令的数量 D）算法的复杂度是指算法所处理的数据量 A【解析】算法复杂度是指算法在编写成可执行程序后，运行 时所需要的资源，资源包括时间资源和内存资源。算法的复 杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指 执行算法所需要的计算工作量；算法的空间复杂度是指算法 在执行过程中所需要的内存空间。 下列叙述中正确的是 A） ＞法的时间复杂度与计算机的运行速度有关 B） ＞法的时间复杂度与运行算法时特定的输入有关 C成法的时间复杂度与算法程序中的语句条数成正比 D）算法的时间复杂度与算法程序编制者的水平有关 B【解析】为了能够比较客观地反映出一个算法的效率，在度 量一个算法的工作量时，不仅应该与所使用的计算机、程序 设计语言以及程序编制者无关，而且还应该与算法实现过程 中的许多细节无关。为此，可以用算法在执行过程中所需基 本运算的执行次数来度量算法的工作量。算法所执行的基本 运算次数还与问题的规模有关；对应一个固定的规模，算法 所执行的基本运算次数还可能与特定的输入有关。 下列叙述中正确的是 A） 解决同一个问题的不同算法的时间复杂度一般是不同的 B） 解决同一个问题的不同算法的时间复杂度必定是相同的 C） 对同一批数据作同一种处理，如果数据存储结构不同，不 同算法的时间复杂度肯定相同 D） 对同一批数据作不同的处理，如果数据存储结构相同，不 同算法的时间复杂度肯定相同 A【解析】解决同一个问题的不同算法的时间复杂度，可能相 同也可能不相同。算法的时间复杂度与数据存储结构无关, 对同一批数据作同一种处理或者不同处理,数据存储结构相 同或者不同，算法的时间复杂度都可能相同或者不同。 下列叙述中正确的是 A） ＞法的空间复杂度是指算法程序中指令的条数 B） 压缩数据存储空间不会降低算法的空间复杂度 C成法的空间复杂度与算法所处理的数据存储空间有关 D）算法的空间复杂度是指算法程序控制结构的复杂程度 C【解析】算法的空间复杂度是指算法在执行过程中所需要的 内存空间。算法执行期间所需的存储空间包括 3个部分：输 入数据所占的存储空间；程序本身所占的存储空间；算法执 行过程中所需要的额外空间。 为了降低算法的空间复杂度，要求算法尽量采用原地工作 （in place）。所谓原地工作是指 A） 执行算法时不使用额外空间 B） 执行算法时不使用任何存储空间 C） a行算法时所使用的额外空间随算法所处理的数据空间大 小的变化而变化 D） 执行算法时所使用的额外空间固定（即不随算法所处理的 数据空间大小的变化而变化） D【解析】对于算法的空间复杂度，如果额外空间量相对于问 题规模（即输入数据所占的存储空间）来说是常数，即额外 空间量不随问题规模的变化而变化，则称该算法是原地工作 的。 下列叙述中正确的是 A） 算法的复杂度与问题的规模无关 B） 算法的优化主要通过程序的编制技巧来实现 C） 对数据进行压缩存储会降低算法的空间复杂度 D） 数值型算法只需考虑计算结果的可靠性 C【解析】在许多实际问题中，为了减少算法所占的存储空间， 通产采用压缩存储技术，以便尽量减少不必要的额外空间。 下列叙述中正确的是 A） 数据的存储结构会影响算法的效率 B） 算法设计只需考虑结果的可靠性 C） 算法复杂度是指算法控制结构的复杂程度 D） 算法复杂度是用算法中指令的条数来度量的 A【解析】采用不同的存储结构，其数据处理的效率是不同的。 因此，在进行数据处理时，选择合适的存储结构很重要。 下列叙述中错误的是 A） 数据结构中的数据元素可以是另一数据结构 B） 数据结构中的数据元素不能是另一数据结构 C） 空数据结构可以是线性结构