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

2009年秋季工学硕士研究生学位课程（数值分析）真题试卷(总分：30.00，做题时间：90分钟)一、填空题(总题数：7，分数：14.00)1.填空题请完成下列各题，在各题的空处填入恰当的答案。

（分数：2.00）__________________________________________________________________________________________ 2.设多项式f(x)=4x 4十6x 3 +9x+1，则求f(x 0 )仅含有4次乘法运算的算法为______．（分数：2.00）__________________________________________________________________________________________ 3.已知实对称矩阵A的全部特征值是3，2，1，则cond(A) 2 =______．（分数：2.00）__________________________________________________________________________________________ 4.设f(x)=x 3 -3x+1，则f(x)以0，1，2为插值节点的2次牛顿插值多项式为______．（分数：2.00）__________________________________________________________________________________________5.用Simpson 2.00）__________________________________________________________________________________________6. 2.00）__________________________________________________________________________________________ 7.求解双曲型方程初边值问题的显格式稳定的条件是步长比s______，该差分格式关于空间步长_______阶收敛，关于时间步长______阶收敛．（分数：2.00）__________________________________________________________________________________________二、计算题(总题数：2，分数：4.00)8.分析方程x 5 -5x+1=0有几个正根，并用迭代法求此方程的最大正根，精确到4位有效数字．（分数：2.00）__________________________________________________________________________________________9.用列主元Gauss 2.00）__________________________________________________________________________________________ 三、综合题(总题数：6，分数：12.00)10.设有求解线性方程组Ax=b的迭代格式Bx (k+1) +Cx (k) =b，k=0，1，…，(A)其中 2.00）__________________________________________________________________________________________ 11.设，∈C 4[a，a+2]，求一个3次多项式H(x)，使之满足H(a)=f(a)，H(a+1)=f(a+1)，H(a+2)=f(a+2)，H"(A)=f"(a)，并写出插值余项f(x)-H(x)的表达式．（分数：2.00）__________________________________________________________________________________________12.用最小二乘法确定经验公式u=a+be x中的参数a和b，使该曲线拟合下面的数据： 2.00）__________________________________________________________________________________________13.设f(x)∈C 2[a，b]，／n，x k=a+kh，k=0，1，…，n；k+h／2，k=0，1，…，n-1. 1)写出计算积分I(f)的一点Gauss公式G(f)以及对应的复化求积公式G n (f); 2)设T n (f)是计算积分I(f)的复化梯形公式，求参数α，使得 2.00）__________________________________________________________________________________________14.给定常微分方程初值问题 2.00）__________________________________________________________________________________________15.给定初边值问题ψ(x)，α(t)，β(t)是光滑函数，且满足相容性条件．取正整数M，N，记h=(b—a)／M，τ=T／N，x i=a+ih(0≤i≤M)，t k=kτ(0≤k≤N)．1)写出求上述定解问题的古典隐格式；2)设f(x，t)≡0，α(t)=β(t)≡0，{u i k｜0≤i≤M，0≤k≤N}是古典隐格式的解，记r=τ／h 2，（分数：2.00）__________________________________________________________________________________________。

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

2009年云南昆明理工大学安全系统工程考研真题A卷一、名词解释（共40分，每题4分）：
1．安全系统工程：
2．可靠性：
3．风险：
4．安全评价：
5．顶事件：
6．最小径集：
7．结构重要度：
8．安全标准：
9．决策：
10．事故树分析：
二、简答题（共60分，每题10分）：
1．简述在用美国道化学公司火灾爆炸指数评价法评价之前需要准备哪些资料？
2．系统安全分析方法有哪些（写出5个即可，并写出其相应的英文缩写）？
3．画出决策树示意图，并详细说明图中符号含义？
4．简述事故树编制的方法？
5．简述最小割集在事故树分析中的作用？
6．简述ICI Mond法与美国道化学公司火灾爆炸指数法相比新增了哪些主要内容？其评价法的步骤有哪些？
三、计算题（10分）
画出如下图所示事故树的等效事故树，并求顶事件发生的概率（q1=0.012；q2=0.035；q3=0.05）。

四、论述题（共40分，每题20分）
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．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

昆明理工大学2009年硕士研究生招生入学考试试题(A卷)
考试科目代码：838
考试科目名称：光学（几何光学基础+波动光学）
试题适用招生专业：光学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

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

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

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

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

、在杨氏双缝干涉实验中，通常将前面作为光源的单缝放在双缝的中垂线上。

现若将该单缝向
）下移，改变。

昆明理工大学2014年硕士研究生招生入学考试试题(A卷)考试科目代码：818 考试科目名称：计算机学科专业基础综合考生答题须知1　所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

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

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

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

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

数据结构部分一、选择题: (25题，每题1分，共25分)1.从一个具有n个结点单链表中查找其值等于x结点时，在查找成功时，需平均比较结点数是。

(A) n (B) n/2 (C) (n-1)/2 (D) (n+1)/22.下面算法的空间复杂度为。

float aver(float a[n]){ int j; for (j=n;j<0;j--) printf(“%8.2f”,a[j]); }(A) O（1） (B) O（log2n） (C) O（n） (D) O（n2）3.在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为。

(A) O(1) (B) O(n) (C) O(n2) (D) O(log2n)4.在一个单链表中，若要删除*p结点的后继结点，则执行。

