高程难点公布

发表于:2007-05-26来源:作者:点击数: 标签:
1、语言处理程序(编译原理)。 2、计算机英语。 3、c的技巧。对于c的心得。有何绝招。 4、casl的算法。包括数据结构。算法:乘除的实现,移位(块),排序,检索。递归等。 5、检验玛。奇偶校验玛,交叉校验玛,海明玛,循环校验玛(crc). 历年好象比较重视

  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、排序,检索。
  /*注意程序的流程。*/

原文转自:http://www.ltesting.net