一步一步写算法(二十三)

1./*

2.*

3.* 10 ======> 6

4.* / \ / \

5.* 6 15 5 15

6.* /

7.* 5

8.*/

代码该怎么编写呢？

[cpp]view plaincopy

1.STATUS delete_node_from_tree(TREE_NODE** ppTreeNode, int data)

2.{

3. TREE_NODE* pTreeNode;

4. TREE_NODE* pLeftMax;

5.

6.if(NULL == ppTreeNode || NULL == *ppTreeNode)

7.return FALSE;

8.

9. pTreeNode = find_data_in_tree_node(*ppTreeNode, data);

10.if(NULL == pTreeNode)

11.return FALSE;

12.

13.if(*ppTreeNode == pTreeNode){

14.

15.if(NULL == pTreeNode->left_child && NULL == pTreeNode-

>right_child){

16. *ppTreeNode = NULL;

17. }else if(NULL != pTreeNode->left_child && NULL == pTreeNode-

>right_child){

18. *ppTreeNode = pTreeNode->left_child;

19. pTreeNode->left_child->parent = NULL;

20. }else if(NULL == pTreeNode->left_child && NULL != pTreeNode-

>right_child){

21. *ppTreeNode = pTreeNode->right_child;

22. pTreeNode->right_child->parent = NULL;

23. }else{

24. pLeftMax = find_max_node(pTreeNode->left_child);

25.if(pLeftMax == pTreeNode->left_child){

26. *ppTreeNode = pTreeNode->left_child;

27. (*ppTreeNode)->right_child = pTreeNode->right_child;

28. (*ppTreeNode)->right_child->parent = *ppTreeNode;

29. (*ppTreeNode)->parent = NULL;

30. }

31. }

32.

33. free(pTreeNode);

34.return TRUE;

35. }

36.

37.return TRUE;

38.}

上面的代码中添加的内容表示了我们介绍的这一情形。为此，我们可以设计一种测试用例。依次插入10、6、5、15，然后删除10即可。

[cpp]view plaincopy

1.static void test6()

2.{

3. TREE_NODE* pTreeNode = NULL;

4. assert(TRUE == insert_node_into_tree(&pTreeNode, 10));

5. assert(TRUE == insert_node_into_tree(&pTreeNode, 6));

6. assert(TRUE == insert_node_into_tree(&pTreeNode, 5));

7. assert(TRUE == insert_node_into_tree(&pTreeNode, 15));

8. assert(TRUE == delete_node_from_tree(&pTreeNode, 10));

9. assert(6 == pTreeNode->data);

10. assert(NULL == pTreeNode->parent);

11. assert(15 == pTreeNode->right_child->data);

12. assert(pTreeNode = pTreeNode->right_child->parent);

13. assert(NULL == pTreeNode->parent);

14. free(pTreeNode->left_child);

15. free(pTreeNode->right_child);

16. free(pTreeNode);

17.}

如果上面的测试用例通过，表示我们添加的代码没有问题。

2）左节点不是当前左子树的最大节点，情形如下所示

[cpp]view plaincopy

1./*

2.*

3.* 10 ======> 8

4.* / \ / \

5.* 6 15 5 15

6.* \

7.* 8

8.*/

此时，我们应该用10左侧的最大节点8代替删除的节点10即可。

[cpp]view plaincopy

1.STATUS delete_node_from_tree(TREE_NODE** ppTreeNode, int data)

2.{

3. TREE_NODE* pTreeNode;

4. TREE_NODE* pLeftMax;

5.

6.if(NULL == ppTreeNode || NULL == *ppTreeNode)

7.return FALSE;

8.

9. pTreeNode = find_data_in_tree_node(*ppTreeNode, data);

10.if(NULL == pTreeNode)

11.return FALSE;

12.

13.if(*ppTreeNode == pTreeNode){

14.

15.if(NULL == pTreeNode->left_child && NULL == pTreeNode-

>right_child){

16. *ppTreeNode = NULL;

17. }else if(NULL != pTreeNode->left_child && NULL == pTreeNode-

>right_child){

18. *ppTreeNode = pTreeNode->left_child;

19. pTreeNode->left_child->parent = NULL;

20. }else if(NULL == pTreeNode->left_child && NULL != pTreeNode-

>right_child){

21. *ppTreeNode = pTreeNode->right_child;

22. pTreeNode->right_child->parent = NULL;

23. }else{

24. pLeftMax = find_max_node(pTreeNode->left_child);

25.if(pLeftMax == pTreeNode->left_child){

26. *ppTreeNode = pTreeNode->left_child;

27. (*ppTreeNode)->right_child = pTreeNode->right_child;

28. (*ppTreeNode)->right_child->parent = *ppTreeNode;

29. (*ppTreeNode)->parent = NULL;

30. }else{

31. pTreeNode->data = pLeftMax->data;

32. pLeftMax->parent->right_child = NULL;

33. pTreeNode = pLeftMax;

34. }

35. }

36.

37. free(pTreeNode);

38.return TRUE;

39. }

40.

41.return TRUE;

42.}

那么，这个场景下面测试用例又该怎么设计呢？其实只需要按照上面给出的示意图进行即可。依次插入数据10、6、8、15，然后删除数据10。

[cpp]view plaincopy

1.static void test7()

2.{

3. TREE_NODE* pTreeNode = NULL;

4. assert(TRUE == insert_node_into_tree(&pTreeNode, 10));

5. assert(TRUE == insert_node_into_tree(&pTreeNode, 6));

6. assert(TRUE == insert_node_into_tree(&pTreeNode, 8));

7. assert(TRUE == insert_node_into_tree(&pTreeNode, 15));

8. assert(TRUE == delete_node_from_tree(&pTreeNode, 10));

9. assert(8 == pTreeNode->data);

10. assert(NULL == pTreeNode->parent);

11. assert(NULL == pTreeNode->left_child->right_child);

12. assert(NULL == pTreeNode->parent);

13. free(pTreeNode->left_child);

14. free(pTreeNode->right_child);

15. free(pTreeNode);

16.}

至此，删除节点为根节点的情形全部讨论完毕，那么如果删除的节点是普通节点呢，那应该怎么解决呢？

[cpp]view plaincopy

1.STATUS delete_node_from_tree(TREE_NODE** ppTreeNode, int data)

