中南大学算法考试试卷及答案

中南大学考试试卷

2008 -- 2009学年 2学期时间110分钟算法分析与设计课程 48学时 3学分考试形式：闭卷

专业年级：信安0601-0602 总分100分，占总评成绩70 %

注：此页不作答题纸，请将答案写在答题纸上

一、基本概念题（本大题40分）

1、一般情况下，如何计算执行顺序、选择、循环、子过程调用结构的运算时间？

（6分）2、设T(n)=n，根据T(n)= O(f（n）)的定义，下列等式是否成立？（4分）

1）T(n)= O(n2)

2）O(n2) = T(n)

3）T(n)= O(log n)+ O(n)

4）T(n) = O(n) *O(log n)

3、与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？

它是如何提高算法的效率的？（6分）

4、简述归并排序算法和快速排序算法的分治方法。（6分）

5、一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？（6分）

6、Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无

向图，Prim算法和Dijkstra算法还能保证获得最优解吗？（6分）7、比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？（6分）

二、分析算法的时间复杂性，需要写出分析过程（本大题20分）

1、用分割元素v将有n个元素的数组分割成元素大于v和小于v的两部分，需要

花多少时间（要讲出道理）。（5分）2、如果修改归并排序算法，将数组分成1/3和2/3大小不等的两部分，分别排序

后再归并，算法的最坏时间复杂度有什么变化？（5分）3、设函数f1、f2和f3的处理时间分别为O(n)、O(n2) 和O(1)，分析下列流程

的时间复杂性：

1)基本结构

procedure A1(int n，b) （4分） if b < 3 then

f1

else

f2

for i←1 to n-1 do

f3

end

2) 递归结构

procedure A2(int n) （6分） if n = 1 then

{f3

return

}

else

{ A2(n-1)

f1

}

end

三、算法理解（本大题24分）

1、在一个空间安排n =5个活动，开始时间和结束时间分别为[8,10), [12,14),

[9, 11:30), [11:40,13)，[13:30,15)。写出活动安排贪心算法的运行结果。

（6分）

2、写出0/1背包问题的动态规划方程，并简要说明。（6分）

3、修改图的m-着色的回溯算法，找到一个解，算法就结束。（6分）

4、用分支限界法解0/1背包问题，若物品i选入，则x[i]=1，否则x[i]=0。如

何选用上下界函数？（6分）

四、算法设计（本大题16分）

对于给定的无向图G=(V,E), 分别设计具有下列功能的深度优先算法。

1) 判断图是否为连通图。（8分）

2) 判断图是否存在环。（8分）

中南大学考试试卷答案（补考）

2008 -- 2009学年 2学期时间110分钟算法分析与设计课程 48学时 3学分考试形式：闭卷

专业年级：信安0601-0602 总分100分，占总评成绩70 %

注：此页不作答题纸，请将答案写在答题纸上

一、基本概念题（本大题40分）

1、（6分）

1）顺序结构将运算步骤的时间累计，简单运算只需要1个单位时间。（1分）2）选择结构：计算复杂的情况复杂度。（2分） 3）循环结构：复杂度计量=循环着次数*循环体的时间（2分） 4）函数调用：计算函数的执行时间（1分）

2、设T(n)=n，根据T(n)= O(f（n）)的定义，下列等式是否成立？（4分）

1）T(n)= O(n2) （√）

2）O(n2) = T(n) （×）

3）T(n)= O(log n)+ O(n) （√）

4）T(n) = O(n) *O(log n)（√）

3、与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？

它是如何提高算法的效率的？（6分）

顺序查找的时间是O(n) ，折半查找O(log n) 降低了一个数量级（2分）采用分治策略，每一次比较可以排除一半的数据。（4分）

4、简述归并排序算法和快速排序算法的分治方法。（6分）

1）归并排序的分治是将数组从中间分开，分别对前后来那个部分进行排序，将排序后的两个数组合并成整个数组的排序。这样分治为递归过程，

直到一个元素时返回。

2）快速排序的分治是选取分割元素，以分割元素为界，将数组分成两部分，一部分小于分割元素，一部分大于分割元素，分别对两部分排序。

5、一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？（6分）

按照p[i]/w[i]≥p[i+1]/w[i+1]排序，选择当前利润/重量比最大的物品，可以获得最优解，

6、Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无

向图，Prim算法和Dijkstra算法还能保证获得最优解吗？（6分）1）prim算法的选择标准是选择当前与T连结边的代价最小的节点加入。

2）Dijkstra算法的选择标准是在与T邻接的顶点w中，选择从S到w路径最短的顶点。

3）prim算法用于有负边的图可以获得最优解，Dijkstra算法不能获得最优解。

7、比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？（6分）

1）回溯法是在约束下带跳跃的深度优先搜索。

2）分枝限界是广度优先方式的按最小代价选择扩展节点，以上界函数对活节点进行限界的搜索。

3）分枝限界法更适合找最优解。

二、分析算法的时间复杂性，需要写出分析过程（本大题20分）

1、用分割元素v将有n个元素的数组分割成元素大于v和小于v的两部分，需要

花多少时间（要讲出道理）。（5分）至少需要对每个元素进行一次比较运算，运算时间是O(n)。

2、如果修改归并排序算法，将数组分成1/3和2/3大小不等的两部分，分别排序

后再归并，算法的最坏时间复杂度有什么变化？

设对n个元素排序的时间为T(n), 对两部分排序的时间分别为T(n/3)和，合并的时间为n-1 ,得到递归方程：

T(n) = T(n/3)+ T(2n/3) + n-1 n>3 (2分) O(1) n≤3

考虑n=3k

T(n) = T(3k-1 )+ T(2*3k-1) +n-1

= T(3k-2 )+2T(2*3k-2 )+T(22*3k-2)+（n-1）+(n-2)

= T(3k-3 )+3T(22*3k-3 )+ 3T(223k-3 )+T(233k-3)+（n-1）+(n-2) +(n-3) 最后T(2i3 k-i)=O(1)时，2i3 k-i≤3

T(n) ≤（n-1）+(n-2) +(n-3)+......+(n-(k-1))

