我国大学MOOC大学计算机-计算思维的视角概述题答案解析
- 格式:doc
- 大小:18.00 KB
- 文档页数:8
一绪论1下图源自以下哪份文件的封面()A.Jeannette M. Wing. Computational Thinking[J]. Communications of the ACM. 2006, 49(3).B.Denning P J, et al. Computing as a discipline. Communications of the ACM , 1989, 32( 1) C.President’s Information Technology Advisory Committee. Computational Science: Ensuring America’s Competitiveness[EB/OL].https:///pitac/reports/20050609_computational/computational.pdf, June 2005.D.ACM / IEE E-Curriculum 2001 Task Force. Computing Curricula 2001. Computer Science. IE EE Computer Society Press and ACM Press, 2001.正确答案:C你选对了2下列有关计算学科的定义及其根本问题,说法不正确的是()A.计算学科是对描述和变换信息的算法过程进行的系统研究,包括理论、分析、设计、效率、实现和应用等。
B.计算学科的根本问题是什么能被(有效地)自动进行。
C.学科的根本问题隐藏于学科基本问题之中,或者说,是学科所有问题之中最基本的问题。
D.计算学科不包括对计算过程的分析以及计算机的设计和使用。
正确答案:D你选对了3下列有关计算学科二维定义矩阵的说法不正确的是()A.计算学科二维定义矩阵的概念为我们认知学科提供了一个模型。
B.计算学科二维定义矩阵是对计算学科一个高度概括。
C.计算学科二维定义矩阵横向一维由抽象、理论、设计等3个过程组成,根据CS2013报告,其纵向一维可划分为18个学科知识领域。
《大学计算机基础与计算思维》课后习题参考答案第1章计算、计算机与计算思维............................. 第2章数据的计算基础计算机硬件系统第4章操作系统基础 (11)第5章算法与数据结构 (13)第6章程序设计及软件工程基础 (17)第7章数据库技术 (19)第8章计算机网络 (22)第9章信息安全与职业道德 (24)第10章计算软件第11章办公软件Office 2010算机科学与技术学院计算机基础教学部28 292015年9月第1章计算、计算机与计算思维1.1举例说明可计算性和计算复杂性的概念。
答:对于给定的一个输入,如果计算机器能在有限的步骤内给出答案,这个问题就是可计算的。
数值计算、能够转化为数值计算的非数值问题(如语咅、图形、图像等)都是可计算的。
汁算复杂性从数学上提出计算问题难度大小的模型,判断哪些问题的讣算是简单的,哪些是困难的,研究计算过程屮时间和空间等资源的耗费情况,从而寻求更为优越的求解复杂问题的有效规则,例如著名的汉诺塔问题。
1.2列举3种电子计算机岀现之前的计算工具,并简述其主要特点。
答:(1)算盘通过算法口诀化,加快了计算速度。
(2)帕斯卡加法器通过齿轮旋转解决了自动进位的问题。
(3)机电式计算机Z・l,全部采用继电器,第一次实现了浮点记数法、二进制运算、带存储地址的指令等设计思想。
1.3简述电子计算机的发展历程及各时代的主要特征。
答:第一代一一电子管计算机(1946—1954年)。
这个时期的计算机主要釆用电子管作为运算和逻辑元件。
主存储器采用汞延迟线、磁鼓、磁芯,外存储器采用磁带。
在软件方面,用机器语言和汇编语言编写程序。
程序的编写与修改都非常繁琐。
计算机主要用于科学和工程计算。
第二代一一晶体管计算机(1954—1964年)。
计算机逻辑元件逐步由电子管改为晶体管, 体积与功耗都有所降低。
主存储器采用铁脸氧磁芯器,外存储器釆用先进的磁盘,汁算机的速度和可靠性有所提高。
大学计算机——计算思维的视角计算思维是指用计算机的思维方式解决问题的思维方式,也是将计算机思维方式用于解决现实生活中的问题的一种方法。
在现代社会中,计算机已经不再是某些专业人士的工具,而是广泛应用于社会的各个领域,包括物流、金融、医疗、教育等等。
因此,对于大学计算机专业的学生来说,培养计算思维至关重要。
计算思维的发展历程计算思维发展的历程可以概括为三个时期:机械计算时代、电子计算时代和智能计算时代。
在机械计算时代,人们通过手动操作机械装置进行计算,这时候除了技能之外并没有太多的思维过程。
随着电子计算机的发展,计算思维得以迅速发展,人们开始使用计算机作为工具进行各种计算和模拟,计算思维也随之得到了提升。
到了智能计算时代,人工智能技术的发展使得计算思维进一步拓展,很多人类无法处理的问题也被有效解决,人们的能力水平也得到了全面的提高。
那么,计算思维到底是什么呢?计算思维是一种分析和解决问题的方法,它可以帮助人们更加清晰地理解和处理问题。
它是一种通过图案识别、抽象、算法设计、模型建立等方式来处理问题的思维方式。
与传统的问题解决方法不同的是,计算思维不是依靠人的直觉或经验,而是通过计算机的求解程序来处理问题,从而得到更加符合实际的结果。
计算机不仅可以处理大量的数据,还可以对数据进行推理和决策。
计算思维与现实生活计算思维的应用已经渗透到我们生活的各个方面,包括社会、经济、商业、医学、教育等领域。
随着科技的不断进步,计算思维的应用也越来越深入,同时也在不断地变化和发展。
比如,在金融领域中,计算思维已经成为了不可或缺的工具。
基于复杂的市场分析和模型预测,金融业务员可以更好地进行风险控制和财富管理。
在物流行业中,计算思维同样也得到了广泛应用。
通过计算思维,物流公司可以对货物进行跟踪和追踪,使得物流运输更加准确和高效。
在医学领域,医生可以通过计算思维对疾病进行诊断和治疗,提高医疗水平。
在教育领域,计算思维可以帮助学生快速地理解数学和科学知识,促进学生的学习兴趣和能力。
第一章计算与计算思维题库其中1表示选择题的题干下的第一行为答案(多选类推),也表示判断题答案为正确。
其中2表示选择题的题干下的第二行为答案(多选类推),也表示判断题答案为错误。
一、判断题1巴贝奇制造的差分机是一种电动机械计算工具。
22人工智能可以完成普通的设计工作。
13计算机发展趋势的巨型化主要指超级计算机的体积越来越大。
24计算思维是实现人工智能的必备条件。
15现在我们普遍使用的计算机是第五代计算机。
26计算思维就是要像计算机一样思考问题。
27智能手机也是一种计算机。
18计算机产业的发展将在很长时间内仍遵循摩尔定律。
2二、选择题1第一台电子计算机是1946年在美国研制的,该机的英文缩写为()。
3 EDVACEDSACENIACUNIVAC2电子计算机技术在半个世纪中虽有进步,遵循着一位科学家提出的基本原理,他就是()2爱迪生冯•诺依曼布尔图灵3摩尔定律是指()o 1芯片集成晶体管的能力每18个月增长一倍,其计算能力也增长一倍芯片集成晶体管的能力每年增长一倍,其计算能力也增长一倍芯片集成晶体管的能力每两年增长一倍,其计算能力也增长一倍芯片集成晶体管的能力每6个月增长一倍,其计算能力也增长一倍4为什么要学习计算思维?因为()0 2如果理解了计算思维,则便具有了融会贯通、联想启发的能力,这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理,只是术语不同而已不仅仅是上述的理由,有很多理由说明大思维比小技巧更重要,思维的学习比知识的学习更重要计算学科知识膨胀速度非常快,知识学习的速度跟不上知识膨胀的速度,因此要先从知识的学习转向思维的学习,在思维的指引下再去学习知识学习计算思维并不仅仅是学习计算机及相关软件的原理,因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的,计算思维的学习也可以提高解决社会/自然问题的能力5早期的计算机体积大、耗电多、速度慢,主要原因是()o 4设计水平元材料工艺水平元器件6下列关于世界上第一台电子计算机ENIAC叙述错误的是()2 它主要采用电子管作为电子器件使用高级语言进行程序设讣世界上第一台电子计算机是1946年在美国诞生的它主要用于军事目的和科学计算7本课程中拟学习的计算思维是指()。
第3讲-习题解析Research Center on I ntelligentC omputing for E nterprises & S ervices,H arbin I nstitute of T echnology战德臣哈尔滨工业大学计算机学院教授.博士生导师教育部大学计算机课程教学指导委员会委员OKZhanDC战德臣教授1、关于计算系统与程序,下列说法正确的是_____。
(A|B|C|D)(A)只有用计算机语言编写出来的代码才是程序,其他都不能称其为程序;(B)构造计算系统是不需要程序的,程序对构造计算系统没有什么帮助;(C)任何系统都需要程序,只是这个程序是由人来执行还是由机器自动执行,可以由机器自动执行程序的系统被称为计算系统;(D)程序是用户表达的随使用者目的不同而千变万化的复杂动作,不是使用者实现的而是需要计算系统事先完成的。
战德臣教授2、关于程序,下列说法不正确的是_____。
(A|B|C|D)(A)“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作;(B)“程序”可以由系统自动解释执行,也可以由人解释由系统执行;(C)普通人是很难理解“程序”的,普通人也和“程序”无关;(D)“程序”几乎和每个人都有关系,如自动售票系统、自动取款机等。
战德臣教授3、关于程序,下列说法不正确的是_____。
(A|B|C|D|E)(A)程序的基本特征是复合、抽象与构造;(B)复合就是对简单元素的各种组合,即将一个(些)元素代入到另一个(些)元素中;(C)抽象是对各种元素的组合进行命名,并将该名字用于更复杂的组合构造中;(D)程序就是通过组合、抽象、再组合等构造出来的;(E)上述说法有不正确的。
战德臣教授4、一般而言,设计和实现一个计算系统,需要设计和实现_____。
(A|B|C|D)(A)基本动作和程序;(B)基本动作和控制基本动作的指令;(C)基本动作、控制基本动作的指令和一个程序执行机构;(D)基本动作、控制基本动作的指令和程序。
课程考试返回1单选(1分)关于思维,下列说法正确的是()。
A.思维是人类凭借知识、经验对客观事物进行的直接和间接反应。
B.思维是人类的大脑对外部客观世界概括的和间接的反应。
C.思维是人类与生俱来的,与后天的学习无关。
D.思维是大脑的基本功能,大脑是人体的直接感觉器官。
正确答案:B2单选(1分)关于信息技术(Information Technology,IT),下列说法正确的是()。
A.在信息处理的每一个环节,都必须使用信息技术。
B.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
C.信息技术无法对工业社会形成的传统设备进行技术改造,成为智能设备。
D.信息技术就是计算机技术和计算机网络技术。
正确答案:B3单选(1分)二进制是由下列哪位科学家首先提出来的()。
A.冯.诺伊曼B.布尔C.巴贝奇D.莱布尼兹正确答案:D4单选(1分)在计算机中,引入16进制,主要目的是()。
A.计算机中的数据运算可以采用16进制。
B.简便二进制串的书写。
C.计算机的内存地址采用16进制编制。
D.计算机中的数据存储可以采用16进制。
正确答案:B5单选(1分)关于计算机字,下列说法正确的是()。
A.一个计算机字就是指两个字节。
B.计算机字都是32比特。
C.在计算机中,作为一个整体来处理、保存或传送的二进制字串称为计算机字。
D.计算机字的位数为字长,字长是任意的。
正确答案:C6单选(1分)设计算机字长为16位,一个数的补码为10000000 00000000,则该数字的真值是()。
A.32768B.-0C.D.-32768正确答案:D7单选(1分)关于微处理器,下列说法错误的是()。
A.微处理器不包含内存储器。
B.微处理器与存储器和外围电路芯片组成微型计算机。
C.微处理器就是微机的CPU,由控制器运算器和存储器组成。
D.微处理器执行CPU控制部件和算术逻辑部件的功能。
正确答案:C8单选(1分)关于计算机运算速度,下列说法正确的是()。
第6章习题与思考
1.阐述什么是大数据及其主要特征?
答:参考6.1.1大数据概述。
2. 简述大数据的应用领域。
答:参考6.1.4大数据处理的应用。
3. 云计算技术分类?
答:参考6.2.3云计算关键技术。
4. 简述云计算服务的三个层次。
答:参考6.2.2云计算的工作原理和体系结构。
5. 请简述NoSQL数据库的含义。
答:参考6.3.3 NoSQL数据库。
6. 简述数据库、数据仓库和数据集市的区别?
答:参考 6.3.4 大数据存储。
7. 大数据分析的过程中有那几个阶段,每个阶段的关键技术有哪些?
答:参考6.3.1大数据分析步骤。
8. “谷歌预测流感”是众多大数据相关文献中的经典案例,谷歌预测流感采取的是什么方法,与传统医学手段有什么不同?请阐述你对这个案例的理解。
答:参考6.1.2大数据的影响。
M O O C《大学计算机—计算思维的视角》课程考试答案(共14页)-本页仅作为预览文档封面,使用时请删除本页-课程考试1单选(1分)关于思维,下列说法正确的是(A)。
A.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。
B.思维是人类与生俱来的,与后天的学习无关。
C.思维是大脑的基本功能,大脑是人体的直接感觉器官。
D.思维是人类凭借知识、经验对客观事物进行的直接和间接反应。
2单选(1分)关于信息技术(Information Technology,IT),下列说法正确的是(C)。
A.信息技术无法对工业社会形成的传统设备进行技术改造,成为智能设备。
B.在信息处理的每一个环节,都必须使用信息技术。
C.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
D.信息技术就是计算机技术和计算机网络技术。
3单选(1分)二进制是由下列哪位科学家首先提出来的(D)。
A.图灵B.巴贝奇C.冯.诺伊曼D.莱布尼兹4单选(1分)在计算机中,引入16进制,主要目的是(B)。
A.计算机的内存地址采用16进制编制。
B.简便二进制串的书写。
C.计算机中的数据存储可以采用16进制。
D.计算机中的数据运算可以采用16进制。
5单选(1分)关于计算机字,下列说法正确的是(C)。
A.计算机字的位数为字长,字长是任意的。
B.一个计算机字就是指两个字节。
C.在计算机中,作为一个整体来处理、保存或传送的二进制字串称为计算机字。
D.计算机字都是32比特。
6单选(1分)设计算机字长为16位,一个数的补码为 00000000,则该数字的值是(D)。
B.+07单选(1分)关于微处理器,下列说法错误的是(C)。
A.微处理器执行CPU控制部件和算术逻辑部件的功能。
B.微处理器不包含内存储器。
C.微处理器就是微机的CPU,由控制器运算器和存储器组成。
D.微处理器与存储器和外围电路芯片组成微型计算机。
8单选(1分)关于计算机运算速度,下列说法正确的是(C)。
第1章计算机、计算与计算思维1、各种自动化设备,如数控机床、自助加油站中有计算机吗?(A) YES;(B) NO答案:A解释:本题考核什么是计算机以及计算机的存在形态。
各种自动化设备,都有控制设备工作的控制机构,这些控制机构被认为是自动化设备中的大脑,即可被认为是广义的计算机。
具体内容请参考第一章课件之“什么是计算机及为什么要学计算机”以及第一章课件。
2、计算机包括_____。
(A)台式机、便携机;(B)嵌入在各种设备中的芯片;(C)软件;(D)以上所有。
答案:D解释:本题考核什么是计算机以及计算机的存在形态。
台式机、便携机属于计算机;嵌入在各种设备中的芯片也属于计算机;软件也属于计算机,计算机包括硬件和软件。
因此(D)是正确的。
具体内容请参考第一章课件之“什么是计算机及为什么要学计算机”以及第一章课件。
3、人类应具备的三大思维能力是指_____。
(A)抽象思维、逻辑思维和形象思维;(B)实验思维、理论思维和计算思维;(C)逆向思维、演绎思维和发散思维。
(D)计算思维、理论思维和辩证思维。
答案:B解释:本题考核对计算思维重要性的了解。
人类应具备的三大思维能力就是实验思维、理论思维和计算思维。
虽然其他思维也很重要(读者可参阅相关文献了解之),尤其是对学生创新思维形成很重要,但相比之下,这三种思维更具有普适性。
故(B)是正确的;具体内容请参考第一章课件之“什么是计算思维”以及第一章课件。
4、本课程中拟学习的计算思维是指_____。
(A)计算机相关的知识;(B)算法与程序设计技巧;(C)蕴含在计算学科知识背后的具有贯通性和联想性的内容;(D)知识与技巧的结合。
答案:C解释:本题考核对计算思维的理解程度,思维与知识和技巧的关系。
将各种知识和技巧贯通起来,形成脉络,便被认为是思维。
计算思维是指蕴含在计算学科知识背后的具有贯通性和联想性的内容。
因此(C)是正确的。
具体内容请参考第一章课件之“什么是计算思维”以及第一章课件。
我国大学MOOC大学计算机-计算思维的视角
概述题答案解析
.
概述题
第一单元什么是信息素养?信息素养包括哪些方面?
信息素养是指人们利用网络和各种软件工具通过确定、查找、评估、组织和有效地生产、使用、交流信息,来解决实际问题或进行信息创造的能力。
信息素养包括四个方面,分别是:信息意识;信息知识;信息能力;信息道德。
什么是信息社会?信息社会有哪些主要特征?
信息社会是指以信息技术为基础,以信息产业为支柱,以信息价值的生产为中心,以信息产品为标志的社会;信息社会是指信息产业高度发展并在产业结构中占优势的社会。
信息社会的主要特征: 1、经济领域的特征
(1)在信息社会中,信息、知识成为重要的生产力要素,和物质、能量一起构成社会赖以生存的三大资源;(2)在信息社会,劳动者的知识成为基本要求,劳动力结构出现根本性的变化,从事信息职业的人数与其它部门职业的人数相比已占绝对优势;
(3)信息社会是以信息经济、知识经济为主导的经济,它有别于农业社会是以农业经济为主导,工业社会是以工业经济为主导的经济。
在国民经济总产值中,信息经济所创产值与其它经济部门所创产值相比已占绝对优势;(4)能源消耗少,污染得以控制。
2、社会、文化、生活方面的特征(1)社会生活的计算机化、自动化;
(2)拥有覆盖面极广的远程快速通讯网络系统以各类远程存取快捷、方便的数据中心;(3)生活模式、文化模式的多样化、个性化的加强;
(4)可供个人自由支配的时间和活动的空间都有较大幅度的增加;(5)科技与人文在信息、知识的作用下更加紧密的结合起来。
3、社会观念上的特征
(1)尊重知识的价值观念成为社会之风尚;
(2)社会中人具有更积极地创造未来的意识倾向;(3)人类生活不断趋向和谐,社会可持续发展。
在哲学和逻辑学上,将思维分为形象思维与逻辑思维两种主要的思维形态,对于计算思维,你如何理解?
计算思维又叫构造思维,以设计和构造为特征,以计算机学科为代表的。
它是运用计算机科学的基础概念去求解问题、设计系统和理解人类行为。
其本质是抽象和自动化,通过约简、嵌入、转化和仿真等方法,把一个看来困难的问题重新阐释成一个我们知道怎样解决的问题,如同“读、写、算”能力一样,计算
思维也是我们每个人都必须具备的思维能力。
大体来说计算思维有以下几个特点:
(1)计算思维是一种递归思维。
它是并行处理。
它是把代码译成数据又把数据译成代码。
对于别名或赋予人与物多个名字的做法,它既知道其益处又了解其害处。
对于间接寻址和程.
.
序调用的方法,它既知道其威力又了解其代价。
它评价一个程序时,不仅仅根据其准确性和效率,还有美学的考量,而对于系统的设计,还考虑简洁和优雅。
(2)计算思维采用了抽象和分解来迎接庞杂的任务或者设计巨大复杂的系统。
它是选择合适的方式去陈述一个问题,或者是选择合适的方式对一个问题的相关方面建模使其易于处理。
它是利用不变量简明扼要且表述性地刻画系统的行为。
它是我们在不必理解每一个细节的情况下就能够安全地使用、调整和影响一个大型复杂系统的信息。
它就是为预期的未来应用而进行的预取和缓存。
(3)计算思维是按照预防、保护及通过冗余、容错、纠错的方式从最坏情形恢复的一种思维。
它称堵塞为“死锁”,称约定为“界面”。
计算思维就是学习在同步相互会合时如何避免“竞争条件”的情形。
(4)计算思维利用启发式推理来寻求解答,就是在不确定情况下的规划、学习和调度。
它就是搜索、搜索、再搜索,结果是一系列的网页,一个赢得游戏的策略,或者一个反例。
计算思维利用海量数据来加快计算,在时间和空间之间,在处理能力和存储容量之间进行权衡。
当今的信息社会已经离不开计算机了,未来的社会一定更需要计算机来加速实现美好的愿景。
在大学校园里接受高等教育的我们有责任首先成为具有计算思维能力的先驱者和促进者,大家首先要齐心协力地用计算思维的观念和能力把自己武装起来,再用自己的切身体会去引导更多的人们具有计算思维的观念,再把计算思维的观念提升到计算思维的能力。
我坚信:通过大家的共同努力,一定能把国际上流行的“2050年全世界的每一个公民都应具有计算思维能力”的预言变成现实!
第二单元简述电子计算机发展的历程,说明每一代电子计算机的主要特点。
第一代计算机(1946年~1956年)
特点:
采用电子管作基础元件;使用汞延迟线作存储设备,后来逐渐过渡到用磁芯存储器;输入、输出设备主要是用穿孔卡片;用户使用起来很不方便,系统软件非常原始,用户使用二进制机器语言进行编程。
第二代计算机(1957年~1964年)
特点:
晶体管作为基础元件,大量采用晶体管和印刷电路,计算机体积不断缩小,功能不断增强。
编程语言开始使用计算机高级程序语言FORTRAN和COBOL等。
第三代计算机(1965年~1969年)
特点:
采用中、小规模集成电路,机种多样化、系列化,外部设备品种繁多,并开始与通信设备相结合,从而发展为由多机组成的计算机网,从此计算机走入了网络时代。
第四代计算机(1970年~)
特点:
从1970年以后采用大规模集成电路和超大规模集成电路为主要电子器件。
在大规模、超大规模集成电路的基础上,人们研制成功了微处理器。
微处理器的出现,使计算机更加小型化,制造成本不断降低。
.
.
微处理器的发展,也经历了若干代,主要是4位、8位、16位、32位、64位的微处理器。
随着集成电路集成度和MPU主频的不断提高,沿着这条思路的继续提高计算机性能优越来越困难。
从20xx年开始,出现多核,新的计算机体系结构研发越来越引起人们的关注,并行计算,新型计算机的研究越来越多,计算机的发展进入了一个新的时期。
什么是操作系统?简述操作系统的基本功能。
操作系统的概念:
操作系统是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在“裸机”上的最基本的系统软件,其它软件都是在操作系统的支持下运行。
操作系统的主要功能是计算机硬件资源、信息资源管理,程序控制和人机交互。
计算机系统硬件资源包括:中央处理器,主存储器,磁盘存储器,键盘,鼠标,显示器,打印机等。
信息资源指的是存放于计算机内的各种数据,如文件,程序,系统软件等。
具体的讲,一个操作系统的基本功能可分为以下几个方面:处理器管理,进程管理内存管理文件管理系统
外围设备管理,设备驱动程序用户界面
除此之外,还包括:网络通讯安全机制
简述中央处理器CPU的组成及各部分的功能。
CPU的概念:
中央处理器是一台计算机的运算核心和控制核心,其主要功能是根据计算机指令进行算术逻辑运算。
CPU的组成:CPU由运算器、控制器和寄存器及实现它们之间联系的数据、控制及状态的总线构成。
各部分的功能:
运算器,即算术逻辑单元是CPU的执行单元,由“与”门和“或”门电路构成,主要功能是进行二位元的算术逻辑运算。
控制器,负责指令译码,并且发出为完成每条指令所要执行的各个操作的控制信号,启动ALU单元完成运算。
寄存器,包括通用寄存器、专用寄存器和控制寄存器。
通用寄存器用来保存指令执行过程中临时存放的寄存器操作数和中间(或最终)的操作结果。
专用寄存器是为了执行一些特殊操作所需用的寄存器。
总线,是计算机各种功能部件之间传送信息的公共通信线路,它是由若干条导线组成。
按照所传输的信息种类不同,计算机总线可以划分为数据总线、地址总线和控制总线,分别用来传输数据、数据地址和控制信号。
第三单元什么是递推法和递归法?两者在思想上有何联系?
递推法概念:
.
.
递推算法是一种根据递推关系进行问题求解的方法。
通过已知条件,利用特定的递推关系可以得出中间推论,直至得到问题的最终结果。
递推算法分为顺推法和逆推法两种。
递归法概念:在计算机编程中,一个函数在定义或说明中直接或间接调用自身的编程技巧称为递归。
通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了
程序的代码量。
递归做为一种算法在程序设计语言中广泛应用。
两者的联系:
在问题求解思想上,递推是从已知条件出发,一步步的递推出未知项,直到问题的解。
从思想上讲,递归也是递推的一种,只不过它是对待解问题的递推,直到把一个复杂的问题递推为简单的易解问题。
然后再一步步的返回去,从而得到原问题的解。
简述选择排序和交换排序的基本思想,并简述简单选择排序和冒泡排序的基本过程。
选择排序概念:
选择分类是一种最简单、平均性能最低的排序方法。
其基本思想是:从被排序的文件(或表)中依次选出关键字最小、次小、…的记录,从而实现排序。
交换排序概念:
交换类排序就是将两两元素进行比较,如果发生逆序,即Ri>Rj(i。