2021 算法设计与分析（邹娟）(湘潭大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-03-22到2021-06-30
本篇答案更新状态:已完结

第一章 神秘算法的序幕 考考算法小常识

1、 问题:当输入规模为n时，下列算法渐进复杂性中最低的是
选项：
A:5n
B:
C:
D:n!
答案: 【5n】

2、 问题:下面（ ）不是算法所必须具备的特性
选项：
A:有穷性
B:确切性
C:高效性
D:可行性
答案: 【高效性】

3、 问题:算法的复杂性是算法效率的度量，是评价算法优劣的重要依据。
选项：
A:正确
B:错误
答案: 【正确】

4、 问题:算法就是一组有穷的规则 ，它们规定了解决某一特定类型问题的 一系列运算。
选项：
A:正确
B:错误
答案: 【正确】

5、 问题:计算机的资源最重要的是内存和运算资源。因而，算法的复杂性有时间和空间之分。
选项：
A:正确
B:错误
答案: 【正确】

6、 问题:在一般情况下，一个算法的时间复杂度是问题规模的函数
选项：
A:正确
B:错误
答案: 【正确】

7、 问题:设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为O（n）
选项：
A:正确
B:错误
答案: 【错误】

【作业】第一章 神秘算法的序幕 课题分组

1、 问题:
请参考附件提交课题小组分组情况： （注意本作业只有组长提交附件，组员只需回答组长学号和姓名即可）
要求：每位同学只能参加同一个小组，每个小组不超过10个人，组长由排名前十（计算机科学与技术专业由排名前十五）的同学担任，即排名前十（计算机科学与技术专业由排名前十五）的同学不能在同一个小组。每个小组必须有且仅有一个专业排名前十（计算机科学与技术专业由排名前十五的）的学生；每个小组必须有且仅有一个专业排名后十（计算机科学与技术专业由排名前十五的）的学生；每个小组不能同一性别；鼓励每个小组成员来自不同班级。分组情况介绍要求： 1. 写清楚每个成员的任务是什么？ 2. 写清楚每个成员的资料，包括特点、情况介绍。 3. 写清楚组队原因。
评分规则: 【 完成分组
】

【作业】第一章 神秘算法的序幕 课程个性化培养方案

1、 问题:学生填写算法课程先期的调查问卷，到时会在zj.yfree.cc系统里生成每个同学的“课程个人教学大纲”。请在系统里，把自己的课程教学大纲提交为附件。
评分规则: 【 提交教学大纲
】

第三章 分而治之—分治 又要考你了，呵呵

1、 问题:二分搜索算法是利用（ ）实现的算法。
选项：
A:分治策略
B:动态规划法
C:贪心法
D:回溯法
答案: 【分治策略】

2、 问题:实现合并排序利用的算法是（ ）
选项：
A:分治策略
B:动态规划法
C:贪心法
D:回溯法
答案: 【分治策略】

3、 问题:分治法的思想是（ ）
选项：
A:将大问题分解成小问题
B:将小问题合并成大问题
C:用树的方式解决
D:随机产生解
答案: 【将大问题分解成小问题】

4、 问题:出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。
选项：
A:正确
B:错误
答案: 【正确】

第二章 自己玩自己-递归 哈哈，几道小题考倒你

1、 问题:Hanoi塔问题:要求将塔座A上的的所有n圆盘移到塔座B上,借助塔座C，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：
选项：
A:void hanoi(int n, int A, int C, int B) { if (n > 0) { hanoi(n-1,A,C, B); move(n,a,b); hanoi(n-1, C, B, A); }
B:void hanoi(int n, int A, int B, int C) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }
C:void hanoi(int n, int C, int B, int A) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }
D:void hanoi(int n, int C, int A, int B) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); } }
答案: 【void hanoi(int n, int A, int B, int C) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }】

2、 问题:算法分析的目的是（ ）
选项：
A:找出数据结构的合理性
B:研究算法中输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易读性和文档性
答案: 【分析算法的效率以求改进】

3、 问题:对于汉诺塔问题，我们一般采用递归法来解决
选项：
A:正确
B:错误
答案: 【正确】

4、 问题:在设计算法的时候，常用的思想是： 。
答案: 【递归】

5、 问题:算法指的是对特定问题求解步骤的一种描述，是指令的______。
答案: 【有限序列】

