中国大学MOOC《大学计算机计算思维的视角》概述题答案.docx

1、中国大学MOOC大学计算机计算思维的视角概述题答案概述题第一单元什么是信息素养？信息素养包括哪些方面？信息素养是指人们利用网络和各种软件工具通过确定、查找、评估、组织和有效地生产、使用、交流信息，来解决实际问题或进行信息创造的能力。信息素养包括四个方面，分别是：信息意识；信息知识；信息能力；信息道德。什么是信息社会？信息社会有哪些主要特征？信息社会是指以信息技术为基础，以信息产业为支柱，以信息价值的生产为中心，以信息产品为标志的社会；信息社会是指信息产业高度发展并在产业结构中占优势的社会。信息社会的主要特征：1、经济领域的特征（1）在信息社会中，信息、知识成为重要的生产力要素，和物质、能量一起

2、构成社会赖以生存的三大资源；（2）在信息社会，劳动者的知识成为基本要求，劳动力结构出现根本性的变化，从事信息职业的人数与其它部门职业的人数相比已占绝对优势；（3）信息社会是以信息经济、知识经济为主导的经济，它有别于农业社会是以农业经济为主导，工业社会是以工业经济为主导的经济。在国民经济总产值中，信息经济所创产值与其它经济部门所创产值相比已占绝对优势；（4）能源消耗少，污染得以控制。2、社会、文化、生活方面的特征（1）社会生活的计算机化、自动化；（2）拥有覆盖面极广的远程快速通讯网络系统以各类远程存取快捷、方便的数据中心；（3）生活模式、文化模式的多样化、个性化的加强；（4）可供个人自由支配的时

3、间和活动的空间都有较大幅度的增加；（5）科技与人文在信息、知识的作用下更加紧密的结合起来。3、社会观念上的特征（1）尊重知识的价值观念成为社会之风尚；（2）社会中人具有更积极地创造未来的意识倾向；（3）人类生活不断趋向和谐，社会可持续发展。在哲学和逻辑学上，将思维分为形象思维与逻辑思维两种主要的思维形态，对于计算思维，你如何理解？计算思维又叫构造思维，以设计和构造为特征，以计算机学科为代表的。它是运用计算机科学的基础概念去求解问题、设计系统和理解人类行为。其本质是抽象和自动化，通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道怎样解决的问题，如同“读、写、算”能力一样

4、，计算思维也是我们每个人都必须具备的思维能力。大体来说计算思维有以下几个特点：（1）计算思维是一种递归思维。它是并行处理。它是把代码译成数据又把数据译成代码。对于别名或赋予人与物多个名字的做法，它既知道其益处又了解其害处。对于间接寻址和程序调用的方法，它既知道其威力又了解其代价。它评价一个程序时，不仅仅根据其准确性和效率，还有美学的考量，而对于系统的设计，还考虑简洁和优雅。（2）计算思维采用了抽象和分解来迎接庞杂的任务或者设计巨大复杂的系统。它是选择合适的方式去陈述一个问题，或者是选择合适的方式对一个问题的相关方面建模使其易于处理。它是利用不变量简明扼要且表述性地刻画系统的行为。它是我们在不必

5、理解每一个细节的情况下就能够安全地使用、调整和影响一个大型复杂系统的信息。它就是为预期的未来应用而进行的预取和缓存。（3）计算思维是按照预防、保护及通过冗余、容错、纠错的方式从最坏情形恢复的一种思维。它称堵塞为“死锁”，称约定为“界面”。计算思维就是学习在同步相互会合时如何避免“竞争条件”的情形。（4）计算思维利用启发式推理来寻求解答，就是在不确定情况下的规划、学习和调度。它就是搜索、搜索、再搜索，结果是一系列的网页，一个赢得游戏的策略，或者一个反例。计算思维利用海量数据来加快计算，在时间和空间之间，在处理能力和存储容量之间进行权衡。当今的信息社会已经离不开计算机了，未来的社会一定更需要计算机

6、来加速实现美好的愿景。在大学校园里接受高等教育的我们有责任首先成为具有计算思维能力的先驱者和促进者，大家首先要齐心协力地用计算思维的观念和能力把自己武装起来，再用自己的切身体会去引导更多的人们具有计算思维的观念，再把计算思维的观念提升到计算思维的能力。我坚信：通过大家的共同努力，一定能把国际上流行的“2050年全世界的每一个公民都应具有计算思维能力”的预言变成现实！第二单元简述电子计算机发展的历程，说明每一代电子计算机的主要特点。第一代计算机（1946年1956年）特点：采用电子管作基础元件；使用汞延迟线作存储设备，后来逐渐过渡到用磁芯存储器；输入、输出设备主要是用穿孔卡片；用户使用起来很不方

