昆明理工大学数据结构教程 2011年考研专业课初试真题

昆明理工大学试卷（ 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卷)考试科目代码：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卷)
考试科目代码： 612 考试科目名称：矿物岩石学
试题适用招生专业：070902 地球化学、070904 构造地质学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

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

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

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

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

一、名词解释（共30分，每小题5分）
配位多面体硬度多色性间粒结构同质多像斑状变晶结构
二、简述题（共60分）
1、简述肉眼如何区分辉锑矿与方铅矿？（15分）
2、简述矿物的晶体化学分类。

（15分）
3、简述矿物的突起正负及突起等级的划分方法，列举矿物加以说明。

（10分）
4、简述变质作用的方式及特点。

（10分）
5、简述碎屑岩的胶结类型，并用图示意。

（10分）
三、论述题（共60分，每小题20分）
1、试述区域变质岩的主要岩石类型、矿物组合及结构、构造特征。

2、论述沉积岩的形成过程。

3、试述岩浆岩的一般特征。

第 1 页共 2 页。

昆明理工大学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卷)
考试科目代码：803 考试科目名称：大地测量学
试题适用招生专业：081601大地测量学与测量工程、081603地图制图学与地理信息工程、085215 测绘工程
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

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

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

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

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

昆明理工大学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、简述土壤对废水的净化机理。

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 =-+。

结构力学习题集一．几何组成分析01．图示体系是几何不变体系。

()瞬变体02．有多余约束的体系一定是几何不变体系。

错() 03．图中链杆1和2的交点O可视为虚铰。

错() 04．三个刚片用三个铰两两相互联结而成的体系是：A．几何不变；B．几何常变；C．几何瞬变；D．几何不变几何常变或几何瞬变。

() 05．联结三个刚片的铰结点，相当的约束个数为：A．2个；B．3个；C．4个；D．5个。

()06．两个刚片，用三根链杆联结而成的体系是：A．几何常变；B．几何不变；C．几何瞬变；D．几何不变或几何常变或几何瞬变。

() 07．图示体系是：A．几何瞬变有多余约束；B．几何不变；C．几何常变；D．几何瞬变无多余约束。

()08．在不考虑材料应变的条件下，体系的位置和形状不能改变的体系称为几何不变体系。

09．几何组成分析中，在平面内固定一个点，需要。

两个不共线的约束10．图示体系是有多余约束的几何常变体系体系，因为。

自由度为5大于311．联结两个刚片的任意两根链杆的延线交点称为虚饺，它的位置是不定的。

12．试对图示体系进行几何组成分析。

AC DB无多余约束几何不变体系13．对图示体系进行几何组成分析。

AC DBE有多余约束的常变体系14．对图示体系进行几何组成分析。

AC DB有一个多余约束的瞬变体系15．对图示体系进行几何组成分析。

ABCDEF无多余约束的几何不变体16．对图示体系进行几何组成分析。

17．对图示体系进行几何组成分析。

18．对图示体系进行几何组成分析。

19．对图示体系进行几何组成分析。

20．对图示体系进行几何组成分析。

21．对图示体系进行几何组成分析。

ABC DE FGHK几何不变体系二．内力分析计算01．静定结构的全部内力及反力，只根据平衡条件求得 ， 且解答是唯一的。

（ 对）02．静定结构受外界因素影响均产生内力。

大小与杆件截 面尺寸无关 。

（ 错 ）03．静定结构的几何特征是 ：A. 无多余的约束；B. 几何不变体系；C. 运动自由度等于零；D. 几何不变且无多余约束。

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

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

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

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

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