广工16年算法设计与分析试卷

算法设计与分析考试题及答案

算法设计与分析考试题 及答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】

一、填空题（20分） 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:确定性 有穷性 可行性 0个或多个输入 一个或多个输出 2.算法的复杂性有时间复杂性 空间复杂性之分，衡量一个算法好坏的标准是 时间复杂度高低 3.某一问题可用动态规划算法求解的显着特征是 该问题具有最优子结构性质 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y 的一个最长公共子序列{BABCD}或{CABCD}或{CADCD ｝ 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含一个（最优）解 6.动态规划算法的基本思想是将待求解问题分解成若干_子问题 ，先求解_子问题 ，然后从这些子问题 的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为回溯法 背包问题的回溯算法所需的计算时间为o(n*2n ) ,用动态规划算法所需的计算时间为o(min{nc,2n }) 9.动态规划算法的两个基本要素是最优子结构 _和重叠子问题 10.二分搜索算法是利用动态规划法实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 ①问题具有最优子结构性质；②构造最优值的递归关系表达式； ③最优值的算法描述；④构造最优解； 2. 流水作业调度问题的johnson 算法的思想。 ①令N 1={i|a i =b i }；②将N 1中作业按a i 的非减序排序得到N 1’，将N 2中作业按b i 的非增序排序得到N 2’；③N 1’中作业接N 2’中作业就构成了满足Johnson 法则的最优调度。 3. 若n=4，在机器M1和M2上加工作业i 所需的时间分别为a i 和b i ，且 (a 1,a 2,a 3,a 4)=(4,5,12,10)，(b 1,b 2,b 3,b 4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值。 步骤为：N1={1，3}，N2={2，4}； N 1’={1，3}， N 2’={4，2}； 最优值为：38 4. 使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。 解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1), (1,1,0),(1,1,1)}。 解空间树为： 该问题的最优值为：16 最优解为：（1，1，0） 5. 设S=｛X 1，X 2，···，X n ｝是严格递增的有序集，利用二叉树的结点来存储S 中的元素，在表示S 的二叉搜索树中搜索一个元素X ，返回的结果有两种情形，（1）在二叉搜索树的内结点中找到X=X i ，其概率为b i 。（2）在二叉搜索树的叶结点中确定X ∈（X i ，X i+1），其概率为a i 。在表示S 的二叉搜索树T 中，设存储元素X i 的结点深度为C i ；叶结点（X i ，X i+1）的结点深度为d i ，则二叉搜索树T 的平均路长p 为多少假设二叉搜索树T[i][j]=｛X i ，X i+1，···，X j ｝最优值为m[i][j]，W[i][j]= a i-1+b i +···+b j +a j ，则m[i][j](1<=i<=j<=n)递归关系表达式为什么 .二叉树T 的平均路长P=∑=+n i 1 Ci)(1*bi +∑=n j 0 dj *aj

机械设计基础期末试卷(答案)

机械设计基础期末试卷A（含参考答案） 一、填空题( 每空1分, 共分) 2. 一般闭式齿轮传动中的主要失效形式是( )和( )。 齿面疲劳点蚀, 轮齿弯曲疲劳折断 3. 开式齿轮的设计准则是( )。 应满足，σF≤σFP 一定时，由齿轮强度所4. 当一对齿轮的材料、热处理、传动比及齿宽系数 d 决定的承载能力，仅与齿轮的( )或( )有关。 分度圆直径d1或中心距 5. 在斜齿圆柱齿轮设计中，应取( )模数为标准值；而直齿锥齿轮设计中，应取( )模数为标准值。 法面；大端 6. 润滑油的油性是指润滑油在金属表面的( )能力。 吸附 7. 形成流体动压润滑的必要条件是( )、( )、( )。 ①两工作表面间必须构成楔形间隙；②两工作表面间必须充满具有一定粘度的润滑油或其他流体；③两工作表面间必须有一定的相对滑动速度，其运动方向必须保证能带动润滑油从大截面流进，从小截面流出。 8. 滑动轴承的润滑作用是减少( )，提高( )，轴瓦的油槽应该开在( )载荷的部位。 摩擦：传动效率；不承受 9. 蜗杆传动中，蜗杆所受的圆周力F t1的方向总是与( )，而径向力 F rl的方向总是( )。 与其旋转方向相反，指向圆心 10. 由于蜗杆传动的两齿面间产生较大的( )速度，因此在选择蜗杆和蜗轮材料时，应使相匹配的材料具有良好的( )和( )性能。通常蜗杆材料选用( )或( )，蜗轮材料选用( )或( )，因而失效通常多发生在( )上。 相对滑动；减摩、耐磨；碳素钢或合金钢，青铜或铸铁；蜗轮 11. 当带有打滑趋势时，带传动的有效拉力达到( )，而带传动的最大有效拉力决定于( )、( )、( )和( )四个因素。 最大值；包角；摩擦系数；张紧力及带速 12. 带传动的最大有效拉力随预紧力的增大而( )，随包角的增大而( )，随摩擦系数的增大而( )，随带速的增加而( )。 增大；增大；增大；减小 13. 在设计V带传动时，为了提高V带的寿命，宜选取( )的小带轮直径。 较大

算法设计与分析考试题及答案

1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_________,________,________,__________,__________。 2.算法的复杂性有_____________和___________之分，衡量一个算法 好坏的标准是______________________。 3.某一问题可用动态规划算法求解的显著特征是 ____________________________________。 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y的一个最长公共子序列_____________________________。 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含___________。 6.动态规划算法的基本思想是将待求解问题分解成若干____________，先求解___________，然后从这些____________的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为_____________。 8.0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为____________。 9.动态规划算法的两个基本要素是___________和___________。 10.二分搜索算法是利用_______________实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 2.流水作业调度问题的johnson算法的思想。

编译原理复习题2017(含试卷)

* 编译原理复习题 一．简答题： 1) 什么是句子？ 什么是语言? 解答：句子——设G 是一个给定的文法，S 是文法的开始符号，如果S x （其中x ∈V T * ），则称x 是文法的一个句子。 语言——语言是句子的集合。 或——设G[S]是给定文法，则由文法G 所定义的语言L(G)可描述为：L(G)＝{x │ S x,x ∈V T * } 。 2) DFA 与NFA 有何区别 ? 解答:DFA 与NFA 的区别表现为两个方面:一是NFA 可以有若干个开始状态，而DFA 仅只有一个 开始状态。另一方面，DFA 的映象M 是从K ×∑到K ，而NFA 的映象M 是从K ×∑到K 的子集，即映象M 将产生一个状态集合（可能为空集），而不是单个状态。 3) 自顶向下的语法分析方法的基本思想是什么? 解答:从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接 推导，试图推导出文法的句子，使之与给定的输入串匹配。 4) 自底向上的语法分析方法的基本思想是什么? 解答:从给定的输入串（终结符串）开始，根据文法的规则一步一步的向上进行直接归约，试图 归约到文法的开始符号。 5) 一个上下文无关文法G 包括哪四个组成部分？ 解答:一组非终结符号，一组终结符号，一个开始符号，以及一组产生式。 6) 在自底向上的语法分析方法中，分析的关键是什么？

