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

1、2010 上海大学复试总结！ TOC o 1-5 h z 复试总成绩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 分（一道是给你个

2、数组 ,去掉最大和最小数然后求剩余数的平均值. 另外一道是给你方程组判断根的情况并将结果输出 , 最后一道是和链表有关的 , 遍历链表统计和给定的已知变量相等的节点的个数, 然后返回即可）, 剩下的都是读程序填空的题目 , 题目都很基础, 很简单 ）. 总的来讲题目都比较基础, 很简单 .下午一点去行健楼7 楼看分组情况, 然后到自己所要面试的房间等候 , 老师会拿一些纸条, 上面是英语口语的题目 , 让大家抽取. 第一个面的比较倒霉了 , 没时间准备呵呵, 每个人大概15到 20 分钟左右 , 面试的老师人都很nice, 有的英语面试问了自我介绍 , 有的没问 , 最好还是准备下 . 面试共

3、 5 个老师 , 有一个是计算机专业的导师, 英语面完 , 他就会问专业课, 有的会按照你本科成绩单上的科目问，有的问的比较难，有的较简单，看rp咯.（PS:英语口语60分，专业90 分）第三天中午12 点去行健楼 707 等结果 , 只要学校的人没打电话给你 , 那么恭喜你, 你被录取了 , 被刷的老师都会单独打电话的 , 调剂录取的会收到短信通知的 . 然后院长说说话, 发些文件填一下就OK了 .13 号一天的复试，上午笔试，下午一点面试。笔试说简单也简单，关键是编译原理很多概念的东西，考了填空选择判断等，比如符号表了，正则表达式了等等。没有大题，今年不知道什么情况。至于程序设计前几道题很

4、简单。上来是using namespace 之类的填空，看到别的题就知道了，相当于送答案。还有好像两个写输出题，只要仔细肯定没问题的。还有就是几个编程题，就是具体的让你写那个实现的函数。好像是3 个题，一个函数的根，一个以跳水打分为背景， 去掉最大值最小值求平均分的 （其实排序一下， 然后知道怎么做了）第三个链表的，好像是删除操作，记不清了。还有就是面试：我在的一组提了几个问题：面向对象设计的特点：比如重载，多态等。二分查找介绍思想，怎么实现的。数据库的相关知识，关系模型。软件工程瀑布流程，黑白盒测试等，专业英语：比如计算机有什么硬件组成等。组成原理：微操作等。还有英语口语：第一个是：你的英语

5、四级考了多少分？第二是：作为一名研究生，你应当怎么办？等。自我介绍最好准备一下。 看看你本科成绩单上什么成绩是高分，重点看看，我在的一组就是问的分高的课程。只要 稍微看看，没问题的。第一大题第一小题，就是填写一个基础的不行的程序，填写 iostream ， std ， return 0 ，在就是函数形参传递和引用传递。第二小题，给一个字符串，用 for 循环输出结果，我记得题目给出的 smart ，输出之后结果就是每个字母分行输出。第三小题，写出结果，主要是弄清for 循环每次之后的参数的值，比较简单。第二大题忘了吧第三大题用数组存放一组数据要求去点一个最大值和最小值，在求出剩下数据的平均值，

6、我就分别用 3 个 for 循环解决的，第一个for 循环找出最大值的下标，第二个for 循环找出最小值的下标，第三个for 循环就计算平均值。第四大题是一个一元二次方程的问题，要求写一个函数，判断解的个数和求解，放回整型值代表解的不同情况（按题目的意思是整型值0， 1， 2 分别代表无解，相同解，不同解） ，注意求根的时候是函数参数是传递引用（根据题意理解的） 。第五大题先一个无头节点的链表的删除函数，题目要求有一个参数是待删除的数据值，其它的参数自己决定，最后返回删除节点的个数。我是分了很详细的情况考虑的，比如 1. 空链表； 2.长度为 1 ，但是元素是删除的元素； 3.长度为 1 ，但

7、是元素不是删除的元素； 4.长度不为 1 ，但是首元素是删除的元素； 5.长度不为 1，但是元素不是删除的元素；英语 为什么读上大研究生？ 介绍一下自己？ 专业软件工程和计算机其它专业区别？信号量的种类？cache 是什么？做过什么项目？如果录取你，你的读研打算？题外话有的老师问了数学的问题 比如什么是秩也有物理的问题还有数据库的 什么是范式他们的关系2011 专硕专硕复试经历：复试（300）分为笔试（100）和面试（200）。笔试包括C+,编译原理各占 50分。面试有 英语口语听力（80）和专业课（120） ps：英语口语听力就是他问你答，四五个简单地来回 就好了上午九点，笔试C+ 编译原理

