2012年云南昆明理工大学数据结构考研真题A卷
昆明理工大学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、将模拟信号转换为数字信号的过程叫做（）。
昆明理工大学数据结构试题A卷
昆明理工大学试卷（ 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结点时，应执行。
昆明理工大学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
考研_2011年云南昆明理工大学数据结构教程考研真题A卷
2021年云南昆明理工大学数据构造教程考研真题A卷一、单项选择题：〔每题3分，共30分〕1．在数据构造中，从逻辑上可以把数据构造分为______两类。
Ａ：动态构造和静态构造Ｂ：紧凑构造和非紧凑构造Ｃ：线性构造和非线性构造Ｄ：内部构造和外部构造2．数据采用链式存储构造时，要求_________。
Ａ：每个结点占用一片连续的存储区域Ｂ：所有结点占用一片连续的存储区域Ｃ：结点的最后一个数据域是指针类型Ｄ：每个结点有多少个后继，就没多少个指针域3．某算法的时间复杂度为O〔2n〕，说明该算法的_________。
A：问题规模是2n B：执行时间等于2nC：执行时间与2n成正比 D：问题规模与2n成正比4. 在一个长度为n的顺序表中向第i个元素〔0<i<=n+1〕之前插入一个新元素时，需要向后移动________个元素。
A： n-1 B： n-i+1 C： n-i-1 D： i5. 在单链表中，假设*P结点不是末尾结点，在其后插入*S结点的操作是____。
A：s—>next=p; p—>next=s; B： s—>next=p—>next; p—>next=s;C：s—>next=p—>next; p=s; D： p—>next=s; s—>next=p;6．设一个栈的输入序列为A，B，C，D，那么借助栈所得到的输出序列不可能是。
A：A,B,C,D B：D,C,B,A C：A,C,D,B D：D,A,B,C7．一个n×n的对称矩阵，如果以行或列为主序放入内存，那么存储容量为______。
A：n2 B：n2/2 C：n(n+1)/2 D：(n+1)2 /28. 一棵有124个叶结点的完全二叉树，最多有______个结点。
A：247 B：248 C：249 D：2509. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的______算法。
昆明理工大学考研试题GIS原理及应用（2012-2016年）
昆明理工大学考研试题GIS原理及应用（2012-2016年）考试科目代码：801 考试科目名称：GIS原理及应用试题适用招生专业：070503地图学与地理信息系统、081601大地测量学与测量工程、081603地图制图学与地理信息工程、085215 测绘工程考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
一、名词解释（6×5=30分）1、数据挖掘2、虚拟地理环境3、空间数据模型4、Voronoi多边形5、空间索引6、游程编码二、简答题（8×10 = 80分）1) 简述地理信息系统的基本构成。
2) 点在多边形内的判别方法有射线法和弧长法，试比较其优缺点。
3) 简述矢量、栅格数据结构的优缺点。
4) 简述格网 DEM 分析的主要应用。
5) 简述空间数据误差来源与数据质量控制方法。
6) 空间数据库的设计有哪些主要的步骤和内容？7) 在什么情况下需要用矢量与栅格的互换，如何实现？8) 简述3S集成的作用和意义。
三、论述题（2×20 = 40分）1、为了完成城市道路拓宽改建分析，论述需要那些空间数据，并描述在GIS支持下的分析流程。
（要求：a）道路从原有的20m拓宽至60m；b）拓宽道路应尽量保持直线；c）位于拆迁区内的10层以上的建筑不拆除。
）2、论述点、线、多边形数据之间的叠加分析的内容和方法。
考试科目代码：801 考试科目名称：GIS原理及应用试题适用招生专业：070503地图学与地理信息系统、081601大地测量学与测量工程、081603地图制图学与地理信息工程、0819Z2 矿山信息工程、085215 测绘工程、考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
昆明理工大学计算机学科专业基础综合历年考研真题(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. 用头指针标识的循环单链表
2012年云南省数据结构(C++)理论考试试题及答案
11、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior
B． p一>next＝HL；HL＝p3
C． p一>next＝Hl；p＝HL；
D． p一>next＝HL一>next;HL一>next＝p
16、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
A．{25，51，66，82，98，108}
C．线性结构和非线性结构 D．内部结构和外部结构
43、下列选项中，符合堆定义的是
A．{102，24，55，60，89，93}
B．{24，89，55，60，93，102}
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
44、算法分析的目的是 C ，算法分析的两个主要方面是 A 。
D．数据元素所包含的数据项的个数要相等
34、衡量查找算法效率的主要标准是（ C ）。
A）元素个数 B）所需的存储量
C）平均查找长度 D）算法难易程度
35、以下说法正确的是 D 。
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
B．{25，51，66，98，82，108}
昆明理工大学考研试题设计基础(2012-2016年)
考试科目代码：337、620 考试科目名称：设计基础试题适用招生专业：设计艺术学工业设计工程考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
一、名词解释(每题10分，共20分)1．折衷主义2．表情艺术二、简答题(每题10分，共30分)1．简述清代粤绣的艺术特点。
2．简述德国18世纪著名美学家席勒的美育理论。
3．简述促成现代设计改革运动发生和发展的原因。
三、分析题（每题10分，共40分）1．分析工业设计未来发展的方向。
2．分析艺术作品是如何实现再现与表现统一的。
3．分析设计批评的作用。
4．分析艺术的三个基本特征。
四、论述题（每题20分，共60分）1．原始社会的彩陶装饰，基本上是以几何纹的形式出现的，这种装饰图案的产生，是由于什么原因造成的，请论述。
2.你如何看待中国当代设计中的“中国风”现象？你认为如何将传统艺术符号的精神运用于当代设计中？请阐述你的观点和想法。
3.什么是“和谐化”设计？我们在设计过程中，如何实现设计的“和谐化”？考试科目代码：337、621 考试科目名称：设计基础考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
一、名词解释（每题5分，共20分）1、无名性设计2、非物质化设计3、唐三彩4、审美直觉二、简答题（每题6分，共30分）1、进入21世纪，工业设计将面对哪些新的任务？2、归纳后现代主义设计风格的特征。
2012级硕士研究生数值分析期末考试试卷及答案
设区间分成 n 等分，则 h=1/n., 故对复合梯形公式，要求
RT ( f ) =| −
即n2 ≥
b − a 2 '' 1 1 1 h f (η ) |≤ ( ) 2 e ≤ × 10 −5 ，η ∈ (0,1) 12 12 n 2
e × 10 5 ， n ≥ 212 .85 ，因此 n=213，即将区间[0,1]分成 213 等分时，用复合梯形计 6 1 算，截断误差不超过 × 10 − 5 。 2
为 2 ．设 。 位有效数字，
x * 的相对误差限
f ( x ) = 3 x 7 + x 4 + 3x + 1 ，则 f [2 0 ,2 1 ,L ,2 7 ] =
，
f [2 0 ,21 , L,2 8 ] =
。 ， 并计
3. 过点 ( −1,0), ( 2,0) 和 (1,3) 的二次拉格朗日插值函数为 算 L2 ( 0) 4 ．设
S1 ( x) = 3.7143 + 1.2429 x
2-范数的误差
4
2.45
|| δ || 2 =
∑ (S (x ) − y )
1
2
i
i
= 0.675 = 0.8216
i= 0
5. 用改进的欧拉公式（预估-校正方法） 解初值问题
dy = x 2 + 100 y 2 , y( 0) = 0 ， h 为步长， （1） 取步长 h = 0.1, 计算到 x = 0 .2（保 dx
p ( 2) = 1, 并写出其余项表达式（要求有推导过程） 。
2. 若用复合梯形公式dx ，问区间 [0, 1] 应分成多少等分才能使截断误差不超过
1 × 10 − 5 ? 若改用复合辛普森公式，要达到同样的精度区间[0, 1] 应该分成多少等份? 由下表数 2
2012年云南昆明理工大学数据结构考研真题A卷
2012年云南昆明理工大学数据结构考研真题A卷一、单项选择题：（每题3分，共30分）1．长度为n的顺序表，等概率情况下插入一个元素时平均要移动表中的（）个元素。
A．n/2 B．（n+1）/2 C．（n-l）/2 D．n2．循环队列Q的存储空间为0至m-1，用front表示队头，用rear表示队尾，采用少用一个单元的方法来区分队列空和满，那么循环队列满的条件是（）。
A．Q.rear＋l＝＝Q.front B．（Q.rear＋1）%m＝＝Q.frontC． Q．front＋l＝＝Q．rear D．（Q.front＋l）%m＝＝Q.rear3．若从二叉树的任意结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（）。
A．二叉排序树 B．完全二叉树 C．堆 D．平衡二叉树4．给定关键字的集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时键值的排列为（）。
A．10，15，14，18，20，36，40，21 B．10，15，14，18，20，40，36，21C．10，15，14，20，18，40，36，21 D．15，10，14，18，20，36，40，215．在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有3个，那么该树有（）个叶结点。
A．4 B．5 C．6 D．76．下列排序方法在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（）。
A．直接插入排序和快速排序 B．快速排序和归并排序C．直接选择排序和归并排序 D．直接插入排序和归并排序7．具有4层结点的二叉平衡树至少有（）个结点。
A．8 B．6 C．15 D．78．当输入数据非法时，一个好的算法应该作出适当的处理，而不会产生莫名其妙的结果，这称做算法的（）。
A．正确性 B．可读性 C．健壮性 D．有穷性9．三元组表用于表示（）。
A．线性表 B．索引表 C．广义表 D．稀疏矩阵10．对于初始状态递增有序的表按从小到大的次序排序，时间效率最高的是（）。
2012云南省数据结构基础试题及答案
1、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。
A）3，2，5，6，4，1 B）1，5，4，6，2，3C）2，4，3，5，1，6 D）4，5，3，6，2，12、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]3、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大B) 插入运算方便C）删除运算方便D）可方便地用于各种逻辑结构的存储表示4、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出C) 只能进行插入 D) 只能进行删除5、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
A）front=front->next; B） rear=rear->next;C） rear=front->next; D） front=rear->next ;6、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值C）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数7、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。
这样的排序方法是（ A ）。
A）直接选择排序 B）直接插入排序C）快速排序 D）起泡排序8、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++9、链式存储的存储结构所占存储空间（ A ）。
昆明理工大学2012年《840数据结构》考研专业课真题试卷
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)
考试科目代码：840考试科目名称：数据结构
试题适用招生专业：071101系统理论、071102 系统分析与集成
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共3 页。
2012年云南昆明理工大学信号与系统考研真题A卷
2012年云南昆明理工大学信号与系统考研真题A 卷一、选择填空题（每小题2.5分,共25分）（每题给出的答案，只有一个是正确的） 1、下列各式中，错误的是 。
A 、()()(0)f t t dt f δ∞-∞''=-⎰ B 、00()()()f t t t dt f t δ∞-∞''-=-⎰C 、()()(0)f t t dt f δ∞-∞''=⎰D 、00()()(0)f t t t t dt f δ∞-∞''--=-⎰2、已知系统响应)(t y 与激励()f t 的关系为[]2(51)()()5()()t y t ty t y t f t '''-++=，则该系统是系统。
A 、线性非时变B 、非线性非时变C 、线性时变D 、非线性时变 3、信号1()f t 、2()f t 波形如下图所示，卷积12()*()f t f t = 。
A 、(1)(1)t t εε+--B 、(2)(2)t t εε+--C 、(1)(1)t t εε--+D 、(2)(2)t t εε--+4、连续信号()f t 的占有频带为0~10kHz ，经均匀采样后，构成一离散时间信号。
为保证能够从离散时间信号恢复原信号()f t ，则采样周期的值最大不得超过 。
A 、4510s -⨯ B 、5210s -⨯ C 、5510s -⨯ D 、3210s -⨯ 5、已知()f t ，为求0()f t at -应按下列哪种运算求得正确结果？（式中0,t a 都为正值） A 、()f at -左移0t B 、()f at 右移0t C 、()f at 左移0t a D 、()f at -右移0ta6、已知信号2()(1)tf t e u t -=-，其拉普拉斯变换()F s = 。
A 、2s e s -+B 、22s e s -+C 、(2)2s e s -+D 、(2)2s e s -++7、已知22()()24ft F s s s ↔=++，则1()2te f t -的拉普拉斯变换为 。
2012年云南昆明理工大学GIS原理及应用考研真题A卷
2012年云南昆明理工大学GIS原理及应用考研真题A卷
一、名词解释（6×5=30分）
1、数据挖掘
2、虚拟地理环境
3、空间数据模型
4、Voronoi多边形
5、空间索引
6、游程编码
二、简答题（8×10 = 80分）
1)简述地理信息系统的基本构成。
2)点在多边形内的判别方法有射线法和弧长法，试比较其优缺点。
3)简述矢量、栅格数据结构的优缺点。
4)简述格网 DEM 分析的主要应用。
5)简述空间数据误差来源与数据质量控制方法。
6)空间数据库的设计有哪些主要的步骤和内容？
7)在什么情况下需要用矢量与栅格的互换，如何实现？
8)简述3S集成的作用和意义。
三、论述题（2×20 = 40分）
1、为了完成城市道路拓宽改建分析，论述需要那些空间数据，并描述在GIS支持下的分析流程。
（要求：a）道路从原有的20m拓宽至60m；b）拓宽道路应尽量保持直线；c）位于
拆迁区内的10层以上的建筑不拆除。
）
2、论述点、线、多边形数据之间的叠加分析的内容和方法。
2012年云南昆明理工大学建筑学基础考研真题A卷
2012年云南昆明理工大学建筑学基础考研真题A卷
一、词解题（30分，6题╳5分/题=30分）
（一）建筑设计原理
1）有机建筑
2）空间限定度（可图式图解）。
（二）城市规划原理
3）邻里单元
（三）建筑历史
4）Basilica
（四）建筑技术
5）拱结构
6）热岛效应
二、简答题（60分，4题╳15分/题=60分）
（一）建筑设计原理（15分）
1）说明building与architecture二词的区别（可举例说明）。
（二）城市规划原理（15分）
2）古埃及卡洪城功能分区中的社会与自然因素。
（三）建筑历史（15分）
3）明清江南私家园林的布局特征？
（四）建筑技术（15分）
4）试述美术展览馆采光设计的要点。
三、论述题（60分，4题╳15分/题=60分）
（一）建筑设计原理（15分）
1）请谈谈你对“建筑类型学”及“原型类推设计方法”的认识和理解。
（二）城市规划原理（15分）
2）马丘比丘宪章对当代中国城市规划实践的启示。
（三）建筑历史（15分）
3）试述你对北京近年来新建成的几大建筑的认识。
（四）建筑技术（15分）
4）建筑体型有那几种组合方式？在结构布置上要注意哪些问题？。
昆明理工大学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年硕士研究生招生入学考试试题(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 个村镇要架设电线，问要怎样架线才能使架设的线路最短。
昆明理工数值分析试卷答案A20131222
昆明理工大学2012级硕士研究生试卷（数值分析，参考答案）（A卷）一、填空题（每空2分，共40分）1．要使的相对误差不超过，应取 4 位有效数字。
2．设在上的最佳二次逼近多项式为，最佳平方逼近二次多项式为。
3．求积公式至少具有_ 3 次代数精度。
4．解线性方程组的SOR迭代法收敛，则松弛因子有，设建立迭代公式，写出逐次超松弛迭代法。
5．，其条件数39205 ，39601 。
6．设，计算向量的范数，= 6，，= 3。
7．求方程根的牛顿迭代格式是，其收敛阶= 2。
弦截法迭代格式是，其收敛阶= 1.618。
8．是以0，1，2为节点的三次样条函数，则a= 0 ，b= -2 ，c= 3 。
9．对矩阵作LU分解，其，。
二、计算题（每题10分，共50分）1．求出一个次数不高于4次的插值多项式，使它满足，，并写出余项表达式（要有推导过程）。
解：由题意知，以为三次重根，所以可设，由插值条件得所以得，故，设由反复用罗尔定理得在(0,1)上存在，使即，则，所以，余项为。
2．给定积分（1）利用复合梯形公式计算上述积分值，问区间[0,1]应分成多少等分才能使其截断误差不超过；（2）取同样的求积结点，改用复合Simpson公式计算时，截断误差是多少？解：由于，所以故（1）对复合梯形公式，有为了使截断误差不超过，只须18n2≥1000，解得n≥7.5。
故用复合梯形公式计算时，取8等分即可。
（2）将区间[0，1]8等分，改用复合Simpson 公式，由于h = 1/4=0.25，由于=1/3686400≈2.7127×10 –73. 设，，用表示解线性方程组的雅可比迭代法与高斯-塞德尔迭代收敛的充分必要条件。
解：雅可比迭代法，则雅可比迭代法的充分必要条件是。
高斯-塞德尔迭代法，则高斯-塞德尔迭代法的充分必要条件是。
4. 已知如下实验数据, 用最小二乘法求形如的经验公式。
19 25 31 38 4419.0 32.3 49.0 73.3 97.8解：设，则数据表变为361 625 961 1444 193619.0 32.3 49.0 73.3 97.8则由方程，即解得，所以经验公式为5. 用梯形公式解初值问题取步长h = 0.1, 计算到。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2012年云南昆明理工大学数据结构考研真题A卷
一、单项选择题：（每题3分，共30分）
1．长度为n的顺序表，等概率情况下插入一个元素时平均要移动表中的（）个元素。
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． 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}，一趟快速排序结束时键值的排列为（）。
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．4 B．5 C．6 D．7
6．下列排序方法在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（）。
A．直接插入排序和快速排序 B．快速排序和归并排序
C．直接选择排序和归并排序 D．直接插入排序和归并排序
7．具有4层结点的二叉平衡树至少有（）个结点。
A．8 B．6 C．15 D．7
8．当输入数据非法时，一个好的算法应该作出适当的处理，而不会产生莫名其妙的结果，这称做算法的（）。
A．正确性 B．可读性 C．健壮性 D．有穷性
9．三元组表用于表示（）。
A．线性表 B．索引表 C．广义表 D．稀疏矩阵
10．对于初始状态递增有序的表按从小到大的次序排序，时间效率最高的是（）。
A．快速排序 B．插人排序 C．堆排序 D．基数排序
二、判断题（每题2分，共20分）
1．在单链表中存取某个元素，只要知道指向该元素的指针，因此单链表是随机存取的存储结构。
（）
2．若一个有向图的邻接矩阵中对角线以下的元素均为零，则该图的拓扑序列必定存在。
（）
3．消除递归必须用栈来实现。
（）
4．稀疏矩阵压缩存储后必会失去随机存取的功能。
（）
5．堆排序所需要附加空间数取决于待排序的记录的个数。
（）
6．在二叉排序树上删除一个结点时，不必移动其他结点，只要将该结点相应的指针域置空即可。
（）
7．采用线性探测法处理冲突时，当从散列表中删除一个记录时，不应将这个记录的所在位置置为空，因为这将会影响以后的查找。
（）
8．对于n个顶点的无向图，若其边数大于或等于n-1，则其必是连通图。
（）
9．一棵完全二叉树中的结点若无左孩子，则其必是叶结点。
（）
10．将二叉排序树的中序序列中的关键字依次插入初始为空的树中，所得到的二叉排序树与原二叉排序树是相同的。
（）
三、简答题（共55分）
1．线性表的顺序存储结构具有三个弱点：其一，在作插入或删除操作时，需移动大量元素；其二，由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；其三，表的容量难以扩充。
线性表的链式存储结构是否一定都能够克服上述三个弱点，试讨论之。
（共10分）
2. 一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。
试求出空格处的内容，并画出该二叉树。
（共15分，每个序列3分，画出二叉树6分）
先序序列： _ _ CDE _ G HI _ K
中序序列：CB _ _ FA _ JKIG
后序序列：_ EFDB _ JIH _ A
3.（共15分）
（1）什么叫AOE网？（4分）
（2）对如下图所示的AOE网，计算每个事件的最早发生时间和最迟发生时间以及每个活动的最早发生时间和最迟发生时间。
（7分）
（3）请画出关键路径，并回答提高哪些活动的效率可以缩短工期？（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分）
（1）找出最小值结点，且打印该数值；
（2）若该数值是奇数，则将其与直接后继结点的值交换；
（3）若该数值是偶数，则将其直接后继结点删除。
六、快速排序算法中，如何选取一个界值（枢轴元素），影响着快速分类的效率，而且界值也并不一定是被分类序列中的一个元素。
例如，可以用被分类序列中所有元素的平均值作为界值。
试编写算法实现以平均值为界值的快速分类方法。
（共20分）。