解答:关键是寻找句柄。 7)在自顶向下的语法分析方法中，分析的关键是什么？ 解答:关键是选择候选式。 8）什么是属性文法？ 答：是在上下文无关文法的基础上，为每个文法符号(含终结符和非终结符)配备若干个属 性值，对文法的每个产生式都配备了一组属性计算规则(称为语义规则)。在语法分析过 程中，完成语义规则所描述的动作，从而实现语义处理。 一个属性文法形式的定义为一个三元组AG，AG=（G，V，E）。 其中G为一个上下文无关文法；V为属性的有穷集；E为一组语义规则。 9）语法制导翻译 语法制导翻译：定义翻译所必须的语义属性和语义规则，一般不涉及计算顺序。 语法制导翻译(Syntax-Directed Translations)： –一个句子的语义翻译过程与语法分析过程同时进行。 在文法中，文法符号有明确的意义，文法符号之间有确定的语义关系。属性描述语义信息， 语义规则描述属性间的的关系，将语义规则与语法规则相结合，在语法分析的过程中计算语义 属性值。 10）词法分析的主要任务是什么？ 解答:词法分析器的任务是对构成源程序的字符串从左到右逐个字符逐个字符地进行扫 描，依次把它们识别为一个一个具有独立意义的单词，并确定其属性，再转换为长度统一的属 11)图示运行时存储空间的划分（分为哪几个区）。 解答: 一般分为静态区和动态区： 程序代码区、静态数据区、栈区和堆区 12)常用的中间语言种类有哪几种？ 解答: 常用的中间语言种类有逆波兰表示、三元式、四元式和树形表示。 13）文法G所描述的语言是什么的集合？ 解答:是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。 14）乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法叫什么？ 解答: 2型文法叫上下文无关文法。 15）常见的动态存贮分配策略有哪两种？ 解答:常见的两种动态存贮分配策略是栈式动态分配策略和堆式动态分配策略。 16）语法分析的任务是什么？

机械设计基础期末试卷及答案A卷

