(完整版)算法设计与分析期末试题_考试版

1、用计算机求解问题的步骤：

1、问题分析

2、数学模型建立

3、算法设计与选择

4、算法指标

5、算法分析

6、算法实现

7、程序调试

8、结果整理文档编制

2、算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程

3、算法的三要素

1、操作

2、控制结构

3、数据结构

算法具有以下5个属性：

有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。

确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口

可行性：一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。

输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合。

输出：一个算法有一个或多个输出，这些输出同输入有着某些特定关系的量。

算法设计的质量指标：

正确性：算法应满足具体问题的需求；

可读性：算法应该好读，以有利于读者对程序的理解；

健壮性：算法应具有容错处理，当输入为非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。

效率与存储量需求：效率指的是算法执行的时间；存储量需求指算法执行过程中所需要的最大存储空间。一般这两者与问题的规模有关。

经常采用的算法主要有迭代法、分而治之法、贪婪法、动态规划法、回溯法、分支限界法迭代法

基本思想：迭代法也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。

解题步骤：1、确定迭代模型。根据问题描述，分析得出前一个（或几个）值与其下一个值的迭代关系数学模型。

2、建立迭代关系式。迭代关系式就是一个直接或间接地不断由旧值递推出新值的表达式，存储新值的变量称为迭代变量

3、对迭代过程进行控制。确定在什么时候结束迭代过程，这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制；对于后一种情况，需要进一步分析出用来结束迭代过程的条件。

编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）。

写成递归函数有：

int fib(int n)

{ if (n==0) return 0;

if (n==1) return 1;

if (n>1) return fib(n-1)+fib(n-2);

}

一个饲养场引进一只刚出生的新品种兔子，这种兔子从出生的下一个月开始，每月新生一只兔子，新生的兔子也如此繁殖。如果所有的兔子都不死去，问到第12 个月时，该饲养场共有兔子多少只？

Main()

{int I,a=1,b=1; Print(a,b);

For(i=1;i<=10;i++) {

C=a+b; Print(c); A=b;

B=c;

}

}

分而治之法

1、基本思想

将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。

分治法所能解决的问题一般具有以下几个特征：

（1）该问题的规模缩小到一定的程度就可以容易地解决；

（2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；

（3）利用该问题分解出的子问题的解可以合并为该问题的解；

（4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。

3、分治法的基本步骤

（1）分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；

（2）解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题；

（3）合并：将各个子问题的解合并为原问题的解。

贪婪法

基本思想：以逐步的局部最优，达到最终的全局最优。无后

效性

【问题】背包问题

问题描述：有不同价值、不同重量的物品n件，求从

这n件物品中选取一部分物品的选择方案，使选中物品的总

重量不超过指定的限制重量，但选中物品的价值之和最大。

#include

void main()