(A) p->next=p->next->next;(B) p->next=p->next->next; free(p->next);(C) p->next=p->next->next; q=p->next; free(q);(D) q=p->next; p->next=p->next->next; free(q);5.在一个链队列中，f 和 r 分别为队首尾指针，则进行插入s结点的操作时执行。

昆明理工大学2012年硕士研究生招生入学考试试题(A卷)
考试科目代码：840考试科目名称：数据结构
试题适用招生专业：071101系统理论、071102 系统分析与集成
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

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

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

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

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

第 1 页共3 页。

昆 明 理 工 大 学09试卷 ( A )答案和评分标准信自 学院 自动化 专业 2009 级 考试时间：2012.01. 命题教师：集体 考试科目: 现代控制理论 一、已知系统的传递函数为：)3)(1()1(10)(++-=s s s s s W1、求出系统约旦标准型的实现；2、画出相应的模拟结构图。

（20分） 解：① ∵W （S ）=)3)(1()1(10++-S S S S =S 310-+110+S +)3(320+-S∴⎪⎪⎪⎩⎪⎪⎪⎨⎧⎥⎦⎤⎢⎣⎡--=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=XY XX 32010310300010000.. +⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡111u ② 其模拟结构图如下：.评分标准：① 12分，过程正确9分，结果正确3分。

② 8分，图形正确8分。

其它视情况处理。

二、求下列状态空间表达式的解u X X ⎥⎦⎤⎢⎣⎡+⎥⎦⎤⎢⎣⎡=100010.，[]X y 01=，⎥⎦⎤⎢⎣⎡=11)0(X ，输入)(t u 是单位阶跃函数。

（20分） 解： ）（t φ=At e = ++++!3!23322t A t A At I=⎥⎦⎤⎢⎣⎡1001+⎥⎦⎤⎢⎣⎡000t +0 =⎥⎦⎤⎢⎣⎡101t 且τττφd Bu t t)()(0⎰-=ττd t t ⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡-⎰101010=ττd t t ⎰⎥⎦⎤⎢⎣⎡-01=⎥⎥⎦⎤⎢⎢⎣⎡t t 22∴ x （t ）=τττφφd Bu t X t t )()()0()(0⎰-+⋅=⎥⎦⎤⎢⎣⎡101t X(0)+⎥⎥⎦⎤⎢⎢⎣⎡t t 22=⎥⎥⎦⎤⎢⎢⎣⎡+⎥⎦⎤⎢⎣⎡+t t t 2112=⎥⎥⎦⎤⎢⎢⎣⎡+++t t t 1212 评分标准： 步骤正确16分，结果正确4分，其它视情况而定。

三、已知系统的传递函数为6116)(23++++=s s s as s G 1．（5分）试确定a 的取何值时，会使系统成为不能控或不能观测的？ 2．（5分）在上述的a 取值下，写出使系统为状态能控的状态空间表达式； 3．（5分）在上述的a 取值下，写出使系统为状态能观测的状态空间表达式； 4．（5分）求3=a 时，系统的一个最小实现。

昆明理工大学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卷)
考试科目代码：844
考试科目名称：工程力学
试题适用招生专业：农业机械化工程,农业生物环境与能源工程，农业电气化与自动化
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

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

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

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

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

ⅠⅡⅢⅣ。

2009年云南昆明理工大学工程力学考研真题A卷一、是非判断题（正确的打“√”，错误的打“×”，每小题2分，共40分）1．合力一定比分力大。

()2．物体相对于地球静止时,它一定平衡;物体相对于地球运动时,它则一定不平衡。

() 3．加减平衡力系公理一般不适用于一个变形体。

()4．二力平衡公理中的两个力作用在同一刚体上，而作用与反作用公理中的两个力作用在两个不同物体上。

()5．过受力构件内任一点,随着所取载面的方位不同,一般来说,各个面上的正应力和切应力均不同。

()6．凡是只受两个力作用的构件（杆）都是二力构件（杆）。

()7．一个汇交力系如果不是平衡力系，则必然有合力。

()8．在刚体力学的平面问题中，力矩和力偶矩的区别在于：力矩的大小和正负随矩心的不同而改变，但力偶对其作用面上任一点的矩都等于其力偶矩。

()9．刚体的重心必在刚体内，不会在刚体外。

()10．若两梁的跨度、承受载荷及支承相同，但材料和横截面面积不同，则两梁的剪力图和弯矩图不一定相同。

()11．梁上弯矩最大的截面,挠度也最大;弯矩为零的截面,转角也为零。

( )12．梁的挠曲线近似微分方程式为EI y”=M(x)。

( )13．有正应力作用的方向上,必有线应变,没有正应力作用的方向上,必无线应变( ) 14．受扭圆轴在横截面上和包含轴的纵向截面上均无正应力。

( )15．立柱承受纵向压力作用，横截面上肯定只有压应力。

( )16．单元体上同时存在正应力和切应力时，切应力互等定理不成立。

（）17．第一强度理论是指，无论什么样的应力状态，最大拉应力是引起材料断裂的主要因素。

( )18．临界压力是压杆丧失稳定平衡时的最小压力值。

（）二、填空题（每小题2分，共20分）1．力对刚体的作用效果取决于力的下述三个要素：；；。

2．若平面力系向其作用面内的任一点简化得到的主矩都等于零，则该力系必为力系。

3．当平面力系的主矢不等于零时，该力系最终可合成为。