《 机械设计基础 》试卷第1页（共6页） 《 机械设计基础 》 试卷第2页（共6页） XX 学院2014年1月院考试A 卷 机械设计基础 考试专业：08数控专业 考试时间：100分钟 一．填空题（每小题1分,共15分） １．平面机构中，两构件通过点、线接触而构成的运动副称为 。 ２．在曲柄摇杆机构中，当曲柄等速转动时，摇杆往复摆动的平均速度不同的运动特性称为 。 ３．在棘轮机构中，当摇杆作连续的往复摆动时，棘轮便得到单方向 转动。 ４．滚子链传动中，链节距越 ，传递的功率越大。 ５．带动传动中，带轮直径越小，带的弯曲应力就越 。 ６．用范成法切制正常齿标准齿轮时，产生根切与否取决于被切齿轮的 。 7．带传动的主要失效形式是 和打滑。 8．工作时既承受弯矩又 传递转矩的轴叫 轴。 9．初步估算阶梯轴的最小直径，通常按 强度进行计算。 10．键的截面尺寸通常是根据 按标准选择的。 11．滚动轴承中，代号为6116的轴承，其内径为 。 12．普通平键的工作面是 面。 13．斜齿圆柱齿轮以 模数为标准模数。 14．为了不产生过大的轴向力，在斜齿轮的基本参数中， 不宜过大。 15．根据滑动轴承工作时的润滑状态不同， 可分为不完全液体润滑滑动轴承和 滑 动轴承。 二．选择题 （每小题2分 共30分） 1．当机构中主动件数目（ ）机构自由度数时，该机构具有确定的相对运动。 A 、大于 B 、等于 C 、小于 D 、大于或等于 2．一对标准齿轮啮合传动时，其啮合角（ ）其分度圆压力角。 A 、大于 B 、等于 C 、小于 D 、可能等于，也可能大于 3．欲保证一对直齿圆柱齿轮连续传动，其重合度ε应满足（ ）条件。 A 、ε=1 B 、1 ＞ε＞0 C 、ε＞1 D 、ε≥1 4．（ ）是带传动中所固有的物理现象，是不可避免的。 A 、打滑 B 、松驰 C 、弹性滑动 D 、疲劳破坏 5．在标准直齿外啮合圆柱齿轮传动中，齿形系数Y Fa 只取决于（ ）。 A 、齿形 B 、模数 C 、精度 D 、材料 6．键的长度主要根据（ ）从标准选定。 A 、传递功率的大小 B 、传递转矩的大小 C 、轮毂的长度 D 、轴的直径 7．对于螺旋转动来说，其传动效率η与螺旋升角ψ及当量摩擦角λV 有关，下述说法中正确的是（ ）。 A 、ψ越大，η越高 B 、ψ越小，η越高 C 、λV 越大，η越高 D 、λV 越小，η越低 8．当铰链四杆机构各杆长度的关系为：L AB =L BC =L AD ＜L CD （AD 为机架），则该机构是（ ）。 A 、曲柄摇杆机构 B 、双曲柄机构 C 、双摇杆机构 D 、转动导杆机构 9．型号为6315的滚动轴承，其内径是（ ）。 A 、15mm B 、60mm C 、75mm D 、90mm 10．在下列联轴器中，属于刚性联轴器的是（ ）。 A 、万向联轴器 B 、齿式联轴器 C 、弹性柱销联轴器 D 、凸缘联轴器 11．型号为7310的滚动轴承，其类型名称为（ ）。 A 、深沟球轴承 B 、调心球轴承 C 、滚针轴承 D 、角接触球轴承 12．选择齿轮精度的主要依据是齿轮的（ ）。 A 、圆周速度 B 、转速 C 、传递功率 D 、传递扭矩 13．选择蜗杆材料通常根据蜗杆的传动的（ ）。 A 、传动功率 B 、滑动速度 C 、传动比 D 、效率 座位号和姓名务必正确清楚填写。因填写错误或不清楚造成不良后果的，均由本人负责；如故意涂改、乱 答 题 请 勿 超 过 此 密 封 线 ， 否 则 视 为 无 效 。

机械设计基础期末考试试卷及答案

