昆明理工大学835数据结构教程2009-2011年考研专业课真题试卷
昆明理工大学流体力学2009年考研专业课初试真题
）。
B.gQ1 ( z1
p1 1V12 p V2 ) gQ2 ( z2 2 2 2 ) g 2 g g 2g
8.吸入式水泵安装的确定主要是以（ A.允许真空值 B.允许流速
9.在并联管道上，因为流量不同，所以虽然各单位重量流体（ ）相同，但通过各管的水流所损失机械能总量却不相同。 A.表面张力 D.水头损失 10.当水流条件一定时，随着液体动力粘性系数的加大，紊流附加切应力就( A.加大 B.减小 C.不变 )。 D.不定 )。 B.粘滞力 C.测压管水头线
11.以下关于层流和紊流的说法正确的是(
A.层流为恒定流，紊流为非恒定流，且层流断面流速分比比紊流均匀 B.层流为恒定流，紊流为非恒定流，且紊流断面流速分布较层流均匀 C.层流和紊流均为恒定流，但流速分布不同 D.层流和紊流均为非恒定流，但流速分布不同 12.设有一恒定汇流，如图所示， Q3 Q1 Q2 ， 根据总流伯努力方程式，则有（
u x u y u z 0 只适用于恒定流。 x y z
第1页共4页
二、填空题（每空2分，共20分） 1.流体力学中常用的三大力学模型为（ ）。 2．( ）流动中全加速度等于零。
3. 紊动阻力相似要求沿程阻力系数的比尺 4.牛顿内摩擦定律适用条件是(
p m
应等于( )。
第3页共4页
g (Q1 Q 2 )( z 3
p 3 3V32 ) gQ1 hw1 3 gQ 2 hw2 3 g 2g
C.上述两式均不成立，都有错误 D.上述两式均成立。
昆明理工大学2009年硕士研究生招生入学考试试题(A卷)
昆明理工大学2009年硕士研究生招生入学考试试题(A卷)
考试科目代码：838
考试科目名称：光学（几何光学基础+波动光学）
试题适用招生专业：光学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
、在杨氏双缝干涉实验中，通常将前面作为光源的单缝放在双缝的中垂线上。
现若将该单缝向
）下移，改变。
昆明理工大学单考数学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．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
昆明理工大学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卷)【圣才出品】
昆明理工大学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、简述土壤对废水的净化机理。
昆明理工大学高等代数2009年考研专业课初试真题
4．设矩阵A满足 A 2 2 A 3E 0 . 证明：A可逆，求 A 1 . (10分) 5．设 A, B 是 n 阶方阵满足 AB 0 . 证明: r ( A) r ( B ) n . (10分) 6．设A是数域P上的 n 阶矩阵，令 W1 X P n ( A E ) X 0 ，
1 4 2 8．设 A 0 3 4 ，求 A100 . (20分) 0 4 3 3 1 0 0 4 1 0 0 ，求若当标准形. (10分) 9．设 A 7 1 2 1 7 6 1 0 n n 10．设 A R ，且 A 0 ，证明A可以分解成 A QT ，其中Q是正交矩阵，T是正对角 线上三角矩阵，并证明分解唯一. (20分)
a b a b 7．在 P 22 中定义线性变换： T ( X ) X . c d c d 求T在基 E11 , E 12 , E 21 , E 22 下的矩阵. (20分)
W2 X P n ( A E ) X 0 . 证明 P n W1 W2 的充要条件是 A 2 E . (20分)
昆明理工大学2009年硕士研究生招生入学考试试题(A卷)
考试科目代码：837 考பைடு நூலகம்科目名称 ：高等代数 试题适用招生专业 ：计算数学,应用数学,系统理论,系统分析与集成 考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请 考生务必在答题纸上写清题号。 2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 4． 答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学09级线性代数试题A+标准答案+评分标准
昆明理工大学2009级试卷（A卷）学院 专业班级 姓名 学号 任课教师姓名 课序号 考试座位号密 封 线 内不 得 答 题考试科目：线性代数考试日期：2010年6月24日命题教师：命题小组题一二三四五六七总分号评分阅卷人一、填空题（每小题3分，共30分）1、设，则 .2、设，为二阶单位阵，且满足则 .3、设,则 .4、方阵满足，则 .5、若矩阵与等价，且，则 .6、已知向量组，，的秩为2，则 .7、向量空间的维数为，则中任意个向量必线性 .8、设四元非齐次线性方程组的系数矩阵的秩为3，且已知它的两个解为，则对应齐次方程的通解为 .9、两向量正交的条件是 .10、已知三阶方阵的特征值为1,2,3,则 .二、（10分）求行列式的值.三、(10分) 设，且满足，求矩阵.学院 专业班级 姓名 学号 任课教师姓名 课序号 考试座位号密 封 线 内不 得 答 题四、(16分)设线性方程组，问取何值时,（1）有唯一解；（2）无解；（3）有无穷解，并求其通解.五、（15分）设（1）写出的列向量组；（2）判断的线性相关性；（3）求的秩和一个最大无关组.六、（15分）已知二次型学院 专业班级 姓名 学号 任课教师姓名 课序号 考试座位号密 封 线 内不 得 答 题（1）写出所对应的矩阵；（2）求的特征值和特征向量；（3）求一个正交变换将化为标准形.七、（4分）设为正交阵，且，证明是的特征值.昆明理工大学2009级线性代数A卷参考答案及评分标准一填空题（每小题3分，共30分）1. 2. 3. 4. 5.3 6.7.线性相关 8.为任意常数 9. 10.18二（10分）解。
5分。
10分三（10分）解因。
4分而可逆。
7分故。
10分解方程的系数行列式。
5分(1) 当，时，方程组有唯一的解。
7分(2) 当时，原方程组的增广矩阵无解。
10分(3) 当时。
13分方程组有无穷解通解。
16分解（1）的列向量组。
5分(2)故向量组线性相关。
2009年云南昆明理工大学高等数学考研真题A卷
2009年云南昆明理工大学高等数学考研真题A 卷一、填空题(1~12小题，每题4分,共48分)(1) 已知函数xx a x a x y ++=,则='y ______________________.(2) 函数⎪⎩⎪⎨⎧≤+>=0,0,1sin )(22x b ax x x x x f 在, ),(+∞-∞连续、可导,则=a ______, =b ______.(3) 定积分=-⎰dx x x π03sin sin ______________________. (4)=--⎰))()((0x dt t x f t x dx d ______________________.(5) 函数)1)(1)(1(142x x x +++展开成麦克劳林级数,则该级数的9x 的系数为______________.(6) 函数x x y ln =的拐点坐标是______________________.(7) 改变积分次序=⎰⎰104),(x x dy y x f dx ______________________.(8) 已知两点)0,2,0(),0,0,1(连成一条直线l ,求点)0,0,0(A 到直线l 的距离=d ______________.(9) 已知微分方程x y y 2sin =-''的三个特解为,2cos 10121*1x e e y x x +-+=- ,2cos 10121,2cos 10121*3*2x e y x e y x x +-=+-=-则该方程的通解为______________________.(10) 幂级数∑∞=++-112)12()1(n n nn x 的收敛域______________________.(11) 已知f 具有二阶连续偏导数,),,(xy y x f z =,则=∂∂xz _________.=∂∂∂y x z 2_____________.(12) 已知曲面∑为上半球面2222a z y x =++与xoy 平面上的圆面222a y x ≤+所围,方向为外侧,则dxdy z zdx d y dydz x 333++⎰⎰∑=______________________.二、解答题：13~21小题，共102分，解答应写出文字说明、证明过程或演算步骤.（13）（本题满分10分）求极限x xx x 10)242(lim +→.（14）（本题满分10分）求积分dxdy y x b D ⎰⎰--222,其中}|),{(:2222b y x a y x D ≤+≤.(15) （本题满分10分）求微分方程yyxe e dx dy +=1的通解.(16) （本题满分12分）已知幂级数n n n x n n 211)12()1(∑∞=---,求其和函数，并求∑∞=---11)12()1(n n n n 的和值.(17)（本题满分13分） 在第一象限求曲线214x y =-上一点，使该点处的切线与所给曲线及两坐标轴所围面积最小，并求此最小面积.(18) （本题满分13分）抛物面22y x z +=被平面0=++z y x 截成一椭圆,求)0,0,0(到椭圆的最长与最短距离.(19) （本题满分12分）求曲线积分⎰+--Ldy y x dx xy x )sin 2()(cos 2,其中L 是曲线x y 2sin π=上由点)0,0(到点)1,1(的一段弧.(20) （本题满分12分）设)(x f 在],[b a 上连续,证明下面不等式：222)())(11())(1(a b dx x f dx x f ba b a -≥++⎰⎰（21）（本题满分10分）设()f x 在[]0,1上三阶连续可导，且'11(0)0,(1),()022f f f ===，证明在()0,1内至少存在一点ξ，使12|)(|≥'''ξf .。
昆明理工大学—数值分析各年考试题及答案
XX 理工大学数值分析考试题〔07〕一．填空〔每空3分，共30分〕1． 设A 0.231x =是真值0.229T x =的近似值，则Ax 有 位有效数字。
2． 若74()631f x x x x =+++，则017[2,2,...2]f =，018[2,2,...2]f =。
3． A=1031⎡⎤⎢⎥-⎣⎦,则1A =；A ∞=；2A =2()cond A =。
4． 求方程()x f x =根的牛顿迭代格式是 。
5．设105%x =±，则求函数()f x =的相对误差限为。
6．A=2101202a a ⎛⎫ ⎪ ⎪ ⎪⎝⎭,为使其可分解为TL L 〔L 为下三角阵，主对角线元素>0〕，a 的取值X围应为。
7．用最小二乘法拟合三点A(0,1),B(1,3),C(2,2)的直线是。
〔注意：以上填空题答案标明题号答在答题纸上，答在试卷上的不给予评分。
〕二．推导与计算〔一〕对下表构造f(x)的不超过3次的插值多项式，并建立插值误差公式。
〔12分〕〔二〕已知()x x =Φ和()x 'Φ满足∣()x 'Φ-3∣<1。
请利用()x Φ构造一个收敛的简单迭代函数()x ψ，使1(),0,1,......k k x x k +=ψ=收敛。
〔8分〕〔三〕利用复化梯形公式计算21x I e dx -=⎰，使其误差限为60.510-⨯，应将区间[0，1]等份。
〔8分〕〔四〕设A=1001005a b b a ⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦，detA ≠0，推导用a ，b 表示解方程组AX=f 的Seidel(G-S) 迭代法收敛的充分必要条件。
〔10分〕〔五〕确定节点与系数，建立如下 GAUSS 型求积公式111220()()A f x A f x ≈+⎰。
〔10分〕〔六〕对微分方程初值问题'00(,)()y f x y y x y ⎧=⎨=⎩（１） 用数值积分法推导如下数值算法：1111(4)3n n n n n hy y f f f +-+-=+++，其中(,)i i i f f x y =，(1,,1)i n n n =-+。
昆明理工大学建筑工程学院《839水力学(建工学院)》历年考研真题专业课考试试题
目 录
2015年昆明理工大学建筑工程学院839水力学（土木学院）考研真题 2014年昆明理工大学建筑工程学院839水力学（土木学院）考研真题 2013年昆明理工大学建筑工程学院839流体力学考研真题 2012年昆明理工大学建筑工程学院836流体力学考研真题 2011年昆明理工大学建筑工程学院832流体力学考研真题 2010年昆明理工大学建筑工程学院832流体力学考研真题 2009年昆明理工大学建筑工程学院836流体力学考研真题 2008年昆明理工大学建筑工程学院836流体力学考研真题 2007年昆明理工大学建筑工程学院807流体力学考研真题
均匀流 短管 运动相似 临界水深 水击
二、填空题：（20分，每题4分） 1．平衡流体的共性是流体质点之间没有 。 2．雷诺数是表征 力与 力的对比关系。在流体力学中主要用来判 别液流的流态是 流和 流。 3．在给定流量下，水跃越高，跃后水深与跃前水深的差值越大， 则水跃中的能量损失 ，消能效果 。 4．水流由 流转变为 流，必将发生水跃。 5．当水流中惯性力的作用与流体的重力作用相比占优势时，则流 动是 ；反之重力作用占优势时，流动为 ；当二者达到平衡状态 时，流动为 。 三、选择题：（20分，每题4分） 1．理想液体的总水头面（能面）为一 A．垂直面 B．水平面 C．曲面 D．横断面
D．横断面 2．在恒定流条件下，流线的形状、位置以及流谱不随时间变化， 且流线与迹线（ ）。 A．平行 B．相交 C．重合 D．正交 3．过流断面是与元流或总流所有流线（ ）。 A．平行的面 B．相交的平面 C．相交的曲面 D．正交的横断面 4．在层流运动里，沿程摩阻系数与管壁糙率（ ）。 A．有关 B．无关 C．系数平方有关 D．不一定相关 5、两个管径不同的管道，通过不同粘性的流体，它们的临界雷诺 数（ ）。 A．相同 B．不同
昆明理工大学数据结构2009年考研专业课初试真题
昆明理工大学2009年硕士研究生招生入学考试试题(A卷)考试科目代码：801 考试科目名称：数据结构试题适用招生专业：地图学与地理信息系统考生答题须知1 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4 答题时不准使用涂改液等具有明显标记的涂改用品。
一、单项选择题 (在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在答题纸上。
每小题 3 分，共 45 分 )1.下面几个符号串编码集合中，不是前缀编码的是（）。
A. {0，10，110，111}B. {11，10，001，101，0001}C. {00，010，0110，1000}D. {b,c,aa,ac,aba,abb,abc}2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )A. head= =NULLB. head->next= =NULLC. head!=NULLD. head->next= =head4. 引起循环队列队头位置发生变化的操作是( )A. 出队B. 入队C. 取队头元素D. 取队尾元素5.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )A. 2，4，3，1，5，6B. 3，2，4，1，6，5C. 4，3，2，1，5，6D. 2，3，5，1，6，46. 字符串通常采用的两种存储方式是( )A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储7.设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为( )A. mB. n-m第 1 页共 12 页。
昆明理工大学2009年硕士研究生招生入学考试试题(A卷)
昆明理工大学2009年硕士研究生招生入学考试试题(A卷)
考试科目代码：844
考试科目名称：工程力学
试题适用招生专业：农业机械化工程,农业生物环境与能源工程，农业电气化与自动化
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
ⅠⅡⅢⅣ。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。（ ）
第1页共4页
昆明理工大学2011年考研专业课真题试卷（原版）
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，
三、简答题（共 60 分） 1． 线性表有两种存储结构：一是顺序表，二是链表，试问：（共 12 分） （1）如果有 n 个线性表同时共存，并且在处理过程中各表的长度会动态地发生变化，线性表的 总数也会自动地改变。在此情况下应选用哪种存储结构？为什么？（6 分） （2）若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的 元素，那么应采用哪种存储结构？为什么？（6 分）
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 的对称矩阵，如果以行或列为主序放入内存，则存储容量为_3;1)/2 D：(n+1)2 /2
8. 一棵有 124 个叶结点的完全二叉树，最多有______个结点。
昆明理工大学2011年考研专业课真题试卷（原版）
昆明理工大学 2011 年硕士研究生招生入学考试试题(A 卷)
考试科目代码： 835 考试科目名称 ：数据结构教程 试题适用招生专业 ：071101 系统理论、071102 系统分析与集成
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。 请考生务必在答题纸上写清题号。
2．数据采用链式存储结构时，要求_________。 Ａ：每个结点占用一片连续的存储区域 Ｂ：所有结点占用一片连续的存储区域 Ｃ：结点的最后一个数据域是指针类型 Ｄ：每个结点有多少个后继，就没多少个指针域
3．某算法的时间复杂度为 O（ n2 ） ，表明该算法的_________。
A：问题规模是 n2
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、单项选择题：（每题 3 分，共 30 分） 1．在数据结构中，从逻辑上可以把数据结构分为______两类。 Ａ：动态结构和静态结构 Ｂ：紧凑结构和非紧凑结构 Ｃ：线性结构和非线性结构 Ｄ：内部结构和外部结构
第2页共4页
昆明理工大学2011年考研专业课真题试卷（原版）
（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 分）
B：执行时间等于 n2
C：执行时间与 n2 成正比
D：问题规模与 n2 成正比
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;
2. 一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。试求出空格处的内 容，并画出该二叉树。（每个序列 3 分，画出二叉树 6 分，共 15 分）
先序序列： _B _F_ ICEH_ G 中序序列：D _KFIA _EJC _ 后序序列：_ K _FBHJ _G_ A
3. 有如下图二所示的带权有向图 G，试回答以下问题：（共 18 分） （1）给出从顶点 1 出发的深度优先遍历序列和广度优先遍历序列。（6 分） （2）给出 G 的一个拓扑序列。（4 分）