计算机导论第三版课件第2章.pptVIP

Company Logo 本章教学目标 本章将介绍有关计算机科学技术的一些基础知识，包括：数制与码制、数的定点与浮点表示、信息的编码；计算机的基本结构与工作原理；程序设计基础等。 通过本章的学习，应掌握数制间的转换方法以及数据在计算机内部的表示形式，了解计算机的工作原理，理解程序设计的基本知识，为进一步学习本书的以下各章和后继课程打好基础。 主要内容 计算机运算基础 1 计算机的基本结构工作原理 2 程序设计 3 算法与数据结构 4 2.1 计算机的运算基础 本节重点 计算机的加工对象是数据。不同类型的数据在计算机内部有着不同的存储方式。计算机所处理的数据都是使用二进制编码表示的，因为它易于用电子器件实现。 如何用二进制的形式表示各种数值、符号、汉字、图形、图像等数据呢？本节将介绍数制、数制间的转换、码制、定点数与浮点数以及数据的几种常用编码方式。这些基本知识是计算机的运算基础。 2.1 计算机的运算基础 数制 数制 按进位的原则进行计数称为进位计数制，简称数制。 十进制：逢十进一(常用的) 八进制：逢八进一 二进制：逢二进一 十六进制：逢十六进一 特点：数字的总个数等于基数；最大的数字比基数小一；每个数字都要乘以基数的次幂。 2.1 计算机的运算基础 数制间的转换 非十进制数转换为十进制数 方法：位权展开进行计算 十进制数转换为非十进制数（P进制） 方法：P除取余，逆序排列。 P乘取整，顺序排列。 2.1 计算机的运算基础 数制间的转换 特殊进位制数之间的转换 二进制数与八进制数之间的转换 方法：三位合一位，一位折三位 二进制数与十六进制数之间的转换 方法：四位合一位，一位折四位 2.1 计算机的运算基础 码制 原码 用符号位和数值表示带符号数，正数的符号位用“0”表示，负数的符号位用“1”表示。 反码 正数的反码与原码相同，负数的反码为对该数的原码除符号位外各位求反。 补码 正数的补码与原码相同，负数的补码为对该数的原码除符号位外各位求反，然后再在最后一位加1。 2.1计算机的运算基础 数的定点表示和浮点表示 定点表示法 定点小数：小数点固定在左边。 定点整数：小数点固定在右边。 浮点表示法 小数点的位置不固定。 阶码 尾 数 符号 2.1计算机的运算基础 信息的几种编码 BCD码 8421 BCD用4位二进制数表示1位十进制数 ASCII码 采用7位二进制数表示一个字条符 汉字编码 GB2312-80 内码 外码 交换码 地址码 数据校验码 奇偶校验码 海明校验码（思考） 目前计算机已发展到了第四代，基本上仍然遵循着冯?诺依曼原理和结构。 2.3 计算机的基本结构 与工作原理 计算机硬件的基本结构 存 储 器 数据流 控制流 运算器 外存储器 输 出 设 备 内存储器 输 入 设 备 控制器 冯 ? 诺依曼型机器组成框图 2.4 程序设计基础 程序设计语言 机器语言 0和1代码组成的计算机的指令，这些指令的集合。 汇编语言 高级程序设计语言 计算机语言 机器语言(由0和1构成的代码) 汇编语言(英文缩写的助记符) 高级程序设计语言 直接对硬件操作 采用比较接近人们习惯的自然语言 具有很大的通用性（即不受具体机器指令的约束） 面向算法编写程序 2.4 程序设计语言基础 汇编程序的工作过程 汇编语言翻译器 机器语言程序 汇编源程序 源程序 汇编 目标程序 高级程序设计语言翻译系统 编译程序 目标程序 高级语言源程序 源程序 编译 目标程序 高级程序设计语言解释系统 解释程序 结果 源程序 解释 原始数据 思考：编译和解释方式谁的效率更高? 指令：指挥计算机进行基本操作的命令。 计算机语言：同计算机“交谈”的语言。 程序：有序指令的集合，程序是用语言编写的。 程序设计语言：机器语言、汇编语言和高级语言 。 几个基本概念 计算机软件（computer software）指计算机系统中除硬件以外的所有事物，一般包括计算机程序、程序说明以及其他资料等。我国计算机软件保护条例所称的计算机软件是指计算机程序及其有关文档。 计算机软件是计算机系统的灵魂，计算机用户是通过软件来管理和使用计算机的，一般计算机软件可分为两大类：系统软件和应用软件。 计算机软件的概念 系统软件是计算机系统中最靠近硬件层次的软件，系统软件用于管理、控制和维护计算机系统资源的程序集合，如：操作系统、汇编程序、编译