=nk-（1+2+......+(k-1)）

≤nlog3/2n （3分）

3、设函数f1、f2和f3的处理时间分别为O(n)、O(n2) 和O(1)，分析下列流程

的时间复杂性：

1)基本结构

procedure A1(int n，b) （4分）T(n)=max{O(n),O(n2)}+n* O(1)

= O(n2)

2) 递归结构

设A2的时间为T（n）

T(n)= T(n-1)+O(1) n>1

= O(1) n≤3 （3分）

T(n)=T(n-2)+2O(n)

=......

= T(1)+nO(n)

= O(n2) （3分）

三、算法理解（本大题24分）

1、在一个空间安排n =5个活动，开始时间和结束时间分别为。写出活动安排贪

心算法的运行结果。

1）按照结束时间排序（3分）

[8,10)1, [9, 11:30)3, [11:40,13)4，[12,14)2, [13:30,15)5 2）可行解 1，4，5 （3分）

2、写出0/1背包问题的动态规划方程，并简要说明。

f i（X）＝max{f i-1(X)，{f i-l(X—w i)+p i当X≥wi } （3分）

f i（X）是前i个物品，背包容积 X子问题的最优值，

当第i个物品不选入，f i（X）等于f i-1(X)前i-1个物品，背包容积 X子问题的最优值，

当第i个物品不选入，得利润p i,但前i-1个物品能使用背包为X—w i。（3分）

3、修改图的m-着色的回溯算法，找到一个解，算法就结束。（6分）Mcolor(n)

{k←1; x[k] ←0;

While k>0 do （2分）

{ x[k] ← x[k]+1;

while place(k)=false and x[k]≤m do

x[k] ← x[k]+1

if x[k]≤m then （2分）

if k=n then

{print x

Return （2分）

}

else

{k← k+1

x[k]←0}

else k← k-1

}

4、用分支限界法解0/1背包问题，若物品i选入，则x[i]=1，否则x[i]=0。如

何选用上下界函数？（6分）1）物品按照利润重量比排序，背包的剩余体积cu，已得利润s。（2分）

2）下界估值函数：-(s+∑X[j]P[j]),当∑X[j]w[j]=cu，0≤X[j]≤1,j=i,…n （2分）

3）上界函数：-(s+∑X[j]P[j])，当∑X[j]w[j]≤cu,X[j]∈{0, 1} j=i,…n

（2分）

四、算法设计（本大题16分）

对于给定的无向图G=(V,E), 分别设计具有下列功能的深度优先算法。

1) 判断图是否为连通图（8分）procedure DFS_Visit(G,u)

{1 color[u]←Gray

2 for each edge(u,v) do

2-1 if color[v]=White then

DFS_Visit(G,v)

3 color[u]←Black; （2分）

}

procedure DFS(G)

1 for each vertex u∈V do

2 color[u]←White

3 f ←0

3 for vertex each u∈V do

if color[u]=White

then { DFS_Visit(G,u) （3分）

f←f +1

}

4 if f=1 then print “Y es”（3分）

else print “No”

2) 判断图是否存在环（8分）procedure DFS_Visit(G,u)

{1 color[u]←Gray

2 for each edge(u,v) do

2-1 { if color[v]=White then

DFS_Visit(G,v)

2-1 if color[v]= Gray then

f←1

return

3 color[u]←Black （2分）

}

procedure DFS(G)

1 for each vertex u∈V do

2 color[u]←White

f ←0

3 for vertex each u∈V do

{ if color[u]=White

then { DFS_Visit(G, u) （3分）

if f=1 then

{ print “Y es”（3分）

return

}

}

}

4 print “No”

}

4 if f=1 then print “Y es”（3分）

else print “No”

中南大学考试试卷

中南大学考试试卷 2010-- 2011 学年 下 学期 总分100分，占总评成绩 70 % 时间110分钟 机械制造工艺学 课程 40 学时 2.5 学分 考试形式 闭 卷 专业班级： 学号： 姓名： 1、此页不作答题纸，请将答案写在答题纸上； 2、请在答题纸左上角用正楷字体写上任课老师的名字，交卷时按任课老师交卷。 一、填空题(每空1分，共30分) 1. 机械加工工艺规程的格式不尽相同，在大批大量生产中使用的工艺文件为（ ）。 2. 工件在机床上或夹具中装夹有三种主要的方法，即（ ）、（ ）和（ ）。 3. 某轴尺寸为Φ036 .0014.085.20++mm ，如将尺寸公差按“入体原则”标注，该轴尺寸为( )。 4. 在时间定额的组成中，( )和（ ）的总和称为操作时间。 5. 机器中最小的装配单元是（ ）。 6. 主轴回转轴线的运动误差可以分解为（ ）、（ ）和（ ）三种基本形式。 7. 在车床上车削轴类零件，采用双顶针定位，如果工艺系统中工件的刚度不足，则会产生（ ）误差；如果工艺系统中机床的刚度不足，则会产生（ ）误差。 8. 机械零件表面层金属硬度的变化可以用（ ）和（ ）两个指标来衡量。 9. 磨削淬火钢时，如果磨削区温度超过了相变温度，而磨削过程没有冷却液，零件表层金属将产生（ ）烧伤。 10. 表面强化工艺是指通过（ ）加工方法，使表层金属产生冷态塑性变形。 11. 零件的加工精度包含三方面的内容，即（ ）、（ ）和（ ）。 12. 保证产品装配精度的方法有（ ）、（ ）、（ ）和（ ）。 13. 精基准的选择原则有（ ）原则、（ ）原则、（ ）原则、自为基准原则和便于装夹原则。 14. 加工表面的几何形状误差包括表面粗糙度、（ ）、（ ）和（ ）。

岩石力学-硕士研究生课程报告-中南大学

硕士研究生课程报告 题目顺层高边坡稳定性影响因素 及工程灾害防治 姓名曾义 专业班级岩土13级 任课教师阳军生张学民 中南大学土木工程学院

