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

合集下载

2009年秋季工学硕士研究生学位课程(数值分析)真题试卷.doc

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）__________________________________________________________________________________________。

昆明理工大学计算机学科专业基础综合历年考研真题(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. 用头指针标识的循环单链表

昆明理工大学—数值分析各年考试题及答案

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卷

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．论述系统安全分析的目的及系统安全分析的内容有哪些？。

昆明理工大学单考数学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．答题时不准使用涂改液等具有明显标记的涂改用品。

昆明理工大学2009年硕士研究生招生入学考试试题(A卷)

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

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

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

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

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

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

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

昆明理工大学818计算机学科专业基础综合2013--2019年考研真题试卷

昆明理工大学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年《840数据结构》考研专业课真题试卷

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

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

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

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

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

第 1 页共3 页。

09答案A

昆明理工大学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年考研专业课初试真题

昆明理工大学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．答题时不准使用涂改液等具有明显标记的涂改用品。

ⅠⅡⅢⅣ。

2009年云南昆明理工大学工程力学考研真题A卷

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．当平面力系的主矢不等于零时，该力系最终可合成为。