当前位置:文档之家› 算法分析与设计期末考试试卷b卷

算法分析与设计期末考试试卷b卷

算法分析与设计期末考试试卷b卷
算法分析与设计期末考试试卷b卷

西南交通大学2015-2016学年第(一)学期考试试卷

课程代码 3244152 课程名称 算法分析与设计 考试时间 120 分钟

阅卷教师签字:

一、 填空题(每空1分,共15分)

1、 程序是 (1) 用某种程序设计语言的具体实现。

2、 矩阵连乘问题的算法可由 (2) 设计实现。

3、 从分治法的一般设计模式可以看出,用它设计出的程序一般是 (3) 。

4、 大整数乘积算法是用 (4) 来设计的。

5、

贪心算法总是做出在当前看来 (5) 的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的 (6) 。 6、 回溯法是一种既带有 (7) 又带有 (8) 的搜索算法。

7、 平衡二叉树对于查找算法而言是一种变治策略,属于变治思想中的 (9) 类型。 8、

在忽略常数因子的情况下,O 、Ω和Θ三个符号中, (10) 提供了算法运行时间的一个上界。 9、

算法的“确定性”指的是组成算法的每条 (11) 是清晰的,无歧义的。

10、 问题的 (12) 是该问题可用动态规划算法或贪心算法求解的关键特征。 11、 算法就是一组有穷 (13) ,它们规定了解决某一特定类型问题的 (14) 。 12、 变治思想有三种主要的类型:实例化简,改变表现, (15) 。

二、 选择题(每题2分,共20分)

1、

二分搜索算法是利用( )实现的算法。

A 、分治策略

B 、动态规划法

C 、贪心法

D 、回溯法 2、

衡量一个算法好坏的标准是( )。

A 、运行速度快

B 、占用空间少

C 、 时间复杂度低

D 、代码短 3、

能采用贪心算法求最优解的问题,一般具有的重要性质为:( ) A. 最优子结构性质与贪心选择性质 B .重叠子问题性质与贪心选择性质 C .最优子结构性质与重叠子问题性质 D. 预排序与递归调用 4、

常见的两种分支限界法为( )

班 级 学 号 姓 名

密封装订线 密封装订线 密封装订线

A、广度优先分支限界法与深度优先分支限界法;

B、队列式(FIFO)分支限界法与堆栈式分支限界法;

C、排列树法与子集树法;

D、队列式(FIFO)分支限界法与优先队列式分支限界法;

5、实现循环赛日程表利用的算法是()。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

6、回溯法的效率不依赖于下列哪些因素()

A.满足显约束的值的个数

B. 计算约束函数的时间

C. 计算限界函数的时间

D. 确定解空间的时间

7、使用分治法求解不需要满足的条件是()。

A、子问题必须是一样的

B、子问题不能够重复

C、子问题的解可以合并

D、原问题和子问题使用相同的方法解

8、实现合并排序利用的算法是()。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

9、背包问题的贪心算法所需的计算时间为()

A、O(n2n)

B、O(nlogn)

C、O(2n)

D、O(n)

10、广度优先是()的一搜索方式。

A、分支界限法

B、动态规划法

C、贪心法

D、回溯法

三、算法及程序分析(共25分)。

1.阅读下面的程序,按要求回答问题:(共10分)

#include

#include

int vis[101][101];

int map[101][101];

int R,C;

int dp(int i,int j);

int main()

