软考个人笔记

1. 尾数决定精度，阶码决定范围：N=M.R*e
   

2. 累加寄存器：暂时存放算术逻辑运算部件和ALU运算的结果信息，
   

   程序计数器：存放执行指令的的地方，计算之前就要用到，
   指令寄存器：保存当前正在执行的一条指令，
   地址寄存器：保存当前CPU所要访问的内存单元的地址；

3. 流水执行时间：k+(n-1)t(最长的一段指令执行时间)；吞吐率：n/k+(n-1)t
   

4. 计算机系统的主存主要由DRAM构成。即动态随机存取存储器；
   

5. DMA:直接寄存器存取。不需要CPU的任何干涉，是一种由DMA硬件完成的O/I操作的方式。并且CPU在一个总线周期结束时相应DMA的请求；
   

6. 计算机系统可靠性。串联：R=R1*R2,并联：R=1-(1-R1)*(1-R2)；
   

7. 海明码纠错：2*k-1>N+K。N是数据位，K是校验位,
   

   CRC（循环冗余校验码）：(报文+n（多项式位数-1）个0)/多项式，相同为0，不同为1，得到结果的位数是多项式位数-1+数据信息就是CRC编码；

8. CPU依据指令周期的不同阶段来区分在内存中以二进制编码存放的指令和数据；
   

9. VLIW是一种超长指令字的简称；
   

10. 隐含寻址：不是明细地给出操作数的地址，
    寄存器寻址：操作数放在寄存器时，
    立即寻址：直接给出操作数本身的寻址方式，
    直接寻址：直接指出操作数在内存的地址；
11. CISC是复杂指令系统计算机，RISC是精简指令系统计算器；
12. CPU访问最快的是通用寄存器>Cache>内存>硬盘；
13. 三总线结构的计算机总线系统由数据总线，地址总线和控制总线组成；
14. 编译程序流程：词法（单词）->语法（结构，上下文无关文法）->语义（类型，上下文有关文法）->中间代码->代码优化->目标代码；
15. 常用的中间代码表示形式：后缀式，树行式，三元式，四元式；
16. C程序的全局变量的存储空间在静态数据区；
17. 算术表达式“(a-b)(c+d)”的后缀式是ab-cd+；
18. 查询用顺序储存，插入和删除用链式储存；
19. 具有n个节点的完全二叉树的深度为[log2n]+1;
20. ：根左右，中序：左根右，后序：左右根。一棵树一棵树遍历。
21. 直接插入排序：先比较在插入，其后的记录依次往后移动，O(n),O(n2),O(1),稳定，
    冒泡排序：嵌套循环比较，O(n),O(n2),O(1),稳定，
    简单选择排序：依次挑选最小的一个一个排序，O(n2),O(n2),O(1),不稳定，
    希尔排序：按照增量分组，是直接插入排序的改进，O(1)不稳定，
    快速排序：依次分割为两部分，再依次排序，合并，分治法策略，O(nlgn)，
    堆排序：适用于在很多个元素中找出前几个，O(nlog2n),O(nlog2n),O(1);
    顺序查找：O(n)
    二分查找：O(log2n);
22. 完全二叉树：k-1是满的，k层左侧满的，
    最优二叉树：带权路径长度最短，
    平衡二叉树：左子树和右子树的高度之差的绝地址不超过1，查找效率是最高的，因为层数少；
23. 线程是独立调度的最小单位，
    进程是拥有资源的最小单位，并且由程序，数据和进程控制块（PCB）组成；
24. 银行家算法：先分配给一个进程，再释放给其他的进程；
25. SPOOLing是用一类物理设备（虚设备）模拟另一类物理设备的技术；
26. CPU占用时间：程序查询>中断>DMA>通道>I/O处理机；
27. 磁盘读取时间：寻道时间+等待时间；
28. 死锁：所有的进程都是阻塞节点；
29. 位示图的大小 = 磁盘容量/(系统字长*物理块大小)；
30. 实时操作系统：是保证在一定的时间限制内完成特定功能的操作系统；
31. 嵌入式系统初始化过程：片级初始化->板级初始化->系统级初始化；
32. CMM软件成熟度模型：初始级（混乱），可重复级（重复之前项目），已定义级（定性），已管理级（定量），优化级（不断改进）；
33. 统一过程：初始（目标），精化（结构），构建（功能），移交（产品发布）；
34. 软件开发模型：
    瀑布模型：固定顺序，适用于需求明确或者二次开发，
    增量模型：每一个版本都可作为独立的作品，
    演化模型：快速分析构造出初始版本，一步一步改进，适用于需求不明确，
    螺旋模型：增加了风险分析，