对凯恩斯有效需求理论产生重要影响的古典经济学家是（）。 A.马尔萨斯 B.萨伊 C.

阅读下列说明，回答问题1和问题2，将解答填入对应栏内。

[说明]

0-1背包问题可以描述为：有n个物品，i=1，2，…，n，第i个物品价值为v_i，重量为w_i(v_i和w_i为非负数)，背包容量为W(W为非负数)，选择其中一些物品装入背包，使装入背包物品的总价值最大，即，且总重量不超过背包容量，即，其中，x_i∈0，1，x_i=0表示第i个物品不放入背包，x_i=1表示第i个物品放入背包。

[问题1]

用回溯法求解此0-1背包问题，请填充伪代码中的空缺(1)～(4)。

回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为了进一步提高算法的搜索效率，往往需要设计一个限界函数，判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假设已经设计了BOUND(v，w，k，w)函数，其中v、w、k和W分别表示当前已经获得的价值、当前背包的重量、已经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点，该函数值表示确定了部分物品是否选择之后，对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值，若该价值小于等于当前已经得到的最优解，则该结点无须再扩展。

下面给出0-1背包问题的回溯算法伪代码。

函数参数说明如下：

W：背包容量；n：物品个数；w：重量数组；v：价值数组；fw：获得最大价值时背包的重量；fp：背包获得的最大价值；X：问题的最优解。

变量说明如下：

cw：当前的背包重量；cp：当前获得的价值；k：当前考虑的物品编号；Y：当前已获得的部分解。

BKNAP(W，n，w，v，fw，fp，X)

1 cw←cp←0

2 (1)

3 fp←-1

4 While true

5 while k≤n and cw+w[k]≤W do

6 (2)

7 cp←cp+v[k]

8 Y[k]←1

9 k←k+1

10 if k＞n then

11 if fp＜cp then

12 fp←cp

13 fw←cw

14 k←n

15 X←Y

16 else Y(k)←0

17 while BOUND(cp，cw，k，W)≤fp do

18 while k≠0 and Y(k)≠1 do

19 (3)

20 if k=0 then return

21 Y[k]←0

22 cw←cw←w[k]

23 cp←cp←v[k]

24 (4)

[问题2]

考虑表21-3所示的实例，假设有3个物品，背包容量为22。图21-12是根据上述算法构造的搜索树，其中结点的编号表示搜索树生成的顺序，边上的数字I/O分别表示选择/不选择对应物品。除了根结点之外，每个左孩子结点旁边的上下两个数字分别表示当前背包的重量和已获得的价值，右孩子结点旁边的数字表示扩展了该结点后最多可能获得的价值。为获得最优解，应该选择物品 (5) ，获得的价值为 (6) 。

对于表21-3所示的实例，若采用穷举法搜索整个解空间，则搜索树的结点数为 (7) ；而采用上述的回溯法，搜索树的结点数为 (8) 。

（2）处填（）。

郭明义，一个鞍钢普通职工的名字，在2010年逐渐传遍全国。他平凡朴实的言行在震撼 人们心灵的同时，也悄悄改变着周围人在现实生活中已经形成的一些观念。某校高三（3）班同学以“走进郭明义，学习郭明义”为主题开展探究活动。请你共同参与。

【了解郭明义事迹】

1996年起，郭明义每天都提前2个小时上班，15年相当于比别人多干了5年的工作；1990年起，累计献血6万毫升，是他自身血液的10倍多；1994年起，他为希望工程、身边工友和灾区群众捐款共计12万元，先后资助180多名特困学生……他 是生活中最常见的“好人”，在浴池给老人搓澡，每次下楼时都捎上邻居的垃圾，一辈子没占过便宜。其实他只是做了一些普通的好事，但好得太持久，太纯粹，以至于让人无法理解和相信。 

（1）请运用文化生活知识，分析郭明义的事迹对我们追求更高的思想道德目标有哪些启示？

________________________________________________________________________________________________________________________________________________________________

【 感悟郭明义境界】

有什么样的幸福观就有什么样的人生追求。郭明义说：“给人温暖就是给自己幸福。每做一件好事，就有一股幸福感涌上心头，越做越有劲！”“奉献使人快乐、助人使人幸福”。“帮助别人改变命运，比啥都幸福”。“一个不爱家的人，就不会爱社会；一个不孝敬父母的人，就不会忠于国家”。

（2）请分析郭明义的幸福观蕴含的哲学智慧。

________________________________________________________________________________________________________________________________________________________________

【弘扬郭明义精神】

胡 * * * * 作出重要 指示，要求大力宣传和弘扬郭明义同志的先进事迹和崇高品德，为构建社会主义和谐社会提供强大精神力量。同学们积极参加学校组织的“我心中的雷锋——向郭明义学习”主题征文活动。

（3）请运用文化生活知识，在主题征文中说明弘扬郭明义精神的原因及意义。

________________________________________________________________________________________________________________________________________________________________

总图运输方案分析与评价过程中的竖向布置要求包括（）。

A.充分利用地形

B.合理利用土地

C.保证场地排水通畅

D.满足生产工艺的要求

E.充分利用和合理改造厂区自然地形，为全厂各区提供合理高程的用地

对绿色开花植物而言，一朵花中最重要的结构是（　　）

A．雄蕊

B．雌蕊

C．花瓣

D．雄蕊和雌蕊

学前教育对儿童的发展的（）模式认为，儿童某些认知能力能够自然地完全发展，教育和经验的作用只是使儿童维持现有能力水平。

A、维持

B、促进

C、诱导

D、发展