云南大学复试简要.doc

专业:计算机系统结构、计算机软件与理论、计算机应用技术 方式:面试(没有笔试) 内容:专业和英语英语流程: 首先进行英文的自我介绍之后在桌上的一些卡片中抽取一张,上面是一篇英文短文,将其大 声朗读出来,并翻译成中文然后老师会随机的问几个跟计算机相关的英文问题,用英文回答专业流程: 首先从电脑里抽出三道题,题目内容涉及几乎全部计算机专业本科知识老师一般会先让你 自我介绍一下,以大概了解你的背景,然后让你回答这三道题,并根据题目和你的回答情况问 些相关问题,以及一些他们感兴趣的问题,如工作经历(往届生),毕业设计(应届生)等个人建议: 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 之间的路由通常采用什么协议实现路由选 择? 简述数据链路层和传输层在流量控制上的区别 决定局域网特征的主要技术有哪些? ... ...七、面向对象 面向对象方法的“封装性”有什么问题?怎样解决? 为什么说面向对象设计所获得的软件结构同问题本身的结构是一致的? 继承机制是面向对象技术的重要特征,谈谈继承机制软件技术所产生的作用 简述面向对象方法的概念报考专业:计算机技术（调剂、信息学院） 复试流程:面试+机试 复试涉及到的题目： 经验或是建议:2011.04.13 中午报到 14 号早上体检 15 号上午面试如果自己调整的好，面试不会超过 1 个小时，我面试的顺序是计科二组、计科一组、计科 三组、英语组 原则是哪组人最少，先去哪组，不然后面就等着排队吧（因为只要你复试准备好了，没必 要紧张的，越后面越紧张）计科二组：1、C++语言，什么是继承性，在程序中如何实现，在现实生活中举例 2、位图和矢量图有什么区别计科一组：1、存储元、存储单元、存储体、存储单元地址等的区别和联系 2、2MByte 大小的内存空间寻址需要多少跟地址线、不同单位之间换算的题（老师临时 提问的）计科三组：（机试）用程序实现一个数列的前十项的结果，数列的定义是当 n=1 时，f(n) =1;当 n=2 时，f(n)=1;当 n>2 时，f(n)=f(n-1)+f(n-2); 英语组：自我介绍 一段英文阅读+翻译（有关数码照相机优于胶片相机） 问两个关于以上那段英文的问题计算机技术，专业硕士 复试的基本形式是：三组专业复试组，一组英语复试组。

其中三组专业复试组分为两组专 业面试组，和一组上机实践组 两组专业面试组基本都是问三个问题，开始都是有个大纸箱，里面放好多小纸条，每个纸 条上都有个专业问题，回答完后，老师会随机再问两个问题其中问题涉及的科目比较广 泛，有：数据结构，计算机组成原理，计算机网络，数据库，软件工程，计算机系统结构 等下面我说下我抽到的问题： 一、专业面试一组： 1.什么是软件阶段式开发？有哪些阶段？（貌似软件工程的题，我当时不会） 2.说说树和图之间的区别？ 3.什么是 E-R 图？如果有多个人同时在设计一个数据库的 E-R 图，应该注意什么问题？ （这个第二问我也不会……）二、专业面试二组： 1.根据 Flynn 分类法，可以将计算机系统分为哪几类？（貌似系统结构的题，我也不 会……） 2.说说模拟信号数字化的原理 3.说说网络应用层有哪些协议？（我当时有提到 SMTP 协议）然后接着让我具体说说 SMTP 协议（没说出来……） 三、专业上机实践组： 抽到的题目是：输入两个学生的名字，年龄，随后输出年龄较大的学生信息 （我用 C 语 言，需要使用结构体） 四、英语面试组： 英语面试共有两组，你可以任选一组进行复试。

我选择的复试组没让自我介绍，而是一个 个的问问题，相当于自我介绍了问题如下： 1.姓名，年龄，家乡，毕业学校，毕业时间（都是一个个的小问题） 2.因为我工作过，所以让我简述了下工作经历 3.上学时学过哪些你认为重要的课程，为什么觉得重要？ 4.第一次来昆明吗？感觉昆明怎么样？ 5.让你读一段有关专业方面的英语，然后翻译前两句话什么是面向对象（重点题目） 2、CASE 是什么？（软件工程相关） 3、进程与线程的区别（简单吧哈哈） 4、虚拟存储实现的原理（操作系统） 5、怎样根据 IP 地址区分是主机地址还是什么别的地址 6、编译的几个步骤（编译相关） 9、树遍历中的前续和后续是否相同（数据结构，注意回答问题的全面性） 10、怎样保证软件的质量（软件工程） 11、人机交互技术有哪几类（软工） 12、介于真假命题之间的是什么？（离散数学） 13、简述网络拓扑结构（计算机网络） 14、简述软件工程体系结构（软工） 15、简述 socket（网络） 16、自顶向下的分析方法（软工） 17、开放源代码系统是否安全（软工、开源）。