ICS 复习笔记
本复习笔记依据计算机系统概论第2版进行
一.欢迎阅读这本书
算法具有确定性、可计算性和有限性
二.bit、数据类型及其运算
bit是信息的基本单位
整数数据类型
无符号整数
一连串的二进制数字序列，英文unsigned integer
kbit可以表示$2^k$个无符号整数（从0~$2^k-1$）
有符号整数
3种表示类型——符号位表示法、反码和补码
补码
对符号位表示法(Signed Magnitude)，高位取反为负数；对于反码(1’s Complement)，所有位取反；对于补码(2’s Complement)，$负数=2^N-1$
关于负数表示法，采用所有运算都采用相同的机制完成加法也能算，及算数逻辑运算单元（ALU）
补码运算中，进位bit始终是被忽略的