2.{

3. TREE_NODE* pTreeNode;

4. TREE_NODE* pLeftMax;

5.

6.if(NULL == ppTreeNode || NULL == *ppTreeNode)

7.return FALSE;

8.

9. pTreeNode = find_data_in_tree_node(*ppTreeNode, data);

10.if(NULL == pTreeNode)

11.return FALSE;

12.

13.if(*ppTreeNode == pTreeNode){

14.

15.if(NULL == pTreeNode->left_child && NULL == pTreeNode-

>right_child){

16. *ppTreeNode = NULL;

17. }else if(NULL != pTreeNode->left_child && NULL == pTreeNode-

>right_child){

18. *ppTreeNode = pTreeNode->left_child;

19. pTreeNode->left_child->parent = NULL;

20. }else if(NULL == pTreeNode->left_child && NULL != pTreeNode-

>right_child){

21. *ppTreeNode = pTreeNode->right_child;

22. pTreeNode->right_child->parent = NULL;

23. }else{

24. pLeftMax = find_max_node(pTreeNode->left_child);

25.if(pLeftMax == pTreeNode->left_child){

26. *ppTreeNode = pTreeNode->left_child;

27. (*ppTreeNode)->right_child = pTreeNode->right_child;

28. (*ppTreeNode)->right_child->parent = *ppTreeNode;

29. (*ppTreeNode)->parent = NULL;

30. }else{

31. pTreeNode->data = pLeftMax->data;

32. pLeftMax->parent->right_child = pLeftMax->left_child;

33. pLeftMax->left_child->parent = pLeftMax->parent;

34. pTreeNode = pLeftMax;

35. }

36. }

37.

38. free(pTreeNode);

39.return TRUE;

40. }

41.

42.return _delete_node_from_tree(pTreeNode);

43.}

我们在当前函数的最后一行添加_delete_node_from_tree，这个函数用来处理普通节点的删除情况，我们会在下面一篇博客中继续介绍。

3、普通节点的删除

看图写话写作技巧 看图写话可以分为写人、写事和写物三类。当孩子拿到一张图的时候，可以先让孩子判断这样一片图画是主要写人物，还是写一件事情的，还是写一件物品。根据不同的类型，调整写话的方法。 1.写人类写话技巧 六要素：身份、外貌、动作、性格、语言和看法。 1.描写身份：看清楚图中人是谁，准确判断图中人物的性别、年龄和身份。如：邻居家的小妹妹有三岁了。 2.描写外貌：从图中人物的神态，长相，眼睛，头发，穿着等方面去描写。如：头顶扎了一个小辫子，胖乎乎的。 3.描写动作：确定图中人物在做什么事，通过想象展开故事情节。如：她走起路来蹦蹦跳跳，特别活泼。 4.描述性格和语言：要对图中人物的性格，爱好，神态、语言、心理活动进行细致地描写，图中人物的性格和心理描写可以通过细致地观察之后，结合实际发挥想象力来写。如：每当看到熟悉的叔叔阿姨从她身边

经过，她都会甜甜地叫一声：“叔叔阿姨好！”叫得叔叔阿姨们都很开心。 5.结尾要写出对这个人物的看法：如：我们大家都很喜欢这个小妹妹。 2.写事类写话技巧 六要素：通过丰富的图片信息，观察画中的时间，地点，人物，事件的起因，经过和结果。 1.开头：说明描述一件事要包括事情的起因，经过和结果。 2.过程：写话时，重点描述事情的经过。 3.细节：大胆想象，巧妙构思，丰富过程部分。 4.结果：事情的结果要根据意图展开合理的想象。根据画面的人物关系，会有哪些预期结果，大家心情怎么样？会不会有下次？现实生活中的类似情景，家人对你有什么期望等等，都可以作为看图写话的结尾。 3.写物类写话技巧

四要素：事物的名称、形状、颜色和功能。 1.描写名称：仔细观察所写的实物，弄清楚各部分名称及其特点，抓住其特色。如果是物品要仔细观察其外观、色彩、用途等，如果是动植物要观察其外形、颜色、生活习性等等。 2.描写形状：要按照一定的顺序来描写形状，如从头到尾，从上到下，从里到外等等，层次要分明。 3.描写颜色和功能：要描写物品的功能或用途。对于日常用品，如橡皮、铅笔等可以略写几句功能；对于有些比较复杂的物品，如玩具汽车，就可以详细地描述其功能或用途，重要的是能够突出物品的特色。 4.结尾写自己的情感：可以描写物品对你有什么作用，带给你那些欢乐，你对他有怎样的感情等等。 看图写话范文 《运木头》

《计算机算法设计与分析》习题及答案 一．选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4. 回溯法解旅行售货员问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 5．下列算法中通常以自底向上的方式求解最优解的是（B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 6、衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 7、以下不可以使用分治法求解的是（ D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 8. 实现循环赛日程表利用的算法是（A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 9．下面不是分支界限法搜索方式的是（D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 10．下列算法中通常以深度优先方式系统搜索问题解的是（D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法

11.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法 12．哈夫曼编码的贪心算法所需的计算时间为（B ）。 A、O（n2n） B、O（nlogn） C、O（2n） D、O（n） 13．分支限界法解最大团问题时，活结点表的组织形式是（B ）。 A、最小堆 B、最大堆 C、栈 D、数组 14．最长公共子序列算法利用的算法是（B）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．实现棋盘覆盖算法利用的算法是（A ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 16.下面是贪心算法的基本要素的是（C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解 17.回溯法的效率不依赖于下列哪些因素（ D ） A.满足显约束的值的个数 B. 计算约束函数的时间 C.计算限界函数的时间 D. 确定解空间的时间 18.下面哪种函数是回溯法中为避免无效搜索采取的策略（B ） A．递归函数 B.剪枝函数 C。随机数函数 D.搜索函数 19. （D）是贪心算法与动态规划算法的共同点。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、最优子结构性质 20. 矩阵连乘问题的算法可由（ B ）设计实现。 A、分支界限算法 B、动态规划算法 C、贪心算法 D、回溯算法 21. 分支限界法解旅行售货员问题时，活结点表的组织形式是（ A ）。

