2018-2019-1 20165330 《信息安全系统设计基础》第二周学习总结

Posted 2021-01-09 besty-zyx

学习内容总结

信息的表示与处理

1. 字节：计算机中最小的可寻址的内存单元
2. 虚拟内存：机器级程序将内存视为一个非常大的字节数组
3. 进制表示及转换
   • 十进制：D=dndn-1...d1d0.d-1...d-m(m,n为正整数)
   • 二进制：B=bnbn-1...b1b0.b-1...b-m(m,n为正整数)
   • 八进制：O=onon-1...o1o0.o-1...0-m(m,n为正整数)
   • 十六进制：H=hnhn-1...h1h0.h-1...h-m(m,n为正整数)，在C语言中以0x或0X开头的数字常量为十六进制的值
   • 进制转换：
     • 十进制转换R进制：整数部分除以R，商为权值，直至商为0并以下至上排列；小数部分不断乘R记录结果的整数部分并以上至下排列
     • 二进制转换八进制：每三位为一个八进制，不足在最高位补0
     • 二进制转换十六进制：每四位为一个十六进制，不足在最高位补0
4. 对于一个字长为w位的机器，虚拟地址的范围为0~2^w-1，程序最多访问2^w个字节
5. 可在32位或64位机器上运行的程序指令：gcc -m32 prog.c
6. 大端法规则：最高有效字节在最前面
7. 小端法规则：最低有效字节在最前面
8. 在计算机系统中，程序仅仅只是字节序列
9. 位级运算
   • 位向量：固定长度为w、由0和1组成的串，绝大多数可表示一个数
   • 位级运算包括：
     • “|”或运算：两个0时为0
     • “&”与运算：有0即为0
     • “～”非运算：即取反
     • “^”异或运算：两个相同数为0
10. 逻辑运算
    • 在逻辑运算中，只有0、1两种表示，非零参数都表示TRUE，0表示FALSE
    • 逻辑运算包括：
      • “&&”：与1与为true，与0与为false
      • “||”：有操作数为true则为true
      • “!”：取反
11. 移位运算
    • 左移x<<k：左移k位，最右边补k个0
    • 算术右移x>>k：右移k位并在最左端补k个最高有效位上的值
    • 逻辑右移x>>>k：右移k位，最左边补k个0

    • 对有符号数采用算术右移，对无符号数采用逻辑右移

      整数表示

12. 信息=位+上下文
13. 无符号整数：B2U4[0011]=0·2^3+0·2^2+1·2^1+1·2^0=3
14. 有符号整数-补码编码：B2T4[1011]=-1·2^3+0·2^2+1·2^1+1·2^0=-5
15. 无符号数表示需加后缀字符u
16. 浮点数：