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

《历年云南大学计算机考研复试(整理)》由会员分享，可在线阅读，更多相关《历年云南大学计算机考研复试(整理)（17页珍藏版）》请在金锄头文库上搜索。

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

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

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

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

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

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

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

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

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

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

11、序关系？任何命题的主合取范式都是存在并且唯一吗? 简述有向图和无向图的关系。四、软件工程谈谈你对软件工具的理解,你用过什么软件工具? 什么是软件的可维护性？软件开发和写程序有什么不同？什么是软件设计的“高内聚，低耦合”？简述CASE在软件工程中的作用。为什么要进行软件测试?常用软件测试方法有哪些？提高软件生产率有哪些基本手段？什么是软件的可靠性和可用性？什么是软件规格说明？作用是什么？将其形式化 的意义是什么？什么是软件重用?实现软件重用的方法有哪些？ 什么是软件移植？你认为若构造一个工具，实现Windows软件到Unix/Linux的移植有意义吗? 难度大不大？ 五、数据库Armstrong

12、公理的完备性的含义是什么？ 给出求X属性闭包的算法。如何证明该算法的 正确性？ 简述数据库中码的概念。 简述数据库中依赖逻辑蕴含的概念。相对文件系统而言,数据库的数据独立性指什么?六、网络和分布式为什么多处理机系统能显著提高计算机系统的 性能？ 什么是CSMA/CD?简述其基本原理。简述模拟信号数字化的基本原理。在网络多路复用机制中却$1采用的是哪一种? TCP传输连接建立时为什么要使用“三次握手” 的机制？分布式处理涉及哪些关键技术？简述虚电路和数据报。什么是IP地址?逻辑上IP地址如何构成？ 半双工总线型局域网的覆盖范围取决于什么因 素？通常路由协议有距离向量法和链路状态法,RIP 和OS

13、PF分别是哪一种？ 简述计算机网络和分布式系统的异同。网际互联常用的网间连接器有哪些？分别对应哪 一层的协议转换？TCP/IP和OSI网络体系结构的异同。什么是网桥？谈谈你了解的几种网络安全技术,你认为他们分 别适用于什么场合？Internet划分成很多自治系统AS,在AS内部和AS之间的路由通常采用什么协议实现路由选择?:ss 3isluWfrrfi 三决定局域网特征的主要技术有哪些?七、面向对象面向对象方法的“封装性”有什么问题?怎样解决? 为什么说面向对象设计所获得的软件结构同问 题本身的结构是一致的？继承机制是面向对象技术的重要特征，谈谈继承 机制软件技术所产生的作用。云南大学2009

14、年考研计算机应用专业复试IJJJJ题目：什么是CISC，它的特点？离散数学的研 究内容？什么是E-R图？怎么把E-R图转换为 表？树的遍历种类，确定一棵树的方法？云南大学2011年考研计算机技术专业复试一、专业面试一组：1什么是软件阶段式开发？有哪些阶段？2说说树和图之间的区别？3什么是E-R图？如果有多个人同时在设计 个数据库的E-R图，应该注意什么问题？二、专业面试二组：1 根据Flyim分类法，可以将计算机系统分为哪 几类？2 说说模拟信号数字化的原理。3 说说网络应用层有哪些协议？三、专业上机实践组：抽到的题目是：输入两个学生的名字，年龄，随 后输出年龄较大的学生信息。（我用C语言，需

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