|
目录
1.前言
2.进制
2.1 进制的简写
3.数据宽度
4.源码、反码和补码
4.1 有符号与无符号
4.1.1 无符号
4.1.2 有符号
4.2 编码规则
4.2.1 原码
4.2.2 反码
4.2.3 补码
5 位运算
5.1 与运算
5.2 或运算
5.3 异或运算
5.4 非运算
5.5 左移
5.6 右移
1.前言
网鼎杯在即，大一大二打过算法竞赛，理所应当的成了组内逆向（RE）选手，但是我这专业没开过汇编，故学习之，话不多说，我们开始。
2.进制
进制是基础中的基础，略过不谈。其中值得一提的是进制的简写。在此我推荐一款软件：winhex。它是收费的，当然在国内自然有办法。
2.1 进制的简写
所谓简写就是将原本的二进制化成十六进制，如下图：
这是winhex打开的某个程序中的一小段，比如6D，二进制的可读性实在太差，故转成十六进制，需要我们熟练互相转化。
3.数据宽度
如果是学过编程语言的朋友都会绕不开一个叫做变量的概念，简而言之，变量是用于跟踪几乎所有类型信息的简单工具。这些东西占用了计算机中的部分存储空间，而计算机的存储空间都是有他们的地址。
还是这张图这个00000070就代表的是地址，类似于现实中的邮编，感兴趣的朋友可以深入了解，这里引入变量这个概念意指引出数据宽度这个概念。所有的数据都是存在一个个变量中，而每个变量都有其大小，或者说宽度。
计算机常用的单位有：字节、字、双字等。他们的宽度（范围）如下图：
不必深究原因，只需知道当数据超出了上限，超过的位数将被丢弃。
4.源码、反码和补码
4.1 有符号与无符号
在了解编码规则之前需要先整明白数的符号。
4.1.1 无符号
无符号数字在存储的时候没有特殊规则，转换为二进制直接存储即可。例如：
127 => 0111 1111
4.1.2 有符号
现实世界的数字有正数和负数之分，计算机采用最高位来表示有符号数的正负。最高位是1则是负数，最高位是0则是正数。例如：
-126 => 1111 1110 126 => 0111 1110
4.2 编码规则
计算机中有三种编码规则：原码、反码、补码。
4.2.1 原码
按二进制编码存储，即符号位+数值。例如：126 => 0111 1110 -126 => 1111 1110
4.2.2 反码
正数存储规则与原码相同，负数则符号位不变，其他按位取反。例如：126 => 0111 1110 -126 => 1000 0001
4.2.3 补码
正数存储规则与原码相同，负数则符号位不变，其他位按位取反并+1。例如：126 => 0111 1110 -126 => 1000 0010
其中，原码是存储数据的必须手段，反码则是让计算机学会减法，补码则是为了解决双0问题。感兴趣的可以访问大佬的博客：原码、补码和反码深入了解。
5 位运算
计算机中运算规则有所不同，需了解。
5.1 与运算
规则：两数都为1时才为1。例如：
5.2 或运算
规则：两数有一个为1即为1。例如：
5.3 异或运算
规则：两数不相同的时候为1。例如：
5.4 非运算
规则：0与1互换。例如：
5.5 左移
规则：各位左移，高位丢弃，低位补0。例如：
5.6 右移
规则：各位右移，低位丢弃，高位补符号位或0。例如：
补0右移两位：
补符号右移两位：
| 
转播
