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

1、.概括题第一单元什么是信息修养？信息修养包括哪些方面？信息修养是指人们利用网络和各样软件工具经过确定、查找、评估、组织和有效地生产、使用、沟通信息，来解决实际问题或进行信息创建的能力。信息修养包括四个方面，分别是：信息意识；信息知识；信息能力；信息道德。什么是信息社会？信息社会有哪些主要特点？信息社会是指以信息技术为根基，以信息产业为支柱，以信息价值的生产为中心，以信息产品为标志的社会；信息社会是指信息产业高度展开并在产业结构中占优势的社会。信息社会的主要特点：1、经济领域的特点1在信息社会中，信息、知识成为重要的生产力要素，和物质、能量一同组成社会赖以生存的三大资源；2在信息社会，劳动者的知

2、识成为根本要求，劳动力结构出现根本性的变化，从事信息职业的人数与其余部门职业的人数相比已占绝对优势；3信息社会是以信息经济、知识经济为主导的经济，它有别于农业社会是以农业经济为主导，工业社会是以工业经济为主导的经济。在公民经济总产值中，信息经济所创产值与其余经济部门所创产值相比已占绝对优势；4能源消耗少，污染得以控制。2、社会、文化、生活方面的特点1社会生活的计算机化、自动化；2拥有覆盖面极广的远程迅速通讯网络系统以各类远程存取快捷、方便的数据中心；3生活模式、文化模式的多样化、个性化的加强；4可供个人自由支配的时间和活动的空间都有较大幅度的增加；5科技与人文在信息、知识的作用下更为紧密的联合

3、起来。3、社会观点上的特点1尊重知识的价值观点成为社会之民风；2社会中人拥有更积极地创建未来的意识倾向；3人类生活不断趋向和睦，社会可持续展开。在哲学和逻辑学上，将思维分为形象思维与逻辑思维两种主要的思维形态，关于计算思维，你怎样理解？计算思维又叫结构思维，以设计和结构为特点，以计算机学科为代表的。它是运用计算机科学的根基观点去求解问题、设计系统和理解人类行为。其本质是抽象和自动化，经过约简、嵌入、转变和仿真等方法，把一个看来困难的问题从头阐释成一个我们知道怎样解决的问题，好像“读、写、算能力同样，计算思维也是我们每个人都必须具备的思维能力。大概来说计算思维有以下几个特点：1计算思维是一种递归

4、思维。它是并行办理。它是把代码译成数据又把数据译成代码。关于又名或赋予人与物多个名字的做法，它既知道其益处又认识其害处。关于间接寻址和程实用文档.序调用的方法，它既知道其威力又认识其代价。它评论一个程序时，不只是根据其正确性和效率，还有美学的考量，而关于系统的设计，还考虑简短和优雅。实用文档.2计算思维采用了抽象和分解来迎接错乱的任务或许设计巨大复杂的系统。它是选择适宜的方式去陈述一个问题，或许是选择适宜的方式对一个问题的有关方面建模使其易于处理。它是利用不变量简洁简要且表述性地刻画系统的行为。它是我们在不必理解每一个细节的情况下便可以平安地使用、调整和影响一个大型复杂系统的信息。它就是为预期

5、的未来应用而进行的预取缓和存。3计算思维是按照预防、保护及经过冗余、容错、纠错的方式从最坏情形恢复的一种思维。它称拥塞为“死锁，称约定为“界面。计算思维就是学习在同步相互会集时怎样防备“竞争条件的情形。4计算思维利用启迪式推理来寻求解答，就是在不确定情况下的规划、学习和调动。它就是搜寻、搜寻、再搜寻，结果是一系列的网页，一个赢得游戏的策略，或许一个反例。计算思维利用海量数据来加快计算，在时间和空间之间，在办理能力和存储容量之间进行权衡。现在的信息社会已经离不开计算机了，未来的社会一定更需要计算机来加快实现美好的愿景。在大学校园里接受高等教育的我们有责任首先成为拥有计算思维能力的先驱者和促使者，