7、便，系统软件非常原始，用户使用二进制机器语言进行编程。第二代计算机（1957年1964年）特点：晶体管作为基础元件，大量采用晶体管和印刷电路，计算机体积不断缩小，功能不断增强。编程语言开始使用计算机高级程序语言FORTRAN和COBOL等。第三代计算机（1965年1969年）特点：采用中、小规模集成电路，机种多样化、系列化，外部设备品种繁多，并开始与通信设备相结合，从而发展为由多机组成的计算机网，从此计算机走入了网络时代。第四代计算机（1970年）特点：从1970年以后采用大规模集成电路和超大规模集成电路为主要电子器件。在大规模、超大规模集成电路的基础上，人们研制成功了微处理器。微处理器的出现

8、，使计算机更加小型化，制造成本不断降低。微处理器的发展，也经历了若干代，主要是4位、8位、16位、32位、64位的微处理器。随着集成电路集成度和MPU主频的不断提高，沿着这条思路的继续提高计算机性能优越来越困难。从2006年开始，出现多核，新的计算机体系结构研发越来越引起人们的关注，并行计算，新型计算机的研究越来越多，计算机的发展进入了一个新的时期。什么是操作系统？简述操作系统的基本功能。操作系统的概念：操作系统是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，其它软件都是在操作系统的支持下运行。操作系统的主要功能是计算机硬件资源、信息资源管理，程序控制和

9、人机交互。计算机系统硬件资源包括：中央处理器，主存储器，磁盘存储器，键盘，鼠标，显示器，打印机等。信息资源指的是存放于计算机内的各种数据，如文件，程序，系统软件等。具体的讲，一个操作系统的基本功能可分为以下几个方面：处理器管理，进程管理内存管理文件管理系统外围设备管理，设备驱动程序用户界面除此之外，还包括：网络通讯安全机制简述中央处理器CPU的组成及各部分的功能。CPU的概念：中央处理器是一台计算机的运算核心和控制核心，其主要功能是根据计算机指令进行算术逻辑运算。CPU的组成：CPU由运算器、控制器和寄存器及实现它们之间联系的数据、控制及状态的总线构成。各部分的功能：运算器，即算术逻辑单元是C

10、PU的执行单元，由“与”门和“或”门电路构成，主要功能是进行二位元的算术逻辑运算。控制器，负责指令译码，并且发出为完成每条指令所要执行的各个操作的控制信号，启动ALU单元完成运算。寄存器，包括通用寄存器、专用寄存器和控制寄存器。通用寄存器用来保存指令执行过程中临时存放的寄存器操作数和中间（或最终）的操作结果。专用寄存器是为了执行一些特殊操作所需用的寄存器。总线，是计算机各种功能部件之间传送信息的公共通信线路，它是由若干条导线组成。按照所传输的信息种类不同，计算机总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据、数据地址和控制信号。第三单元什么是递推法和递归法？两者在思想上有何联系？

11、递推法概念：递推算法是一种根据递推关系进行问题求解的方法。通过已知条件，利用特定的递推关系可以得出中间推论，直至得到问题的最终结果。递推算法分为顺推法和逆推法两种。递归法概念：在计算机编程中，一个函数在定义或说明中直接或间接调用自身的编程技巧称为递归。通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归做为一种算法在程序设计语言中广泛应用。两者的联系：在问题求解思想上，递推是从已知条件出发，一步步的递推出未知项，直到问题的解。从思想上讲，递归也是递推的一种，只不过它是对待解问题的递

12、推，直到把一个复杂的问题递推为简单的易解问题。然后再一步步的返回去，从而得到原问题的解。简述选择排序和交换排序的基本思想，并简述简单选择排序和冒泡排序的基本过程。选择排序概念：选择分类是一种最简单、平均性能最低的排序方法。其基本思想是：从被排序的文件（或表）中依次选出关键字最小、次小、的记录，从而实现排序。交换排序概念：交换类排序就是将两两元素进行比较，如果发生逆序，即RiRj（ij），则将两个元素交换，最后得到一个非递减的序列（正序）。简单选择排序基本过程：简单选择排序的步骤是：（1）从1.n个记录中选出关键字最小的记录，和R1交换，最小的记录放到第1个单元。（2）从2.n个记录中选出关键字

13、最小的记录，和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遍

