今天复习，软件设计师的考试

海明码检验法：2K-1=n+k

cisc:复杂指令系统 指令繁多，长度可变 ，由微程序实现

risc:精简指令系统，依靠硬件实现，（通用寄存器，硬布线逻辑控制）

流水线执行时间：一条完整指令执行时间+（总指令-1）*流水线周期（单个指令最长的）

二、输入输出技术

1.程序控制（查询）方式：CPU主动查询外设是否完成数据传输，效率极地

2.程序中断方式

3.DMA方式（直接）：CPU只需完成初始化，整个数据传输由DMA控制器来完成

三、软件工程

生存周期：可行性分析与项目开发计划---需求分析（系统功能）--概要设计（功能需求转换为体系结构）---详细计划（模块）---编码---测试

 

加密技术：对称加密（DEC，AEC，RC-5，IDEA），非对称加密（ECC，RSA）

数据库：第一范式：不可再分

第二范式：不存在部分函数依赖（A决定C，（A，B）决定C）

第三范式：不存在传递函数依赖

四、编译程序原理

词法分析（逐个单词的分析）--语法分析（编译阶段的逻辑阶段，单词直接组合检查）---语义分析（逻辑阶段，上下文分析，类型匹配，除数0等，有静态编译错误，还有动态语意错误，运行时发现）---中间代码和目标代码生成：中间代码是跟据语义分析产生的，需要进行优化链接