昆明理工大学2012年考研试题840数据结构
昆明理工大学817信号与系统12-20年真题
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)考试科目代码：817 考试科目名称：C程序设计试题适用招生专业：085211 计算机技术、085212 软件工程考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2013年硕士研究生招生入学考试试题(A卷)考试科目代码：817 考试科目名称：计算机学科专业基础综合考生答题须知5．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
6．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
7．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
8．答题时不准使用涂改液等具有明显标记的涂改用品。
2)用类算法语言及图示描述实现铺设总费用最小的方案的Kruskal算法（14分）（要求：图示要画出算法所涉及的存储结构及其初始化情况）计算机网络部分一、单项选择题（第1小题0.5，其它每小题2分，总分22.5分）1、按照网络覆盖范围可把计算机网络分类为（）A.广播式网络、点对点式网络B.存储转发网络、电路交换网络B.公众网、专用网 D.局域网、城域网和广域网2、在OSI参考模型中，数据链路层的协议数据单元是( )。
A.DataB.SegmentC. packetD.frame3、在全双工通讯的传输中，两个连接实体之间（）。
A. 同时进行双向比特流的传输B. 交替进行双向比特流的传输C. 只能进行单向的传输D. 以上答案都不正确4、将模拟信号转换为数字信号的过程叫做（）。
昆明理工大学考研试题电工及电子技术基础(2012年~2016年)
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)考试科目代码：850 考试科目名称：电工及电子技术基础试题适用招生专业：082801 农业机械化工程、082803 农业生物环境与能源工程、082804 农业电气化与自动化、085227 农业工程、095112 农业信息化考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2013年硕士研究生招生入学考试试题(A卷)考试科目代码：855 考试科目名称：电工及电子技术基础考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
R 1R 2S+-15V图1.27. 场效应管与晶体管相比较，其特别突出的优点是（ ）。
A ）有特别高的跨导值g mB ）有特别高的输出电阻C ）有特别高的输入电阻D ）有特别高的电流放大系数8. 某放大电路在负载开路时的输出电压为6V ，当接入2k Ω负载电阻后，输出电压降为4V ，这表明该放大电路的输出电阻为（ ）。
A ）10kΩB ）2kΩC ）1kΩD ）0.5kΩ 9. 若要对250条信息编码，则至少需要（ ）位二进制。
A ）6B ）7C ）8D ）910. 若JK 触发器的原态为0，要使其现态为1，那么触发时输入端J 和K 应为（ ）。
昆明理工大学848数字电路2007--2019年考研真题
昆明理工大学2007年硕士研究生招生入学考试试题(A 卷)考试科目代码：805 考试科目名称 ： 数字电路试题适用招生专业 ： 物理电子学考生答题须知1、所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2、评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3、答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
1、答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2007年硕士研究生招生入学考试试题图2 -1(1)当三极管T 饱和导通时，输入端A 、B 对地的电压在什么范围？(3)如果将输入端A 、B 同时与E C (4)在正逻辑约定下，该电路具有什么(5)在负逻辑约定下，该电路具有什么逻辑功能？昆明理工大学2007年硕士研究生招生入学考试试题图4 -1 图4 -2 图4 -3(1)对图4-1电路，在图4- 4中给出了J、K、CP的波形，请图4 -4试题适用招生专业 ：物理电子学考生答题须知4、所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
5、评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
6、答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
7、答题时不准使用涂改液等具有明显标记的涂改用品。
一、逻辑代数（26分）1、（16分）对图1所示逻辑图：图1(1)写出与图1对应的逻辑代数表达式；(2)将逻辑代数表达式改写成最小项和式（标准与或式）；(3)从最小项和式作出卡诺图；(4)从卡诺图化简逻辑函数，写出最简与或表达式；(5)根据最简与或表达式画出逻辑图。
2、（10分）设有二输入逻辑门和，构成下面组合逻辑函数：()B A F ,1()B A F ,2()()()()()()()()⎩⎨⎧==i i o i i C Y X F F Y X F F C Y X C C Y X F F C Y X S ,,,,,,,,,,122211如果该逻辑函数为全加器，分别写出和的逻辑表达式。
昆明理工大学数据结构试题B卷
昆明理工大学试卷（ B ）理学院信息与计算科学专业 2006级 07-08学年上学期考试科目：算法与数据结构学生姓名：学号：一、填空题（每空1分，共16分）1、一个算法应该具有下列特性：、、可行性、0或多个输入、1或多个输出。
2、从逻辑关系上讲，数据结构主要分为两大类，它们是和。
3、在一个单链表中删除＊P结点时应执行下列操作：q=p->next; p->data=p->next->data; p->next= ; free(q);4、一个循环队列存于A［M］中，队首队尾指针分别为front和rear，则判断队空的条件为：；判断队满的条件为：。
5、广义表(a,(a,b),d,e,((i,j),k))的长度为，深度为。
6、需要压缩存储的矩阵可分为和两种。
7、在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n0= 。
8、一个无向图有n个顶点e条边，则所有顶点的度之和为。
9、用折半查找进行检索时要求数据文件应该是表，而分块查找要求数据文件应该是表。
10、在对一组记录（50、40、95、20、15、70、60、45、80）进行堆排序时，根据初始记录构成初始大根堆后，最后4条记录为（）。
二、选择题（每题2分，共40分）1、组成数据的基本单位是。
A) 数据项B) 数据类型C) 数据元素D) 数据变量2、设一数列的顺序为123456，通过栈结构不可能排成的顺序为。
A）325641 B) 154623 C) 243516 D) 4536213、有一10阶的对称矩阵，采用压缩存储方式，以行为主序，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为。
A) 13 B) 33 C) 18 D) 404、线性表采用链式存储时，其地址。
A) 必须连续B) 部分地址必须连续C) 一定不连续D) 连续与否均可5、深度为k且有个结点的二叉树称为满二叉树A) 2k-1B) 2k C) 2k-1 D) 2k-16、中序遍历一棵二叉排序树所得到的结点访问序列是键值的序列。
昆明理工大学真题-848数字电路
昆明理工大学硕士研究生入学考试《数字电路》考试大纲第一部分考试形式和试卷结构一、试卷满分及考试时间试卷满分为150分，考试时间为180分钟．二、答题方式答题方式为闭卷、笔试．三、试卷的内容结构数制与代码< 6％逻辑门电路10％~15％逻辑代数14％~18％组合逻辑电路15％~20％触发器10％~15％时序逻辑电路15％~20％脉冲波形的产生与变换8％~12％数字系统设计基础8％~12％数模与模数转换<6％RAM与ROM的结构与原理<6％四、试卷的题型结构填空题 20％分析题 80％第二部分考察的知识及范围1、逻辑门电路半导体二极管的开关特性、半导体三极管的开关特性、三极管非门、二极管与门、二极管或门、TTL与非门、TTL与非门的电气特性、其他类型TTL门电路、TTL电路的改进、NMOS门电路、CMOS门电路、CMOS门电路的特点、CMOS三态门和传输门2、逻辑代数逻辑代数的基本定律、逻辑代数的基本规则、逻辑代数的常用公式、最小项和标准与或式、最大项和标准或与式、逻辑函数的最简形式、逻辑函数的公式化简法、卡诺图、用卡诺图表示逻辑函数、用卡诺图化简逻辑函数、具有随意项的逻辑函数化简、引入变量真值表和卡诺图3、组合逻辑电路组合逻辑电路分析、普通编码器、优先编码器、二进制译码器、码制变换译码器、显示译码器、数据分配器和数据选择器、数值比较器、半加器、全加器、超前进位加法器、竞争与冒险的产生、竞争冒险的分类与判别、消除冒险现象的方法4、触发器与非门基本RS触发器、时钟(同步)RS触发器、时钟(同步)D触发器、时钟(同步)JK触发器、时钟(同步)触发器的空翻、主从JK触发器、维持阻塞结构正边沿触发器、利用传输延迟时间的负边沿触发器、触发器的状态图和激励表、各种触发器间的转换5、时序逻辑电路时序逻辑电路的分析方法、同步计数器、异步二进制计数器、BCD 码异步递增计数器、多功能集成寄存器6、脉冲波形的产生与变换555电路结构和功能、施密特触发器及特点和应用、单稳态电路工作原理及应用、多谐振荡器工作原理及应用7、数字系统设计基础数字系统的逻辑划分、数字系统设计步骤、ASM图形符号、ASM块、ASM块之间的关系、ASM 图的建立、处理器的实现、控制器的实现8、数模与模数转换转换关系及数字编码、D/A转换基本原理、权电阻DAC、R-2R梯形及倒梯形DAC、A/D转换原理、直接式ADC、间接式ADC9、RAM与ROM的结构与原理RAM的存储单元、RAM的结构、RAM的扩展、ROM的构成和工作原理、ROM的种类。
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)【圣才出品】
圣才电子书 十万种考研考证电子书、题库视频学习平台
四、判断对错题（对的打“√”，错的打“×”；每小题 2 分，共 10 分） 1．过滤材料的不均匀系数愈大，将会使滤料的空隙率和纳污能力下降，水头损失增大，因 此不均匀系数以小为佳。（ ） 2．离子交换树脂的交联度越小，空隙率越大，则含水率越小。（ ） 3．用重苯萃取含油废水中酚类物质时，传质推动力越大，酚越易被萃取。（ ） 4．电渗析过程的传质推动力是外加电动势和膜两段的离子浓度差。（ ） 5．超滤既能去除离子物质，又能去除有机物质。（ ）
三、单选题 （每小题 2 分，共 14 分） 1．下列说法不正确的是 （ ）。 （A） 水形成自然循环的外因是太阳辐射和地球引力 （B） 水在社会循环中取用的是径流水源和渗流水源 （C） 生活污染源对环境污染最为严重 （D） 工业污染源属于点源而非面源 2．不属于吸附剂表面吸附力的是 （ ）。 （A） 范德华力 （B） 表面张力 （C） 化学键力 （D） 静电引力 3．下列说法不正确的是 （ ）。 （A） 自由沉淀试验用沉淀柱的有效水深应尽量与实际沉淀池的水深相同 （B） 絮凝沉淀试验用沉淀柱的有效水深应尽量与实际沉淀池的水深相同 （C） 对于自由沉淀 E~t 曲线和 E~u 曲线都与试验水深有关
4 / 10
圣才电子书 十万种考研考证电子书、题库视频学习平台
第二部分：大气污染控制工程（共 75 分）
一、填空题（每空 1 分，共 10 分）
1．GB3095-1996 的标准名称是
，分为 级。
2．图（a）中大气稳定度是
，图（b）中大气稳定度是
。
3．
、
、
4．频率密度最大时对应的粒径称
2 / 10
昆明理工大学计算机学科专业基础综合历年考研真题(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. 用头指针标识的循环单链表
昆明理工大学考研真题_840传热学2014--2017年
昆明理工大学2014年硕士研究生招生入学考试试题(A卷) 考试科目代码：840 考试科目名称：传热学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共9页。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、单项选择题：（每题 3 分，共 30 分）
1．长度为 n 的顺序表，等概率情况下插入一个元素时平均要移动表中的（ ）个元素。
排列为（ ）。
A．10，15，14，18，20，36，40，21
B．10，15，14，18，20，40，36，21
C．10，15，14，20，18，40，36，21
D．15，10，14，18，20，36，40，21
5．在一棵度为 3 的树中，度为 3 的结点有 2 个，度为 2 的结点有 1 个，度为 1 的结点有 3
A．n/2 B．（n+1）/2 C．（n-l）/2
D．n
2．循环队列 Q 的存储空间为 0 至 m-1，用 front 表示队头，用 rear 表示队尾，采用少用一
个单元的方法来区分队列空和满，那么循环队列满的条件是（ ）。
A．Q.rear＋l＝＝Q.front
B．（Q.rear＋1）%m＝＝Q.front
C．15
D．7
8．当输入数据非法时，一个好的算法应该作出适当的处理，而不会产生莫名其妙的结果，
这称做算法的（ ）。
A．正确性
B．可读性
C．健壮性
D．有穷性
9．三元组表用于表示（ ）。
第1页共4页
A．线性表
B．索引表
C．广义表
D．稀疏矩阵
10．对于初始状态递增有序的表按从小到大的次序排序，时间效率最高的是（ ）。
第3页共4页
第4页共4页
（1）找出最小值结点，且打印该数值； （2）若该数值是奇数，则将其与直接后继结点的值交换； （3）若该数值是偶数，则将其直接后继结点删除。 六、快速排序算法中，如何选取一个界值（枢轴元素），影响着快速分类的效率，而且界值也并 不一定是被分类序列中的一个元素。例如，可以用被分类序列中所有元素的平均值作为界值。试 编写算法实现以平均值为界值的快速分类方法。（共 20 分）
A．快速排序 B．插人排序 C．堆排序
D．基数排序
二、判断题（每题 2 分，共 20 分） 1．在单链表中存取某个元素，只要知道指向该元素的指针，因此单链表是随机存取的存储
结构。（ ） 2．若一个有向图的邻接矩阵中对角线以下的元素均为零，则该图的拓扑序列必定存在。
（） 3．消除递归必须用栈来实现。（ ） 4．稀疏矩阵压缩存储后必会失去随机存取的功能。（ ） 5．堆排序所需要附加空间数取决于待排序的记录的个数。（ ） 6．在二叉排序树上删除一个结点时，不必移动其他结点，只要将该结点相应的指针域置空
3.（共 15 分） （1）什么叫 AOE 网？（4 分） （2）对如下图所示的 AOE 网，计算每个事件的最早发生时间和最迟发生时间以及每个活动
的最早发生时间和最迟发生时间。（7 分） （3）请画出关键路径，并回答提高哪些活动的效率可以缩短工期？（4 分）
第2页共4页
图二 4. 设用于通讯的电文仅由 8 个字母 C1,C2,…,C8 构成，字母在电文中出现的频率分别为：5、 25、3、6、10、11、36、4。试为这 8 个字母设计哈夫曼编码。（共 15 分，画图 10 分，写出编码 5 分） 四、以关键字序列{29，18，25，47，58，12，51，10}为例，试写出执行大根堆排序算法的各趟 排序结果时，关键字序列的状态。（共 10 分，创建堆 2 分，其余每步骤 1 分） 五、设有一个由正整数组成的无序单链表，编写完成下列功能的算法：（共 15 分，每小题 5 分）
昆明理工大学 2012 年硕士研究生招生入学考试试题(A 卷)
考试科目代码： 840 考试科目名称 ：数据结构
试题适用招生专业 ：071101 系统理论、071102 系统分析与集成
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
个，那么该树有（ ）个叶结点。
A．4
B．5
C．6
D．7
6．下列排序方法在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（ ）。
A．直接插入排序
D．直接插入排序和归并排序
7．具有 4 层结点的二叉平衡树至少有（ ）个结点。
A．8
B．6
C． Q．front＋l＝＝Q．rear D．（Q.front＋l）%m＝＝Q.rear
3．若从二叉树的任意结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉 树是（ ）。
A．二叉排序树 B．完全二叉树 C．堆 D．平衡二叉树
4．给定关键字的集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时键值的
2. 一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。试求出空格处的内 容，并画出该二叉树。（共 15 分，每个序列 3 分，画出二叉树 6 分）
先序序列： _ _ CDE _ G HI _ K 中序序列：CB _ _ FA _ JKIG 后序序列：_ EFDB _ JIH _ A
即可。（ ） 7．采用线性探测法处理冲突时，当从散列表中删除一个记录时，不应将这个记录的所在位
置置为空，因为这将会影响以后的查找。（ ） 8．对于 n 个顶点的无向图，若其边数大于或等于 n-1，则其必是连通图。（ ） 9．一棵完全二叉树中的结点若无左孩子，则其必是叶结点。（ ） 10．将二叉排序树的中序序列中的关键字依次插入初始为空的树中，所得到的二叉排序树与
原二叉排序树是相同的。（ ）
三、简答题（共 55 分） 1．线性表的顺序存储结构具有三个弱点：其一，在作插入或删除操作时，需移动大量元素；其 二，由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；其三，表的 容量难以扩充。线性表的链式存储结构是否一定都能够克服上述三个弱点，试讨论之。（共 10 分）