淄博市技师学院2016 —2017学年第二学期期末考试机械工程系2016级技师班《机械设计基础》试卷（闭卷） 考试时间：60分钟 一、填空题（每空1分，共20分） 1、一般开式齿轮传动的主要失效形式是弯曲疲劳和齿面磨损。 2、开式齿轮的设计准则是按齿根弯曲疲劳强度计算。 3、高速重载齿轮传动，当润滑不良时，最可能出现的失效形式是齿面胶合。 4、直尺锥齿轮强度计算时，应以大端当量为计算依据。 5、斜齿轮的当量齿轮是指假想圆柱的直齿轮。 6、啮合弧与齿距之比称为重合度，用。 7、渐开线直齿圆柱齿轮的正确啮合条件是两齿轮的模数和压力角分别相等。 8、渐开线齿轮按原理可分为成形法和范成法两类。 9、齿轮的常见失效形式有齿面点蚀、轮齿折断、齿面胶合、齿面磨损和齿面塑性变形。 10、渐开线蜗杆适用于高转速、大功率和要求精密的多头螺杆传动。 二、选择题（每题2分，共20分） 1、用标准齿条刀具加工正变位渐开线直齿圆柱外齿轮时，刀具的中心与齿轮的分度圆。 A.相切 B.相割 C.分离 2、一对渐开线圆柱齿轮的齿数少于17时，可采用的办法来避免根切。 A.正变位 B.负变位 C.减少切削深度 3、增加斜齿轮传动的螺旋角，将引起。 A.重合度减小，轴向力增加 B.重合度减小，轴向力减小 C. 重合度增加，轴向力增大 4、一对渐开线齿轮啮合传动时，两齿廓间。 A.保持纯滚动 B.各处均有相对滑动 C.除节点外各处均有相对滑动 5、齿轮采用渗碳淬火处理方法，则齿轮材料只可能是。 钢 6、一对标准直齿圆柱齿轮，若Z1 =18，Z2 =72，则这对齿轮的弯曲应力。 A.σF1 >σF2 B.σF1 =σF2 C.σF1 <σF2 7、齿面硬度为56 62HRC的合金钢齿轮的加工工艺过程。 A.齿坯加工—淬火—磨齿—滚齿 B.齿坯加工—淬火—滚齿—磨齿 C. 齿坯加工—淬火—滚齿—磨齿 8、对于齿面硬度≤350HBS的齿轮传动，当大小齿轮均采用45钢，一般采取的热处理方式为。 A.小齿轮淬火大齿轮调质 B.小齿轮淬火大齿轮正火 C.小齿轮正火，大齿轮调质 9、渐开线齿轮的齿廓曲线形状取决于。 A.分度圆 B.基圆 C.节圆 10、滚动轴承的主要失效形式是。 A.疲劳点蚀 B.磨损和塑性变形 C.疲劳点蚀和塑性变形 三、判断题（每题2分，共20分） 1、（ N ）基圆内存在渐开线。 2、（）与标准齿轮相比，负变位齿轮的齿根厚度及齿顶高减小，抗弯曲能力下降。 3、（ N ）渐开线蜗杆齿轮传动适用于高转速、大功率和要求精密的单头蜗杆传动。 4、（ Y ）闭式蜗杆齿轮传动中，蜗轮齿多发生齿面胶合或点蚀而失效。 5、（ N ）渐开线的形状取决于分度圆的大小。 6、（ Y ）为了保证渐开线齿轮连续以定角速比传动，啮合弧必须大于齿距。 7、（ N ）齿面抗点蚀能力与齿面硬度无关。 8、（ N ）在直齿圆柱齿轮传动中，忽略齿面的摩擦力，则轮齿间受有圆周力、径向力和轴向力 三个力作用。 9、（ Y ）蜗杆传动一般用于传动大功率、大速比的场合。 10、（ N ）铸铁齿轮一般用于高速、冲击小等重要的齿轮传动。 四、简答题（每小题5分，共20分） 1、蜗杆传动的特点及正确啮合条件 蜗杆的轴向模数等于蜗轮的端面模数，蜗杆的轴向压力角等于蜗轮的端面压力角，蜗杆中圆柱上螺旋线的导程角等于蜗轮分度圆上的螺旋角，且螺旋线方向相同。 2、齿轮传动的常用润滑方式有哪些润滑方式的选择主要取决于哪些因素

算法设计与分析实验报告

算法设计与分析课程实验项目目录 学生姓名：学号： *实验项目类型：演示性、验证性、综合性、设计性实验。 *此表由学生按顺序填写。 本科实验报告专用纸

课程名称算法设计与分析成绩评定 实验项目名称蛮力法指导教师 实验项目编号 201 实验项目类型设计实验地点机房 学生姓名学号 学院信息科学技术学院数学系信息与计算科学专业级 实验时间 2012年 3月 1 日～6月30日温度24℃ 1.实验目的和要求： 熟悉蛮力法的设计思想。 2.实验原理和主要内容： 实验原理：蛮力法常直接基于问题的描述和所涉及的概念解决问题。 实验内容：以下题目任选其一 1).为蛮力字符串匹配写一段可视化程序。 2).写一个程序，实现凸包问题的蛮力算法。 3).最著名的算式谜题是由大名鼎鼎的英国谜人给出的： S END +MORE MONEY . 这 里有两个前提假设：第一，字母和十进制数字之间一一对应，也就是每个字母只代表一个数字，而且不同的字母代表不同的数字；第二，数字0不出现在任何数的最左边。求解一个字母算术意味着找到每个字母代表的是哪个数字。请注意，解可能并不是唯一的，不同人的解可能并不相同。 3.实验结果及分析： （将程序和实验结果粘贴，程序能够注释清楚更好。） 本科实验报告专用纸(附页) 该算法程序代码如下：

#include "" #include "" int main(int argc, char* argv[]) { int x[100],y[100]; int a,b,c,i,j,k,l,m,n=0,p,t1[100],num; int xsat[100],ysat[100]; printf("请输入点的个数：\n"); scanf("%d",&num); getchar(); clock_t start,end; start=clock(); printf("请输入各点坐标:\n"); for(l=0;l

