计算机导论笔记

计算机导论

---

计算机导论绪论图灵机冯诺依曼计算机组成计算机历史数字系统进制进制转换的小数部分十进制转二进制十进制转八进制十进制转十六进制二进制转十六进制二进制转八进制八进制转十六进制数据存储数据类型数字 文本 音频 图像 内容计算机内部的数据格式位位模式（位流）字节字存储数字存储整数存储无符号整数溢出四位无符号整数的应用符号加绝对值溢出二进制补码表示法二进制补码转为整数溢出存储实数定点表示法浮点表示法余码系统

绪论

---

图灵机

冯诺依曼

计算机组成

计算机历史

数字系统

---

进制

进制转换的小数部分

用底乘以源得到结果插入整数部分直到源为 0

十进制转二进制

（0.625） 10 = （0.101） 2 （0.1） 10 = (0.00011...) 2 (无限只能循环保留小数点后多少位)

十进制转八进制

（0.634） 10 = （0.5044） 8

十进制转十六进制

（178.6） 10 = （） 16

二进制转十六进制

（0011 1011 1011） 2 = （3 11 11） 10 = （3BB） 16
每四位对应一个数字

二进制转八进制

（101 110 010） 2 = （5 6 2） 8
每三位对应一个数字

八进制转十六进制

（4116） 8 = （100 001 001 110） 2 = （84E） 16
以二进制为中介

数据存储

---

数据类型

数字 文本 音频 图像 内容

计算机内部的数据格式

位

储存在计算机中的最小单位

位模式（位流）

十六个位组成

字节

一个字节=八个位

1111 0000 （一个字节）

1 Byte

1KB = 1000Byte

1M = 1024 KB

字

更长的位模式

存储数字

存储整数

转为二进制系统整数定点表示法无符号表示法

存储无符号整数

通常计算机定义了一个一个常量 最大无符号值 (2 n -1)

1. 整数转为二进制数

2. 不足添零

溢出四位

（1 0100）2 = （0100）2 = （4）10

只保留后面四位

无符号整数的应用

1. 计数

2. 寻址（存储单元的地址）

3. 储存其他数据类型

符号加绝对值

第一位表示符号

溢出

可表示范围

正负数溢出表示

二进制补码表示法

1. 从右往左遇到第一个一其他取反

2. 取反加一

二进制补码转为整数

溢出

存储实数

定点表示法

有损精度

浮点表示法

规范化

余码系统