引言 近年来，随着铁路公路建设步伐加快，铁路公路等级不断提高，边坡防护建设工程中所遇到的岩土边坡安全稳定性问题也相应增多，并成为岩土工程中比较常见的技术难题。由于工程建设的需要，往往在一定程度上破坏或扰动原来较为稳定的岩土体而形成新的人工边坡，因而普遍存在着边坡稳定的问题需要解决。国家实施西部大开发战略以来，西部山区高等级公路得到迅速发展。在山区修建高等级公路不可避免会遇到大量的深挖高填路基，就目前建设的高速公路情况看:一般情况下，100km长的山区高等级公路，挖填方路基段落长度占路线总长度的60%以上。已建高速公路最高的填方已达到50多米,最高的挖方边坡高度已超过100m。尽管山区高等级公路的建设越来越倡导环境保护，尽量避免深挖高填，但路基作为公路的主要结构，其边坡稳定问题不可避免。在山区复杂多变的地质条件下建设高等级公路，其边坡稳定性问题必将受到人们的普遍关注，高边坡岩土安全状况直接关系到公路交通运输安全。 虽然计算理论方法、地质探测技术、现代监测技术、边坡加固技术及施工技术不断的在进步，但顺层边坡稳定性问题和高边坡稳定性问题，时至今日依然是国内外学者研究的热点问题，并逐步涌现出许多的新的研究方向。 1、顺倾高边坡稳定性研究现状 随着人类工程活动的发展，对边坡问题的研究也在不断深入，归纳前人对边坡问题的研究大致可分为以下几个阶段： 人们对边坡稳定性的关注和研究最早是从滑坡现象开始的（张倬元等，2001）。19世纪末和20世纪初期，伴随着欧美资本主义国家的工业化而兴起的大规模土木工程建设（如修筑铁路、公路，露天采矿，天然建材开采等），出现了较多的人工边坡，诱发了大量滑坡和崩塌，造成了很大的损失。这时，人们才开始重视边坡失稳给人类造成的危害，并开始借用一般材料分析中的工程力学理论对滑坡进行半经验、半理论的研究。 20世纪50年代，我国学者引进苏联工程地质的体系，继承和发展了“地质历史分析”法，并将其应用于滑坡的分析和研究中，对边坡稳定性研究起到了推动作用（张倬元等，1994）。该阶段学者们着重边坡地质条件的描述和边坡类型的划分，采用工程地质类比法评价边坡稳定性。 20世纪60年代，世界上几起灾难性的边坡失稳事件的发生（如意大利的瓦依昂滑坡造成近3000人死亡和巨大的经济损失）（张倬元等，1994）,使人们逐渐认识到了结构面对边坡稳定性的控制作用以及边坡失稳的时效特征，初步形

中南大学《英语》在线考试题及答案

中南大学 《英语（下）》在线考试答案 1. Fifty million public school children in America (1) a new school year. The number (1) 1 are starting (2) 2 weak (3) 3 higher (4) 4 on (5) 5 pay (6) 6 property (7) 7 says (8) 8 per (9) 9 receiving (10) 10 many 2. Let go love There was once a lonely girl who longed so much for love. One day (1) 1 starving (2) 2 cage (3) 3 strong (4) 4 open (5) 5 that (6) 6 flew (7) 7 horror (8) 8 .for (9) 9 softly (10) 10 keep 3. In America schools there is something called Home-coming Day. Many high schools (1) graduation (2) Many weeks before the day (3) To go home to see their family (4) elect or choose (5) The student who is liked most by the others. 4. Full-time university students spend all their time studying. They don’t do other (1) Medical students (2) when they graduate (3) live in a universit (4) work for a living in the daytime and study in the evening (5) whose students send their work by post to their tutor 5. he sent you to a hospital, but all the advanced equipment there shows that there (1) arrange by turns (2) .When you are in a state of subhealth, you should find out the reasons and relax yourself. (3) they have more pressure in life and work (4) keep relaxed (5) we should have meals with less salt and sugar

中南大学考试试卷

冶金设备学试卷九 中南大学考试试卷 200 年~200 年度第学期时间110 分钟 卷冶金设备学课程学时学分考试形式：开 专业班级：，总分100分占总分 % 一.有关冶金设备论文一篇（30分) 题目：自拟 内容：以各类冶金设备为主，题材自定 形式：正式发表论文的标准格式 二.简答题（每小题5分，共30分） 1.重油的燃烧包括哪些过程，怎样提高重油的燃烧效率？ 2.镁砖具有什么性质；为什么不能用水砌筑镁砖？ 3.离子交换树脂具有哪些性质？按活性基团的性质，离子交换树脂可分为哪几种类型。 4.湿法冶炼金属设备的腐蚀可分为几种形式，试举例说明。 5.铝电解槽有哪些类型，各有何特征？ 6.试述搅拌混合反应槽的类型和适用范围 三、计算题（共40分） 1.已知重力收尘器所处理的烟气中烟尘密度为4500kg/m3，降尘室内长为5m，宽为2m，高为2m；操作条件下气体流量为25000m3/h，气体密度为0.6kg/m3，粘度为3×10-5Pa·s，ξ0为20，试求能完全除去的最小烟尘颗粒的粒径。（5分）

2.已知发生炉煤气的干成分为：CO g29.8%，H2g15.4%，CH4g 3.08%，CO2g8.33%，O2g0.21%，N2g43.18%；当空气消耗系数n=1.2时，求： ⑴.30℃时，煤气的湿成分（3分）； ⑵.理论空气需要量和实际空气需要量（6分）； ⑶.燃烧产物生成量、成分和密度（6分）； ⑷.实际燃烧温度（5分）。 3.一种悬浮液含有直径为1.5×10-4m的球形颗粒，生成的滤饼是不可压缩的，其空隙率为0.55，水的粘度为10-3P，试求滤饼的比阻。（5分） 4.某恒压过滤设备的过滤面积为1m2，过滤10分钟时得滤液0.16m3，过滤15分钟时得滤液0.2m3，问最初过滤5分钟时得滤液多少m3。（10分）

中南大学物理练习册答案

练习册答案