广工编译原理(精选题集+必考大题

《编译原理》期末试题（二） 1、描述由正规式b*(abb*)*(a| ε)定义的语言，并画出接受该语言的最简DFA。 2、证明文法E → E + id | id是SLR(1)文法。 3、下面是表达式和赋值语句的文法，其中and的类型是bool ? bool → bool，+的类型是int ? int → int，=的类型是int ? int → bool，:= 要求id和E的类型都是int或者都是bool。为该文法写一个语法制导定义或翻译方案，它完成类型检查。 S →id := E E → E and E | E + E | E = E |id 6、描述由正规式b*a(bb*a)*b*定义的语言，并画出接受该语言的最简DFA。 7、下面的文法产生代表正二进制数的0和1的串集： B → B 0 | B 1 | 1 下面的翻译方案计算这种正二进制数的十进制值： B →B1 0 {B.va l := B1.val? 2 } | B1 1 {B.val := B1.val? 2 +1} | 1 {B.val := 1 } 请消除该基础文法的左递归，再重写一个翻译方案，它仍然计算这种正二进制数的十进制值。 编译原理试卷二答案 1、由正规式b*(abb*)*(a| ε)定义的语言是字母表{a, b}上不含子串aa的所有串的集合。最简DFA如下： 2、先给出接受该文法活前缀的DFA如下：

I0和I3都只有移进项目，肯定不会引起冲突；I2和I4都无移进项目并仅含一个归约项目，也肯定不会引起冲突；在I1中，E'的后继符号只有$，同第2个项目的展望符号“+”不一样，因此I1也肯定不会引起冲突。由此可以断定该文法是SLR(1)的。 3、语法制导定义如下。 S →id := E { S.type := if (id.type = bool and E.type = bool) or (id.type = int and E.type = int)then type_ok else type_error } E → E1and E2 { E.type := if E1.type = bool and E2.type = bool then bool else type_error } E → E1 + E2 { E.type := if E1.type = int and E2.type = int then int else type_error } E → E1 = E2{ E.type := if E1.type = int and E2.type = int then bool else type_error } E →id { E.type := lookup(id.entry) } 6、正规式b*a(bb*a)*b*体现的特点是，每个a的左边都有若干b，除非a是第一个字母。该正规式定义的语言是：至少含一个a，但不含子串aa的所有a和b的串集。最简DFA如下： 7、消除左递归后的文法： B → 1 B' B'→ 0 B' | 1 B' | ε 相应的翻译方案如下： B → 1 {B'.i := 1 }B'{B.val := B'.val} B'→ 0 {B'1.i := B'.i? 2 } B'1 {B'.val := B'1.val} | 1 {B'1.i := B'.i? 2 +1} B'1 {B'.val := B'1.val} | ε {B'.val := B'.i} 《编译原理》期末试题（三） 1、从优化的范围的角度，优化可以分哪两类？对循环的优化可以有哪三种？答：从优化的范围的角度，优化可以分为局部优化和全局优化两类； 对循环的优化有三种：循环不变表达式外提、归纳变量删除与计算强度削减。

合集机械设计基础期末考试试题 答案解析概要

