历年云南大学计算机考研复试整理

《历年云南大学计算机考研复试整理》由会员分享，可在线阅读，更多相关《历年云南大学计算机考研复试整理（5页珍藏版）》请在装配图网上搜索。

1、云南大学 2021年考研计算机软件与理论专业复试专业一组：计算机网络的题目：选择重传协议+计算机组成原理：移码和补码的区别。有了 补码为什么还要有移码呢？ 专业组二：数据库:范式+数据构造：栈的用法+算法：动态规划 专业组三：计算机图形学：直线在计算机怎么形成？颜色怎么显示？+编译原理：自动机+ 离散数学英语：自我介绍+英文短文阅读+文章句子翻译+专业问题云南大学 2021年考研计算机应用技术专业复试英语：先自我介绍，自我介绍之后，教师又问“你最擅长的是什么？我说“数据库，然后 教师找了一段有关 SQL 的英语短文，让我读一遍，然后挑了一个句子翻译，然后问了一个 问题，数据库怎么参加新的数据?

2、计算机：第一个组，抽的题“简单说一下ALU? ，随机问的：“计算机的乘法运算是怎么做的？， “那除法运算呢？第二个组，抽的题“什么是最小连通图？，随机问的： “如何产生最小连通图？说一下大概 的编码过程。， “防止出现环的问题第三个组,抽的题“C语言与C+的区别？，随机问的:“代码如何检查错误，有哪些方法， “学过哪些课程云南大学 2021年考研计算机应用技术专业复试英语：模式是问答式对话，而不是背一篇自我介绍就行了，问的是你的名字，专业，来自哪 里，还有就是你之前工作是什么What do you do?、为何选择云南大学，昆明的天气你感 觉如何？将来打算在昆明开展吗？等等。然后让你读一篇跟你

3、专业相近的英语文章一段，翻 译一下就OK 了。专业1组：我抽的题目是“IEEE802.3LAN,传输距离上可以加中继器，是否能够无限延伸？ 当然不能，还要说出为何，跟数据包有关，数据包长度多大，这个你要知道。还有就是组成 原理“关于移码的问题答案是移码方便比拟。专业2组：我抽的题目是“数据构造顺序表有哪些缺点？ 还有就是如何逆置一个链表 专业3组：C语言上机编程，编程题也是抽的，题目是：“实现3*4矩阵，又给你3组数据 输入，要求找出最大值还有指出所在的位置。云南大学 2021年考研计算机软件与理论专业复试英语组：云大的自我介绍要求很简洁说说名字，毕业学校，专业，家乡，爱好等、。接着 教师问我

4、什么是website，教师又问通过什么访问website。计算机一组数据构造，数据库、：题目是什么是函数依赖。什么是码，关系表根据什么来 简化根据复杂程度来划到最小颗粒、。计算机二组计算机组成原理，计算机网络、：加法器怎么实现减法和加法，原码转补码时 要注意什么，比方B和-B转补码时要注意什么。什么是网关。计算机三组离散数学也有高数，编程原理，实际神马都有点，操作系统，数据库，多媒体、：命题和谓词有什么区别。云南大学 2021年考研计算机软件与理论专业复试计算机第 3 组:抽到的题目是：随机变量的含义是什么？什么是关系？数理逻辑中逻辑是什 么意思？数理又是什么意思？离散数学和高等数学有什么不同

5、。极限的思想在计算机中是怎 么表达的？英语组：先是背了准备好的自我介绍，结束后教师根据自我介绍问了一些问题，另一个教师 又问我擅长什么语言，我说VC+，他就问我用VC+做过什么东西，然后又问我软件都有 什么作用读一段计算机专业英语文章并翻译成中文，我的那段是关于浏览器的，翻译完之后 又问我经常浏览哪些网站。计算机二组：Cache是什么？它与主存的关系怎样？它的工作原理是什么？ VLAN是什么？ 数据库设计的原那么和标准是什么（范式）?计算机一组：数组、广义表和线性表有什么联系和区别？简述一下迪杰斯特拉算法，偏序关 系转化为全序关系的算法是什么。云南大学 2021年考研计算机软件与理论专业复试英

