昆明理工大学2010年计算机学科考研复试题
昆明理工大学计算机复试刷人
昆明理工大学计算机复试刷人
昆明理工大学的计算机复试刷人的历史可以追溯到20多年前。
当时，随着计算机专业的崛起，计算机复试名额也比以前大大增加。
同时，由于报考者巨大的竞争力，后台和前台考评人员都会采取一些措施来加强对考生的挑选。
其中，最常见的办法就是刷人，也就是利用在考试中拿到的一些计算机问题或编程题来考前台考生的能力，把普通考生挑出来，留下有培训能力的优秀考生。
昆明理工大学的计算机复试刷人程度很高，考试的题目要求考生熟练掌握的范围也很广，包括计算机基础知识、编程能力、算法学等等。
考生在参加考试时，要随时准备好，不断学习考试要求的知识，以便在考试中取得好成绩。
刷人旨在挑出优秀的考生，但是也不能忘记，要打造出一支真正优秀的计算机人才队伍，还要加强教学，提高教学效果。
昆明理工大学一直以来都尊重平庸者，只要考生能努力学习，勤于研究，就一定能在计算机专业中发挥好自己的作用，取得出色的成绩。
昆明理工大学计算机学科专业基础综合历年考研真题(2016-2019)
[
]。
A. 23 B.37 C. 44 D. 46
14.已知一个图的邻接矩阵表示，计算第i个结点的入度的方法是 [ ]
A.求矩阵第i行非零元素之和 B.求矩阵第i列非零元素之和
C.求矩阵第i行第i列元素之值 D.求矩阵非零元素第i行之和与第i列之和的差的绝
对值
15.对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度
13. 一般来说，用户上网要通过因特网服务提供商，其英文缩写为( )。 A．IDC B．ICP C．ASP D．ISP
14. PPP 协议是哪一层的协议( )。 A．物理层 B．数据链路层 C．网络层 D．高层
15. TCP/IP 协议规定为（ ）。 A、 4 层 B、 5 层 C、 6 层 D、7 层 二、综合题（每小题 9 分，共 45 分） 1.简述 CSMA/CD 的工作原理。 2.简述 VPN 的工作原理。 3.简述路由器分组转发的过程。 4.简述 IP 地址与 MAC 地址的联系与区别。 5. 某公司使用 192.168.25.0 一个标准 C 类网络。请使用子网划分技术划分成 6 个子网，给 出子网划分方案，并给出每个子网的 IP 地址范围和子网掩码。
C. q->next=s->next; s->next=p; D. p->next=s; s->next=q;
7.栈和队列的共同点是（ ）。
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
8.有六个元素 6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）
用（ ）存储方式。
A. 顺序表
B. 用头指针标识的循环单链表
2010年云南昆明理工大学C程序设计考研真题A卷
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卷) .doc
昆明理工大学2010年硕士研究生招生入学考试试题(A卷)
考试科目代码：360 考试科目名称：高等数学
试题适用招生专业：070503地图学与地理信息系统、077501环境科学、
077402计算机软件与理论
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
(完整版)昆明理工大学考研复试题(1)
岩体力学部分（笔试）：一、专业术语名词解释：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、翻译一篇有关“格里菲斯强度理论”形成过程的文章。
2012年昆明理工大学计算机考研复试试题(回忆版)
4.数组名的成员地址，比如第二个元素的地址应该是：&a[1]
5.面向对象编Байду номын сангаас的特征：封装，多态，继承
6.char int double 占多少字节
7.根据循环语句判断循环了多少次
8.静态数据被所有类对象共享问题
二、简答题：（1 分 1 题） 1.什么是多态，并举例 2.构造函数，并举例 3.友元函数，并举例
year=1991;month=0;day=0; } Date(Date &dt) {
year=dt.year;month=dt.month;day=dt.day; } Date():year(1991),month(0),day(0){} void set(int y,int m,int d) { year=y; month=m; day=d;} void display() { cout<<year<<"\"<<month<"\"<<day; } void next() { if(!(day=(day+1)%31)&&!(month=(month+1)%12)) //最巧妙的一句程序，跟选择题的 一个知识点重复，不会的赶紧死记住 year++; }
三、补充完整程序：（0.5 分一题）（红色字体为答案部分） 2.杨辉三角打印程序：考期中的循环题：
for(i=2;i<10;i++) for(j=1;j<10j++) a[j]=a[i-1][j-1]+a[i-1][j];
3.clase pp1{fn1()；...}；class pp2{fn2();...};class pp3{fn3();...}; cout<<"Please enter your choice"<<endl; cout<<" 1 menu 1 \n"<<"2 menu2\n"<<"3 menu 3\n"; do(cin>>sum) {
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
昆明理工大学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表示什么意思……。