mooc程序设计与算法（二）算法基础_1期末答案(mooc2023课后作业答案)
21 min readmooc程序设计与算法（二）算法基础_1期末答案(mooc2023课后作业答案)
第一周测验
1、程序001 特殊密码锁 通过码 （请注意，设计算法算法在openjudge上提交了程序并且通过以后，基础就可以下载到通过码。期末请注意看公告里关于编程作业的答案答案说明）
2、002 拨钟问题 通过码
第二周 递归（一）
第二周测验
1、课后003 全排列 通过码
2、作业004 的程序幂次方表示 通过码
第三周 递归（二）
第三周测验
1、005 Boolean Expressions 通过码 提示：请注意样例：!(V)&F,设计算法算法 !!!F
2、006 简单的基础整数划分问题 通过码
第四周 二分算法
第四周测验
1、007 Aggressive cows 通过码
2、期末008 派 通过码
3、答案答案009 月度开销 通过码
第五周 分治
第五周测验
1、课后010 输出前k大的作业数 通过码
2、011 求排列的程序逆序数 通过码
第六周 动态规划（一）
第六周测验
1、012 拦截导弹 通过码
2、013 Zipper 通过码
3、014 最佳加法表达式 通过码
第七周 动态规划(二)
第七周测验
1、015 复杂的整数划分问题 通过码
2、016 Charm Bracelet 通过码
3、017 分蛋糕 通过码
第八周 深度优先搜索（一）
第八周测验
1、018 红与黑 通过码
2、019 A Knight's Journey 通过码
3、020 棋盘问题 通过码
第九周 深度优先搜索（二）
第九周测验
1、021 鸣人和佐助 通过码
第十周 广度优先搜索
第十周测验
1、022 迷宫问题 通过码
2、023 Pots 通过码
第十一周 贪心算法
第十一周测验
1、024 Gone Fishing 通过码
2、025 Radar Installation 通过码
3、026 Tian Ji -- The Horse Racing 通过码
学习通程序设计与算法（二）算法基础_1
算法是计算机科学的核心概念之一，是对问题的解决过程的一种描述，是指通过预先规定的一组有限的步骤，最终得到一个问题的解决方案的方法。算法的设计是计算机科学的一个重要研究领域，它与数据结构密切相关。
算法的分类
根据算法的表现形式，可以将算法分为以下几类：
- 贪心算法：贪心算法是一种基于贪心思想的算法，它总是做出当前看来最优的选择，不考虑后果。它通常用于解决最优化问题。贪心算法的优点是简单易懂，缺点是并不一定得出最优解。
- 动态规划算法：动态规划算法是一种将问题分解成子问题以便更好的解决的算法。它通常用于解决最优化问题。动态规划算法的优点是得出的解一定是最优解，缺点是需要大量的计算，耗费时间。
- 分治算法：分治算法是一种将问题分解成若干个相互独立的子问题，分别求解后再合并的算法。它通常用于解决大规模高复杂度的问题。分治算法的优点是可以大大降低问题的复杂度，缺点是需要递归调用，消耗内存。
算法的要素
算法的设计需要考虑以下几个要素：
- 正确性：算法必须能够解决问题，并且必须得出正确的解决方案。
- 可读性：算法必须易于理解，易于实现。
- 健壮性：算法必须能够应对各种异常情况，如输入数据的错误、系统崩溃等。
- 效率：算法必须在合理的时间内得出解决方案。效率是算法设计的重要指标之一。
算法的评价指标
算法的评价指标主要有以下几个：
- 时间复杂度：算法的时间复杂度是指算法执行所需要的时间，通常用大O符号表示。时间复杂度越小，算法效率越高。
- 空间复杂度：算法的空间复杂度是指算法所需要的内存空间大小，通常用大O符号表示。空间复杂度越小，算法效率越高。
- 正确性：算法必须得出正确的解决方案。
- 可读性：算法必须易于理解，易于实现。
- 健壮性：算法必须能够应对各种异常情况，如输入数据的错误、系统崩溃等。
算法的实现
算法的实现通常需要使用编程语言。以下是一些常用的编程语言和算法实现示例：
Java语言的实现
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int sum = 0; for (int i = 1; i <= n; i++) { sum += i; } System.out.println(sum); }}C语言的实现
#include <stdio.h>int main() { int n; scanf(\d\ &n); int sum = 0; for (int i = 1; i <= n; i++) { sum += i; } printf(\d\\ sum); return 0;}Python语言的实现
n = int(input())sum = 0for i in range(1, n+1): sum += iprint(sum)总结
算法是计算机科学的核心概念之一，是对问题的解决过程的一种描述。算法的设计需要考虑正确性、可读性、健壮性和效率。算法的评价指标主要有时间复杂度、空间复杂度、正确性、可读性和健壮性。算法的实现需要使用编程语言。
TCP/IP是一个协议簇，其中包括以下哪几个协议______。
A.语文综合性学习以学生的现实生活和社会实践为基础发掘课程资源。
B.无论竟争还是合作，都要处理好自己与他入的关系。为此，要（）
C.《素问六节藏象论》肺者，其充在：
D.下列韵母，不与任何声母相拼的是（ ）
如果你的umask设置为022，缺省的，你创建的文件的权限为：
A.在什么文件中实现对视频的字幕和log等进行修改
B.对于经脉不通的患者可经常吃的食物是（ ）。
C.建议儿童多少岁之后使用含氟牙膏
D.真蕨亚门具有的脉序主要是（ ）。_
越野汽车可按驱动轴数分为双轴、三轴和四轴驱动，则6×6为（ ）。
A.关于结构化面试，表述正确的是（ABCDE）。
B.麦氏点通常在脐与右髂前上棘连线的中外三分之一交界处。（）
C.软件中仅止起分隔作用的墙是（ ）。
D.关于DW检验的说法，不正确的有（）
牛乳的含酸量在0.3%以下的，称为新鲜牛乳。
A.计算机产业的发展将在很长时间内仍遵循摩尔定律（ ）。A． 对B． 错
B.酶催化反应不仅能加速可逆反应的进程，而且能改变反应的平衡点。
C.交换机的互连方式可分为（ ）和（ ）
D.腰头设置在腰围线以上的的腰位设计被为设计。（ ）
在资本主义社会实物税已经消失了。
A.由管钳的装配图，可以看出该装配图采用的表达方法有（）。
B.司马迁在少年诵读时期曾问故于孔安国。【 】
C.【单选题】当前国内大多数地铁公司票制为
D.对供给量暂时固定的生产要素的支付是所谓的
α-羟基丙酸和β-羟基丙酸的酸性都比丙酸弱。
A.“泛生论”是由（ ）提出的。
B.试图实现同时关注形式和意义，使输入转化为摄入的教学理论是 。
C.拆卸主板上的垫脚螺母需要使用()。
D.下面哪些命令能创建VLAN 3 (选三项)
CERNet 指的是________。
A.植物色素的稳定性与温度、光照和酸碱度等等条件有关。
B.下列复数二格形式错误的是：（ ）
C.高分子物理的研究方向有（）
D.依据人才自身素质的不同，可以将人才分为发现型人才和()
精密仪器中常放一些硅胶，它是用来（）
A.导体表面电场沿法向方向。
B.无固定期限的劳动合同，试用期不得超过
C.一定质量的理想气体经历了下列哪一个变化过程后, 它的内能是增大的
D.关于多元共聚的说法不正确的是（）
注册会计师利用审计程序获取审计证据涉及以下的决策哪个是错的
A.等压力比分配原则是:在各级压力比相等,且吸入温度相同时,总指示功为 ( )。
B.下列选项中，（ ）不属于保险利益原则对于保险经营的意义。
C.下列选项中，单位应用管理会计的基础是（）。
D.侧平面的投影，侧面投影反映实形，其余二投影积聚成与投影轴平行的直线。
“伤痕文学”这一名称源于小说《伤痕》。
A.霍兰德职业兴趣环境分类的基本假设有
B.安陆李白传说属于非物质文化遗产的哪级保护
C.下列不属于试算平衡内容的是（）。
D.同场景中，要使主体比例变大，要用微距镜头。
在古代，只有出嫁了的女子才能取“字”。
A.2．蒸馏酒按原料分类可分为：（）蒸馏酒。
B.紫外-可见光光度法中的含量测定方法中不需要对照品的是（）
C.物联技术的出现，只是改变了数据采集的来源。
D.智慧职教: 以下哪一个因素主要影响到收缩压的变化
设n阶方阵A不可逆,则必有( )
A.古典舞的动作形态是以什么形为主
B.以下数学家中哪位是近代创立抽象代数的伟大的女数学家（）
C.面试前不要吃有异味的食物，餐后刷牙，在等候时，可以嚼口香糖，清爽口气。（ ）
D.以下哪一个不属于蒙古族舞蹈
（ ）可以间接衡量混凝土与钢筋的黏结强度。
A.竞争与合作的关系是（ ）。
B.计算机构自由度时，n为构件总数。
C.手动托盘搬运车具有三大功能：()
D.对应于mRNA中的密码子AGG的tRNA反密码子三联体是（ ）。
企业长期的根本战略问题是( )。
A.9SiCr钢适宜制造要求热处理变形小、形状复杂的低速薄刃刀具，如板牙、铰刀。
B.未来一段时间内能实现自动驾驶。
C.仰泳划臂技术，手臂入水时应该在肩关节的（）做入水。
D.创建“凹槽”时，“反转边”该项用于反转凹槽切除的范围。
