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

作者: 33982799    时间: 2009-4-11 22:38     标题: 云南大学信息学院计算机方向复试简要

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

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

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

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

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

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

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

三、离散数学
什么是命题和谓词的区别?
什么是等价关系?
什么是充分条件和必要条件?
什么是全序关系?
任何命题的主合取范式都是存在并且唯一吗?
简述有向图和无向图的关系。
... ...

四、软件工程
谈谈你对软件工具的理解,你用过什么软件工具?
什么是软件的可维护性?
软件开发和写程序有什么不同?
什么是软件设计的“高内聚,低耦合”?
简述CASE在软件工程中的作用。
为什么要进行软件测试?常用软件测试方法有哪些?
谈谈你对保证软件质量的技术和方法的认识。
提高软件生产率有哪些基本手段?
什么是软件的可靠性和可用性?
什么是软件规格说明?作用是什么?将其形式化的意义是什么?
什么是软件重用?实现软件重用的方法有哪些?
什么是软件移植?你认为若构造一个工具,实现Windows软件到Unix/Linux的移植有意义吗?难度大不大?
... ...

五、数据库
Armstrong公理的完备性的含义是什么?
给出求X属性闭包的算法。如何证明该算法的正确性?
简述数据库中码的概念。
简述数据库中依赖逻辑蕴含的概念。
相对文件系统而言,数据库的数据独立性指什么?
... ...

六、网络和分布式
为什么多处理机系统能显著提高计算机系统的性能?
什么是CSMA/CD?简述其基本原理。
简述模拟信号数字化的基本原理。
在网络多路复用机制中,ADSL采用的是哪一种?
TCP传输连接建立时为什么要使用“三次握手”的机制?
分布式处理涉及哪些关键技术?
简述虚电路和数据报。
什么是IP地址?逻辑上IP地址如何构成?
半双工总线型局域网的覆盖范围取决于什么因素?
通常路由协议有距离向量法和链路状态法,RIP和OSPF分别是哪一种?
简述计算机网络和分布式系统的异同。
网际互联常用的网间连接器有哪些?分别对应哪一层的协议转换?
TCP/IP和OSI网络体系结构的异同。
什么是网桥?
谈谈你了解的几种网络安全技术,你认为他们分别适用于什么场合?
Internet划分成很多自治系统AS,在AS内部和AS之间的路由通常采用什么协议实现路由选择?
简述数据链路层和传输层在流量控制上的区别。
决定局域网特征的主要技术有哪些?
... ...

七、面向对象
面向对象方法的“封装性”有什么问题?怎样解决?
为什么说面向对象设计所获得的软件结构同问题本身的结构是一致的?
继承机制是面向对象技术的重要特征,谈谈继承机制软件技术所产生的作用。
简述面向对象方法的概念。
... ...

注:以上仅是粗略分类,并不精确。