泽雨教育 全国计算机等级考试培训专家.pdf

泽雨教育 全国计算机等级考试培训专家 二级公共基础：数据结构与算法 下列叙述中正确的是______。 A 、所谓算法就是计算方法 B、程序可以作为算法的一种描述方法 C、算法设计只需考虑得到计算结果 D、算法设计可以忽略算法的运算时间 正确答案：B 下列关于算法的描述中错误的是______。 A 、算法强调动态的执行过程，不同于静态的计算公式 B、算法必须能在有限个步骤之后终止 C、算法设计必须考虑算法的复杂度 D、算法的优劣取决于运行算法程序的环境 正确答案：D 下面叙述正确的是______。 A 、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令（或语句）的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、以上三种描述都不对 正确答案：C 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。 A 、确定性 B、可行性 C、无穷性 D、拥有足够的情报 正确答案：C 在计算机中，算法是指______。 A 、查询方法 B、加工方法 C、解题方案的准确而完整的描述 D、排序方法 正确答案：C 算法的有穷性是指______。 A 、算法程序的运行时间是有限的 B、算法程序所处理的数据量是有限的 C、算法程序的长度是有限的 D、算法只能被有限的用户使用 正确答案：A 下列叙述中正确的是______。 A 、算法的复杂度用于衡量算法的控制结构 B、算法的有穷性是指算法的规模不能太大 C、程序可以作为算法的一种表达方式 D、算法的效率与数据的存储结构无关 正确答案：C 下列叙述中正确的是______。 A 、算法就是程序 B、设计算法时只需要考虑数据结构的设计 C、设计算法只需要考虑结果的可靠性 D、以上三种说法都不对 - 1 - 泽雨教育 全国计算机等级考试培训专家 正确答案：D 下列关于算法复杂度叙述正确的是______。 A 、最坏情况下的时间复杂度一定高于平均情况的时间复杂度 B、时间复杂度与所用的计算工具无关 C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的 D、时间复杂度与采用的算法描述语言有关 正确答案：B 为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指______。 A 、执行算法时不使用任何存储空间 B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化 C、执行算法时不使用额外空间 D、执行算法时所使用的额外空间固定（即不随算法所处