算法设计与分析期末试题

算法设计与分析期末试题Tag内容描述：<p>1、1 装订线 华南农业大学期末考试试卷华南农业大学期末考试试卷（A 卷卷） 2012 学年第学年第 1 学期学期 考试科目考试科目： 算法设计与分析 考试类型考试类型： （闭卷闭卷）考试考试 考试时间考试时间： 120 分钟 学号 姓名 年级专业 题号题号 一一(20) 二二(25) 三三(16) 四四(24) 五五(15) 总分总分 得分得分 评阅人评阅人 说明： （1）请勿漏填学号姓名等信息。本试卷仅一份，请将答案直接填于试卷上，莫将试卷当草稿，想好了再 写，若空白的位置不够，标注清楚后可以写反面； （2）答题时，对算法的描述可以采用文字、公式、图、伪代。</p><p>2、算法设计与分析历年期末试题整理(含答案) （1）用计算机求解问题的步骤： 1、问题分析 2、数学模型建立 3、算法设计与选择 4、算法指标 5、算法分析 6、算法实现 7、程序调试 8、结果整理文档编制 （2） 算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程 （3） 算法的三要素 1、操作 2、控制结构 3、数据结构算法具有以下 5 个属性： 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。 确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口 可行。</p><p>3、1） 用计算机求解问题的步骤：1、问题分析2、数学模型建立3、算法设计与选择4、算法指标5、算法分析6、算法实现7、程序调试8、结果整理文档编制（2） 算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程（3） 算法的三要素1、操作2、控制结构3、数据结构算法具有以下5个属性：有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口可行性：一个算法是可行的就是算法描述的操作是可以通过已经实现的。</p><p>4、1）用计算机求解问题的步骤：1、问题分析2、数学模型建立3、算法设计与选择4、算法指标5、算法分析6、算法实现7、程序调试8、结果整理文档编制（2）算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程（3）算法的三要素1、操作2、控制结构3、数据结构算法具有以下5个属性：有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口可行性：一个算法是可行的就是算法描述的操作是可以通过已经实现的基。</p><p>5、1 算法设计与分析算法设计与分析历年历年期末试题期末试题整理整理( (含答案含答案) ) （1）用计算机求解问题的步骤：用计算机求解问题的步骤： 1、问题分析 2、数学模型建立 3、算法设计与选择 4、算法指标 5、算法分析 6、算法实现 7、 程序调试 8、结果整理文档编制 （2）算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理）算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理 过程过程 （3）算法的三要素）算法的三要素 1、操作 2、控制结构 3、数据结构 算法具有以下算法具有。</p><p>6、1. 中国象棋中马的走法回 溯 法！马当前所在的位置是当前扩展结点！每个活结点可能有八个孩子结点！如何记录马行走的路径？class Horseprivate:int chess56;int d28=(1,2,2,1-1,-2,-2,-1),(2,1,-1,-2,-2,-1,1,2);int sx,sy;int count;public:Horse(int x,int y) sx=x; sy=y;for(int i=0;i=6|sy=5) return ;backtrack(sx,sy。</p><p>7、1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_________,________,________,__________,__________。2.算法的复杂性有_____________和___________之分，衡量一个算法好坏的标准是______________________。3.某一问题可用动态规划算法求解的显著特征是____________________________________。4.若序列X=B,C,A,D,B,C,D，Y=A,C,B,A,B,D,C,D，请给出序列X和Y的一个最长公共子序列_____________________________。5.用回溯法解问题时，应明确定义问题的解空间，。</p>