河南农业大学算法分析期末2011-1B卷

《河南农业大学算法分析期末2011-1B卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、河南农业大学2010—2011学年第2学期《算法分析与设计》考试试卷（B卷）(计算机软件)专业用题号一二三四五六七八总分分数得分评卷人一、填空（每空2分，共30分）1.算法设计和分析的步骤可概括为，，，，和。2.循环不变式的三个性质，，。3.替换方法的两个步骤是,和。4.分治方法的三个步骤是，和。5.最重要的计算机资源是和。得分评卷人二、简答(每小题2分，共10分)1.算法分析2.算法正确性3.递归4.规划学院班级姓名学号课头号………………………………………………密………………………线……………

2、…………………………………4河南农业大学2010—2011学年第2学期《算法分析与设计》考试试卷（B卷）(计算机软件)专业用题号一二三四五六七八总分分数得分评卷人一、填空（每空2分，共30分）1.算法设计和分析的步骤可概括为，，，，和。2.循环不变式的三个性质，，。3.替换方法的两个步骤是,和。4.分治方法的三个步骤是，和。5.最重要的计算机资源是和。得分评卷人二、简答(每小题2分，共10分)1.算法分析2.算法正确性3.递归4.规划学院班级姓名学号课头号………………………………………………密…

3、……………………线………………………………………………42．运行时间3．规划4．算法分析5．递归得分评卷人三、分析冒泡排序法BUBBLE－SORT(A)的最佳情况和最坏情况。(10分)BUBBLE－SORT(A)1.fori←1tolength[A]2．doforj←length[A]downtoi+13．doifA[j]

4、high和mid的运行轨迹。（10分）4得分评卷人五、写出下列递归方程（10）1．斐波那契数列递归方程。2．Strassen算法递归方程。3．矩阵链乘最优解的递归方程。得分评卷人六、利用主方法解递归方程T(n)＝4T(n/2)+n2（10分）．学院班级姓名学号课头号………………………………………………密………………………线………………………………………………得分评卷人七．写出下列伪代码（20分）1.欧几里得算法2.找最大值与最小值分治算法3.矩阵链乘问题的最优解4