14、时，在前i-1遍得到的结果中，Rn,Rn-1,Rn-2,Ri+1和Ri依次两两比较，如发生逆序，则交换位置。第四单元什么是数据类型？在计算机程序设计语言中，引入数据类型有何意义？所谓数据类型，就是对具有同类性质的数据的抽象，它是计算机程序设计语言中的特有的概念。在计算机程序中，数据通过变量来存储，数据类型用于声明变量，即：每一个变量都对应特定的数据类型。引入数据类型的意义：1 数据类型决定变量存储空间的大小在程序设计语言中，数据通过变量来存储。用户声明一个变量，即声明一个变量名及其数据类型。编译器可以根据数据类型为该变量分配一段固定大小的内存空间，空间的大小决定了数据的取值范围。2 数据类型决

15、定数据的存储方式在计算机中，虽然数据统一采用二进制，但不同数据类型的数据其存储方式不同。数据类型对应具体的存储方式。3 数据类型决定数据的操作运算， 不同类型的数据，其可以实施的运算不同。编译器通过检查数据运算，来发现一些不规范的数据操作运算。对于数据类型的上述性质，为数据在计算机的表达和存储提供了具体方法。同时，也使得程序能够对内存的存储的二进制数能够正确地解析，从而获得正确的语义。可见，数据类型的概念对数据存储、保证程序语义的一致具有重要作用。此外，在程序运行中，数据的一致性检查还可以及时发现用户输入数据错误，使程序运行更加可靠。同一操作，不同的存储结构，其实现算法的时间复杂性不同。以线性

16、表L求元素个数Length(L)操作和取元素Get(L,i)操作为例，说明同一操作在不同存储结构下算法的时间复杂性。求线性表L中的元素个数操作Length(L)：（1）对于顺序存储结构，存储结构中已经保存了元素个数，因此，只需要返回L.length即可。时间复杂性为O(1)。 （2）对于链式存储结构，需要遍历整个链表，才可以求得元素个数，时间复杂性为O(n)。（3）在链式存储中，数据结构的定义不是绝对的，可以定义一个特别的头结构，增加一个域，记录结点个数，结点个数随着插入和删除结点而变化，这样可以不便利整个链表，而直接返回元素个数。当然这将增加存储空间。取线性表L中的第i个元素Get(L,i)

17、操作：（1）在顺序存储结构中，元素都是连续存放的，可以通过数组下标直接找到元素并返回，因此时间复杂性为O（1）。（2）在链式存储结构中，必须要从头结点开始，依次遍历前面的i-1个元素，才能找到第i个元素，因此，时间复杂性为O(n)。第五单元简述Web应用和传统计算机程序（软件）的区别（1）程序构成不同。传统的应用程序通常是由一个exe文件和相关的dll库构成，而Web应用则是由一个主目录及其包含的子目录和大量网页文件构成。（2）运行环境不同。传统应用程序在操作系统上运行，而Web网页中的程序包含了服务端的脚本程序和客户端脚本程序，服务端的脚本程序在Web服务器上运行，客户端脚本程序在Web浏览

18、器中运行。（3）应用界面不同。传统的程序通常有特定的用户界面，包括窗口、菜单、工具按钮和对话框等概念；而Web应用由一系列的网页构成，页面设计没有统一标准，页面之间通过超链接等方式打开。随着计算机技术及应用的发展，计算机程序也经历了从计算机程序，到计算机软件，到计算机应用的发展变化，简述你对计算机程序概念的理解。计算机程序是指用户为了达到某种目的而编写的可以控制计算机运行的一组指令序列。一般情况下，计算机程序的功能是相对单一、规模较小的。随着计算机程序的规模越来越大，计算机程序概念的内涵和外延也在不断发展，计算机软件和计算机应用则是计算机程序发展到一定阶段的产物。计算机软件一般是指计算机程序和

19、相关的文档，文档用于向用户阐明程序的相关信息。计算机应用的外延则更加广泛，它不仅包含了计算机程序、各种文档，还包含了运行环境和用户，共同构成一个计算机应用系统。有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

20、函数前面为什么有void？函数不需要返回值（3）第4行的功能。定义两个整形变量x和width，并給width赋初值0（4）设输入整数356，写出执行该程序的运行结果3（5）说明该程序的功能输入一个整数，判断该整数为几位整数第六单元从网络模型，网络协议和网络设备综合理解计算机网络通信的基本过程。网络模型：一般是指OSI七层（应用、表示、会话、传输、网络、数据链路、物理层）参考模型和TCP/IP四层（应用、传输、internet层和网络接入层）参考模型。 网络协议：网络协议为计算机网络中进行数据交换而建立的规则、标准或约定的集合。网络协议是由三个要素组成：语义、语法和时序。由起初的NCP到现在普遍

