计算思维导论考试重点

《计算思维导论考试重点》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算思维导论考试重点高等教育出版社第一章计算思维基础知识一计算科学与计算学科1计算科学又称科学计算，它是一种与数学模型构建、定量分析方法以及利用计算机来分析和解决科学问题的研究领域。2利用计算科学对其他学科中的问题进行计算模拟以及其他形式的计算而形成的诸如计算物理，计算化学、计算生物等学科统称为计算学科。计算学科是对描述和变换信息的算法过程进行系统的研究，它包括算法过程的理论、分析、设计、效率分析、；实现和应用等。二科学思维科学思维通常是指理性认识及其过程，经过感性阶段获得大量材料，通过整理和改造，形成概

2、念、判断和推理，以及反映事物的本质和规律。三科学思维的分类1理论思维又称逻辑思维，是指通过抽象概括，建立描述事物本质的的概念，应用科学的方法探寻概念概念之间联系的一种思维方法。2实验思维又称实证思维，是通过观察和实验获取自然规律法则的一种思维方法。3计算思维又称构造思维，是指从具体的的算法设计规范入手，通过算法过程的构造与实施来解决给定问题的一种思维方法。四计算思维的定义计算思维是运用计算机科学的基础概念去求解问题、设计系统和理解人类行为的涵盖了计算机科学之广度的一系列思维活动。五计算思维的特征1概念化不

3、是程序化2根本的，不是刻板的技能3是人的，不是计算机的思维方式。4数学和工程思维的互补与融合5是思想，不是人造物6面向所有人，所有地方六计算思维的本质抽象和自动化第二章计算理论与计算模型一计算理论是关于计算和计算机械的数学理论，它研究计算的过程与功效。计算理论主要包括算法与算法学、计算复杂性理论、可计算性理论、自动机理论和形式语言理论等。二可计算性理论是研究计算的一般性质的数学理论。可计算理论的中心课题就是将算法这一直观概念精确化，建立计算的数学模型，研究哪些是可计算的，哪些是不可计算的，以此揭示计算的实

4、质。三停机问题p29理解四冯诺依曼机1冯诺依曼机的模型p372冯诺依曼机的工作原理冯诺依曼机的主要思想是存储程序和程序控制，其工作原理是：程序由指令组成，并和数据一起存放在存储器中，计算机一经启动，就能按照程序指定的逻辑顺序把指令从存储器中读取并逐条执行，自动完成指令规定的操作。3冯诺依曼机的特点（1）以运算器为中心，输入输出设备与储存器之间的数据床送都要经过运算器。（2）采用储存程序原理。所谓储存程序就是将程序和数据事先存放在储存器中，运行时顺序取出指令并逐条执行，而指令和数据可以不加区别的送到运算器中

5、运行。（3）储存器是按地址访问的线性编址空间，每个存储单元位数是固定的。（4）指令由操作码和地址码组成。操作码指明指令的操作类型及要完成的功能，地址码指明操作数的存放地址。（5）数据以二进制表示，并采用二进制进行运算。（6）硬件与软件完全分开，硬件在结构和功能上是不变的，完全靠编制软件来适应不同的应用需要。第一章算法基础一算法的定义和特征1算法的定义算法是解决某一特定问题的一组有穷规则的集合。2算法的特征确定性、有穷形、输入、输出、可行性二算法的描述1自然语言2流程图p583伪代码三分治法分之法的本质是各

6、个击破，分而治之。分之法的基本原理：将一个复杂的问题分成若干个与愿问题同类型的简单子问题进行解决。贪心法解决此类问题的设计思想是将带求解的问题分成若干个子问题进行分步求解，且每一步总是做出当前最好的选择，记得到局部最优解，再讲个个局部最优解整合成问题的解。算法的时间复杂度度量算法的运行时间。MapReduce处理大数据的流程p67四贪心法贪心法解决此类问题的设计思想是对待求解问题分解成若干个子问题进行分部求解，且每一步总是做出当前最好选择，即得到局部最优解，再将各个局部最优解整合成问题解。Fibonacc

7、i数列的动态规划算法p70第二章程序设计语言机器语言汇编语言p84高级语言第三章计算机硬件基础一数制与运算P109全篇理解二数值的表示三字符的表示四汉字的表示五存储系统p132六计算机网络是指将地理位置不同，并且具有独立功能的多个计算机系统用通信设备和线路连接起来，并通过功能完善的网络软件（网络协议、操作系统等）实现信息交换和网络资源共享的系统。七网络的分类局域网城域网广域网八网络拓扑是指连接到网络上的各个计算机的互联方式。1总线型拓扑优点：结构简单，易于扩充，因而应用的最广泛。缺点：总线上任何一个结点故

8、障或总线本身损坏都会影响整个网络工作，且故障检测较困难。2星型拓扑优点：故障容易检测，隔离单个结点故障影响小。缺点：对中央结点的可靠性要求很高，且系统的扩展比较困难。3环型拓扑优点：结构简单，且能够保证结点访问的公平性。缺点：如果处理不当，结点的故障会引起全网的故障。这种结够适合于光线介质。4树型拓扑优点：组网灵活、易于扩展，同时还避免了总线型故障检测较困难的问题，树型拓扑故障隔离较容易。缺点资源共享能力低，可靠性差。5网状拓