软件设计师（中级）考点复习

1、计算机系统知识

1. 存储单元：主存、辅存     通用寄存器>Cache>内存>硬盘
2. Cache与主存的地址映象：全相连映像、直接映像、组相连映像
3. 指令的执行过程（比较常考的是流水线）
4. 可靠性计算（MTBF平均无故障时间/(MTBF+MTRF平均修复时间))
5. 校验码（前几年考的比较多的是海明码，奇偶校验码）
6. 寻址方式（会有直接、一级、二级之分，还会有根据地址编码计算内存容量之类的题目）
7. 逻辑运算 
8. 总线线路：数据总线、地址总线、控制总线
9. 海明码奇偶性校验中，数据位n和检验位k之间的关系为：

 

2、程序语言基础知识

1. 参数传递（传值还是传引用）
2. 几种常用的中间代码表示形式为：后缀式、树形式、三元式（三地址码）、四元式  （没有队列和栈）
3. 正规式与有穷自动机
4. 编译程序：把用高级语言书写的源程序翻译成与之对应的目标程序，不参与用户程序的运行控制 ，其中中间代码的生成和代码优化是每个编译器必需的。
5. 解释程序：参与用户程序的运行控制，直接执行源程序或源程序的内部形式，执行速度慢，且不产生目标程序和代码
6. 移近-规约分析法是一种自底向上的分析方法。 自顶向下的语法分析方法有：