21、使用的TCP/IP协议。 网络设备：它是计算机网络链接的物理实体和器件的总称。基本的网络设备有：计算机（无论其为个人电脑或服务器）、集线器、交换机、网桥、路由器、网关、网络接口卡（NIC）、无线接入点（WAP）、打印机和调制解调器。 计算机网络是利用通讯设备和线路将分布在不同地理位置的具有独立功能的多个计算机系统连接起来，在功能完善的网络软件、网络通讯协议和网络操作系统等的控制下，进行数据通信实现资源共享互操作和协同工作的系统。 计算机网络通信的基本过程就是由网络设备通过通讯设备连接起来的通讯网络借助网络协议实现通讯和资源共享的过程。一般情况下，在互联网模式下，应用的网络协议是TCP/IP协议

22、。网络模型就是OSI模型。什么是浏览器/服务器（Browser/Server，B/S）三层架构，画图并简要说明，简述网页浏览的基本过程。B/S三层架构：第一层为客户端表示层，只保留Web浏览器程序，不存放任何应用程序。第二层是应用服务器层，由一台或多台Web服务器组成，处理应用中的所有业务逻辑，以及执行对数据库的访问等。第三层是数据中心层，安装数据库服务器，负责整个应用中的数据存储、查询和更新等操作。网页浏览的基本过程：（1）在客户端的浏览器地址栏中，用户输入要访问的网页网址URL，按回车确认。（2）Web服务器收到客户的HTTP请求，根据URL中指定的路径和网页文件，调出相应的网页文件。如果

23、客户要浏览的页面是普通的html页面，Web服务器将把该页面直接发送给用户。如果是服务器页，Web服务器将把该页面交给应用服务器，由应用服务器执行页面中的服务器端脚本程序，执行完后，将执行结果返给Web服务器，Web服务器再将页面发送到客户端。（3）在客户端，Web浏览器接收Web服务器返回的网页文件，文档在浏览器中被打开，浏览器按照从上到下的顺序显示网页内容，如果存在客户端脚本程序，则解释执行客户端脚本程序，直到网页文档的结束。互联网时代是一个“不怕做不到，就怕想不到”的时代，列举你所熟悉的互联网应用，谈谈你对这些应用创新的感想和从中受到的启发。我所熟悉的互联网应用有支付宝，它打破了现有国有

24、垄断的银行体系；QQ、微信，它们正在开辟着一个多媒体互联网通讯的新时代；滴滴出行，通过提供不同的出行服务，让乘客享受到便捷、安全、有品质、服务好的体验。我从中收到的启发：（1）我们要解放思想，积极拥抱互联网革命的到来；（2）努力学习科学文化知识，积极掌握互联网技术和本领，增强创新能力和创新意识。人类问题求解的一般思维过程是什么？简要说明。（1）问题分析。对问题给出的条件、目标和任务进行研究，明确问题的基本含义。对问题涉及的方方面面进行分析，消除对问题的疑问，做到对问题有一个非常清晰明确的定义。（2）提出假设。解决问题的方法和途径通常是以假设的形式出现。假设的提出需要一定的条件，它建立在问题分析

25、、人的知识和经验之上。（3）检验假设。可以分为实践检验和理论验证。对问题给定相应的数据，检查假设的结果是否正确，从而判断假设的真伪。什么是枚举法？说明枚举法的优缺点。枚举法是指列举出问题解空间的所有可能的情况，并逐个测试，从而找出符合问题条件的解。优点：比较直观，易于理解，思路简单，程序编写和调试方便，一定可以求出最优解。缺点：运算量比较大，解题效率不高，如果枚举范围太大在时间上就难以承受。在计算机的发展历史上，冯诺依曼计算机体系结构是开创性的，它有哪些重要的思想？核心思想：采用二进制作为数字计算机的数制基础；存储程序。冯.诺依曼的思想给出了一台计算机所具有的基本功能：1.需要把数据和程序送至计算机中；2.必须具有长期存储数据和程序的能力；3.能够完成各种算术、逻辑运算；4.能够根据需要控制程序的运行；5.能够按照要求将结果输出给用户。在冯.诺依曼计算机体系结构中，计算机由运算器、存储器、控制器和输入/输出设备五个部分构成。列举信息社会中你所知道的IT公司和人物，他们的成功和发展，对你有何启示？我所知道的IT公司和人物：苹果公司，斯蒂夫.乔布斯；Twitter,杰克.多西；雅虎公司，杨致远启示：（1）我要解放思想，积极拥抱互联网革命的到来；（2）我要努力学习科学文化知识，积极掌握互联网技术和本领，增强创新能力和创新意识。