6、大家首先要同心合力地用计算思维的观点和能力把自己武装起来，再用自己的切身领会去引导更多的人们拥有计算思维的观点，再把计算思维的观点提升到计算思维的能力。我坚信：经过大家的共同努力，一定能把国际上流行的“2050年全世界的每一个公民都应拥有计算思维能力的预言变成现实！第二单元简述电子计算机展开的历程，说明每一代电子计算机的主要特点。第一代计算机1946年1956年特点：采用电子管作根基元件；使用汞延迟线作存储设施，此后渐渐过渡到用磁芯存储器；输入、输出设施主假如用穿孔卡片；用户使用起来很不方便，系统软件特别原始，用户使用二进制机器语言进行编程。第二代计算机1957年1964年特点：晶体管作为根基

7、元件，大量采用晶体管和印刷电路，计算机体积不断缩小，功能不断增强。编程语言开始使用计算机高级程序语言FORTRAN和COBOL等。第三代计算机1965年1969年特点：采用中、小规模集成电路，机种多样化、系列化，外部设施品种众多，并开始与通信设施相联合，进而展开为由多机组成的计算机网，此后计算机走入了网络时代。第四代计算机1970年特点：从1970年此后采用大规模集成电路和超大规模集成电路为主要电子器件。在大规模、超大规模集成电路的根基上，人们研制成功了微办理器。微办理器的出现，使计算机更为小型化，制造本钱不断降低。实用文档.微办理器的展开，也经历了假定干代，主假如4位、8位、16位、32位、

8、64位的微办理器。随着集成电路集成度和MPU主频的不断提高，沿着这条思路的持续提高计算机性能优越来越困难。从2006年开始，出现多核，新的计算机体系结构研发越来越惹起人们的关注，并行计算，新型计算机的研究越来越多，计算机的展开进入了一个新的时期。什么是操作系统？简述操作系统的根本功能。操作系统的观点：操作系统是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机上的最根本的系统软件，其余软件都是在操作系统的支持下运行。操作系统的主要功能是计算机硬件资源、信息资源管理，程序控制和人机交互。计算机系统硬件资源包括：中央办理器，主存储器，磁盘存储器，键盘，鼠标，显示器，打印机等。信息资源指

9、的是寄存于计算机内的各样数据，如文件，程序，系统软件等。详细的讲，一个操作系统的根本功能可分为以下几个方面：办理器管理，进度管理内存管理文件管理系统外围设施管理，设施驱动程序用户界面除此之外，还包括：网络通讯平安体制简述中央办理器CPU的组成及各局部的功能。CPU的观点：中央办理器是一台计算机的运算核心和控制核心，其主要功能是根据计算机指令进行算术逻辑运算。CPU的组成：CPU由运算器、控制器和寄存器及实现它们之间联系的数据、控制及状态的总线组成。各局部的功能：运算器，即算术逻辑单元是CPU的履行单元，由“与门和“或门电路组成，主要功能是进行二位元的算术逻辑运算。控制器，负责指令译码，并且发出

10、为达成每条指令所要履行的各个操作的控制信号，启动ALU单元达成运算。寄存器，包括通用寄存器、专用寄存器和控制寄存器。通用寄存器用来保留指令履行过程中临时寄存的寄存器操作数和中间或最终的操作结果。专用寄存器是为了履行一些特殊操作所需用的寄存器。总线，是计算机各样功能零件之间传送信息的公共通信线路，它是由假定干条导线组成。按照所传输的信息种类不同，计算机总线能够区分为数据总线、地点总线和控制总线，分别用来传输数据、数据地点和控制信号。第三单元实用文档.什么是递推法和递归法？两者在思想上有何联系？递推法观点：递推算法是一种根据递推关系进行问题求解的方法。经过条件，利用特定的递推关系能够得出中间推论，

11、直至获得问题的最终结果。递推算法分为顺推法和逆推法两种。递归法观点：在计算机编程中，一个函数在定义或说明中直接或间接调用自己的编程技巧称为递归。往常把一个大型复杂的问题层层转变为一个与原问题相像的规模较小的问题来求解，递归策略只需少量的程序便可描绘出解题过程所需要的频频重复计算，大大地减少了程序的代码量。递归做为一种算法在程序设计语言中宽泛应用。两者的联系：在问题求解思想上，递推是从条件出发，一步步的递推出未知项，直到问题的解。从思想上讲，递归也是递推的一种，只可是它是对待解问题的递推，直到把一个复杂的问题递推为简单的易解问题。然后再一步步的返回去，进而获得原问题的解。简述选择排序和互换排序的