{

int i,j,ans,max;

scanf("%d%d",&R,&C);

for(i=0;i

for(j=0;j

scanf("%d",&map[i][j]);

max = 0;

for(i=0;i

memset(vis[i],-1,sizeof(vis[i]));

for(j=0;j

ans = dp(i,j);

if(ans>max) max = ans;

}

}

printf("%d\n",max);

return 0;

}

int dp(int i,int j)

{

int max = 0;

if(vis[i][j]>0)

return vis[i][j];

if(i-1>=0)

if(map[i-1][j]

if(max

max = dp(i-1,j);

if(i+1

if(map[i+1][j]

if(max

max = dp(i+1,j);

if(j-1>=0)

if(map[i][j-1]

if(max

max = dp(i,j-1);

if(j+1

if(map[i][j+1]

if(max

max = dp(i,j+1);

return vis[i][j] = max+1;

}

(1)该程序采用什么算法?(2分)

(2)设R=5,C=5,map的值如下所示时程序执行结束之后max的值是多少?(共5分)(2)上述程序的时间复杂度是多少?(共3分)

2.阅读下面的程序,按要求回答问题。(共15分)typedef struct SqList{

int *r;

int Length;

}SqList;

void HeapSort(SqList *H)

{

int i;

int rc;

for(i=H->Length/2;i>0;--i)

HeapAdjust(H,i,H->Length);

for(i=H->Length;i>1;--i){

rc=H->r[1];

H->r[1]=H->r[i];

H->r[i]=rc;

HeapAdjust(H,1,i-1);

}

return;

}

void HeapAdjust(SqList *H,int s, int m)

{

int rc,rm;

int j;

rc=H->r[s];

for(j=2*s;j<=m;j*=2){

if(jr[j]r[j+1])

++j;

if(rc>=H->r[j])

break;

rm=H->r[s];

H->r[s]=H->r[j];

H->r[j]=rm;

s=j;

}

H->r[s]=rc;

return;

}

(1)该程序采用什么算法? (2分)

(2)

(3)设传递给函数void HeapAdjust(SqList *H,int s, int m)的参数如下:

H->Length: 8

H->r: {15, 18,16,32,14,45,78,30,43}

s=1

m=8

请问程序函数执行后H->r的值。(共5分)

(3)该程序的时间复杂度是多少,写出求解过程。(共8分)

四、算法描述题(共20分)。

1、已知某仓库有若干件商品,每件商品的重量为Wi,价值为Vi。某货车能装载的最大重量为W,请将仓库中的部分商品装载到货车中,使其总价值最大。要求每件商品只能装载1件,且所有货物的总重量不能超过货车的总装载量。

(1)用文字描述采用动态规划算法求解上述问题的步骤。(6分)

(2)用文字描述采用回溯法求解上述问题的步骤。(6分)

(3)若仓库中有8件商品,货车能装载的最大重量为5000公斤,每件商品的重量及价值如下表所示,请用图的形式描述采用分支限界法求解该问题时堆的变化过程。(共8分)

五、算法设计及实现(共20分)

1、设某校最多有200门可选课程,而每个学生每学期最多可以选2门课程。在期末考试时,每天考试可安排在上午1次,下午1次,请编写程序求所有学生考试完所选课程需要安排的最少的考试次数。(共20分)

输入:输入的第一行包含两个整数n和m,n表示可选课程的数量,m表示学生的人数。下面的m行,每行有两个整数,分别表示每个学生所选的两门课程的编号。比如:

4 5

1 2

2 3

3 4

1 4

2 4

输出:输出1行,即所有学生考试完所选课程所需要的最少考试次数。

机械设计考试卷2013-2014-A卷

载荷为Q , 驱动力矩为d M ,欲使轴颈加速转动, 则应使[ ]。 A) 2 d Q M d =; B) 2 d Q M d >; C) ρQ M d >。 12、铰链四杆机构的杆长a=60mm,b=80mm,c=100mm,d=90mm,abcd 按顺时针方向布 置;若以杆c 为机架,则此四杆机构[ ]。 A)无整转副,无曲柄存在 ; B)有整转副,无曲柄存在; C)有整转副且有一个曲柄存在; 13、计算机构自由度时, 若计入虚约束,则机构自由度就会[ ]。 A) 增多; B) 减少; C)不变。 14、斜齿圆柱齿轮的标准模数与标准压力角在[ ]上。 A)端面; B)法面; C)主平面。 15、平面运动副按其接触特性,可分成[ ]。 A)移动副与高副; B)低副与高副; C)转动副与移动副。 二、在图示铰链四杆机构中,已知: l BC =100mm ,l CD =70mm ,l AD =60mm ,AD 为机架。试问: (1)若此机构为曲柄摇杆机构,且AB 为曲柄,求l AB 的最大值; (2)若此机构为双曲柄机构,求l AB 的最值范围; (3)标出图中所有瞬心。(共12分)

三、图示构件系统中偏心圆盘绕A 点转动,试计算此系统的自由度,并指出它是否为机构,为什么?如有复合铰链、局部自由度、虚约束应明确指出。并将构件系统进行高副低代(圆心位置已用"+"标出,要求重新画图)。(共14分) 四、已知一对标准安装(无侧隙安装)的外啮合标准渐开线直齿圆柱齿轮的中 心距mm a 360=,传动比312=i ,两轮模数mm m 10=,25.0,1==** c h a 。试求: 1)两轮的齿数1z 和2z ; 2)小齿轮的分度圆直径、齿顶圆直径和齿根圆直径; 3)大齿轮的法向齿距n P ; 4)两轮的节圆半径'1r 和'2r 。(共16分)

机械设计期末考试试题及答案.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

2015年算法分析与设计期末考试试卷B卷

