软考

码制 定点整数 定点小数
原码 -(2n-1-1)～+(2n-1-1) -(1-2-(n-1))～+(1-2-(n-1))
反码 -(2n-1-1)～+(2n-1-1) -(1-2-(n-1))～+(1-2-(n-1))
补码 -2n-1～+(2n-1-1) -1～+(1-2-(n-1))
移码 -2n-1～+(2n-1-1) -1～+(1-2-(n-1))

浮点数可以表示的范围为：最大正数为+(1-2^(-M))*2(2R-1)，最小负数为-1*2^(2R-1)，其中，M 表示尾数位数，R 表示阶码位数

瀑布模型：大型；前结果→后输入；需求固定
V模型：测试
增量模型：每个增量发布；需求多变
原型模型：原型基础上改进；需求多变
螺旋模型：风行；大型、复制；维护和开发没有区别
喷泉模型：用户需求；面向对象；迭代性、无间隙性
统一过程模型：用例；风险；架构；迭代并增量
水晶法：不同的项目不同的策略、约定、方法
并列争球法：30天为一迭代；小组并行
自适应软件开发：猜测、合作、学习
结构化开发：规模不大；需求固定

FTP：21（控制口），20（数据口）
HTTP：80
HTTPS：443
SMTP：25
POP3l：110

直接插入排序：在插入第i 个记录时，R1,R2,...,Ri-1 均已排好序，这时将第i 个记录依次与Ri-1,...,R2,R1 进行比较，找到合适的位置插入，插入位置及之后的记录依次向后移动
简单选择排序：每一趟从待排序的数据元素中选出最小的元素，顺序放在待排序数列的最前面，直到全部待排序的数据元素全部排完
快速排序：在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列一边，比它小的元素移动到数列的另一边；再按此方法对这两部分数据分别进行快速排序

归并排序.jpg

总线带宽(MB/s)=总线宽度(bit)*总线频率(MHz)/8(bit/B)

14-05: 31 43 47 62 69
14-11: 20 21 28 44 60 63 70
15-05: 1 5 6 12? 22 51? 57 59 61 62 63 66 67
15-11: 3 4 70
16-05： 11 20 23 31? 63 65
16-11： 3 53? 64 65
17-05： 32 44 62 63
17-11： 33 36 45 62
18-05: 1 9 47 48 51? 61 67
18-11： 29 33 44 45 46 62 67