2011年云南昆明理工大学数据结构教程考研真题A卷
昆明理工大学2011年硕士研究生招生入学考试试题(A卷)
昆明理工大学2011年硕士研究生招生入学考试试题(A卷)
考试科目代码：355 考试科目名称：建筑学基础
试题适用招生专业：081301 建筑历史与理论、081302 建筑设计及其理论、081303 城市规划与设计、081304 建筑技术科学、085100 建筑学硕士
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学数电AA卷及其答案(自动化等)
昆明理工大学试卷（A）考试科目：数字电子技术A 考试日期：命题教师：集体学院：专业班级：学生姓名：学号：任课教师：课序号：考试座位号：一、填空题（每题3分，共计39分）1、完成把输入数据分配给2N路输出通道的逻辑器件叫。
2、普通编码器和优先编码器的主要区别是。
3、在逻辑代数中，已知X+Y=Z+Y，则X=Z。
这一命题对吗？答：。
在逻辑代数中，已知XY=ZY，则X=Z。
这一命题对吗？答：。
4、TTL触发器按结构不同可以分为四种，它们是，，和。
5、要实现把1KH Z的正弦波转换为同频率的矩形波，可选用电路完成。
6、设在74系列TTL门电路中，已知V OH≥3.2V, V OL≤0.4V ; I IL≤-1.6mA ，I IH≤40μA，I OL(max)=16mA,I OH(max)= -0.4mA 。
问该门的扇出系数N O= （设每个负载门只接一个输入端）。
若V ILmax=0.8V ,V IHmin=2V ,噪声容限V NL= 和V NH= 。
7、对COMS或非门电路多余输入端的处理办法有和等。
8、逻辑函数式)(DE A C B A Y ++=的对偶式为： 。
9、RAM 字扩展的方法是利用新增加的地址线去控制各片RAM 的 端，如果用容量为1K ×4的芯片组成16K ×8存储器，所需的片数为 。
10 、由555定时器组成的施密特触发器，在5脚接入6V 电压后，其上限阈值电压和下限阈值电压分别为 和 。
11、试分析计数器在1=M 和M=0时各为几进制（ ）、（ ）。
12、在4位权电阻网络D/A 转换器中，若取V REF =5V ，当输入数字量为d 3d 2d 1d 0=0101时输出电压为（ ）。
13、某模/数转换器的输入为0~10V 模拟电压，输出为8位二进制数字信号（D 7 ~ D 0)。
若输入电压是2V ，则输出的二进制数字信号为 。
二、化简下列逻辑函数（方法不限，每题6分，共18分） 1、Y=C B A +A +B+C2、D C A D C A C B A D C ABD ABC Y +++++=3、Y(A,B,C,D)=∑m（2，3，7，8，11，14），给定约束条件为m0+m5+m10+m15=0三、某医院有一、二、三、四号病室4间，每室设有呼叫按钮，同时在护士值班室内对应地装有一号、二号、三号、四号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结点时，应执行。
2011年云南昆明理工大学工程力学考研真题A卷
2011年云南昆明理工大学工程力学考研真题A卷一、是非判断题（正确的打“√”，错误的打“×”，每小题2分，共40分）1．“二力平衡公理”和“力的可传性原理”适用于固体。
（）2．如果力F R是F1、F2二力的合力，用矢量方程表示为F R=F1+F2，则三力大小之间的关系可能有F R<F1, F R<F2（）3．系统中未知量的数目多于独立平衡方程的数目，未知量不能完全由平衡方程求出的问题，称为静不定问题。
( )4．工程中常见的约束形式，按约束的物理性质可分为柔性约束和刚性约束两大类。
( ) 5．当施加载荷使低碳钢试件超过屈服阶段后，再卸载，则材料的比例极限将会提高。
（）6．杆件的轴力仅与杆件所受的外力有关，而与杆件的截面形状、材料无关。
（）7．下图中物体的受力图是正确的。
（）8．两端用光滑铰链连接的构件是二力构件。
（）9．低碳钢试件在拉断时的应力为其强度极限。
（）10．纯弯曲梁横截面上任一点，既有正应力也有剪应力。
（）11．压杆通常在强度破坏之前便丧失稳定。
（）12．在拉压杆的任一斜截面上，不仅存在正应力，而且存在切应力，其大小和方向都是截面方位角的函数。
（）13．某种材料的圆柱形试样在做压缩试验时，试样沿着一个倾斜面破坏，说明这种材料的抗剪强度小于抗压强度。
( )14．横截面的形心在垂直于梁的轴线方向的线位移，称为挠度。
（）15．梁的扰曲线微分方程中，EI称为梁的抗弯刚度。
它反映了梁抗弯曲变形的能力。
（）16．确定截面内力的截面法，适用于不论等截面或变截面、直杆或曲杆、基本变形或组合变形、横截面或任意截面的普遍情况。
( )17．已知低碳钢的σP=200MPa，E =200GPa，现测得试件上ε=0.002，能用虎克定律计算：σ=Eε =200×103×0.002=400MPa ( )18．连接件产生的挤压应力与一般的压应力是不相同的。
( )19．弯矩最大的截面转角最大，弯矩为零的截面上转角为零。
考研_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. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的______算法。
昆明理工大学_866机械工程材料2011--2017年_考研专业课真题
昆明理工大学2011年硕士研究生招生入学考试试题(A卷)考试科目代码：846 考试科目名称：机械工程材料试题适用招生专业：080503 材料加工工程考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2011年硕士研究生招生入学考试试题昆明理工大学2012年硕士研究生招生入学考试试题（A卷）考试科目代码：856 考试科目名称：机械工程材料试题适用招生专业：材料加工工程考生答题须知5．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
6．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
7．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
8．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2013年硕士研究生招生入学考试试题（A卷）考试科目代码：861 考试科目名称：机械工程材料考生答题须知9．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
10．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
11．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
12．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2014年硕士研究生招生入学考试试题(A卷) 考试科目代码：866 考试科目名称：机械工程材料考生答题须知13．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
2011年云南昆明理工大学单考数学考研真题A卷
2011年云南昆明理工大学单考数学考研真题A 卷
一．求下列极限.（每小题10分，共计30分）
1． 10
lim(13)x x x →-; 2． lim x b x b a a x b →--; 3． 0sin()lim (,sin n m x x n m x →为正整数）.
二．求下列函数的导数.（每小题10分，共计30分.）
1．11
x y x -=+, 求()n y . 2. 求方程0y e xy e +-=确定的隐函数()y y x =在(0,1)点处的切线方程.
3. 求2
2sin()x x d t dt dx ⎰.
三．求下列积分.（每小题10分, 共计40分.）
1．21ln (ln )
x dx x x +⎰ ；
2. ⎰；
3. 0π⎰.
4.
设02
1,()().1,1,求x f x f x dx x x ∞<<=⎪≥⎪⎩⎰ 四．试求函数ln x y x
=
的单调区间、凸凹区间、极值、最值、渐近线,并描绘出函数图形. (10分) 五．讨论函数()|sin |f x x =在0x =处连续性与可导性.（10分）
六．
求由曲线1)y x =
≤≤与x 轴、1x =所围图形绕x 轴旋转产生的立体的体积.（10
分）
七．计算曲线(0)a a ρθ=>上相应于θ从0到2π的一段弧与极轴所围成图形的面积.（10分）
八．证明方程31x x +=至少有一个根介于0到1之间.（10分）。
昆明理工大学单考数学2009 2011 2013,2016,2018,2020年考研初试真题
昆明理工大学2020年硕士研究生招生入学考试试题(A卷) 考试科目代码：711 考试科目名称：单考数学考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2016年硕士研究生招生入学考试试题(A卷) 考试科目代码：711 考试科目名称：单考数学考生答题须知5．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
6．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
7．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
8．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2018年硕士研究生招生入学考试试题(A卷) 考试科目代码：711 考试科目名称：单考数学考生答题须知9．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
10．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
11．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
12．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2009年硕士研究生招生入学考试试题(A卷)考试科目代码：711考试科目名称：单考数学试题适用招生专业：单考考生答题须知13．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
2011年云南昆明理工大学专业命题设计考研真题A卷
2011年云南昆明理工大学专业命题设计考研真题A卷考生答题须知1．请按《准考证》和《招生简章》规定的作图纸进行答题，考生姓名和考生编号写在图纸底部的右下角，写在其它地方的按作弊卷处理，后果由考生自己负责。
2．请使用规定的作图用笔进行答题，没有特殊要求的全部用铅笔进行绘制。
3．不准使用涂改液等具有明显标记的涂改用品。
特别提示：下面三个试题，设计艺术学和工业设计工程考生可根据自己的专业特长任选一题作答，艺术硕士（艺术设计MFA）考生只能选产品设计试题作答。
一、产品设计1、题目：《女性手机设计》。
2、设计要求：针对具体的目标用户群进行设计，形式与功能结合，结构合理，创意新颖独特。
①至少画出4款以上的构思草图；②选出其中一个方案进行深化，将其表现成产品效果图；③画出产品外观三视图，标注主要尺寸；④简要的设计创意说明。
二、环境艺术设计1、题目：《某楼盘售楼处室内环境设计》。
2、设计要求：为某售楼处进行室内环境设计，必须有前台、接待区、展示区等，其他环境要素自定。
售楼处总长20米、总宽12米、室内净高4米，建筑平面图自定；要充分考虑售楼处的功能需求及行业特点，室内空间布局合理、功能流线顺畅，尺度适宜。
制图规范，有相应的文字标注及主要尺寸的标注。
①完成售楼处主要效果图1张；；②完成售楼处平面布置图1张③完成售楼处主要立面图1张；④简要的设计创意说明。
三、视觉传达设计1、题目：《“生与死”平面创意设计》。
2、设计要求：主题突出，创意新颖；内容丰富，符合题意；色彩应用得当，视觉冲击力强。
①要求表现与生死有关的四张创意稿（黑白表现）；选出其中一个方案进行深化，将其绘制成彩色表现图；②四张黑白表现稿的尺寸为6CM×6CM；一张彩色表现稿的尺寸为12CM×12CM。
③简要的设计创意说明。
昆明理工大学877数据结构 2007-2009.2012-2013年考研真题
3．衡量查找算法效率的主要标准是_________。
A：元素个数
B：所需的存储量
C：平均查找长度
D：算法难易程度
4. 与线性表的链接存储相符的特性是________。
A：插入和删除操作灵活 B：需要连续存储空间
C：便于随机访问
D：存储密度大
5. 6 个顶点的连通图的深度优先生成树，其边数为____。 A：6 B： 5 C：7 D： 4
3．若从二叉树的任意结点出发到根的路径上所经过的结点序列按其关键字有序，则该 二叉树是（ ）。
A．二叉排序树 B．完全二叉树 C．堆 D．平衡二叉树
4．给定关键字的集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时键
值的排列为（ ）。
一、单项选择题：（每题 3 分，共 30 分）
1．若进栈序列为 1，2，3，4，则不可能得到的出栈序列为______。
A：3，2，1，4
B：3，2，4，1
C：4，2，3பைடு நூலகம்1
D：2，3，4，1
2．深度为 K 的完全二叉树所含叶结点的个数最多为_________。
A：2 k B：2 k-1
C：k D：2k
昆明理工大学 2013 年硕士研究生招生入学考试试题(A 卷)
考试科目代码： 844
考试科目名称 ：数据结构
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。 请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 4． 答题时不准使用涂改液等具有明显标记的涂改用品。
新版昆明理工大学2011级硕士研究生招生入学考试试题(A卷).doc
昆明理工大学2011年硕士研究生招生入学考试试题(A卷)
考试科目代码：803 考试科目名称：大地测量学
试题适用招生专业：081601大地测量学与测量工程、081603地图制图学与地理信息工程、085215 测绘工程
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2011级《高等数学》A(2)期末试卷及参考答案
昆明理工大学2011级《高等数学》A （2）期末试卷一、单项选择题（每小题4分，共20分）1.设),(y x f z =在点),(00y x 处取极小值，则函数),()(0y x f y =ϕ在0y 处（ ）。
)(A 取最小值，)(B 取最大值，)(C 取极大值，)(D 取极小值。
2.已知全微分dy y x dx xy x y x df )()2(),(222-++=，则).(),(=y x f,33)(323y y x x A +-,33)(323y y x x B --,33)(323y y x x C -+.33)(323C y y x x D +-+3.设),0(:222>≤+a a y x D 要使,222π=σ--⎰⎰d y x a D则.)(=a.21)(,43)(,23)(,1)(333D C B A 4.微分方程y y dxdyxln =满足条件2)1(e y =的特解为.)(=y .)(,)(,)(,)(2221xe D e C e B eA xx x+5. 微分方程x xe y y 22='-''的特解*y 的形式为.)(.)()(,)(,)(,)()(22222x x x x e B Ax x y D e Ax y C Axe y B e B Ax y A +===+=****二、填空题（每小题4分，共20分）1.过曲面224y x z --=上点P 处的切平面平行于,0122=-++z y x 则P 点的坐标是 .2.设10,10:≤≤≤≤y x D ，则=-⎰⎰dxdy x y D.3.设曲面∑为上半球面229y x z --=的上侧，则zdxdy ∑=⎰⎰ .4.设曲线L 为)0(222>=+a ax y x ，则=⎰Lds .5设)(x ϕ在),0(+∞有连续导数，,1)(=πϕ要使积分dy x dx xyx x I L)()]([sin ϕ+ϕ-=⎰在0>x 时与路径无关，则=ϕ)(x .三 (9分).设),(y x z z =是由0),(=--bz y az x F 确定的隐函数，而),(v u F 可微，验证1z zab x y∂∂+=∂∂.四(9分)计算,222dv z y x I ++=⎰⎰⎰Ω其中Ω是.2222z z y x ≤++五(9分)用格林公式计算,)2(2ydx x dy x xy I L--=⎰其中L 为闭区域41:22≤+≤y x D 的正向边界曲线。
2011年云南昆明理工大学普通物理考研真题A卷
2011年云南昆明理工大学普通物理考研真题A卷一、名词解释（共30分）：1．简谐运动（5分）2. 机械能及机械能守恒定律（5分）3. 熵、自由能（10分）4. 干涉现象（5分）5. 保守力（5分）二、计算题（共120分）1. 一根均匀的细棍，长度为L，质量为m，如右下图所示（O为细棍的质心）。
试证明：如果细棍绕经过A点且垂直于细棍的轴转动，那么细棍的转动惯量22112J mL ma=+。
（其中第一项为绕O点转动时的转动惯量）（10分）2. 物体在重力作用下，以v0的初速度沿与水平成θ角的方向抛出，空气的阻力与物体的质量及速度成正比：f Kmv=-（K为常数，m为物体的质量），求物体运动的轨道方程（即弹道轨迹方程）。
（15分）3. 质量为m 的质点在下述条件的区域内运动：势能()0()x a x V V x a=+，（0V 、a 均大于0）。
当0x >时，如果有稳定点存在，求绕稳定点作微小振动的频率，并求该振动成为非简谐振动的条件。
（15分）4．已知一沿x 轴正向传播的平面余弦波在t =1 秒时的波形如图所示，且周期T =3秒。
(1)写出O 点和 P 点的振动方程；（5分）(2)写出该波的波动表达式；（5分）(3)求P 点离O 点的距离。
（5分）5. 白光垂直照射到空气中一厚度为380nm 的肥皂水膜上(肥皂水的折射率为1.33)，试问水膜表面呈现什么颜色？（可见光颜色所对应的波长范围大致如下：605nm-700nm(红色), 595nm-605nm(橙色)，580nm-595nm(黄色)，500nm-560nm(绿色)，480nm-490nm(青色)，435nm-480nm(蓝色)，400nm-435nm(紫色) ）（15分）6. 若空气可视为理想气体，其等压热容以及等容热容均为常数，证明单位质量的空气的内能u 以及焓h 均可用声速c 及比热容比（或绝热指数）γ表示为：20(1)c u u γγ=++，20(1)c h h γ=++。
昆明理工大学2011年硕士研究生招生入学考试试题(A卷)【圣才出品】
昆明理工大学2011年硕士研究生招生入学考试试题（A卷）考试科目代码：850 考试科目名称：环境工程学试题适用招生专业：085229 环境工程考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第一部分：水污染控制工程（共75分）一、填空。
（每空1分，共15分）1、常用的氧化型水处理消毒剂有、、等。
2、斜板沉淀池的工作原理是基于理论。
3、厌氧生物处理主要包括阶段、阶段和阶段。
4、优良的滤料需考虑、、、四个指标。
5、离子交换操作的主要步骤有、、、四个阶段。
二、不定项选择题（多选、少选均不得分，每题2分，共16分）1、下列哪些工艺属于生物膜处理范畴的有：A、生物转盘法B、接触氧化法C、吸附再生法D、生物滤池2、废水厌氧生物处理的优势包括A、剩余污泥量少B、处理出水质量好C、能耗低D、反应周期短3、在循环冷却水处理过程中，防止产生水垢的方法有：A、软化原水B、定期排污C、补充新鲜水D、去除CO24、常用的吸附等温式有A、Freundlich 吸附等温式B、BET吸附等温式C、elsiwier吸附等温式D、Langmuir吸附等温式5、离子交换树脂根据树脂类型和孔结构的不同，可分为：A、凝胶型树脂B、环氧树脂C、大孔型树脂D、吸附树脂6、从防止二次污染和资源综利用角度考虑，对含有硝基苯和苯酚的工业废水，可采用下列哪些方法进行处理：A、树脂吸附法B、吹脱法C、SBR法D、气浮法7、压力溶气气浮的供气方式包括：A、泵前插管B、射流供气C、泵后插管D、空压机供气8、对废水中的乳化油可采取的处理方法有：A、过滤B、电化学C、离心D、气浮三、名词解释（每题3分，共12分）1．EDCs2．汽提3．硝化4．SVI四、回答问题（每题6分，共18分）1、简述土壤对废水的净化机理。
2011年云南省C++答案 数据结构试卷及答案考试技巧、答题原则
29、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞
30、与单链表相比，双链表的优点之一是 D 。
36、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
B．哈夫曼树中只有度为0或度为2的结点
C．树中两个权值最小的结点可能是兄弟结点
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
37、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
18、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
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
C．s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s
14、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
昆明理工大学2011年硕士研究生招生入学考试试题(A卷)
昆明理工大学2011年硕士研究生招生入学考试试题(A卷)
考试科目代码：851 考试科目名称：微生物学
试题适用招生专业：085221 轻工技术与工程
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2011年云南昆明理工大学数据结构教程考研真题A卷
一、单项选择题：（每题3分，共30分）
1．在数据结构中，从逻辑上可以把数据结构分为______两类。
Ａ：动态结构和静态结构Ｂ：紧凑结构和非紧凑结构
Ｃ：线性结构和非线性结构Ｄ：内部结构和外部结构
2．数据采用链式存储结构时，要求_________。
Ａ：每个结点占用一片连续的存储区域Ｂ：所有结点占用一片连续的存储区域
Ｃ：结点的最后一个数据域是指针类型Ｄ：每个结点有多少个后继，就没多少个指针域
3．某算法的时间复杂度为O（2n），表明该算法的_________。
A：问题规模是2n B：执行时间等于2n
C：执行时间与2n成正比 D：问题规模与2n成正比
4. 在一个长度为n的顺序表中向第i个元素（0<i<=n+1）之前插入一个新元素时，需要向后移动________个元素。
A： n-1 B： n-i+1 C： n-i-1 D： i
5. 在单链表中，若*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,C
7．一个n×n的对称矩阵，如果以行或列为主序放入内存，则存储容量为______。
A：n2 B：n2/2 C：n(n+1)/2 D：(n+1)2 /2
8. 一棵有124个叶结点的完全二叉树，最多有______个结点。
A：247 B：248 C：249 D：250
9. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的______算法。
A：先序遍历 B：中序遍历 C：后序遍历 D：层次遍历
10. 设哈希表长m=14，哈希函数H（key）=key mod 11。
表中已有4个结点addr(15)=4，
addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空。
如用二次探测再散列法处理冲突，则关键字为49的结点地址是______。
A：8 B：3 C：5 D：9
二、判断题（每题2分，共20分）
1．任何数据结构都具备三个基本运算：插入、删除和查找。
（）
2. 在循环单链表中，任何一个结点的指针字段值都不可能为空。
（）
3. 顺序队列中有多少元素，可以根据队首指针和队尾指针的值来计算。
（）
4. 若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
（）
5. 递归算法的执行效率比功能相同的非递归算法的执行效率高。
（）
6. 当二叉树中的结点数多于1个时，不可能根据结点的先序序列和后序序列唯一地确定该二叉树的逻辑结构。
（）
7. 若一个树叶是某二叉树先序遍历序列中的最后一个结点，则它必是该子树后序遍历序列中的最后一个结点。
（）
8. 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
（）
9. 一个广义表的表尾总是一个广义表。
（）
10. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。
（）
三、简答题（共60分）
1．线性表有两种存储结构：一是顺序表，二是链表，试问：（共12分）
（1）如果有n个线性表同时共存，并且在处理过程中各表的长度会动态地发生变化，线性表的总数也会自动地改变。
在此情况下应选用哪种存储结构？为什么？（6分）
（2）若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构？为什么？（6分）
2. 一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。
试求出空格处的内容，并画出该二叉树。
（每个序列3分，画出二叉树6分，共15分）
先序序列： _B _F_ ICEH_ G
中序序列：D _KFIA _EJC _
后序序列：_ K _FBHJ _G_ A
3. 有如下图二所示的带权有向图G，试回答以下问题：（共18分）
（1）给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
（6分）
（2）给出G的一个拓扑序列。
（4分）
（3）给出从顶点1到顶点8的最短路径和关键路径。
（8分）
图二
4. 设用于通讯的电文仅由8个字母构成，字母在电文中出现的频率分别为：7、19、2、6、32、3、21、10。
试为这8个字母设计哈夫曼编码。
（画图10分，写出编码5分，共15分）
四、以关键字序列{265，301，751，129，937，863，742，694，076，438}为例，试写出执行大根堆排序算法的各趟排序结果时，关键字序列的状态。
（10分）
五、设计一个算法，将一个带头节点的数据域依次为a1，a2，a3，…..，an (n>=3)的单链表中所有节点逆置，即第一个节点的数据域变为an，最后一个节点的数据域变为a1。
算法可用C或pascal语言进行描述。
（10分）
六、有一种简单的排序算法，叫做计数排序。
这种排序算法对一个待排序的表（用数组表示）进行排序，并将排序结果存放到另一个新的表中。
必须注意的是，表中所有待排序的关键字互不相同。
计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。
假设针对某一个记录，统计出的计数为count，那么，这个纪录在新的有序表中的合适的存放位置为count。
（共20分）
(1) 给出适合用于计数排序的数据表定义。
（5分）
（2）使用C或pascal语言编写实现计数排序的算法。
（10分）
（3）对于有n个记录的表，关键字比较次数是多少？（5分）。