大学计算机基础练习题第1-12讲(1)(1)

24. 流程图如上所示，如果给n赋值为’G’，m赋值为’z’，则输出结果是_______。---A|B|C|D

(E) G y (F) g x (G) g y (H) G x

(A) (B) (C) (D)

25. 流程图如上所示，程序结束时n,m的输出结果是________。--A|B|C|D 0，0 1，1 1，0 0，1

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

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

A. 输入r、L←2*3.14*r、输出L和S B. L←2*3.14*r、输入r、输出L和S C. 顺序结构的语句都会执行到，所以语句先后次序可以颠倒 D. 以上都对

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