中南大学算法分析练习试卷
总计55分时间45分钟
一、填空题（本题10分，每空1分）
1、回溯法在解空间树T上的搜索方式是【1】。
2、贪心算法总是做出在当前看来最好的选择。也就是说贪心算法并不从
【2】考虑，它所做出的选择只是在某种意义上的【3】。
3、算法就是一组有穷的【4】，它们规定了解决某一特定类型问题的【5】。
4、算法的复杂性是【6】的度量，是评价算法优劣的重要依据。
5、f(n)= 6×2n+n2，f(n)的渐进性态f(n)= O( 【7】 )
6、许多可以用贪心算法求解的问题一般具有2个重要的性质：【8】性
质和【9】性质。
7、分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子
问题，这些子问题互相【10】且与原问题相同。
二、选择题（本题10分，每小题1分）
1、分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者( )。
A.求解目标不同,搜索方式相同
B.求解目标不同,搜索方式也不同
C.求解目标相同,搜索方式不同
D.求解目标相同,搜索方式也相同
2、回溯法在解空间树T上的搜索方式是( )。
A.深度优先
B.广度优先
C.最小耗费优先
D.活结点优先3、在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是( )。
A.回溯法
B.分支限界法
C.回溯法和分支限界法
D.回溯法求解子集树
4、以下关于判定问题难易处理的叙述中正确的是( )。
A.可以由多项式时间算法求解的问题是难处理的
B.需要超过多项式时间算法求解的问题是易处理的
C.可以由多项式时间算法求解的问题是易处理的
D.需要超过多项式时间算法求解的问题是不能处理的
5、设f(N),g(N)是定义在正数集上的正函数,如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时有上界g(N),记作f(N)=O(g(N)),即f(N)的阶( )g(N)的阶。
A.不高于
B.不低于
C.等价于
D.逼近
6、对于含有n个元素的子集树问题,最坏情况下其解空间的叶结点数目为( )。
A.n!
B.2n
C.2n+1-1
D. 2n-1
7、程序可以不满足以下( )特征
A.输入
B.输出
C.确定性
D.有限性
8、以下( )不能在线性时间完成排序
A.计数排序
B.基数排序
C.堆排序
D.桶排序
9、以下( )不一定得到问题的最优解
A.贪心算法
B.回溯算法
C.分支限界法
D.动态规划法
10、以下（）不包括在图灵机结构中
A.控制器
B.读写磁头
C.计算器
D.磁带
三、算法填空（本题16分，每空2分）
1、Dijkstra算法是解单源最短路径问题的贪心算法。请你阅读下面伪代码并在空白处填上适当的代码。
// G是一个n个结点的有向图，它由成本邻接矩阵w[u,v]表示，D[v]表示结点v到源结点s的最短路径长度，p[v]记录结点v的父结点。
Init-single-source(G,s)
1.for each vertex v∈V[G]
2.do {d[v]=∞ p[v]=NIL}
3. d[s]=0
Relax(u,v,w)
1.if 【1】
2.then {d[v]=d[u]+w[u,v]
p[v]=u
}
dijkstra(G,w,s)
1. 【2】
2. S=Φ
3. Q=V[G]
4.while Q<> 【3】
do u=min(Q)
S=S∪{u}
for each vertex v∈adj[u] //所有u的邻接点 v
do 【4】
2、某工厂预计明年有N个新建项目，每个项目的投资额 w[k]及其投资后的收益 v[k]已知。投资总额为C，问如何选择项目才能使总收益最大。Invest-Program( )
{ for (j=0;j<=C;j++)
【5】
for (j=w[n];j<=C;j++)
m[n][j]=v[n];
for (i=n-1;i>1;i--)
{ int jMax=min(w[i]-1,c);
for(j=0;j<=jMax;j++)
m[i][j]= 【 6 】 ;
for (j=w[i];j<=C;j++)
m[i][j]=max( 【7 】 );
}
m[1][c]=m[2][c];
if( 【 8 】 )
m[1][c]=max(m[1][c],m[2][c-w[1]]+v[1]);
}
四、归纳技术应用题（共4分）
考虑使用基数排序算法对下列8 个数据进行排序，请给出中间排序的结果。2756 7352 3725 3762 5273 2375 5732 5627
五、贪心法应用题（共5 分）
用Prim算法求下图的最小生成树。要求用图或表格展示主要计算过程（统一从A结点开始）。
六、动态规划法应用（共10 分）
请使用动态规划法求解下列0-1 背包问题实例：n=4 个物品，大小分别为W={2,3,4,6}，价值分别为P={3,6,5,9}，背包容量为M=10。
1、（4 分）请给出递推计算公式（用V[i][j]表示在物品1,2,?,i 中挑选物品装入容量是j 的背包中的最大价值）。
2、（6 分）根据递推计算公式用二维表格展示出计算过程，并给出最优结
雍和珠宝珠宝顾问入职培训 ? 陕西理工学院成教学生考试试卷 姓名： 年级： 专业： 科目： 理论力学 学历层次： 题号 一 二 三 四 五 总分 得分 考试日期 年 月 日 阅卷人 一、 作图题（ 分） 如下图所示，不计折杆??和直杆 ?的质量，?、 、 处均为铰链连接。试分别画出图中折杆??和直杆 ?的受力图。 二、填空题（ 分，每空 分） 如下图所示，边长为? ?的正方体，受三个集中力的作用。则将该力系向 点简化可得到： 主矢为=R F （ ， ， ）?； 主矩为=O M （ ， ， ）??? 。 ? P F ——————下 ——————————装 —————————— 订 —————————— 线 ——————
雍和珠宝珠宝顾问入职培训 ? ?如下图所示的平面机构，由摇杆A O 1、B O 2，“?字形”刚架????，连杆 ?和竖直滑块?组成，21O O 水平，刚架的 ?段垂直 ??段，且?? 21O O ，已知l BO AO ==21， ??l 4 ，A O 1杆以匀角 速度ω绕1O 轴逆时针定轴转动，连杆 ?的质量均匀分布且大小为M 。 根据刚体五种运动形式的定义，则“?字形”刚架????的运动形式为 ，连杆 ?的运动形式为 。 在图示位置瞬时，若A O 1杆竖直，连杆 ?与刚架 ?段的夹角为 o CDE 60=∠，则在该瞬时：?点的速度大小为 ，?点的加速度大小为 ， 点的速度大小为 ，连杆 ?的速度瞬心到连杆 ?的质心即其中点的距离为 ，连杆 ?的角速度大小为 ，连杆 ?的动量大小为 ，连杆 ?的动能大小为 。 三、计算题（ ?分） 如左下图所示，刚架结构由直杆??和折杆 ?组成，?处为固定端， 处为辊轴支座， 处为中间铰。所受荷载如图所示。已知?? ??， ? ????·?，??? ????，?? ? 。试求?处和 处约束力。
硕士研究生课程报告 题目顺层高边坡稳定性影响因素 及工程灾害防治 姓名曾义 专业班级岩土13级 任课教师阳军生张学民 中南大学土木工程学院
引言 近年来，随着铁路公路建设步伐加快，铁路公路等级不断提高，边坡防护建设工程中所遇到的岩土边坡安全稳定性问题也相应增多，并成为岩土工程中比较常见的技术难题。由于工程建设的需要，往往在一定程度上破坏或扰动原来较为稳定的岩土体而形成新的人工边坡，因而普遍存在着边坡稳定的问题需要解决。国家实施西部大开发战略以来，西部山区高等级公路得到迅速发展。在山区修建高等级公路不可避免会遇到大量的深挖高填路基，就目前建设的高速公路情况看:一般情况下，100km长的山区高等级公路，挖填方路基段落长度占路线总长度的60%以上。已建高速公路最高的填方已达到50多米,最高的挖方边坡高度已超过100m。尽管山区高等级公路的建设越来越倡导环境保护，尽量避免深挖高填，但路基作为公路的主要结构，其边坡稳定问题不可避免。在山区复杂多变的地质条件下建设高等级公路，其边坡稳定性问题必将受到人们的普遍关注，高边坡岩土安全状况直接关系到公路交通运输安全。 虽然计算理论方法、地质探测技术、现代监测技术、边坡加固技术及施工技术不断的在进步，但顺层边坡稳定性问题和高边坡稳定性问题，时至今日依然是国内外学者研究的热点问题，并逐步涌现出许多的新的研究方向。 1、顺倾高边坡稳定性研究现状 随着人类工程活动的发展，对边坡问题的研究也在不断深入，归纳前人对边坡问题的研究大致可分为以下几个阶段： 人们对边坡稳定性的关注和研究最早是从滑坡现象开始的（张倬元等，2001）。19世纪末和20世纪初期，伴随着欧美资本主义国家的工业化而兴起的大规模土木工程建设（如修筑铁路、公路，露天采矿，天然建材开采等），出现了较多的人工边坡，诱发了大量滑坡和崩塌，造成了很大的损失。这时，人们才开始重视边坡失稳给人类造成的危害，并开始借用一般材料分析中的工程力学理论对滑坡进行半经验、半理论的研究。 20世纪50年代，我国学者引进苏联工程地质的体系，继承和发展了“地质历史分析”法，并将其应用于滑坡的分析和研究中，对边坡稳定性研究起到了推动作用（张倬元等，1994）。该阶段学者们着重边坡地质条件的描述和边坡类型的划分，采用工程地质类比法评价边坡稳定性。 20世纪60年代，世界上几起灾难性的边坡失稳事件的发生（如意大利的瓦依昂滑坡造成近3000人死亡和巨大的经济损失）（张倬元等，1994）,使人们逐渐认识到了结构面对边坡稳定性的控制作用以及边坡失稳的时效特征，初步形
工程训练总结报告 ——纸上得来终觉浅 为期一学期每周半天的工程训练结束了，还有些恋恋不舍的感觉。在还没有开始实习的时候大家都很积极和热情的想着投入到训练中。然而，实习后，我觉得实习生活和以前想象的不一样了，实习不是一件简单的事。 为期一学期每周半天的工程训练，对我们学土木工科学生来说，也是特别的宝贵。因为这是一次理论与实践相结合的绝好机会，又将全面地检验我们的知识水平然而，实习后，我觉得实习生活和以前想象的不一样了，实习不是一件简单的事，并不是我们想象中的那么简单，金工实习不是一件轻松的事，而是一件劳心劳力的事。在这个短暂的一个学期的实习中，我学到许多在课堂里无法学到的东西，并在意志品质上得到了锻炼。 我们实习的第一天看了有关金工实习的知识和金工实习过程中的注意事项的碟片。这是作为学生的期的实习中，感觉很充实，学到了很多的东西。。 金工实习是培养学生实践能力的有效途径。又是我们大学生、工科类的大学生，十分重要的也特别有意义的实习课。金工实习又是我们的一次实际掌握知识的机会，离开了课堂严谨的环境，我们会感受到车间的气氛。同时也更加感受到了当一名工人的心情，使我们更加清醒地认识到肩负的责任。 钳工 通过碟片的演示和老师的讲解。我终于明白了什么是钳工。同时也懂得了为什么有人说“当钳工是最累的！” 钳工是以手工操作为主，使用各种工具来完成零件的加工、装配和修理等工作。与机械加工相比，劳动强度大、生产效率低，但是可以完成机械加工不便加工或难以完成的工作，同时设备简单，故在机械制造和修配工作中，仍是不可缺少的重要工种。 第一天，来到车间，听完老师的要求，我们需要制作一个小锤子。看了黑板上那看似简简单单的图样，我们便开始了我们的实习。首先要正确的握锉刀，锉削平面时保持锉刀的平直运动是锉削的关键，锉削力有水平推力和垂直压力两种。锉刀推进时，前手压力逐渐减小后手压力大则后小，锉刀推到中间位置时，两手压力相同，继续推进锉刀时，前手压力逐渐减小后压力加大。锉刀返回时不施加压力。这样我们锉削也就比较简单了。在经过了不断重复的锉削，粗糙的铁块表面已经被我们削的很光滑了。 接着便是刮削、研磨、钻孔等。虽然不是很标准，但却是我们汗水的结晶，是我们两天来奋斗的结果，虽然我们的小锤子制作的没有工人师傅做得那么好但是我们还是很高兴！ 钳工的实习说实话是很枯燥的，可能干一个上午却都是在反反复复着一个动作，还要有力气，还要做到位，那就是手握锉刀在工件上来来回回的锉，锉到中午时，整个人的手都酸疼酸疼的，腿也站的有一些僵直了，然而每每累时，却能看见老师在一旁指导，并且亲自示范，他也是满头的汗水，气喘呼呼的，看到
复无常,看不惯主管的假公济私,那么你要尝试学习如何与不同的人相处,提高自己化 中南大学考试试卷 2006年第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 卷） 适用专业班级 考试形式 （开、闭） 题号 一 二 三 四 五 六 七 八 总分 计分 一、填空题：（每小题6分，共30分） 1. 在光滑的水平面上，静止放着一个均质圆盘。如图所示。试问：若在圆盘上作用两个等值、反向、作用线相互平行的力F 和F ˊ后，圆盘和盘心作什么运动 答： 。 a) 圆盘静止不动。 b) 圆盘绕C 点转动，盘心不动。 c) 圆盘绕C 点转动，盘心作匀速直线运动。 d) 圆盘绕C 点转动，盘心作匀加速直线运动。 2. 如图两平行摆杆O 1A =O 2B =R ，通过托架提升重物M ，摆杆O 1A 以匀角速度 ω转动，则物块质心M 点的速度v M = ，加速度a M = 。 3.“全约束力与法线之间的夹角，即为摩擦角。”这样的说法是否正确若不正确，应怎样改正。 答： 。 姓名 ____________ 学号 _________ 共_ 2 _ 页 第___ 1___ 页
4. 飞轮作加速转动，轮缘上一点M 的运动规律为S =（S 的单位为m ，t 的单位s ）, 飞轮的半径为R =100cm 。当点M 的速度达到v =30m/s 时，该点的切向加速度 t a = ，法向加速度n a = 。 5. 虚位移和虚位移原理的概念是：虚位移即某瞬时，质点在 条件下，可能实现的 。虚位移原理即对于具有理想约束的质点系，使质点系平衡的充要条件是作用于质点系的 在任何虚位移上 等于零。即 0=?∑i i r F δ 二、计算题：（每题14分，共70分） 1、重量为P 圆球放在墙和杆之间，杆的A 端用铰链联接于墙上，B 端用水平绳BC 拉住。若ο30=α，5/AB AD =，绳与杆的自重都不计，各接触面都是光滑的。试求绳索BC 的拉力。 湖南工程学院试卷用纸 （装 订 线 内 不 准 答 题） 2、图示的曲柄滑道机构中，曲柄长OA =10cm ,绕O 轴转动。当?=30°时，其角速度ω=1rad/s ，角加速度α=1rad/s 2，求导杆BC 的加速度和滑块A 在滑道中的相对加速度。 3、图示四连杆机构中，OA = O 1B =AB /2 ，曲柄OA 的角速度ω= 3 rad/s 。求：当φ =90且曲柄O 1B 与OO 1的延长线重合时，AB 杆和曲柄O 1B 的角速度。 专业班级____________ 姓名______________ 学号____ _ 共 2 页 第 2 页
自动化工程训练 —基于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)
中南大学制造工程训练试卷（一） 1、空气锤的规格以_______________来表示； 2、常用的手弧焊设备有两类: _______________弧焊变压器与_______________弧焊发电机； 3、焊缝的缺陷主要有___________、___________ 、___________、___________和___________等几种； 4、常用的特种铸造方法有___________、___________ 、___________与___________ 等几种； 5、MEM350熔融挤压成形制造的成形材料为___________ ,成形温度为___________, 每层成形厚度为___________ ； 6、传统制造采用___________ 法制造实体或零件,而快速成形制造技术采用___________法制造实体或零件； 7、在逆向工程系统中,测量点资料的设备按探头不同可分为___________ 和___________两种； 二、判断下列叙述的正误，正确者在题后括号内标记“√”，不正确者在题后括号内标记“×”：(10分) 1、透气性太差的型砂易使铸件形成气孔；( ) 2、型砂强度过高,阻碍铸件收缩,而使铸件产生过大的应力或裂纹；( ) 3、起模时在模样周围刷水可提高型砂的可塑性；() 4、将内浇口开设在铸件的薄壁处,有利于铸件同时凝固和收缩, 防止铸造应力() 5、型芯的主要作用是获得铸件的内腔；( ) 6、面砂的强度,耐火性等性能要求较高；( ) 7、锻造时,加热温度越高,钢材的可锻性越好；() 8、真空注型快速制造所用的液体材料必须在真空条件下进行脱泡处理；() 9、氧气切割简便易行,适合于所有的金属；() 10、焊接件产生应力,是因为工件局部受热温度分布不均匀引起的；() 三、下列各题均有三个可供选择的答案，请你选择正确的答案填在括号内：(10分) 1、型砂的耐火性差,造成铸件( )； A、气孔； B、粘砂； C、冷隔； 2、型砂中加锯木屑是为了改善型砂的( )； A、耐火性； B、退让性； C、强度；
中南大学考试试卷 2006年第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） 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表的内容和当前扩展节点的f值。（2）画出搜索树和当前扩展节点的f值。
硕士研究生培养方案（科学学位） 一、学科概况 中南大学机械工程学科创建于1955年，1960年招收研究生，1982年获得硕士学位授予权，1986年获博士学位授予权，1998年设立“机械工程”博士后科研流动站，2000年获得一级学科博士授予权，覆盖了机械制造及自动化、机械设计及理论、机械电子工程和车辆工程等4个二级学科和数字装备与计算制造、信息器件制造技术与装备等2个自主设置的二级学科，其中“机械设计及理论”与“机械制造及其自动化”学科为国家重点学科，“机械制造及其自动化”与“机械电子工程”学科为湖南省重点学科，机械工程一级学科于2007年被批准为一级学科国家重点学科。设有“高性能复杂制造”国家重点实验室，“现代复杂装备设计与极端制造”教育部重点实验室，“铝合金强流变技术与装备”教育部工程研究中心，湖南省“岩土设备设计与控制”工程研究中心，以及“金属塑性加工摩擦与润滑”、“设备测试与故障诊断中心”等1个国家重点实验室和5个省部级重点实验室、工程中心，以及国家高技术研究发展计划成果产业化基地、与国外ASM公司共建的“微电子封装技术实验室”等。 本学科致力于机械基础理论与技术集成、先进制造理论与技术等的研究，并围绕国民经济中起支柱作用以及国防和空天运载等关键技术与装备进行研究和
设计开发，在高性能材料制备与装备、信息器件制造、齿轮数字化制造、深海资源开发、车辆与工程装备、特种机器人等研究方向具有特色和优势。 二、培养目标 学位获得者应拥护中国共产党的领导，拥护社会主义制度，热爱祖国，掌握辩证唯物主义和历史唯物主义的基本原理；具有良好的科研作风、科学道德和合作精神，品行优秀，身心健康；掌握机械工程学科坚实的基础理论、系统的专门知识，掌握一定的生产实践及试验方面的知识和技能，熟练掌握一门外语，了解本学科前沿发展动态和方向，有严谨求实的工作作风和独力工作能力。成为既能从事机械工程领域的科学研究与设计工作，又可承担相关领域的教学和管理工作的高层次、高素质的科技人才。 三、学科专业主要研究方向
工程训练实习总结报告 课程：工程训练D/E班级： 工程训练是一门实践性较强的课。对于多年来只基于理论学习而很少参与实践的我们来说，工程训练是一门培养我们实践能力的重要课程。在课程中，老师短短十几分钟高效率讲课，对我们来说也是一种挑战和有效地训练。这要求我们每个人都要在这短暂的时间内掌握机械设备相关的基本步骤，操作方法和注意事项。总之，通过此次工程训练的学习让我们的动手能力和实践能力都有了提高。 工程训练中安全最重要，这就要求我们必须严格遵守相关规章制度。上工程训练要统一穿军训服。不穿拖鞋，凉鞋。女同学的长发还需卷起，戴上安全帽。实习时要认真听老师讲解，仔细观察老师的示范，操作设备是要胆大心细，认真遵守各类设备的安全操作规程，避免人身、设备事故的发生。。这些基本要求确保了我们工程训练中的人身安全。 在工程训练课程中，数控车削，数控铣削，数控切割都是比较现代电气化，自动化的设备。这几个工程训练主要学习任务就是编写程序。这几个工程实验编写的程序都是十分相近的，编写的程序都有固定的模式。这些实验是我对数控机床有了全面的认识。 在工程训练中最具有挑战性的实验是铸造实验，铸造工程训练操作比较复杂，容易因细节失败。我们组就因为某个细节的疏忽最终没能达到老师的要求。老师先讲解了铸造的过程及注意事项，然后重点演示了铸造实验的整个工程。老师演示完后，我们头脑都快懵了。接
下来就该我们自己动手操作。首先进行砂子的筛选，砂是专门用于铸造实验的。我们先用筛子将砂分选出细颗粒，将下砂箱放在平台上，将飞机的上半模具放入。用细砂将小飞机掩埋用手按紧，再用铲子铲砂填满，一边填一边用捣砂锤沿砂箱四周将砂压紧。砂不能压的太紧，但也不能太松，要均匀压实。填满后，将砂刮平于砂箱。然后将下砂箱翻转后来。将飞机模具的下半部与上部合在一起。在砂表面均匀的撒下另一种砂。用毛刷清理模具表面的分型砂砂粒，再将上砂箱放上，在相应位置放入直浇道棒与通气孔棒。填满砂。，再用通气针沿通气孔边缘下插形成许多通气小孔。再用湿润的粘土，在上下砂箱接缝处做一个标记，用刀接缝画一条横线，再竖向画3条竖线。然后取出模具，将上下砂箱分离，竖直向上迅速将上砂箱抬起。取出模具时要小心避免砂型垮塌或被破坏。当模具腔内有砂粒时，需用工具将其取出，以免形成的铸件表面有砂眼。最后将上砂箱与下砂箱按标记准确合型，灌入铝水，冷却后取出。将多余部分锯掉，整个实验就完成了。 通过工程训练这门课程的学习，我受益匪浅。我熟悉了一些常用数控设备和基本的工艺知识，，增强了我的工程实践能力和提高了综合素质，提高了团队合作与助人为乐的意识。最后，感谢老师们的认真、悉心地谆谆教诲，感谢同学的热情帮助。 姓名： 学号： 年月日
070102 计算数学 计算数学也叫做数值计算方法或数值分析。主要内容包括代数方程、线性代数方程组、微分方程的数值数值逼近问题，矩阵特征值的求法，最优化计算问题，概率统计计算问题等等，还包括解的存在性、唯一性差分析等理论问题。我们知道五次及五次以上的代数方程不存在求根公式，因此，要求出五次以上的高次代一般只能求它的近似解，求近似解的方法就是数值分析的方法。对于一般的超越方程，如对数方程、三角方采用数值分析的办法。怎样找出比较简洁、误差比较小、花费时间比较少的计算方法是数值分析的主要课题的办法中，常用的办法之一是迭代法，也叫做逐次逼近法。迭代法的计算是比较简单的，是比较容易进行的以用来求解线性方程组的解。求方程组的近似解也要选择适当的迭代公式，使得收敛速度快，近似误差小。 在线性代数方程组的解法中，常用的有塞德尔迭代法、共轭斜量法、超松弛迭代法等等。此外，一些比消去法，如高斯法、追赶法等等，在利用计算机的条件下也可以得到广泛的应用。在计算方法中，数值逼近本方法。数值逼近也叫近似代替，就是用简单的函数去代替比较复杂的函数，或者代替不能用解析表达式表值逼近的基本方法是插值法。 初等数学里的三角函数表，对数表中的修正值，就是根据插值法制成的。在遇到求微分和积分的时候，的函数去近似代替所给的函数，以便容易求到和求积分，也是计算方法的一个主要内容。微分方程的数值解法。常微分方程的数值解法由欧拉法、预测校正法等。偏微分方程的初值问题或边值问题，目前常用的是有限元素法等。有限差分法的基本思想是用离散的、只含有限个未知数的差分方程去代替连续变量的微分方程求出差分方程的解法作为求偏微分方程的近似解。有限元素法是近代才发展起来的，它是以变分原理和剖分的方法。在解决椭圆形方程边值问题上得到了广泛的应用。目前，有许多人正在研究用有限元素法来解双曲方程。计算数学的内容十分丰富，它在科学技术中正发挥着越来越大的作用。 排名学校名称等级 1 北京大学A+ 2 浙江大学 A+ 3 吉林大学A+ 4 大连理工大学A+ 5 西安交通大学A 北京大学：http:https://www.doczj.com/doc/91809892.html,/NewsSpecialDetailsInfo.aspx?SID=4 浙江大学：http:https://www.doczj.com/doc/91809892.html,/NewsSpecialDetailsInfo.aspx?SID=21847 吉林大学：http:https://www.doczj.com/doc/91809892.html,/NewsSpecialDetailsInfo.aspx?SID=5506 大连理工大学：http:https://www.doczj.com/doc/91809892.html,/NewsSpecialDetailsInfo.aspx?SID=4388 西安交通大学：http:https://www.doczj.com/doc/91809892.html,/NewsSpecialDetailsInfo.aspx?SID=18285
专业年级理论力学试题 考试类型：闭卷试卷类型：A卷考试时量：120分钟 1、作用在刚体上两个力平衡的充要条件是：两个力的大小相等，方向相反，作用在同一条直线上。（） 2、力的可传性原理既适用于刚体，也适用于弹性体。（） 3、两个力系等效的条件是主矢相等，主矩可以不等。（） 4、力偶只能产生转动效应，不能产生移动效应，因此不能用一个力来平衡。（） 5、在两个力作用下保持平衡的构件称为二力构件。（） 6、求解物体系平衡的受力问题时，当系统中的未知量数目等于独立平衡方程的数目时，未知数都能由平衡方程求出，这种问题称为静定问题。（） 7、空间任意力系平衡的充要条件是：力系的主矢和对于任一点的主矩都等于0。（） 8、点作匀速圆周运动时，其在某一瞬时的切向加速度不一定等于0，而其法向加速度一定等于0。（）9、刚体作平移时，其上各点的轨迹形状相同，在每一瞬时，各点的速度相同，但加速度不一定相同。（）10、在某一瞬时，平面图形内速度等于0的点称为瞬时速度中心，所以不同时刻速度瞬心的位置可能不同。（） 二、填空题：（15分，每空1分，共7题） 1、在外力作用下形状和大小都保持不变的物体称为。 2、平面力系向作用面内任一点简化，一般情形下，可以得到一个和。 3、力对物体的作用效应取决于三个要素，力的、和。 4、固定铰链支座只能限制构件的，不能限制。 5、平面运动中，平移的和与基点的选择有关，而平面图形绕基点的角速度和角加速度与基点的选择。 6、刚体的简单运动包括和。 7、点的速度矢对时间的变化率称为。
三、选择题：（20分，每题2分，共10题） 1、刚体受处于同一平面内不平行的三力作用而保持平衡状态，则此三力的作用线（）（A）汇交于一点（B）互相平行 （C）都为零（D）其中两个力的作用线垂直 2、关于平面力系的主矢和主矩，以下表述中错误的是（） （A）主矢的大小、方向与简化中心的选择无关 （B）主矩的大小、转向一般情况下与简化中心的选择有关 （C）当平面力系对某点的主矩为零时，该力系向任何一点简化结果为一合力 （D）当平面力系对某点的主矩不为零时，该力系向某一点简化的结果可能为一合力 3、下列属于二力构件的是( ) （A）杆件AC （B）杆件BC （C）杆件DE （D）杆件AC、BC和DE均是二力构件 4、图示三铰刚架上作用一力偶矩为m的力偶，则支座B的约束反力方向应为（）（A）沿BC连线 （B）沿AB连线 （C）平行于AC连线 （D）垂直于AC连线 5、下列说法中错误的是（） （A）力偶对其作用平面内任一点的矩恒等于力偶矩，而与矩心位置无关 （B）平面汇交力系的合力对平面内任一点的力矩等于力系中各力对该点的力矩的代数和（C）力偶不能与一个力等效也不能与一个力平衡 （D）力使物体绕矩心逆时针旋转为负 6、下列哪项不属于静力学公理( ) （A）二力平衡公理（B）力的可传性原理 （C）胡克定律（D）三力平衡汇交定理 7、若点作匀变速曲线运动，其中正确的是（） （A）点的加速度大小a=常量
工程训练实习总结报告 课程：工程训练D 班级：生医1401 在大学一年级的下学期，我学习并参加了由学校为提高在校大学生实践能力而开设的工程训练课程D。它包括有工程实践概论、车削实验、铣削实验、焊接实验、铸造实验、钳工实验、数控铣削实验、数控车削实验、数控线切割实验、自行车拆装实验。 当然，因为每个同学的选课不同，上课时间以及课程顺序都有所不同。比如我第一节课上的是钳工实验，由于第一次接触这种课程，我心里比较紧张，所以第一节课做的不是太好。而且用了很多的时间，不过最后还是做了出来，这让我还是很有成就感的。所以，从那后我便对这门学科有了好感。 通过这一系列的课程，我学到了很多，它教会我们的不仅仅是实际操作的能力，还有团队合作的能力、应及操作的能力等等。由于设备有限，所以我们的课程的每一个实验都是分小组进行的。我个人认为在这些实验中自行车拆装实验和铸造实验最为锻炼我们的团队合作能力，而钳工实验以及焊接实验则最能提高我们的个人操作能力。钳工实验除了第一步需要合作外，其余步骤皆需我们独立完成。我们
要独立打磨出一个螺丝钉，而这都是以前不曾接触过的。甚至有一些不小心的同学在打磨的时候伤到了自己的手。焊接实验则有些惊心动魄，看着那些飞射的火花，开始做的时候总是畏首畏尾的，导致训练并不顺利。不过好在我们独立练习的时间较长，因此最后放开了，所以，成绩还是比较让人满意的。而自行车拆装实验和铸造实验算是我印象最深的两次实验了。因为这两次实验都让我体验到了团队的宝贵，在实验过程中每个人都非常认真而用心，而实验后的成就感也让每个人由衷的感到开心。比如自行车拆装实验，我们是四个人一组，在看完讲解视频和老师的教学后，我们四个人拆前轮的、拆龙头的、拿工具的，一下就忙碌开来。所以我们完成的也很快，不在最后装自行车的时候就没有这么顺利了，因此我们完成的总时间算比较长的了。而在铸造实验中，我们是两个人合作。这次合作遇到了一些问题，因为铸造实验的难度较大且步骤复杂，所以我们两个都不能完整的记住每一个步骤，所以我们会讨论而导致分工并不算太好。一开始还出现了错误，不过还好的是因为我们的谨慎，沙模型一次性就做成功了。之后，我们还给其他同学提供了一些帮助。我想，每一位同学都或多或少的会有一些感悟，一些收获。 当然，这里面其实还是有一些不足之处。首先是我们学生，许多
中南大学考试试卷 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值。
第一章 绪论 一、填空题 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 ?
工程训练报告 为期一周的工程训练已然结束，这一周我不仅仅是收获了一些不熟练的金工方面的技术，更令人开心的事在这一周我体会了学习的乐趣、动手的欣喜，没有做好的懊恼、完成工作的满足。 实习的一个周中，我们做了铸造、数控、焊工、锻压、热处理、铣刨磨、钳工等等。一个周的时间，每天都有新的课程，不可能让我们快速掌握这门课程。但是，初步了解这门技术的应用，以及基本的使用方法，对于我们是有很大的用处的。首先，工程训练有工厂工作的熟练师傅，高级技工，他们的经验丰富，能够给予我们很多书本上无法学到的知识，再次，大学生对于机械方面理论知识很丰富，但是实践方面却是盲区，经过老师们的详细教导，可以有效避免安全事故。也许对于某些同学来说，工程训练很辛苦，但是对于我来说，我觉得工程训练充满了乐趣，就算是十分辛苦的钳工实习，当我磨出一个自己感觉很不错的小锤头时，感觉到的只是由衷的成就感。 因此钳工在机械制造及机械维修中有着特殊的、不可取代的作用。但钳工操作的劳动强度大,第一天是钳工的实习，钳工是以手工操作为主，使用各种工具来完成零件的加工、装配和修理等的工作。与机械加工相比，劳动强度大、生产效率低，但是可以完成机械加工不便加工或难以完成的工作，同时设备简单，故在机械制造和修配工作中，仍是不可缺少的重要工种。钳工作业主要包括錾削、锉削、锯切、划线、钻削、铰削、攻丝和套丝（见螺纹加工）、刮削、研磨、矫正、弯曲和铆接等。钳工是机械制造中最古老的金属加工技术。19世纪以后，各种机床的发展和普及，虽然逐步使大部分钳工作业实现了机械化和自动化，但在机械制造过程中钳工仍是广泛应用的基本技术，其原因是：①划线、刮削、研磨和机械装配等钳工作业，至今尚无适当的机械化设备可以全部代替；②某些最精密的样
中南大学考试试卷 2011年第2学期,考试时间110分钟 人工智能课程48学时，3学分，考试形式：开卷 专业年级：计算机11级总分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、尽管人工智能学术界出现“百家争鸣”的局面，但是，当前国际人工智能的主流派仍属于：