计算机导论复习知识点教材.doc

第一章　概述 计算机的发展 从1946年第一台电子计算机ENIAC问世至今已经历了五代的发展历史。 第一台计算机ENIAC生于1946年，是电子管计算机；第二代是晶体管计算机；第三代是中小规模集成电路；第四代是大规模集成电路； 1945 1955 1965 1975 80 划分标准 第一代 第二代 第三代 第四代 第五代 逻辑元件 电子管 晶体管 LSI VLSI 人 工 智 能 计 算 机 主存储品 汞延迟线 磁芯 磁芯半导体 半导体 辅存 磁带、磁鼓 磁带、磁盘 磁带、磁盘 磁带、磁盘 运算速度(万次/秒) 0.5—4 几十--几百 １百--几百 几百--几万 机型 冯.诺依曼机型 同前 同前 同前 语言与伴随软件 机器语言、汇编语言 FORTRAN BASIC ALGOL COBOL 多种语言 多种语言数据库、知识库 操作系统 手工操作 批处理管理系统 操作系统正式形成 分布式OS,网络OS 2、冯·诺依曼原理：存储程序和程序控制的原理 3、信息的基本单位 基本概念 位bit：一位二进制代码，用b表示；是数字信息化的最小单位 字节Byte：简写为B。8位二进制数为一个字节，是表示存储容量大小的最基本单位； 字Word：由字节组成，为字节的整数倍； 字长 存储容量大小的换算 1 B ===8bit; 　　　　　　1KB====1024B ; 1MB====1024KB; 　　　1GB===1024MB; 1TB===1024GB;　　　　1个汉字===2B；（1）十进制计数制:有0-9十个数码，逢十进一。（2）二进制计数制:仅有0、1两个数码，逢二进一。（0+0=0 0+1=1 1+0=1 1+1=10）（3）八进制计数制:有0-7共8个数码，逢八进一。（7+1=10）（4）十六进制计数制:有0-9、A、B、C、D、E、F共十六个数码，逢十六进一。（F+1=10）（1）各进位制数转换为十进制数将各进位制数按照其通式展开（个位为0位），计算出结果即可。（2）十进制数换成二、八、十六进制数10→？采用“除 — 倒取余数法”（一直除到商为0，将得出的余数倒排即为转换结果。）“乘— 顺取数”（一直除到为0，将得出的排即为转换结果。）（3）二进制数与八进制数转换2→8采用“三位一并”法：以小数点为基点，向左右两边三位一组转为八进制数，不足三位用0补齐。8→2采用“一分为三”法。（4）二进制数与十六进制数转换2→16采用“四位一并”法：以小数点为基点，向左右两边四位一组转为十六进制数，不足四位用0补齐。16→2采用“一分为四”法。有两种：数值计算（最基本的是四则运算）和非数值计算（最基本的是逻辑运算）。四则运算中最基本的是加法，其它运算都可由加法实现。二进制的加法规则：0+0=0 0+1=1 1+0=1 1+1=10基本逻辑运算有三种：与（AND）、或（OR）、非（NOT）。以下0、1是二进制码，一般1表示事件的肯定（真）、0表示事件的否定（假）。逻辑与规则0 AND 0=0, 0 AND 1=0　1 AND 0=0　1 AND 1=1 逻辑或规则0 OR 0=0　0 OR 1=1　1 OR 0=1 　1 OR 1=1 逻辑非规则NOT 0=1 　　　　NOT 1=0（取反）“数码化”的了数称为机器数；用“0”表示正数符号，用“1”表示负数符号。 （2）符号没有数码化的数称为数的真值。 原码、补码 正数：其补码与原码相同； 负数：其补码符号位为1，其它各位求反码，然后在最低位加1。 定点数、浮点数 小数点位置固定，即阶码值固定，则为定点数；小数点位置不固定，即浮点数。 n位二进制无符号整数取值范围：0～2n－1 n位二进制有符号整数取值范围：-(2n-1-1)～+2n-1-1 例： （1）使用超大规模集成电路制造的计算机应该归属于（）A、第一代????? B、第二代??????? C、第三代??? D、第四代将十进制数转换成二进制数:(17)10=(_______)2 A.B.C.D.（3）将十进制数转换成十六进制数:(30)10=(_______)16 A. 1E B. 20 C. 2E D. 30 （4）如果(52)x=(2A)16，则x为（　B　　）。 A.2 B.8 C.10 D.16 （5）下列数中最大的数是（　D　　）。 A.(1000101)2 B.(107)8 C.(73)