《云南大学近三年考研计算机专业复试题目汇总》.doc

云南大学年考研复试题目汇总云南大学复试流程 云南大学复试严格按照国家教育部相关的规定操作，在参加复试的人数上，基本上每个学院都是按照1:1.2的比例进行的,云大第一志愿如果招不满,会按照比例招收调剂生的。云大的复试一般是这样的。? ?? ?1、首先是学院会把复试通知书通过挂号信的方式邮寄到考生手中。在这个环节，考生要注意，如果得知别的学生都拿到复试通知书了，你应该及时和学院和研究生招生办公室联系。因为从拿到通知书和正式复试时间中间没有隔很长时间，所以，考虑到交通，考生门应该经常和学校保持联系。如果时间赶不上，可以和学院说清楚，直接过来复试，不用拿复试通知书。? ???2、提前一天在各个学院处，公告班上贴上复试时间、地点、注意事项。所以，一般考生应该提前一天到学院办公地点查看详细情况。 3、复试当天，首先一般是抽签确定复试顺序。一般每个组的人数按照专业不同，从5-10人不等。所以每个人的复试时间按照专业不同而不同，从30分钟到1个小时不等。? ? 4、进入复试教室或者办公室后，一般下面会坐5-8个研究生导师，第一项，一般学院是让考生从很多题目中抽选2-3个专业题目（复试箱里放置很多纸条，让你摸），给你几分钟考虑时间。然后让你就这些专业课题目现场作答。? ?? ?5、导师再会问问你的个人情况，专业背景，甚至你为什么考云大，你的动机是什么，你准备在研究生阶段做些什么事情，这个问题比较容易回答。但是在问到你看国什么书籍或者专著时，千万要注意，不要不懂装懂，甚至吹牛，导师最烦的就是这种人。要谦虚谨慎，实事求是。? ?、最后一项是英语口语和听力测试。大部分学院是采用导师用英语提问，考生用英语回答。内容比较广泛，包括个人情况、专业课知识，甚至是经济、时事、政治、娱乐等等，就象聊天那样。这个过程中，考生一定要注意力集中，听不清楚的时候，多说，SORRY，PARDON，PLEASE。老师一般都比较和蔼，不会特别苛求、刁难学生。???、因为教育部规定，研究生复试过程中要加强学生的心理能力测试。所以，考生一定要注意，不能过于紧张，要镇定。如果很紧张的话，可以和老师说一下，我可以想想这个问题，等几秒种再回答吗。老师一般都会同意的。? ?、复试过程中，自信是最重要的，不要妄自菲薄。其次，对下面的导师一定要尊重，注意礼节，进门要敲门，说:老师，我能进来吗？复试结束后，和老师说一句，老师，我能走了吗？得到肯定的答复后，说一句:老师，再见！给老师一个良好的印象。? ?、最后，祝各位都能复试成功、心想事成。有什么疑问或者需要什么帮助，可以在网上留言，或者给我发短信，打电话、发邮件。 英语流程: 首先进行英文的自我介绍。之后在桌上的一些卡片中抽取一张,上面是一篇英文短文,将其大声朗读出来,并翻译成中文。然后老师会随机的问几个跟计算机相关的英文问题,用英文回答。 专业流程: 首先从电脑里抽出三道题,题目内容涉及几乎全部计算机专业本科知识。老师一般会先让你自我介绍一下,以大概了解你的背景,然后让你回答这三道题,并根据题目和你的回答情况问些相关问题,以及一些他们感兴趣的问题,如工作经历(往届生),毕业设计(应届生)等。 个人建议: 1、如实回答,切忌不懂装懂,教授们阅人无数,非常清楚我们的斤两。回答不了就说“不知道”、sorry,态度诚恳,老师不会为难你的; 2、不要有跨专业会遭受歧视的包袱 3、始终保持微笑,做到不卑不亢。个人认为面试的主要目的不在具体内容,而是看看你为人如何,是否有培养潜力。 总之,良好的心态是非常重要的。 以下是这几年收集的一些专业复试题目,由于口授耳闻,不一定与原题一致,也不敢保证今年仍旧有用,内容也只是冰山一角。列出来谨供参考,大家将其作为例子即可,充分利用复试前的这段时间进行全面系统的复习才是根本所在。 一、操作系统和编译原理类 简述编译程序的组成结构。 如果操作系统的源代码是公开的,你认为这样的操作系统是安全的吗? 编译如何实现“括号配对检查”? 操作系统的主要功能是什么? 什么是进程?进程和程序的区别是什么? 现代编译系统中一般采用什么技术来提高符号表的管理效率? 一遍的代码生成算法中,当生成一条跳转指令时,可能并不知道跳转的目标地址,采用什么技术来解决? 什么是上下文无关文法? 计算机为什么能懂高级语言? 编译程序中怎样实现先乘除后加减? 自底向上的语法分析的关键是什么? ... ... 二、数据结构和算法 什么是算法时间复杂度? 简述数据的逻辑结构和物理结构的概念和两者的关系。 什么是算法?算法的性质有哪些? 快速排序在什么情况下效率最高,什么情况下最差? 简述程序正确性证明的思想和方法。 什么是递归算法? 什么是NP问题? 如何用顺序结构存储完全二叉树? 堆的特征是什么?如何利用堆进行排序? 贪心算法的思想是什么