二、简答题：
科二简答题评分标准
科二简答题评分标准
科目二评分规则有以下5点：
1、倒车入库：车身出线扣100分，倒库不入扣100分，中途停车每次扣5分，未在规定时间内完成考试扣100分。
2、侧方停车：车辆入库停止后车身出线扣100分，中途停车每次扣5分，行驶中轮胎或车身触轧道边线扣10分，规定时间内未完成考试扣100分。
3、曲线行驶：任意一车轮压道路边缘线，扣100分，中途停车的扣100分。
4、直角转弯：车轮轧道路边缘线扣100分，中途停车每次扣5分。
5、坡道定点停车和起步：车辆停止后，汽车前保险杠未定于桩杆线上，且前后超出50cm的扣100分。
起步时间超过规定时间的扣100分，车辆停止后，汽车前保险杠未定于桩杆线上，且前后不超出50cm 的扣10分。
车辆停止后车身距离路边缘线超出30CM，未超出50CM 的，扣10分，停车后未拉紧驻车制动器，扣10分。
中心教资科目二必背简答题
中心教资科目二必背简答题
中心教资科目二的必背简答题有很多，以下是一些常见的题目
及其回答：
1. 什么是教育学？
教育学是研究教育现象、教育规律和教育问题的学科，它涉及
到教育的目的、内容、方法、过程、组织等方面的理论和实践问题。
2. 请简述教育的目的。
教育的目的是培养人的全面发展，包括智力、品德、身心等各
个方面的发展。
通过教育，培养学生的知识、能力、素质，使其成
为有思想、有道德、有文化、有纪律的社会主义建设者和接班人。
3. 请解释教育的基本原则。
教育的基本原则包括全面发展、因材施教、循序渐进、活动性
原则等。
全面发展指的是要关注学生各个方面的发展，不只是注重
知识的传授；因材施教强调要根据学生的个体差异采取不同的教育
方法；循序渐进强调教育应该按照一定的顺序和层次进行；活动性原则强调学生应该积极参与学习活动，主动探究。
4. 请解释教育的内容。
教育的内容包括知识、能力和素质三个方面。
知识是指学生学习各个学科的内容，包括科学知识、文化知识等；能力是指学生通过学习培养的各种能力，如思维能力、创造能力、实践能力等；素质是指学生的品德、情感、审美等方面的素质。
5. 请解释教育的方法。
教育的方法包括讲授法、讨论法、实验法、示范法等。
讲授法是指教师通过讲解、演示等方式向学生传授知识；讨论法是指通过学生之间的互动讨论来促进学习；实验法是指通过实际操作和实验来加深学生的理解；示范法是指教师通过示范和榜样的力量来引导学生。
以上是一些常见的中心教资科目二必背简答题及其回答。
希望对你有所帮助。
2024教资科目二简答题
2024教资科目二简答题2024年教师资格证科目二简答题涉及的内容广泛，通常包括教育学、心理学、教育心理学、教育法律法规、教师职业道德等多个方面。
以下是一些可能涉及的简答题示例及简要答案：1.简述教育的社会属性。
答案：教育的社会属性包括永恒性、历史性和相对独立性。
教育的相对独立性是指教育具有自身的运行规律和发展特点，具体体现在教育的质的规定性、历史继承性和与社会生产力和政治经济制度发展的不平衡性等方面。
2.简述教育的现代化。
答案：教育的现代化是指现代科学技术在教育上的运用，并由此引起教育思想、教育观念的变化。
教育现代化的最高目的是实现人的现代化。
3.简述生产力对教育的制约作用。
答案：生产力对教育的制约作用主要体现在以下三个方面：首先，生产力水平决定教育的规模和速度；其次，生产力制约人才培养的规格和教育结构；最后，生产力制约教学内容、方法、组织形式与手段。
4.简述政治经济制度对教育的制约作用。
答案：政治经济制度对教育的制约作用主要体现在以下四个方面：首先，政治经济制度决定教育的性质；其次，政治经济制度决定教育的领导权；再次，政治经济制度决定受教育的权利和程度；最后，政治经济制度决定教育目的的性质和思想品德教育的内容。
5.简述教育对文化发展的促进作用。
答案：教育对文化发展的促进作用主要体现在以下四个方面：首先，教育具有筛选、整理、传递和保存文化的作用；其次，教育具有传播和交流文化的作用；再次，教育具有更新和创造文化的作用；最后，教育具有选择、提升文化的作用。
6.需要注意的是，以上仅为示例题目及简要答案，并不能涵盖所有可能涉及的简答题内容。
在备考过程中，建议考生结合考试大纲和历年真题进行有针对性的复习和准备。
同时，也要注意关注教育领域的最新动态和热点问题，以提升自己的综合素质和应试能力。
教师资格证科二简答题
教师资格证科二简答题
1. 教育学方面：
请谈谈你对教育的理解。
我认为教育是一种有意识的、有目的地引导和培养个体的过程，通过教师和学生之间的互动，促使学生全面发展，培养他们的知识、技能、态度和价值观。
请谈谈你对学生发展的认识。
学生的发展是一个全面的过程，包括智力、情感、社会和身体等方面的发展。
教师应该关注学生的个体差异，采用不同的教育方法和策略，促进学生全面发展。
2. 心理学方面：
请谈谈你对学生学习动机的理解。
学习动机是学生参与学习的内在驱动力，它可以影响学生
的学习兴趣、学习目标和学习行为。
教师应该了解学生的学习动机，激发他们的学习兴趣，帮助他们树立积极的学习目标。
请谈谈你对学生学习困难的处理方法。
学生学习困难是指学生在学习过程中遇到的障碍和困难。
教师应该采取多种措施，如提供个性化的辅导、启发学生的学习兴趣、调整教学策略等，帮助学生克服学习困难。
3. 教育法律法规方面：
请谈谈你对学生权益保护的认识。
学生权益保护是指保护学生的合法权益，包括学生的人身权、知识权、隐私权等。
教师应该遵守教育法律法规，保护学生的
权益，创造安全、健康、和谐的教育环境。
请谈谈你对教育公平的理解。
教育公平是指每个学生都有平等的接受教育的机会和权利，不论其社会背景、经济条件和个体差异。
教师应该关注学生的个体
差异，采取措施减少教育不平等现象，促进教育公平。
以上是一些可能的问题及回答，希望对你有所帮助。
请注意，
这只是其中的一部分内容，还有很多其他方面的知识可能会涉及到。
文化与社会 参考答案
第一课文化与社会参考答案一、单项选择题1、A2、D3、C4、C5、D6、B7、C8、B9、D 10、C 11、D 12、A 13、C二、简答题14．文化是相对于经济、政治而言的人类全部精神活动及其产品。
文化包括世界观、人生观、价值观等具有意识形态的部分，也包括自然科学和技术、语言和文字等非意识形态的部分。
15．经济、政治和文化是社会生活的三个基本领域。
经济是基础，政治是经济的集中表现，文化是经济和政治的反映。
一定的文化是有一定的经济、政治所决定，又反作用于一定的政治、经济，给予政治、经济以重大影响。
16．文化既有古今之别，又有先进与落后、腐朽之分。
不同的文化对社会发展的作用不同。
先进、健康的文化会促进社会的发展，落后的、腐朽的文化则会阻碍社会的发展。
三、辨析题17．这种说法是不正确的。
（1）经济发展是文化发展的基础。
一定的文化是由一定的经济、政治所决定。
物质条件的改善能够为文化修养的提高创造条件，并不意味着文化修养自然得到提高。
（2）文化具有相对独立性。
文化发展并不是始终与经济发展同步。
把文化简单地看成经济的派生物和附属品，不符合历史和现实，是片面的。
（3）提高文化修养需要多方面条件，既要有客观物质条件，又要有主观愿望和追求。
四、论述题18．（1）文化具有区域性的特点。
（2）文化具有传承性。
京剧是国粹，京剧进入课堂是为了对青少年进行传统文化教育。
每个青年学生都应成为中华优秀文化的传承者和弘扬者，肩负起民族文化继承与发展的光荣使命。
（3）文化力已成为综合国力的重要标志。
我国必须把文化建设作为重要战略任务，继承优良民族文化，大力弘扬民族精神，发展先进文化，开展文化创新，为经济建设提供正确方向保证、不竭精神动力和强大智力支持。
第二课文化对人的影响参考答案一、单项选择题1、A2、A3、C4、C5、C6、D7、CD8、A9、A 10、B 11、B二、简答题11．①表现：文化影响人们的交往行为和交往方式、文化影响人们的实践活动、认识活动和思维方式②特点：潜移默化、深远持久12．一个人的世界观、人生观、价值观是在长期的生活和学习中形成的，是各种文化因素交互影响的结果。
简答题 (2)
一填空题1.均相反应器是指在单一固相、气相、液相中进行的化学反应，及与其他物相没有发生物质交换的反应。
2.返混是指发生在停留时间不同的物料之间的均匀化过程3.对于循环操作的平推流反应器当循环比为0是为（平推流）反应器，当β趋向∞时相当于（全混流）反应器。
4.对于反应级数n>0的反应，为降低反应器容积应选择平推流反应器5.平推流反应器其E(t)曲线方程方差= 06.工业催化剂必备的三个主要是条件活性高选择性高稳定性高7.本征动力学实验应消除（内扩散）和（外扩散）的影响10.膜内转化系数γ值的大小反应了膜内进行的那部分量占总反应量的比例，所以可以利用此系数判别反应快慢的程度15.理想反应器是指：间歇式反应器、平推流反应器、全混流反应器（看不见了）一．选这题1.三传一反的一反是指反应动力学二．简答题1平推流反应器和全回流反应器的特点。
a、由于流体沿同一方向，以相同速度向前推进，在反应器内没有物料的返混，所有物料通过反应器的时间都是相同的。
在垂直于流动方向上的同一截面，不同径向位置的流体特性是一致的。
在定常态下操作，反应器内状态只随轴向位置改变，不随时间改变。
b、物料在反应器内充分返混反应器内各物料组成相同。
反应器的出口组成与期内物料组成相同。
反应过程中连续进料与出料，是一定常态过程。
2.兰格缪尔吸附模型的特点，以及他与焦母金吸附模型的区别。
i.催化剂表面上活性中心分布是均匀的，即催化剂表面各处的吸附能力是均一的ii.吸附活化能和脱附活化能与表面吸附的程度无关iii.每个活性中心仅能吸附一个气相分子（单层吸附）iv.被吸附分子间互不影响，也不影响空位对气相分子的吸附（吸附分子之间无作用力）v.焦姆金吸附模型与兰格缪尔吸附模型的具体区别在于，它认为吸附活化能E ，脱附活化能E 以及吸附热q与覆盖率呈线性函数关系3气固相反应中如何消除内外扩散的影响。
答：其主要方法是减少外扩散阻力，使外扩散阻力小到足以忽略的程度，在定态时催化剂表面浓度就近似等于气相浓度。
《护理学基础》名词解释及简答题2
第九章 病人卧位与安全的护理
二、简答题
1.休克病人应采取什么卧位？为什么？（2019年）
答：休克病人应采取 卧位。因抬高头胸部 ，
有利于保持
通畅，改善 症状；抬高下
肢
，有利于
二、简答题
6.为各种特殊情况的病人翻身时应注意什么？
答：为各种特殊情况的病人翻身时应注意：
⑴为身上带有多种导管的病人翻身时，应先将导管安
置 再翻身，翻身后应检查导管有无脱落、移位、扭曲、
受压等，以保持
。
⑵为手术后病人翻身时，应先检查敷料有无脱落、浸
湿等，需要时先
后翻身。
⑶颅脑手术后的病人，头部转动过剧可引起 ，脑
⑴ 渗出液流入盆腔，减少炎症的
扩散和 的吸收（盆腔腹膜抗感染性较
强，吸收性较差），使感染
和减
轻 反应。
⑵防止感染向上蔓延引起 脓肿。
第九章 病人卧位与安全的护理
二、简答题 5.简述头低足高位的适用范围。 答：头低足高位的适用范围有： ⑴肺部分泌物引流，使痰液易于排出。 ⑵十二指肠引流，有利于胆汁引流排
疝压迫脑干会导致病人突然死亡，故一般只能卧于 侧 或。
⑷进行骨牵引的病人，翻身时 放松牵引。
⑸石膏固定、伤口较大的病人，翻身后防止 受压。
《护理学基础》 名词解释及简答题
第九章 病人卧位与安全的护理
一、名词解释
1.主动卧位：是指病人身体活动自如， 自己采取的最舒适、最随意的卧位。
2.被动卧位：是指病人自身无变换卧 位的能力，躺在被安置的卧位。
3.被迫卧位：是指病人意识清醒，也 有更换卧位的能力，由于疾病或治疗的原 因而被迫采取的卧位。
部编版小学五年级下册道德与法治单元复习(简答题)
第一单元我们一家人二、简答题【生活情境问题】。
1.在我们成长过程中，父母是如何想的？我们需要怎么做？（1）在父母眼里我们缺乏生活经验和社会阅历，永远是长不大的孩子，我们言谈举止上的一些变化也会让家人感到困惑，觉得我们不服管教，不懂事，经常怀念我们小时候的乖样子。
（2）我们需要学会倾听，了解长辈们的想法。
2.说说家人对我们的不同关爱方式有哪些？我们该怎么做？（1）家人或严格的要求我们，或精心的照顾我们或民主的与我们协商，各不相同的关爱方式让我们体会到浓浓的亲情。
（2）我们要用心理解和体会，从家人的言谈举止，甚至是批评和教育中感受他们的爱。
3.当我们与家人之间产生一些小矛盾时，该如何应对？家人之间产生一些小矛盾是正常的，我们需要理性面对，学会以积极的态度、有效的方法，主动将矛盾化解。
4.与父母主动沟通需要哪些技巧，注意哪些方式方法？在沟通前先了解父母的真实想法，沟通过程中可选择彼此熟悉的话题，用“四心”沟通法，即留心看，细心听，用心讲，耐心说。
5.对于承担家庭事务，我们该如何做？（1）排忧解难，方能帮亲。
生活中我们留心观察，主动询问，尽力关心和帮助家人，让他们多一份轻松和宽慰，并与他们一起撑起我们的家。
（2）当家人意见不一致时，我们可以和家人一起讨论，一起商量，同时要发挥好“润滑剂”的作用，和家人一起解决问题。
（3）在生活中，我们可以通过和谐、民主的方式营造我们的家园。
家里的事，同商议、共承担，家庭生活会更和谐更美满。
6.优秀家风对国家、社会和民族的作用有哪些？（1）优秀家风中蕴含的尊老爱幼、勤俭持家、知书达理、邻里团结、遵纪守法等中华民族传统美德，已铭记在我们的心灵中，融入到我们的血脉里，成为中华民族生生不息的重要精神力量。
（2）每个小家的家风汇聚成中华民族大家庭的家风。
无论时代如何变化，优秀家风都是国家发展、民族进步、社会和谐的基础。
（3）家风是社会风气的重要组成部分，优秀家风能引领良好的社会风气。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二、简答题：1.备忘录方法和动态规划算法相比有何异同？简述之。
2.简述回溯法解题的主要步骤。
3.简述动态规划算法求解的基本要素。
4.简述回溯法的基本思想。
5.简要分析在递归算法中消除递归调用，将递归算法转化为非递归算法的方法。
6.简要分析分支限界法与回溯法的异同。
7.简述算法复杂性的概念，算法复杂性度量主要指哪两个方面？ 8.贪心算法求解的问题主要具有哪些性质？简述之。
9.分治法的基本思想是什么？合并排序的基本思想是什么？请分别简述之。
10.简述分析贪心算法与动态规划算法的异同。
三、算法编写及算法应用分析题：1.已知有3个物品：(w1,w2,w3)=(12,10,6),(p1,p2,p3)=(15,13,10),背包的容积M=20，根据0-1背包动态规划的递推式求出最优解。
2.按要求完成以下关于排序和查找的问题。
①对数组A={15，29，135，18，32，1，27，25，5}，用快速排序方法将其排成递减序。
②请描述递减数组进行二分搜索的基本思想，并给出非递归算法。
③给出上述算法的递归算法。
④使用上述算法对①所得到的结果搜索如下元素，并给出搜索过程：18，31，135。
3.已知1()*()i i k kij r r A a +=，k =1，2，3，4，5，6，r 1=5，r 2=10，r 3=3，r 4=12，r 5=5，r 6=50，r 7=6，求矩阵链积A 1×A 2×A 3×A 4×A 5×A 6的最佳求积顺序（要求给出计算步骤）。
4.根据分枝限界算法基本过程,求解0-1背包问题。
已知n=3,M=20，(w1,w2,w3)=(12,10,6),(p1,p2,p3)=(15,13,10)。
5.试用贪心算法求解汽车加油问题：已知一辆汽车加满油后可行驶n 公里，而旅途中有若干个加油站。
试设计一个有效算法，指出应在哪些加油站停靠加油，使加油次数最少，请写出该算法。
6.试用动态规划算法实现下列问题：设A 和B 是两个字符串。
我们要用最少的字符操作，将字符串A 转换为字符串B ，这里所说的字符操作包括： ①删除一个字符。
②插入一个字符。
③将一个字符改为另一个字符。
请写出该算法。
7.对于下图使用Dijkstra 算法求由顶点a 到顶点h 的最短路径。
8.试写出用分治法对数组A[n]实现快速排序的算法。
9.有n 个活动争用一个活动室。
已知活动i 占用的时间区域为[s i ，f i ]，活动i,j 相容的条件是：sj ≥f i ，问题的解表示为(x i | x i =1，2…，n,)，x i 表示顺序为i 的活动编号活动，求一个相容的活动子集，且安排的活动数目最多。
10.设x 1、x 2、x 3是一个三角形的三条边，而且x 1+x 2+x 3=14。
请问有多少种不同的三角形？给出解答过程。
11.设数组A 有n 个元素，需要找出其中的最大最小值。
①请给出一个解决方法，并分析其复杂性。
②把n 个元素等分为两组A1和A2，分别求这两组的最大值和最小值，然后分别将这两组的最大值和最小值相比较，求出全部元素的最大值和最小值。
如果A1和A2中的元素多于两个，则再用上述方法各分为两个子集。
直至子集中元素至多两个元素为止。
这是什么方法的思想？请给出该方法的算法描述，并分析其复杂性。
12.有n 个程序和长度为L 的磁带，程序i 的长度为a i ，已知L ani iφ∑=1，求最优解(x i ，x 2 ，...，x i ，…，x n )，x i =0，1, x i =1，表示程序i 存入磁带，x i =0，表示程序i 不存入磁带，满足L ax ni ii ≤∑=1，且存放的程序数目最多。
13.试用分治法实现有重复元素的排列问题：设),...,,{21n r r r R =是要进行排列的n 个元素，其中元素n r r r ,...,,21可能相同，试设计计算R 的所有不同排列的算法。
14.试用动态规划算法实现0-1闭包问题，请写出该算法。
15.试用贪心算法求解下列问题：将正整数n 分解为若干个互不相同的自然数之和，使这些自然数的乘积最大，请写出该算法。
16.试写出用分治法对一个有序表实现二分搜索的算法。
17.试用动态规划算法实现最长公共子序列问题，请写出该算法。
18.假设有7个物品，它们的重量和价值如下表所示。
若这些物品均不能被分割，且背包容量M ＝150，使用回溯方法求解此背包问题，请写出状态空间搜索树。
19.求解子集和问题：对于集合S={1，2 ，6，8}，求子集，要求该子集的元素之和d=9。
①画出子集和问题的解空间树；②该树运用回溯算法，写出依回溯算法遍历节点的顺序；③如果S 中有n 个元素，指定d ，用伪代码描述求解子集和问题的回溯算法。
20.求解填字游戏问题：在3×3个方格的方阵中要填入数字1到N （N ≥10）内的某9个数字，每个方格填一个整数，似的所有相邻两个方格内的两个整数之和为质数。
试采用回溯法写出满足这个要求的一种数字填法的算法和满足这个要求的全部数字填法的算法。
21.试用动态规划算法实现最大子矩阵和问题：求n m ⨯矩阵A 的一个子矩阵，使其各元素之和为最大。
22.试用回溯法解决下列整数变换问题：关于整数i 的变换f 和g 定义如下：⎣⎦2/)(;3)(i i g i i f ==。
对于给定的两个整数n 和m ，要求用最少的变换f 和g 变换次数将n 变为m 。
23.关于15谜问题。
在一个4×4的方格的棋盘上，将数字1到15代表的15个棋子以任意的顺序置入各方格中，空出一格。
要求通过有限次的移动，把一个给定的初始状态变成目标状态。
移动的规则是：每次只能把空格周围的四格数字（棋子）中的任意一个移入空格，从而形成一个新的状态。
为了有效的移动，设计了估值函数C 1(x)，表示在结点x 的状态下，没有到达目标状态下的正确位置的棋子的个数。
请使用该估计函数，对图示的初始状态，给出使用分支限界方法转换到目标状态的搜索树。
初始状态目标状态二、简答题：1.备忘录方法和动态规划算法相比有何异同？简述之。
备忘录方法是动态规划算法的变形。
与动态规划算法一样，备忘录方法用表格保存已解决的子问题的答案，在下次需要解此问题时，只要简单地查看该子问题的解答，而不必重新计算。
备忘录方法与动态规划算法不同的是，备忘录方法的递归方式是自顶向下的，而动态规划算法则是自底向上递归的。
因此，备忘录方法的控制结构与直接递归方法的控制结构相同，区别在于备忘录方法为每个解过的子问题建立了备忘录以备需要时查看，避免了相同的子问题的重复求解，而直接递归方法没有此功能。
2.简述回溯法解题的主要步骤。
回溯法解题的主要步骤包括：1）针对所给问题，定义问题的解空间；2）确定易于搜索的解空间结构；3）以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。
3.简述动态规划算法求解的基本要素。
动态规划算法求解的基本要素包括：1）最优子结构是问题能用动态规划算法求解的前提；2）动态规划算法，对每一个子问题只解一次，而后将其解保存在一个表格中，当再次需要解此子问题时，只是简单地用常数时间查看一下结果，即重叠子问题。
4.简述回溯法的基本思想。
回溯法的基本做法是搜索，在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。
算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。
如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。
5.简要分析在递归算法中消除递归调用，将递归算法转化为非递归算法的方法。
将递归算法转化为非递归算法的方法主要有：1）采用一个用户定义的栈来模拟系统的递归调用工作栈。
该方法通用性强，但本质上还是递归，只不过人工做了本来由编译器做的事情，优化效果不明显。
2）用递推来实现递归函数。
3）通过Cooper变换、反演变换能将一些递归转化为尾递归，从而迭代求出结果。
后两种方法在时空复杂度上均有较大改善，但其适用范围有限。
6.简要分析分支限界法与回溯法的异同。
1）求解目标：回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。
2）搜索方式的不同：回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。
7.简述算法复杂性的概念，算法复杂性度量主要指哪两个方面？算法复杂性是算法运行所需要的计算机资源的量，需要时间资源的量称为时间复杂性，需要的空间资源的量称为空间复杂性。
这个量应该只依赖于算法要解的问题的规模、算法的输入和算法本身的函数。
如果分别用N、I和A表示算法要解问题的规模、算法的输入和算法本身，而且用C表示复杂性，那么，应该有C=F(N,I,A)。
算法复杂性度量主要包括算法的时间复杂性和算法的空间复杂性。
8.贪心算法求解的问题主要具有哪些性质？简述之。
贪心算法求解的问题一般具有二个重要的性质：一是贪心选择性质，这是贪心算法可行的第一个基本要素；另一个是最优子结构性质，问题的最优子结构性质是该问题可用贪心算法求解的关键特征。
9.分治法的基本思想是什么？合并排序的基本思想是什么？请分别简述之。
分治法的基本思想：将n个输入分成k个不同子集合，得到k个不同的可独立求解的子问题，其中1<k ≤n，而且子问题与原问题性质相同，原问题的解可由这些子问题的解合并得出。
合并排序基本思想：将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。
10.简述分析贪心算法与动态规划算法的异同。
贪心算法和动态规划算法都要求问题具有最优子结构性质，这是两类算法的一个共同点。
动态规划算法通常以自底向上的方式解各子问题，而贪心算法则通常以自顶向下的方式进行，以迭代的方式作出相继的贪心选择，每作一次贪心选择就将所求问题简化为规模更小的子问题。
三、算法编写及算法应用分析题：1.已知有3个物品：(w1,w2,w3)=(12,10,6), (p1,p2,p3)=(15,13,10), 背包的容积M=20，根据0-1背包动态规划的递推式求出最优解。
解：根据递推式 f i （X ）＝max{f i-1(X)，f i-l (X —w i )+p i |X ≥wi } 从i=1开始，最后得到f n （M ）f1(1) ~ f1(11)= 0 f1(12) ~ f1(20)= p1=15 f2(1) ~ f2(9)= 0f2(10) ~ f2(11)= max{f1(10)，f1(10 – w2)+p2} =13 f2(12) ~ f2(20)= max{f1(12)，f1(12 – w2)+p2}=15f3(20)=max{f2(20)，f2(20 – w3)+p3} = f2(20 –6)+10=25 可获得的最大利润为25，最优解为：（1，0，1） 2.按要求完成以下关于排序和查找的问题。