1计算机和计算机语言.pptVIP

曾日洋 2010-9-10 中央处理器（CPU） 由控制器和运算器组成，是计算机的核心部件。 运算器：主要完成各种算术运算和逻辑运算。 控制器：主要是分析程序指令，控制计算机各部件按程序指令协调地工作 运算器一次能运算多少位二进制数及在单位时间内能做多少次运算是计算机工作速度的重要指标。 内存储器 计算机的记忆部件，用于存放程序指令的数据。 计算机内存如同一个大仓库，包含许多存储单元，为了便于管理，每个存储单元都有一个编号称为地址。 从存储器的某一存储单元中“取”一个数据后，该单元中的数据并不会消失，除非向该单元送入一个新的数据后，此单元的内容才改变。 输入、输出设备 计算机与外界交换信息的设备，通过I/O接口与计算机的评析连接 输入设备的作用是将信息输入内存 输入设备：键盘、鼠标、扫描仪等 输出设备是将内存中的信息输出 输出设备：显示器、打印机、音箱等 硬盘、U盘、软盘称为外存，属于输入、输出设备 位（bit）是计算机存储器容量的最小单位，也是度量信息的最小单位，通常用b表示 常用单位：字节（Byte）、千字节（KB）、兆字节（MB）、千兆字节（GB） 1B=8b；1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB 计算机的工作机制是硬件的任何操作受指令控制，指令的集合即为程序 工作流程： 1、通过输入设备将原始数据和程序存入存储器中； 2、控制器从存储器中获取程序指令，按照指令发出控制信息流，指挥计算机各部件协调工作； 3、需要运算时，存储器将数据传输至运算器，运算器运算后结果传回至存储器； 4、需要输出时，存储器将结果数据传输至输出设备实现输出。 冯·诺依曼原理 以二进制数的形式存储程序与数据，按顺序执行程序中的指令 机器语言 计算机硬件能够直接识别的指令是由一连串的0和1组合起来的二进制编码，称为机器指令 每一条指令规定了计算机要完成的某个操作。 机器语言就是机器指令的集合。 缺点：完全依赖于机器硬件，不同型号的机器其机器语文指令不相同，程序可移植性差 优点：计算机能直接识别、执行效率高 汇编语言 利用容易记忆和辨别的有意义的符号代替机器指令 汇编语言虽然较机器语言有所改善，但未从根本上摆脱指令系统的束缚，它与机器语言指令仍然是一一对应的，而且与自然语言相距甚远，不符合人们的表达习惯。 高级语言 接近于自然语言 脱离具体机器，与机器指令系统无关 20世纪50年代中期出现了第一个高级语言——Fortran语言 20世纪80年代初出现了面向对象程序设计——Smalltalk语言 计算机不能直接执行高级语言程序，而必须先将程序翻译转换成机器能够识别的“目标程序”才能执行，这种翻译转换工作由被称为“编译程序”的专门软件来完成，每一种高级语言都有自己的编译程序。 程序设计的基本方法 分析问题?确定数学模型与数据结构?设计算法?编写程序?程序编译、调试并运行 已经半径，求圆面积问题 数学模型：使用求面积S=πr2公式 数据结构：在计算机中需要设置怎样的变量存储空间存放数据？可以设计一个变量r存储半径的值，变量s存储面积的值 设计算法：算法是指解决一个问题所采取的具体步骤和方法。也就是给定初始状态或输入数据，经过计算机程序的有限次运算，能够得出所要求或期望的终止状态或输出数据。 求圆面积算法设计如下： 1、输入半径r 2、依据圆面积公式求圆面积s 3、输出圆面积s 编写程序：即编码，用计算机语言描述算法的过程。 程序编译调试和运行：通过编译调试和运行程序，获得正确的编码和正确的结果 程序设计最关键的一步就是设计算法，程序设计能力水平的高低在于能否设计出好的算法。 算法是解决问题方法的精确描述，解决一个问题的过程就是实现一个算法的过程。 对于同一个问题，可以有不同的解决方法。 求s=1+（1+2）+（1+2+3）+……+（1+2+……+100） 方法1：1，+1+2，+1+2+3，……，+1+2+……+100边求每项和，边求总和 方法2：=1*100+2*99+3*98+……+99*2+100每项直接求出，后求和。 特点： 1、输入：有0个或多个输入 2、输出：有1个或多个输出 3、确定性：算法的描述必须无歧义 4、有穷性：必须在有限步骤内实现 5、有效性：又称可行性，算法中的每一步骤都应该能有效地执行，最后应该能得到确定的结果。 自然语言 流程图 N-S流程图 伪代码 给出10组a、b、c的值，求一元二次方程ax2+bx+c=0的解 分析： 当b2-4ac0时，有两个实数根； 当b2-4ac=0时，只有一个实数根； 当b2-4ac0时，无实数根； 设变量k表示第几组a、b、c值。 1、让k从1开始，即k的初值为1； 2、输入a、b、c的值； 3、求b2-4ac的值