云南大学2007年信息学院计算机方向考研复试简要

duangw

专业：计算机系统结构、计算机软件与理论、计算机应用技术。
方式：面试(没有笔试)。
内容：专业和英语。

英语流程：
首先进行英文的自我介绍。之后在桌上的一些卡片中抽取一张，上面是一篇英文短文，将其大声朗读出来，并翻译成中文。然后老师会随机的问几个跟计算机相关的英文问题，用英文回答。

专业流程：
首先从电脑里抽出三道题，题目内容涉及几乎全部计算机专业本科知识。老师一般会先让你自我介绍一下，以大概了解你的背景，然后让你回答这三道题，并根据题目和你的回答情况问些相关问题，以及一些他们感兴趣的问题，如工作经历(往届生)，毕业设计(应届生)等。

个人建议：
1、如实回答，切忌不懂装懂，教授们阅人无数，非常清楚我们的斤两。回答不了就说“不知道”、sorry，态度诚恳，老师不会为难你的；
2、不要有跨专业会遭受歧视的包袱，07级就有很多跨专业的同学。
3、始终保持微笑，做到不卑不亢。个人认为面试的主要目的不在具体内容，而是看看你为人如何，是否有培养潜力。
总之，良好的心态是非常重要的。

以下是这几年收集的一些专业复试题目，由于口授耳闻，不一定与原题一致，也不敢保证今年仍旧有用，内容也只是冰山一角。列出来谨供参考，大家将其作为例子即可，充分利用复试前的这段时间进行全面系统的复习才是根本所在。

一、操作系统和编译原理类
简述编译程序的组成结构。
如果操作系统的源代码是公开的，你认为这样的操作系统是安全的吗？
编译如何实现“括号配对检查”？
操作系统的主要功能是什么？
什么是进程？进程和程序的区别是什么？
现代编译系统中一般采用什么技术来提高符号表的管理效率？
一遍的代码生成算法中，当生成一条跳转指令时，可能并不知道跳转的目标地址，采用什么技术来解决？
什么是上下文无关文法？
计算机为什么能懂高级语言？
编译程序中怎样实现先乘除后加减？
自底向上的语法分析的关键是什么？
... ...

二、数据结构和算法
什么是算法时间复杂度？
简述数据的逻辑结构和物理结构的概念和两者的关系。
什么是算法？算法的性质有哪些？
快速排序在什么情况下效率最高，什么情况下最差？
简述程序正确性证明的思想和方法。
什么是递归算法？
什么是NP问题？
如何用顺序结构存储完全二叉树？
堆的特征是什么？如何利用堆进行排序？
贪心算法的思想是什么？能得到最佳结果吗？
简述用非递归实现递归的方法。
树的遍历有几种方法？
对链表设置头节点的好处是什么？
分治法的基本思想是什么？为什么采用递推关系进行分治算法的时间复杂度分析？
... ...

游客，如果您要查看本帖隐藏内容请回复

注：以上仅是粗略分类，并不精确。

kaoyan

好文章,对很多08年报考云南大学计算机专业复试都大有帮助!

土卫一号

太感谢楼主了！！
这篇文章太好了！

fangly

愿好人一身平安！

kongfangyi

谢谢了,你要是不跟我说我还真不知道从那下手呢，这学校用的教材和我们很不一样有很多东西我们书上都没有，真是郁闷，多亏你指点迷津，谢谢了。

andy153330

很好啊

jixinle

太感谢楼主拉~~

kuankuan2008

谢谢了哦

小破孩子

楼主太有才了，是那位呢

认识认识，．呵呵，给认识小胡琴

wandouchuntian

太详细了啊,好人啊,有没有数学专业的材料啊,