【作业】第三章 分而治之—分治 课题一：人体跌倒视频（图像）检测

小提示:本节包含奇怪的同名章节内容

1、 问题:老年人意外跌倒一直是当今社会医疗保健的重要问题。据统计，在全球超过65岁的老年人中，每年有近30%的人会发生意外跌倒事件。在我国，根据2010年第六次人口普查发现，“60岁以上”老年人口占总人口的比重达到了13.26%，“65岁及以上”老年人口则达到了8.87%。随着全国人口老龄化问题的加剧，老年人因跌倒而受到意外伤害的情况越来越受到重视。在家里，如果老年人发生跌倒并且不能及时得到救援，就会发生一系列后续症状更严重者甚至会威胁到老人生命。鉴于此，近年来跌倒检测系统的开发已倍受关注，该类系统会在跌倒发生后及时检测并发出求救，以便救援人员能够及时赶到从而避免跌倒产生的后续伤害。现阶段已投入商业化的跌倒检测系统多为 “佩戴式”系统，最主要的是基于压力传感器和重力加速传感器两大类，该系统需要老年人一直将其佩戴在身上或者放入口袋中。这些佩戴式系统一般是基于重力加速传感器或者通过手动按下求助按钮来检测跌倒状态。然而，老人往往会忘记佩戴它们，而在跌倒发生后，通常会伴随着晕厥，这样求助按钮也失去作用。 计算机视觉技术为此带来了新的解决方案。基于计算机视觉的跌倒检测系统无需老年人的佩戴，减少了对老年人日常生活的影响。现有的基于视频处理的跌倒检测方法依然存在着很多不足，请总结现在常用的视频处理的跌倒检测方法，并进行比较分析。课题完成支撑的课程目标： 课程目标1：掌握各种常用算法的基本思想、适用条件和设计方法，能运用算法设计的基本策略解决相应的具体问题。该目标支持毕业要求1.2掌握计算机科学与技术/软件工程专业所需的算法分析与程序设计等知识，具有计算思维能力，能将其用于复杂工程问题模型的实现。课程目标2：能够对软件工程相关的复杂工程问题进行分析，对问题抽象和建模，设计并实现解决该问题的算法，并能对该算法的复杂度进行理论分析，对算法和程序进行优化。该目标支持毕业要求2.3能够应用数学、自然科学和计算机科学与技术的基本原理对其相关的复杂工程问题进行提炼、定义、建模、分析和评价。课程目标3：对计算机复杂问题/软件工程问题结合领域技术规范、政策和法规，设计和选择合适的算法，并能，并能分析算法适用范围及影响。该目标包含课程思政内容，支撑毕业要求3.2 能够在系统方案设计环节中体现创新意识，同时考虑多方面、多层次因素的影响，如社会、健康、安全、法律、文化以及环境等因素。课程目标4：能够对软件工程相关的复杂工程问题中的新型算法进行跟踪学习。该目标包含课程思政内容，支持毕业要求12.1 认识到自主学习的必要性，具有自主学习和终身学习的意识，掌握跟踪软件工程学科前沿、发展趋势的方法和途径。要求：1. 总结现在常用的视频处理的跌倒检测方法； 2. 比较分析至少2种迭代检测方法（计算机科学与技术专业至少比较3种）； 3. 充分考虑伦理、道德、法律等因素，在对人体跌倒算法的隐私保护方面设计相应的算法策略。注意：1. 需要申请该课题的组长请以附件的形式提交申请书，该组的组员提交组长的学号及姓名； 2. 不想做此课题的学生以文字“不申请该课题”提交作业。
评分规则: 【 需要申请该课题的组长请以附件的形式提交申请书，该组的组员提交组长的学号及姓名；不想做此课题的学生以文字“不申请该课题”提交作业
】

