昆明理工大学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页。
昆明理工大学840传热学2014--2020年考研真题
昆明理工大学2014年硕士研究生招生入学考试试题(A卷) 考试科目代码：840 考试科目名称：传热学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 2 页共15页。
昆明理工大学2012年《840数据结构》考研专业课真题试卷
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)
考试科目代码：840考试科目名称：数据结构
试题适用招生专业：071101系统理论、071102 系统分析与集成
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共3 页。
昆明理工大学2012年考研试题849专业命题设计
昆明理工大学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年考研试题851工程力学
昆明理工大学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卷)
昆明理工大学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卷.doc
昆明理工大学试卷（ 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结点时，应执行。
昆明理工大学真题-818计算机学科专业基算机学科专业基础综合82
附件二昆明理工大学硕士研究生入学考试《计算机学科专业基础综合》考试大纲第一部分考试形式和试卷结构一、试卷满分及考试时间试卷满分为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、信道划分介质访问控制：频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
- 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 分）