昆明理工大学2012年考研试题840数据结构

昆明理工大学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年硕士研究生招生入学考试试题(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 应为（ ）。

昆明理工大学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 ）理学院信息与计算科学专业 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、中序遍历一棵二叉排序树所得到的结点访问序列是键值的序列。

昆明理工大学硕士研究生入学考试《数字电路》考试大纲第一部分考试形式和试卷结构一、试卷满分及考试时间试卷满分为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的种类。

昆明理工大学2014年硕士研究生招生入学考试试题(A卷) 考试科目代码：840 考试科目名称：传热学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4．答题时不准使用涂改液等具有明显标记的涂改用品。

第 1 页共9页。

昆明理工大学2014年硕士研究生招生入学考试试题(A卷) 考试科目代码：840 考试科目名称：传热学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4．答题时不准使用涂改液等具有明显标记的涂改用品。

第 2 页共15页。

昆明理工大学2012年硕士研究生招生入学考试试题(A卷)
考试科目代码：840考试科目名称：数据结构
试题适用招生专业：071101系统理论、071102 系统分析与集成
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4．答题时不准使用涂改液等具有明显标记的涂改用品。

第 1 页共3 页。

昆明理工大学2012年硕士研究生招生入学考试试题(A卷)考试科目代码：849 考试科目名称：专业命题设计试题适用招生专业：130500设计学、085237工业设计工程、135108艺术设计考生答题须知1．请按《准考证》和《招生简章》规定的作图纸进行答题，考生姓名和考生编号写在图纸底部的右下角，写在其它地方的按作弊卷处理，后果由考生自己负责。

2．效果图表现技法不限，绘图工具不限。

所有设计内容要求安排在A2图纸内（可加页），要注意版面效果，合理安排设计图及文字的位置。

3．不准使用涂改液等具有明显标记的涂改用品。

4．试卷满分为150分,考试时间为180分钟。

特别提示：下面三道试题，考生根据自己的专业特长任选一题作答。

一、产品设计（150分）1、题目：《时尚音响造型设计》。

2、设计要求：针对具体的目标用户群进行设计，形式与功能结合，结构合理，创意新颖独特。

①至少画出4款以上的构思草图；②选出其中一个方案进行深化，将其表现成产品效果图；③画出产品外观三视图，标注主要尺寸；④简要的设计创意说明。

二、环境艺术设计（150分）1、题目：《中式风格餐厅室内环境设计》。

2、设计要求：为某餐厅进行室内环境设计，环境要素自定。

工作室总长30米、总宽15米、室内净高4米，建筑平面图自定；要充分考虑餐厅的功能需求及行业特点，室内空间布局合理、功能流线顺畅，尺度适宜。

制图规范，有相应的文字标注及主要尺寸的标注。

①完成餐厅主要效果图1张；；②完成餐厅平面布置图1张③完成餐厅主要立面图1张；④简要的设计创意说明。

三、视觉传达设计（150分）1、题目：《以花瓶、酒杯、蜡烛为主要元素设计装饰画》。

2、设计要求：①以花瓶、酒杯、蜡烛为主要元素出发，完成四张二维表现的创意稿（黑白）。

②选出其中一个方案进行深化，将其绘制成彩色表现图；③四张黑白表现稿的尺寸为6C M×6CM；一张彩色表现稿的尺寸为12C M×12CM。

昆明理工大学2012年硕士研究生招生入学考试试题(A卷)考试科目代码：851 考试科目名称：工程力学试题适用招生专业：082801农业机械化工程、082802农业水土工程、082803农业生物环境与能源工程、082804农业电气化与自动化、085227农业工程、095112农业信息化考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4．答题时不准使用涂改液等具有明显标记的涂改用品。

一、判断题（正确的打“√”，错误的打“×”，每小题2分，共40分）1．静力学中的“平衡”是指物体相对于地面保持静止。

（）2．约束力是主动力，它会主动地引起物体运动或使物体有运动趋势。

（）3．若一力系的主矢为零，对任意点的主矩都为零，则该力系为平衡力系。

（）4．力和力偶都对物体产生运动效应。

力偶既能使物体转动，又能使物体移动。

（）5．过受力构件内任一点，随着所取载面的方位不同，一般来说，各个面上的正应力和切应力均不同。

( )6．凡是只受两个力作用的杆都是二力杆。

( )7．在某种特殊受力状态下，脆性材料也可能发生屈服现象。

（）8．铸铁是一种典型的脆性材料，其抗拉性能远优于其抗压性能。

（）9．经过预先加载至强化阶段处理的材料，比例极限提高，即弹性范围扩大，断裂时的塑性变形减小，即延性降低。

这种现象被称为“冷作硬化”或“加工硬化”。

（）10．合理布置支撑和载荷可以减小梁上的最大弯矩，对于梁上的集中载荷，如能适当分散，可有效降低最大弯矩。

（）11．梁弯曲变形时，其横截面绕中性轴偏转的角度称为转角。

（）12．挠度和转角是度量梁的弯曲变形的两个基本参数。

其中，挠度是指梁变形时横截面的形心沿垂直于杆件轴线方向上的线位移。

昆明理工大学2012年硕士研究生招生入学考试试题(A 卷)考试科目代码：813 考试科目名称 ：运筹学试题适用招生专业 ：120121 工业工程、085236 工业工程（专业学位）考生答题须知1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4． 答题时不准使用涂改液等具有明显标记的涂改用品。

一、单项选择题（每题1分，共10分）1.若某线性规划问题中，变量的个数为n ，基变量的个数为m(m<n)，则该问题基解的最大数目为A.C m n m -B. C n n m -C. C m nD. C n m2.在有最优解的线性规划问题中，如果存在C j 是惟一最优解时最终单纯形表里的基变量X j 的目标函数中的系数，如果C j 发生变化，则下列要发生变动的是A.所有基变量的检验数B.最优解C.该变量的检验数D.非基变量的检验数 3.动态规划问题中最优策略具有性质A.每个阶段的决策都是最优的B.当前阶段以前的各阶段决策是最优的C.无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略D.它与初始状态无关 4.下面命题正确的是A.线性规划的最优解是基本可行解B.基本可行解不一定是基本解C.线性规划一定有可行解D.线性规划的最优值至多有一个5.在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题 A.无最优解 B.有无穷多个最优解 C.有唯一最优解 D.出现退化解6.在箭线式网络图中，任何活动A.需要消耗一定的资源，占用一定的时间B.可能消耗资源，但不一定占用时间C.资源和时间至少消耗其一D.不一定耗费资源也不一定占用时间 7.原问题与对偶问题具有相同的最优A.解 B ．目标值 C ． 解结构 D ．解的分量个数 8.网络计划技术一章中所述的网络图分为两种,即 A.加工图和示意图B.装配图和示意图C.加工图和装配图D.箭线式网络图和结点式网络图9. 有n 个村镇要架设电线，问要怎样架线才能使架设的线路最短。

昆明理工大学试卷（ A ）理学院信息与计算科学专业 2005级 07-08学年上学期考试科目：算法与数据结构学生姓名：学号：一、填空题（每空1分，共16分）1、判断一个算法的好坏，主要有以下几个标准：、可读性、和效率。

2、数据结构的四种基本关系为：集合、线性结构、、。

3、单链表表示法的基本思想是用表示结点间的逻辑关系。

4、一个循环队列存于A［M］中，队首队尾指针分别为front和rear，则判断队空的条件为：；判断队满的条件为：。

5、栈的操作特性为，队列的操作特性为。

6、广义表((a))的表头为，表尾为。

7、树在计算机中的表示方式主要有、和孩子兄弟表示法。

8、具有10个顶点的无向图，边的总数最多为。

9、对有17个元素的有序表A[1]~A[17]作折半查找，在查找其等于A[8]元素时，被比较的元素下标依次是。

10、在对一组记录（50、40、95、20、15、70、60、45、80、23）进行堆排序时，用筛选法建大根堆，必须从键值为的关键字开始。

二、选择题（每题2分，共40分）1、下面程序段的执行次数为。

for (i=0; i<n; i++)for (j=n; j<=i; j--)state;A: n(n+2)/2 B: (n-1)(n+2)/2 C: n(n+1)/2 D: (n-1)(n+2)2、线性表采用链式存储，其地址。

A: 必须连续B: 一定不连续C: 部分地址必须连续D: 连续与否均可以3、在一个单链表中，已知*q结点是*p结点的前驱，若在*q和*p之间插入*s结点，则为。

A: s->next=p->next; p_next=s; B: q->next=s; s->next=p;C: p->next=s->next; s->next=p; D: p->next=s; s->next=q;4、向一个栈顶指针为hs的链栈中插入一个*s结点时，应执行。

附件二昆明理工大学硕士研究生入学考试《计算机学科专业基础综合》考试大纲第一部分考试形式和试卷结构一、试卷满分及考试时间试卷满分为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、信道划分介质访问控制：频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。