2、 问题:老年人意外跌倒一直是当今社会医疗保健的重要问题。据统计，在全球超过65岁的老年人中，每年有近30%的人会发生意外跌倒事件。在我国，根据2010年第六次人口普查发现，“60岁以上”老年人口占总人口的比重达到了13.26%，“65岁及以上”老年人口则达到了8.87%。随着全国人口老龄化问题的加剧，老年人因跌倒而受到意外伤害的情况越来越受到重视。在家里，如果老年人发生跌倒并且不能及时得到救援，就会发生一系列后续症状更严重者甚至会威胁到老人生命。鉴于此，近年来跌倒检测系统的开发已倍受关注，该类系统会在跌倒发生后及时检测并发出求救，以便救援人员能够及时赶到从而避免跌倒产生的后续伤害。现阶段已投入商业化的跌倒检测系统多为 “佩戴式”系统，最主要的是基于压力传感器和重力加速传感器两大类，该系统需要老年人一直将其佩戴在身上或者放入口袋中。这些佩戴式系统一般是基于重力加速传感器或者通过手动按下求助按钮来检测跌倒状态。然而，老人往往会忘记佩戴它们，而在跌倒发生后，通常会伴随着晕厥，这样求助按钮也失去作用。 计算机视觉技术为此带来了新的解决方案。基于计算机视觉的跌倒检测系统无需老年人的佩戴，减少了对老年人日常生活的影响。现有的基于视频处理的跌倒检测方法依然存在着很多不足，请总结现在常用的视频处理的跌倒检测方法，并进行比较分析。课题完成支撑的课程目标： 课程目标1：掌握各种常用算法的基本思想、适用条件和设计方法，能运用算法设计的基本策略解决相应的具体问题。该目标支持毕业要求1.2掌握计算机科学与技术/软件工程专业所需的算法分析与程序设计等知识，具有计算思维能力，能将其用于复杂工程问题模型的实现。课程目标2：能够对软件工程相关的复杂工程问题进行分析，对问题抽象和建模，设计并实现解决该问题的算法，并能对该算法的复杂度进行理论分析，对算法和程序进行优化。该目标支持毕业要求2.3能够应用数学、自然科学和计算机科学与技术的基本原理对其相关的复杂工程问题进行提炼、定义、建模、分析和评价。课程目标3：对计算机复杂问题/软件工程问题结合领域技术规范、政策和法规，设计和选择合适的算法，并能，并能分析算法适用范围及影响。该目标包含课程思政内容，支撑毕业要求3.2 能够在系统方案设计环节中体现创新意识，同时考虑多方面、多层次因素的影响，如社会、健康、安全、法律、文化以及环境等因素。课程目标4：能够对软件工程相关的复杂工程问题中的新型算法进行跟踪学习。该目标包含课程思政内容，支持毕业要求12.1 认识到自主学习的必要性，具有自主学习和终身学习的意识，掌握跟踪软件工程学科前沿、发展趋势的方法和途径。要求：1. 总结现在常用的视频处理的跌倒检测方法； 2. 比较分析至少2种迭代检测方法（计算机科学与技术专业至少比较3种）； 3. 充分考虑伦理、道德、法律等因素，在对人体跌倒算法的隐私保护方面设计相应的算法策略。注意：1. 需要申请该课题的组长请以附件的形式提交申请书，该组的组员提交组长的学号及姓名； 2. 不想做此课题的学生以文字“不申请该课题”提交作业。.
评分规则: 【 需要申请该课题的组长请以附件的形式提交申请书，该组的组员提交组长的学号及姓名；不想做此课题的学生以文字“不申请该课题”提交作业
】

第四章 人性本贪—贪心 考考你够不够贪心

1、 问题:能采用贪心算法求最优解的问题，一般具有的重要性质为：
选项：
A:最优子结构性质与贪心选择性质
B:重叠子问题性质与贪心选择性质
C:最优子结构性质与重叠子问题性质
D:预排序与递归调用
答案: 【最优子结构性质与贪心选择性质】

2、 问题:下面问题（ ）不能使用贪心法解决。
选项：
A:单源最短路径问题
B:N皇后问题
C:最小花费生成树问题
D:背包问题
答案: 【N皇后问题】

3、 问题:下列算法中不能解决0/1背包问题的是
选项：
A:贪心法
B:动态规划
C:回溯法
D:分支限界法
答案: 【贪心法】

4、 问题:贪心算法与动态规划算法的主要区别是
选项：
A:最优子结构
B:贪心选择性质
C:构造最优解
D:定义最优解
答案: 【贪心选择性质】

5、 问题:下面是贪心算法的基本要素的是
选项：
A:重叠子问题
B:构造最优解
C:贪心选择性质
D:定义最优解
答案: 【贪心选择性质】

6、 问题:用贪婪算法解决零钱兑换问题时，总能找到问题的最优解
选项：
A:正确
B:错误
答案: 【错误】

【作业】第四章 人性本贪—贪心 课题二：聚类算法研究