下载文档原格式
昆明理工大学计算机复试刷人
昆明理工大学的计算机复试刷人的历史可以追溯到20多年前。
当时，随着计算机专业的崛起，计算机复试名额也比以前大大增加。
同时，由于报考者巨大的竞争力，后台和前台考评人员都会采取一些措施来加强对考生的挑选。
其中，最常见的办法就是刷人，也就是利用在考试中拿到的一些计算机问题或编程题来考前台考生的能力，把普通考生挑出来，留下有培训能力的优秀考生。
昆明理工大学的计算机复试刷人程度很高，考试的题目要求考生熟练掌握的范围也很广，包括计算机基础知识、编程能力、算法学等等。
考生在参加考试时，要随时准备好，不断学习考试要求的知识，以便在考试中取得好成绩。
刷人旨在挑出优秀的考生，但是也不能忘记，要打造出一支真正优秀的计算机人才队伍，还要加强教学，提高教学效果。
昆明理工大学一直以来都尊重平庸者，只要考生能努力学习，勤于研究，就一定能在计算机专业中发挥好自己的作用，取得出色的成绩。
2010年云南昆明理工大学C程序设计考研真题A卷一、填空：(20分,每空2分）1.计算机程序的实质可概括为程序＝ ______________ ＋ ______________。
2.根据程序的实质，C语言函数体应由和两部分组成。
3.C语言中数据类型分为、、和空类型四大类。
4.程序的三种基本逻辑描述是__________、__________、__________。
二、判断题：下列各题，正确的打“√”，错误的打“Ⅹ”。
（20分,每题2分）1.C程序中,所有函数都是平行的、互相独立的，函数与函数之间可以互相调用，故一个函数可以调用main函数。
（）2.C程序中,函数的调用可以（而且只可以）得到一个返回值，而运用指针变量做参数，可以得到多个变化的值。
（）3.C程序中, 函数参数是一种值传递，数组名作函数参数时也是值传递。
（）4.C程序中,'a',"a"表示同一字符串常量。
（）5.C程序中,定义数组并赋初值：{int a[10]={0};}。
（）6.C程序中,a=b>c等效于a=(b>c)，a==b>c等效于a==(b>c)。
（）7.C语句{i=3;printf("%d,%d",i,i++);},输出结果为“4，3”。
（）8.调用函数时，只能把实参的值传递给形参，形参的值不能传递给实参。
（）9.C程序中,函数必须有返回值，否则不能使用函数。
（）10.在不同函数中可以使用相同名字的变量。
( )三、改写下列程序段，不用goto语句完成同样功能：（20分,每题10分）(1) if (x>y) goto address1;max=y;goto address2address1: max=x;address2: printf(“max=%d”,max);(2) address1: if (r<n) goto address2;r=r-n;goto address1;address2: printf("%d",r);四、下面是一段打印如右图1所示的程序，在下划线上填上适当的语句（注：A 字母的ASCII 码是65）(20分,每空5分）void main(){ char c;for (_______；_________；______){ if (______________) printf("\n");printf("%4c",c);} A B C D E F G H I J K L M N O P Q R S T U V W X Y图 1}五、请阅读如下程序，写出程序的执行结果：（30分,每题10分）1.for (i=4;i>0;i--){ for (k=1;k<=i;k++) printf(" ");printf("*");for (j=1;j<=4-i;j++) printf("*");printf("\n");}2.int y;void f1(){int x;x=10; y=x*y;printf("x=%d y=%d\n",x,y);x=x+10; y=x*y;printf("x=%d y=%d\n",x,y);}void f2(){int x,y;x=10; y=x+10;printf("x=%d y=%d\n",x,y);}void main(){int x;x=5; y=x*10;printf("x=%d y=%d\n",x,y);f1(); f2();printf("x=%d y=%d",x,y);}3.int func(int k){ if (k<=0) return(0);return func(k-1)+func(k-2)+1;}void main(){printf("\nresult = %d\n",func(2)+func(3));}六、编写程序：（40分,每题10分)1.编写计算 f=sin√πLc 的程序。
昆明理工大学硕士研究生入学考试信息工程与自动化学院信号与系统复试试题PCM 方面：抽样、量化、编码、汇编语言段：TCPUDP：UDP 是User Datagram Protocol的简称，中文名是用户数据报协议GRS生产的，他的逻辑功能按照用户对器件编程来决定。
一般的PLD的集成度很高，足以满足WLAN：无线局域网络(Wireless Local Area Networks； WLAN)是相当便利的数据传输系统，它利用射频（Radio Frequency； RF）的技术，取代旧式碍手碍脚的双绞铜线（Coaxial）所构成的局域网络。
信道编码: 通过信道编码器和译码器实现的用于提高信道可靠性的理论和方法。
信息论的内容之一。
信道编码大致分为两类：①信道编码定理，从理论上解决理想编码器、译码器的存在性问题，也就是解决信道能传送的最大信息率的可能性和超过这个最大值时的传输问题。
②构造性的编码方法以及这些方法能达到的性能界限。
作用：数字信号在传输中往往由于各种原因，使得在传送的数据流中产生误码，从而使接收端产生图象跳跃、不连续、出现马赛克等现象。
所以通过信道编码这一环节，对数码流进行相应的处理，使系统具有一定的纠错能力和抗干扰能力，可极大地避免码流传送中误码的发生。
误码的处理技术有纠错、交织、线性内插等单片机寻地址储存、DFT :离散傅里叶变换(英语:Discrete Fourier Transform)FFT:快速傅里叶变换(Fast Fourier Transform),一种数字信号处理快速算法DC-DC变换器、DC-DC=DC-AC-DC 其主要作用是稳压,稳流,控制功率,保护直流线路(用电器) 固定的直流电压转变为可变的直流电压，实现直流到直流功率变换的混合集成功率器件编程、阶乘再求和、#include <stdio.h>#include <stdlib.h>void main(void){int n, s = 0, t = 1;scanf("%d", &n);for (int i = 1; i <= n; i ++){t *= i;s += t;}printf("%d\n", s);}调用 STR()、右边序列、序列长度、扩频通信: 所谓扩频通信，是扩展频谱通信的简称。
计算机考研复试题目及答案计算机考研复试作为考生进入硕士研究生阶段的重要一环，对考生的计算机专业知识以及解决问题的能力进行全面考察。
下面将给大家介绍一些常见的计算机考研复试题目及答案，希望能够对考生们的备考有所帮助。
一、综合知识与技术能力1. 请简述计算机系统结构并指出其中的关键组成部分。
计算机系统结构由四个主要组成部分构成：中央处理器（CPU）、存储器、输入设备和输出设备。
其中，中央处理器是计算机的核心，负责进行数据的计算和操作；存储器用于存储数据和程序；输入设备用于将外部信息输入计算机系统；输出设备则是将计算机处理的结果显示给用户。
2. 请说说主流操作系统的分类及其特点。
主流操作系统主要分为四类：分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
分时操作系统以时间片轮转的方式实现多个用户同时使用计算机系统，具有良好的用户体验和资源管理能力；实时操作系统主要用于对时间要求严格的任务处理，能够满足实时性要求；网络操作系统则是针对网络环境下的计算机系统，强调对网络资源的管理和协同工作；分布式操作系统则是将多台计算机组成一个整体共享资源的系统，实现了资源共享和负载均衡的优点。
二、数据结构与算法1. 请简述常见的排序算法并给出它们的时间复杂度。
常见的排序算法有冒泡排序、选择排序、插入排序、快速排序和归并排序。
冒泡排序的时间复杂度为O(n^2)；选择排序的时间复杂度也为O(n^2)；插入排序的时间复杂度为O(n^2)；快速排序的时间复杂度为O(nlogn)；归并排序的时间复杂度也为O(nlogn)。
2. 请解释什么是动态规划算法，并给出一个应用实例。
动态规划算法是指通过对问题进行划分和确定状态转移方程，将问题分解为若干子问题的求解得到最优解的方法。
一个经典的动态规划应用实例是求解斐波那契数列。
斐波那契数列定义为：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)。
我们可以使用动态规划算法以时间复杂度O(n)求解斐波那契数列中的第n项。
昆明理工大学2010年硕士研究生招生入学考试试题(A卷)
考试科目代码：360 考试科目名称：高等数学
试题适用招生专业：070503地图学与地理信息系统、077501环境科学、
077402计算机软件与理论
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
岩体力学部分（笔试）：一、专业术语名词解释：1、真三轴压缩试验：真三轴试验是使岩石试件处于三个主应力不相等（即σ1>σ2>σ3）的应力组合状态下的三轴压缩试验。
2、应力应变全过程曲线：3、应力集中系数：4、自然平衡拱：采掘空间上方岩层破坏后形成的相对稳定的拱形结构。
二、问题解答1、简述摩尔强度理论的基本观点，以及该理论的优点和缺点？2、说明结构面对岩石力学性质的影响（如岩体受力后是否沿结构面破坏的判断方法；成组结构面使岩体产生的各向异性；结构面粗糙度以及充填物、产状等因素的影响）？3、说明围岩与支架相互共同作用的原理，以及据此而得出的井巷稳定性维护的基本原则？4、地压是什么？地压分为几类，各自的特点？5、根据实测情况，地壳浅部原岩应力的分布特点？专业问题部分（面试）：说明：先从题库中抽取3道问题，回答其中2道，再接受老师提问。
问题以《金属矿床地下开采》为主。
1、露天开采中经济合理剥采比的定义？经济合理剥采比的两种计算方法是？请分别说出其详细计算过程？2、采矿在地质学中的技术经济指标有哪些？3、岩爆指的是什么？4、采矿在国民经济中的地位？5、我国采矿与国外采矿相比，劣势在哪里？6、按提升容器分，竖井可以分为？7、保安矿柱是如何圈定的？8、矿石损失和贫化的原因有哪些？9、矿石贫化指标的意义？10、马头门是什么？有什么作用？11、平硐开拓法的适用条件？12、斜坡道开拓法的适用条件？13、平硐开拓法的优点有？14、单一开拓法分为哪几类？15、联合开拓法的适用条件和分类？16、充填采矿法的应用条件？17、崩落采矿法的应用条件？18、崩落法与空场法的异同？19、有无底柱崩落法的区别？英语口语部分：1、用中文自我介绍，然后用英语再自我介绍一次。
2、介绍一下你的专业？所学的专业课有哪些？3、介绍一下你的家乡？4、介绍一下你的家人？专业外语笔试部分：1、翻译一篇有关“格里菲斯强度理论”形成过程的文章。
附件二昆明理工大学硕士研究生入学考试《计算机学科专业基础综合》考试大纲第一部分考试形式和试卷结构一、试卷满分及考试时间试卷满分为150分，考试时间为180分钟．二、答题方式答题方式为闭卷、笔试．三、试卷的内容结构数据结构 50％计算机网络 50％四、试卷的题型结构选择题 30％综合应用题 70％第二部分考察的知识及范围数据结构部分：一、基本概念和术语（一）数据元素、数据结构、抽象数据类型等概念（二）算法设计的基本要求（三）算法时间复杂度和空间复杂度二、线性表（一）线性表的定义和基本操作（二）线性表的实现1．顺序存储结构2．链式存储结构3．线性表的应用三、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储四、树与二叉树（一）树的概念（二）二叉树1．二叉树的定义及其主要特征2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．线索二叉树的基本概念和构造5．二叉排序树6．平衡二叉树（三）树、森林1．树的存储结构2．森林与二叉树的转换3．树和森林的遍历（四）树的应用1．哈夫曼(Huffman)树和哈夫曼编码五、图（一）图的概念（二）图的存储结构及基本操作1. 邻接矩阵2. 邻接表（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的基本应用1．最小（代价）生成树2．拓扑排序3．关键路径4．最短路径六、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四） B-树（五）散列(Hash)表及其查找（六）查找算法的分析及应用七、内部排序（一）排序的基本概念（二）插入排序1．直接插入排序2．折半插入排序（三）气泡排序（四）简单选择排序（五）希尔排序（六）快速排序（七）堆排序（八）二路归并排序（九）各种内部排序算法的比较（十）内部排序算法的应用计算机网络部分：一、计算机网络概论（一）计算机网络的概念、组成、功能（二）计算机网络的分类（三）计算机网络的分层结构（四）计算机网络协议、接口、服务的概念（五）ISO/OSI 参考模型和TCP/IP模型二、物理层（一）信道、信号、带宽、码元、波特、速率、信源和信宿等基本概念（二）乃奎斯特定理与香农定理（三）编码与调制（四）电路交换、报文交换与分组交换（五）数据报与虚电路（六）传输物质：双绞线、同轴电缆、光纤与无线传输介质（七）物理层设备：中继器和集线器三、数据链路层（一）数据链路层的功能（二）组帧（三）差错控制：检错编码（四）流量控制与可靠传输机制1、流量控制、可靠传输与滑动窗口机制2、停止—等待协议（五）介质访问控制1、信道划分介质访问控制：频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
昆明理工大学2010年硕士研究生招生入学考试试题(A卷)考试科目代码：814 考试科目名称：电子技术（含模拟、数字部分）试题适用招生专业：080902电路与系统考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2010年硕士研究生招生入学考试试题由三端稳压器构成的直流稳压电源如图所示。
设7809的。
忽略7809中3脚的电流。
估算后填空：）为了保证电源正常工作，7809的1、3脚之间所加电压不得低于（脚之间等效输入电阻R13为（）如果电容器的数值满足要求，变压器的次级电压应为（六、在下图所示的电路中，已知V C C＝15V，T1和T2管的饱和管压降│U C E S│＝1V，二极管的导通电压为0.7V。
（本题共13分）（1）若输入电压幅值足够大，则电路的最大输出功率为多少？4分（2）为了提高输入电阻，稳定输出电压，且减小非线性失真，应引入哪种组态的交流负反馈？将Rf电阻的两端与图中所示节点相连画出电路图。
5分（3）若U i＝0.1V时，U o＝5V，则反馈网络中电阻的取值约为多少？4分七、用指定方法化简下列函数，并用或非门画出逻辑图。
（每题6分，本大题共12分）1、用代数法化简：BF+=+ACBAC2、用卡诺图化简下列函数Y（A、B、C、D）=Σm（0、13、14、15）+Σd（1、2、3、9、10、11）。
云南大学2011年考研计算机软件与理论专业复试专业一组：计算机网络的题目：选择重传协议+计算机组成原理：移码和补码的区别;有了补码为什么还要有移码呢专业组二：数据库:范式+数据结构：栈的用法+算法：动态规划专业组三：计算机图形学：直线在计算机怎么形成颜色怎么显示+编译原理：自动机+离散数学英语：自我介绍+英文短文阅读+文章句子翻译+专业问题云南大学2011年考研计算机应用技术专业复试英语：先自我介绍,自我介绍之后,老师又问“你最擅长的是什么”我说“数据库”,然后老师找了一段有关SQL的英语短文,让我读一遍,然后挑了一个句子翻译,然后问了一个问题,数据库怎么加入新的数据计算机：第一个组,抽的题“简单说一下ALU”,随机问的：“计算机的乘法运算是怎么做的”,“那除法运算呢”第二个组,抽的题“什么是最小连通图”,随机问的：“如何产生最小连通图说一下大概的编码过程;”,“防止出现环的问题”第三个组,抽的题“C语言与C++的区别”,随机问的：“代码如何检查错误,有哪些方法”,“学过哪些课程”云南大学2011年考研计算机应用技术专业复试英语：模式是问答式对话,而不是背一篇自我介绍就行了,问的是你的名字,专业,来自哪里,还有就是你之前工作是什么What do you do、为何选择云南大学,昆明的天气你感觉如何将来打算在昆明发展吗等等;然后让你读一篇跟你专业相近的英语文章一段,翻译一下就OK了;专业1组：我抽的题目是“,传输距离上可以加中继器,是否能够无限延伸”当然不能,还要说出为何,跟数据包有关,数据包长度多大,这个你要知道;还有就是组成原理“关于移码的问题”答案是移码方便比较;专业2组：我抽的题目是“数据结构顺序表有哪些缺点”还有就是如何逆置一个链表专业3组：C语言上机编程,编程题也是抽的,题目是：“实现34矩阵,又给你3组数据输入,要求找出最大值还有指出所在的位置”;云南大学2011年考研计算机软件与理论专业复试英语组：云大的自我介绍要求很简洁说说名字,毕业学校,专业,家乡,爱好等;接着老师问我什么是website,老师又问通过什么访问website;计算机一组数据结构,数据库：题目是什么是函数依赖;什么是码,关系表根据什么来简化根据复杂程度来划到最小颗粒;计算机二组计算机组成原理,计算机网络：加法器怎么实现减法和加法,原码转补码时要注意什么,比如B和-B转补码时要注意什么;什么是网关;计算机三组离散数学也有高数,编程原理,实际神马都有点,操作系统,数据库,多媒体：命题和谓词有什么区别;云南大学2010年考研计算机软件与理论专业复试计算机第3组:抽到的题目是：随机变量的含义是什么什么是关系数理逻辑中逻辑是什么意思数理又是什么意思离散数学和高等数学有什么不同;极限的思想在计算机中是怎么体现的英语组：先是背了准备好的自我介绍,结束后老师根据自我介绍问了一些问题,另一个老师又问我擅长什么语言,我说VC++,他就问我用VC++做过什么东西,然后又问我软件都有什么作用读一段计算机专业英语文章并翻译成中文,我的那段是关于浏览器的,翻译完之后又问我经常浏览哪些网站;计算机二组： Cache是什么它与主存的关系怎样它的工作原理是什么 VLAN是什么数据库设计的原则和规范是什么范式计算机一组：数组、广义表和线性表有什么联系和区别简述一下迪杰斯特拉算法,偏序关系转化为全序关系的算法是什么;云南大学2010年考研计算机软件与理论专业复试英语组：做自我介绍,读一段专业英语,是关于P2P的,读完后就翻译;计算机一组：面向对象数据库编译原理：关于面向对象的测试方法自顶向下自下向上.计算机二组：计算机网络组成原理:广播风暴是什么什么情况下发生;计算机三组：数据结构数据库 :函数依赖让我举一个例子;关于e-r图,并且e-r 图是属于什么模型的联系有没有属性关于队列,并举出一个队列的例子;云南大学2010年考研计算机软件与理论专业复试英语：自我介绍,一些普通问题,如你平时做什么运动,我回答足球,然后让我谈谈世界杯···最后就是一篇专业英文了,先朗诵,再翻译,然后就其中的名词问几个问题;专业组问的基本上基本集中在软件工程、计算机操作系统、数据库、数据结构、计算机网络、计算机组成原理上云南大学2011年考研计算机应用技术专业复试复试涉及到的题目：英语阅读翻译关于JAVA的涉及到的题目有：1组：怎样用图的遍历确定是否连通2组：CPU —cache —主存 cpu-主存—辅存的异同3组：C语言云南大学2011年考研计算机系统结构专业复试专业一组：在后序遍历的线索二叉树中,如何找结点直接前驱在中序线索二叉树中,如何找节点的直接前驱如何在计算机上实现线索二叉树的遍历二叉树与离散数学中关系紧密,把偏序全序化,就是二叉树线索化,知道什么是偏序吗专业二组：高速缓冲存储器-主存和主存-辅存的差别;什么是多核保证网络安全的要素有哪些专业三组：什么是软件测试软件测试的功能是什么软件测试有哪几类如何区分大学都学过什么课程有没有学过图形图像方面的课程做过什么项目没有软件开发与写程序一样吗为什么什么是文法什么是上下文无关文法都有哪些文法你认为大学为什么既要学离散数学又要学高数高数与离散数学的区别是什么英语：二组,20多分钟的时间里,除了读了一段文章外,其余时间,老师一直在问问题,先是闲谈,后来就问与计算机相关的了;云南大学2009年考研信息学院计算机方向复试简要专业流程:首先从电脑里抽出三道题,题目内容涉及几乎全部计算机专业本科知识;老师一般会先让你自我介绍一下,以大概了解你的背景,然后让你回答这三道题,并根据题目和你的回答情况问些相关问题,以及一些他们感兴趣的问题,如工作经历往届生,毕业设计应届生等;一、操作系统和编译原理类简述编译程序的组成结构;如果操作系统的源代码是公开的,你认为这样的操作系统是安全的吗编译如何实现“括号配对检查”操作系统的主要功能是什么什么是进程进程和程序的区别是什么现代编译系统中一般采用什么技术来提高符号表的管理效率一遍的代码生成算法中,当生成一条跳转指令时,可能并不知道跳转的目标地址,采用什么技术来解决什么是上下文无关文法计算机为什么能懂高级语言编译程序中怎样实现先乘除后加减自底向上的语法分析的关键是什么二、数据结构和算法什么是算法时间复杂度简述数据的逻辑结构和物理结构的概念和两者的关系;什么是算法算法的性质有哪些快速排序在什么情况下效率最高,什么情况下最差简述程序正确性证明的思想和方法;什么是递归算法什么是NP问题如何用顺序结构存储完全二叉树堆的特征是什么如何利用堆进行排序贪心算法的思想是什么能得到最佳结果吗简述用非递归实现递归的方法;树的遍历有几种方法对链表设置头节点的好处是什么分治法的基本思想是什么为什么采用递推关系进行分治算法的时间复杂度分析三、离散数学什么是命题和谓词的区别什么是等价关系什么是充分条件和必要条件什么是全序关系任何命题的主合取范式都是存在并且唯一吗简述有向图和无向图的关系;四、软件工程谈谈你对软件工具的理解,你用过什么软件工具什么是软件的可维护性软件开发和写程序有什么不同什么是软件设计的“高内聚,低耦合”简述CASE在软件工程中的作用;为什么要进行软件测试常用软件测试方法有哪些谈谈你对保证软件质量的技术和方法的认识;提高软件生产率有哪些基本手段什么是软件的可靠性和可用性什么是软件规格说明作用是什么将其形式化的意义是什么什么是软件重用实现软件重用的方法有哪些什么是软件移植你认为若构造一个工具,实现Windows软件到Unix/Linux的移植有意义吗难度大不大五、数据库Armstrong公理的完备性的含义是什么给出求X属性闭包的算法;如何证明该算法的正确性简述数据库中码的概念;简述数据库中依赖逻辑蕴含的概念;相对文件系统而言,数据库的数据独立性指什么六、网络和分布式为什么多处理机系统能显着提高计算机系统的性能什么是CSMA/CD简述其基本原理;简述模拟信号数字化的基本原理;在网络多路复用机制中,ADSL采用的是哪一种TCP传输连接建立时为什么要使用“三次握手”的机制分布式处理涉及哪些关键技术简述虚电路和数据报;什么是IP地址逻辑上IP地址如何构成半双工总线型局域网的覆盖范围取决于什么因素通常路由协议有距离向量法和链路状态法,RIP和OSPF分别是哪一种简述计算机网络和分布式系统的异同;网际互联常用的网间连接器有哪些分别对应哪一层的协议转换TCP/IP和OSI网络体系结构的异同;什么是网桥谈谈你了解的几种网络安全技术,你认为他们分别适用于什么场合Internet划分成很多自治系统AS,在AS内部和AS之间的路由通常采用什么协议实现路由选择简述数据链路层和传输层在流量控制上的区别;决定局域网特征的主要技术有哪些七、面向对象面向对象方法的“封装性”有什么问题怎样解决为什么说面向对象设计所获得的软件结构同问题本身的结构是一致的继承机制是面向对象技术的重要特征,谈谈继承机制软件技术所产生的作用;简述面向对象方法的概念;云南大学2009年考研计算机应用专业复试题目：什么是CISC,它的特点离散数学的研究内容什么是E-R图怎么把E-R图转换为表树的遍历种类,确定一棵树的方法云南大学2011年考研计算机技术专业复试一、专业面试一组：1.什么是软件阶段式开发有哪些阶段2.说说树和图之间的区别3.什么是E-R图如果有多个人同时在设计一个数据库的E-R图,应该注意什么问题二、专业面试二组：1.根据Flynn分类法,可以将计算机系统分为哪几类2.说说模拟信号数字化的原理;3.说说网络应用层有哪些协议三、专业上机实践组：抽到的题目是：输入两个学生的名字,年龄,随后输出年龄较大的学生信息;我用C 语言,需要使用结构体四、英语面试组：1.姓名,年龄,家乡,毕业学校,毕业时间都是一个个的小问题2.因为我工作过,所以让我简述了下工作经历;3.上学时学过哪些你认为重要的课程,为什么觉得重要4.第一次来昆明吗感觉昆明怎么样5.让你读一段有关专业方面的英语,然后翻译前两句话;云南大学2011年考研计算机技术硕士专业复试计科二组：1、C++语言,什么是继承性,在程序中如何实现,在现实生活中举例2、位图和矢量图有什么区别计科一组：1、存储元、存储单元、存储体、存储单元地址等的区别和联系 2、2MByte大小的内存空间寻址需要多少跟地址线、不同单位之间换算的题计科三组：机试用程序实现一个数列的前十项的结果,数列的定义是当n=1时,fn=1;当n=2时,fn=1;当n>2时, fn=fn-1+fn-2;英语组：自我介绍一段英文阅读+翻译有关数码照相机优于胶片相机问两个关于以上那段英文的问题。
指令集：存储在CPU内部，对CPU运算进行指导和优化的硬程序。
中断：中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行死锁：两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。
网络安全：指网络系统的硬件、软件及其系统中的数据受到保护，不因偶然的或者恶意的原因而遭受到破坏、更改、泄露，系统连续可靠正常地运行，网络服务不中断。
插入排序：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
选择排序：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完有向图邻接矩阵的入度出度，以及入度出度的定义：第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和。
多路接入通道，数组接入通道：字节多路通道，数组选择通道，数组多路通道进程怎么撤销：正常结束、异常结束、外界干预广义表深度的计算：一个表的"深度"是指表展开后所含括号的层数通信层是怎样实现通信的：间数据链路层在物理层提供的服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。
dma：直接存储器访问，允许不同速度的硬件装置来沟通，而不需要依赖于CPU 的大量中断负载。
信号和中断的区别：信号与中断的相似点：（1）采用了相同的异步通信方式；（2）当检测出有信号或中断请求时，都暂停正在执行的程序而转去执行相应的处理程序；（3）都在处理完毕后返回到原来的断点；（4）对信号或中断都可进行屏蔽。
计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。
答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。
它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。
- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。
- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。
- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。
2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。
- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。
实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。
- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。
- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。
- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。
- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。
实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。
- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。
- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。
二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。
昆明理工大学2010年计算机学科考研复试题回忆版专业英语翻译30分钟注今年翻译的文章是一篇关于软件工程发展历史history of software engineering的文章不过有点长对于大部分人来说要翻译完是有一定困难的偶也还有最后一段没有完。
所以建议以后的的学弟学妹文章难度不大但是一定要加快速度。
C笔试120分钟主要题型单项选择2×1020分填空20分程序改错3×515分完成程序填空20分程序分析题写出程序结果25分注由于题目较多具体的记不太清楚了。
不过有一点考试的侧重点是面向对象部分比如说类的继承、构造函数及析构函数等几乎在每种题型中都有涉及。
另外算法题涉及挺少今年就考了一个链表逆置和冒泡排序。
综合面试英语口语面试注我不知道是不是自己口语还行发音还行那个老师问了我三个英语问题我们小组其他的都只问了一个二个的。
哎…… Introduce yourself briefly Would you please say something about your university Why do you choose this university to study for your mast er’s degree 专业课综合面试注专业课的综合面试是从统考的四个科目即数据结构、计算机组成原理、操作系统、计算机网络中各抽取一个题目然后回答。
感觉这些题目都不太难不过都是很细节的东东让你有点“知道其意思但是很难表达”的感觉。
数据结构什么是关键路径循环链表的特点快速排序和选择排序的区别B树和B-树的区别什么是平衡二叉树hash表哈希、表快速排序最快
怎么算进出栈需要注意的问题、关键路径为什么不能出现回路…… 计算机组成原理同步传输和异步传输寄存器的种类cisc和risc的区别什么是通道cash的映射方式字节、机器字长、指令字长各指的是什么cpu两种设计方式组成原理异步的特征、气泡喷墨打印机和绘图仪是什么、硬布线的优缺点、IO总线是连接那两个部件的总线…… 操作系统什么是缓冲区什么是spooling技术什么是操作系统引起进程撤销的事件以及撤销过程什么是死锁操作系统的层次结构设备驱
动程序的作用设备独立性、单连续分配适用什么系统、线程的原语是什么、系统调用的机制、简述操作系统的功能…… 计算机网络hub、switch、router分别工作在那层给出子网掩码计算每个子网的主机数协议的三个特征及含义tcp与udp 的区别联系csma/cd的英文全称ftp的工作原理分布式操作系统ipv4和ipv6的区别电子邮件协议、防火墙弊端、互联网内联与外联设备、网络问密钥的概念、255.255.255.0表示什么意思……。
