中国大学MOOC《大学计算机——计算思维的视角》概述题答案讲课讲稿

国大学MOOC《大学
算机——计算思维
视角》概述题答案







、经济领域的特征
1）在信息社会中，信息、知识成为重要的生产力要素，和物质、能量一起
2）在信息社会，劳动者的知识成为基本要

3）信息社会是以信息经济、知识经济为主导的经济，它有别于农业社会是

4）能源消耗少，污染得以控制。
、社会、文化、生活方面的特征
1）社会生活的计算机化、自动化；
2）拥有覆盖面极广的远程快速通讯网络系统以各类远程存取快捷、方便的

3）生活模式、文化模式的多样化、个性化的加强；
4）可供个人自由支配的时间和活动的空间都有较大幅度的增加；
5）科技与人文在信息、知识的作用下更加紧密的结合起来。
、社会观念上的特征
1）尊重知识的价值观念成为社会之风尚；
2）社会中人具有更积极地创造未来的意识倾向；
3）人类生活不断趋向和谐，社会可持续发展。




1）计算思维是一种递归思维。它是并行处理。它是把代码译成数据又把数据

2）计算思维采用了抽象和分解来迎接庞杂的任务或者设计巨大复杂的系统。


3）计算思维是按照预防、保护及通过冗余、容错、纠错的方式从最坏情形恢

4）计算思维利用启发式推理来寻求解答，就是在不确定情况下的规划、学习

2050年全世界的每一个公民都应具有计算思维能力”


1946年～1956年）


1957年～1964年）

FORTRAN和COBOL

1965年～1969年）


1970年～）

1970年以后采用大规模集成电路和超大规模集成电路为主要电子器件。在大

4位、8位、16位、32位、64位的

MPU主频的不断提高，沿着这条思路的继续提高计算
2006年开始，出现多核，新的计算机体系结构研发越














CPU的组成及各部分的功能。
的概念：

的组成：
由运算器、控制器和寄存器及实现它们之间联系的数据、控制及状态的总


CPU的执行单元，由“与”门和“或”门电路构

ALU单元完成运算。












Ri>Rj（i


1）从1..n个记录中选出关键字最小的记录，和R1交换，最小的记录放到第
个单元。
2）从2..n个记录中选出关键字最小的记录，和R2交换，次小的记录放到第
个单元。
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-
…,Ri+1和Ri依次两两比较，如发生逆序，则交换位置。



． 数据类型决定变量存储空间的大小

． 数据类型决定数据的存储方式

． 数据类型决定数据的操作运算， 不同类型的数据，其可以实施的运算不


L求元素个数Length(L)操作和取元素
操作为例，说明同一操作在不同存储结构下算法的

L中的元素个数操作Length(L)：
1）对于顺序存储结构，存储结构中已经保存了元素个数，因此，只需要返回
即可。时间复杂性为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应用由一系列的网页构成，页面设计没有统一



C语言程序代码如下（为描述方便，每一行前加了行

1）#include
2）void main(void)
3）{
4） int x,width=0;
5） scanf("%d",&x);
6） while (x>0)
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，写出执行该程序的运行结果
5）说明该程序的功能


OSI七层（应用、表示、会话、传输、网络、数据链路、
TCP/IP四层（应用、传输、internet层和网络接入层）参

网络协议：网络协议为计算机网络中进行数据交换而建立的规则、标准或
NCP
TCP/IP协议。
网络设备：它是计算机网络链接的物理实体和器件的总称。基本的网络设
NIC）、无线接入点（WAP）、打印机和调制解调

计算机网络是利用通讯设备和线路将分布在不同地理位置的具有独立功能的
计算
TCP/IP协议。网络模型就是OSI模型。
/服务器（Browser/Server，B/S）三层架构，

三层架构：
Web浏览器程序，不存放任何应用程序。
Web服务

器组成，处理应用中的所有业



1）在客户端的浏览器地址栏中，用户输入要访问的网页网址URL，按回车

2）Web服务器收到客户的HTTP请求，根据URL中指定的路径和网页文
html页面，Web服
Web服务器将把该页面交
Web服务器，Web服务器再将页面发送到客户端。
3）在客户端，Web浏览器接收Web服务器返回的网页文件，文档在浏览器




、微信，它们正在开辟着一个多媒体互联网通讯的新时代；


1）我们要解放思想，积极拥抱互联网革命的到来；
2）努力学习科学文化知识，积极掌握互联网技术和本领，增强创新能力和创


1）问题分析。对问题给出的条件、目标和任务进行研究，明确问题的基本含

2）提出假设。解决问题的方法和途径通常是以假设的形式出现。假设的提出

3）检验假设。可以分为实践检验和理论验证。对问题给定相应的数据，检查







.诺依曼的思想给出了一台计算机所具有的基本功能：1.需要把数据和程序送
2.必须具有长期存储数据和程序的能力；3.能够完成各种算术、逻
4.能够根据需要控制程序的运行；5.能够按照要求将结果输出给用户。
.诺依曼计算机体系结构中，计算机由运算器、存储器、控制器和输入/输出

IT公司和人物，他们的成功和

IT公司和人物：
.乔布斯；Twitter,杰克.多西；雅虎公司，杨致远

1）我要解放思想，积极拥抱互联网革命的到来；
2）我要努力学习科学文化知识，积极掌握互联网技术和本领，增强创新能力