软件设计师备考笔记

1.程序设计语言

1.1后缀表达式

1.已知中缀式（a-b）*c+d,求后缀式，可以用二叉树表示

​ 中缀表达式对应中序遍历，后缀式对应后序遍历

2.逻辑与运算优先级高于逻辑或运算

1.2传值与传址

1.传值：将实参的值传递给形参，实参可以是表达式（常量），也可以是变量（或数组元素），这种传递时单方向的，形参不能再将值传回给实参

2.传址：将实参的地址传给形参，实参必须是变量（数组名或数组元素），不能是表达式（常量），被调用函数中对形式参数的修改实际上就是对实际参数的修改，因此客观上可以实现数据的双向传递

1.3中间代码

1.中间代码的表达形式有语法树，后缀式，三地址代码

2.计算机组成与体系结构

2.1中断向量

1.中断向量提供中断服务程序入口地址，中断向量表：用来保存歌个中断源的中断服务程序的入口地址

2.2层次化储存体系

1.DRAM:动态随机存取器存储器，又叫主存，是与CPU直接交换数据的内部存储器。它可以随时读写（刷新时除外)，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介，通过周期性刷新来保持数据的存储器件，断电丢失。

SRAM:静态随机存取器存储器，静态随机存取存储器是随机存取存储器的一种。所谓的”静态"，是指这种存储器只要保持通电，里面储存的数据就可以恒常保持。

FLASH:闪存，特性介于EPROM和EEPROM之间，类似于EEPROM，也可以使用电信号进行信息的擦除操作。整块闪存可以在数秒内删除。</