机械设计试题[1] 一、单项选择题 1.在如图所示的齿轮—凸轮轴系中，轴4称为( ) 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.螺纹升角≤当量摩擦角 B.螺纹升角>摩擦角 D.螺纹升角≥当量摩擦角螺纹升角≥摩擦角C. ( ) 8.机械运转不均匀系数是用来描述机械运转不均匀程度的重要参数，其表达式为???minmax B. A.???????minmax 2 ??????minminmaxmax C. D. ????????minmaxm) ( 9.铰链四杆机构的死点位置发生在从动件与连杆共线位置A. B.从动件与机架共线位置 D. 主动件与连杆共线位置C. 主动件与机架共线位置) ( 当轴的转速较低，且只承受较大的径向载荷时，宜选用10. A.深沟球轴承 B.推力球轴承 C.圆柱滚子轴承 D.圆锥滚子轴承 11.作单向运转的转轴，其弯曲应力的变化特征是( ) A.对称循环 B.脉动循环 C.恒定不变 D.非对称循环 12.在一般机械传动中，若需要采用带传动时，应优先选用( ) A.圆型带传动 B.同步带传动 C.V型带传动 D.平型带传动 13.铰链四杆机构中，若最短杆与最长杆长度之和小于其余两杆长度之和，则为了获得曲柄摇杆机构，其机架应取( ) A.最短杆 B.最短杆的相邻杆 C.最短杆的相对杆 D.任何一杆 14.若被联接件之一厚度较大、材料较软、强度较低、需要经常装拆时，宜采用( ) A.螺栓联接 B.双头螺柱联接 C.螺钉联接 D.紧定螺钉联接 15.在凸轮机构的从动件选用等速运动规律时，其从动件的运动( ) A.将产生刚性冲击 B.将产生柔性冲击 C.没有冲击 D.既有刚性冲击又有柔性冲击 16.与标准直齿圆柱齿轮的复合齿轮形系数Y值有关的参数是( ) FS A.工作齿宽b B.模数m C.齿数z D.压力角α

机械设计期末考试试题及答案.doc

机械设计期末考试试题及答案 一、选择题 ( 共 20 分，每小题 2 分) 1、通常，一个零件的磨损过程大致可分为三个阶段，按先后顺序，它们依次是 ( ) A. 剧烈磨损、磨合、稳定磨损 B. 稳定磨损，剧烈磨损、磨合 C. 磨合、剧烈磨损、稳定磨损 D. 磨合、稳定磨损、剧烈磨损 2、设计斜齿圆柱齿轮传动时，螺旋角β一般 在80～200范围内选取，β太小斜齿轮传动的优点不明显，太大则会引起( ) 。 A. 大的切向力 B. 大的轴向力 C. 小的切向力 D. 小的轴向力 3、若一滚动轴承的寿命为1370000 转，则该轴承所承受的当量动载荷( ) 基本额定动载荷。 A. 等于 B. 小于 C. 大于 D. 无法判断 4、在不完全液体润滑滑动轴承设计中，除了限制轴承p 值外，还要对轴承 pv 值 进行验算，其主要目的是( ) 。 A. 限制轴承过渡磨损 B. 限制轴承的温升 C. 保证轴承的强度 D. 限制 轴承的质量 5、通常，一部机器主要是由( ) 三部分构成的。 A. 原动部分，传动部分，执行部分 B. 原动部分，传动部分，控制部分 C. 辅助系统，传动部分，控制部分 D. 原动部分，控制部分，执行部分 6、一般参数的闭式硬齿面齿轮传动的主要失效形式是( ) 。 A. 齿面点蚀 B. 轮齿折断 C.齿面磨粒磨损 D.齿面胶合 7、在 V 带传动中，小轮包角一般应大于( ) 度。 A. 90 B. 100 C. 150 D. 120 8、一齿轮传动，主动轮 1 用 45 号钢调质，从动轮 2 用 45 号钢正火，则它们的齿面接触应力( ) 。 A. H 1 H 2 B. H 1 H 2 C. H1 H 2 D. 无法判断 9、蜗杆蜗轮传动的传动比，正确表达式是( ) 。 A. d2 B. i z2 C. i n2 D. i d1 i z1 n1 d2 d1 10、设计一对材料相同的软齿面齿轮传动时，一般应使大齿轮的齿面硬度 HBS2( ) 小齿轮的齿面硬度HBS1 。 A. 大于 B. 小于 C. 等于 D. 大于或等于 二、填空题 ( 共 10 分) 1、在轴的结构设计中，轴的最小直径d min是按初步确定的。 (1 分) 2、受轴向载荷的紧螺栓所受的总拉力是与之和。 (1 分) 3、在斜齿圆柱齿轮的设计计算中，考虑到实际承载区的转移，斜齿轮传动的许 用接触应力可取为[H ]1与[H]2。(1分) 1

机械设计基础期末试卷及答案A卷

XX 学院2014年1月院考试A 卷 一．填空题（每小题1分,共15分） １．平面机构中，两构件通过点、线接触而构 成的运动副称为 。 ２．在曲柄摇杆机构中，当曲柄等速转动时，摇杆往复摆动的平均速度不同的运动特性称为 。 ３．在棘轮机构中，当摇杆作连续的往复摆动时，棘轮便得到单方向 转动。 ４．滚子链传动中，链节距越 ，传递的功率越大。 ５．带动传动中，带轮直径越小，带的弯曲应力就越 。 ６．用范成法切制正常齿标准齿轮时，产生根切与否取决于被切齿轮的 。 7．带传动的主要失效形式是 和打滑。 8．工作时既承受弯矩又 传递转矩的轴叫 轴。 9．初步估算阶梯轴的最小直径，通常按 强度进行计算。 10．键的截面尺寸通常是根据 按标准选择的。 11．滚动轴承中，代号为6116的轴承，其内径为 。 12．普通平键的工作面是 面。 13．斜齿圆柱齿轮以 模数为标准模数。 14．为了不产生过大的轴向力，在斜齿轮的基本参数中， 不宜过大。 15．根据滑动轴承工作时的润滑状态不同，可分为不完全液体润滑滑动轴承和 滑动轴承。 二．选择题 （每小题2分 共30分） 1．当机构中主动件数目（ ）机构自由度 数时，该机构具有确定的相对运动。 A 、大于 B 、等于 C 、小于 D 、大于或等于 2 ．一对标准齿轮啮合传动时，其啮合角（ ）其分度圆压力角。 A 、大于 B 、等于 C 、小于 D 、可能等于，也可能大于 3．欲保证一对直齿圆柱齿轮连续传动，其重合度ε应满足（ ）条件。 A 、ε=1 B 、1＞ε＞0 C 、ε＞1 D 、ε≥1 4．（ ）是带传动中所固有的物理现象，是不可避免的。 A 、打滑 B 、松驰 C 、弹性滑动 D 、疲劳破坏 5．在标准直齿外啮合圆柱齿轮传动中，齿形系数Y Fa 只取决于（ ）。 A 、齿形 B 、模数 C 、精度 D 、材料 6．键的长度主要根据（ ）从标准选定。 A 、传递功率的大小 B 、传递转矩的大小 C 、轮毂的长度 D 、轴的直径 7．对于螺旋转动来说，其传动效率η与螺旋升角ψ及当量摩擦角 V 有关，下述说法中正确的是（ ）。 A 、ψ越大，η越高 B 、ψ越小，η越高 C 、 V 越大，η越高 D 、 V 越小，η越低 8．当铰链四杆机构各杆长度的关系为：L AB =L BC =L AD ＜L CD （AD 为机架），则该机构是（ ）。 A 、曲柄摇杆机构 B 、双曲柄机构 C 、双摇杆机构 D 、转动导杆机构 9．型号为6315的滚动轴承，其内径是（ ）。 A 、15mm B 、60mm C 、75mm D 、90mm 10．在下列联轴器中，属于刚性联轴器的是（ ）。 座位号和姓名务必正确清楚填写。因填写错误或不清楚造成不良后果的，均由 答 题 请 勿 超 过 此 密 封 线 ， 否 则 视

机械设计四套期末考试试题及参考答案

精心整理《机械设计》课程试题（一） 一、填空题(每空1分共31分) 1、当一零件受脉动循环变应力时，则其平均应力是其最大应力的（?????）。 2、三角形螺纹的牙型角α＝（???），适用于（???），而梯形螺纹的牙型角α＝（?????），适用 于（?????）。 3、螺纹连接防松，按其防松原理可分为（????）防松、（????）防松和（????）防松。 4、（?????）。 5 6 7 力（ ??? 8、（η= （ ??效率。 9 10 1、循环特性r=－1的变应力是（?????）应力。 A．对称循环变???B、脉动循环变?C．非对称循环变???D．静 2、在受轴向变载荷作用的紧螺柱连接中，为提高螺栓的疲劳强度，可采取的措施是(???)。 A、增大螺栓刚度Cb，减小被连接件刚度Cm?B．减小Cb．增大CmC．增大Cb和Cm???D．减小Cb 和Cm 3、在螺栓连接设计中，若被连接件为铸件，则往往在螺栓孔处做沉头座孔．其目的是(???)。

???A ．避免螺栓受附加弯曲应力作用?????B ．便于安装????C ．为安置防松装置 4、选取V 带型号，主要取决于（?????）。 ???A ．带的线速度???B ．带的紧边拉力 ???C ．带的有效拉力???D ．带传递的功率和小带轮转速 5、对于标准齿轮传动，影响齿形系数Y 的主要几何参数是（?????）。 A ．齿轮的模数??? B ．齿轮的压力角?? C ．齿轮的齿数??? D ．齿轮的顶隙系数 6 b 1＝80，b 2＝???A ．7（????????A 8A 9????A 10A 、F 0＝1000N 总拉力F 2＝?剩余预紧力F 1＝?在预紧力F 0不变的条件下，若保证被连接件间不出现缝隙，该螺栓的最大轴向工作载荷F max 为多少??? 2、(13分)如图3-2所示的手摇起重绞车采用蜗杆传动。巳知模数m ＝8mm ，蜗杆头数z 1＝1，蜗杆分度圆直径d 1＝80mm ，蜗轮齿数z 2＝40，卷筒直径D ＝200mm ，蜗杆与蜗轮间的当量摩擦系数f V ＝0.03，轴承和卷简中的摩擦损失等于6％，问： ???(1)欲使重物W 上升1m,手柄应转多少转?并在图上标出手柄的转动方向。 ???(2)若重物W ＝ 5000N ，手摇手柄时施加的力F ＝

计算机算法设计与分析习题及答案

计算机算法设计与分析习 题及答案 Prepared on 24 November 2020

《计算机算法设计与分析》习题及答案 一．选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4. 回溯法解旅行售货员问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 5．下列算法中通常以自底向上的方式求解最优解的是（B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 6、衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 7、以下不可以使用分治法求解的是（ D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 8. 实现循环赛日程表利用的算法是（A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 9．下面不是分支界限法搜索方式的是（D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先

10．下列算法中通常以深度优先方式系统搜索问题解的是（D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 11.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法 12．哈夫曼编码的贪心算法所需的计算时间为（B ）。 A、O（n2n） B、O（nlogn） C、O（2n） D、O（n） 13．分支限界法解最大团问题时，活结点表的组织形式是（B ）。 A、最小堆 B、最大堆 C、栈 D、数组 14．最长公共子序列算法利用的算法是（B）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．实现棋盘覆盖算法利用的算法是（A ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 16.下面是贪心算法的基本要素的是（C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解 17.回溯法的效率不依赖于下列哪些因素（ D ） A.满足显约束的值的个数 B. 计算约束函数的时间 C.计算限界函数的时间 D. 确定解空间的时间 18.下面哪种函数是回溯法中为避免无效搜索采取的策略（B ） A．递归函数 B.剪枝函数 C。随机数函数 D.搜索函数 19. （D）是贪心算法与动态规划算法的共同点。

编译原理模拟试卷及答案

模拟试题二 发表日期：2009年6月5日编辑：admin 阅读数：240 一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分,共5分) 1、算符优先关系表不一定存在对应的优先函数。 2、数组元素的地址计算与数组的存储方式有关。 3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。 4、每个文法都能改写为LL(1)文法。 5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 二、填空题(每题2分，共20分) 1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。 2、扫描器的任务是从________中识别出一个个_______。 3、所谓最右推导是指：_______。 4、语法分析最常用的两类方法是________和_________分析法。 5、一个上下文无关文法所含四个组成部分是_______________。 6、所谓语法制导翻译方法是_____________________。 7、符号表中的信息栏中登记了每个名字的有关的性质，如_________等等。 8、一个过程相应的DISPLAY表的内容为________。 9、常用的两种动态存贮分配办法是_____动态分配和_____动态分配。 10、产生式是用于定义_____的一种书写规则。 三、名词解释(每题2分，共10分) 1、遍 2、无环路有向图(DAG) 3、语法分析