12、根本思想，并简述简单项选择择排序和冒泡排序的根本过程。选择排序观点：选择分类是一种最简单、平均性能最低的排序方法。其根本思想是：从被排序的文件或表中依次选出重点字最小、次小、的记录，进而实现排序。互换排序观点：互换类排序就是将两两元素进行比较，如果发生逆序，即RiRjij，那么将两个元素交换，最后获得一个非递减的序列正序。简单项选择择排序根本过程：简单项选择择排序的步骤是：1从1.n个记录中选出重点字最小的记录，和R1互换，最小的记录放到第1个单元。2从2.n个记录中选出重点字最小的记录，和R2互换，次小的记录放到第2个单元。依次进行，共需要n-1遍，最大的记录留在第n个单元，达成排序操作。冒

13、泡排序根本过程：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依次两两比较，如发生逆序，那么互换地点。第四单元

14、什么是数据种类？在计算机程序设计语言中，引入数据种类有何意义？实用文档.所谓数据种类，就是对拥有同类性质的数据的抽象，它是计算机程序设计语言中的特有的观点。在计算机程序中，数据经过变量来存储，数据种类用于声明变量，即：每一个变量都对应特定的数据种类。引入数据种类的意义：1数据种类决定变量存储空间的大小在程序设计语言中，数据经过变量来存储。用户声明一个变量，即声明一个变量名及其数据种类。编译器能够根据数据种类为该变量分派一段固定大小的内存空间，空间的大小决定了数据的取值范围。2数据种类决定数据的存储方式在计算机中，虽然数据统一采用二进制，但不同数据种类的数据其存储方式不同。数据种类对应详细的存储

15、方式。3数据种类决定数据的操作运算，不同种类的数据，其能够实施的运算不同。编译器通过检查数据运算，来发现一些不标准的数据操作运算。关于数据种类的上述性质，为数据在计算机的表达和存储提供了详细方法。同时，也使得程序能够对内存的存储的二进制数能够正确地解析，进而获得正确的语义。可见，数据种类的观点对数据存储、保证程序语义的一致拥有重要作用。其他，在程序运行中，数据的一致性检查还能够实时发现用户输入数据错误，使程序运行更为可靠。同一操作，不同的存储结构，其实现算法的时间复杂性不同。以线性表L求元素个数Length(L)操作和取元素Get(L,i)操作为例，说明同一操作在不同存储结构下算法的时间复杂性

16、。求线性表L中的元素个数操作Length(L)：1关于次序存储结构，存储结构中已经保留了元素个数，因此，只要要返回L.length即可。时间复杂性为O(1)。2关于链式存储结构，需要遍历整个链表，才能够求得元素个数，时间复杂性为O(n)。3在链式存储中，数据结构的定义不是绝对的，能够定义一个特其他头结构，增加一个域，记录结点个数，结点个数随着插入和删除结点而变化，这样能够不便利整个链表，而直接返回元素个数。自然这将增加存储空间。取线性表L中的第i个元素Get(L,i)操作：1在次序存储结构中，元素都是连续寄存的，能够经过数组下标直接找到元素并返回，因此时间复杂性为O1。2在链式存储结构中，必须

17、要从头结点开始，依次遍历前面的i-1个元素，才能找到第i个元素，因此，时间复杂性为O(n)。第五单元简述Web应用和传统计算机程序软件的区别1程序组成不同。传统的应用程序往常是由一个exe文件和有关的dll库组成，而Web应用那么是由一个主目录及其包含的子目录和大量网页文件组成。实用文档.2运行环境不同。传统应用程序在操作系统上运行，而Web网页中的程序包含了效劳端的脚本程序和客户端脚本程序，效劳端的脚本程序在Web效劳器上运行，客户端脚本程序在Web浏览器中运行。3应用界面不同。传统的程序往常有特定的用户界面，包括窗口、菜单、工具按钮和对话框等观点；而Web应用由一系列的网页组成，页面设计没

