计算机导论 复习new.pptVIP

山东师大信息管理学院 王化雨 基本逻辑电路 或门电路、与门电路 、非门电路 、复合门电路 （与非门、或非门、与或非门）、触发器是能够存储一位二进制码的逻辑电路。逻辑符号 、逻辑表达式与真值表 电路、触发器组成的具有一定逻辑功能的部件。 常用逻辑部件： 全加器 译码器 （重点） 多路转换器 寄存器 计数器 平时不努力,考试干着急啊！ 常用的算法表示方法： 流程图法：用图形符号来表示程序处理的步骤和方法。 流程图符号（P112） 算法语言: 自然语言+编程语言+数学表示方法。（伪代码，形式语言） 数据结构 一切可输入计算机并能为计算机所处理的描述客观事物的符号，称为数据。 实际应用中处理的大多是非数值数据，它们的组织较为复杂。 关心的是按什么规则组织数据，使其占空间少，存取快，并有利于维护（增删、修改）。 数据结构：数据元素的组织形式，它反映了数据之间的关系与运算。但不涉及数据的具体内容。 数据结构研究的内容 数据的逻辑结构：指数据元素之间的逻辑关系。它只抽象地反映数据元素集合的结构，而不管其存储方式。 数据的逻辑结构可分为： 线性数据结构：线性表，栈，队列，串，数组和文件。 非线性数据结构：树，图。 数据的物理结构（存储结构）：指数据元素在主存中存放形式。 数据运算：程序中的数据运算是定义在数据的逻辑结构上的，但运算的具体实现要在存储结构上进行。 常用的运算有：检索、插入、删除、更新、排序等。 栈和队列 栈和队列是各种程序设计中广泛应用的两种数据结构。 从逻辑结构上看，它们是一种运算受限制的线性表，也称为限定性数据结构。 * 什么是计算机？ 计算机的诞生、计算机的发展阶段 计算机系统的组成 硬件系统 软件系统 什么是硬件？ 硬件系统的组成（冯.诺依曼结构的计算机） 运算器、控制器、存储器、输入设备和输出设备 冯·诺依曼结构，其主要特征是： 程序存储（Program Storage）。具体地说，在上述计算机中，要实现机器的自动计算，必须先根据题目的要求，编制出求解该问题的计算程序（Computational Program），并通过输入设备将该程序存入计算机的存储器中，称为“程序存储”。 采用二进制（Binary）。计算机只能存储并识别二进制代码表示的计算程序和数据，称为“采用二进制”。 计算机硬件基本组成 （外）存储器 （内）存储器 中央处理器（CPU） 控制器 输入 设备 输出 设备 数据流 地 址 控制流 运算器 运算器——用来实现算术、逻辑等各种运算 控制器——实现对整个运算过程的有规律的控制 存储器——用来存放计算程序及参与运算的各种数据 输入设备——实现计算程序和原始数据的输入 输出设备——实现计算结果的输出 计算机的基本工作原理 指令：让计算机执行某种操作的命令。 程序：完成某一任务的一组指令的集合。 指令向计算机提供的信息： 执行什么操作——操作码 参与操作的数据——地址码 取指令——分析指令——执行指令（P11） 二进制概念 128瓦 32瓦 64瓦 16瓦 8瓦 4瓦 1瓦 2瓦 1 1 1 1 1 0 0 0 信息复制的精确性 运算规则简单（R(R+1)/2） 电子线路制造计算机成为可能 计算机中数是怎样表示的？ （1）按“值”表示，解决三个问题： 数字符号的选择：引入进位计数制的概念 小数点位置的表示：引入数的定点及浮点表示 正负号的表示：正负符号数值化,引入机器数的概念 定点表示法： 特点： （1）通常用来表示“整数” （2）数的表示范围有要求 若要表示非整数，需要对非整数进行处理。 浮点表示法：在计算机中数的小数点位置是浮动的 任何一个二进制数可表示为： N = 2E × S 式中：E称阶码，是一个正或负的整数 S称尾数，是一个正或负的小数 2称基数 可以为隐含的，只需表示出E和S。 15 14 … 11 10 9 8 ……………… 0 211×0.1011 + 0 0 1 1 0 · 1 0 1 1 0 …… 0 Ef E Sf S Ef 称为阶符，Sf 称为尾符 真值：除符号（+或-）外已经能在计算机中表示的数值，称该数为计算机的真值。 例如：+12 = +