6、语组：做自我介绍，读一段专业英语，是关于P2P的，读完后就翻译。计算机一组：面向对象 数据库 编译原理：关于面向对象的测试方法自顶向下 自下向 上.计算机二组：计算机网络 组成原理:播送风暴是什么 什么情况下发生。计算机三组：数据构造数据库：函数依赖让我举一个例子。关于e-r图，并且e-r图是 属于什么模型的？联系有没有属性？关于队列，并举出一个队列的例子。云南大学 2021年考研计算机软件与理论专业复试英语：自我介绍，一些普通问题,如你平时做什么运动，我答复足球，然后让我谈谈世界杯最 后就是一篇专业英文了，先朗读，再翻译，然后就其中的名词问几个问题。专业组问的根本上根本集中在软件工程、计算机

7、操作系统、数据库、数据构造、计算 机网络、计算机组成原理上云南大学 2021年考研计算机应用技术专业复试复试涉及到的题目：英语阅读翻译关于JAVA的涉及到的题目有： 1组： 怎样用图的遍历确定是否连通2组：CPU 一cache 一主存cpu-主存一辅存 的异同3组：C语言云南大学 2021年考研计算机系统构造专业复试专业一组：在后序遍历的线索二叉树中，如何找结点直接前驱？在中序线索二叉树中，如 何找节点的直接前驱？如何在计算机上实现线索二叉树的遍历？二叉树与离散数学中关系 严密，把偏序全序化，就是二叉树线索化，知道什么是偏序吗？ 专业二组：高速缓冲存储器-主存和主存-辅存的差异。什么是多核？保

8、证网络平安的要素有 哪些？专业三组：什么是软件测试？软件测试的功能是什么？软件测试有哪几类？如何区分？大 学都学过什么课程？有没有学过图形图像方面的课程？做过什么工程没有？软件开发与写 程序一样吗？为什么？什么是文法？什么是上下文无关文法？都有哪些文法？你认为大学 为什么既要学离散数学又要学高数？高数与离散数学的区别是什么？英语：二组，20 多分钟的时间里，除了读了一段文章外，其余时间，教师一直在问问题， 先是闲谈，后来就问与计算机相关的了。云南大学 2021年考研信息学院计算机方向复试简要专业流程: 首先从电脑里抽出三道题,题目内容涉及几乎全部计算机专业本科知识。教师一般会先让你 自我介绍一

9、下,以大概了解你的背景,然后让你答复这三道题,并根据题目和你的答复情况问 些相关问题,以及一些他们感兴趣的问题,如工作经历（往届生）,毕业设计（应届生）等。一、操作系统和编译原理类 简述编译程序的组成构造。 如果操作系统的源代码是公开的,你认为这样的操作系统是平安的吗? 编译如何实现“括号配对检查?操作系统的主要功能是什么? 什么是进程?进程和程序的区别是什么? 现代编译系统中一般采用什么技术来提高符号表的管理效率? 一遍的代码生成算法中,当生成一条跳转指令时,可能并不知道跳转的目标地址,采用什么技 术来解决?什么是上下文无关文法? 计算机为什么能懂高级语言?编译程序中怎样实现先乘除后加减?

10、自底向上的语法分析的关键是什么?二、数据构造和算法 什么是算法时间复杂度?简述数据的逻辑构造和物理构造的概念和两者的关系。 什么是算法?算法的性质有哪些?快速排序在什么情况下效率最高,什么情况下最差? 简述程序正确性证明的思想和方法。什么是递归算法?什么是NP问题？ 如何用顺序构造存储完全二叉树?堆的特征是什么？如何利用堆进展排序？ 贪心算法的思想是什么？能得到最正确结果吗？简述用非递归实现递归的方法。树的遍历有几种方法？ 对链表设置头节点的好处是什么？ 分治法的根本思想是什么？为什么采用递推关系进展分治算法的时间复杂度分析？三、离散数学 什么是命题和谓词的区别? 什么是等价关系?什么是充分条

