2011复旦在职研究生计算机技术考试

 

2011-11-19 星期六 阴有小雨 邯郸路220号

上午8：30~11:00  数据结构考试
总分：150
试题一，5道选择题，10分，不难，但是第五道竟然出现C和D答案是一样，堆排序，

后来有个老师来说明把D改成归并排序，原意是选择一种稳定并且时间复杂度为O(n)的算法；
试题二，讲解画图，每道5分，40分
1，KMP算法
2，霍夫曼编码
3，AVL
4，快速排序
5，普利姆算法
6，笛卡尔积算法
7，最小B树画法
8，线性二次哈希表画法
试题三，编程填空，10分
讲二叉搜索树删除有2个节点的情况
试题四，编程10+10+20,40分
1，数组奇数排在前面偶数排在后面，要求时间复杂度O(n)
2，二叉链表打印正整数，并且节点数据要在子节点之后
3，邻接矩阵无向图的广度优先搜索

 

下午是面试，一个一个轮，一般不超过7分钟一个人，主要讲讲现在工作情况以及运用到的一些技术。

 

ps.中间和几个人讨论到，这个是要念2.5年，要花4万人民币（是税后的哦！）

考试有130个人，有些没来，计算机学院招60人，软件学院招50人，所以只要ＧＣＴ成绩过关，上午过得了６０分都能过。