关于考研的计算机基础综合数据结构

Question

算法要掌握到什么程度？只要跟辅导书联系在纸上写就行了吗。书上给的大部分程序都无法直接在vc中运行，改来改去运行出来了就跟严蔚敏那本书的很多地方都不符了，比如在栈中书上程序给的一个s.top，必须改成s->top后才能编译。

Answer 1

如果是为了应付初试的话，把数据结构课本上的算法掌握好就足够了(有些太复杂的就不需要了，主要是线性表和树的算法)，有时间的话，可以做一下辅导书上的编程题，像ACM中的各种算法就不用去看了。严蔚敏书上的都是伪代码，在机器上实现起来很费劲的…你把算法思想掌握了，能在纸上写出来就差不多了，一些语法上的小差错影响不大的

追问

那初试中可能会出的算法题都是什么样的呢？比如说是不是大概四五十行，基本可以在机器上运行那种的，而不是像我现在看的栈这一章中，经常莫名其妙给出一段没头没尾，函数都不知道从哪弄来的代码。。。

追答

目前统考考了3年，算法题都是线性表和链表相关的，还没有考过数和图
09年：带头指针的链表，查找倒数第k个位置上的结点
10年：有n个元素的一维数组，求循环左移p位后的数组
11年：求两个等长序列的中位数
题目都很好理解，关键是数据结构的基本操作要掌握，然后就看你的思维能力了，想到方法之后写起来很快的，没有四五十行那么多…

Answer 2

这个和各个学校的规定有关，专业课的命题都是学校自己出的，建议你买历年专业课真题

追问

拜托计算机是统考。。。所有学校的考卷是一样的。。。唯一不一样的地方是有的学校可以考小语种还有北大的数学。。。

追答

除了38所以外，统考只有英语和数学！

追问

这个。。。政治呢？也是统考吧。而且计算机，心理学，还有三四个早就改成统考了，计算机是09年改的。我这复习半年了这个总会知道。。。而且什么叫除了38所以外统考的只有英语和数学。。。意思是那38所自主招生四门全是统考？？？

Answer 3

随便转转碰到这个问题了，帮忙顶一下呵呵，顺便给个信息，“考研梦”网站下载中心300000份专业课真题开通免费下载了，有空去看看，或许对您有用！