什么是计算思维
什么是计算思维？我都会回答，计算思维就是解决问题的方法；不知道是不是答案太简单，后面就会接着问，什么是解决问题的方法？如果有人这样问，你会怎么回答？我的答案是，解决—问题—的—方法，接着问的人头上就会出现大大的问号。
微软创始人比尔·盖兹说：不一定要会编程，但学习工程师的思考方式，了解编程能做什么以及不能做什么，对未来会很有帮助。
在工作的时候，我们的很多争执不是因为出了什么问题，而是不了解彼此的工作方式及遇到的困难；让更多人能学习编程，用这样的方式来建立同理心，之后在沟通上遇到的问题也就越来越少了。
那时隐约感受到想教大家的东西不只这些，只是当时说不出个所以然，现在才知道我真正想分享的观念，有个专有名词叫“计算思维”。
那到底什么是计算思维？计算思维就是工程师面对问题时如何思考，以及找出问题的交互关系，并建立永久性解决方案的过程。
工程师在解决问题时有特定的思考流程，面对一个问题，首先将问题拆解成许多的小问题（拆解问题），接着找出问题彼此间的关联性或规律性（找到模式），然后将问题简化，忽略细节（建立抽象化），最后针对这个问题提供一个完整的解决方案（完成演算法）。
计算思维就是工程师在面对问题时如何思考，以及找出问题的交互关系，并建立永久性解决方案的过程。
这样的思考方式除了能提升工作效率，还能减少错误的发生；也可以用在日常生活及所有复杂的问题上，这也是西方国家倾全力推广程式教育的原因，就连前美国总统奥巴马、名模、街友都开始学编程了。
计算思维的四大步骤：
一、拆解：将数据，流程或问题拆解成可管理的大小；
二、模式识别：寻找问题间的相似处、趋势或规律；
三、抽象：只关注重要信息，忽略不相关的细节；
四、演算法：建立解决问题的流程或规则，同时能解决其他类似的问题。
我是不是该开始学编程？但为什么要学？现在不学未来真的会被淘汰吗？其实不一定需要学编程，真正需要学习的是工程师如何思考，编程只是方法之一，也是现今最常见、最有效的方法；但透过这样的方式学习计算思维，至少得先熟悉一种编程语言，然后累积丰富的开发经验，对多数人来说是非常大的考验。
近年来计算思维的重要性越来越受到重视，美国计算机教师协会（CSTA）与国际教育技术协会（ISTE），在2019 年的计算机教育标准草案融入了大量的计算思维教学规范，希望将计算思维融入到一般课程设计，不管是数学、科学、音乐或艺术都能结合计算思维，让学习计算思维变得更加容易。
最后想说的是，工程师不是未来唯一的选择，你还是可以是音乐家，艺术家、科学家、心理学家或创业家，但学习计算思维，在未来会对你产生非常大的帮助。
“计算机与计算思维”读后感 科学界一般认为理论科学以数学为基础，实验思维以物理等学科为基础，计算思维以计算机科学为基础。而在计算机发展日新月异的今天，计算机与计算思维也在飞速的发展着。 周以真教授认为计算思维是运用计算机科学的基础概念进行问题求解，系统设计。以及人类行为理解等涵盖计算机科学之广度的一系列思维活动；然而我所认为的计算思维是有差异的，有层次性，有目的性的一系列运用计算解决问题的方法。层次化、结构化、过程化是它的基础，智能化、工程化、人性化是基于这个基础上的衍生产物，以达到它的客观要求——网络化、移动化、信息化、服务化。这三个层次的各种特征相互协调共同作用，缺一不可。 计算思维更是多种技能的综合，它需要科学思维，在没有证据时不轻易下结论，以科学严肃认真的态度创建新的知识，但由于知识的不断进步发展，更要求用一种发展辩证的眼光看待问题与结论；它需要逻辑思维，计算思维的主体是人而非计算机，客观要求我们在看待问题时进行逻辑思考，从已知中推出未知，从简单推出复杂，从表面现象中看到本质，而不是轻易下结论；它需要算法思维，在重复同一问题的时候，应用算法会使问题更加简单；它需要效率思维，不但要求提高速率，而且要尽可能大的提高质量；它需要创新思维，在创新无数新的算法后，可以使更多待解决的问题得到解决；它需要伦理思维，任何新技术都是双刃剑，计算机的广泛应用会带来更多安全问题，更多伦理问题，而如何处理这些问题还有待商议。 应用计算思维演化出多种多样的计算理论，其中核心理论便是自动化理论、可计算性理论和计算的复杂性理论，这些理论不同对问题的界定将问题巧妙的分为不同的门类。这其中我认为应用意义最大的便是可计算理论，在该理论中数学建模的巧妙应用可以将许多实际问题轻松解决（例如18世纪的七桥问题），能够定义抽象计算机，把算法应用在其中。它的过程在我看来也较为简单，首先将问题抽象成为算法，其次应用该理论，最后进行自动化设计并实现问题的解答。然而过程虽然可以概括性描述，但是其中牵扯到无数细节仍需注意，例如如何找到一个合适的数学模型？如何对问题进行合适的描述以便让参与其中的成分理解问题？如何存储计算数据？等等问题在如今也得到了解决，这就要谈及计算思维与其它学科的交融了。 正如世界上没有一个独立运行的系统，计算科学也不可能脱离其它学科而独立存在。计算思维离我们并不遥远，在满足描述的形式化，可行的算法，合理的复杂程度这三个前提条件后，我们每个人都能应用它，它在我们生活中无处不在，更对以数学为根本的统计学、经济学和生物科学做出巨大影响。我所认为，计算思维在某一方面是建立在数学思维上的，它的形式和计算过程都是以数学为基础进行的，好比一棵扎根土壤的大树，根茎是数学，计算思维是它的叶，从数学中得到支持。计算思维还与生物信息学有着巨大关联，通过应用计算思维，它衍生出字符串结构、树结构、三维空间点和连接集合结构、图结构，这些结构的使用使生命科学家更直观的研究产生蛋白质的基因、蛋白质的三维结构和蛋白质在代谢和信号通路中的作用。生物信息学和计算科学相互依存，相互创新，相互发展。不仅如此，计算科学与仿生计算也有极其密切的联系，例如生活中常见的感染病的传播，应用计算思维我们可以将它拟合成一张网，并从中看出传播源头和传播途径;计算机网络亦然，通过无数个节点，有目的性的将它们连接成为一张网络，像蜘蛛织网般明了。 计算机学科是基于科学和工程的交叉学科，它具有普遍性、持久性的重要思想、原则和方法，并且穿插了由ACM和IEEE-CS提出的12个核心概念，这其中最令我有感触的便是大问题的复杂性。众所周知，计算机在起步阶段一台计算机足有一个房间那么大，并且运行速度极其慢，然而在70年之后的今天，我国自主研发的天河一号A型巨型机已成为全球最快的超级计算机，每秒超过十亿亿次的浮点运算。这种速度的背后是无数科研人员夜以继日的算法研究，因为一个不好的算法的执行时间可能是呈指数级增长的。
《计算文化与计算思维基础》重点内容
《计算文化与计算思维基础》 --- 赵国栋 第一章认识计算文化与计算思维 1什么是计算？什么是计算科学？ 计算是依据一定的法则对有关符号串进行变换的过程。 计算机科学既是构造计算机器的学科，而是基于自动计算进行问题求解的学科。 2、计算思维主要包括哪些内容？ 计算思维是运用计算机科学的基础概念进行问题求解、系统设计，以及人类行为理解等涵盖计 算机科学领域的一系列思维活动； 计算思维综合了数学思维(求解问题的方法)、工程思维(设计、评价大型复杂系统)和科学思维 (理解可计算性、智能、心理和人类行为)。 3、计算思维与数学思维有什么区别和联系？ 计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计 算机科学之广度的一系列思维活动。 数学思维就是数学地思考问题和解决问题的思维活动形式，也就是人们通常所指的数学思维能 力，即能够用数学的观点去思考问题和解决问题的能力。比如转化与划归，从一般到特殊、特 殊到一般，函数/映射的思想，等等。 计算思维吸取了问题解决所采用的一般数学思维方法，现实世界中巨大复杂系统的设计与评估 的一般工程思维方法，以及复杂性、智能、心理、人类行为的理解等的一般科学思维方法。 4、简述图灵机模型 图灵机模型是指给出固定的程序，模型能够按照程序和输入完全确定性地运行。 5、冯?诺依曼提出的程序存储计算机方案的要点有哪些？ “存储程序”的计算机方案包含以下三个要点： (1)采用二进制的形式表示数据和指令。 (2)将指令和数据存放在存储器中。 (3)由控制器、运算器、存储器、输入设备和输出设备五大部分组成计算机。 6、计算机的发展经历了几代？ 1) 第一代(1946-1958)――电子管计算机时代 2) 第二代(1959-1964) ——晶体管计算机时代 3) 第三代(1965-1970)――中小规模集成电路时代 4) 第四代(1971年至今)一一大规模和超大规模集成电路时代 书上黑色字体： 1、在计算机科学中，当一个问题的描述及其求解方法或求解过程可以用构造性数学形式来描述，而且该
第1章计算机、计算与计算思维 1、各种自动化设备，如数控机床、自助加油站中有计算机吗? (A) YES；(B) NO 答案：A 解释： 本题考核什么是计算机以及计算机的存在形态。 各种自动化设备，都有控制设备工作的控制机构，这些控制机构被认为是自动化设备中的大脑，即可被认为是广义的计算机。 具体内容请参考第一章课件之“什么是计算机及为什么要学计算机”以及第一章课件。 2、计算机包括_____。 (A)台式机、便携机； (B)嵌入在各种设备中的芯片； (C)软件； (D)以上所有。 答案：D 解释： 本题考核什么是计算机以及计算机的存在形态。 台式机、便携机属于计算机；嵌入在各种设备中的芯片也属于计算机；软件也属于计算机，计算机包括硬件和软件。因此(D)是正确的。 具体内容请参考第一章课件之“什么是计算机及为什么要学计算机”以及第一章课件。 3、人类应具备的三大思维能力是指_____。 (A)抽象思维、逻辑思维和形象思维； (B)实验思维、理论思维和计算思维； (C)逆向思维、演绎思维和发散思维。 (D)计算思维、理论思维和辩证思维。 答案：B
大学计算机-计算与信息素养练习题集 解释： 本题考核对计算思维重要性的了解。 人类应具备的三大思维能力就是实验思维、理论思维和计算思维。虽然其他思维也很重要(读者可参阅相关文献了解之)，尤其是对学生创新思维形成很重要，但相比之下，这三种思维更具有普适性。故(B)是正确的； 具体内容请参考第一章课件之“什么是计算思维”以及第一章课件。 4、本课程中拟学习的计算思维是指_____。 (A)计算机相关的知识； (B)算法与程序设计技巧； (C)蕴含在计算学科知识背后的具有贯通性和联想性的内容； (D)知识与技巧的结合。 答案：C 解释： 本题考核对计算思维的理解程度，思维与知识和技巧的关系。将各种知识和技巧贯通起来，形成脉络，便被认为是思维。计算思维是指蕴含在计算学科知识背后的具有贯通性和联想性的内容。因此(C)是正确的。 具体内容请参考第一章课件之“什么是计算思维”以及第一章课件。 5、如何学习计算思维？_____。 (A)为思维而学习知识而不是为知识而学习知识； (B)不断训练，只有这样才能将思维转换为能力； (C)先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习； (D)以上所有。 答案：D 解释： 本题考核对计算思维学习方法的了解。需要树立正确的学习态度，即应当为思维而学习知识而不是为知识而学习知识；应当不断训练，只有这样才能将思维转换为能力；应当先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习。因此(D)是正确的。 具体内容请参考第一章课件之“什么是计算思维”以及第一章课件。 6、计算学科的计算研究什么? _______。 (A)面向人可执行的一些复杂函数的等效、简便计算方法； (B)面向机器可自动执行的一些复杂函数的等效、简便计算方法；
习题 一、填空题 1．英国数学家图灵在1936年提出了对数字计算机具有深远影响的___________模型。匈牙利裔科学家冯.诺依曼提出了数字计算机的_____________结构。 2．公认的第一台电子计算机于________诞生于__________。 3．随着电子技术的发展，计算机先后以________、________、________、________为主要元器件，经历了4代变革。 4．计算机的主要特点包括：运算速度快、计算精度高、________、________、具有自动工作的能力。 5．今后计算机的发展方向趋向于________、________、________、________。 6．根据软件的用途，计算机软件可以分为________________和________________两类。7．当数据以某种形式被处理、描述或与其它数据比较时，它才成为__________。 8．________、________、________作为科学发现三大支柱，正推动着人类文明进步和科技发展。 1.图灵机冯?诺依曼 2.1946美国 3.电子管晶体管集成电路大规模和超大规模集成电路 4.具有存储能力具有逻辑判断能力 5.巨型化微型化网络化智能化 6.系统软件应用软件 7.信息 8.计算科学理论科学实验科学 二、单项选择题 1．从第一代电子计算机到第四代计算机的体系结构都是相同的，被称为___体系结构。A．艾伦?图灵C．冯?诺依曼 B．比尔?盖茨D．克劳德?香农 2．计算机的发展经历了从电子管到超大规模集成电路等几代的变革，各代主要基于___的变革。 A．处理器芯片B．操作系统 C．存储器D．输入输出系统 3．计算机能够自动、准确、快速地按照人们的意图运行的基本思想是___。 A．采用超大规模集成电路B．采用CPU作中央核心部件 C．采用操作系统D．存储程序和程序控制 4．早期计算机的主要应用是___。 A．科学计算B．信息处理 C．实时控制D．辅助设计 5．CAD是计算机主要应用领域，它的含义是___。 A．计算机辅助教育B．计算机辅助测试 C．计算机辅助设计D．计算机辅助管理 6．某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于___。 A．科学计算B．辅助设计 C．数据处理D．实时控制 7．根据软件的功能和特点，计算机软件一般可分为___两类。 A．系统软件和非系统软件B．系统软件和应用软件 C．应用软件和非应用软件D．系统软件和管理软件 8．下列___软件是系统软件。 A．编译程序B．工资管理软件 C．绘图软件D．制表软件 9．为解决各类实际问题而编写的程序，称为___软件。
【计算机与计算思维】读后感 首先，通过阅读我了解到了计算思维的概念。2006年3月，美国卡内基·梅隆大学计算机科学系主任周以真（Jeannette M. Wing）教授在美国计算机权威期刊《Communications of the ACM》杂志上给出，并定义的计算思维（Computational Thinking）。周教授认为：计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。 以上是关于计算思维的一个总定义，周教授为了让人们更易于理解，又将它更进一步地定义为：通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的方法；是一种递归思维，是一种并行处理，是一种把代码译成数据又能把数据译成代码，是一种多维分析推广的类型检查方法；是一种采用抽象和分解来控制庞杂的任务或进行巨大复杂系统设计的方法，是基于关注分离的方法（SoC方法）；是一种选择合适的方式去陈述一个问题，或对一个问题的相关方面建模使其易于处理的思维方法；是按照预防、保护及通过冗余、容错、纠错的方式，并从最坏情况进行系统恢复的一种思维方法；是利用启发式推理寻求解答，也即在不确定情况下的规划、学习和调度的思维方法；是利用海量数据来加快计算，在时间和空间之间，在处理能力和存储容量之间进行折衷的思维方法。计算思维吸取了问题解决所采用的一般数学思维方法，现实世界中巨大复杂系统的设计与评估的一般工程思维方法，以及复杂性、智能、心理、人类行为的理解等的一般科学思维方法。 同时自己去了解了一些关于计算的知识。 计算思维的优点。计算思维建立在计算过程的能力和限制之上，由人由机器执行。计算方法和模型使我们敢于去处理那些原本无法由个人独立完成的问题求解和系统设计。 计算思维的内容。计算思维中的抽象完全超越物理的时空观，并完全用符号来表示，其中，数字抽象只是一类特例。与数学和物理科学相比，计算思维中的抽象显得更为丰富，也更为复杂。数学抽象的最大特点是抛开现实事物的物理、化学和生物学等特性，而仅保留其量的关系和空间的形式，而计算思维中的抽象却不仅仅如此。 计算思维的操作模式。计算思维建立在计算过程的能力和限制之上，由人由机器执行。计算方法和模型使我们敢于去处理那些原本无法由任何个人独自完成的问题求解和系统设计。计算思维直面机器智能的不解之谜：什么人类比计算机做得好？什么计算机比人类做得好？最基本的问题是：什么是可计算的？迄今为止我们对这些问题仍是一知半解。 计算思维的用途。计算思维是每个人的基本技能，不仅仅属于计算机科学家。我们应当使每个孩子在培养解析能力时不仅掌握阅读、写作和算术（Reading, wRiting, and aRithmetic——3R），还要学会计算思维。正如印刷出版促进了 3R的普及，计算和计算机也以类似的正反馈促进了计算思维的传播。 计算思维是运用计算机科学的基础概念去求解问题、设计系统和理解人类的行为。它包括了涵盖计算机科学之广度的一系列思维活动。当我们必须求解一个特定的问题时，首先会问：解决这个问题有多么困难？怎样才是最佳的解决方法？计算机科学根据坚实的理论基础来准确地回答这些问题。表述问题的难度就是工具的基本能力，必须考虑的因素包括机器的指令系统、资源约束和操作环境。
第二篇习题 第一章计算机相关知识与计算思维概述 一、是非题 1A．第一代计算机的程序设计语言是用二进制码表示的机器语言和汇编语言。A A．对 2．B第二代计算机的主要特征为：全部使用晶体管，运算速度达到每秒几十万次S。 B． 3．A第三代计算机的硬件特征是用中、小规模集成电路代替了分立的晶体管元件A A．对B．错 4．A大规模集成电路的应用是第四代计算机的基本特征，。A A．对B．错 5．A小型机的特征有两类：一类是采用多处理机结构和多级存储系统，另一类是采用精减A 指令系统。 A．对B．错 6A．信息是人类的一切生存活动和自然存在所传达出来的信号和消息A。 A．对B．错 7．A信息技术(Information Technology, IT)是指一切能扩展人的信息功能的技术。A A．对B．错 8B．感测与识别技术包括对信息的编码、压缩、加密等。B A．对B．错 9．B信息处理与再生技术包括文字识别、语音识别和图像识别等。B A．对B．错 10B．人工智能的主要目的是用计算机来代替人的大脑。B A．对B．错 11A．云计算是传统计算机和网络技术发展融合的产物，它意味着计算能力也可作为一种商品通过互联网进行流通。
A．对B．错 12．A网格计算（Grid Computing）是一种分布式计算。 A．对B．错 13A．特洛伊木马程序是伪装成合法软件的非感染型病毒 A．对B．错 14A．计算机软件的体现形式是程序和文件，它们是受着作权法保护的。但在软件中体现的思想不受着作权法保护。 A．对B．错 15A．对计算机病毒的认定工作，由公安部公共信息网络安全监察部门批准的机构承担。 A．对B．错 16A．恶意软件是故意在计算机系统上执行恶意任务的特洛伊木马、蠕虫和病毒。 A．对B．错 17．B计算思维是人象计算机一样的思维方式。 A．对B．错 18．A计算思维最根本的内容，即其本质是抽象和自动化。 A．对B．错 19．B 计算思维说到底就是计算机编程。 A．对B．错 20．A 计算思维是一种思想，不是人造物。 A．对B．错 二、单选题 1B．世界上第一台计算机ENIAC每秒可进行______次加、减法运算。 A．5万B．5千 C．3万D．3千 2．D第二代计算机用______作外存储器。 A．纸带、卡片B．纸带、磁盘 C．卡片、磁盘D．磁盘、磁带 3B．第三代计算机的内存开始使用______。 A．水银延迟线B．半导体存储器 C．静电存储器D．磁芯 4A．1971年开始的4位微机，它的芯片集成了2000个晶体管，时钟频率为______MHz。 A．1 B．10 C．100 D．1000 5．C智能化的主要研究领域为：______、机器人、专家系统、自然语言的生成与理解等方面。 A．网络B．通信 C．模式识别D．多媒体 6．A采用光技术后其传输速度可以达到每秒______字节。 A．万亿B．千亿
1.对PC机，“Pentium”“Pentium Ⅱ”指的是CPU 类型 2.软件=程序涉及+文档 3.汇编程序属于系统软件 4.组成计算机网络的最大好处是：资源共享 5.若要运行一个程序，必须首先调入——。内存√CMOS×ROM× 6.若要长期保存应存储在外存。 7.云计算机核心：应用软件与存储设备相结合 8.操作系统内核不包含以下——程序。 C A.文件管理 B.设备驱动 C.命令解释器 D.内存管理 9.硬盘简称HDD 10.通常所说的“裸机”是指计算机仅有：——。 C A.CPU B.指令系统 C.硬件系统 D.软件 11.计算机系统的“主机”由——构成。 C A.计算机主板上的全部器件 B.主机箱内部的全部器件。 C.CPU和内存储器 D.CPU、内存储器及辅助存储器 12.CPU可直接访问高速缓冲存储器√主存储器√ 13.如今人们使用银行卡在自助取款机上取款，这属于计算机应用领域的——。A A.数据处理 B.过程控制 C.科学计算 14.图灵机的无限长纸带对应到现代计算机为存储器 A. 编译程序/解释程序和汇编程序是系统软件 B. 故障诊断程序/排错程序/人事管理系统不属于应用软件 C. 操作系统，财务管理程序，系统服务程序都是应用软件 D. 操作系统和各种程序设计语言的处理程序都不是系统程序 2.目前普遍使用的微型计算机所采用的逻辑元件是：大规模和超大规模集成电路 3.操作系统中——负责控制程序的执行。A A.处理器管理 B.设备管理 4.——是CPU的基准频率，是CPU与主板之间同步运行的速度，单位是MHz. 外频 5.指令的操作码表示的是：做什么操作√操作地址× 6.计算机的计算理论是由——提出的。图灵√冯诺依曼× 7.对于一个主机域名“https://www.doczj.com/doc/c218831811.html,”来说，其中——表示主机名。smt 8. 9.CERNET是中国教育和科研计算机网√中国公用计算机互联网× 10.字长是指计算机能直接处理的二进制信息的位数。√ 11.Internet域名地址中的net代表：B A.一般用户B网络服务器 12.关于汉字机内码、字形码表述正确的是：A A.机内码占用空间少，字形码占用空间多 B.无法确定两种编码占用空间的大小 13.网卡的总线接口来分，可分为ISA、PCI、PIC-X、——。 D A.AGP B.VESA C.IDE D.PCMCIA 14.光纤不属于无线介质。
第一章计算机文化与计算思维基础 一、选择题 1．______B_______是现代通用计算机的雏形。 A. 宾州大学于1946年2月研制成功的ENIAC B．查尔斯·巴贝奇于1834年设计的分析机 C．冯·诺依曼和他的同事们研制的EDVAC D．艾伦·图灵建立的图灵机模型 2．计算机科学的奠基人是__B___________。 A.查尔斯·巴贝奇 B．图灵 C．阿塔诺索夫 D．冯，诺依曼 3．物理器件采用晶体管的计算机被称为______B_______。 A．第一代计算机 B．第二代计算机 C．第三代计算机 D．第四代计算机 4．在电子商务中，企业与消费者之间的交易称为_____B________。 A．B2B B．B2C C．C2C D．C2B 5．计算机最早的应用领域是____A_________。 A．科学计算 B．数据处理 C．过程控制 D．CAD／CAM／CIMS 6．计算机辅助制造的简称是____A_________。 A．CAD B．CAM C．CAE D．CBE 7．CBE是目前发展迅速的应用领域之一，其含义是__B___________。 A．计算机辅助设计 B．计算机辅助教育 C．计算机辅助工程 D．计算机辅助制造 8．第一款商用计算机是_____D________计算机。 A．ENIAC B．EDVAC C．MARK I D．UNIVAC 9.下列不属于人类三大科学思维的是 B 。 A.理论思维 B.逻辑思维 C.实验思维 D.计算思维 10.下列关于计算思维的说法中，正确的是 D 。 A．计算机的发明导致了计算思维的诞生 B．计算思维的本质是计算 C．计算思维是计算机的思维方式 D．计算思维是人类求解问题的一条途径 11.下列关于可计算性的说法中，错误的是 A 。 A．所有问题都是可计算的 B．图灵机可以计算的就是可计算的 C．图灵机与现代计算机在功能上是等价的 D．一个问题是可计算的是指可以使用计算机在有限步骤内解决 二、填充题 1．图灵在计算机科学方面的主要贡献是建立图灵机模型和提出了_图灵测试__ 。 2．以“存储程序”的概念为基础的各类计算机统称为__冯.诺依曼体系结构计算机____。 3．第一款商用计算机是1951年开始生产的__ UNIVAC_计算机。 4．第一代电子计算机采用的物理器件是_电子管_____。 5．大规模集成电路的英文简称是___LSI__________。 6．未来计算机将朝着微型化、巨型化、___网络化__________和智能化方向发展。 7．根据用途及其使用的范围，计算机可以分为__通用机______和专用机。
名词 计算：不同于数学计算 自动计算：规则可能很简单但计算量却很大，也可采用人的规则，一般性的规则可以 推广应用。 元器件：晶体管用于储存0和1（ENIAC） 集成电路：将一个电路的大量元器件（晶体管，电阻，电容，电感，布线等）集合于 一个单晶片上制成的器件。 晶体管：泛指一切以半导体材料为基础的单一元件，包括半导体二极管，半导体三极管，场效应管，可控硅等。有时多指三极管。 二极管：一个PN结；三极管：两个很近的PN结。 计算机：台式机，便携机，嵌入在各种机器中的芯片，软件均属于计算机。计算机包 括软件和硬件。 计算机系统：包括输入，输出，控制器，运算器，存储器。 计算思维:蕴含在计算学科知识背后的具有贯通性和联想性的内容。 计算之树：见后面 名言 计算思维是运用计算机科学的基本概念去求解问题，设计系统和理解人类 行为，其本质是抽象和自动化。~周以真 思维是创新的源头，技术与知识是创新的支撑。~战老师的课件 你行的，你一定行！你懂的，你会懂的！~战老师 重点 1。自动计算需要解决的问题：数据和计算规则（程序）的表示，存储以及 程序的自动执行。 2。机械计算发展历程：计算辅助工具（算盘等）--帕斯卡机械计算机（实 现自动计算，但有固定的计算规则）--巴贝奇机械计算机（可有限变化的计 算规则，即特定程序）--现代计算机（任意可变的计算规则，即一般程序）。3。摩尔定律：每十八个月芯片集成晶体管的能力增长一倍，其计算能力也 增长一倍。 4。元器件历程：电子管--晶体管--集成电路--超大规模集成电路（VLSI）特点：体积变小，速度变快，规模变大，可靠性变高，功能变强大。 5。微处理器发展历程：字长（8-16-32-64），主频（几MHz-几百万MHz- 几GHz)，晶体管数量（几万-几百万-几亿颗），功能（微处理器-微加协浮 点运算-微加图GPU-微加3D-多媒体处理器-多核微处理器）