浙江工业大学 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真题
您需要 登录 才可以下载或查看,没有帐号?注册
举报
本版积分规则 发表回复 回帖后跳转到最后一页
联系我们|Free考研资料 ( 苏ICP备05011575号 )
GMT+8, 24-12-25 02:08 , Processed in 0.087590 second(s), 10 queries , Gzip On, Xcache On.
Powered by Discuz! X3.2
© 2001-2013 Comsenz Inc.