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

zhuqi 免费考研论坛/2008-03-30

原文内容来自免费考研论坛,请点击查看全文
http://bbs.freekaoyan.com/viewthread.php?tid=249500


引用:浙江工业大学 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真题
[ 本帖最后由 沦陷在2009 于 2008-3-30 10:04 编辑 ]

查看积分策略说明 附件 2008-3-30 09:46 Sample_0.jpg (103.93 KB)

2008-3-30 09:46 Sample_1.jpg (103.95 KB)

2008-3-30 09:46 Sample_2.jpg (87.7 KB)



---------------------------------
希望楼主能专门开个帖子给大家系统的讲解下数据结构的复习 呵呵

---------------------------------
好好研究啦!~

---------------------------------
还看不太懂~呵呵
---------------------------------
LS有什么不明白的可以发帖询问

可以具体到某个问题方面 相信大家会帮你解决困惑的

---------------------------------


---------------------------------

---------------------------------
哪里不懂啊?
---------------------------------
谢谢总结的太好了。。
---------------------------------
谢了。。总结的太好了。。

相关话题/

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19