浙江工业大学 843 数据结构（c语言版）2008真题回忆 +考试技巧 - Free考研资料

浙江工业大学 843 数据结构（c语言版）_2008真题回忆
试卷满分150分一共两个题型
一-简答题（10*10=100分）
1、怎样评价一个算法（5个方面，严老的书上有的）
2、树和森林的转画（只要画图即可）
3、已知二叉树的先根和中根，画出该二叉树（这题和07年真题上的第4题很相似，我待会会贴上07真题）
4、写出栈的变化过程（就是下面这个题）
计算算术表达式的值时，可用两个栈作辅助工具。对于给出的一个表达式，从左向右扫描它的字符，并将操作数放入栈S1中，运算符放入栈S2中，但每次扫描到运算符时，要把它同S2的栈顶运算符进行优先级比较，当扫描到的运算符的优先级不高于栈顶运算符的优先级时，取出栈S1的栈顶和次栈顶的两个元素，以及栈S2的栈顶运算符进行运算将结果放入栈S1中（得到的结果依次用T1、T2等表示）。为方便比较，假设栈S2的初始栈顶为®（®运算符的优先级低于加、减、乘、除中任何一种运算）。现假设要计算表达式： A-B*C/D+E/F。写出栈S1和S2的变化过程。
5、是关于串的一些函数的功能是什么当然考题是一个程序叫你阅读结果（这题和07年真题上的第6题很相似，我待会会贴上07真题）
6、矩阵存储方面的（主要是那个公式，认真看过教材的那个题目算的出来没什么大问题的）
7、广义表求HEAD（（（）））好几层括号的（考试时候千万别紧张，看清楚，不然错了，很可惜因为这个是送分的）
8、给你一个图，画出其存储结构（邻接矩阵，邻接表，逆邻接表）（这题和07年真题上的第8题很相似，我待会会贴上07真题）
9、最优二叉树，哈夫曼树（你要看的出来模型）题目没那么直接说就想的进去就很快的（考场上的时候可以静心想想出题的考点是什么，问题就迎刃而解了。）
10、哈希表试卷上表格已经给考生画好了，只需填好就OK了，当然过程最好写下，万一我们填错了没过程就惨拉~~。（这题和07年真题上的第7题很相似，我待会会贴上07真题）
二、算法设计题（10+12+12+16=50分）
1、关于循环队列的（这个是他们本科生的期末考试原题，可见如果即将考研的你条件无论允许否都要尽力搞到他们专业课的内部资料最重要的是真题当然本科试卷有是最好不过的了，哈哈~~）
2、写出冒泡排序的算法（是严老书上的原程序，可见以本为本很重要）
3、一个单链表的程序（书上的插入结点的程序稍微改了下）
4、关于队列的问题考后发现这个题目也是很经典的很多高校研究生入学考试的时候也曾采用过，他们是【西安电子科技大学2001软件五(10分)】【上海交通大学1999 二(12分)】【河海大学1998 三(12分)】【浙江工业大学2008 二(16分)】
题目是：请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下：PUSH(ST,x):元素x入ST栈；POP(ST,x)：ST栈顶元素出栈，赋给变量x；Sempty(ST)：判ST栈是否为空。那么如何利用栈的运算来实现该队列的三个运算：enqueue:插入一个元素入队列； dequeue:删除一个元素出队列；queue_empty：判队列为空。（请写明算法的思想及必要的注释）

考研业务课应考总结：
1、看好指定教材，最好过下相应的习题集（这里推荐严老师的，不过上面的题目要自己选会挑，太难的有些是一定不会考的）
数据结构好书：李春葆/朱站立/徐孝凯/这几个作者的都不错的，而且都有相应的习题集，是我为大家精心挑选过的哦，也是大家公认的比较好的。
2、做好真题（上面相似的题目我都标注出来了，而且这才是07年一年呢），本校生期末题的大题也看看（因为数据结构考研一般没选择的）不过提醒下象二叉树画图这类题很多就是选择题。
3、如果公共课实在紧张，不想给专业课太多时间，那只好搞到他们的PPT上面确实很经典的，老师都有他们的风格，应付考研很奏效的。
最后，就是考前好好翻看一下做过的，适当做做总结，想想知识点，考点，因为工科专业课有题量不多分值大的特点，很多题目都是有情景的，只要你抓住了考点，就可以以不变应万变了。
只要坚持，胜利就一定属于你们，09年考研的朋友们！
PS：附件是07真题