箱体加工专用机床的PLC控制.doc

箱体加工专用机床的PLC控制.doc

ID:58183834

大小:157.50 KB

页数:7页

时间:2020-04-26

箱体加工专用机床的PLC控制.doc_第1页
箱体加工专用机床的PLC控制.doc_第2页
箱体加工专用机床的PLC控制.doc_第3页
箱体加工专用机床的PLC控制.doc_第4页
箱体加工专用机床的PLC控制.doc_第5页
资源描述:

《箱体加工专用机床的PLC控制.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、一、选择题1.选出不是算法所必须具备的特征(C)。A有穷性B确切性C高效性D可行性2.不属于给合问题的是(C)。AEuler的36名军官问题B图的HamilitonC求二项式展开系数D集合的幂集3.下列(C)不是衡量算法的标准。A时间效率B空间效率C问题的难度D适应能力4.下列函数关系随着输入量增大增加量最快的是(D)。AlognBn3C2nDn!5.如果某一算法的执行时间不超过输入规模的2倍,那么算法渐近时间复杂度为(B)。AO(2n)BO(n)CQ(n)DW(n)6.下列程序段的算法时间复杂度是(D)fo

2、r(i=1;i<=n;i++)for(j=1;i<=m;m++)S;AO(n2)BO(m2)CO(m+n)DO(mn)7.下列程序段S执行次数为(C)。for(i=1;i<=n;i++)for(j=1;i<=m;m++)S;An2Bn2/2Cn(n+1)Dn(n+1)/28.使用F(n)=n*f(n-1)递归求F(4),递归调用子函数的次数为(D)。A3次B4次C5次D8次9.递推关系M(n)=M(n-1)+1,M(0)=0的算法时间复杂度为(C)。AO(n!)BO(2n)CO(n)DO(1)10.与递推关系

3、x(n)=2x(n-1)+1,x(1)=1等价的通项公式为(B)。Ax(n)=2nBx(n)=2n-1Cx(n)=2n+1Dx(n)=n!11.三个盘子的汉诺塔,至少要执行移动操作次数为(D)。A1次B3次C6次D7次12.Fibonacci数列第10项为(D)。A3B13C21D3413.12个金币中有一枚是假币,至少需要称量的次数是(C)。A0B1C3D414.二维最近邻点问题,如果使用分治法,对于一个子集上的某一点,另一个子集上需要检查的点的个数是(C)。A1个B2个C6个D8个15.一维最近邻点问题,

4、如果使用分治法,对于一个子集上的某一点,另一个子集上需要检查的点的个数是(B)。A1个B2个C6个D8个15.下列图形不属于凸集的是(D)。A三角形B四边形C五边形D五角星16.对于凸集下列说法正确的是(B)。A凸集中的所有点都属于凸包;B凸集中任意两点的连线都在凸中;C7凸集中任意两点的连线都不在凸集中;D一个点集如果不是凸集,则点集中任意两点的连线都不在凸集中17.下列是动态规划算法基本要素的是(A)。A最优子结构B构造最优解C贪心选择因子D界限函数18.下列问题中具有多项式解法的是(C)。A背包问题B生

5、成排列序列问题Cn个元素的排序问题D集合的幂集问题19.如果背包的容量为100,而物体共有10件,则使用动态规划求解背包问题数组大小为(D)。A10B100C1000D1000020.排列问题属于(D)。A可解问题B不可解问题CP问题DNP问题21.(A)算法应用到广度优先遍历策略。A分支界限法B动态规划法C分治法D回溯法22.Dijstra算法属于(A)。A贪心算法B概率算法C回溯法D分支限界法23.若f(n)=2n3+3n,g(n)=100n2+2n+100,则f=O(g)为(B)。A真B假C无法确定D均

6、不是24.若f(n)=50n+logn,g(n)=10n+loglogn,则f=O(g)为(A)。A真B假C无法确定D均不是25.Prim算法求最小生成树采用的是(A)算法思想。A贪心算法B动态规划法C回溯法D蛮力法二、简答题1.给出递推公式x(n)=x(n-1)+n,x(0)=0对应的通项公式计算过程?解:X(n)-X(n-1)=nX(n-1)-X(n-2)=n-1…………X(1)-X(0)=1X(n)-X(0)=(n+1)n2X(n)=(n+1)n22.O、Q、W之间的区别与联系是什么?答:O描述增长

7、率的上限Q用来表示算法的精确阶W描述增长率的下限只要当考察问题规模充分大时,算法中基本语句的执行次数在渐近意义下的阶,……3种等渐近符号。3.什么是数据结构,什么是算法,两者有什么关系?答:数据结构:计算机存储/族素质数据的方式。算法:一系列解决问题的指令。程序=算法+数据结构4.将4n2,logn,3n,20n,2,n2/3,n!按渐近阶从低到高顺序排序。答:72

8、子问题时如汉诺塔问题(循环赛,最近对,棋盘覆盖等)动态规划:当原问题可分解为子问题茄子问题重叠并且具有最优子结构时可用动态规划法,如TSP问题(多端最短路径问题,0/1背包问题等)贪心:当一个问题具有最优子结构性质且具有贪心选择性时可用贪心算法,如最小生成树问题(背包问题,活动安排问题等)在分治法德基础上,满足最优子结构性质才能用动态规划,在动态规划可行的基础上满足贪心选择性才能用贪心。6.简述分治

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。