西南交通大学2015 — 2016学年第(一)学期考试试卷 课程代码 3244152课程名称 算法分析与设计 考试时间 120分钟 阅卷教师签字: __________________________________ 填空题(每空1分,共15分) 1、 程序是 (1) 用某种程序设计语言的具体实现。 2、 矩阵连乘问题的算法可由 (2) 设计实现。 3、 从分治法的一般设计模式可以看出,用它设计出的程序一般是 (3) 4、 大整数乘积算法是用 (4) 来设计的。 5、 贪心算法总是做出在当前看来 (5) 的选择。也就是说贪心算法并不从整体最优 考虑,它所做出的选择只是在某种意义上的 (6) o 6、 回溯法是一种既带有 (7) 又带有 (8) 的搜索算法。 7、 平衡二叉树对于查找算法而言是一种变治策略,属于变治思想中的 (9) 类型 8、 在忽略常数因子的情况下,0、门和0三个符号中, (10) 提供了算法运行时 间的一个上界。 9、 算法的“确定性”指的是组成算法的每条 (11) 是清晰的,无歧义的。 10、 冋题的(12) 是该冋题可用动态规划算法或贪心算法求解的关键特征。 11、 算法就是一组有穷 (13),它们规定了解决某一特定类型问题的 (14) o 12、 变治思想有三种主要的类型:实例化简,改变表现, (15) o 、 ___________________________________________________________________________________ L 线订装封密 线订装封密 、 __________________ 二 线订装封密 级班 选择题(每题2分,共20 分)

《算法设计与分析》试卷A

《算法设计与分析》试卷 一.计算题(共25分) 1. 用表示函数f与g之间的关系。(10分,每小题2分) (1) f(n)=10000n g(n)=n-10000 (2) f(n)=2n g(n)=3n/n (3) f(n)=n3log2n g(n)=n2log3n (4) f(n)=log2n g(n)=log3n (5) f(n)=100n+n100 g(n)=n! 2.估计下列算法的时间复杂性的阶。(10分,每小题5分) (1)算法A的时间复杂性为, (2)算法B的时间复杂性为 3. 计算下面算法中count=count+1的执行次数(5分) 算法 COUNT count=0 for i=1 to for j=i to i+5 for k=1 to i2 count=count+1 end for end for end for 二.简答题(共15分) 1. 随机算法分成那几类,各有什么特点?(7分) 2.最大k乘积问题:设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。对于给定的I和k,求出I的最大k乘积。当用动态规划求解该问题时,最优子结构是什么?递归关系式是什么?(8分) 三.算法填空题(共45分,每空3分) 1. 以下是计算x m的值的过程 power ( x, m ) if m=0 then y=_____ (1)_______ else y=_____ (2)_______

装订 线 y=y*y if m 为奇数 then y=x*y

C=multiply( A , B) //计算两个矩阵乘积C=AB。 return C end if end matchain_product 3. 以下是迷宫问题的算法 算法 MAZE 输入:正整数m, n,表示迷宫的数组M[0..m+1, 0..n+1] (迷宫数据存于M[1..m, 1..n]中),迷宫的入口位置(ix, iy),出口位置(ox, oy)。 输出:迷宫中入口至出口的一条通路,若无通路,则输出no solution。 M[0, 0..n+1]=M[m+1, 0..n+1]=1

机械设计基础期末考试试题答案解析

机械设计基础试题库 一、判断(每题一分) 1、一部机器可以只含有一个机构,也可以由数个机构组成。……(√) 2、机器的传动部分是完成机器预定的动作,通常处于整个传动的终端。(×) 4、机构是具有确定相对运动的构件组合。………………………………(√) 5、构件可以由一个零件组成,也可以由几个零件组成。………………(√) 6、整体式连杆是最小的制造单元,所以它是零件而不是构件。……(×) 7、连杆是一个构件,也是一个零件。………………………(√) 8、减速器中的轴、齿轮、箱体都是通用零件。………………………………(×) 二、选择(每题一分) 1、组成机器的运动单元体是什么?(B) A.机构B.构件C.部件D.零件 2、机器与机构的本质区别是什么?( A ) A.是否能完成有用的机械功或转换机械能B.是否由许多构件组合而成 C.各构件间能否产生相对运动D.两者没有区别 3、下列哪一点是构件概念的正确表述?(D) A.构件是机器零件组合而成的。B.构件是机器的装配单元C.构件是机器的制造单元D.构件是机器的运动单元 4、下列实物中,哪一种属于专用零件?(B) A.钉B.起重吊钩C.螺母D.键

