中国大学MOOC《大学计算机——计算思维的视角》概述题答案
概述题
第一单元
什么就是信息素养？信息素养包括哪些方面？
信息素养就是指人们利用网络与各种软件工具通过确定、查找、评估、组织与有效地生产、使用、交流信息,来解决实际问题或进行信息创造的能力。
信息素养包括四个方面,分别就是:信息意识;信息知识;信息能力;信息道德。
什么就是信息社会？信息社会有哪些主要特征？
信息社会就是指以信息技术为基础,以信息产业为支柱,以信息价值的生产为中心,以信息产品为标志的社会;信息社会就是指信息产业高度发展并在产业结构中占优势的社会。 信息社会的主要特征: 1、经济领域的特征
(1)在信息社会中,信息、知识成为重要的生产力要素,与物质、能量一起构成社会赖以生存的三大资源;(2)在信息社会,劳动者的知识成为基本要求,劳动力结构出现根本性的变化,从事信息职业的人数与其它部门职业的人数相比已占绝对优势;
(3)信息社会就是以信息经济、知识经济为主导的经济,它有别于农业社会就是以农业经济为主导,工业社会就是以工业经济为主导的经济。在国民经济总产值中,信息经济所创产值与其它经济部门所创产值相比已占绝对优势; (4)能源消耗少,污染得以控制。 2、社会、文化、生活方面的特征 (1)社会生活的计算机化、自动化;
(2)拥有覆盖面极广的远程快速通讯网络系统以各类远程存取快捷、方便的数据中心; (3)生活模式、文化模式的多样化、个性化的加强;
(4)可供个人自由支配的时间与活动的空间都有较大幅度的增加; (5)科技与人文在信息、知识的作用下更加紧密的结合起来。 3、社会观念上的特征
(1)尊重知识的价值观念成为社会之风尚;
(2)社会中人具有更积极地创造未来的意识倾向; (3)人类生活不断趋向与谐,社会可持续发展。
在哲学与逻辑学上,将思维分为形象思维与逻辑思维两种主要的思维形态,对于计算思维,您如何理解？
计算思维又叫构造思维,以设计与构造为特征,以计算机学科为代表的。它就是运用计算机科学的基础概念去求解问题、设计系统与理解人类行为。其本质就是抽象与自动化,通过约简、 嵌入、转化与仿真等方法,把一个瞧来困难的问题重新阐释成一个我们知道怎样解决的问题,如同“读、写、算”能力一样,计算思维也就是我们每个人都必须具备的思维能力。 大体来说计算思维有以下几个特点:
(1)计算思维就是一种递归思维。它就是并行处理。它就是把代码译成数据又把数据译成代码。对于别名或赋予人与物多个名字的做法,它既知道其益处又了解其害处。对于间接寻址与程序调用的方法,它既知道其威力又了解其代价。它评价一个程序时,不仅仅根据其准确性
中国大学MOOC《大学计算机——计算思维的视角》概述题答案
与效率,还有美学的考量,而对于系统的设计,还考虑简洁与优雅。
(2)计算思维采用了抽象与分解来迎接庞杂的任务或者设计巨大复杂的系统。它就是选择合适的方式去陈述一个问题,或者就是选择合适的方式对一个问题的相关方面建模使其易于处理。它就是利用不变量简明扼要且表述性地刻画系统的行为。它就是我们在不必理解每一个细节的情况下就能够安全地使用、调整与影响一个大型复杂系统的信息。它就就是为预期的未来应用
而进行的预取与缓存。
(3)计算思维就是按照预防、保护及通过冗余、容错、纠错的方式从最坏情形恢复的一种思维。它称堵塞为“死锁”,称约定为“界面”。计算思维就就是学习在同步相互会合时如何避免“竞争条件”的情形。
(4)计算思维利用启发式推理来寻求解答,就就是在不确定情况下的规划、学习与调度。它就就是搜索、搜索、再搜索,结果就是一系列的网页,一个赢得游戏的策略,或者一个反例。计算思维利用海量数据来加快计算,在时间与空间之间,在处理能力与存储容量之间进行权衡。 当今的信息社会已经离不开计算机了,未来的社会一定更需要计算机来加速实现美好的愿景。在大学校园里接受高等教育的我们有责任首先成为具有计算思维能力的先驱者与促进者,大家首先要齐心协力地用计算思维的观念与能力把自己武装起来,再用自己的切身体会去引导更多的人们具有计算思维的观念,再把计算思维的观念提升到计算思维的能力。我坚信:通过大家的共同努力,一定能把国际上流行的“2050年全世界的每一个公民都应具有计算思维能力”的预言变成现实！
第二单元
简述电子计算机发展的历程,说明每一代电子计算机的主要特点。
第一代计算机(1946年～1956年) 特点:
采用电子管作基础元件;使用汞延迟线作存储设备,后来逐渐过渡到用磁芯存储器;输入、输出设备主要就是用穿孔卡片;用户使用起来很不方便,系统软件非常原始,用户使用二进制机器语言进行编程。
第二代计算机(1957年～1964年) 特点:
晶体管作为基础元件,大量采用晶体管与印刷电路,计算机体积不断缩小,功能不断增强。编程语言开始使用计算机高级程序语言FORTRAN与COBOL等。 第三代计算机(1965年～1969年) 特点: 采用中、小规模集成电路,机种多样化、系列化,外部设备品种繁多,并开始与通信设备相结合,从而发展为由多机组成的计算机网,从此计算机走入了网络时代。 第四代计算机(1970年～) 特点:
从1970年以后采用大规模集成电路与超大规模集成电路为主要电子器件。在大规模、超大规模集成电路的基础上,人们研制成功了微处理器。微处理器的出现,使计算机更加小型化,制造成本不断降低。
微处理器的发展,也经历了若干代,主要就是4位、8位、16位、32位、64位的微处理器。
中国大学MOOC《大学计算机——计算思维的视角》概述题答案
随着集成电路集成度与MPU主频的不断提高,沿着这条思路的继续提高计算机性能优越来越困难。从2006年开始,出现多核,新的计算机体系结构研发越来越引起人们的关注,并行计算,新型计算机的研究越来越多,计算机的发展进入了一个新的时期。
什么就是操作系统？简述操作系统的基本功能。
操作系统的概念:
操作系统就是管理与控制计算机硬件与软件资源的计算机程序,就是直接运行在“裸机”上的最基本的系统软件,其它软件都就是在操作系统的支持下运行。
操作系统的主要功能就是计算机硬件资源、信息资源管理,程序控制与人机交互。计算机系统硬件资源包括:中央处理器,主存储器,磁盘存储器,键盘,鼠标,显示器,打印机等。信息资源指的就是存放于计算机内的各种数据,如文件,程序,系统软件等。 具体的讲,一个操作系统的基本功能可分为以下几个方面: 处理器管理,进程管理 内存管理 文件管理系统
外围设备管理,设备驱动程序 用户界面
除此之外,还包括: 网络通讯 安全机制
简述中央处理器CPU的组成及各部分的功能。
CPU的概念: 中央处理器就是一台计算机的运算核心与控制核心,其主要功能就是根据计算机指令进行算术逻辑运算。 CPU的组成: CPU由运算器、控制器与寄存器及实现它们之间联系的数据、控制及状态的总线构成。 各部分的功能:
运算器,即算术逻辑单元就是CPU的执行单元,由“与”门与“或”门电路构成,主要功能就是进行二位元的算术逻辑运算。
控制器,负责指令译码,并且发出为完成每条指令所要执行的各个操作的控制信号,启动ALU单元完成运算。
寄存器,包括通用寄存器、专用寄存器与控制寄存器。通用寄存器用来保存指令执行过程中临时存放的寄存器操作数与中间(或最终)的操作结果。专用寄存器就是为了执行一些特殊操作所需用的寄存器。
总线,就是计算机各种功能部件之间传送信息的公共通信线路,它就是由若干条导线组成。按照所传输的信息种类不同,计算机总线可以划分为数据总线、地址总线与控制总线,分别用来传输数据、数据地址与控制信号。
第三单元
什么就是递推法与递归法？两者在思想上有何联系？
递推法概念:
递推算法就是一种根据递推关系进行问题求解的方法。通过已知条件,利用特定的递推关系
中国大学MOOC《大学计算机——计算思维的视角》概述题答案
可以得出中间推论,直至得到问题的最终结果。递推算法分为顺推法与逆推法两种。 递归法概念:
在计算机编程中,一个函数在定义或说明中直接或间接调用自身的编程技巧称为递归。通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归做为一种算法在程序设计语言中广泛应用。 两者的联系:
在问题求解思想上,递推就是从已知条件出发,一步步的递推出未知项,直到问题的解。从思想上讲,递归也就是递推的一种,只不过它就是对待解问题的递推,直到把一个复杂的问题递推为简单的易解问题。然后再一步步的返回去,从而得到原问题的解。
简述选择排序与交换排序的基本思想,并简述简单选择排序与冒泡排序的基本过程。
选择排序概念:
选择分类就是一种最简单、平均性能最低的排序方法。其基本思想就是:从被排序的文件(或表)中依次选出关键字最小、次小、…的记录,从而实现排序。 交换排序概念:
交换类排序就就是将两两元素进行比较,如果发生逆序,即Ri>Rj(i 冒泡排序属于标准的交换分类,基本过程就是: 第1遍:首先将Rn与Rn-1进行比较,若发生逆序,则交换;否则,比较Rn-1与Rn-2,直到R2与R1比较。这样,第一遍结束后,将把关键值最小的元素移到了第一个单元。最小的元素就像“气泡”一样冒到了顶上,共比较n-1次。 第2遍:与第1遍一样,依次将Rn与Rn-1进行比较、Rn-1与Rn-2,直到R3与R2比较。这样,第2遍结束后,将把关键值次小的元素移到了第2个单元。共比较n-2次 继续上述过程,逐遍进行,在进行i遍时,在前i-1遍得到的结果中,Rn,Rn-1,Rn-2,…,Ri+1与Ri依次两两比较,如发生逆序,则交换位置。 第四单元 什么就是数据类型？在计算机程序设计语言中,引入数据类型有何意义？ 所谓数据类型,就就是对具有同类性质的数据的抽象,它就是计算机程序设计语言中的特有的概念。在计算机程序中,数据通过变量来存储,数据类型用于声明变量,即:每一个变量都对应特定的数据类型。 引入数据类型的意义: 中国大学MOOC《大学计算机——计算思维的视角》概述题答案 1. 数据类型决定变量存储空间的大小 在程序设计语言中,数据通过变量来存储。用户声明一个变量,即声明一个变量名及其数据类型。编译器可以根据数据类型为该变量分配一段固定大小的内存空间,空间的大小决定了数据的取值范围。 2. 数据类型决定数据的存储方式 在计算机中,虽然数据统一采用二进制,但不同数据类型的数据其存储方式不同。数据类型对应具体的存储方式。 3. 数据类型决定数据的操作运算, 不同类型的数据,其可以实施的运算不同。编译器通过检查数据运算,来发现一些不规范的数据操作运算。 对于数据类型的上述性质,为数据在计算机的表达与存储提供了具体方法。同时,也使得程序能够对内存的存储的二进制数能够正确地解析,从而获得正确的语义。可见,数据类型的概念对数据存储、保证程序语义的一致具有重要作用。此外,在程序运行中,数据的一致性检查还可以及时发现用户输入数据错误,使程序运行更加可靠。 同一操作,不同的存储结构,其实现算法的时间复杂性不同。以线性表L求元素个数Length(L)操作与取元素Get(L,i)操作为例,说明同一操作在不同存储结构下算法的时间复杂性。 求线性表L中的元素个数操作Length(L): (1)对于顺序存储结构,存储结构中已经保存了元素个数,因此,只需要返回L、length即可。时间复杂性为O(1)。 (2)对于链式存储结构,需要遍历整个链表,才可以求得元素个数,时间复杂性为O(n)。 (3)在链式存储中,数据结构的定义不就是绝对的,可以定义一个特别的头结构,增加一个域,记录结点个数,结点个数随着插入与删除结点而变化,这样可以不便利整个链表,而直接返回元素个数。当然这将增加存储空间。 取线性表L中的第i个元素Get(L,i)操作: (1)在顺序存储结构中,元素都就是连续存放的,可以通过数组下标直接找到元素并返回,因此时间复杂性为O(1)。 (2)在链式存储结构中,必须要从头结点开始,依次遍历前面的i-1个元素,才能找到第i个元素,因此,时间复杂性为O(n)。 第五单元 简述Web应用与传统计算机程序(软件)的区别 (1)程序构成不同。传统的应用程序通常就是由一个exe文件与相关的dll库构成,而Web应用则就是由一个主目录及其包含的子目录与大量网页文件构成。 (2)运行环境不同。传统应用程序在操作系统上运行,而Web网页中的程序包含了服务端的脚本程序与客户端脚本程序,服务端的脚本程序在Web服务器上运行,客户端脚本程序在Web浏览器中运行。 (3)应用界面不同。传统的程序通常有特定的用户界面,包括窗口、菜单、工具按钮与对话框等概念;而Web应用由一系列的网页构成,页面设计没有统一标准,页面之间通过超链接等方式打开。 随着计算机技术及应用的发展,计算机程序也经历了从计算
中国大学MOOC《大学计算机——计算思维的视角》概述题答案
