计算机复习要点和难点教程.doc

计算机技术复习要点和难点 林筱源 编 第1章 绪论 ◆图灵模型---可编程数据处理器 图灵模型是一种适用于通用计算机的模型 ◆冯?诺伊曼计算机 基于冯?诺伊曼模型的计算机被划分为4大子系统：存储器、算术逻辑单元、控制单元、输入输出单元。计算机由三大部分构成：硬件、软件、数据。程序和数据都存储在存储器中。程序由指令序列构成,顺序执行。使用二进制。 ◆计算和计算机发展历史 ●机械计算机器(1930年之前)：第一台利用存储和编程概念的机器是Jacquard loom(提花织机)。 ●电子计算机的诞生(1930~1950)：第一台通用的、完全电子化的计算机ENIAC(1946年美国宾州大学) ●(冯.诺伊曼模型)计算机的诞生(1950年至今)：第一台基于冯氏思想的计算机EDVAC(1950年宾夕法尼亚大学) ◆计算机时代划分 ●第一代（1950~1959年） 商用计算机为主要特征,限于计算机专家使用。计算机体积庞大,使用真空电子管作为电子开关，费用昂贵。 ●第二代（1959~1965年） 晶体管代替真空管，减小体积与功耗，费用减低，开始应用到中小企业。Fortran和Cobol高级语言出现，编程更容易，编程任务和计算机运算任务分离。 ●第三代（1965~1975年） 集成电路的应用，进一步减小计算机体积和成本，配操作系统。小型计算机出现，软件业诞生。 ●第四代（1975~1985年） 大规模和超大规模集成电路应用，微型计算机、单板机的出现。计算机网络出现。 ●第五代（1985年至今） 掌上电脑、笔记本电脑的诞生，第二代存储媒体（CD-ROM、DVD）的改进，多媒体应用，虚拟现实等 第2章 数字系统 ◆十进制转其它进制 整数：除基取余；小数：乘基取整。例：转124.02为二进制和八进制----从小数点出发,往左除2取余;往右乘2取整 1-3-7-15-31-62-124 .02-.04-.08-.16-.32-.64-.28-.56 0 0 1 1 1 1 1 0 0 。0 0 0 0 0 1 0 1 0 二进制：11111001 7 4 。 0 1 2 八进制：174.012 建议：1)用位权凑数法验证甚至取代! 2)转十六进制或八进制可先转成二进制再行转换不易错。 ◆二进制－十六进制(八进制)互转 见上例 按照4位(3位)从小数点出发分组：整数从右向左分组，小数从左向右分组，不足4位(3位)补零，分别转换。 第3章 数据存储 ◆位(bit)、字节(Byte)、字(Word) 8 b=1 B；1～n B=1 W(n随具体机型不同)。注：内存最小存储单位是1字节，但实际每次存取以字为单位。 ◆存储数字成为机器数 存储数字的基本问题是如何把可能带正负符号和小数点的字面数完全用二进制位形式表示出来，成为所谓的机器数。机器数总是定长表示的，所谓位模式，常见8位、16位。 ◆无符号整数存储表示 没有正负符号的整数(0～无穷大)表示：用8位可表示0～255、16位表示0～65535。 ◆有符号整数存储表示 有符号加绝对值表示法(原码)、反码、补码，补码普遍实际使用。 其共同特点是把其最高位用作符号位：0为正1为负。 但只有负数才有原码、反码和补码的区别；正数大家都一样，均使用原码的表示法。 使用补码有如下优点： 1)0有唯一的表示。而原码、反码均有+0和-0两种表示。 2)补码运算,其符号位可当作普通数位直接参与运算,其结果(包括新符号位)仍正确,这大大方便了运算处理简化了运算器设计。 3)由于1)的缘故，补码能表示数的范围比原码、反码多出一个数，如8位补码形式表示范围为：-128～127。而原码、反码均为-127～127。 例:如机器数用8位一个字节表示，写出6和-6的原码、反码和补码。 由于6的二进制数为110，其： 正数6的机器数原码、反码和补码均相同，为110左添0补足8位(与无符号数也相同)。 负数-6的机器数其原码、反码和补码各不同：。 原码 (编码的最高位即左端首位用作符号位：0为正1为负；右端数位部分放110左添0补足7位) 反码 (原码的数位部分取反==反码) 补码 (反码+1==补码) 直接写补码可参看以下例子： 负数-6如直接写补码可法一：取绝对值二进制数:110-补足8位取反加1法二(简单不易错)：取绝对值二进制数:110-补足8位右侧连续0及首个1不变，其余位取反