软设复习需加强弄懂的要点

一、计算机系统知识

1、定点小数以及定点整数和浮点数需加强(表示以及范围和转换)

 

2、海明效验码的理解以及形成原理

 

3、循环冗余效验码的理解以及形成原理

儿、计算机系统知识

3、循环冗余效验码的理解以及形成原理

 

二、程序设计语言基础

 

1、编译程序和解释程序(解释程序的构成和工作流程以及编译程序的各个阶段)

2、编译程序（法分析与语法分析以及语义分析和转换）

3、确定的和不确定的有限自动机

4、什么是素短语，什么是最左素短语。

5、算符优先分析法

 

三、程序设计语言基础 

1、简单无向图的领接矩阵

2、回溯以及其算法

 

随机复习的知识点以及难点记载：

1、元组演算表达式

符号：

  ∪：表示“并”

  ¯:表示“差”
  ╳:表示“迪卡尔乘积”
  ∨:这个是数理逻辑中的“析取”符号，与集合中的“并”相同

  ∧¬:这也是数理逻辑中的符号,表示“差”，这个可以证明
  ∧:表示“合取”，与集合中的“交”相同；

  ¬:表示“非”，与集合中的“取反”相同；

2、怎么样构造一颗哈夫曼树

3、用贪心法和动态规划法求解背包的问题