2023年计算机二级公共试题.pdf

2023年计算机二级公共试题--第1页 数据结构与算法核心真题 1.算法 1.下列叙述中对的的是 A)所谓算法就是计算方法 B)程序可以作为算法的一种描述方法 C)算法设计只需考虑得到计算结果 D)算法设计可以忽略算法的运算时间 B 【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法 设计需要考虑可行性、拟定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作环 节有限且能在有限时间内完毕，假如一个算法执行花费的时间太长，即使最终得出了对的结果，也是没故 意义的。算法在实现时需要用品体的程序设计语言描述，所以程序可以作为算法的一种描述方法。 2.下列关于算法的描述中错误的是 A)算法强调动态的执行过程，不同于静态的计算公式 B)算法必须能在有限个环节之后终止 C)算法设计必须考虑算法的复杂度 D)算法的优劣取决于运营算法程序的环境 D 【解析】算法设计不仅要考虑计算结果的对的性，还要考虑算法的时间复杂度和空间复杂度。 3.下列叙述中对的的是 A)算法的复杂度涉及时间复杂度与空间复杂度 B)算法的复杂度是指算法控制结构的复杂限度 C)算法的复杂度是指算法程序中指令的数量 2023年计算机二级公共试题--第1页 2023年计算机二级公共试题--第2页 D)算法的复杂度是指算法所解决的数据量 A 【解析】算法复杂度是指算法在编写成可执行程序后，运营时所需要的资源，资源涉及时间资源和内存资 源。算法的复杂度涉及时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量； 算法的空间复杂度是指算法在执行过程中所需要的内存空间。 4.下列叙述中对的的是 A)算法的时间复杂度与计算机的运营速度有关 B)算法的时间复杂度与运营算法时特定的输入有关 C)算法的时间复杂度与算法程序中的语句条数成正比 D)算法的时间复杂度与算法程序编制者的水平有关 B 【解析】为了可以比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应当与所使用的 计算机、程序设计语言以及程序编制者无关，并且还应当与算法实现过程中的许多细节无关。为此，可以 用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题 的规模有关；相应一个固定的规模，算法所执行的基本运算次数还也许与特定的输入有关。 5.下列叙述中对的的是 A)解决同一个问题的不同算法的时间复杂度一般是不同的 B)解决同一个问题的不同算法的时间复杂度必然是相同的 C)对同一批数据作同一种解决，假如数据存储结构不同，不同算法的时间复杂度肯定相同 D)对同一批数据作不同的解决，假如数据存储结构相同，不同算法的时间复杂度肯定相同 A 【解析】解决同一个问题的不同算法的时间复杂度，也许相同也也许不相同。算法的时间复杂度与数据存 储结构无关，对同一批数据作同一种解决或者不同解决，数据存储结构相同或者不同，算法的时间复杂度 都也许相同或者不同。 2023年计算机二级公共试题--第2页 2023年计算机二级公共试题--第3页 6.下列叙述中对的的是 A)算法的空间复杂度是指算法程序中指令的条数 B)压缩数据存储空间不会减少算法的空间复杂度 C)算法的空间复杂度与算法所解决的数据存储空间有关 D)算法的空间复杂度是指算法程序控制结构的复杂限度 C 【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。算法执行期间所需的存储空间涉及 3个部分：输入数据所占的存储空间；程序自身所占的存储空间；算法执行过程中所需要的额外空间。 7.为了减少算法的空间复杂度，规定算法尽量采用原地工作(inplace