[工学]计算机基础与程序设计.pptVIP

计算机基础与程序设计 主讲人：刘屹;第一章 计算机程序设计基础知识;第一节 计算机系统组成及基本工作原理;冯?诺依曼结构： 1.计算机由运算器、控制器、存储器、 输入设备、输出设备等五个基本部件组成。 2.采用二进制。 3.程序和数据一样都存放在存储器中。;;运算器：负责完成所有算术运算、逻辑运算任务。 控制器：负责控制指挥计算机各部件按照指令指定的功能进行各种操作，使计算机能够按照程序的安排，自动完成规定的任务。 存储器：程序和数据以及运算的中间和最终结果均以二进制的形式存储在其中。 输入设备：用来接受用户输入的原始数据和程序，并将它们变为计算机能够识别的代码形式存放在存储器中。;输出设备：用于将存储器中经计算机处理得到的运算结果转变为人们所能接受的形式，输出到相应的介质上，供使用者观看、分析和保存。 运算器和控制器统称为CPU，即中央处理器（Central Processing Unit）的英文缩写，并把CPU和存储器合称为主机。;第一节 计算机系统组成及基本工作原理;;二、计算机的基本工作原理 计算机中有两股信息流在流动，一股是数据流，它包括参加运算的原始数据、运算过程中的中间结果和最终结果，还包括程序中的指令；另一股是控制流，是由控制器发往各部件的命令。这些信息都以二进制代码来表示。程序和数据同时存储在存储器中，在发出运行命令以后，计算机能够自动完成运算，就是因为在存储器中存储了程序。计算机是在程序的控制下自动完成相应操作的，这就是所谓“存储程序”的原理，它是计算机的基本工作原理。;指令、程序的概念 指令：指令由一串二进制代码组成，是控制计算机完成一个基本操作的命令，如：传送、加法、移位、停机等都是一个基本操作。指令应能由控制器中的指令译码器所识别，因此，不同类型的计算机由于硬件的差异，指令代码也不同。 指令系统：计算机所能识别的所有基本指令的集合称为指令系统。指令系统的丰富与否，决定了计算机对数据的运算和处理能力的强弱。;程序。程序就是解题步骤的实现。使用者根据解决某一问题的过程和步骤，选用一条条指令进行有序的排列，这一指令序列就是程序。计算机执行程序是依规定顺序执行一条条指令，执行指令分为两个阶段：一是从存储器将指令码取到cpu中；二是cpu对取入的指令进行分析译码，判断该指令要做什么，然后向各部件发出完成该操作的控制信号，使各部件产生相应的动作，这样就完成了一条指令的执行过程。 ;第二节 计算机中数据的表示及存储形式;二.数码、基与权 数码：表示数的符号 基：数码的个数 权：每一位所具有的值,其值等于以 基数为底，每位数字符号所处位置 的序号为指数的整数次幂。 怎样求权？例如:十进制数 789.23 7 8 9 . 2 3 序号：2 1 0 -1 -2 权：102 101 100 10-1 10-2 ;;三.计算机中常用的进制数 1.二进制 数字符号：0-1 表示形式，如:(1011.11)2 或 (1011.11)B 2.八进制 数字符号：0-7 表示形式，如：(721.13)8 或 (721.13)O 3.十进制 数字符号：0-9 表示形式，如：(123.13)10 或 (123.13)D 4.十六进制 数字符号：0-9 A-F 表示形式，如：(AB14.15)16 或 (AB14.15)H;四、各种进制数之间的转换 1.R进制和十进制之间的转换 将R（R=2,8,16）进制数转换为十进制数。 方法：按权展开求和。 例：分别将(1101101.101)2 (3506.24)8 (8FC7.2A)16转换为十进制数。 (1101101.101)2=1*26+1*25+0*24+1*23+1*22+0*21+1*20 +1*2-1+0*2-2+1*2-3 =64+32+8+4+1+0.5+0.125 =(109.625)10 (3506.24)8=3*83+5*82+0*81+6*80+2*8-1+4*8-2 =1536+320+6+0.25+0.0625=(1862.3125)10;2、将十进制数转换为R（R=2,8,16）进制数。 方法：整数转换采用除基取余法,小数部分采用乘基取整法（“基”即进制的意思）。 例：将(57)10分别转换为二进制、八进制、十六进制数（用除基取余法实现）。 ;第二节 计算机中数据的表示及存储形式;例：将(0.3125)10转换为二进制数(用乘2取整法对小数部分进行转换)。 ;2.二进制与八进制或16进制之间的转换 二进制转换成八进制或十六进制数时，只要把二进制数按