11、件和必要条件?什么是全序关系?任何命题的主合取范式都是存在并且唯一吗? 简述有向图和无向图的关系。四、软件工程 谈谈你对软件工具的理解,你用过什么软件工具? 什么是软件的可维护性?软件开发和写程序有什么不同? 什么是软件设计的“高内聚,低耦合?简述CASE在软件工程中的作用。 为什么要进展软件测试?常用软件测试方法有哪些? 谈谈你对保证软件质量的技术和方法的认识。提高软件生产率有哪些根本手段? 什么是软件的可靠性和可用性? 什么是软件规格说明?作用是什么?将其形式化的意义是什么? 什么是软件重用?实现软件重用的方法有哪些?什么是软件移植?你认为假设构造一个工具，实现Windows软件到Unix

12、/Linux的移植有意义 吗?难度大不大?五、数据库Armstrong 公理的完备性的含义是什么? 给出求X属性闭包的算法。如何证明该算法的正确性？ 简述数据库中码的概念。简述数据库中依赖逻辑蕴含的概念。 相对文件系统而言，数据库的数据独立性指什么?六、网络和分布式 为什么多处理机系统能显著提高计算机系统的性能?什么是CSMA/CD?简述其根本原理。简述模拟信号数字化的根本原理。在网络多路复用机制中,ADSL采用的是哪一种？TCP 传输连接建立时为什么要使用“三次握手的机制? 分布式处理涉及哪些关键技术?简述虚电路和数据报。什么是IP地址?逻辑上IP地址如何构成？ 半双工总线型局域网的覆盖范围

13、取决于什么因素?通常路由协议有距离向量法和链路状态法,RIP和OSPF分别是哪一种？ 简述计算机网络和分布式系统的异同。网际互联常用的网间连接器有哪些?分别对应哪一层的协议转换?TCP/IP和OSI网络体系构造的异同。什么是网桥? 谈谈你了解的几种网络平安技术,你认为他们分别适用于什么场合?Internet划分成很多自治系统AS,在AS内部和AS之间的路由通常采用什么协议实现路由选 择?简述数据链路层和传输层在流量控制上的区别。 决定局域网特征的主要技术有哪些?七、面向对象 面向对象方法的“封装性有什么问题?怎样解决? 为什么说面向对象设计所获得的软件构造同问题本身的构造是一致的? 继承机制是

14、面向对象技术的重要特征,谈谈继承机制软件技术所产生的作用。 简述面向对象方法的概念。云南大学 2021年考研计算机应用专业复试题目：什么是CISC，它的特点？离散数学的研究内容？什么是E-R图？怎么把E-R图转换 为表？树的遍历种类，确定一棵树的方法？云南大学 2021年考研计算机技术专业复试一、专业面试一组：1. 什么是软件阶段式开发？有哪些阶段？2. 说说树和图之间的区别？3什么是E-R图？如果有多个人同时在设计一个数据库的E-R图，应该注意什么问题二、专业面试二组：1根据Flynn分类法，可以将计算机系统分为哪几类？2说说模拟信号数字化的原理。3. 说说网络应用层有哪些协议？三、专业上机

15、实践组：抽到的题目是：输入两个学生的名字，年龄，随后输出年龄较大的学生信息。我用C语言， 需要使用构造体四、英语面试组：1. 姓名，年龄，家乡，毕业学校，毕业时间都是一个个的小问题2因为我工作过，所以让我简述了下工作经历。3. 上学时学过哪些你认为重要的课程，为什么觉得重要？4. 第一次来昆明吗？感觉昆明怎么样？5让你读一段有关专业方面的英语，然后翻译前两句话。云南大学 2021年考研计算机技术硕士专业复试计科二组：1、C+语言，什么是继承性，在程序中如何实现，在现实生活中举例2、位图和矢量图有什么区别计科一组：1、存储元、存储单元、存储体、存储单元地址等的区别和联系2、2MByte大小的内存空间寻址需要多少跟地址线、不同单位之间换算的题 计科三组：机试用程序实现一个数列的前十项的结果，数列的定义是当n=1时，f(n)=1;当 n=2 时，f(n)=l;当 n2 时，f(n)=f(n-1)+f(n-2);英语组：自我介绍 一段英文阅读+翻译有关数码照相机优于胶片相机 问两个关于以上那段英文的问题