2010 计算机复试题目回忆版留给以后计算机复试的研友们

dark_killer

一。简答题
1.如图邻接矩阵表示的图，请写出其深度优先遍历序列和广度优先遍历序列！从V2开始，按照算法顺序遍历。
2.一组数 《90，70，30，50，40，10，20》，将其由小到大排序，写出构造成的堆。
3.一组数 《90，70，30，50，40，10，20》，分别对应A,B,C,D,E,F,G的频度，请构造哈夫曼编码，如果接受端要接受此编码，需要具备什么条件！
4.M个数据，假设存储在数组中，要查找其前K个最大的数，k<<m，比较冒泡，堆，和快速排序的优缺点。
二。算法题
1.模拟操作系统的LRU算法，设计数据结构，并算法实现。
2.一棵树，要求你将所有的叶子结点练成一串，前一叶子结点的右链域指向下一叶子结点的左链域，设根指针为R,写出实现算法
3.图采用邻接矩阵表示时，其具体的深度优先遍历算法实现。

附注：华南师范大学这个笔试占的比重具体有多少我不清楚，不过跟导师联系好时非常重要的，一定要提前跟导师联系好，打电话，面谈，都不为过，一点经验，希望给以后的学弟学妹们一点指引，尤其时调剂过来的。

[ 本帖最后由 dark_killer 于 2010-4-14 20:33 编辑 ]

winmovie

micro_fish

LZ辛苦了。这是复试的笔试吧？允许多长时间？面试怎么问？

sars5273

第二题  2.一组数 《90，70，30，50，40，10，20》，将其构造为小根堆。
原题是 由小到大排序

所以应构造大根堆 而不是小根堆  您做错了！！！

dark_killer

是复试的笔试题目，2个小时，面试的时候，先英语自我介绍(一般情况是)，有的还问天气什么的，然后是抽一篇计算机英语文章，然后老师让你逐段翻译或者指定段落句子翻译，让后就是专业方面的问题，都是计算机专业方面的东西，把以前学过的都看看吧，呵呵，另外透漏点，我们第二批复试的 一志愿报华南师范大学的考生9个被刷了7个。。。很无语。。。

dark_killer

恩，可能我写错了，呵呵，我看着我的演草纸上写的，题目已纠正，还有哪有错的也希望给指出，呵呵

胖羊羊

楼主好人一定会有好报的，非常感谢。

对面马路

第二批复试的 一志愿报华南师范大学的考生9个被刷了7个。。
压力很大

blue__sky2011

有没有2011华南师范计算机考研的？我qq 1506384726

ddhand

一志愿的好像都在第一批吧？