算法案例 知识讲解 一、更相减损术 1.概念：求两个整数的最大公约数的算法. 2.步骤：以两个数中较大的数减去较小的数，以差数和较小的数构成一对新的数，对这一对数再用大数减小数，以同样的操作一直做下去，直到产生一对相等的数，此数就是这两个数的最大公约数． 3.等值算法：用“更相减损术”设计出来的算法求最大公约数的算法称为“等值算法”，用等值算法可以求任意两个正整数的最大公约数． 4.原理：《九章算法》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数．以具体的例子来说明更相减损术求最大公约数的原理：以求117和182的最大公约数为例：(117182)(11765)(6552)(5213)(1339)(1326)(1313)，，，，，，，， →→→→→→ 每次操作后得到的两个数与前两个数的最大公约数相同，而且逐渐减少，故总能得到相等的两个数，即为所求的最大公约数． 二、辗转相除法 1.概念：辗转相除法又称欧几里得算法，是由欧几里得在公元前300年左右首先提出来的求两个数的最大公约数的算法． 2.步骤：对于给定的两个数，以其中较大的数除以较小的数得到一个余数，将较小的数与余数看成一对新的数，重复上面的步骤，直到余数为零为止，此时上一步中较小的数即为所求的最大公约数． 如：(117182)(11765)(6552)(5213)(130) ，，，，，,故13即为所求． →→→→ 三、秦九韶算法 1.用途：秦九韶算法求多项式的值 2.具体内容：已知一个多项式函数，计算多项式在某点处的函数值的一种算法，是我国古

代数学家秦九韶提出的，具体如下： 对任意一个n 元多项式1110()n n n n f x a x a x a x a --=++++， 改写成如下形式：12110()()n n n n f x a x a x a x a ---=++ ++ 231210(())n n n n a x a x a x a x a ---=++ +++ = 1210((()))n n n a x a x a x a x a --=+++++， 求多项式的值时，先计算最内层括号内的一次多项式的值，即11n n v a x a -=+， 然后由内向外逐层计算一次多项式的值， 即212n v v x a -=+，323n v v x a -=+， ，10n n v v x a -=+． 这样，求一个n 次多项式的值，就转化为求n 个一次多项式的值． 令1(1)(())k n n n k n k v a x a x a x a ----=++++，则递推公式为01n k k n k v a v v x a --=??=+?, 其中12k n =，，，． 到目前为止，此算法仍然是世界上多项式求值的最先进的算法． 3.秦九韶算法与其它算法的比较：1110()n n n n f x a x a x a x a --=++ ++， （1）直接求和法：先计算各个单项式的值，再把它们相加，乘法次数为 (1) (1)212 n n n n ++-+++= ，加法次数n ； （2）逐项求和法：先计算x 的各项幂的值，再分别相乘，计算幂值需要乘法1n -次，将幂值与多项式系数k a 相乘需要乘法n 次，故共需要乘法21n -次，加法n 次． 注：此方法对直接求和法有所改进，但仍然比秦九韶算法计算量大很多． （3）秦九韶算法：计算量仅为乘法n 次，加法n 次． 4.秦九韶算法的特点： 1）化高次多项式求值为一次多项式求值； 2）减少了运算次数，提高了效率； 3）步骤重复执行，容易用计算机实现． 注意：利用秦九韶算法计算多项式的值关键是能正确地将所给多项式改写，然后由内向外逐

小学生必备低年级看图写话10大技巧详解家长们之所以觉得看图写话难，主要原因还在于这三点：看图写话写不出、事件写不清、语句写不好。 写不出，是不会布局；写不清，是不会结构；写不好，是缺少词汇。针对这些，沈老师给家长们提供下面10个技巧。 写眼不用“水汪汪” 写外貌：写脸蛋不要用“圆圆的”，写脸色不要用“红通通”，写眼睛不要用“水汪汪”，写嘴巴不要用“小小的”，写耳朵不要用“大大的”，写个头不要用“高高的”，写身材不要用“胖胖的”。这些万能词汇，会让孩子失去语言个性。写话起步，要呵护孩子的灵性。 比如写嘴巴可以这样说：爸爸的嘴比河马的嘴还大，打个喷嚏，就能把自己吹到月亮上。比如孩子说妈妈的长头发比绳子用处大，玩跳绳，妈妈只需甩甩头。 这些语言看起来虽然有些夸张，但却能让孩子的想象力得到锻炼，在以后的作文中也才有能有自己的想法。

写说不要直接“说” 写话干巴巴几句怎么办？小语的建议是，让人物说话。 记住，一说话，文字就多了；一说话，人物就活了。但是要注意，写话不要直接说，比如小熊说、小狗说、小红说、妈妈说、爸爸说。 而是要加一个动作：小熊笑着说、小狗哭着说、小红跳起来说、妈妈摸着我的头说、爸爸伸出手说。 还可以加一个表情：“小熊的脸红了，笑着说”“小狗皱着眉，哭着说”“小红惊讶地跳起来说”“妈妈露出微笑的表情，摸着我的头说”“爸爸愣了一下，伸出手说”等等。 写动至少三个“动” 看静图，脑子里要能变成动的动画片。图上只能画一个场景，脑子里要把前面发生的、后面发生的，都“放映”出来。

还要学会多用表示动作的词。一个，不够；两个也不够；至少要三个；五个更好。 比如小猴吃香蕉的图，脑子里动画要连贯放映：小猴三下两下爬到树上、一把扯下一个大香蕉、鼻子凑上去闻闻香味、一手拿一手剥、使劲往嘴里塞、嘴巴撑得鼓鼓的、大口大口咽、擦擦嘴、拍拍肚皮。动作越多，写话越精彩。 有问就要有答 有时，不知道人物应该说点啥，小语告诉你一个小诀窍：可以让其中一个人物去问。问了，就要答。一问一答，内容增多了，人物不孤零零了。 比如小刚给妈妈洗脚的一幅图：看到妈妈躺在床上，样子很疲惫。小刚想给妈妈洗脚，帮妈妈解除疲劳。不要直接端出盆来就洗。要问：“妈妈，我看您脸色不好，今天很忙吧？”这一问，妈妈就得答。“谢谢宝贝关心，今天站着开了一天会，确实有点累。”再问。“妈妈，我想端水给您洗洗脚，可以吗？”妈妈再答。“我的宝贝真好。”