18、有统一标准，页面之间经过超链接等方式打开。随着计算机技术及应用的展开，计算机程序也经历了从计算机程序，到计算机软件，到计算机应用的展开变化，简述你对计算机程序观点的理解。计算机程序是指用户为了抵达某种目的而编写的能够控制计算机运行的一组指令序列。一般情况下，计算机程序的功能是相对单调、规模较小的。随着计算机程序的规模越来越大，计算机程序观点的内涵和外延也在不断展开，计算机软件和计算机应用那么是计算机程序展开到一定阶段的产物。计算机软件一般是指计算机程序和有关的文档，文档用于向用户说明程序的有关信息。计算机应用的外延那么更为宽泛，它不单包含了计算机程序、各样文档，还包含了运行环境和用户，共同组成

19、一个计算机应用系统。有C语言程序代码如下为描绘方便，每一行前加了行号1#include2voidmain(void)34intx,width=0;5scanf(%d,&x);6while(x0)78width+;9x=x/10;1011printf(wid=%d,width);12阅读上述程序，回复下列问题：1第1行的功能是什么？把需要的头函数包含进来void？2在第2行中，main函数前面为什么有函数不需要返回值3第4行的功能。定义两个整形变量x和width，并給width赋初值04设输入整数356，写出履行该程序的运行结果实用文档.35说明该程序的功能输入一个整数，判断该整数为几位整数第六

20、单元从网络模型，网络协讲和网络设施综合理解计算机网络通信的根本过程。网络模型：一般是指OSI七层应用、表示、会话、传输、网络、数据链路、物理层参照模型和TCP/IP四层应用、传输、internet层和网络接入层参照模型。网络协议：网络协议为计算机网络中进行数据互换而成立的规那么、标准或约定的会集。网络协议是由三个要素组成：语义、语法和时序。由开初的NCP到现在普遍使用的TCP/IP协议。网络设施：它是计算机网络链接的物理实体和器件的总称。根本的网络设施有：计算机不论其为个人电脑或效劳器、集线器、互换机、网桥、路由器、网关、网络接口卡NIC、无线接入点WAP、打印机和调制解调器。计算机网络是利用

21、通讯设施和线路将散布在不同地理地点的拥有独立功能的多个计算机系统连结起来，在功能完善的网络软件、网络通讯协讲和网络操作系统等的控制下，进行数据通信实现资源共享互操作和共同工作的系统。计算机网络通信的根本过程就是由网络设施经过通讯设施连结起来的通讯网络借助网络协议实现通讯和资源共享的过程。一般情况下，在互联网模式下，应用的网络协议是TCP/IP协议。网络模型就是OSI模型。什么是浏览器/效劳器Browser/Server，B/S三层架构，绘图并简要说明，简述网页浏览的根本过程。B/S三层架构：第一层为客户端表示层，只保留Web浏览器程序，不寄存任何应用程序。第二层是应用效劳器层，由一台或多台We

22、b效劳器组成，办理应用中的所有业务逻辑，以及履行对数据库的接见等。第三层是数据中心层，安装数据库效劳器，负责整个应用中的数据存储、查问和更新等操作。网页浏览的根本过程：1在客户端的浏览器地点栏中，用户输入要接见的网页网址URL，按回车确认。2Web效劳器收到客户的HTTP恳求，根据URL中指定的路径和网页文件，调出相应的网页文件。如果客户要浏览的页面是普通的html页面，Web效劳器将把该页面直接发送给用户。如果是效劳器页，Web效劳器将把该页面交给应用效劳器，由应用效劳器履行页面中的效劳器端脚本程序，履行完后，将履行结果返给Web效劳器，Web效劳器再将页面发送到客户端。实用文档.3在客户端

23、，Web浏览器接收Web效劳器返回的网页文件，文档在浏览器中被打开，浏览器按照从上到下的次序显示网页内容，如果存在客户端脚本程序，那么解释履行客户端脚本程序，直到网页文档的结束。互联网时代是一个“不怕做不到，就怕想不到的时代，列举你所熟悉的互联网应用，谈谈你对这些应用创新的感想和从中受到的启迪。我所熟悉的互联网应用有支付宝，它打破了现有国有垄断的银行体系；QQ、微信，它们正在开辟着一个多媒体互联网通讯的新时代；滴滴出行，经过提供不同的出行效劳，让乘客享受到便捷、平安、有品质、效劳好的体验。我从中收到的启迪：1我们要解放思想，积极拥抱互联网革命的到来；2努力学习科学文化知识，积极掌握互联网技术和