湖南工业大学《算法设计与分析》2021-2022学年第一学期期末试卷.docxVIP

第1页，共6页

学校班级

学校班级姓名考场准考证号_

…………密…………封…………线…………内…………不…………要…………答…………题…………

《算法设计与分析》2021-2022学年第一学期期末试卷

题号

二

三

四

总分

得分

一、单选题(本大题共15个小题，每小题1分，共15分.在每小题给出的四个选项中，只有一项是符合题目要求的.)

1、在算法的正确性证明中，数学归纳法是一种常用的方法。以下关于数学归纳法证明算法正确性的描述，不正确的是：()

A.数学归纳法分为基础步骤和归纳步骤，基础步骤证明算法在初始情况下的正确性，归纳步骤证明如果算法在某个规模下正确，那么在更大规模下也正确

B.在使用数学归纳法证明算法正确性时，需要准确地定义归纳假设和归纳变量

C.数学归纳法只能用于证明具有递归结构的算法的正确性

___

___

2、在一个背包问题中，给定一组物品，每个物品有一定的价值和重量，以及一个背包的容量限制，需要选择物品放入背包，使得背包内物品的总价值最大。以下哪种算法可能是解决