高程考试要点

上午试题

1、语言处理程序（编译原理）。

2、计算机英语。

3、c的技巧。对于c的心得。有何绝招。

4、casl的算法。包括数据结构。算法：乘除的实现，移位（块），排序，检索。递归等。

5、检验玛。奇偶校验玛，交叉校验玛，海明玛，循环校验玛(crc).
　 历年好象比较重视。海明码能纠正一位错。关于海明码的纠错位的运算。即判断第几位错。循环校验码的生成。交叉校验玛的判断。这也算一个难点和重点。

6、三原色的原理，二进制的表示。音频采样频率的计算。 /*大家不要把多媒体给忘了，这也有5分啊。这方面的内容高程书很少，大即可比较历年试题研究研究*/

7、文法，语法。有限自动机（五元式）画图。图灵机。语法的推导。/大家要把他搞清楚，已有8年考过这*/

8、迷宫问题。这题难啊！

9、英语要命，都是完型填空，还考时态。词义的辨析。
其实，下午就是指针（链表，树，图）+算法（以回溯，递归为主）。

c语言算法
1、递归分递推和回归俩步。一般用return语句返回调用一层的值。

2、回溯既试探法。通常程序设置一个判断。满足继续，反之回到上一个。（高程这一题较难）

3、贪婪法。与回溯不同，它是一直往前的。也要一个判断语句。
/*注意程序之间的调用关系*/
程序，背包问题，八皇后，马走一步问题。

c的数据结构
1、链表的运算。树的运算。

2、栈，队列的运算。

3、图的算法。邻接距阵的最短路径，最小生成树，拓扑排序，关键路径。
/*多注意指针，不要被搞胡*/

程序

多项式乘加。表的插入，删除。符号的前后缀转化。

casl汇编：
1、汇编的语法，包括汇编指令的作用。（注意and.or,eorde作用，lea与ld的区别。）
2、汇编的基本算法。移位指令---完成乘与取数的操作。
2、进制的转化。既数的转化。
3、除的操作。
4、排序，检索。