一. 计算机介绍
1.计算机结构组成
冯·诺依曼体系结构冯·诺依曼理论的要点是:数字计算机的数制采用二进制;计算机应该按照程序顺序执行。
根据冯·诺依曼体系结构构成的计算机,必须具有如下功能:把需要的程序和数据送至计算机中。必须具有长期记忆程序、数据、中间结果及最终运算结果的能力。能够完成各种算术、逻辑运算和数据传送等数据加工处理的能力。能够根据需要控制程序走向,并能根据指令控制机器的各部件协调操作。能够按照要求将处理结果输出给用户。
将指令和数据同时存放在存储器中,是冯·诺依曼计算机方案的特点之一 计算机由控制器、运算器、存储器、输入设备、输出设备五部分组成 冯·诺依曼提出的计算机体系结构,奠定了现代计算机的结构理念。
2.计算机系统组成
3.程序和指令
指令是对计算机进行程序控制的最小单位。
所有的指令的集合称为计算机的指令系统。
程序是伪完成一项特定任务而用某种语言编写的一组指令序列。
二.进制
进制就是进位制。比如我们平时使用的是十进制,逢十进一,9+2=11=9+1+1;我们生活中时间计算小时使用的二十四进制,二十四进一,二十四小时过了,就加一天。
1.二进制
计算机底层使用的就是二进制。二进制数据是用0和1两个数码来表示的数。它的基数是2,进位规则是“逢二进一”,借位规则是“借一当二”。
数据在计算中主要是以补码的形式存储的。
十进制整数转化二进制的方法:除以2,分别取余数和商数,商数为0的时候,将余数倒着数就是转化后的结果。
十进制小数转换成二进制:小数部分和2相乘,取整数,不足1取0,每次相乘都是小数部分,顺序看取整后的数就是转化后的结果。
注意:乘的时候只乘小数部分;0.432只有3位,故只需3位;0.432的二进制为:0.011。
2.八进制
八进制,Octal,缩写OCT或O,一种以8为基数的计数法,采用0,1,2,3,4,5,6,7八个数字,逢八进1。一些编程语言中常常以数字0开始表明该数字是八进制。
八进制二进制相互转换
八进制一位对应二进制三位
十进制转换八进制的方法:
用十进制数除以8,分别取余数和商数,商数为0的时候,将余数倒着数就是转化后的结果。
3.十六进制
十六进制(英文名称:Hexadecimal),同我们日常生活中的表示法不一样,它由0-9,A-F组成,字母不区分大小写。与10进制的对应关系是:0-9对应0-9,A-F对应10-15。
十六进制一位对应二进制四位
十进制转换十六进制的方法:
用十进制数除以16,分别取余数和商数,商数为0的时候,将余数倒着数就是转化后的结果。
4.C语言表示相应进制数
十进制 以正常数字1-9开头,如123
八进制 以数字0开头,如0123
十六进制 以0x开头,如0x123
二进制 C语言不能直接书写二进制数
案例:
#include
<stdio.h>
int
main
()
{
int
a
= 123;
//十进制方式赋值
int
b
= 0123;
//八进制方式赋值,
以数字0开头
int
c
= 0xABC;
//十六进制方式赋值
//如果在printf中输出一个十进制数那么用%d,八进制用%o,十六进制是%x
printf
(
"十进制:%d\n"
,
a
);
printf
(
"八进制:%o\n"
,
b
);
//%o,为字母o,不是数字
printf
(
"十六进制:%x\n"
,
c
);
return
0;
}
三.计算机内存数值存储方式(原码、反码、补码)
整数的原码、反码、补码都一样。
1.原码
最高位为符号位,0代表正,为1代表负,数值部分就是数值本身绝对值的二进制数。
案例:
十进制数 原码
+15 0000 1111
-15 1000 1111
+ 0 0000 0000
- 0 1000 0000
2.反码(通常作为 求补码 中间过渡)
对于负数,符号位不变,其余位取反。
3.补码:在计算机系统中,数值一律使用补码存储。
对于负数,其补码为它的反码 +1
补码求原码:补码符号位不动,其他为求反,最后整个数+1,得到原码。
案例:
十进制数 原码
+15 0000 1111(正数原码、反码、补码一样)
-15 1000 1111
+ 0 0000 0000
- 0 1000 0000
4.补码的意义
(1) 补码统一了零的编码
案例:用8位二进制数分别表示+0 和 -0
用原码:
+ 0 0000 0000
- 0 1000 0000
用反码:
+ 0 0000 0000
- 0 1111 1111
用补码:
+ 0 0000 0000
- 0 10000 0000 (1进位丢失)
所以,补码统一了零的编码。
(2) 两个用补码表示的数相加时,如果最高位(符号位)有进位,则进位被舍弃
案例:计算9-6
原码计算:
补码计算:
(3)在计算机系统中,数值一律用补码来存储,主要原因是:
统一了零的编码
- 将符号位和其它位统一处理
- 将减法运算转变为加法运算
- 两个用补码表示的数相加时,如果最高位(符号位)有进位,则进位被舍弃