以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- [原创] 走进pku,回首漫漫考研路(5)——数据结构复习篇 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=61734) |
-- 作者:skyleafBEIDA -- 发布时间:4/23/2008 10:06:00 PM -- [原创] 走进pku,回首漫漫考研路(5)——数据结构复习篇 数据结构:关键点:教材,习题解析,视频,真题,多练。四类题:基础数据结构知识应用题(填空,解答,问答,画图等),算法填空题,算法改错题,算法设计题。 数据结构在考研的专业课卷中占80分,这门课我想着重来谈。 首先最重要的是把握住教材,一本教材一本习题解析已经非常足够,不行再添加严蔚敏老师的c语言版数据结构(非常经典的一本书),绝对足够。我同时还有张老师译的蓝皮DS教材,但几乎没看过。重视教材在上面也说了,这里还是想再次提出,希望大家能重视基础,“扎实+灵活”是制胜之道。 张老师非常OPEN,在DS网站上几乎提供了一切北大本科生教学中用到的资料,比如ppt,资料索引,作业题(唯一的遗憾就是没有答案),甚至还有05年的完整DS教学视频,教学论坛也公开,这些大家一定要高度重视!最好都下载下来看看。比如教学视频吧,我去年是看了一遍半(后期时间宝贵就没看了),感觉张老师课讲得不错,看一遍过来巩固不少,并且从上课难度以及北大本科生上课的反应等方面也帮我增强了不少自信。 基础数据结构知识应用题(填空,解答,画图等)这一类题没用太多应对之策,因为每年考察的重点和题型都在变,较难把握,大家还是尽量掌握扎实基础知识,到时兵来将挡。 算法填空题要求在给定算法大体结构下写出空缺语句。这种题主要考察读程序能力,还是比较简单的。因为考察的空缺处多为程序的关键语句,而题目一开始会给出这一程序的功能,大家顺着已给的程序结构模拟程序执行过程(这一能力大家在复习中注意培养,不管是考试还是以后都是有用的^_^),再结合程序功能,去推断出填空处语句的作用,接下来填空来就比较容易了。这种题考的多为重要算法的应用题(甚至还考书上的原算法填空,印象很深的是考过置换选择排序的填空),所以基本功还是要好的。另外要注意边界条件,比如循环的起始处和终止条件等地方的设置,这是张老师喜欢考察的地方(借之考察大家写程序的完备性和健壮性)。 算法改错题出的相对较少,但今年考了。这一类题主要考察点有两个:逻辑错误和语法错误。多考察逻辑错误,比如边界条件不对,做的操作不对等,对语法错误考察较少,但今年的卷我好像改过其中的语法错误,具体是哪里不太记得了。这类题应对策略就针对考察点着手,一方面培养自己读程序调错误的能力,另一方面,C++/C语言的基本功也要扎实,简单的语法错误比如函数使用错误,变量声明不对等等要能一眼看出,要求高的还应能看出比如错误使用内存等问题。 算法设计题要求我们自己写代码,这一步大家千万别以为只要把程序写出来把问题解决了就OK了,对编程风格,程序结构等细节万不可轻视,从张铭老师的教学视频上可以看出张老师非常看重程序的可读性和健壮性,虽然说北大是在招研究生而不是程序员,但是老师肯定希望看到招进来的学生已经具有良好的编程基础和习惯,这一点就靠批改DS试卷的张老师来把关了。算法设计题建议的答题格式如下: 算法思想:……(一小段简单描述一下即可) (程序主体) (输出结果) 当然还要注意程序内要有充分的注释(不用每行都添加注释,但是关键语句后一定要有,并且注意言简意赅),程序风格也要注意,比如变量名尽量起的有意义,局部变量的定义与初始化最好在程序开始做完,程序内部尽量将功能相关的语句组织成小段落放在一起,必要时添加新函数来辅助实现功能,等等,都是程序正确性之外的考察点。推荐大家有时间去看一下林锐博士编的《高质量程序设计 c++/c语言》,里面有丰富的程序风格说明,看看对程序书写风格还是有较大帮助的,但其中部分内容要求有较高的C++语法基础且对数据结构的帮助不大,大家根据自身情况自己决定。 这里给出系列的链接:
[此贴子已经被admin于2008-4-24 23:28:52编辑过]
|
-- 作者:jason_00 -- 发布时间:4/23/2008 10:40:00 PM -- 赞~~~,希望大牛有空多来论坛解答一些问题! |
-- 作者:advender84 -- 发布时间:4/24/2008 11:46:00 AM -- 好! |
-- 作者:gulunhua -- 发布时间:4/24/2008 2:20:00 PM -- 很实在,很不错! |
-- 作者:Jessica87 -- 发布时间:4/24/2008 2:50:00 PM -- lz辛苦了,thank u! |
-- 作者:sweepthesky -- 发布时间:4/25/2008 5:26:00 PM -- 呵呵~考试时那道半伸展树的题其实用半伸展树的定义和伸展树的定义做出来结果是一模一样的,所以skyleaf兄弟肯定那题没扣分的,我在考场上就是检查了起码五分钟,因为觉得没有体现出半伸展树在单旋转上的特点。。。 后来下考场才知道那题是十二生肖。。。出的有些趣味题的意思。。 |
-- 作者:skyleafBEIDA -- 发布时间:4/25/2008 6:55:00 PM --
呵呵那看来我rp不错,有比较好的运气^_^
|
-- 作者:xzhl2010 -- 发布时间:4/27/2008 2:11:00 PM -- 很实在,很不错! |
-- 作者:aben328 -- 发布时间:6/2/2008 10:44:00 AM -- 加油!!! |
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
4,066.406ms |