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

王爽

浙江工业大学 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真题

王爽