历年云南大学计算机考研复试.doc

云南大学考研计算机软件与理论专业复试专业一组：计算机网络的题目：选择重传合同+计算机构成原理：移码和补码的区别有了补码为什么还要有移码呢？专业组二：数据库:范式+数据构造：栈的用法+算法：动态规划专业组三：计算机图形学：直线在计算机怎么形成？颜色怎么显示？+编译原理：自动机+离散数学英语：自我简介+英文短文阅读+文章句子翻译+专业问题云南大学考研计算机应用技术专业复试英语：先自我简介，自我简介之后，教师又问“你最擅长的是什么？”我说“数据库”，然后教师找了一段有关SQL的英语短文，让我读一遍，然后挑了一种句子翻译，然后问了一种问题，数据库怎么加入新的数据?计算机：      第一种组，抽的题“简朴说一下ALU？”，随机问的：“计算机的乘法运算是怎么做的？”，“那除法运算呢？”第二个组，抽的题“什么是最小连通图？”，随机问的：“如何产生最小连通图？说一下大概的编码过程避免浮现环的问题”第三个组，抽的题“C语言与C++的区别？”，随机问的：“代码如何检查错误，有哪些措施”，“学过哪些课程”云南大学考研计算机应用技术专业复试英语：模式是问答式对话，而不是背一篇自我简介就行了，问的是你的名字，专业，来自哪里，尚有就是你之前工作是什么（What do you do?）、为什么选择云南大学，昆明的天气你感觉如何？将来打算在昆明发展吗？等等。

然后让你读一篇跟你专业相近的英语文章一段，翻译一下就OK了  专业1组：我抽的题目是“IEEE802.3LAN,传播距离上可以加中继器，与否可以无限延伸？”固然不能，还要说出为什么，跟数据包有关，数据包长度多大，这个你要懂得尚有就是构成原理“有关移码的问题”答案是移码以便比较专业2组：我抽的题目是“数据构造顺序表有哪些缺陷？”尚有就是如何逆置一种链表专业3组：C语言上机编程，编程题也是抽的，题目是：“实现3*4矩阵，又给你3组数据输入，规定找出最大值尚有指出所在的位置”云南大学考研计算机软件与理论专业复试英语组：云大的自我简介规定很简洁（说说名字，毕业学校，专业，家乡，爱好等）接着教师问我什么是website，教师又问通过什么访问website计算机一组（数据构造，数据库）：题目是什么是函数依赖什么是码，关系表根据什么来简化（根据复杂限度来划到最小颗粒）计算机二组（计算机构成原理，计算机网络）：加法器怎么实现减法和加法，原码转补码时要注意什么，例如B和-B转补码时要注意什么什么是网关计算机三组（离散数学也有高数，编程原理，实际神马均有点，操作系统，数据库，多媒体）：命题和谓词有什么区别。

云南大学考研计算机软件与理论专业复试计算机第3组:抽到的题目是：随机变量的含义是什么？什么是关系？数理逻辑中逻辑是什么意思？数理又是什么意思？离散数学和高等数学有什么不同极限的思想在计算机中是怎么体现的？英语组：先是背了准备好的自我简介，结束后教师根据自我简介问了某些问题，另一种教师又问我擅长什么语言，我说VC++，她就问我用VC++做过什么东西，然后又问我软件均有什么作用读一段计算机专业英语文章并翻译成中文，我的那段是有关浏览器的，翻译完之后又问我常常浏览哪些网站计算机二组： Cache是什么？它与主存的关系如何？它的工作原理是什么？ VLAN是什么?数据库设计的原则和规范是什么(范式)?计算机一组：数组、广义表和线性表有什么联系和区别？简述一下迪杰斯特拉算法，偏序关系转化为全序关系的算法是什么云南大学考研计算机软件与理论专业复试英语组：做自我简介，读一段专业英语，是有关P2P的，读完后就翻译计算机一组：（面向对象 数据库 编译原理）：有关面向对象的测试措施（自顶向下  自下向上）.计算机二组：（计算机网络  构成原理）:广播风暴是什么  什么状况下发生计算机三组：（数据构造 数据库 ）:函数依赖 让我举一种例子。

有关e-r图，并且e-r图是属于什么模型的？联系有无属性?有关队列，并举出一种队列的例子云南大学考研计算机软件与理论专业复试英语：自我简介，某些一般问题，如你平时做什么运动，我回答足球，然后让我谈谈世界杯···最后就是一篇专业英文了，先朗读，再翻译，然后就其中的名词问几种问题专业组问的基本上基本集中在（软件工程）、（计算机操作系统、数据库、数据构造）、（计算机网络、计算机构成原理）上云南大学考研计算机应用技术专业复试 复试波及到的题目：英语阅读翻译有关JAVA的波及到的题目有 ：1组： 如何用图的遍历拟定与否连通2组：CPU —cache —主存  cpu-主存—辅存 的异同 3组：C语言云南大学考研计算机系统构造专业复试 专业一组：在后序遍历的线索二叉树中，如何找结点直接前驱？在中序线索二叉树中，如何找节点的直接前驱？如何在计算机上实现线索二叉树的遍历？二叉树与离散数学中关系紧密，把偏序全序化，就是二叉树线索化，懂得什么是偏序吗？专业二组：高速缓冲存储器-主存和主存-辅存的差别什么是多核？保证网络安全的要素有哪些？ 专业三组：什么是软件测试？软件测试的功能是什么？软件测试有哪几类？如何辨别？大学都学过什么课程？有无学过图形图像方面的课程？做过什么项目没有？软件开发与写程序同样吗？为什么？什么是文法？什么是上下文无关文法？均有哪些文法？你觉得大学为什么既要学离散数学又要学高数？高数与离散数学的区别是什么？  英语：二组，20多分钟的时间里，除了读了一段文章外，其他时间，教师始终在问问题，先是闲谈，后来就问与计算机有关的了。

