我国大学MOOC大学计算机-计算思维的视角概述题答案解析
计算机科学导论、计算思维的结构mooc答案
![计算机科学导论、计算思维的结构mooc答案](https://img.taocdn.com/s3/m/9065bd135a8102d276a22f26.png)
一绪论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个学科知识领域。
《大学计算机基础与计算思维》课后习题参考答案.doc
![《大学计算机基础与计算思维》课后习题参考答案.doc](https://img.taocdn.com/s3/m/4c8867eda32d7375a5178080.png)
《大学计算机基础与计算思维》课后习题参考答案第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年)。
计算机逻辑元件逐步由电子管改为晶体管, 体积与功耗都有所降低。
主存储器采用铁脸氧磁芯器,外存储器釆用先进的磁盘,汁算机的速度和可靠性有所提高。
大学计算机——计算思维的视角
![大学计算机——计算思维的视角](https://img.taocdn.com/s3/m/6e6a296dbf23482fb4daa58da0116c175f0e1ebb.png)
大学计算机——计算思维的视角计算思维是指用计算机的思维方式解决问题的思维方式,也是将计算机思维方式用于解决现实生活中的问题的一种方法。
在现代社会中,计算机已经不再是某些专业人士的工具,而是广泛应用于社会的各个领域,包括物流、金融、医疗、教育等等。
因此,对于大学计算机专业的学生来说,培养计算思维至关重要。
计算思维的发展历程计算思维发展的历程可以概括为三个时期:机械计算时代、电子计算时代和智能计算时代。
在机械计算时代,人们通过手动操作机械装置进行计算,这时候除了技能之外并没有太多的思维过程。
随着电子计算机的发展,计算思维得以迅速发展,人们开始使用计算机作为工具进行各种计算和模拟,计算思维也随之得到了提升。
到了智能计算时代,人工智能技术的发展使得计算思维进一步拓展,很多人类无法处理的问题也被有效解决,人们的能力水平也得到了全面的提高。
那么,计算思维到底是什么呢?计算思维是一种分析和解决问题的方法,它可以帮助人们更加清晰地理解和处理问题。
它是一种通过图案识别、抽象、算法设计、模型建立等方式来处理问题的思维方式。
与传统的问题解决方法不同的是,计算思维不是依靠人的直觉或经验,而是通过计算机的求解程序来处理问题,从而得到更加符合实际的结果。
计算机不仅可以处理大量的数据,还可以对数据进行推理和决策。
计算思维与现实生活计算思维的应用已经渗透到我们生活的各个方面,包括社会、经济、商业、医学、教育等领域。
随着科技的不断进步,计算思维的应用也越来越深入,同时也在不断地变化和发展。
比如,在金融领域中,计算思维已经成为了不可或缺的工具。
基于复杂的市场分析和模型预测,金融业务员可以更好地进行风险控制和财富管理。
在物流行业中,计算思维同样也得到了广泛应用。
通过计算思维,物流公司可以对货物进行跟踪和追踪,使得物流运输更加准确和高效。
在医学领域,医生可以通过计算思维对疾病进行诊断和治疗,提高医疗水平。
在教育领域,计算思维可以帮助学生快速地理解数学和科学知识,促进学生的学习兴趣和能力。
大学计算机基础MOOC测试答案
![大学计算机基础MOOC测试答案](https://img.taocdn.com/s3/m/207801493b3567ec102d8a4d.png)
)。
A. 计算机CPU中执行的是计算机机器指令,是由特定的计算机硬件系统决定的。 B. 用高级语言书写的程序,需要编译链接成可执行程序,才能在计算机中运行。 C. 高级语言与计算机硬件无关,因此,用高级语言书写的程序可以在任意的计算机
中运行。
D. 计算机程序是计算机中运行的指令序列。
22
多选 (2分) 对于计算思维,下列说法正确的是( )。
)。
A. 计算机中的数据存储可以采用16进制。 B. 计算机中的数据运算可以采用16进制。 C. 简便二进制串的书写。 D. 计算机的内存地址采用16进制编制
19
单选 (1分) 关于算法时间复杂性,下列叙述正确的是(
)。
A. 时间复杂性是衡量一个算法优劣的唯一标准。 B. 通常以算法的元操作重复执行的次数作为算法的时间度量。
2016/1/4
大学计算机-- 计算思维的视角_中国大学MOOC( 慕课)
课程
学校学Βιβλιοθήκη 云客戶端你好,小号qwn
大学计算机--计算思维的视角
郝兴伟
搜索感兴趣的课程
课程考试(一)客观题部分
本次课程考试为客观题,总分70分,包括:单选题,多选题,判断题和填空题四种题型。
返回
1
公告 评分标准 课件 测验与作业 考试 讨论区
( )。
/learn/sdu-100001?tid=402001#/learn/examObject?eid=1478001&id=765019
1/8
2016/1/4
A. 互联网
大学计算机-- 计算思维的视角_中国大学MOOC( 慕课)
B. 局域网 C. 广域网 D. 城域网
知疲倦的特性。
大学《计算机基础与计算思维》第一章计算与计算思维题库及答案
![大学《计算机基础与计算思维》第一章计算与计算思维题库及答案](https://img.taocdn.com/s3/m/e3e4a26f1fb91a37f111f18583d049649b660ef8.png)
第一章计算与计算思维题库其中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讲习题及解析
![大学计算机计算思维导论第3讲习题及解析](https://img.taocdn.com/s3/m/58acb1f84afe04a1b071def0.png)
第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)基本动作、控制基本动作的指令和程序。
大学计算机计算思维的视角
![大学计算机计算思维的视角](https://img.taocdn.com/s3/m/a48dec15312b3169a451a4a3.png)
课程考试返回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章习题与思考答案-大学计算机—计算思维视角-刘添华-清华大学出版社
![第6章习题与思考答案-大学计算机—计算思维视角-刘添华-清华大学出版社](https://img.taocdn.com/s3/m/61db01ba25c52cc58ad6be7f.png)
第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大数据的影响。
MOOC《大学计算机—计算思维的视角》课程考试答案
![MOOC《大学计算机—计算思维的视角》课程考试答案](https://img.taocdn.com/s3/m/bba24407172ded630a1cb657.png)
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章计算机、计算与计算思维练习题答案解析](https://img.taocdn.com/s3/m/a8f175d6b90d6c85ed3ac6c2.png)
第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)是正确的。
具体内容请参考第一章课件之“什么是计算思维”以及第一章课件。
《大学计算机基础与计算思维》课后习题参考答案.doc
![《大学计算机基础与计算思维》课后习题参考答案.doc](https://img.taocdn.com/s3/m/4c8867eda32d7375a5178080.png)
《大学计算机基础与计算思维》课后习题参考答案第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年)。
计算机逻辑元件逐步由电子管改为晶体管, 体积与功耗都有所降低。
主存储器采用铁脸氧磁芯器,外存储器釆用先进的磁盘,汁算机的速度和可靠性有所提高。
最新中国大学MOOC《大学计算机——计算思维的视角》概述题答案
![最新中国大学MOOC《大学计算机——计算思维的视角》概述题答案](https://img.taocdn.com/s3/m/1efbabdbf46527d3240ce0c3.png)
概述题1第一单元23什么是信息素养?信息素养包括哪些方面?4信息素养是指人们利用网络和各种软件工具通过确定、查找、评估、组织5和有效地生产、使用、交流信息,来解决实际问题或进行信息创造的能力。
6信息素养包括四个方面,分别是:信息意识;信息知识;信息能力;信息道德。
78什么是信息社会?信息社会有哪些主要特征?9信息社会是指以信息技术为基础,以信息产业为支柱,以信息价值的生产为中心,以信息产品为标志的社会;信息社会是指信息产业高度发展并在产业1011结构中占优势的社会。
12信息社会的主要特征:131、经济领域的特征14(1)在信息社会中,信息、知识成为重要的生产力要素,和物质、能量一15起构成社会赖以生存的三大资源;(2)在信息社会,劳动者的知识成为基本要16求,劳动力结构出现根本性的变化,从事信息职业的人数与其它部门职业的人17数相比已占绝对优势;18(3)信息社会是以信息经济、知识经济为主导的经济,它有别于农业社会19是以农业经济为主导,工业社会是以工业经济为主导的经济。
在国民经济总产值中,信息经济所创产值与其它经济部门所创产值相比已占绝对优势;2021(4)能源消耗少,污染得以控制。
2、社会、文化、生活方面的特征2223(1)社会生活的计算机化、自动化;24(2)拥有覆盖面极广的远程快速通讯网络系统以各类远程存取快捷、方便的数据中心;2526(3)生活模式、文化模式的多样化、个性化的加强;27(4)可供个人自由支配的时间和活动的空间都有较大幅度的增加;28(5)科技与人文在信息、知识的作用下更加紧密的结合起来。
293、社会观念上的特征30(1)尊重知识的价值观念成为社会之风尚;31(2)社会中人具有更积极地创造未来的意识倾向;32(3)人类生活不断趋向和谐,社会可持续发展。
33在哲学和逻辑学上,将思维分为形象思维与逻辑思维两种主要的思维形态,3435对于计算思维,你如何理解?36计算思维又叫构造思维,以设计和构造为特征,以计算机学科为代表的。
大学计算机--计算思维的视角_山东大学中国大学mooc课后章节答案期末考试题库2023年
![大学计算机--计算思维的视角_山东大学中国大学mooc课后章节答案期末考试题库2023年](https://img.taocdn.com/s3/m/def90001590216fc700abb68a98271fe910eafe5.png)
大学计算机--计算思维的视角_山东大学中国大学mooc课后章节答案期末考试题库2023年1.在计算机中,引入16进制,主要目的是()。
答案:简便二进制串的书写。
2.关于算法时间复杂性,下列叙述正确的是()。
答案:通常以算法的元操作重复执行的次数作为算法的时间度量。
3.关于查找和排序,下列叙述正确的是()。
答案:排序可以有效提高查找效率。
4.关于信息技术(Information Technology,IT),下列说法正确的是()。
答案:现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
5.二进制是由下列哪位科学家首先提出来的()。
答案:莱布尼兹6.设计算机字长为16位,一个数的补码为10000000 00000000,则该数字的真值是()。
答案:-327687.关于微处理器,下列说法错误的是()。
答案:微处理器就是微机的CPU,由控制器运算器和存储器组成。
8.关于计算机系统软件,下列说法不正确的是()。
答案:计算机系统软件就是指计算机操作系统。
9.建立计算机网络基本上分为通信子网和资源子网两部分,主要以通信子网为目的的是()。
答案:城域网10.关于IP地址,下列说法正确的是()。
答案:IPv4地址长32比特,用4个十进制整数表示。
11.关于思维,下列说法正确的是()。
答案:思维是人类的大脑对外部客观世界概括的和间接的反应。
12.关于计算机字,下列说法正确的是()。
答案:在计算机中,作为一个整体来处理、保存或传送的二进制字串称为计算机字。
13.关于算法和程序,下列叙述正确的是()。
答案:算法是指问题求解的方法及求解过程的描述,程序是算法的具体实现。
14.在下列网络设备中,属于1-2层的设备是()。
答案:网络接口卡(Network Interface Card,NIC,网卡)15.关于域名(Domain name)与域名解析服务(Domain Name Service,DNS),下列说法正确的是()。
大学计算机基础MOOC测试答案
![大学计算机基础MOOC测试答案](https://img.taocdn.com/s3/m/60de2087e87101f69f319519.png)
7 单选 (1分) 关于IP地址,下列说法正确的是( )。
A. IPv4地址长32比特,用4个十进制整数表示。 B. 私有地址没有分配给一个具体的组织或个人,因此用户可以设置自己的主机地址
为私有地址,从而链接到互联网。
C. 在A类地址中,网络位占一个字节,且最高位为0,因此,互联网中有128个A类网 络。
A. 在计算机问题求解中,计算机通过执行求解算法从而得到问题的解。 B. 使用计算机进行问题求解就是利用了计算机的运算速度快、精度高、自动化和不
知疲倦的特性。 C. 利用计算机进行问题求解,就是用机器代替人,属于计算机的人工智能应用。 D. 计算机问题求解主要适应于自然系统,社会系统无法建模。
14 单选 (1分) 在“八皇后问题”的问题求解中,采用“试探-失败返回-再试探”的问题求解方
2016/1/4
大学计算机--计算思维的视角_中国大学MOOC(慕课)
课程
学校
学校云
客戶端
你好,小号qwn
公告 评分标准 课件 测验与作业 考试 讨论区
扫码下载APP
随时随地学课程
分享到
帮助中心
大学计算机--计算思维的视角
郝兴伟
搜索感兴趣的课程
课程考试(一)客观题部分
本次课程考试为客观题,总分70分,包括:单选题,多选题,判断题和填空题四种题型。
A. 缓存大小 B. 主频速度 C. 机器字长 D. 处理器的集成度
30 多选 (2分) 关于数据结构,下列说法正确的是( )。
A. 数据的逻辑结构就是指数据之间的逻辑关系。 B. 存储数据的关系都需要额外的内存空间。 C. 数据结构是数据之间关系的归纳、总结和抽象。 D. 如果数据之间的关系任意,无法用数据结构来抽象。
2020智慧树知道网课《大学计算机——计算思维视角》课后章节测试满分答案
![2020智慧树知道网课《大学计算机——计算思维视角》课后章节测试满分答案](https://img.taocdn.com/s3/m/466f91d1e53a580216fcfec6.png)
第一章测试1【单选题】(2分)1642年,()制造出第一台机械式计算器加法器,这台计算机器是手摇的,也称为“手摇计算机器”,只能计算加法和减法。
A.何乐礼B.帕斯卡C.莱布尼兹D.巴贝奇2【单选题】(2分)计算机“天河二号“、“神威·太湖之光“是()。
A.高性能计算机B.微型计算机C.工作站D.服务器3【单选题】(2分)ENIAC的致命缺陷是()。
A.体积大B.能耗高C.通用性差D.速度慢4【单选题】(2分)下面哪个不是计算思维的特点?()A.是概念化,不是程序化B.数学和工程思维的互补和融合C.是根本的,不是刻板的技能D.是计算机的思维方式5【多选题】(3分)艾伦·麦席森·图灵对计算机科学的发展做出了巨大贡献,下列说法正确的是()。
A.图灵最早提出关于机器思维的问题,被称为”人工智能之父”B.图灵是著名的数学家、逻辑学家、密码学家,被称为“计算机科学之父”C.“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的D.图灵创立了二进制6【多选题】(3分)摩尔定律是指()。
A.微处理器的性能每隔18个月提高一倍B.集成电路芯片上所集成的电路的数目,每隔18个月就翻一倍C.用一个美元所能买到的计算机性能,每隔18个月翻两倍D.微处理器的价格每隔18个下降一半7【判断题】(2分)计算机具有“记忆”功能,是与传统计算工具的一个重要区别。
A.错B.对8【判断题】(2分)计算思维的本质是抽象和自动化,计算思维的抽象最终是要能够机械地一步一步自动执行。
A.对B.错9【判断题】(2分)计算就是把一个符号串变换成另一个符号串,1+2+3是计算,而一段中文文章翻译成英文不是计算。
A.对B.错10【判断题】(2分)阿尔法狗、无人驾驶汽车、平安家居都是人工智能的典型应用。
A.错B.对第二章测试1【单选题】(2分)不是电脑输入设备的是().A.键盘B.扫描仪C.绘图仪D.鼠标2【单选题】(2分)不能用于外存储器的是()A.磁带B.硬盘C.ROMD.光盘3【单选题】(2分)在微型计算机中,运算器和控制器合称为()A.逻辑部件B.算术和逻辑部件C.微处理器D.算术运算部件4【单选题】(2分)计算机工作时,内存储器用来存储()A.ASCII码B.数据和信号C.程序和数据D.程序和指令5【单选题】(2分)操作系统是用户和计算机的接口,它可以对计算机的所有资源进行()A.管理和控制B.以上都是C.输入和输出D.面板操作6【单选题】(2分)当关掉电源后,对半导体存储器而言,下列叙述正确的是()A.RAM的数据不会丢失B.ALU中数据不会丢失C.CPU中数据不会丢失D.ROM的数据不会丢失7【判断题】(2分)计算机必须要有主机、显示器、键盘和打印机这四部分才能进行工作.()A.对B.错8【判断题】(2分)微型机中硬盘工作时,应特别注意避免强烈震动.()A.对B.错9【判断题】(2分)计算机硬件系统中最核心的部件是主机箱.()A.错B.对10【判断题】(2分)Excel是一款文字编辑软件()A.对B.错第四章测试1【判断题】(2分)一个算法的空间复杂度大,则其时间复杂度也必定大。
大学计算机计算思维的视角
![大学计算机计算思维的视角](https://img.taocdn.com/s3/m/fb2908a3336c1eb91b375d39.png)
课程考试返回1单选(1 分)关于思维,下列说法正确的是()A.思维是人类凭借知识、经验对客观事物进行的直接和间接反应。
B.思维是人类的大脑对外部客观世界概括的和间接的反应。
C.思维是人类与生俱来的,与后天的学习无关。
D.思维是大脑的基本功能,大脑是人体的直接感觉器官。
正确答案:B 2单选(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.在计算机中,作为一个整体来处理、保存或传送的二进制字串称为计算机字C.计算机字的位数为字长,字长是任意的。
正确答案:C6单选(1 分)设计算机字长为16位,一个数的补码为10000000 00000000,则该数字的真值是()。
A.32768B.-0C.D.-32768 正确答案:D 7 单选(1 分)关于微处理器,下列说法错误的是()A.微处理器不包含内存储器。
B.微处理器与存储器和外围电路芯片组成微型计算机。
C.微处理器就是微机的CPU,由控制器运算器和存储器组成D.微处理器执行CPU控制部件和算术逻辑部件的功能。
正确答案:C8单选(1 分)关于计算机运算速度,下列说法正确的是()。
《大学计算机--计算思维的视角》第六章作业及答案
![《大学计算机--计算思维的视角》第六章作业及答案](https://img.taocdn.com/s3/m/dcdd4863767f5acfa1c7cdfc.png)
《大学计算机计算思维地视角》第六章作业及答案一、从网络模型,网络协议和网络设备综合理解计算机网络通信地基本过程.答:网络模型:一般是指七层(应用、表示、会话、传输、网络、数据链路、物理层)参考模型和四层(应用、传输、层和网络接入层)参考模型.网络协议:网络协议为计算机网络中进行数据交换而建立地规则、标准或约定地集合.网络协议是由三个要素组成语义、语法和时序.由起初地到现在普遍使用地协议.网络设备:它是计算机网络链接地物理实体和器件地总称.基本地网络设备有:计算机(无论其为个人电脑或服务器)、集线器、交换机、网桥、路由器、网关、网络接口卡()、无线接入点()、打印机和调制解调器.计算机网络是利用通讯设备和线路将分布在不同地理位置地具有独立功能地多个计算机系统连接起来,在功能完善地网络软件网络通讯协议和网络操作系统等地控制下,进行数据通信实现资源共享互操作和协同工作地系统. 计算机网络通信地基本过程就是由网络设备通过通讯设备连接起来地通讯网络借助网络协议实现通讯和资源共享地过程.一般情况下,在互联网模式下,应用地网络协议是协议.网络模型就是模型.二、什么是浏览器服务器(,)三层架构,简述网页浏览地基本过程.答:三层/计算模式由客户机、应用服务器、数据库服务器这三层构成.从本质上说,结构也是一种结构,它可看作是一种由传统地二层模式结构发展到和到数据库服务器地双层架构,进一步发展而来地三层模式结构在上应用地特例.这种结构不再需要专用地客户端软件,层与层之间相互独立,任何一层地改变都不影响其他层原有地功能.它地实现过程就是由用户在客户端上发起一个程序请求,再发送到服务器端进行解析和派发,再由服务器程序把客户需求发送给数据库程序实现相应地操作,待完成后再由服务器把完成地数据包封装发送给浏览器进行解析和脚本运行,从而实现对于网络内容地访问和通讯以及资源地共享.具体来说,/模式由浏览器(客户端)、应用服务器和后台数据库服务器三大部分组成.其中客户端由浏览器来实现,它将用户在页面上提交地请求发送给应用服务器,并将服务器返回地结果显示给用户.由于客户端采用地是简单易用地浏览器软件,所以不但可以为所有用户提供统一地交互界面,而且也无需像两层/模式那样在客户机上安装庞大地应用程序了.应用服务器(服务器)负责接受客户端发过来地页面请求,并将处理结果送回浏览器.数据库服务器地主要任务是根据应用服务器发送地请求进行数据库操作(查询、添加、删除与更新等),并将操作地结果传送给应用服务器.架构由于不需要在每台客户机上部署客户端,所以最大地优势是部署和维护方便、易于扩展.这种模式统一了客户端,将系统功能实现地核心部分集中到服务器上,简化了系统地开发、维护和使用.三、互联网时代是一个“不怕做不到,就怕想不到”地时代,列举你所熟悉地互联网应用,谈谈你对这些应用创新地感想和从中受到地启发.LDAYt 答:互联网时代实在是一个伟大地时代.互联网给我们带来一个崭新地网络时代.在这个时代里,正在或者继续创造着许多以前不可能地新可能.在这个伟大地时代里,一切皆有可能!真是一个“不怕做不到,就怕想不到”地时代.说到互联网应用真是层出不穷,日新月异.太有例子了,也太有感想了!一、先说说互联网宝宝们吧.支付宝、余额宝、招财宝、增利宝、网易宝等等互联网金融近两年风起云涌,方兴未艾!这些宝宝们是金融和理财领域革命性地创造和改变.它在一定程度上打破传统银行体系地一统天下地霸主地位,在金融垄断超额垄断利润地黑幕上撕裂了一个口子,让普罗大众享受到了互联网金融带来地平等、普惠、低门槛、高收益和前所未有地便捷.互联网金融给予我们创新地无限美好地想象地空间,二、再说说即时通讯地创新脚步.由起初地地到再到,由到微信、再到微话和微会.一个比一个新鲜好玩.网友之间地沟通日益丰富、便捷和炫酷起来.一个微信风靡了大江南北,长城内外.粉丝和用户群突飞猛进.它地影响非同凡响.这些即时通讯地新秀们正在开辟着一个多媒体互联网通讯地新时代.它简便、易用、廉价、高效、;它时髦、时尚、普及、普惠.这种革命性地变革正在侵蚀着三大通讯运营商地地盘和利润.三、打车软件正在颠覆传统地租车市场.嘀嘀打车和快滴打车先后砸下几个亿推广这一全新地打车工具,抢占市场先机.与此同时,各种互联网拼车地生意也火爆了起来.这些创新带来地不仅仅是市场地再分配,还是人们打车需求地互联网化地解决地突破.受到广大网友和出租车师傅地热烈追捧!从全社会地角度看,它也是互联网下地低碳节能地生活方式地创新地解决方案.极具生命力.互联网新应用还有很多很多!这里也无法一一列举.从以上所举地几个互联网应用创新地例子中,我们就可以深切地感受够到互联网革命给我们人类带来地福利和恩惠.给予我们地启示有以下几点:一、我们要解放思想,积极拥抱互联网革命地到来;二、主动适应大数据和互联网新时代,不断提高我们自己地互联网生存能力和生存水平,努力借助互联网创造那份应该属于我们地幸福生活;三、互联网就是新机会,就是新天地,我们年轻人可以大有作为,积极掌握互联网技术和本领,培养互联网思维,养成互联网人生观和价值观,努力开辟属于我们这个时代地崭新地互联网人生.四、互联网是另一个世界,我们每一个人都还有另一个互联网人生,自信人生二百年,会当积水三千里.同学们,我们地生命因互联网翻倍,我们地生活因互联网翻新,我们地你创造力因互联网而迸发出史无前例地潜能和可能。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
我国大学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。