第二章 计算机基础知识.pptx

第二章 计算机基础知识;主要内容;2.1 计算机发展概况;计算辅助工具;5000次加法/秒 体重30吨 占地170m2 18000只电子管 功率150KW ;从使用的电子器件的发展来看;大体经历了三个阶段： 第一阶段：60年代末到70年代末，主要从事大型机的并行处理技术研究； 第二阶段：70年代末至80年代末，主要从事向量机及并行处理系统的研制； 第三阶段：80年代末至今，主要从事大规模并行处理系统及工作站集群系统的研制。 目前我国成为继美国、日本之后，第三个具备研制高端计算机系统能力的国家。;我国高端计算机系统主要经历了： 银河-Ⅰ巨型计算机 银河-Ⅱ巨型计算机 银河-Ⅲ巨型计算机 曙光4000A型超级计算机 超级计算机“天河一号” 2013年5月研制成功的世界上首台5亿次超级计算机——“天河二号” ;2.1.2 计算机医学应用领域;2.1.3 信息数字化;(1) 数据是信息的载体，信息则是数据的内涵，是对数据的解释。 (2) 信息是通过对数据的加工得到的，是数据处理的产物。 (3) 信息中含有人们的主观意识。 (4) 数据本身是客观存在的，无实际价值，加工成为信息后才有意义。 (5) 信息与数据都是记录客观事物的存在状态与特征的。 ;（1）社会性 （2）传递性 （3）共享性 （4）不灭性 （5）时效性 （6）客观性;2.1.4 计算思维;1、可计算理论及可计算性 计算和可计算性的概念是在1936年前后数理逻辑学家在研究数理逻辑的基本问题时提出的。 为了讨论是否对于每个问题都有解决它的算法，数理逻辑学家提出了几种不同的算法精确化定义。 库尔特·哥德尔（Kurt Godel）→递归函数的概念； 邱奇（A.Church）→λ转换演算； 图灵（Turing）→抽象计算机的概念 ;可计算理论：建立计算的数学模型，精确区分哪些是可计算的，哪些是不可计算的，以此揭示计算的实质。计算的过程就是执行算法的过程，因此，可计算理论也称算法理论。 可计算性：可计算性是指一个实际问题是否可以使用计算机来解决。 分析某个问题的可计算性意义重大，它使得人们不必浪费时间在不可能解决的问题上，而集中时间和精力解决可计算的问题。;2、可计算理论的应用： 建立数学模型的方法在计算机科学中被广泛采用； 递归的思想被用于程序设计，产生了递归过程和递归数据结构，同时也影响了计算机体系结构的发展； λ演算被用于研究程序设计语言的语义。例如，表处理语言就是以λ演算为理论基础的。 ;2.2 计算机的工作原理;20世纪初;以运算器为中心的存储程序式计算机模型——冯诺依曼模型; 冯·诺依曼模型的特点 (1) 采用存储程序方式，指令和数据存储在同一个存储器中，都可以送到运算器进行运算，而且由指令组成的程序是可以修改的。 (2) 存储器是按地址访问的线性编址结构，每个单元的位数是固定的。 (3) 指令由操作码和地址码组成。 (4) 通过执行指令直接发出控制信号控制计算机的操作。 (5) 以运算器为中心，I/O设备与存储器间的数据传送都要经过运算器。 (6) 数据以二进制表示，并采用二进制进行运算。;2.2.2 计算机的工作原理;（1）计算机的自动处理过程就是执行一段预先编制好的计算程序的过程。 （2）计算程序是指令的有序集合。执行计算程序的过程实际上是逐条执行指令的过程。 （3）指令的逐条执行是由计算机的硬件实现的，可顺序完成取指令、分析指令、执行指令所规定的操作，并为取下一条指令准备好指令地址。如此重复操作，直至执行到停机指令为止。;2.3 计算机系统的组成;2.3.1 计算机系统的层次结构;2.3.2 计算机系统的基本组成;2.4 计算机信息的存储与表示;2.4.1 存储单位和存储容量;2.4.2 数制与编码;数值型数据怎样表示;1.进位计数制; (N)r=(an-1an-2……a2a1a0 . a-1a-2……a-m)r ;计算机中实际上只有加法，减法运算转换成加法运算进行，乘法运算转换成加法运算进行，除法运算转换成减法运算进行。用补码可以很方便地进行这种运算。 ; 计算机中的基本运算;由数值型数据看符号化及其计算; 数值的正负符号处理：机器数的原码、反码和补码;语义符号化 ? 符号计算化 ? 计算0(和)1化 ? 0(和) 1自动化? 分层构造化? 构造集成化；;（1） r进制数转换成十进制数 把任意r进制数写成按权展开式后，各位数码乘以各自的权值累加，就可以得到对应的十进制数。 例： (110.101)B = 1×22+1×21+0×20+1×2-1+0×2-2+1×2-3 =(4+2+0.5+0.125)D =(6.625)D;（2） 十进制数转换成r进制数 整数部分：除r取余法；小数部分：乘r取整法。 例: 将十进制数89.343