云南大学复试简要.doc

专业:计算机系统结构、计算机软件与理论、计算机应用技术。方式:面试(没有笔试)。内容:专业和英语。英语流程:首先进行英文的自我介绍。之后在桌上的一些卡片中抽取一张,上面是一篇英文短文,将其大声朗读出来,并翻译成中文。然后老师会随机的问几个跟计算机相关的英文问题,用英文回答。专业流程:首先从电脑里抽出三道题,题目内容涉及几乎全部计算机专业本科知识。老师一般会先让你自我介绍一下,以大概了解你的背景,然后让你回答这三道题,并根据题目和你的回答情况问些相关问题,以及一些他们感兴趣的问题,如工作经历(往届生),毕业设计(应届生)等。个人建议:1、如实回答,切忌不懂装懂,教授们阅人无数,非常清楚我们的斤两。回答不了就说“不知道”、sorry,态度诚恳,老师不会为难你的;2、不要有跨专业会遭受歧视的包袱3、始终保持微笑,做到不卑不亢。个人认为面试的主要目的不在具体内容,而是看看你为人如何,是否有培养潜力。总之,良好的心态是非常重要的。以下是这几年收集的一些专业复试题目,由于口授耳闻,不一定与原题一致,也不敢保证今年仍旧有用,内容也只是冰山一角。列出来谨供参考,大家将其作为例子即可,充分利用复试前的这段时间进行全面系统的复习才是根本所在。一、操作系统和编译原理类简述编译程序的组成结构。如果操作系统的源代码是公开的,你认为这样的操作系统是安全的吗?编译如何实现“括号配对检查”?操作系统的主要功能是什么?什么是进程?进程和程序的区别是什么?现代编译系统中一般采用什么技术来提高符号表的管理效率?一遍的代码生成算法中,当生成一条跳转指令时,可能并不知道跳转的目标地址,采用什么技术来解决?什么是上下文无关文法?计算机为什么能懂高级语言?编译程序中怎样实现先乘除后加减?自底向上的语法分析的关键是什么?......二、数据结构和算法什么是算法时间复杂度?简述数据的逻辑结构和物理结构的概念和两者的关系。什么是算法?算法的性质有哪些?快速排序在什么情况下效率最高,什么情况下最差?简述程序正确性证明的思想和方法。什么是递归算法?什么是NP问题?如何用顺序结构存储完全二叉树?堆的特征是什么?如何利用堆进行排序?贪心算法的思想是什么?能得到最佳结果吗?简述用非递归实现递归的方法。树的遍历有几种方法?对链表设置头节点的好处是什么?分治法的基本思想是什么?为什么采用递推关系进行分治算法的时间复杂度分析?......三、离散数学什么是命题和谓词的区别?什么是等价关系?什么是充分条件和必要条件?什么是全序关系?任何命题的主合取范式都是存在并且唯一吗?简述有向图和无向图的关系。......四、软件工程谈谈你对软件工具的理解,你用过什么软件工具?什么是软件的可维护性?软件开发和写程序有什么不同?什么是软件设计的“高内聚,低耦合”?简述CASE在软件工程中的作用。为什么要进行软件测试?常用软件测试方法有哪些?谈谈你对保证软件质量的技术和方法的认识。提高软件生产率有哪些基本手段?什么是软件的可靠性和可用性?什么是软件规格说明?作用是什么?将其形式化的意义是什么?什么是软件重用?实现软件重用的方法有哪些?什么是软件移植?你认为若构造一个工具,实现Windows软件到Unix/Linux的移植有意义吗?难度大不大?......五、数据库Armstrong公理的完备性的含义是什么?给出求X属性闭包的算法。如何证