发信人: agx(一届文盲@休假)
整理人: reynolds(2001-12-06 10:20:31), 站内信件
|
(一)算法：
看看王春森老师编写的辅导教材（《程序设计（高级程序员级）》），里面的“数据结构与算法一张，涉及到的算法内容很宽，很广，象迭代、穷举搜索、递推、递归、回朔、贪婪、分治、动态规划法，这些算法都有讲述。其实，如果仅仅是为了针对软考（注意：这里说的只是针对考试的情况），并没有必要将这些算法全部掌握，根据我考试的经验以及历年的试题，算法的重点还是在递推、递归、回朔这三部分，如果复习时间短的话，不妨将算法的复习重点放在这三部分。当然，其他的也不是不用看了，只不过不要花费太长的时间而已。
还有就是查找与排序的基本算法。排序和查找的几种实现算法都比较重要，而且在辅导教材上介绍的也比较少，但这个内容在上午，下午的试题里都有可能出现，所以还是好好掌握一下为妙。
(二)数据结构：
主要有四个部分 线性表、数组和字符串、树和二叉树、图；
链表、数组、字符串是最基础的数据结构，各种算法中都肯定会用到。而且从各年的考试题目可以看出，链表还是每年考试的重点（字符串和数组就不用说了，因为他们是最最基础的）。至于栈和队列，将进栈出栈，进队出队搞清楚也就差不多了。
数、二叉树、图比较复杂，因为关于树的大多应用都在二叉树上，所以对树只要了解基本概念就可以了。对二叉树的前序中序后序遍历算法一定要熟之又熟（因为这是二叉树的最基础的使用），总之，二叉树要仔细看。图是较前面几种更为复杂的数据结构，邻接表和邻接矩阵这两种存储结构要掌握。２０００年的高程就考了一道图的遍历的题目，比较复杂，各位可以自己看看。总之，我觉得图是各种数据结构里最难的，如果各位时间不多的话，将图的遍历，最短路径看看也就差不多了，毕竟后面考到的东西也不多。
后话
以上便是我个人对高程C编程的复习重点的意见，再次强调一下，上面说的仅仅是我根据我２０００年度报考高程及复习过程中总结出来的个人意见，只具有参考价值，具体情况还希望各位针对自己的水平仔细定夺！
----
Life is a box of chocolates, you never know what you're gonna get. |
|