4、短语 5、后缀式 四、简述题(每题4分，共24分) 1、考虑下面程序 ………… Var a：integer； Procedure S(X)； Var X：integer； Begin a：＝a＋1； X：＝a＋X End； Begin a：＝5； S(a)； Print(a) End． 试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？ 2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。 3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。 4、已知文法G(S) S→a|∧|(T)

《机械设计基础》考试试题B答案

一、填空题 1. 机构具有确定运动的条件是机构的自由度大于零且机构的原动件数等于机构的自由 度。 2. 在凸轮机构四种常用的推杆运动规律中，等速运动规律运动规律有刚性冲击; 等加速 等减速运动规律和余弦加速度运动规律有柔性冲击; 正弦加速度运动规律无冲 击。 3. 带传动工作时，最大应力发生在在紧边进入小带轮处，带传动的主要失效形式是 打滑和疲劳破坏。 4. 一对渐开线直齿圆柱齿轮正确啮合条件为：模数相等和压力角相等，齿轮连续啮 合传动条件为：重合度大于1 。 5. 在齿轮传动设计时，软齿面闭式传动常因_ _齿面点蚀而失效，故通常先按齿面接触 疲劳强度设计公式确定传动的尺寸，然后验算齿轮的齿根弯曲疲劳强度。 6. 齿轮传动以及蜗杆传动的效率均包括：（1）轮齿啮合效率n 1 、（2）搅油效率n 2 、（3）轴承效率n 3 ;总的传动效率为：n =n 5 ?n 3 ___________________________ 。7?在矩形螺纹、梯形螺纹、锯齿形螺纹和三角形螺纹四种螺纹中，传动效率最高的是 _矩 形螺纹；双向自锁性最好的是三角形________________ 螺纹；只能用于单向传动的是_______ 锯齿形螺纹。 8. 普通平键的工作面是两侧面；楔键的工作面为键的一上下—面,平键的剖面 尺寸b x h按轴径d 来查取。 9. 代号为 72308的滚动轴承，其类型名称为角接触球轴承_____________ ，内径为 40 mm _2 ________ 为宽度系列代号， 3 _______ 为直径系列代号。 10. 圆柱螺旋压缩弹簧在工作时最大应力发生在弹簧丝内侧_______________ 。 二、问答题 1. 请说明平面机构速度瞬心的概念，并简述三心定理。 答：速度瞬心定义为：互相作平面相对运动的两构件上在任一瞬时其相对速度为零的重合 点。或说是作平面相对运动的两构件上在任一瞬时其速度相等的重合点（即等速重合点） 三心定理：作平面运动的三个构件共有三个瞬心，他们位于同一直线上。

