2023年中国大学MOOC《大学计算机——计算思维的视角》概述题超详细解析超详细解析答案.pdf

中国大学 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大学计算机计算思维的视角概述题答案 可以得出中间推论,直至得到问题的最终结果。递推算法分为顺推法与逆推法两种。递归法概念:在计算机编程中,一个函数在定义或说明中直接或间接调用自身的编程技巧称为递归。通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归做为一种算法在程序设计语言中广泛应用。两者的联系:在问题求解思想上,递推就是从已知条件出发,一步步的递推出未知项,直到问题的解。从思想上讲,递归也就是递推的一种,只不过它就是对待解问题的递推,直到把一个复杂的问题递推为简单的易解问题。然后再一步步的返回去,从而得到原问题的解。简述选择排序与交换排序的基本思想,并简述简单选择排序与冒泡排序的基本过程。选择排序概念:选择分类就是一种最简单、平均性能最低的排序方法。其基本思想就是:从被排序的文件(或表)中依次选出关键字最小、次小、的记录,从而实现排序。交换排序概念:交换类排序就就是将两两元素进行比较,如果发生逆序,即 RiRj(ij),则将两个元素交换,最后得到一个非递减的序列(正序)。简单选择排序基本过程:简单选择排序的步骤就是:(1)从 1、n 个记录中选出关键字最小的记录,与 R1交换,最小的记录放到第 1 个单元。(2)从 2、n 个记录中选出关键字最小的记录,与 R2交换,次小的记录放到第 2 个单元。依次进行,共需要 n-1遍,最大的记录留在第 n 个单元,完成排序操作。冒泡排序基本过程:(3 分)冒泡排序属于标准的交换分类,基本过程就是:第 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大学计算机计算思维的视角概述题答案 机程序,到计算机软件,到计算机应用的发展变化,简述您对计算机程序概念的理解。计算机程序就是指用户为了达到某种目的而编写的可以控制计算机运行的一组指令序列。一般情况下,计算机程序的功能就是相对单一、规模较小的。随着计算机程序的规模越来越大,计算机程序概念的内涵与外延也在不断发展,计算机软件与计算机应用则就是计算机程序发展到一定阶段的产物。计算机软件一般就是指计算机程序与相关的文档,文档用于向用户阐明程序的相关信息。计算机应用的外延则更加广泛,它不仅包含了计算机程序、各种文档,还包含了运行环境与用户,共同构成一个计算机应用系统。有 C语言程序代码如下(为描述方便,每一行前加了行号)(1)#include (2)void main(void)(3)(4)int x,width=0;(5)scanf(%d,&x);(6)while(x0)(7)(8)width+;(9)x=x/10;(10)(11)printf(wid=%d,width);(12)阅读上述程序,回答问题:(1)第 1 行的功能就是什么？把需要的头函数包含进来(2)在第 2 行中,main 函数前面为什么有 void？函数不需要返回值(3)第 4 行的功能。定义两个整形变量 x 与 width,并給 width 赋初值 0(4)设输入整数 356,写出执行该程序的运行结果 3(5)说明该程序的功能 输入一个整数,判断该整数为几位整数 第六单元 从网络模型,网络协议与网络设备综合理解计算机网络通信的基本过程。网络模型:一般就是指 OSI七层(应用、表示、会话、传输、网络、数据链路、物理层)参考模中国大学 MOOC大学计算机计算思维的视角概述题答案 型与 TCP/IP四层(应用、传输、internet 层与网络接入层)参考模型。网络协议:网络协议为计算机网络中进行数据交换而建立的规则、标准或约定的集合。网络协议就是由三个要素组成:语义、语法与时序。由起初的 NCP到现在普遍使用的 TCP/IP协议。网络设备:它就是计算机网络链接的物理实体与器件的总称。基本的网络设备有:计算机(无论其为个人电脑或服务器)、集线器、交换机、网桥、路由器、网关、网络接口卡(NIC)、无线接入点(WAP)、打印机与调制解调器。计算机网络就是利用通讯设备与线路将分布在不同地理位置的具有独立功能的多个计算机系统连接起来,在功能完善的网络软件、网络通讯协议与网络操作系统等的控制下,进行数据通信实现资源共享互操作与协同工作的系统。计算机网络通信的基本过程就就是由网络设备通过通讯设备连接起来的通讯网络借助网络协议实现通讯与资源共享的过程。一般情况下,在互联网模式下,应用的网络协议就是 TCP/IP协议。网络模型就就是 OSI模型。什么就是浏览器/服务器(Browser/Server,B/S)三层架构,画图并简要说明,简述网页浏览的基本过程。B/S 三层架构:第一层为客户端表示层,只保留 Web 浏览器程序,不存放任何应用程序。第二层就是应用服务器层,由一台或多台 Web 服务器组成,处理应用中的所有业务逻辑,以及执行对数据库的访问等。第三层就是数据中心层,安装数据库服务器,负责整个应用中的数据存储、查询与更新等操作。网页浏览的基本过程:(1)在客户端的浏览器地址栏中,用户输入要访问的网页网址 URL,按回车确认。(2)Web 服务器收到客户的 HTTP请求,根据 URL中指定的路径与网页文件,调出相应的网页文件。如果客户要浏览的页面就是普通的 html 页面,Web 服务器将把该页面直接发送给用户。如果就是服务器页,Web 服务器将把该页面交给应用服务器,由应用服务器执行页面中的服务器端脚本程序,执行完后,将执行结果返给 Web 服务器,Web 服务器再将页面发送到客户端。(3)在客户端,Web 浏览器接收 Web 服务器返回的网页文件,文档在浏览器中被打开,浏览器按照从上到下的顺序显示网页内容,如果存在客户端脚本程序,则解释执行客户端脚本程序,直到网页文档的结束。互联网时代就是一个“不怕做不到,就怕想不到”的时代,列举您所熟悉的互联网应用,谈谈您对这些应用创新的感想与从中受到的启发。我所熟悉的互联网应用有 支付宝,它打破了现有国有垄断的银行体系;QQ、微信,它们正在开辟着一个多媒体互联网通讯的新时代;中国大学 MOOC大学计算机计算思维的视角概述题答案 滴滴出行,通过提供不同的出行服务,让乘客享受到便捷、安全、有品质、服务好的体验。我从中收到的启发:(1)我们要解放思想,积极拥抱互联网革命的到来;(2)努力学习科学文化知识,积极掌握互联网技术与本领,增强创新能力与创新意识。人类问题求解的一般思维过程就是什么？简要说明。(1)问题分析。对问题给出的条件、目标与任务进行研究,明确问题的基本含义。对问题涉及的方方面面进行分析,消除对问题的疑问,做到对问题有一个非常清晰明确的定义。(2)提出假设。解决问题的方法与途径通常就是以假设的形式出现。假设的提出需要一定的条件,它建立在问题分析、人的知识与经验之上。(3)检验假设。可以分为实践检验与理论验证。对问题给定相应的数据,检查假设的结果就是否正确,从而判断假设的真伪。什么就是枚举法？说明枚举法的优缺点。枚举法就是指列举出问题解空间的所有可能的情况,并逐个测试,从而找出符合问题条件的解。优点:比较直观,易于理解,思路简单,程序编写与调试方便,一定可以求出最优解。缺点:运算量比较大,解题效率不高,如果枚举范围太大在时间上就难以承受。在计算机的发展历史上,冯 诺依曼计算机体系结构就是开创性的,它有哪些重要的思想？核心思想:采用二进制作为数字计算机的数制基础;存储程序。冯、诺依曼的思想给出了一台计算机所具有的基本功能:1、需要把数据与程序送至计算机中;2、必须具有长期存储数据与程序的能力;3、能够完成各种算术、逻辑运算;4、能够根据需要控制程序的运行;5、能够按照要求将结果输出给用户。在冯、诺依曼计算机体系结构中,计算机由运算器、存储器、控制器与输入/输出设备五个部分构成。列举信息社会中您所知道的 IT公司与人物,她们的成功与发展,对您有何启示？我所知道的 IT公司与人物:苹果公司,斯蒂夫、乔布斯;Twitter,杰克、多西;雅虎公司,杨致远 启示:(1)我要解放思想,积极拥抱互联网革命的到来;(2)我要努力学习科学文化知识,积极掌握互联网技术与本领,增强创新能力与创新意识。