10.并发控制 事务 并发控制考点1:事务的特性考点2:并发问题考点3:封锁协议事务的特性ACID 特性原子性(Atomicity):事务是原子的，要么做，要么都不做。一致性(Consistency):事务执行的结果必须保证数据库从一个一致性状态变到另一个一致性状态。隔离性(lsolation):事务相互隔离。当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程，对其他事物都是不可见的。持久性(Durability):一旦事务成功提交，即使数据库崩溃，其对数据库的更新操作也永久有效。(事务是先写日志再写数据的)并发问题丢失更新不可重复读读脏数据封锁协议

1.进制 考点1.进制转换二进制用字符（B）表示十六进制用字符（H）表示其他进制转到十进制，按权展开法如二进制1010.01转 12^3 + 12^1 + 1*2^-1十进制转其他进制，短除法二 八 十六 进制互转 每位单独拆开转换再拼起来2的幂次方123456789101124816326412825651210242048考点2.码制(原码/反码/补码/移码)默认情况不带符号为正数，所以符号0表示正数，1表示负数原码:最高位是符号位，其余低位表示数值的绝对值。反码:(除符号位按位取反) 正数的反码与原码相同，负数的反码是其绝对值按位取反(符号位不变)补码:正数的补码与原码相同，负数的补码是其反码未位加1(符号位不变)移码:补码的符号位按位取反(对补码的符号位取反)浮点数格式表示 N=尾数 * 基数 ^指数尾数：定点小数基数：2指数：阶码阶码影响数值表示范围，越大数值越大尾数可以表示有效精度，长度越大精度越高运算过程对阶 -> 尾数计算 -> 结果格式化特点:1、一般尾数用补码，阶码用移码2、阶码的位数决定数的表示范围，位数越多范围越大3、尾数的位数决定数的有效精度，位数越多精度越高 4、对阶时，小数向大数看齐5、对阶是通过较小数的尾数右移实现的逻辑运算说明:关系运算符的优先级低于算术运算符关系运算符的优先级高于赋值运算符逻辑运算与&& 或|| 非! 异或 XOR运算顺序非 -> 与 -> 或、运算符的优先顺序为: ! > 算术运算符 > 关系运算符 > && > || > 赋值运算符

10.章节概述与回顾 暂无简介

2.校验码 考点1:奇偶校验码考点2:CRC循环冗余校验码考点3:海明校验码码距：任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数就称为数据校验码的码距。(00,11) 码距为2，两个位都有变化，00,01 码距为1 只有一个位有变化，看最小有几位不同奇偶校验(掌握特点)可检奇数个错，不可纠错奇偶校验码的编码方法是:由若干位有效信息(如一个字节)，再加上一个二进制位(校验位)组成校验码。奇校验:整个校验码(有效信息位和校验位)中“1”的个数为奇数。偶校验:整个校验码(有效信息位和校验位)中“1”的个数为偶数。奇偶校验无法检测出偶数个错误奇偶校驳可检查1位/(奇数个数据位出错)的错误，不可纠错CRC循环冗余校验(掌握特点)可检错不可纠错CRC的编码方法是:在k位信息码之后拼接r位校验码。应用CRC码的关键是如何从k 位信息位简便地得到r位校验位(编码)，以及如何从k+r位信息码判断是否出错。把接收到的CRC码用约定的生成多项式G(X)去除 (模二除法)，如果正确:则余数为0;如果某一位出错，则余数不为0。不同的位数出错其余数不同，余数和出错位序号之间有惟一的对应关系。海明校验(需要掌握求取公式)海明校验，可检错，也可纠错。底层还是奇偶校验，穿插校验位进行检错纠错校验位求取公式m传递信息位个数，r是求取值梳理

3.CPU组成 考点集中在CPU组成上运算器算术逻辑单元ALU:数据的算术运算和逻辑运算累加寄存器AC:通用寄存器，为ALU提供一个工作区，用在暂存数据数据缓冲寄存器DR:写内存时，暂存指令或数据状态条件寄存器PSW:存状态标志与控制标志(争议:也有将其归为控制器的)控制器程序计数器PC:存储下一条要执行指令的地址指令寄存器IR:存储即将执行的指令指令译码器ID:对指令中的操作码字段进行分析时序部件:提供时序控制信号寻址方式 考点：需要知道各个寻址的方式立即寻址方式特点:操作数直接在指令中，速度快，灵活性差直接寻址方式特点:指令中存放的是操作数的地址间接寻址方式特点:指令中存放了一个地址，这个地址对应的内容是操作数的地址。寄存器寻址方式特点:寄存器存放操作数寄存器间接寻址方式特点:寄存器内存放的是操作数的地址CISC与RISC考点：两类方向存在的区别(给出一段描述判断是哪个)