练习一 1．j i 6+，j i 26+，j 24 2．3/2)2/3(k s ，2/121-kt ，2/303 2 kt x x += 3．[2] 4．[3] 5．（1）由???-==2 2192t y t x 得)0(21192 ≥-=x x y ，此乃轨道方程 （2）j i r 1142+=，j i r 1721+=，∴j i v 62-=，s m v /33.6= （3）i t i dt r d v 42-==，j dt v d a 4-== ∴ s t 2=时，j i v 82-=，j a 4-= （4）由v r ⊥，有0=?v r ∴? ??==?=--s t t t t t 300)219(442或 当0=t 时???==190y x 当s t 3=时? ??==16 y x 6．（1）a dt dv = 2/1kv dt dv -=∴ 有 ? ? -=-?-= -v v t kt v v kdt dv v 2 /10 2/12 /122 当0=v 时，有k v t 02= （2）由（1）有2 021??? ? ? -=kt v v k v kt v k vdt x t k v 3221322 /30 00 /2300=? ? ? ??--==?? 练习二 1． 2 220 2t g v t g +， 2 220 0t g v g v + 2．2/8.4s m 2/4.230s m r a d 15.3 3．[2] 4．[3]

5．由约束方程 222h x l += 有：dt dx x dt dl l 22= 即：xv lv 220=-……（1） ∴02 20v x x h v x l v +- =-= 对（1）两边求导，有： dt dv x dt dx v dt dl v +=-0 203222 0v x h x v v dt dv a -=-==∴ 6．（1）s rad R v /25==ω （2）22/8.392s rad ==θωβ （3）s t 628.02==ω θ 练习三 1．k g m 222 2．J 882 3．[1] 4．[4] 5．（1）2 202 08 321221mv mv v m E W k f -=-??? ??=?= （2）r mg W f πμ2?-= rg v πμ163 2 =∴ （3）3 4 ) 2 1 0(2 0= ?-=k E mv N （圈） 6．先用隔离体法画出物体的受力图 建立坐标，根据ma F =的分量式 x x ma f =∑ y y ma f =∑有 x ma f F =-μθcos 0sin =-+Mg F N θ 依题意有0≥x a ，N f μμ= θμθμsin cos +≥ Mg F 令 0)sin (cos =+θμθθ d d ?=∴21.8 θ 4.36≥F

中南大学工程训练报告15

自动化工程训练 —基于MATLAB的电力电子系统仿真 学院：信息科学与工程学院 仿真内容：三相桥式整流电路 班级姓名：自动化0801 肖娉 学号：0909080320 指导老师：桂武鸣老师 日期：2011.08.29--2011.09.09

电力电子技术综合了电子电路、电机拖动、计算机控制等多学科知识，是一门实践性和应用性很强的课程。由于电力电子器件自身的开关非线性，给电力电子电路的分析带来了一定的复杂性和困难，一般常用波形分析的方法来研究。仿真技术为电力电子电路的分析提供了崭新的方法。 本次工程训练的目的是初步掌握在MA TLAB/Simulink环境下电力电子系统的仿真。通过为期两周的学习，掌握一些MA TLAB的基础、Simulink环境和模型库、电力电子器件模型、变压器和电动机模型等。 MATLAB是一种科学计算软件，它是一种以矩阵为基础的交互式程序计算语言。SIMULINK是基于框图的仿真平台，它挂接在MATLAB环境上，以MATLAB的强大计算功能为基础，以直观的模块框图进行仿真和计算。 本文主要以MATLAB/SIMULINK仿真软件为基础，完成了对三相桥式整流电路带电阻、阻感、反电动势、直流电机负载的建模与仿真，并且给出了仿真结果波形，同时根据仿真结果进行了分析。证实了该方法的简便直观、高效快捷和真实准确性。

前言 第一章MATLAB/Simulink仿真的目的与意义 (1) 第二章MATLAB/Simulink的基础知识 (2) 2.1 MATLAB基础 (2) 2.1.1 MATLAB语言的功能 (2) 2.2.2 MATLAB集成环境 (3) 2.2 Simulink仿真基础 (5) 2.2.1 Simulink的模块库介绍 (6) 2.2.2 SimPowerSystems的介绍 (6) 2.2.3 Simulink部分模型介绍 (7) 2.2.4 Simulink仿真运行 (8) 第三章三相桥式可控整流电路的仿真 (10) 3.1 三相桥式整流电路 (10) 3.1 电阻、阻感和反电动势负载 (11) 3.2 直流电机负载 (16) 3.2.1 整流状态 (16) 3.2.2 有源逆变状态 (18) 第四章心得体会 (21) 参考文献 (23)

中南大学试题修订版

中南大学试题 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】

;用汇编语言实现实现冒泡排序，并将排序后的数输出 DATAS SEGMENT A dw 3 10 8 56 22 36 1 43 31 3 N=$-A ;计算数字所占的字节数 DATAS ENDS CODES SEGMENT ASSUME CS:CODES,DS:DATAS START:MOV AX,DATAS MOV DS,AX MOV SI,0 ;SI遍历数字;前一个数的地址 MOV CX,N/2-1 ;设置循环次数，M(M=N/2)个数需要，循环M-1次 CALL BUBBLE ;调用BUBBLE将原来的数排序 ;输出排序后的数 MOV CX,N/2 ;循环M次输出排序后的M个数 MOV SI,0 ;SI遍历排序后的数 MOV DI,0 ;用DI记录数字的位数 MOV BP,N+5 ;BP用于遍历存储的转化后的字符的位置 SHOW: PUSH CX ;循环次数入栈 MOV DX,0 ;由于将要进行16位除需要置高16位为0 MOV AX,[SI] ;低16位为排序后的数 CALL DTOC ;调用DTOC将十进制数转换为字符串 CALL SHOW_STR ;调用SHOW_STR将一个数转化得到的字符串输出 ADD SI,2 ;下一个数 POP CX ;循环次数出栈栈 LOOP SHOW MOV AH,4CH INT 21H ;冒泡排序 BUBBLE PROC L1: PUSH CX ;将循环次数入栈 LEA SI,A ;SI遍历DATAS数据段的数字 L2: MOV AX,A[SI] ;将前一个数存于AX CMP AX,A[SI+2] ;比较前后两个数 JBE NEXT ;如果前一个数小于或等于后一个数则继续本轮的比较 XCHG AX,A[SI+2] ;否则，交换前后两个数的位置 MOV A[SI],AX NEXT:ADD SI,2 ;下一个数 LOOP L2 ;注意内层循环的次数已经确定了 POP CX ;将循环次数出栈 LOOP L1 ;下一轮比较 RET BUBBLE ENDP ; 将十进制数转换为字符串并储存起来

中南大学考试试卷带答案

中南大学考试试卷带答案 2010 — 2011 学年上学期时间110分钟MATLAB程序设计与仿真课程 32 学时 2 学分考试形式：闭卷专业年级：电子信息工程2008级，总分100分，占总评成绩70% 一、填空题（本题42分，每空2分） 1．MATLAB中的显示所有内存变量的命令是：who ；清除内存变量的命令是：clear 。 2．在MA TLAB命令窗口中的“≥”标志表示MA TLAB处于准备状态。 3．把一个图形显示在一个图像窗口的m×n个子图像中的第p个位置的命令是subplot(m,n,p) 。 4．设A=reshape(1:9,3,3), 删除矩阵A的第7号元素后，A= 1 2 3 4 5 6 8 9 。 5.已知A=[1 2 3；4 5 0；7 8 9]；B=[1 0 3；1 5 0；0 1 2]；写出下列各指令运行的结果。 A+B ans=2 2 6;5 10 0;7 9 11 ； A.*B ans= 1 0 9;4 25 0;0 8 18 ； diag(A)/diag(B) ans= ； A(3)*B(4) ans= 0 。 6．假定变量A是5行4列的矩阵，则plot（A）将在图形窗口绘制 4 条折线。7．x=-2.65, 则fix(x)= -2 , floor(x)= -3 , ceil(x)= -2 。 8．假定将符号变量x,y定义“x=sym(…a?);y=sym(?5?); z=sym(?2?);”，则写出下列指令的运行结果： y+z ans= 7 ; x^z-y ans= a^2-5 ; 9．(超纲)MA TLAB中的读图像的函数是imread ；显示图像的函数是：imshow 。 10．MATLAB中，特殊变量…nargin?表示在函数体内判断输入变量个数；…nargout?表示在函数体内输出参数的个数。 ？11. 产生3行4列均值为1，方差为2的正态随机矩阵的命令是a=_____1+sqrt(2)*randn （3，4）_______。 12 w=[zeros(3,1) ,ones(1,3)?] 的结果是。 二、简答题（20,每题5分） 1. 用结构体矩阵来存储5名学生的基本情况数据，每名学生的数据包括学号、姓名、专业和5门课成绩？ 答：程序设计：

中南大学理工科大学物理练习册答案

\练习一 1．j i 6+，j i 26+，j 24 2．3/2)2/3(k s ，2/121-kt ，2/303 2 kt x x += 3．[2] 4．[3] 5．（1）由???-==2 2192t y t x 得)0(21192 ≥-=x x y ，此乃轨道方程 （2）j i r 1142+=，j i r 1721+=，∴j i v 62-=，s m v /33.6= （3）i t i dt r d v 42-==，j dt v d a 4-== ∴s t 2=时，j i v 82-=，j a 4-= （4）由v r ⊥，有0=?v r ∴? ??==?=--s t t t t t 300)219(442或 当0=t 时???==190y x 当s t 3=时? ??==16 y x 6．（1）a dt dv = 2/1kv dt dv -=∴ 有 ? ?-=-?-= -v v t kt v v kdt dv v 2 /10 2 /12 /122 当0=v 时，有k v t 02= （2）由（1）有2 021??? ? ? -=kt v v k v kt v k vdt x t k v 3221322 /30 00 /2300=? ? ? ??--==?? 练习二 1． 2 220 2t g v t g +， 2 220 0t g v g v + 2．2/8.4s m 2/4.230s m r a d 15.3

3．[2] 4．[3] 5．由约束方程 222h x l += 有：dt dx x dt dl l 22= 即：xv lv 220=-……（1） ∴02 20v x x h v x l v +- =-= 对（1）两边求导，有： dt dv x dt dx v dt dl v +=-0 203222 0v x h x v v dt dv a -=-==∴ 6．（1）s rad R v /25==ω （2）22/8.392s rad ==θωβ （3）s t 628.02==ω θ 练习三 1．k g m 222 2．J 882 3．[1] 4．[4] 5．（1）2 202 08 321221mv mv v m E W k f -=-??? ??=?= （2）r mg W f πμ2?-= rg v πμ163 2 =∴ （3）3 4 ) 2 1 0(2 0= ?-=k E mv N （圈） 6．先用隔离体法画出物体的受力图 建立坐标，根据ma F =的分量式 x x ma f =∑ y y ma f =∑有 x ma f F =-μθcos 0sin =-+Mg F N θ 依题意有0≥x a ，N f μμ= θμθμsin cos +≥ Mg F 令 0)sin (cos =+θμθθ d d ?=∴21.8 θ 4.36≥F

中南大学硕士研究生培养方案(科学学位)

硕士研究生培养方案（科学学位） 一、学科概况 中南大学机械工程学科创建于1955年，1960年招收研究生，1982年获得硕士学位授予权，1986年获博士学位授予权，1998年设立“机械工程”博士后科研流动站，2000年获得一级学科博士授予权，覆盖了机械制造及自动化、机械设计及理论、机械电子工程和车辆工程等4个二级学科和数字装备与计算制造、信息器件制造技术与装备等2个自主设置的二级学科，其中“机械设计及理论”与“机械制造及其自动化”学科为国家重点学科，“机械制造及其自动化”与“机械电子工程”学科为湖南省重点学科，机械工程一级学科于2007年被批准为一级学科国家重点学科。设有“高性能复杂制造”国家重点实验室，“现代复杂装备设计与极端制造”教育部重点实验室，“铝合金强流变技术与装备”教育部工程研究中心，湖南省“岩土设备设计与控制”工程研究中心，以及“金属塑性加工摩擦与润滑”、“设备测试与故障诊断中心”等1个国家重点实验室和5个省部级重点实验室、工程中心，以及国家高技术研究发展计划成果产业化基地、与国外ASM公司共建的“微电子封装技术实验室”等。 本学科致力于机械基础理论与技术集成、先进制造理论与技术等的研究，并围绕国民经济中起支柱作用以及国防和空天运载等关键技术与装备进行研究和

设计开发，在高性能材料制备与装备、信息器件制造、齿轮数字化制造、深海资源开发、车辆与工程装备、特种机器人等研究方向具有特色和优势。 二、培养目标 学位获得者应拥护中国共产党的领导，拥护社会主义制度，热爱祖国，掌握辩证唯物主义和历史唯物主义的基本原理；具有良好的科研作风、科学道德和合作精神，品行优秀，身心健康；掌握机械工程学科坚实的基础理论、系统的专门知识，掌握一定的生产实践及试验方面的知识和技能，熟练掌握一门外语，了解本学科前沿发展动态和方向，有严谨求实的工作作风和独力工作能力。成为既能从事机械工程领域的科学研究与设计工作，又可承担相关领域的教学和管理工作的高层次、高素质的科技人才。 三、学科专业主要研究方向

中南大学考试试卷(A)参考答案

中南大学考试试卷(A)参考答案2010-2011 学年下学期期末考试试题时间100分钟 新闻英语课程 32 学时 2学分考试形式：闭卷 专业年级：非英语专业2009级总分100分，占总评成绩 70% Part I. Translation from English into Chinese 20% 1.亚太经济合作组织 2. 20国集团 3. 欧盟 4. 世界知识产权组织 5. 石油输出国组织 6. 世界贸易组织 7. 世界银行 8. 世界卫生组织 9. 国际货币基金组织10. 博鳌亚洲论坛 Part II. Translation from Chinese into English20% 1. pension insurance https://www.sodocs.net/doc/645903176.html,fortably-off level, well-off level ,well-to-do level 3. China hand 4. red-carpet welcome 5. corruption reporting center 6. economic sanction 7. housing reform 8. news conference 9. peace-keeping force 10. racial discrimination Part III. Blank filling 20% 1.powered 2. pumps 3. faced 4. irrigation 5. stream 6. square 7. average 8. per 9. traditional 10. fuels Part IV. Dictation20% Loneliness has been linked to depression and other health problems. Now, a study says it can also spread. A friend of a lonely person was fifty-two percent more likely to develop feelings of loneliness. And a friend of that friend was twenty-five percent more likely to do the same. Earlier findings showed that happiness, obesity and the ability to stop smoking can also spread like infections within social groups. The findings all come from a major health study in the American town of Framingham, Massachusetts. Part V. Short Answer Questions 20% 1. The World Health Organization 2. It shortens. 3. Sleeping sickness 4. The central nervous system 5. It kills.

中南大学大学物理双语版答案Problem 1-22

Problem 1. Answers: 1. 216v i j =+ ; 8a j = ; 7.13?.(cos a v av θ?= ) 2. 1/3(3/)f t v k = 3. a-e, b-d, c-f. 4. [d]: 222x y L +=, 0dx dy x y dt dt += dx v dt =, B dy v dt =, 0B xv yv +=, cot B x v v v y θ== 5. (a)32(102)3 t r i t t j =+- , (Answer) (b) 912r i j =+ , (3)(0)343 avg r r v i j -= =+ , (Answer) (3)(0)343 avg v v a i j -==- (Answer) (c) 92v i j =- 2tan 9 y x v v θ==-, 12.5θ=- (Answer) 6. Solution: From the definition of acceleration for a straight line motion dv a dt =, and the given condition a =- dv dt -= . Apply chain rule to d v /d t , the equation can be rewritten as d v d x d v v d x d t d x -= = Separating the variables gives v k d x =- Take definite integration for both sides of the equation with initial conditions, we have x v d v k d x =-? ?, or 3/2 023x v k = (Answer)

计算数学排名

070102 计算数学 计算数学也叫做数值计算方法或数值分析。主要内容包括代数方程、线性代数方程组、微分方程的数值数值逼近问题，矩阵特征值的求法，最优化计算问题，概率统计计算问题等等，还包括解的存在性、唯一性差分析等理论问题。我们知道五次及五次以上的代数方程不存在求根公式，因此，要求出五次以上的高次代一般只能求它的近似解，求近似解的方法就是数值分析的方法。对于一般的超越方程，如对数方程、三角方采用数值分析的办法。怎样找出比较简洁、误差比较小、花费时间比较少的计算方法是数值分析的主要课题的办法中，常用的办法之一是迭代法，也叫做逐次逼近法。迭代法的计算是比较简单的，是比较容易进行的以用来求解线性方程组的解。求方程组的近似解也要选择适当的迭代公式，使得收敛速度快，近似误差小。 在线性代数方程组的解法中，常用的有塞德尔迭代法、共轭斜量法、超松弛迭代法等等。此外，一些比消去法，如高斯法、追赶法等等，在利用计算机的条件下也可以得到广泛的应用。在计算方法中，数值逼近本方法。数值逼近也叫近似代替，就是用简单的函数去代替比较复杂的函数，或者代替不能用解析表达式表值逼近的基本方法是插值法。 初等数学里的三角函数表，对数表中的修正值，就是根据插值法制成的。在遇到求微分和积分的时候，的函数去近似代替所给的函数，以便容易求到和求积分，也是计算方法的一个主要内容。微分方程的数值解法。常微分方程的数值解法由欧拉法、预测校正法等。偏微分方程的初值问题或边值问题，目前常用的是有限元素法等。有限差分法的基本思想是用离散的、只含有限个未知数的差分方程去代替连续变量的微分方程求出差分方程的解法作为求偏微分方程的近似解。有限元素法是近代才发展起来的，它是以变分原理和剖分的方法。在解决椭圆形方程边值问题上得到了广泛的应用。目前，有许多人正在研究用有限元素法来解双曲方程。计算数学的内容十分丰富，它在科学技术中正发挥着越来越大的作用。 排名学校名称等级 1 北京大学A+ 2 浙江大学 A+ 3 吉林大学A+ 4 大连理工大学A+ 5 西安交通大学A 北京大学：http:https://www.sodocs.net/doc/645903176.html,/NewsSpecialDetailsInfo.aspx?SID=4 浙江大学：http:https://www.sodocs.net/doc/645903176.html,/NewsSpecialDetailsInfo.aspx?SID=21847 吉林大学：http:https://www.sodocs.net/doc/645903176.html,/NewsSpecialDetailsInfo.aspx?SID=5506 大连理工大学：http:https://www.sodocs.net/doc/645903176.html,/NewsSpecialDetailsInfo.aspx?SID=4388 西安交通大学：http:https://www.sodocs.net/doc/645903176.html,/NewsSpecialDetailsInfo.aspx?SID=18285

中南大学基础英语上在线考试部分答案

基础英语上 一. 词义匹配（共10题,共10分） 1. He was wearing casual clothes. （1分）A.serious https://www.sodocs.net/doc/645903176.html,rmal C.formal D.tidy 答案：B 2. His main rival is going further. （1分）A.leader B.partner C.opponent D.cooperator 答案：C 3. This article shows how to prepare a CV, and gives tips on applying for jobs. （1分）A.thoughts B.ideas C.opinions D.suggestions 答案：D 4. Can you suggest how we might handle the problem? （1分）A.deal B.tackle C.cope D.treat 答案：B 5. He felt a sudden sense of calm and contentment. （1分）A.happiness B.peace C.excitement D.sadness 答案：B 6. I’m taking these apples out of the bag to lessen the load I have to carry. （1分）A.raise B.increase C.keep D.reduce 答案：D 7. He was born with a slight deformity of the feet which made him limp. （1分）A.disability B.inability C.distortion D.illness 答案：A 8. The experience of staying far away from home created a very special bond between us. （1分） A.relationship B.proof C.blog D.money

中南大学人工智能考试试卷及答案

中南大学考试试卷 20XX年第2学期,考试时间110分钟 人工智能课程48学时，3学分，考试形式：开卷 专业年级：计算机03级总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上 一、选择题（共20分，每题2分） 1、消解原理是一种用于 A、表达式变换的推理规则 B、变量运算的推理规则 C、一定的子句公式的推理规则 D 、规则演绎的推理规则 2、下列哪个系统属于新型专家系统？ A、多媒体专家系统 B、实时专家系统 C、军事专家系统 D、分布式专家系统 3、示例学习属于下列哪种学习方法？ A. 解释学习 B. 归纳学习 C. 类比学习 D. 机械学习 4、不属于神经网络常用学习算法的是： A.有师学习 B.增强学习 C.观察与发现学习 D.无师学习 5、人工智能应用研究的两个最重要最广泛领域为： A. 专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 6、下列搜索方法中不属于盲目搜索的是： A. 等代价搜索 B.宽度优先搜索 C.深度优先搜索 D.有序搜索 7、被认为是人工智能“元年”的时间应为： A、1948年 B、1946年 C、1956年 D、1961年 8、被誉为国际“人工智能之父”的是： A、图灵（Turing） B、费根鲍姆（Feigenbaum） C、傅京孙（K.S.Fu） D、尼尔逊（Nilsson） 9、语义网络的组成部分为： A、框架和弧线 B、状态和算符 C、节点和链 D、槽和值 10、尽管人工智能学术界出现“百家争鸣”的局面，但是，当前国际人工智能的主流派仍属于：

A、连接主义 B、符号主义 C、行为主义 D、经验主义 二、填空题（共20分，每一填空处1分） 1、机器学习系统由____________、____________、____________和____________几部分构成。 2、人工智能是计算机科学中涉及研究、设计和应用____________的一个分支，它的近期目标在于研究用机器来____________的某些智力功能。 3、规则演绎系统根据推理方向可分为____________、____________以及____________等。 4、计算智能是人工智能研究的新内容，涉及____________、____________和____________等。 5、启发式搜索是一种利用____________信息的搜索，估价函数在搜索过程中起的作用是________________________。 6、模糊判决的常用方法有____________、____________、____________和____________等。 7、在与或图中，没有后裔的非终叶节点为不可解节点，那么含有或后继节点且后裔中至少有一个为可解的非终叶节点是____________，含有与后继节点且后裔中至少有一个为不可解的非终叶节点是____________。 三、回答下列问题（共60分） 1、（10分）当前人工智能有哪些学派？他们对人工智能在理论上有何不同观？ 2、（10分）请说明神经元的基本结构和前馈型神经网络的工作过程。 3、（10分）试说明产生式系统的基本结构，各部分的功能以及主要工作过程。 4、（10分）专家系统包括那些基本部份?每一部分的主要功能是什么? 5、（10分）某单位派遣出国人员，有赵、钱、孙三位候选人，经讨论后决定： （1）三人中至少派遣一人。 （2）如果赵去而钱不去，则一定派孙去。 （3）如果钱去，则一定派孙去。 求证：一定会派孙出国。 设用P(x)表示派x出国，zhao、qian、sun分别表示三人，将已知条件与目标用谓词公式正确的表示出来，并用消解反演进行证明。 6、（10分）对于八数码难题按下式定义估价函数： f(x)=d(x)+h(x) 其中，d(x)为节点x的深度；h(x)是所有棋子偏离目标位置的曼哈顿距离（棋子偏离目标位置的水平距离和垂直距离和），例如下图所示的初始状态S0：8的曼哈顿距离为2；2的曼哈顿距离为1；1的曼哈顿距离为1；6的曼哈顿距离为1；h(S0)= 5。 初始状态（S0） （ 1）用A*搜索法搜索目标，列出头三步搜索中的OPEN、CLOSED表的内容和当前扩展节点的f值。（2）画出搜索树和当前扩展节点的f值。

2014年中南大学上学期大学物理C

1 ---○---○--- ---○---○--- ……… 评卷密封线…………… 密封线内不要答题， 密封线外不准填写考生信息，违者考试成绩按0分处理…………… 评卷密封………线 ……… 中南大学考试试卷 2013 ~2014 学年二学期 大学物理 C 课程 时间100分钟 72学时，4.5学分，闭卷，总分100分，占总评成绩 70 % 一、选择题（共24分，每小题3分） 1．一光子以速度c 运动，一人以c 9.0的速度去追，此人观察到的光子速度为（A ）c 1.0 （B ）c 19.0 （C ）c 9.0 （D ）c [ ] 2．用X 射线照射物质时，可以观察到康普顿效应，即在偏离入射光的各个方向上观察到散射光，这种散射光中 （A ）只包含有与入射光波长相同的成分 （B ）既有与入射光波长相同的成分，也有波长变长的成分，波长的变化只与散射方向有关，与散射物质无关。 （C ）既有与入射光波长相同的成分，也有波长变长的成分和波长变短的成分，波长的变化与散射方向有关，也与散射物质有关。 （D ）只包含有波长变长的成分，其波长的变化只与散射物质有关与散射方向无关。 [ ]

2 3．质量为m ＝0.5 kg 的质点，在Oxy 坐标平面内运动，其运动方程为t x 5=，2 5.0t y =（SI ），从t =2 s 到t =4 s 这段时间内，外力对质点作的功为 (A) 1.5 J (B) 3 J (C) 4.5 J (D) -1.5 J [ ] 4．两个振动方向，振幅A ，频率均相同的简谐振动，每当它们经过振幅一半处时相遇，且运动方向相反，则 (A) 相位差π?=?，合振幅0='A (B) 相位差0=??，合振幅A A 2=' (C) 相位差π?3 2 =?，合振幅A A =' (D) 相位差??＝2 π ，合振幅A A 2=' [ ] 5．一单色平行光束垂直照射到宽度为mm 1的单缝上，单缝后面放置一焦距为m 2的凸透镜，在凸透镜的焦平面上放置一屏幕，用以观察衍射条纹。已知屏幕上中央明条纹宽度为 mm 2，则入射光的波长为 （A ）nm 100 （B ）nm 400 （C ）nm 500 （D ）nm 1000 [ ] 6．设图示的两条曲线分别表示在相同温度下氧气和氢气分子的速率分布曲线：令2)(O p v 和2)(H p v 分别表示氧气和氢气最概然速率，则 （A ） 图中a 表示氧气分子速率分布曲线，4)/()(22=H p O p v v （B ） 图中 a 表示氧气分子速率分布曲线， 4/1)/()(22=H p O p v v （C ） 图中b 表示氧气分子速率分布曲线，4)/()(22=H p O p v v （D ） 图中b 表示氧气分子速率分布曲线，4/1)/()(22=H p O p v v [ ]

数值分析练习1-3章

第一章 绪论 一、填空题 1、 已知 71828.2e =，求x 的近似值a 的有效数位和相对误差： 题号 精确数x x 的近似数a a 的有效数位 a 的相对误差 ⑴ e 2.7 ⑵ e 2.718 ⑶ e/100 0.027 ⑷ e/100 0.02718 2、 设原始数据x 1，x 2，x 3和x 4的近似值（每位均为有效数字）如下： a 1=1.1021，a 2=0.031，a 3=385.6，a 4=56.430 则 ⑴ a 1+a 2+a 4= ，相对误差界为 ； ⑵ a 1a 2a 3= ，相对误差界为 ； ⑶ a 2/a 4= ，相对误差界为 。 二、为使20的近似值的相对误差小于0.01%，问应取多少位有效数字？ 三、当x 接近于0时，怎样计算 x x sin cos 1-以及当x 充分大时，怎样计算 x x -+1，才会使其结果的有效数字不会严重损失。 四、在数值计算中，为了减小误差，应该尽量避免的问题有哪些？并举出相 应的实例. 五、对于序列 ,1,0,9991 =+=? n dx x x I n n ，试构造两种递推算法计算 10I ，在你构造的算法中，那一种是稳定的，说明你的理由；

第二章 插值法 １、在互异的n+1个点处满足插值条件P(x i )=y i ,(i=0,1,…n)的次数不高于n 的 多项式是( )的 (Ａ)存在且唯一 (Ｂ)存在 (Ｃ)不存在 (Ｄ)不唯一 2、当f(x)是次数不超过n 的多项式时，f(x)的插值多项式是 ( ) (Ａ)不确定 (Ｂ)次数为n (Ｃ)f(x)自身 （D ）次数超过n 3、 插值基函数的和 ∑=n j j x l )(= ( ) (Ａ)０ (Ｂ)１ (Ｃ)２ (Ｄ)不确定 4、 设f(x)=x 3-x+5，则f[20,21,22,23]= ( )； f[20,21,22,23,24]= ( ) (Ａ)０ (Ｂ)１ (Ｃ)２ (Ｄ)不确定 5、( )插值方法具有公式整齐、程序容易实现的优点，而( )插值方法 计算灵活，如果节点个数变化时，不需要重新构造多项式，它们都是( )的方法 (Ａ)构造性 (Ｂ)解方程组 (Ｃ)拉格朗日 (Ｄ)牛顿 ６、一般地，内插公式比外推公式( ),高次插值比低次插值( )，但 当插值多项式的次数高于七、八次时，最好利用( )插值公式 (Ａ)粗糙 (Ｂ)精确 (Ｃ)分段低次 (Ｄ)高次 ７、整体光滑度高，收敛性良好，且在外型设计、数值计算中应用广泛的分 段插值方法为（ ）. （Ａ）分段线性插值 （Ｂ）分段抛物插值 （Ｃ）分段三次埃尔米特插值 （Ｄ）三次样条插值。 ８、差商与差分的关系式为 f[x 0,x 1,…,x k ]=（ ）,f[x n ,x n-1,…,x n-k ]=（ ）。 （Ａ）k n k h k f !? （Ｂ）k k h k f !0? （Ｃ）k n k h k f !? （Ｄ）k k h k f !0 ?