上海大学计算机研究生复试经验及题目

2010上海大学复试总结！

复试总成绩300分=笔试150分+面试150分

第一天没什么事,去行健楼730拿复试通知书,然后去北大楼盖章.然后自己去校医院体检(30块).

第二天是重头戏,

上午九点半笔试,笔试科目分为:

1:编译原理75分(填空10小题,每题2分,共20分,单项选择10小题,每题2分,共20分,判断10小题,每题2分,共20分,多向选择5小题,每题3分,共15分)

2:C++75分(有3道是编程题(写了3个函数),每题15分(一道是给你个数组,去掉最大和最小数然后求剩余数的平均值.另外一道是给你方程组判断根的情况并将结果输出,最后一道是和链表有关的,遍历链表统计和给定的已知变量相等的节点的个数,然后返回即可),剩下的都是读程序填空的题目,题目都很基础,很简单). 总的来讲题目都比较基础,很简单.

下午一点去行健楼7楼看分组情况,然后到自己所要面试的房间等候,老师会拿一些纸条,上面是英语口语的题目,让大家抽取.第一个面的比较倒霉了,没时间准备呵呵,每个人大概15到20分钟左右,面试的老师人都很nice,有的英语面试问了自我介绍,有的没问,最好还是准备下.面试共5个老师,有一个是计算机专业的导师,英语面完,他就会问专业课,有的会按照你本科成绩单上的科目问,有的问的比较难,有的较简单,看rp咯.(PS:英语口语60分,专业90分)

第三天中午12点去行健楼707等结果,只要学校的人没打电话给你,那么恭喜你,你被录取了,被刷的老师都会单独打电话的,调剂录取的会收到短信通知的.然后院长说说话,发些文件填一下就OK了..

13号一天的复试，上午笔试，下午一点面试。笔试说简单也简单，关键是编译原理很多概念的东西，考了填空选择判断等，比如符号表了，正则表达式了等等。没有大题，今年不知道什么情况。至于程序设计前几道题很简单。上来是using namespace 之类的填空，看到别的题就知道了，相当于送答案。还有好像两个写输出题，只要仔细肯定没问题的。还有就是几个编程题，就是具体的让你写那个实现的函数。好像是3个题，一个函数的根，一个以跳水打分为背景，去掉最大值最小值求平均分的（其实排序一下，然后知道怎么做了），第三个链表的，好像是删除操作，记不清了。

还有就是面试：我在的一组提了几个问题：面向对象设计的特点：比如重载，多态等。二分查找介绍思想，怎么实现的。数据库的相关知识，关系模型。软件工程瀑布流程，黑白盒测试等，专业英语：比如计算机有什么硬件组成等。组成原理：微操作等。还有英语口语：第一个是：你的英语四级考了多少分？第二是：作为一名研究生，你应当怎么办？等。

自我介绍最好准备一下。

看看你本科成绩单上什么成绩是高分，重点看看，我在的一组就是问的分高的课程。只要稍微看看，没问题的。

第一大题》

第一小题，就是填写一个基础的不行的程序，填写iostream，std，return 0，在就是函数形参传递和引用传递。

第二小题，给一个字符串，用for循环输出结果，我记得题目给出的smart，输出之后结果就是每个字母分行输出。

第三小题，写出结果，主要是弄清for循环每次之后的参数的值，比较简单。

第二大题》

忘了吧

第三大题》

用数组存放一组数据要求去点一个最大值和最小值，在求出剩下数据的平均值，我就分别用3个for循环解决的，第一个for循环找出最大值的下标，第二个for循环找出最小值的下标，第三个for循环就计算平均值。

第四大题》

是一个一元二次方程的问题，要求写一个函数，判断解的个数和求解，放回整型值代表解的不同情况（按题目的意思是整型值0，1，2分别代表无解，相同解，不同解），注意求根的时候是函数参数是传递引用（根据题意理解的）。

第五大题》

先一个无头节点的链表的删除函数，题目要求有一个参数是待删除的数据值，其它的参数自己决定，最后返回删除节点的个数。我是分了很详细的情况考虑的，比如1.空链表；2.长度为1，但是元素是删除的元素；3.长度为1，但是元素不是删除的元素；4.长度不为1，但是首元素是删除的元素；5.长度不为1，但是元素不是删除的元素；

英语

为什么读上大研究生？

介绍一下自己？

专业

软件工程和计算机其它专业区别？

信号量的种类？

cache是什么？

做过什么项目？

如果录取你，你的读研打算？

题外话

有的老师问了数学的问题比如什么是秩

也有物理的问题

还有数据库的什么是范式他们的关系

2011专硕

专硕复试经历：

复试（300）分为笔试（100）和面试（200）。笔试包括c++，编译原理各占50分。面试有英语口语听力（80）和专业课（120）ps：英语口语听力就是他问你答，四五个简单地来回就好了

