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

  • 格式:doc
  • 大小:42.50 KB
  • 文档页数:6

下载文档原格式

  / 14
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

云南大学2011年考研计算机软件与理论专业复试

专业一组:计算机网络的题目:选择重传协议+计算机组成原理:移码和补码的区别。有了补码为什么还要有移码呢?

专业组二:数据库:范式+数据结构:栈的用法+算法:动态规划

专业组三:计算机图形学:直线在计算机怎么形成?颜色怎么显示?+编译原理:自动机+离散数学

英语:自我介绍+英文短文阅读+文章句子翻译+专业问题

云南大学2011年考研计算机应用技术专业复试

英语:先自我介绍,自我介绍之后,老师又问“你最擅长的是什么?”我说“数据库”,然后老师找了一段有关SQL的英语短文,让我读一遍,然后挑了一个句子翻译,然后问了一个问题,数据库怎么加入新的数据?

计算机:

第一个组,抽的题“简单说一下ALU?”,随机问的:“计算机的乘法运算是怎么做的?”,“那除法运算呢?”

第二个组,抽的题“什么是最小连通图?”,随机问的:“如何产生最小连通图?说一下大概的编码过程。”,“防止出现环的问题”

第三个组,抽的题“C语言与C++的区别?”,随机问的:“代码如何检查错误,有哪些方法”,“学过哪些课程”

云南大学2011年考研计算机应用技术专业复试

英语:模式是问答式对话,而不是背一篇自我介绍就行了,问的是你的名字,专业,来自哪里,还有就是你之前工作是什么(What do you do?)、为何选择云南大学,昆明的天气你感觉如何?将来打算在昆明发展吗?等等。然后让你读一篇跟你专业相近的英语文章一段,翻译一下就OK了。

专业1组:我抽的题目是“IEEE802.3LAN,传输距离上可以加中继器,是否能够无限延伸?”当然不能,还要说出为何,跟数据包有关,数据包长度多大,这个你要知道。还有就是组成原理“关于移码的问题”答案是移码方便比较。

专业2组:我抽的题目是“数据结构顺序表有哪些缺点?”还有就是如何逆置一个链表

专业3组:C语言上机编程,编程题也是抽的,题目是:“实现3*4矩阵,又给你3组数据输入,要求找出最大值还有指出所在的位置”。

云南大学2011年考研计算机软件与理论专业复试

英语组:云大的自我介绍要求很简洁(说说名字,毕业学校,专业,家乡,爱好等)。接着老师问我什么是website,老师又问通过什么访问website。

计算机一组(数据结构,数据库):题目是什么是函数依赖。什么是码,关系表根据什么来简化(根据复杂程度来划到最小颗粒)。

计算机二组(计算机组成原理,计算机网络):加法器怎么实现减法和加法,原码转补码时要注意什么,比如B和-B转补码时要注意什么。什么是网关。

计算机三组(离散数学也有高数,编程原理,实际神马都有点,操作系统,数据库,多媒体):

命题和谓词有什么区别。

云南大学2010年考研计算机软件与理论专业复试

计算机第3组:抽到的题目是:随机变量的含义是什么?什么是关系?数理逻辑中逻辑是什么意思?数理又是什么意思?离散数学和高等数学有什么不同。极限的思想在计算机中是怎么体现的?

英语组:先是背了准备好的自我介绍,结束后老师根据自我介绍问了一些问题,另一个老师又问我擅长什么语言,我说VC++,他就问我用VC++做过什么东西,然后又问我软件都有什么作用读一段计算机专业英语文章并翻译成中文,我的那段是关于浏览器的,翻译完之后又问我经常浏览哪些网站。

计算机二组:Cache是什么?它与主存的关系怎样?它的工作原理是什么?VLAN是什么?数据库设计的原则和规范是什么(范式)?

计算机一组:数组、广义表和线性表有什么联系和区别?简述一下迪杰斯特拉算法,偏序关系转化为全序关系的算法是什么。

云南大学2010年考研计算机软件与理论专业复试

英语组:做自我介绍,读一段专业英语,是关于P2P的,读完后就翻译。

计算机一组:(面向对象数据库编译原理):关于面向对象的测试方法(自顶向下自下向上).

计算机二组:(计算机网络组成原理):广播风暴是什么什么情况下发生。

计算机三组:(数据结构数据库):函数依赖让我举一个例子。关于e-r图,并且e-r图是属于什么模型的?联系有没有属性?关于队列,并举出一个队列的例子。

云南大学2010年考研计算机软件与理论专业复试

英语:自我介绍,一些普通问题,如你平时做什么运动,我回答足球,然后让我谈谈世界杯···最后就是一篇专业英文了,先朗诵,再翻译,然后就其中的名词问几个问题。

专业组问的基本上基本集中在(软件工程)、(计算机操作系统、数据库、数据结构)、(计算机网络、计算机组成原理)上

云南大学2011年考研计算机应用技术专业复试

复试涉及到的题目:英语阅读翻译关于JA V A的

涉及到的题目有:1组:怎样用图的遍历确定是否连通

2组:CPU —cache —主存 cpu-主存—辅存的异同

3组:C语言

云南大学2011年考研计算机系统结构专业复试

专业一组:在后序遍历的线索二叉树中,如何找结点直接前驱?在中序线索二叉树中,如何找节点的直接前驱?如何在计算机上实现线索二叉树的遍历?二叉树与离散数学中关系紧密,把偏序全序化,就是二叉树线索化,知道什么是偏序吗?

专业二组:高速缓冲存储器-主存和主存-辅存的差别。什么是多核?保证网络安全的要素有

哪些?

专业三组:什么是软件测试?软件测试的功能是什么?软件测试有哪几类?如何区分?大学都学过什么课程?有没有学过图形图像方面的课程?做过什么项目没有?软件开发与写程序一样吗?为什么?什么是文法?什么是上下文无关文法?都有哪些文法?你认为大学为什么既要学离散数学又要学高数?高数与离散数学的区别是什么?

英语:二组,20多分钟的时间里,除了读了一段文章外,其余时间,老师一直在问问题,先是闲谈,后来就问与计算机相关的了。

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

专业流程:

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

一、操作系统和编译原理类

简述编译程序的组成结构。

如果操作系统的源代码是公开的,你认为这样的操作系统是安全的吗?

编译如何实现“括号配对检查”?

操作系统的主要功能是什么?

什么是进程?进程和程序的区别是什么?

现代编译系统中一般采用什么技术来提高符号表的管理效率?

一遍的代码生成算法中,当生成一条跳转指令时,可能并不知道跳转的目标地址,采用什么技术来解决?

什么是上下文无关文法?

计算机为什么能懂高级语言?

编译程序中怎样实现先乘除后加减?

自底向上的语法分析的关键是什么?

二、数据结构和算法

什么是算法时间复杂度?

简述数据的逻辑结构和物理结构的概念和两者的关系。

什么是算法?算法的性质有哪些?

快速排序在什么情况下效率最高,什么情况下最差?

简述程序正确性证明的思想和方法。

什么是递归算法?

什么是NP问题?

如何用顺序结构存储完全二叉树?

堆的特征是什么?如何利用堆进行排序?

贪心算法的思想是什么?能得到最佳结果吗?

简述用非递归实现递归的方法。

树的遍历有几种方法?

对链表设置头节点的好处是什么?

分治法的基本思想是什么?为什么采用递推关系进行分治算法的时间复杂度分析?