5、以下不属于机器的工作部分的是(D) A.数控机床的刀架B.工业机器人的手臂 C.汽车的轮子D.空气压缩机 三、填空(每空一分) 1、根据功能,一台完整的机器是由(动力系统)、(执行系统)、(传动系统)、(操作控制系统)四部分组成的。车床上的主轴属于(执行)部分。 2、机械中不可拆卸的基本单元称为(零件),它是(制造)的单元体。 3、机械中制造的单元称为(零件),运动的单元称为(构件),装配的单元称为(机构)。 4、从(运动)观点看,机器和机构并无区别,工程上统称为(机械)。 5.机器或机构各部分之间应具有_相对__运动。机器工作时,都能完成有用的__机械功___或实现转换__能量___。 2 平面机构 一、填空题(每空一分) 2.两构件之间以线接触所组成的平面运动副,称为高副,它产生 1 个约束,而保留 2 个自由度。 3.机构具有确定的相对运动条件是原动件数等于机构的自由度。 4.在平面机构中若引入一个高副将引入___1__个约束,而引入一个低副将引入_2___个约束,构件数、约束数与机构自由度的关系是F=3n-2Pl-Ph 。 5.当两构件构成运动副后,仍需保证能产生一定的相对运动,故在平面机构中,每个运动副引入的约束至多为2,至少为 1 。

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

精心整理《机械设计》课程试题(一) 一、填空题(每空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 =

算法分析与设计试卷

《算法分析与设计》试卷(A) (时间90分钟满分100分) 一、填空题(30分,每题2分)。 1.最长公共子序列算法利用的算法是( B )。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法2.在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是( B ). A.回溯法 B.分支限界法 C.回溯法和分支限界法 D.回溯法求解子集树问题 3.实现最大子段和利用的算法是( B )。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法4..广度优先是( A )的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法5.衡量一个算法好坏的标准是( C )。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 6.Strassen矩阵乘法是利用( A)实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 7. 使用分治法求解不需要满足的条件是( A )。 A 子问题必须是一样的 B 子问题不能够重复 C 子问题的解可以合并 D 原问题和子问题使用相同的方法解 8.用动态规划算法解决最大字段和问题,其时间复杂性为( B ). A.logn B.n C.n2 D.nlogn 9.解决活动安排问题,最好用( B )算法 A.分治 B.贪心 C.动态规划 D.穷举 10.下面哪种函数是回溯法中为避免无效搜索采取的策略( B ) A.递归函数 B.剪枝函数C。随机数函数 D.搜索函数11. 从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,以下除( C )之外都是最常见的方式. A.队列式分支限界法 B.优先队列式分支限界法 C.栈式分支限界法 D.FIFO分支限界法 12. .回溯算法和分支限界法的问题的解空间树不会是( D ). A.有序树 B.子集树 C.排列树 D.无序树 13.优先队列式分支限界法选取扩展结点的原则是( C )。 A、先进先出 B、后进先出 C、结点的优先级 D、随机14.下面是贪心算法的基本要素的是( C )。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解15.回溯法在解空间树T上的搜索方式是( A ). A.深度优先 B.广度优先 C.最小耗费优先 D.活结点优先 二、填空题(20分,每空1分)。 1.算法由若干条指令组成的又穷序列,且满足输入、输出、 确定性和有限性四个特性。 2.分支限界法的两种搜索方式有队列式(FIFO)分支限界法、优先队列式分支限界法,用一个队列来存储结点的表叫活节点表。

《机械设计》期末考试试卷2006年

北京化工大学2006——2007学年第一学期 《机械设计基础Ⅱ》期末考试试卷 班级: 姓名: 学号: 分数: 一、填空、选择题(20分,每空1分) 1.下列措施中, 可以提高承受轴向变载荷的紧螺栓联接中的螺栓强度。 A .在被联接件间加垫片 B .采用精制螺栓 C .增大螺栓长度 D .螺纹防松 2.普通平键联接强度不够时,采用双键,两键应 布置比较合理。 3.V 带工作时,截面上产生的应力有 , , 。 4.链传动的合理链长应取 。 A .链节距长度的奇数倍 B .按链轮齿数来决定链长 C .任意值 D .链节距长度的偶数倍 5.闭式齿轮传动中,强度条件[]F F σσ≤主要是针对 A .齿面塑性变形 B .齿面胶合 C .齿面磨损和轮齿折断 D .齿面点蚀 6.在圆柱齿轮传动中,若齿轮直径不变,而减小模数,则轮齿的弯曲强度会 ,齿面接触强度会 ,传动平稳性将 。 7.闭式蜗杆传动的功率损耗一般包括三部分, , , 。 8.在非液体摩擦滑动轴承中,限制v 值的主要目的是防止轴承 。 9.举出4种常用的轴上零件固定的方法: , , , 。 10.在转轴设计中初估轴径时,轴的直径是按 来初步确定的。 A .弯扭组合强度 B .轴段上零件的孔径 C .扭转强度 D .弯曲强度轴段上零件的孔径 11.用联轴器联接两轴,如果载荷、速度较大,冲击较大,要求缓冲减振时,应选择 联轴器。 A .无弹性元件的挠性 B .刚性 C .有弹性元件的挠性

二、简答题(10分,每题5分) 1.说明轴承7315C/P5的含义。 2.请分别提出提高轴的刚度和强度的措施各三项。 三、(10分)已知材料的机械性能为MPa S 502=σ,弯曲疲劳极限 MPa 1701=-σ,25.0=σψ。现有一用此材料制造的零件,承受单向稳定变应力,且c r =,在危险截面上的最大应力MPa 120ma x =σ,最小应力MPa σ40min =,零件的材料特性1.0=σe ψ。 (1)试按比例绘制此材料的简化极限应力线图。 (2)求出0σ和综合影响系数K σ。 (3)按比例绘制此零件的极限应力线图。 (4)计算安全系数ca S 。

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

淄博市技师学院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 )渐开线的形状取决于分度圆的大小。