上午九点，笔试C++ 编译原理，笔试比学硕的要简单。

C++:

一、判断题10小题共10分

题形如：

c++中，是否只能有一个main函数；

任何变量是否必须先定义或声明后再使用；

强制类型转换是否改变原变量的值；

C++中，'/0'的ASCII值为0，逻辑值为false，该说法正确与否；

静态局部变量问题；

若x=100,则2<=X<=1的值是否是false；

5.0/2.0的写法是否正确；

还有三道不记得了

二、程序填空8小题，每小题4空，共32分

具体的题不记得了，考查涉及的内容：for循环，switch语句，break；主函数调用子函数写出结果；累加；累乘；统计已知数组里正、负、0的个数；字符串的链接，复制；静态变量值的变化；

三、编程题1道，8分

用两个数组存储两个n维向量，求他们的内积

要求：编写一个求内积的函数（实质就是对应项相乘后累加）

编写一个主函数，调用子函数。

编译原理：

一、填空题11空11分

涉及内容：句子的定义，中间代码优化分类，中间代码的分类，逆波兰式，属性文法的定义，算符优先文法的定义，backpatch函数完成什么工作....

二、单选题12题12分

三、判断题12题12分

四、多选题5题15分

判断选择涉及：yacc是一种什么工具，first集，已知正则表达式求语言，正规文法正规集之间关系的理解，符号表的作用，哪些属于LR文法，哪些属于自上而下分析法，LL1文法是否一定是无左递归的，一个二义性的文法产生的语言不一定是二义性的，是否正确，lr分析法是否对句柄的规约，循环优化局部优化的方法，

判断题会有点儿模棱两可，其他题做个90%完全没问题，题非常超级简单！

下午1点面试：

首先是英语：

T：%^$%&^&^&(上来一个长句子，蒙了)

I：pardon？sorry..

T:%^$%&^&^&(又来一遍)

I：不好意思说没听懂了，根据大概意思，随便答了下

T:#%(大学学过哪些课程)

I：这个准备过，说了4个

T：哪门课学的好

I:简略答了

T:上网经常上什么网站

I：bbs。kaoyan。com

（这一回答，五个老师都笑了）

T：看过哪些英文书籍

I：这个瞎说了一通

唉，终于轮到中文了

1为何选择调剂上大？通过什么渠道知道上大的？（估计是调查生源问题）

2你linux学的最好，是吧？得了100啊？

答：这门课好多人得了100（所有老师都笑了），啪啪啪啪，我理由说了一堆，他们就没问这门课

旁边女老师就反问道，那还有99的呢，我说是高数，她又说，那离散还98呢，旁边一男老师就说，可能数学比较好。

3 为什么没选择调剂学术型？

啪啪啪，说了一堆

4你认为软件工程有哪些研究领域？

5读完研后有什么打算？

6闲聊了家里情况，母校什么的

以上这些问题我都老实诚恳回答，气氛一直很活跃，负责记录的老师都乐得忘记记录了。这时突然那个女老师问，你们嵌入式系统都学了什么？

我一听，就说，我没学过嵌入式，学过linux。

其他老师就对这个女老师说，你看错了吧

我立刻扫视整张成绩单，没找到嵌入式系统这门课，然后把成绩单递给老师，那个女老师就

指着成绩单说这不是吗？我这才发现自己学过嵌入式（天哪，整张成绩单上就只有这门课我完全逃了，大四上的，代课老师至今都不认识，当时考试开卷很简单，认识汉字就可以及格，我的83分算低分了），情况不妙，我立刻坦白自己由于紧张准备逃课了，学了什么都忘了；老师就追问到：那就说说几个简单名词；我完全不记得了，很老实地求饶：我真的不记得了，要不我回头再去补补；这样之后才有个男老师给我解围：那你就说你什么学的好我们就问什么。我说：数据结构然后老师问了我拓扑排序和堆，我都很清楚的回答了，他还不故意追问我（因为我回答的都是理论算法），更深的我没回答出来。

不过看得出来老师们都很和蔼，表面上为难，其实是想看你的水平怎么样，你知道多少他们就问多少，问到你不知道的时候就知道你的水平了，只要态度诚恳，老实交待，基础差也没关系的，老师们都很好很好，面试时我一点儿没紧张，有什么说什么，问什么答什么就好了。大概每人20分钟。

2012调剂上大

3、上大复试笔试科目非常简单的。比如说，C++填空考了：（）（i=0;i

4、今年上大一志愿上线不多，所以调剂生要了很多。貌似最后参加复试的一共才87，没刷人好像。估计是因为上大复试时间太晚，好多生源提前调剂走了的缘故。

5、上大很有钱的，学术型貌似全是公费，每月有补助吧。专硕每年1万，其余无差别。

6、导师考前不用联系，复试完录取后可以联系，正式选导师在开学。