写话前了解记叙文六要素：时间、地点、谁、做什么、怎么做、结果怎样 观察画面： 时间——早上、中午、下午、晚上 春、夏、秋、冬 指导写话： 1. 观察画面上小朋友在做什么——锻炼（做运动） 2. 小朋友锻炼一般在什么时候——早上——我们可以说是晨练 3. 小朋友穿什么衣服——短裤、裙子、短袖——什么季节——夏天 4. 再观察周围的景物，他们在哪儿锻炼——公园里（小区里、街心花园） 写话：夏天的早上，小朋友们（同学们）在街心花园锻炼身体。 小结：写出这句话，是对一年级第一学期的孩子的最基本要求——什么时间，谁，在哪儿，做什么。 到了一年级第二学期就有更高的要求，用“有的……有的……有的……还有的……”排比句式具体描写。 指导写话： 1. 观察小朋友们在做什么，要按照一定的顺序（从远到近、从近到远） 2. 远处两位小朋友是女生，可以怎么称呼她们——女同学、小姑娘、小女孩——她们在做什么——踢毽子 写话：两位小女孩儿在踢毽子。 3. 观察近处的三位男孩儿，看他们的动作——在打招呼，说明他们是好朋友，平时非常熟悉——观察他们要做什么运动——跳绳 写话：三位小男孩互相招呼着，要一起跳绳。 这段话是这样：夏天的早上，小朋友们在街心花园锻炼身体。两位小女孩儿在踢毽子，三位小男孩互相招呼着，要一起跳绳。 到了孩子上二年级的时候，就要再写具体：简单描写人物的衣着、表情、人物之间的对话，这样画面描写就更丰满了。

【指导心得】 看图写话是一年级小学生的难点，期末考试占到10---15分，比重较大，除了老师在学校指导外，建议妈妈们在家里对这方面较弱的孩子，要做个别辅导，要有耐心，要持之以恒。 习作1 教学内容 学会看图写话 教学时间 两课时 教学过程 第一课时 一、观察画面，学习例文 1. 仔细观察四幅图，说说他的四要素。 2. 分图简洁说说图的意思。 (1)妈妈给小建买了一件棉衣。 (2)一棵小树在寒风中瑟瑟发抖。 (3)小建和小华为小树捆稻草。 (4)小树也穿上了"棉衣"。 3.师生共同观察第二幅图上的景物,然后引导学生思考叙述图上场景的顺序。 (1)要交代小树所在的地方。 (2)要描写小树在寒风中的样子。 (3)想象小华对小建说了些什么。 4．引导学生看图口述。 5．阅读全文。 6．下面请同学们运用这样的方法仔细观察下面四幅图,也请大家练习写一件事。 二、观察图面,运用要点,分图口述 1.观察四幅图,说说这四幅图讲了一件什么事,给这件事加个题目。 2．观察第一幅图。 说说这件事发生在什么时候,什么地方。 说说小明这时的样子。 3.观察二、三两幅图。 这时小猴和小熊到了什么地方?他听到了什么?想到了什么? 指导学生注意二、三幅图之间的语言连贯。(提示难点) 4.观察第四幅图。 5.用刚才学习的方法观察另4幅图，练习说说。 三、明确要求 1、读习作要求。 2、讨论，任选一组写一篇作文，也可以自己找几幅连贯的图写。 四、打草稿。 五、多读修改。 六、认真誊写。 教后记：

1.【201604学考】某算法的部分流程图如下图1所示，执行这部分流程后，变量x 的值是 A.0 B.1 C.2 D.3 2.【201509】对输入的2个整数a 和b ，找出其中的较大者赋给c 并输出。解决该问题的算法流程图如第2题图所示： A ． B. C. D. 3. 【201608温州模拟卷】某算法的部分流程 图如图所示，执行这部分流程后，变量x 和Flag 的值分别是： A.2，True B.3，True C.2，False D.3，False 4. 如下图所示的流程图，算法执行时， 若输入n 的值为5，则输出s 的值是 A ．10 B ．13 C ．16 D ．25 5.某算法的部分流程图如第5题 图所示。执行这部分流程后， “x ←x —2”被执行的次数为 A. 0 B. 1 C. 2 D. 3 6.随机产生10个[1，99]中的整数，依次存储到数组变量a(1)～a(10)中。实现此功能的部分算法流程图如图所示：(学了VB 对应函数后才能做) 图中空白处理框①和②处应填入的是 第1题图 第2题图 第3题图 第4题图

（A ）① i ← i + 1 （B ）① i ← i + 1 ② a(i) ← Rnd * 100 ② a(i) ← Int(Rnd * 100) （C ）① a(i) ← Int(Rnd * 100) （D ）① a(i) ← Int(Rnd * 99)+1 ② i ← i + 1 ② i ← i + 1 第6题图 第7题图 7.计算s = 1 + 3 + 5 + … + 99的部分算法流程图如图所示： 图中空白处理框①和②处应填入的是 （A ）① i ← i + 2 （B ）① i ← i + 1 ② s ← s + i ② s ← s + i （C ）① s ← s + i （D ）① s ← s + i ② i ← i + 2 ② i ← i + 1 8.有流程图如右图所示： 若输入a 的值为3，则该算法输出的结果为 （A ）-3 （B ）0 （C ）3 （D ）9 9.如图所示，流程图所表示的算法属于 （A ）枚举算法 （B ）排序算法 （C ）解析算法 （D ）对分算法 10.计算某球队平均年龄的部分算法流程图如图所示，其中：c 用来记录已输入球 第9题图

算法设计与分析试卷 一、填空题（20分，每空2分） 1、算法的性质包括输入、输出、＿＿＿、有限性。 2、动态规划算法的基本思想就将待求问题＿＿＿＿＿、先求 解子问题，然后从这些子问题的解得到原问题的解。 3、设计动态规划算法的4个步骤： （1）找出＿＿＿＿，并刻画其结构特征。 （2）＿＿＿＿＿＿＿。 （3）＿＿＿＿＿＿＿。 （4）根据计算最优值得到的信息，＿＿＿＿＿＿＿。 4、流水作业调度问题的johnson算法： （1）令N1=＿＿＿,N2={i|ai>=bj}; （2）将N1中作业依ai的＿＿＿。 5、对于流水作业高度问题，必存在一个最优调度π，使得作业π（i）和π（i+1）满足Johnson不等式＿＿＿＿＿。 6、最优二叉搜索树即是＿＿＿的二叉搜索树。 二、综合题（50分） 1、当（a1,a2,a3,a4,a5,a6）=(-2,11,-4,13,-5,-2)时，最大子段和为∑ak(2<=k<=4)＿＿＿＿（5分） 2、由流水作业调度问题的最优子结构性质可知，T（N，0）=＿＿＿＿＿＿（5分）