算法设计与分析试卷(2010)

内部资料,转载请注明出处,谢谢合作。 算法设计与分析试卷(A 卷) 一、 选择题 ( 选择1-4个正确的答案, 每题2分,共20分) (1)计算机算法的正确描述是: A .一个算法是求特定问题的运算序列。 B .算法是一个有穷规则的集合,其中之规则规定了一个解决某一特定类型的问题的运算序列。 C .算法是一个对任一有效输入能够停机的图灵机。 D .一个算法,它是满足5 个特性的程序,这5个特性是:有限性、确定性、能 行性、有0个或多个输入且有1个或多个输出。 (2)影响程序执行时间的因素有哪些? A .算法设计的策略 B .问题的规模 C .编译程序产生的机器代码质量 D .计算机执行指令的速度 (3)用数量级形式表示的算法执行时间称为算法的 A .时间复杂度 B .空间复杂度 C .处理器复杂度 D .通信复杂度 (4)时间复杂性为多项式界的算法有: A .快速排序算法 B .n-后问题 C .计算π值 D .prim 算法 (5)对于并行算法与串行算法的关系,正确的理解是: A .高效的串行算法不一定是能导出高效的并行算法 B .高效的串行算法不一定隐含并行性 C .串行算法经适当的改造有些可以变化成并行算法 D. 用串行方法设计和实现的并行算法未必有效 (6)衡量近似算法性能的重要标准有: A .算法复杂度 B .问题复杂度 C .解的最优近似度 D .算法的策略 (7)分治法的适用条件是,所解决的问题一般具有这些特征: A .该问题的规模缩小到一定的程度就可以容易地解决; B .该问题可以分解为若干个规模较小的相同问题; C .利用该问题分解出的子问题的解可以合并为该问题的解 D .该问题所分解出的各个子问题是相互独立的。 (8)具有最优子结构的算法有: A .概率算法 B .回溯法 C .分支限界法 D .动态规划法 (9)下列哪些问题是典型的NP 完全问题: A .排序问题 B .n-后问题 C .m-着色问题 D .旅行商问题 (10)适于递归实现的算法有: A .并行算法 B .近似算法 C .分治法 D .回溯法 二、算法分析题(每小题5分,共10分) (11)用展开法求解递推关系: (12)分析当输入数据已经有序时快速排序算法的不足,提出算法的改进方案。 ???>+-==1 1)1(211)(n n T n n T

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

机械设计期末考试试题及答案 一、选择题(共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

算法设计与分析试卷及答案

湖南科技学院二○年学期期末考试 信息与计算科学专业年级《算法设计与分析》试题 考试类型:开卷试卷类型:C卷考试时量:120分钟 题号一二三四五总分统分人 得分 阅卷人 复查人 一、填空题(每小题3 分,共计30 分) 1、用O、Ω与θ表示函数f与g之间得关系______________________________。 2、算法得时间复杂性为,则算法得时间复杂性得阶为__________________________。 3、快速排序算法得性能取决于______________________________。 4、算法就是_______________________________________________________。 5、在对问题得解空间树进行搜索得方法中,一个活结点最多有一次机会成为活结点得就是_________________________。 6、在算法得三种情况下得复杂性中,可操作性最好且最有实际价值得就是_____情况下得时间复杂性。 7、大Ω符号用来描述增长率得下限,这个下限得阶越___________,结果就越有价值。。 8、____________________________就是问题能用动态规划算法求解得前提。 9、贪心选择性质就是指____________________________________________________________________________________________________________________。 10、回溯法在问题得解空间树中,按______________策略,从根结点出发搜索解空间树。 二、简答题(每小题10分,共计30分) 1、试述回溯法得基本思想及用回溯法解题得步骤。 2、有8个作业{1,2,…,8}要在由2台机器M1与M2组成得流水线上完成加工。每个作业加工得顺序都就是先在M1上加工,然后在M2上加工。M1与M2加工作业i所需得时间分别为: M110 2 8 12 6 9414

算法分析与设计模拟试卷A

算法设计与分析期末考试模拟试卷 A卷 考试说明: 承诺: 本人已学习了《北京工业大学考场规则》和《北京工业大学学生违纪处分条例》,承诺在考试过程中自觉遵守有关规定,服从监考教师管理,诚信考试,做到不违纪、不作弊、不替考。若有违反,愿接受相应的处分。 承诺人:学号:班号: 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。注:本试卷共三大题,共 6 页,满分100分,考试时答案请写在试卷空白处。 一、算法时间复杂性问题(共30分) Part 1. The Time Complexity Of the Algorithm Test 1、试证明下面的定理:[12分] (1) 如果f(n)=O(s(n))并且g(n)=O(r(n)),则f(n)+g(n)=O(s(n)+r(n)) (2) 如果f(n)=O(s(n))并且g(n)=O(r(n)),则f(n)*g(n)=O(s(n)*r(n)) 1. Prove the following Theorem [12 marks] (1) if f(n)=O(s(n)) and g(n)=O(r(n)), to prove f(n)+g(n)=O(s(n)+r(n)) (2) if f(n)=O(s(n)) and g(n)=O(r(n)),to prove f(n)*g(n)=O(s(n)*r(n))

2、已知有如下的断言: f(n)=O(s(n))并且g(n)=O(r(n))蕴含f(n)-g(n)=O(s(n)-r(n)) 请你举出一个反例。[8分] 2. Known as the following assertion If f(n)=O(s(n)) and g(n)=O(r(n)),then f(n)-g(n)=O(s(n)-r(n)) 。 Please cite a counter-example [8 marks] 3、假设某算法在输入规模为n时的计算时间为:T(n)=3*2n,在A型计算机上实现并完成该算法的时间为t秒,现有更先进的B型计算机,其运算速度为A 型计算机的256倍。试求出若在先进的B型机上运行同一算法则在t秒内能求解输入规模为多大的问题?[10分] 3. Assume that in the case of the input size is n, the computing time of the algorithm required is T(n)=3*2n. It would take t seconds to implement the algorithm on Computer A. Computer B is more advanced. The operation ability of Computer B is 256 times of Computer A. If the same algorithm running on Computer B, please find out the input size so that the algorithm would solve in t seconds.[10 marks]

(完整版)机械设计期末考试试题及答案

机械设计期末考试试题及答案 一、选择题(共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. 12H H σσ> B. 12H H σσ< C. 12H H σσ= D. 无法判断 9、蜗杆蜗轮传动的传动比,正确表达式是( )。 A. 21d i d = B. 21z i z = C. 21 n i n = D. 12d i d = 10、设计一对材料相同的软齿面齿轮传动时,一般应使大齿轮的齿面硬度 2HBS ( )小齿轮的齿面硬度1HBS 。 A. 大于 B. 小于 C. 等于 D. 大于或等于 二、填空题(共10分) 1、在轴的结构设计中,轴的最小直径d min 是按 初步确定的。(1分) 2、受轴向载荷的紧螺栓所受的总拉力是 与 之和。(1分) 3、在斜齿圆柱齿轮的设计计算中,考虑到实际承载区的转移,斜齿轮传动的许用接触应力可取为1[]H σ与2[]H σ 。(1分)

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

算法分析与设计复习题及答案一、单选题 1.D 2.B 3.C 4.D 5.D 6.D 7.C 8.D 9.B 10.C 11.D 12.B 13.D 14.C 15.C 16.D 17.D 18.D 19.D 20.C 1.与算法英文单词algorithm具有相同来源的单词是()。 A logarithm B algiros C arithmos D algebra 2.根据执行算法的计算机指令体系结构,算法可以分为()。 A精确算法与近似算法B串行算法语并行算法 C稳定算法与不稳定算法D32位算法与64位算法 3.具有10个节点的完全二叉树的高度是()。 A6B5C3D 2 4.下列函数关系随着输入量增大增加最快的是()。 Alog2n B n2 C 2n D n! 5.下列程序段的S执行的次数为( )。 for i ←0 to n-1 do for j ←0 to i-1 do s //某种基本操作 A.n2 B n2/2 C n*(n+1) D n(n+1)/2 6.Fibonacci数列的第十项为( )。 A 3 B 13 C 21 D 34 7.4个盘子的汉诺塔,至少要执行移动操作的次数为( )。 A 11次 B 13次 C 15次 D 17次 8.下列序列不是堆的是()。 A 99,85,98,77,80,60,82,40,22,10,66 B 99,98,85,82,80,77,66,60,40,22,10 C 10,22,40,60,66,77,80,82,85,98,99 D 99,85,40,77,80,60,66,98,82,10,22 9.Strassen矩阵乘法的算法复杂度为()。 AΘ(n3)BΘ(n2.807) CΘ(n2) DΘ(n) 10.集合A的幂集是()。 A.A中所有元素的集合 B. A的子集合 C. A 的所有子集合的集合 D. 空集 11.与算法英文单词algorithm具有相同来源的单词是()。 A logarithm B algiros C arithmos D algebra 12.从排序过程是否完全在内存中显示,排序问题可以分为()。 A稳定排序与不稳定排序B内排序与外排序 C直接排序与间接排序D主排序与辅助排序 13.下列()不是衡量算法的标准。 A时间效率B空间效率 C问题难度D适应能力 14.对于根树,出度为零的节点为()。 A0节点B根节点C叶节点D分支节点 15.对完全二叉树自顶向下,从左向右给节点编号,节点编号为10的父节点编号为()。 A0B2C4D6 16.下列程序段的算法时间的复杂度为()。 for i ←0 to n do for j ←0 to m do

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

中 原 工 学 院 2003~2004学年 第一学期 机械制造及自动化专业 机械设计课程期末试卷(答案) 一、是非题(用“√”表示正确,“×”表示错误填在题末的括号中)。 (本大题共10小题,每小题1分,总计10分) 1、受静载荷作用的零件只能产生静应力,受变载荷作用的零件才能产生变应力。 ( × ) 2、受交变横向载荷作用的普通螺栓联接,在正常工作时螺栓杆所受到的拉力不变。 ( √ ) 3、为了使V 带的工作侧面能与V 带轮轮槽的工作侧面紧紧贴合,因为V 带的剖面楔角为40o,因而V 带轮轮槽角也相应为40o 。 ( × ) 4、为了避免带打滑,可将带轮上与带接触的表面加工得粗糙些以增大摩擦。 ( × ) 5、对轮齿沿齿宽作适当的修形(鼓形齿),可以大大改善载荷沿接触线分布不均匀的现象。 ( √ ) 6、齿面点蚀是润滑良好的软齿面闭式齿轮传动常见的失效形式。 ( √ ) 7、直齿圆锥齿轮的强度计算中,通常近似地以大端分度圆处的当量圆柱齿轮来代替圆锥齿轮进行强度计算。 ( × ) 8、与齿轮传动的变位方法相类似,不仅可以对蜗杆进行变位加工,而且也可以对蜗轮进行变位加工。 ( × ) 9、某45钢轴的刚度不足,可以采取改用40Cr 合金钢措施来提高其刚度。 ( × ) 10、滚动轴承的基本额定寿命是指一组轴承中10%的轴承发生疲劳破坏,而90%的轴承不发生疲劳破坏前的转数(以106为单位)或工作小时数。 ( √ ) 二、选择题(将正确的代码A 、B 、C 、D 填入横线上方的空格处)。 (本大题共15小题,每小题1.5分,总计15分) 1.零件的截面形状一定,当截面尺寸增大时,其疲劳极限值将随之__ B __。 A. 增高 B. 降低 C. 不变 D. 有时增高,有时降低 2.对于联接用螺纹,主要要求联接可靠,自锁性能好,故常选用__ A __。 A .升角小,单线三角形螺纹 B .升角大,双线三角形螺纹 C. 升角小,单线梯形螺纹 D .升角大,双线矩形螺纹 3. 设计键联接时,有以下主要内容:①按使用要求选择键的类型;②对键联接进行必要的强度校核计算;③按轴径选择键的剖面尺寸;④按轮毂宽度选择键的长度。在具体设计时,一般的顺序为 C 。 A. ③→④→②→①; B.①→③→②→④; C. ①→③→④→②; D. ①→④→②→③ 4.选取V 带型号,主要取决于____ D ____。 A .带的松边拉力 B .带的线速度 C. 带的紧边拉力 D .带传递的功率和小带轮转速 5.带传动不能保证准确的传动比,其原因是____B ____。 A.带容易变形和磨损 B.带传动工作时由拉力的变化而引起的弹性滑动 C.带在带轮上出现打滑 D.带的弹性变形不符合虎克定律 6. 轮齿弯曲强度计算中的齿形系数Fa Y 与 C 无关。 A .齿数z B .变位系数x C .模数m D .斜齿轮的螺旋角β 7. 按齿根弯曲疲劳强度设计公式: []3 2112? ??? ??≥F Sa Fa d Y Y z KT m σφmm 计算齿轮传动的模数时,其公式中 []? ??? ? ?F Sa Fa Y Y σ应代入: B 。

《机械设计》期末考试试题库附含答案解析详细讲解8套

《机械设计》课程试题(一) 一、填空题(每空1分共31分) 1、当一零件受脉动循环变应力时,则其平均应力是其最大应力的_________ 2、三角形螺纹的牙型角a= __________ ,适用于 _________ ,而梯 形螺纹的牙型角口= __________ ,适用于 __________ 。 3、螺纹连接防松,按其防松原理可分为_____ 防松、_________ 防 松和_______ 防松。 4、带传动在工作过程中,带内所受的应力有__________________ 、 ________ 和_________ ,最大应力发生在____________ 。 5、链传动设计时,链条节数应选数(奇数、偶数)。链轮齿数应选数;速度较高时,链节距应选____________________ 些。 6、根据齿轮设计准则,软齿面闭式齿轮传动一般按_______ 设计, 按_______ 校核;硬齿面闭式齿轮传动一般按_____________ 设计, 按___________ 校核。 7、在变速齿轮传动中,若大、小齿轮材料相同,但硬度不同,则 两齿轮工作中产生的齿面接触应力_________ ,材料的许用接触应 力_______ ,工作中产生的齿根弯曲应力_______ ,材料的许用弯曲

应力___________ 。 8蜗杆传动的总效率包括啮合效率n i、_________ 效率和________ 效 率。其中啮合效率n i = ___________ ,影响蜗杆传动总效率的主要因 素是________ 效率。 9、__________________________________ 轴按受载荷的性质不同,分为、 、________________________________ 。 10、滚动轴承接触角越大,承受_____ 载荷的能力也越大。 二、单项选择题(每选项1分,共11分) 1、循环特性r= -1的变应力是______ 应力。 A.对称循环变B、脉动循环变C .非对称循环变D .静 2、在受轴向变载荷作用的紧螺柱连接中,为提高螺栓的疲劳强度,可米取的措施是()。 A、增大螺栓刚度Cb,减小被连接件刚度Cm B.减小Cb.增大Cm C.增大Cb和Cm D .减小Cb和Cm 3、在螺栓连接设计中,若被连接件为铸件,则往往在螺栓孔处做 沉头座孔.其目的是()。 A .避免螺栓受附加弯曲应力作用 B .便于安装 C.为安置防松装置

《算法分析与设计》期末试题及参考答案

《算法分析与设计》期末试题及参考答案 一、简要回答下列问题: 1.算法重要特性是什么? 1.确定性、可行性、输入、输出、有穷性 2. 2.算法分析的目的是什么? 2.分析算法占用计算机资源的情况,对算法做出比较和评价,设计出额更好的算法。 3. 3.算法的时间复杂性与问题的什么因素相关? 3. 算法的时间复杂性与问题的规模相关,是问题大小n的函数。 4.算法的渐进时间复杂性的含义? 4.当问题的规模n趋向无穷大时,影响算法效率的重要因素是T(n)的数量级,而其他因素仅是使时间复杂度相差常数倍,因此可以用T(n)的数量级(阶)评价算法。时间复杂度T(n)的数量级(阶)称为渐进时间复杂性。 5.最坏情况下的时间复杂性和平均时间复杂性有什么不同? 5. 最坏情况下的时间复杂性和平均时间复杂性考察的是n固定时,不同输入实例下的 算法所耗时间。最坏情况下的时间复杂性取的输入实例中最大的时间复杂度: W(n) = max{ T(n,I) } , I∈Dn 平均时间复杂性是所有输入实例的处理时间与各自概率的乘积和: A(n) =∑P(I)T(n,I) I∈Dn 6.简述二分检索(折半查找)算法的基本过程。 6. 设输入是一个按非降次序排列的元素表A[i:j] 和x,选取A[(i+j)/2]与x比较, 如果A[(i+j)/2]=x,则返回(i+j)/2,如果A[(i+j)/2]

相关主题
文本预览
相关文档 最新文档