澶у�﹁�＄畻鏈哄熀纭�缁冧範璇曢�樼�?_12璁?1)(1) - 鐧惧害鏂囧簱

.

26. 算法功能为输入园半径r，输出圆周长和面积，流程图如上所示，缺省的（1）,（2）,（3）分别

是____________。---A|B|C|D

A. B. C. D.

输入r、L←2*3.14*r、输出L和S L←2*3.14*r、输入r、输出L和S

顺序结构的语句都会执行到，所以语句先后次序可以颠倒 以上都对

27. 流程图如上所示，输出结果为_______。---A|B|C|D

(A) 7 (B) 0 (C) 6 (D) 5

. .

.

28. 流程图如上所示，输出结果为_________。 ---A|B|C|D

(A) 240，24 (B) 360，24 (C) 240，25 (D) 无结果

29. 流程图如上所示，输出结果是______。---A|B|C|D

(A) 36，24 (B) 36，25 (C) 24，25 (D) 无结果

. .

.

30. 流程图如上所示，输出结果是_______。---A|B|C|D

(A) 55,89,6 (B) 89,144,5 (C) 144,233,5

(D) 144,233,6

第6讲 算法设计(几个经典的算法)

1. 关于“递归”，下列说法不正确的是_____。---A|B|C|D。

(A)可以利用“递归”进行具有自相似性无限重复事物的定义。

(B)可以利用“递归”进行具有自重复性无限重复动作的执行，即“递归计算”或“递归执行”。 (C)可以利用“递归”进行具有自相似性无限重复规则的算法的构造； (D)递归算法的关键只要给出递归关系式即可求出问题的解。

2. 背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们

如何选择，才能使得物品的总价格最高。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下：

. .

.

解的总价值是_____。--A|B|C|D

(A) 16 (B) 15 (C) 14 (D) 13

假定求解该问题的一种贪心策略是：优先选择能装下盒子中价格最高的，依据该算法策略所得到的

3. TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距

离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。

关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是_____。---A|B|C|D。

(A)对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些；

(B)对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些；

(C)对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；

(D)对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些；

//本题考查对贪心算法与遍历算法的简单理解

4. 关于TSP的贪心算法的求解思想，下列说法不正确的是_____。---A|B|C|D。

(A)无需对所有可能进行比较，而仅需依照某种办法确定一系列局部最优，将这样系列局部最优

. .