计算机奥赛基础知识

. . 第一章计算机基础知识一、 1946 年 2 月世界上第一台计算机ENIAC 诞生在美国。二、计算机的发展分为4 个阶段： 1、电子管时代2、晶体管时代3、中小规模集成电路时代4、大规模和超大规模集成电路时代三、主存容量：1024 个字节为1K，1024K 为 1M ，1024M 为 1G 四、数据在计算机内都是用二进制编码形式表示的。五、四种常用数制1、十进制：即逢十进位。含有十个数字符号：0⋯9。形式表示： D 2、二进制：即逢二进位。含有两个数字符号：0、1。形式表示： B 3、八进制：即逢八进位。含有八个数字符号：0..7。形式表示： O 4、十六进制：即逢十六进位。含有十六个数字符号：0..9、A、B、C、D、E、F。形式表示： H 六、进制转换：1、R 进制数转换为十进制数基数为 R 的数字，只要将各位数字与它的位权相乘的积相加，和数就是十进制。例 1：（1101101.0101） B=1×26+1×25+0× 24+1×23+1×22+0×21+1×20+0×2-1+1×2-2+0×2-3+1×2-4=（109.3125） D例 2：（12321.2） O=（5329.25） D2、十进制数转换成R 进制数将整数与小数两部分分别转换。整数部分转换方法：除R 倒取余。小数部分转换方法：乘R 正取整法。例：（100.345） D≈（ 1100100.01011 ） B八进制与二进制、十六进制与二进制的关系八进制对应二进制十六进制对应二进制十六进制对应二进制0 000 0 0000 8 1000 1 001 1 0001 9 1001 2 010 2 0010 A 1010 3 011 3 0011 B 1011 4 100 4 0100 C 1100 5 101 5 0101 D 1101 6 110 6 0110 E 1110 7 111 7 0111 F 1111 七、原码、反码和补码1、正数的反码、补码与其原码相同。2、负数的反码：除符号位外，各位依次取反。负数的补码：为其反码加1。八、计算机系统一台完整的计算机系统是由硬件系统和软件系统两部分组成的。1、计算机的硬件系统：其基本结构属于冯·诺依曼型计算机， 它的主要特点：1）计算机由五个基本部分组成：运算器、控制器 、存储器、输入设备和输出设备。CPU . . 2）程序和数据以同等地位存放在存储器中，并要按地址寻访。3）程序和数据以二进制表示。2、CPU：称为中央处理单元，又称微处理器。3、存储器存储器的主要功能是存放程序和数据。存储器通常分为内存储器和外存储器。内存的存取速度直接影响计算机的运算速度。内部存储器按其功能特征分为三类：1）随机存储器RAM （一旦关机断电，RAM 中的信息将全部消失。 ...