843c语言真题,浙江工业大学 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真题