机械设计期末考试试题及答案

机械设计期末考试试题及答案 一、选择题（共20分，每小题2分） 1、 通常，一个零件的磨损过程大致可分为三个阶段，按先后顺序，它们依次是 （） A.剧烈磨损、磨合、稳定磨损 B.稳定磨损，剧烈磨损、磨合 C.磨合、剧烈磨损、稳定磨损 D.磨合、稳定磨损、剧烈磨损 2、 设计斜齿圆柱齿轮传动时，螺旋角B —般在8°?20°范围内选取，B 太小斜齿 轮 传动的优点不明显，太大则会引起（）。 A.大的切向力 B.大的轴向力 C.小的切向力 D.小的轴向力 3、 若一滚动轴承的寿命为 1370000转，则该轴承所承受的当量动载荷（） 基本额定动载荷。 A. 等于 B. 小于 C.大于 D. 无法判断 4、 在不完全液体润滑滑动轴承设计中， 除了限制轴承p 值外，还要对轴承pv 值 进行验算，其主要目的是（）。 A. 限制轴承过渡磨损 B.限制轴承的温升 C.保证轴承的强度 D.限制 轴承的质量 5、 通常，一部机器主要是由（）三部分构成的。 A.原动部分，传动部分，执行部分 B.原动部分，传动部分，控制部分 C.辅助系统，传动部分，控制部分 D.原动部分，控制部分，执行部分 6、 一般参数的闭式硬齿面齿轮传动的主要失效形式是 （）。 A.齿面点蚀 B.轮齿折断 C.齿面磨粒磨损 D.齿面胶合 7、 在V 带传动中，小轮包角一般应大于（）度。 &一齿轮传动，主动轮1用45号钢调质，从动轮2用45号钢正火，贝尼们的 齿面接触应力（）。 9、蜗杆蜗轮传动的传动比，正确表达式是（） 10、设计一对材料相同的软齿面齿轮传动时，一般应使大齿轮的齿面硬度 HB3（） 小齿轮的齿面硬度HBS 。 A.大于 B. 小于 C. 等于 D. 大于或等于 二、填空题（共10分） 1、 在轴的结构设计中，轴的最小直径 d min 是按 ________ 初步确定的。（1分） 2、 受轴向载荷的紧螺栓所受的总拉力是 ______ 与 _____________ 之和。（1分） 3、 在斜齿圆柱齿轮的设计计算中，考虑到实际承载区的转移，斜齿轮传动的许 用接触应力可取为[H ]1与[H ]2 ___________________ 。（1分） A. 90 B. 100 C. 150 D. 120 A. B. C. D. 无法判断 A. d 1 B. i 亞C. i Z 1 D. d 2