云南大学考研信息学院计算机方向复试简要专业流程:一方面从电脑里抽出三道题,题目内容波及几乎所有计算机专业本科知识教师一般会先让你自我简介一下,以大概理解你的背景,然后让你回答这三道题,并根据题目和你的回答状况问些有关问题,以及某些她们感爱好的问题,如工作经历(往届生),毕业设计(应届生)等一、操作系统和编译原理类简述编译程序的构成构造如果操作系统的源代码是公开的,你觉得这样的操作系统是安全的吗?编译如何实现“括号配对检查”?操作系统的重要功能是什么?什么是进程?进程和程序的区别是什么?现代编译系统中一般采用什么技术来提高符号表的管理效率?一遍的代码生成算法中,当生成一条跳转指令时,也许并不懂得跳转的目的地址,采用什么技术来解决?什么是上下文无关文法?计算机为什么能懂高档语言?编译程序中如何实现先乘除后加减?自底向上的语法分析的核心是什么?二、数据构造和算法什么是算法时间复杂度?简述数据的逻辑构造和物理构造的概念和两者的关系什么是算法?算法的性质有哪些?迅速排序在什么状况下效率最高,什么状况下最差?简述程序对的性证明的思想和措施什么是递归算法?什么是NP问题?如何用顺序构造存储完全二叉树?堆的特性是什么?如何运用堆进行排序?贪心算法的思想是什么?能得到最佳成果吗?简述用非递归实现递归的措施。

树的遍历有几种措施?对链表设立头节点的好处是什么?分治法的基本思想是什么?为什么采用递推关系进行分治算法的时间复杂度分析?三、离散数学什么是命题和谓词的区别?什么是等价关系?什么是充足条件和必要条件?什么是全序关系?任何命题的主合取范式都是存在并且唯一吗?简述有向图和无向图的关系四、软件工程谈谈你对软件工具的理解,你用过什么软件工具?什么是软件的可维护性?软件开发和写程序有什么不同?什么是软件设计的“高内聚,低耦合”?简述CASE在软件工程中的作用为什么要进行软件测试?常用软件测试措施有哪些?谈谈你对保证软件质量的技术和措施的结识提高软件生产率有哪些基本手段?什么是软件的可靠性和可用性?什么是软件规格阐明?作用是什么?将其形式化的意义是什么?什么是软件重用?实现软件重用的措施有哪些?什么是软件移植?你觉得若构造一种工具,实现Windows软件到Unix/Linux的移植故意义吗?难度大不大?五、数据库Armstrong公理的完备性的含义是什么?给出求X属性闭包的算法如何证明该算法的对的性?简述数据库中码的概念简述数据库中依赖逻辑蕴含的概念相对文献系统而言,数据库的数据独立性指什么?六、网络和分布式为什么多解决机系统能明显提高计算机系统的性能?什么是CSMA/CD?简述其基本原理。

简述模拟信号数字化的基本原理在网络多路复用机制中,ADSL采用的是哪一种?TCP传播连接建立时为什么要使用“三次握手”的机制?分布式解决波及哪些核心技术?简述虚电路和数据报什么是IP地址?逻辑上IP地址如何构成?半双工总线型局域网的覆盖范畴取决于什么因素?一般路由合同有距离向量法和链路状态法,RIP和OSPF分别是哪一种?简述计算机网络和分布式系统的异同网际互联常用的网间连接器有哪些?分别相应哪一层的合同转换?TCP/IP和OSI网络体系构造的异同什么是网桥?谈谈你理解的几种网络安全技术,你觉得她们分别合用于什么场合?Internet划提成诸多自治系统AS,在AS内部和AS之间的路由一般采用什么合同实现路由选择?简述数据链路层和传播层在流量控制上的区别决定局域网特性的重要技术有哪些?七、面向对象面向对象措施的“封装性”有什么问题?如何解决?为什么说面向对象设计所获得的软件构造同问题自身的构造是一致的?继承机制是面向对象技术的重要特性,谈谈继承机制软件技术所产生的作用简述面向对象措施的概念云南大学考研计算机应用专业复试题目：什么是CISC，它的特点？ 离散数学的研究内容？什么是E-R图？怎么把E-R图转换为表？树的遍历种类，拟定一棵树的措施？云南大学考研计算机技术专业复试一、专业面试一组：1.什么是软件阶段式开发？有哪些阶段？ 2.说说树和图之间的区别？ 3.什么是E-R图？如果有多种人同步在设计一种数据库的E-R图，应当注意什么问题？二、专业面试二组：1.根据Flynn分类法，可以将计算机系统分为哪几类？ 2.说说模拟信号数字化的原理。

3.说说网络应用层有哪些合同？三、专业上机实践组：抽到的题目是：输入两个学生的名字，年龄，随后输出年龄较大的学生信息我用C语言，需要使用构造体）四、英语面试组：1.姓名，年龄，家乡，毕业学校，毕业时间（都是一种个的小问题）2.由于我工作过，因此让我简述了下工作经历3.上学时学过哪些你觉得重要的课程，为什么觉得重要？4.第一次来昆明吗？感觉昆明怎么样？5.让你读一段有关专业方面的英语，然后翻译前两句话云南大学考研计算机技术研究生专业复试计科二组：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);    英语组：自我简介              一段英文阅读+翻译（有关数码照相机优于胶片相机）              问两个有关以上那。