3、最大子段和问题的简单算法(10分) int maxsum(int n,int *a,int & bestj) { intsum=0; for (int i=1;i<=n;i++) for (int j=i;j<=n;j++) int thissum=0; for(int k=i;k<=j;k++)＿＿＿＿＿; if(thissum>sum){ sum=thissum; ＿＿＿＿＿＿； bestj=j;} } return sum; } 4、设计最优二叉搜索树问题的动态规划算法 OptimalBinarysearchTree (15分) Void OptimalBinarysearchTree(int a,int n,int * * m, int * * w) { for(int i=0;i<=n;i++) {w[i+1][i]=a[i]; m[i+1][i]=＿

一年级看图写话教学设计 知识目标： 1．仔细观察图画，能够看懂图意。 2．能按一定的顺序观察图画，有条理、通顺、连贯地说几句话。 能力目标: 能够把图片的内容写下来。 情感目标: 培养孩子细心观察的能力，并激发学生积极参加体育锻炼的兴趣。 教学重点： 1．仔细观察图画，能够看懂图意。 2．能按一定的顺序观察图画，有条理、通顺、连贯地说几句话。 教学难点： 能够把图片的内容写下来。 教具准备： 多媒体课件、跳绳 课时安排：一课时 教学过程： 一、导入 同学们，欢迎进入看图写话天地。（板书：看图写话）

今天，叶老师收到蝴蝶姐姐送给我们109班小朋友的神秘礼物，这会是什么呢？请小朋友上来伸手摸摸，你觉得这是什么？(学生描述) 1、出示绳子。 叶老师想在109班举行一场“班运会”——跳绳比赛。规则：请两个同学上台跳绳，在30秒内，看谁跳得多，谁就能得到由叶老师赞助的精美礼品一份。台下的同学可以为你支持的小朋友呐喊助威！ 2、赛后采访。你刚才看到了什么？请你用一两句话简短说说。 二、指导看图写话。 （一）练习看图说一句完整的话 过渡：课间是你们最开心的时候，对吗？你看，这个孩子在干什么呢？（课件显示打乒乓球的图片） 1、练习说话。说话时要包括以下内容：（动画课件显示） （1）什么时候？（观察周围景色、人物衣着） （2）谁？（观察外貌、衣着） （3）在哪里？（观察周围景色） （4）干什么？（观察人物的表情、动作、神态） 2、指名回答，老师相机板书其中一位学生说的话。 3、能用同样的方法说一说图上还有谁在干什么呢？ 4、个别交流，老师相机评价并修改。 （二）你能说得比刚才的句子更具体吗？如何才能把句子说得更具体、更生动？

作文写作中的联想和想象技法 知识要点 1、运用联想和想象，丰富表达的内容。 2、生活是想象之源，想象是作文的翅膀。 3、养成联想和想象的习惯。 考试说明： 1、想象技法 想象，是指根据已有的见闻和生活经验，构想出不曾见过，或者从未出现过的形象或情景。想象的方法很多，作文中常用的有：（1）编创法。就是编制故事的情节。一般记叙文要求写真人真事，不需要编故事。如果写童话、小说、科幻故事或者写看图作文、想象作文等就得编故事了。编制故事情节在文艺创作上叫虚构，它不受真人真事的限制，不受时间、空间的约束。尤其是童话、科幻故事、想象作文，作者可上天入地、探奥搜奇；和草木交往，与鸟兽倾谈，可以历洪荒远古、访古人来者。真可谓无所不能有，无所不可有。但是，同学们应该明白，无论想象的内容多么奥妙神奇，都不能是无源之水，无本之木。这个?源?和?本?便是生活。

（2）组合法。把两个或两个以上的人或事拼凑在一起，形成新的人物形象，新的事情，可称组合法。正如鲁迅先生所说：?所写的事迹，大抵有一点见过或听到过的缘由，但决不全用这事实，只是采取一端加以改造，或生发开去，到足以几乎完全发表我的意思为止。人物的模样儿也一样，没有专用过一个人，往往嘴在浙江，脸在北京，衣服在山西，是一个拼凑起来的角色。?鲁迅讲的是文艺创作，对我们借助想象写好作文同样有指导意义。这种方法就是人们所说的?移花接木?。 （3）扩展法。所见所闻的内容是简单、抽象或粗糙、模糊的，借助想象充实，使其变得清晰、细腻、生动、形象，可称扩展法。扩展法的过程是：展开想象，让所要写的内容在脑海中清晰地浮现出来，接着，选词练句，用最恰当的语言对?浮现出来?的具体形象进行细致的描绘。一般来说，文章中的细节描写大都借助于扩展想象。平时说的?添枝加叶?，就是扩展想象。添加的?枝?和?叶?正是扩展的结果。 （4）梦幻法。借助梦境或幻觉描绘出眼前并不存在的情景，以表达某种愿望或抒发某种情感，可称梦幻法。例如：?这天夜里，我做了个奇怪的梦，梦见自己变成一只小蜜蜂。?（杨朔《荔枝蜜》）

常见的句式练习 1 练写“三素句”，“四素句”，“五素句”。 “三素句”——谁在哪儿干什么 “四素句”，——什么时间谁在哪儿干什么 “五素句”。——什么时间谁在哪儿干什么 结果怎样（或心情如何） 写作内容是学生的生活，这样为他们今后的写作打下坚实的基础。 2 练写10种句式 即“……有……”“……在……”“……听……”“……看……”“……是……”“……把……”“…… 被……”“……感……”“……想……”“……说……”例如：（1）山坡上有一片果树林。 （2）同学们在操场上做游戏。 （3）我听见了一阵敲门声。 （4）我看见他把地上的纸捡了起来。 （5）我是小学生。 （6）老师把作业判完了。 （7）艾乐乐没写完作业被老师批评了。 （8）今天听写我全对，我感到很高兴。 （9）我心想：我们班一定要的第一呀！

（10）老师说：“咱们班的同学真棒！” 鼓励学生写日记。 在班中开展“一双亮眼睛，发现身边事；一颗敏感心，体悟身边事；一支小妙笔，记录身边事”活动。学生的兴趣高涨，涌现了许多优秀的小文。例如： （1）今天我们班有一个同学流鼻血了，我好怕呀！很替他担心。下课老师带她去医院了，回来后他爸爸把他接走了。我祝他身体健康起来，快点儿回到学校和我们一起学习。 （2）今天老师说“做好事的同学有一颗火热的心，做坏事的同学有一颗冰冷的心，火热的心一定会融化冰冷的心。”我一定会听老师的话，做一个好学生！ （3）今天我看新闻了，四川地震死亡人数一万多人，我很为他们难过，妈妈也流眼泪了。看到那些无家可归的孩子，我们现在能在舒适的家中，在父母的身边，真是太幸福了。我也希望他们能早日过上幸福的生活。 小学一年级看图写话 《看图写话》在写话之前，先仔细看看图，想想图上画的是在什么时候，什么地方，谁，在做什么？然后说一说，再动笔写写，最后读读自己写的话，通顺吗？如果有不会写的字，可以用拼音代替，发上来大家分享! 训练（一）

1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 5. 回溯法解TSP问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 7、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 8、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 9. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 10、实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法11．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解14．广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．背包问题的贪心算法所需的计算时间为（ B ）。

作文写作中的联想方法 “问渠那得清如许，为有源头活水来”，生活是文章的源头活水；“读书破万卷，下笔如有神”，学习和借鉴必不可少。然而有了生活，读了一些书就能写出好文章来吗？ 作家丛维熙与一位担任领导职务的朋友去海防前线参观，见到大炮口上插着一束鲜花，心中顿时有所触动，回京后写了一篇散文《大炮与鲜花》。这位朋友读了文章后对丛说：“我的生活经验也是够丰富的了，文字功底也并不比你差，你所描写的景物我们一同看到了，为什么你能写出文章来，而我却不能呢?”这位朋友的话的确令人深思。 一些高中生，写不出见解独到，立意高远，内容丰富，文句流畅的文章来，甚至一提起笔来就会无话可说，无事可写，即使搜索枯肠，勉强成篇，也往往是形成“瘪三”，丑陋难看的八股文。原因究竟是什么?是生活枯燥，知识贫乏，“巧妇难为无米之炊”吗?看来也不尽然。从他们懂事起到现在，他们的所见、所闻、所感应当还是不少的。是读书太少，缺少借鉴吗?也并非全是这样，不算他们在小学阶段读过的课文，也不算他们在平时阅读的课外读物，光是中学阶段的课文就近四百篇。四百篇，一个多可观的数字啊!那么既然他们也有生活，有借鉴，又为什么写不出情文并茂的佳作来呢?

我认为，这些高中生写不出好文章，也如丛维熙的那位朋友一样：没有翩翩的联想而文思迟滞。 没有较强的联想能力，生活和写作、读书和写作就会是互不贯通的几潭死水。 没有联想就没有文学，这是高尔基曾经阐述过的道理。古人说：“精骛八极，心游万仞”，“观古今于须臾，抚四海于一瞬”，就是讲的联想的功夫。 联想，就是把生活经验，书本知识和写作相互贯通，融合为一的过程，它贯穿在整个写作过程中。通过联想，使沉淀的信息复活于心中，昔日的储备浮现于脑际，从而注入笔端，写成文章。 联想，是一面聚焦镜，能帮助作者更好地确立主题。我们的学生平日总认为日常生活平庸无奇，没有色彩，没有文学味。其实，这是把事物看得太单一、太孤立、太静止的原故。世界上的事物是纷繁复杂的，是发展变化的，是彼此联系的。如果我们对某一事物进行由此及彼，由表及里，由个别到一般，由目前到长远地去展开联想，就会从中悟出最本质的东西，发现一种最美的思想，从而将文章主题升华到一个全新的高度。 联想，它又是点燃记忆仓库的火把，它能帮助作者大大地丰富文章的内容。作者在平时，不同程度地积累了许多来自生活和书本的材料。这些储藏在记忆仓库中的材料，似乎

小学一年级看图写话训练方法18篇在写话之前先仔细看看图，想想图上画的是在什么时候，什么地方，谁，在做什么；然后说一说；再动笔写写，最后读读自己写的话，通顺吗？如果有不会写的字，可以用拼音代替，也可以问问老师和爸爸妈妈！ 1. 图中的小朋友在干什么呢，写两三句话。 星期天的上午,天气晴朗,微风阵阵,是个放风筝的好天气。妈妈领着我和弟弟到公园去放风筝。 2. 图上有__________、____________和___________，多美啊！ 图上有红色的房子、弯弯的小路和绿色的树木，多美啊！

3. 放学了，天__________，_______、______和______三人披着______一起_________。 放学了，天下起了大雨，小明、小蓝和小天三人披着雨衣一起回家。 4. 今天，同学们到敬老院看望_______。小明正在给_______，小方正在_______，小红_______送到老奶奶的手里。爷爷奶奶和小朋友们 ______________！

今天，同学们到敬老院看望孤寡老人。小明正在给老爷爷捶背，小方正在给老爷爷倒茶，小红正把一个又大又红的苹果送到老奶奶的手里。爷 爷奶奶和小朋友们都高兴极了！ 5. 请你仔细观察，这是什么季节？谁在哪里干什么？你会表扬他们吗？为 什么？请写几句话吧。 植树节来了，老师带领同学到山上植树，大家可高兴了。 你看，小东扶着小树，兰兰培土，甜甜浇水，他们干得多认真呀。 6. 星期天，爸爸带着明明到________去________，爸爸画________，画 ________，还画________。爸爸画的画________！ 星期天，爸爸带着明明到河边去画画，爸爸画河流，画花草，还 画水中的鱼儿。爸爸画的画好美啊！

计算机算法设计与分析习 题及答案 Prepared on 24 November 2020

《计算机算法设计与分析》习题及答案 一．选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4. 回溯法解旅行售货员问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 5．下列算法中通常以自底向上的方式求解最优解的是（B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 6、衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 7、以下不可以使用分治法求解的是（ D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 8. 实现循环赛日程表利用的算法是（A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 9．下面不是分支界限法搜索方式的是（D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先

10．下列算法中通常以深度优先方式系统搜索问题解的是（D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 11.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法 12．哈夫曼编码的贪心算法所需的计算时间为（B ）。 A、O（n2n） B、O（nlogn） C、O（2n） D、O（n） 13．分支限界法解最大团问题时，活结点表的组织形式是（B ）。 A、最小堆 B、最大堆 C、栈 D、数组 14．最长公共子序列算法利用的算法是（B）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．实现棋盘覆盖算法利用的算法是（A ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 16.下面是贪心算法的基本要素的是（C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解 17.回溯法的效率不依赖于下列哪些因素（ D ） A.满足显约束的值的个数 B. 计算约束函数的时间 C.计算限界函数的时间 D. 确定解空间的时间 18.下面哪种函数是回溯法中为避免无效搜索采取的策略（B ） A．递归函数 B.剪枝函数 C。随机数函数 D.搜索函数 19. （D）是贪心算法与动态规划算法的共同点。

一年级上看图写话教案

一年级上看图写话教案 【篇一：一年级看图写话公开课教学设计】 一年级看图写话教学设计 知识目标： 1．仔细观察图画，能够看懂图意。 2．能按一定的顺序观察图画，有条理、通顺、连贯地说几句话。能力目标: 能够把图片的内容写下来。 情感目标: 培养孩子细心观察的能力，并激发学生积极参加体育锻炼的兴趣。 教学重点： 1．仔细观察图画，能够看懂图意。 2．能按一定的顺序观察图画，有条理、通顺、连贯地说几句话。教学难点： 能够把图片的内容写下来。 教具准备： 多媒体课件、跳绳 课时安排：一课时 教学过程： 一、导入 同学们，欢迎进入看图写话天地。（板书：看图写话）

1、出示“比一比，看谁最棒” 我能把句子说得更具体、生动: 你说花，我说（）的花。 你说草，我说（）的草。 你说燕子，我说（）的燕子。 你说月亮，我说（）的月亮。 我还能根据事物的外形说几个比喻句： 一棵棵绿油油大树像（）。 红红的太阳像（）。 （1）根据学生的回答填空。 （2）经过比赛谁最棒？ （3）多种形式读上面的句子，（男女赛读，小组读，全班同学边拍手边读）。 2、过渡：很好，大家都掌握了方法，那么你能把刚才同学说的句子说得更具体，更生动吗？引导学生扩充刚才板书的句子，并根据学生的回答在原句用不同颜色的粉笔记下。 举例：下课了，小朋友们在打乒乓球，那 球，就像 。 自由练习另外几个场景，用同样的方法练习说话----个别交流-----评价修改 三、自由写话。 3

2、学生练习写话，注意书写格式： （1）段首空两格。 （2）正确使用标点符号，如，。！? 等，每个标点符号占一个格。 （3）书写工整。 4、教师巡视指导。 四、修改写话。 1、过渡：懒洋洋也看了这幅图，他是这样说的： 下课了，小朋友们在操场上高高兴兴地玩耍。有的小朋友在打乒乓球，球一会儿高一会儿低，可紧张了；有的小朋友在拍皮球。小朋友累得满头大汗，玩得真开心！（指名读，集体读） 2、说说你觉得他写得好吗？好在哪里？点评，用红笔圈出值得学习的词句。 3、可以适当修改自己的写话。然后大声读一读，自己发现问题并努力解决。 五、教师小结。 叶冬兰 二〇一六年三月 4 【篇二：一年级看图写话教案】 一年级看图写话教案 主讲人:张爱芳

一年级看图写话教学设计 1、培养写话的兴趣。 2、学会按一定的顺序观察图画。课时安排：一课时教学过程： 一、导入 1、同学们，今天老师带来了前段时间我们和大哥哥大姐姐玩游戏时的照片，你们想看看吗？（多媒体演示学生课外活动的画面） 2、指名说说你看见了什么？ 3、由画中人回忆说说当时的情景。 二、指导看图写话。 （一）练习看图说一句完整的话过渡：课间是你们最开心的时候，对吗？你看，这个孩子在干什么呢？（课件显示打乒乓球的图片） 1、练习说话。说话时要包括以下内容：（动画课件显示）（1）什么时候？（观察周围景色、人物衣着）（2）谁？（观察外貌、衣着）（3）在哪里？（观察周围景色）（4）干什么？（观察人物的表情、动作、神态） 2、指名回答，老师相机板书其中一位学生说的话。 3、能用同样的方法说一说图上还有谁在干什么呢？ 4、个别交流，老师相机评价并修改。

（二）你能说得比刚才的句子更具体吗？如何才能把句子说得更具体、更生动？ 1、出示“比一比，看谁最棒”你说花，我说（）的花。你说小草，我说（）的小草。你说小燕子，我说（）的小燕子。你说稻谷，我说（）的稻谷。你说月亮，我说（）的月亮。我还能根据事物的外形说几个比喻句，如：一棵棵大树像（）。红红的太阳像（）。（1）根据学生的回答填空。（2）经过比赛谁最棒？（3）多种形式读上面的句子，（男女赛读，小组读，全班同学边拍手边读）。（4）配乐朗诵儿歌《弯弯的月亮小小的船》，加深体会。 2、过渡：很好，大家都掌握了方法，那么你能把刚才同学说的句子说得更具体，更生动吗？引导学生扩充刚才板书的句子，并根据学生的回答在原句用不同颜色的粉笔记下。举例：下课了，小朋友们在打乒乓球，那球，就像。自由练习另外几个场景，用同样的方法练习说话----个别交流-----评价修改（三）学会按一定的顺序来观察图画。 1、图上有那么多的小朋友在做不同的活动，你能按照顺序一起说说他们在干什么吗？提示：按一定的顺序来观察，课件显示：上下；左右；中间四周 2、按照从上到下、从左到右的顺序完整说一说图上的小朋友分别在干什么？自由练习。小组交流。推荐组员交流，全班评价修改。

议论文五步联想法的运用 前五节，我们着重讲了五步联想的具体内容，那么我们如何把这些知识运用到作文当中去呢？ 先请看优秀作文《在生命中负重而行》 如果羊儿少了猎豹的追赶，它就只能在草原上饱食终日，却无法练就健壮的身躯。 如果小鸟少了雄鹰的捕猎，它就只能在树枝头莺莺私语，却不能翱翔于浩瀚的天空。 如果老鼠少了猫儿的追逐，它就只能在仓库里昏昏欲睡，却不能拥有敏锐的感官。（联想自然类比推出中心乱点） 大自然的真理又何尝不在人的身上应验呢？生命就像是一条漫长的道路，上帝又会给每个旅途中的人不断增加负荷，我们要跋涉在荆棘丛生的路途中，直到抵达生命的尽头。生命的负重和财富就像是一个硬币的两面，看似截然不同，实则密切相关。翻开浩瀚的历史长卷，这样的例子俯拾即是。君不见战国一代枭雄孙膑被师兄庞涓刖足之后，潜心研究兵法，终于在马陵一役报仇雪恨，名扬天下；君不见汉朝开国将军韩信在受“胯下之辱”之后，刻苦钻研、勤习武功，最终开创了汉家百年基业。君不见苏武被囚禁匈奴近二十年，茹毛饮血、坚贞不屈，终于感动上苍，为沟通西域立下了汗马功劳；……他们是伟大的，他们将生命的负重化为前进的动力。“千磨万击还坚劲，任尔东西南北风”，负荷越重，他们前进的动力越大，而此时，他们早已将“负重”转化成了“精神财富”。（联想历史名人展开论证） 跋涉在生命旅途中，我们需要将“负重”转化成“财富”。到贫困地区支教的大学生徐本禹在艰苦的条件下毫无怨言，他只为能多教一个孩子念书；预防艾滋病的专家桂希恩不顾社会的歧视，依然和艾滋病人同吃同住；缉毒英雄明正彬眼看战友倒在毒贩的枪口下，毫不退却……面对“2004年感动中国的十大人物”，我们流下了泪水，那不仅是感动的泪水，更是向往高尚的泪水，他们之所以能将“负重”转化成“财富”，是因为他们有着强烈的社会责任感，心中有了“大我”，而忘了“小我”的痛苦。（联想新闻媒体和自我生活，进一步具体论证）一个“负重”而自强的人是伟大的人，一个“负重”而不屈的民族是伟大的民族，在生命的负重中前进，能使个人的生命绽放最华美的光彩，能使民族的未来灿烂辉煌！（2005年《作文周刊》优秀作文） 作者围绕“生命的负重”的内涵挖掘生命的价值，联想自然万物，从自然中领悟人生的价值；联想历史名人，从历史长河中追慕陨落的明星；联想新闻媒体，从社会生活中效法自强不息的人。通过联想来组织材料，文章一气呵成，字里行间里渗透着真情和善意。 接下来请欣赏09年高考满分作文《这也是一种力量》： 这也是一种力量 福建考生 微笑，恰如淌过的溪流，柔和恬静；微笑，恰似那悬挂的一刀新月，皎洁光亮；微笑，又恰似那挺拔的苍松，积蓄着万般力量…… 如果说，有一种力量可以让人坚忍不拔，那便是微笑的力量；如果说，有一种力量可以让人自信满满，那便是微笑的力量；如果说，有一种力量可以让人心头一暖，那便是微笑的力量！（联想自然引出中心论点） 那次天崩地裂，那次地动山摇，高楼大厦瞬间成为一片瓦砾，多少生命在废墟下呼唤求助。当解放军战士将一个小男孩成功托起，放入单（担）架时，他轻轻地一笑，用满是灰尘的左手向战士们敬礼！这是一个孩子的微笑，也是灾区人民对未来充满希望的一笑。它传达了太多：乐观坚强地活着，感谢所有关心灾区的朋友们，我很好！

《看图写话》技巧 1、掌握看图的方法，通过仔细看图，判断图中的时间、地点、了解画面所反映的主要内容。看图时先从整体入手，即弄清时间、地点、什么人在干什么。 2、展开想象，有条理、连贯地讲述图画的内容。 3、把看到的内容写下来，语句通顺，格式正确，标点使用正确。 【句式】： 三要素：谁在哪干什么？ 四要素：时间、地点、人物、在做什么？ 五要素：时间、地点、人物、在做什么？结果怎么样或心情如何？ 【要点】： 1、仔细观察，判定时间。把图片内容与生活经验相结合，明确什么图像能代表时间。举例：人物躺在床上睡觉，时间就是晚上；雪花，打雪仗堆雪人可以反馈给我们冬日的信息。 2、地点和人物的观察。地点一般来讲比较直观甚至一目了然。在时间地点基本得到明确后就要观察人物了，这是观察重点。人物身份可从年龄、衣着、动作、行为等方面观察，喜、怒、哀、乐的表情，可与周围环境结合起来。 3、事情的观察。从图上的人物动作，表情判断出画面人物在做什么？在怎样做？低年级侧重主次顺序和方位顺序。方位顺序指的是高低、左右、前后、里外四组。注意从画面中人物的形体、相貌、服饰等，从人物的表情、动作，推测人物的思想，以及他在干什么，想什么。需要一定的想像，叙事完整，有连续性。 时间——白天（早上、中午、下午）、晚上、日期、星期几、有一天、上学时，放学后、下课后 天气——季节（春夏秋冬）、晴、雨、风、下雪 人物关系——谁和谁，爸爸妈妈、爷爷奶奶、老爷爷老奶奶（不认识的）、叔叔阿姨、可以给小朋友起名字，比如：小女孩（小红、小美、小兰、小花、小蓝、乐乐、圆圆等）小男孩（小明、小军、小方，小杰、东东，豆豆、天天等） 地点——公园、游乐园、动物园、花园（花朵、蝴蝶）、学校（操场上、教室里）、家里（厨房、院子）、草地里（小兔小羊等小动物）、草原上（牛马）、树林里（植树、小动物）、森林里（狮子老虎大象等大型动物，也可以是小动物）、天空中（老鹰、小鸟等鸟类,、白云、太阳、月亮、星星）、池塘里、边

计算机算法设计与分析期末试题 一。选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、在下列算法中有时找不到问题解的是（ B ）。 A、蒙特卡罗算法 B、拉斯维加斯算法 C、舍伍德算法 D、数值概率算法 5. 回溯法解旅行售货员问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 7、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 8、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 9. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 10、下列随机算法中运行时有时候成功有时候失败的是（C ） A 数值概率算法 B 舍伍德算法 C 拉斯维加斯算法 D 蒙特卡罗算法 11．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法