8、，笔试比学硕的要简单。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 的个数；字符串的链接，复制；静态

9、变量值的变化；三、编程题 1 道， 8 分用两个数组存储两个n 维向量，求他们的内积要求：编写一个求内积的函数（实质就是对应项相乘后累加）编写一个主函数，调用子函数。编译原理：一、填空题 11 空 11 分涉及内容： 句子的定义， 中间代码优化分类， 中间代码的分类， 逆波兰式， 属性文法的定义，算符优先文法的定义， backpatch 函数完成什么工作 TOC o 1-5 h z 二、单选题12 题12 分三、判断题12 题12 分四、多选题5 题15 分判断选择涉及： yacc 是一种什么工具， first 集，已知正则表达式求语言，正规文法正规集之间关系的理解，符号表的作用，哪些属于LR

10、 文法，哪些属于自上而下分析法， LL1 文法是否一定是无左递归的，一个二义性的文法产生的语言不一定是二义性的，是否正确， lr 分析法是否对句柄的规约，循环优化 局部优化的方法，判断题会有点儿模棱两可，其他题做个90%完全没问题，题非常超级简单！下午 1 点面试：首先是英语：T： %人$%&人&人&（上来一个长句子，蒙了 ）I： pardon ？ sorry.T:%A$%&A&A&（又来一遍）I：不好意思说没听懂了，根据大概意思，随便答了下T:#%伏学学过哪些课程）I:这个准备过，说了 4个T:哪门课学的好I：简略答了T:上网经常上什么网站I： bbs。 kaoyan。 com（这一回答，五

11、个老师都笑了）T:看过哪些英文书籍I:这个瞎说了一通唉，终于轮到中文了为何选择调剂上大 ？通过什么渠道知道 上大 的？（估计是调查生源问题）你 linux 学的最好，是吧？得了 100 啊？答：这门课好多人得了 100 （所有老师都笑了） ，啪啪啪啪，我理由说了一堆，他们就没问这门课旁边女老师就反问道，那还有99 的呢，我说是高数，她又说，那离散还 98 呢，旁边一男老师就说，可能数学比较好。为什么没选择调剂学术型？啪啪啪，说了一堆你认为软件工程有哪些研究领域？读完研后有什么打算？闲聊了家里情况，母校什么的以上这些问题我都老实诚恳回答，气氛一直很活跃，负责记录的老师都乐得忘记记录了。这时突然那

12、个女老师问，你们嵌入式系统都学了什么？我一听，就说，我没学过嵌入式，学过linux 。其他老师就对这个女老师说，你看错了吧我立刻扫视整张成绩单， 没找到嵌入式系统这门课， 然后把成绩单递给老师， 那个女老师就指着成绩单说这不是吗？我这才发现自己学过嵌入式 （天哪， 整张成绩单上就只有这门课我完全逃了， 大四上的， 代课老师至今都不认识， 当时考试开卷很简单， 认识汉字就可以及格，我的 83 分算低分了） ，情况不妙，我立刻坦白自己由于紧张准备逃课了，学了什么都忘了；老师就追问到： 那就说说几个简单名词； 我完全不记得了， 很老实地求饶： 我真的不记得了，要不我回头再去补补； 这样之后才有个男老

13、师给我解围： 那你就说你什么学的好我们就问什么。我说：数据结构然后老师问了我拓扑排序和堆，我都很清楚的回答了，他还不故意追问我（因为我回答的都是理论算法） ，更深的我没回答出来。不过看得出来老师们都很和蔼， 表面上为难， 其实是想看你的水平怎么样， 你知道多少他们就问多少， 问到你不知道的时候就知道你的水平了，只要态度诚恳，老实交待，基础差也没关系的， 老师们都很好很好， 面试时我一点儿没紧张， 有什么说什么， 问什么答什么就好了。大概每人 20 分钟。2012 调剂上大3、上大复试笔试科目非常简单的。比如说，C+填空考了：（）（i=0;iN;i+） 估计每个学过C语言的同学都知道括号里填个for就O