{

int m,n,i,j,w[50],p[50],pl[50],b[50],s=0,max;

printf("输入背包容量m,物品种类n :");

scanf("%d %d",&m,&n);

for(i=1;i<=n;i=i+1)

{

printf("输入物品的重量W和价值P :");

scanf("%d %d",&w[i],&p[i]);

pl[i]=p[i];

s=s+w[i];

}

if(s<=m)

{

printf("whole choose\n");

//return; }

for(i=1;i<=n;i=i+1)

{

max=1;

for(j=2;j<=n;j=j+1)

if(pl[j]/w[j]>pl[max]/w[max])

max=j;

pl[max]=0;

b[i]=max;

}

for(i=1,s=0;s

s=s+w[b[i]];

if(s!=m)

w[b[i-1]]=m-w[b[i-1]];

for(j=1;j<=i-1;j=j+1)

printf("choose weight %d\n",w[b[j]]);

}

动态规划

基本思想：把求解的问题分成许多阶段或多个子问题，然后按顺序求解各个子问题。前一个子问题的解为后一个子问题的求解提供了有用的信息。在求解任何一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解，依次解决各子问题，最后一个子问题就是问题的解。

基本步骤

（1）划分阶段：按照问题的时间或空间特征，把问题分为若干个阶段。注意这若干个阶段一定要是有序的或者是可排序的（即无后向性），否则问题就无法用动态规划求解。

（2）选择状态：将问题发展到各个阶段时所处于的各种客观情况用不同的状态表示出来。当然，状态的选择要满足无后效性。

（3）确定决策并写出状态转移方程：之所以把这两步放在一起，是因为决策和状态转移有着天然的联系，状态转移就是根据上一阶段的状态和决策来导出本阶段的状态。所以，如果我们确定了决策，状态转移方程也就写出来了。但事实上，我们常常是反过来做，根据相邻两段的各状态之间的关系来确定决策。

回溯法

基本思想：按照深度优先策略，从根结点出发搜索解空间。算法搜索至解空间的任一结点时总是先判断该结点是否问题的约束条件。如果满足进入该子树，继续按深度优先的策略搜索。否则，不去搜索以该结点为根的子树，而是逐层向其祖先结点回溯。其实回溯法就是对隐式图的深度优先搜索算法

基本步骤：

1、确定问题的解空间：应用回溯法时，首先应明确定义问

题的解的空间。问题的解空间应至少包含问题的一个

解。

2、确定结点的扩展规则

3、搜索解空间：从开始结点出发，以深度优先的方式搜索

整个解空间。

【问题】n皇后问题

分支限界法

基本思想：分支限界法是由“分支”和“限界”两部分组成。

“分支”策略体现在对问题空间是按广度优先的策略进行搜索“限界”策略是为了加速搜索速度面采用启发信息剪枝策略。

可能会让画出“子集树斩图”235页例题及图好好看一下。

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

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

算法设计与分析考试题 及答案 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

中科院陈玉福计算机算法设计与分析期末简答题答案

1. 贪心算法和动态规划算法有什么共同点和区别？它们都有那些优势和劣势？ 共通点：动态规划和贪心算法都是一种递推算法，均有局部最优解来推导全局最优解 区别：贪心算法中，作出的每步贪心决策都无法改变，每一步的最优解一定包含上一步的 最优解，而上一部之前的最优解则不作保留。 动态优化算法，全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，因此需要记录之前的所有最优解 动态规划算法利用子问题重叠性质，对每一个子问题只计算一次，将其解保存在一个表格中。不同的子问题个数随着输入问题的规模呈多项式增长，因此，动态规划算法通常只需要多项式时间，从而获得较高的解题效率。但它需要计算之前所有情况花费，更加耗费空间。 贪心算法所作的选择依赖于以往所作过的选择,但决不依赖于将来的选择,这使得算法在编 码和执行过程中都有一定的速度优势。贪心算法是只是找局部最优解，不一定是全局最优解。 2. 试比较回溯法与分枝限界算法，分别谈谈这两个算法比较适合的问题？ 二者都是在解空间树里搜索问题的可靠解或最优解，但是搜索的方式不同，回溯法采用深 度优先的方式，直到达到问题的一个可行解，或经判断沿此路径不会达到问题的可行解或最优解时，停止向前搜索，并沿原路返回到该路径上最后一个还可扩展的节点，然后，从该节点出发朝新的方向纵深搜索。分枝限界法采用的是宽度优先的方式，它将活节点存放在一个特殊的表中，其策略是，在扩展节点处，首先生成其所有的儿子节点，将那些导致不可行解或导致非最优解的儿子节点舍弃，其余儿子节点加入活节点表中，然后，从活节点中取出一个节点作为当前扩展节点，重复上述节点中扩展过程。可以看出，回溯法一般用于求问题的一个可行解，而分枝限界可以用于求出问题的所有可行解。 3. 何谓最优化原理？采用动态规划算法必须满足的条件是什么？动态规划算法是通过什 么问题的什么特性提高效率的？ 一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。最优子结构性质，子问题重叠性质是计算模型采用动态规划算法求解的两个基本要素。 动态规划算法利用子问题重叠性质，对每一个子问题只计算一次，将其解保存在一个表格中。不同的子问题个数随着输入问题的规模呈多项式增长，因此，动态规划算法通常只需要多项式时间，从而获得较高的解题效率 4. 什么是多项式时间算法？ 若存在一个常数C，使得对于所有n>=0，都有|f(n)| <= C*|g(n)|，则称函数f(n)是O(g(n))。时间复杂度是O(p(n))的算法称为多项式时间算法，这里p(n)是关于n的多项式。 时间复杂度为O(nlog(n))、O(n^3)的算法都是多项式时间算法，时间复杂度为O(n^log(n))、O(n!)、O(2^n)的算法是指数时间算法。 一个优化问题如果已经找到了多项式时间算法，则称该问题为多项式时间可解问题，并 将这类问题的集合记为P，因此多项式时间可解问题就称为P类问题。。

工业设计基础考题

工业设计基础复习考题 一、判断题（每题2分） 1、新艺术运动是继工艺美术运动之后的又一次设计运动。（√） 2、人机工程学中所说的“机”也包括室内外人工建筑、环境及其中的各种设施等。（√） 3、保存在头脑中的信息随着时间的推移和后来经验的影响，无论在质量上，还是在数量上，都不会发生变化。（×） 4、塑料的热性能不如金属，所以大多数塑料只能在100℃以下使用。（×） 5、产品设计效果图的主要作用式传递产品的信息。（√） 6、中国的设计现在处在世界领先地位。（×） 7、产品设计中的物质三要素是形态、色彩和材质。（√） 8、事故控制是安全决策的核心问题。（√） 9、设计的创造可以随艺术家的个人意愿、不受任何制约的自由创造，并随心所欲的创造“美”。（×） 二、判断题（每题2分，共20分） 1、“水晶宫”的成功在于开创了 C __这两种新材料的应用。 A．玻璃，铝材 B. 木材，玻璃 C. 钢材，玻璃 D.铝材，木材 2、狭义的工业设计包括 B 。 A．器具，系统，设备 B. 器具，机械，设备 C. 视觉，系统，设备 D. 器具，机械，外形 3、常用的动力设备输出的是 A ___。 A．转矩，转动 B. 力，加速度 C. 速度，转动 D. 转矩，速度 4、目前常用的平面设计软件有两类：一类是 D 的图形软件，另一类是的图像处理软件 A．非矢量化点阵式B．矢量化线性式 C. 非矢量化线性式 D. 矢量化点阵式 5、工艺美术运动影响最大的是 C 。 A．电子产品B．汽车产品 C．家具与室内装饰 D. 玩具产品 6、人体测量的内容包括 C 。 A．体重测量，运动测量，身高测量 B．形体测量，生理节律测量，运动测量 C．形体测量，生理测量，运动测量 D. 生理测量，体能测量，身高测量 7、黄金分割比例，是将某一条直线一分为二，其中一段与另外一段之比为 C _。 A．0.5 B. 0.88 C.0.618 D. 0.3 8、关于稳定，一般需要考虑的两方面是： A 。 A．实际稳定，视觉稳定 B. 系统稳定，视觉稳定

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

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

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

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算法的思想。

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

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

工业产品设计CAD试题

座号（注意：座号中只写座位号，否则试卷作废） 年天津市中等职业学校“圣纳﹒有道杯”技能大赛 计算机辅助设计（工业产品CAD）试题 1.本试卷总分600分。其中，题目一为100分，题目二为300分，题目三为200分。 2.本场比赛时间为180分钟，比赛过程中提前退场者视为主动终止比赛。 3.参赛选手在桌面以考场工位号建立文件夹，按题目要求将文件存到指定文件夹。 4.考试过程中，考生不得向监考教师提出关于操作的问题。如遇设备故障，可举手示意监考教师。 5.选手在文件夹的命名或作品中不得透露本人信息；在考试过程中，不得使用U盘等移动存储介质传递文件。如有违反，即刻取消参赛资格。 题目一：台灯 一、产品名称和外形要求 1.名称：台灯 2.外形：如下图所示 二、设计要求 1．按照设计师的意图，根据给定图纸尺寸，完整详细的再现整个设计，建立所有零件三维数字模型。 2．按照图纸要求进行装配设计，创建表达式图和装配视频。 3．根据所建零件模型，创建完整图纸。 4．设计三种配色方案，创建渲染后的效果图 三、输出要求 1．要求考生在桌面上创建以工位号为文件名的考生文件夹。 2．在考生文件夹中建立“台灯”工程文件夹。 3．创建单用户项目，各零件与图纸一致以汉字名称命名，如：“灯罩.ipt”。 4．在该项目文件夹中，存放各零件模型、零件图、装配图、表达视图、六视图、渲染效果图和装配视频文件。

四、模型设计草图 见附件 题目二：照相机 一、产品名称、外形和尺寸要求 1．名称：照相机· 2．外形：如下图所示 3．尺寸要求 外形尺寸（长×宽×高，mm）328×222×6 二、设计要求 1．按照设计师的意图，根据给定图纸尺寸，完整详细的再现整个设计，建立所有零件三维数字模型。 2．按照图纸要求进行装配设计，创建表达式图和装配视频。 3．根据所建零件模型，创建完整图纸。 4．设计三种配色方案，创建渲染后的效果图 三、输出要求 1．要求考生在桌面上创建以工位号为文件名的考生文件夹。 2．在考生文件夹中建立“台灯”工程文件夹。 3．创建单用户项目，各零件与图纸一致以汉字名称命名，如：“按键.ipt”。 4．在该项目文件夹中，存放各零件模型、零件图、装配图、表达视图、六视图、渲染效果图和装配视频文件。 四、模型设计草图 见附件 题目三：电话机 一、产品名称和外形要求 1.名称：电话机

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

淄博市技师学院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

计算机算法设计与分析期末考试复习题

1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 5. 回溯法解TSP问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 7、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 8、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 9. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 10、实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法11．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解14．广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．背包问题的贪心算法所需的计算时间为（ B ）。

产品设计师考题

科目编号：4030 全国信息化计算机应用技术水平教育考试试卷 （考试时间：180分钟 考试总分：100分 专业认证课程： 造型（产品）设计） 注意事项 1、 请首先按要求在试卷的标封处填写您的姓名、考号等； 2、 请仔细阅读各种题目的回答要求，在规定的位置填写您的答案； 3、 一、选择题（专业基础课程 每题0.5分，共10分） 1、 RGB 颜色模式中的R 、G 、B 依次是指下列哪一选项的三种颜色？（ B ） A. 蓝色、红色、绿色 B. 红色、绿色、蓝色 C. 绿色、红色、白色 D. 红色、黄色、黑色 2、 对于A3尺寸的描述，下列哪一项是正确的？（ D ） A.是A4尺寸的两倍大小 B.297像素×210像素 C.420像素×297像素 D.420厘米×297厘米 3、 关于网格线的描述，下列哪一项是正确的？（ B ） A.网格可以直接转化为底纹图像 B.参考线可以设置为能够自动吸附到网格上 C.参考线和网格是同一个工具 D.网格可以设置为圆形 4、 选择一个可填充颜色的区域，按下列哪一个快捷键可实现填充背景色？（ C ） A.Alt+Ctrl B.Alt+Delete C.Ctrl+Delete D.Alt+Enter 5、 关于图层下列描述，哪一项是正确的？（ D ） A.设置为半透明的图层，不能跟其他图层合并 B.图层样式功能，不能应用于文字图层 C.背景图层不可以设置为不可见图层 D.使用文字输入工具时，会自动创建一个新的文字图层 6、 使用磁性套索工具时，要调整路径所自动形成的锚点的数量应改变哪一个参数？（ B ） A ．边对比 B ．频率 C ．宽度 D ．羽化 7、 关于克隆印章工具使用，下列那一项描述是正确的？（ A ） A.克隆印章工具跟画笔工具一样，拥有大小尺寸调节能力。 B.必按住键盘Shift 才能实现克隆 C.克隆前必须用选择工具指定克隆范围 D.克隆印章工具有填充前景色的功能 8、 关于文字输入工具的功能，下列哪一项描述是正确的？（ B ） A.文字一旦被输入就不能再更换颜色 B.一行文字，能被设置成左右文字相互叠压交错状态 C.文字不能输入为右边对齐的排列格式 D.文字不能被输入为波浪形排列方式 9、 定义画笔时，需要先选取一个单元图形作为画笔内容，这个单元必须是什么形状？（ D ） A.圆形 B.矩形 C.大小是一个像素单位 D.随意形状 10、 本题右图中的网点效果是对左图使用了一个滤镜生成的，是下列哪个滤镜？（ C ） A.等高线滤镜 B.浮雕滤镜 C.颗粒化滤镜 D.彩色半调滤镜 11、CorelDRAW 中可以导入的位图类型很多，下列哪一组中的文件类型全是位图且能被 CorelDRAW11导入（ A ） A 、BMP / PCD / TIF B 、PSD / PDF / JPEG2000 C 、JPG / WSD /TGA D 、CPT / TGA / SVG 12、用鼠标给曲线添加节点，操作错误的是（A ） A 、单击曲线无节点处 B 、左键单击曲线无节点处，再按数字键盘上的“+”键 C 、右键单击曲线无节点处，选择“添加” D 、左键单击曲线无节点处，再单击“添加节点”按钮 13、在贝塞尔工具绘制曲线过程中得到一个尖突的方法有：( C ) A 、绘制时按S 键 B 、绘制时按Ctrl 按键

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

机械设计期末考试试题及答案 一、选择题（共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卷考试时量:1２０分钟 题号一二三四五总分统分人 得分 阅卷人 复查人 一、填空题(每小题3 分，共计30 分) １、用O、Ω与θ表示函数f与g之间得关系＿__________＿__＿_＿_＿＿_＿__＿___＿＿。 2、算法得时间复杂性为,则算法得时间复杂性得阶为_＿__＿＿____＿_＿_＿____＿＿_＿__＿。 3、快速排序算法得性能取决于_＿_____＿_______＿__＿__＿_＿___＿__。 4、算法就是__＿_＿______＿＿_＿＿__＿________＿___＿___＿___＿___＿_＿_＿_＿＿_＿__。 5、在对问题得解空间树进行搜索得方法中,一个活结点最多有一次机会成为活结点得就是＿_______＿__＿____________＿。 6、在算法得三种情况下得复杂性中,可操作性最好且最有实际价值得就是__＿_＿情况下得时间复杂性。 7、大Ω符号用来描述增长率得下限,这个下限得阶越__＿________,结果就越有价值。。 8、_＿_＿__＿_＿____＿________＿_____就是问题能用动态规划算法求解得前提。 9、贪心选择性质就是指_＿____________＿______＿_＿__＿__＿______＿________________＿__＿_____＿____＿____＿_＿______＿__＿__＿___＿_＿__＿___＿_＿＿＿________＿__。 1０、回溯法在问题得解空间树中,按______＿＿＿_＿__＿策略,从根结点出发搜索解空间树。 二、简答题(每小题10分,共计3０分) １、试述回溯法得基本思想及用回溯法解题得步骤。 2、有８个作业{１,２,…,8}要在由2台机器M1与Ｍ２组成得流水线上完成加工。每个作业加工得顺序都就是先在M1上加工,然后在M2上加工。M１与M2加工作业ｉ所需得时间分别为: M１10 2 8 12 6 ９４14

产品结构设计考试出题

产品结构设计考试出题 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT

产品结构设计 一、选择题（单项选择）。（3×10=30分） 1.结构设计中，常用的连接方式主要有机械连接方式、粘接方式和（A）。 A.焊接方式 B.卡扣方式 C.螺丝方式 D.键销方式 2.材料厚度变化不能太大，从薄到厚不要超过（A）倍 3.塑胶产品应防止在出模时外观面拉伤，无论选用什么材料，外观面的脱模斜度都不应该小于（C）度。 4.塑料件的加强筋设计中，大端厚度一般取值是料厚的（B）。 % % % % 5.在塑料件孔的设计中，如果一盲孔的直径为D，那么此盲孔深度数值应该不大于（B）。 6.PE的中文名是（D）。 A.聚丙烯 B.聚氯乙烯 C.聚酰胺 D.聚乙烯 7.下面哪种方法不属于真空镀（D） A.蒸发镀 B.溅射镀 C.离子镀 D.电镀 8.钣金件厚度从~各种规格都有，但是厚度越大就越难加工，对于大部分产品，钣金件厚度应控制在（A）以下。 9.对于钣金件的冲孔，最小尺寸设计一般不小于（C），小于这个尺寸的孔一般采用其他加工方式，如腐蚀，激光打孔等。 10.对于美工线的结构设计，下面说法中不正确的是（C）。 A.美工线又称遮丑线、美观线，是一种浅窄的槽缝。

B.分型面处的美工线不是非要不可的。 C.有美工线的产品一般比没有美工线的产品精密。 D.外形尺寸较大的产品结构设计通常会需要使用美工线。 二、填空题。（1×20=20分） 1.产品的结构设计总原则包括合理选用材料、选用合理的结构、尽量简化模具结构、成本控制。 2.注塑机注塑过程为合模、注射、保压、冷却、开模并顶出产品。 3.主流道是指紧接注塑机喷嘴到分流道为止的那一段流道，熔融塑料进入模具时首先经过主流道。一般要求主流道进口处的位置应尽量与模具中心重合。 4.塑料是一种合成的高分子化合物，主要成分是合成树脂。塑料的基本性能主要取决于树脂的本性，但是添加剂也会起重要的作用。 5.根据塑料受热后性能表现可以把塑料分为热塑性塑料和热固性塑料。 6.止口的主要作用是限位和防ESD。公止口一般做在厚度薄的壳体上。 三、判断题。（2×5=10分） 1.结构可靠、模具制作精密的产品必须使用美工线。× 2.齿轮是传动机构的重要组成部分，齿轮通过旋转运动，可以传递运功和动力、改变轴的转速和方向。√ 3.在螺丝柱的设计中，从结构的可靠性出发，整机不能少于2个螺丝，左右端要各有一个。× 4.真空镀属于电镀的一种，是在高度真空的设备里，在产品表面镀上一层细薄的金属镀层的一种方法。√ 5.能进行水镀的材料有很多，如ABS、PP、PC、PE等。×

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

机械设计期末考试试题及答案 一、选择题(共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、用计算机求解问题的步骤： 1、问题分析 2、数学模型建立 3、算法设计与选择 4、算法指标 5、算法分析 6、算法实现 7、程序调试 8、结果整理文档编制 2、算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程 3、算法的三要素 1、操作 2、控制结构 3、数据结构 算法具有以下5个属性： 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。 确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口 可行性：一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。 输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合。 输出：一个算法有一个或多个输出，这些输出同输入有着某些特定关系的量。 算法设计的质量指标： 正确性：算法应满足具体问题的需求； 可读性：算法应该好读，以有利于读者对程序的理解；

健壮性：算法应具有容错处理，当输入为非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。 效率与存储量需求：效率指的是算法执行的时间；存储量需求指算法执行过程中所需要的最大存储空间。一般这两者与问题的规模有关。 经常采用的算法主要有迭代法、分而治之法、贪婪法、动态规划法、回溯法、分支限界法 迭代法 基本思想：迭代法也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。 解题步骤：1、确定迭代模型。根据问题描述，分析得出前一个（或几个）值与其下一个值的迭代关系数学模型。 2、建立迭代关系式。迭代关系式就是一个直接或间接地不断由旧值递推出新值的表达式，存储新值的变量称为迭代变量 3、对迭代过程进行控制。确定在什么时候结束迭代过程，这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一

2014工业产品设计(CAD)试题

（注意：座号中只写座位号，否则试卷作废） 年天津市中等职业学校“圣纳﹒有道杯”技能大赛 计算机辅助设计（工业产品CAD）试题 1.本试卷总分600分。其中，题目一为100分，题目二为300分，题目三为200分。 2.本场比赛时间为180分钟，比赛过程中提前退场者视为主动终止比赛。 3.参赛选手在桌面以考场工位号建立文件夹，按题目要求将文件存到指定文件夹。 4.考试过程中，考生不得向监考教师提出关于操作的问题。如遇设备故障，可举手示意监考教师。 5.选手在文件夹的命名或作品中不得透露本人信息；在考试过程中，不得使用U盘等移动存储介质传递文件。如有违反，即刻取消参赛资格。 题目一：台灯 一、产品名称和外形要求 1.名称：台灯 2.外形：如下图所示 二、设计要求 1．按照设计师的意图，根据给定图纸尺寸，完整详细的再现整个设计，建立所有零件三维数字模型。 2．按照图纸要求进行装配设计，创建表达式图和装配视频。 3．根据所建零件模型，创建完整图纸。 4．设计三种配色方案，创建渲染后的效果图 三、输出要求 1．要求考生在桌面上创建以工位号为文件名的考生文件夹。 2．在考生文件夹中建立“台灯”工程文件夹。 3．创建单用户项目，各零件与图纸一致以汉字名称命名，如：“灯罩.ipt”。

4．在该项目文件夹中，存放各零件模型、零件图、装配图、表达视图、六视图、渲染效果图和装配视频文件。 四、模型设计草图 见附件 题目二：照相机 一、产品名称、外形和尺寸要求 1．名称：照相机· 2．外形：如下图所示 3．尺寸要求 外形尺寸（长×宽×高，mm）328×222×6 二、设计要求 1．按照设计师的意图，根据给定图纸尺寸，完整详细的再现整个设计，建立所有零件三维数字模型。 2．按照图纸要求进行装配设计，创建表达式图和装配视频。 3．根据所建零件模型，创建完整图纸。 4．设计三种配色方案，创建渲染后的效果图 三、输出要求 1．要求考生在桌面上创建以工位号为文件名的考生文件夹。 2．在考生文件夹中建立“台灯”工程文件夹。 3．创建单用户项目，各零件与图纸一致以汉字名称命名，如：“按键.ipt”。 4．在该项目文件夹中，存放各零件模型、零件图、装配图、表达视图、六视图、渲染效果图和装配视频文件。 四、模型设计草图 见附件