算法分析复习题(含参考答案)
一、选择题
1、衡量一个算法好坏的标准是（ C ）。
（A）运行速度快（B）占用空间少（C）时间复杂度低（D）代码短
2、记号O的定义正确的是（A）。
（A）O(g(n)) = { f(n) | 存在正常数c和n0使得对所有n≥n0有：0≤ f(n) ≤ cg(n) }；（B）O(g(n)) = { f(n) | 存在正常数c和n0使得对所有n≥n0有：0≤ cg(n) ≤ f(n) }；（C）O(g(n)) = { f(n) | 对于任何正常数c>0，存在正数和n0 >0使得对所有n≥n0 有：0 ≤f(n) （D）O(g(n)) = { f(n) | 对于任何正常数c>0，存在正数和n0 >0使得对所有n≥n0 有：0 ≤cg(n) < f(n) }； 3、二分搜索算法是利用（ A ）实现的算法。 （A）分治策略（B）动态规划法（C）贪心法（D）回溯法 4、使用分治法求解不需要满足的条件是（A ）。 （A）子问题必须是一样的（B）子问题不能够重复 （C）子问题的解可以合并（D）原问题和子问题使用相同的方法解 5、合并排序算法是利用（ A ）实现的算法。 （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、实现棋盘覆盖算法利用的算法是（ A ）。 （A）分治法（B）动态规划法（C）贪心法（D）回溯法 10、矩阵连乘问题的算法可由（ B）设计实现。 （A）分支界限算法（B）动态规划算法（C）贪心算法（D）回溯算法 11、实现大整数的乘法是利用的算法（ C ）。 （A）贪心法（B）动态规划法（C）分治策略（D）回溯法 12、最长公共子序列算法利用的算法是（ B ）。 （A）分支界限法（B）动态规划法（C ）贪心法（D）回溯法 13、下列算法中通常以自底向上的方式求解最优解的是（ B ）。 （A）备忘录法（B）动态规划法（C）贪心法（D）回溯法 14、下列是动态规划算法基本要素的是（ D ）。 （A）定义最优解（B）构造最优解（C）算出最优解（D）子问题重叠性质15、下列不是动态规划算法基本步骤的是（ A ）。 （A）找出最优解的解空间（B）构造最优解（C）算出最优解（D）定义最优解 16、能采用贪心算法求最优解的问题，一般具有的重要性质为：（ A ） （A）最优子结构性质与贪心选择性质（B）重叠子问题性质与贪心选择性质 （C）最优子结构性质与重叠子问题性质（D）预排序与递归调用 17、下面问题（B ）不能使用贪心法解决。 （A）单源最短路径问题（B）N皇后问题 （C）最小花费生成树问题（D）背包问题 18、以下不可以使用分治法求解的是（D ）。 （A）棋盘覆盖问题（B）选择问题（C）归并排序（D）0/1背包问题 19、备忘录方法是那种算法的变形（ B ）。 （A）分治法（B）动态规划法（C）贪心法（D）回溯法20、下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 （A）备忘录法（B）动态规划法（C）贪心法（D）回溯法 21、下面哪种函数是回溯法中为避免无效搜索采取的策略（ B ） （A）递归函数（B）剪枝函数（C）随机数函数（D）搜索函数 22、回溯法在问题的解空间树中，按（ D ）策略，从根结点出发搜索解空间树。 （A）广度优先（B）活结点优先（C）扩展结点优先（D）深度优先 23、回溯法的效率不依赖于下列哪些因素（ D ）。 （A）.满足显约束的值的个数（B）计算约束函数的时间 （C）计算限界函数的时间（D）确定解空间的时间 24、回溯法解0-1背包问题时的解空间树是（ A ）。 （A）子集树（B）排列树（C）深度优先生成树（D）广度优先生成树 25、回溯法解旅行售货员问题时的解空间树是（ B ）。 （A）子集树（B）排列树（C）深度优先生成树（D）广度优先生成树 26、一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 （A）重叠子问题（B）最优子结构性质（C）贪心选择性质（D）定义最优解 27、下列算法中不能解决0/1背包问题的是（ A ） （A）贪心法（B）动态规划（C）回溯法（D）分支限界法 28、下面问题（ B ）不能使用贪心法解决。 （A）单源最短路径问题（B）N皇后问题（C）最小生成树问题（D）背包问题 29、矩阵连乘问题的算法可由（ B ）设计实现。 （A）分支界限算法（B）动态规划算法（C）贪心算法（D）回溯算法 30、贪心算法与动态规划算法的主要区别是（ B ）。 （A）最优子结构（B）贪心选择性质（C）构造最优解（D）定义最优解 二、简答题 1.算法重要特性是什么？ 2.算法分析的目的是什么？ 3.算法的时间复杂性与问题的什么因素相关？ 4.算法的渐进时间复杂性的含义？ 5.最坏情况下的时间复杂性和平均时间复杂性有什么不同？ 6.简述二分检索（折半查找）算法的基本过程。 7.背包问题的目标函数和贪心算法最优化量度相同吗？ 8.采用回溯法求解的问题，其解如何表示？有什么规定？ 9.回溯法的搜索特点是什么？ 10.n皇后问题回溯算法的判别函数place的基本流程是什么？ 11.为什么用分治法设计的算法一般有递归调用？ 12.为什么要分析最坏情况下的算法时间复杂性？ 13.简述渐进时间复杂性上界的定义。 14.二分检索算法最多的比较次数？ 15.快速排序算法最坏情况下需要多少次比较运算？ 16.贪心算法的基本思想？ 17.回溯法的解（x1,x2,……x n）的隐约束一般指什么？ 18.阐述合并排序的分治思路。 19.快速排序的基本思想是什么。 20.什么是直接递归和间接递归？消除递归一般要用到什么数据结构？ 21.试述分治法的基本思想。 22.设计动态规划算法有哪些主要步骤？ 23.分治法与动态规划法的异同？ 24.备忘录方法和动态规划算法相比有何异同？简述之。 参考答案： 1. 输入、输出、确定性、有限性、可实现性。 2. 分析算法占用计算机资源的情况，对算法做出比较和评价，设计出更好的算法。 3. 算法的时间复杂性与问题的规模相关，是问题大小n的函数。 4．当问题的规模n趋向无穷大时，影响算法效率的重要因素是T(n)的数量级，而其他因素仅是使时间复杂度相差常数倍，因此可以用T(n)的数量级(阶)评价算法。时间复杂度T(n)的数量级(阶)称为渐进时间复杂性。 5. 最坏情况下的时间复杂性和平均时间复杂性考察的是n固定时，不同输入实例下的算法所 耗时间。最坏情况下的时间复杂性取的输入实例中最大的时间复杂度： W(n) = max{ T(n，I) } , I∈Dn 平均时间复杂性是所有输入实例的处理时间与各自概率的乘积和： A(n) =∑P(I)T(n，I) I∈Dn 6. 设输入是一个按非降次序排列的元素表A[i：j] 和x，选取A[(i+j)/2]与x比较，如果 A[(i+j)/2]=x，则返回(i+j)/2，如果A[(i+j)/2] 7. 不相同。目标函数：获得最大利润。最优量度：最大利润/重量比。 8. 问题的解可以表示为n元组：（x1,x2,……x n），x i∈S i, S i为有穷集合，x i∈S i, （x1,x2,…… x n）具备完备性，即（x1,x2,……x n）是合理的，则（x1,x2,……x i）(i 9. 在解空间树上跳跃式地深度优先搜索，即用判定函数考察x[k]的取值，如果x[k]是合理 的就搜索x[k]为根节点的子树，如果x[k]取完了所有的值，便回溯到x[k-1]。 10.将第K行的皇后分别与前k-1行的皇后比较，看是否与它们相容，如果不相容就返回false， 测试完毕则返回true。 11.子问题的规模还很大时，必须继续使用分治法，反复分治，必然要用到递归。 12.最坏情况下的时间复杂性决定算法的优劣，并且最坏情况下的时间复杂性较平均时间复杂 性游可操作性。 13.T(n)是某算法的时间复杂性函数，f(n)是一简单函数，存在正整数No和C，n〉No，有 T(n) 14.二分检索算法的最多的比较次数为 log n 。 15.最坏情况下快速排序退化成冒泡排序，需要比较n2次。 16.是一种依据最优化量度依次选择输入的分级处理方法。基本思路是：首先根据题意，选取 一种量度标准；然后按这种量度标准对这n个输入排序，依次选择输入量加入部分解中。 如果当前这个输入量的加入，不满足约束条件，则不把此输入加到这部分解中。 17.回溯法的解（x1,x2,……x n）的隐约束一般指个元素之间应满足的某种关系。 18.讲数组一分为二，分别对每个集合单独排序，然后将已排序的两个序列归并成一个含n个 元素的分好类的序列。如果分割后子问题还很大，则继续分治，直到一个元素。 19.快速排序的基本思想是在待排序的N个记录中任意取一个记录，把该记录放在最终位置后， 数据序列被此记录分成两部分。所有关键字比该记录关键字小的放在前一部分，所有比它大的放置在后一部分，并把该记录排在这两部分的中间，这个过程称作一次快速排序。之后重复上述过程，直到每一部分内只有一个记录为止。 20.在定义一个过程或者函数的时候又出现了调用本过程或者函数的成分，既调用它自己本 身，这称为直接递归。如果过程或者函数P调用过程或者函数Q，Q又调用P，这个称为间接递归。消除递归一般要用到栈这种数据结构。 21.分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相 独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解。 22.设计动态规划算法的主要步骤为： （1）找出最优解的性质，并刻划其结构特征。（2）递归地定义最优值。（3）以自底向上的方式计算出最优值。（4）根据计算最优值时得到的信息，构造最优解。 23.分治法与动态规划法的相同点是：将待求解的问题分解成若干个子问题，先求解子问题， 然后从这些子问题的解得到原问题的解。 两者的不同点是：适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。而用分治法求解的问题，经分解得到的子问题往往是互相独立的。 24.备忘录方法是动态规划算法的变形。与动态规划算法一样，备忘录方法用表格保存已解决 的子问题的答案，在下次需要解此问题时，只要简单地查看该子问题的解答，而不必重新计算。 备忘录方法与动态规划算法不同的是，备忘录方法的递归方式是自顶向下的，而动态规划算法则是自底向上递归的。因此，备忘录方法的控制结构与直接递归方法的控制结构相同，区别在于备忘录方法为每个解过的子问题建立了备忘录以备需要时查看，避免了相同的子问题的重复求解，而直接递归方法没有此功能。 《算法设计与分析》复习题1 一、填空： 1．算法是指解决问题的方法或过程，算法所描述的指令序列必须满足下列性质○1、○2、○3、○4、○5。 2．程序是算法用某种程序设计语言的具体实现，程序可以不满足算法的○1性质。所以像操作系统这样的软件○2(是/不是)算法。 3．抽象数据类型是算法设计的重要概念。严格地讲，它是算法的一个○1同定义在该模型上并作为○2的一组运算。 4．算法的复杂性是算法运行所需要的计算机资源的量。这个量集中反映算法的效率，通常用C=F(N、I、A)表示，其中C、N、I、A所代表的含义是什么？ 5．设f(N)和g(N)是定义在正数集上的正函数，当N充分大时， f(N)=O(g(N))表示g(N)是f(N)的一个○1； f(N)=Ω(g(N))表示g(N)是f(N)的一个○2； f(N)=θ(g(N))表示g(N)是f(N)③。 6．直接或间接地调用自身的算法称为○1 的计算公式外，还必须提供○2初始值。 7．动态规划算法与分治法的基本思想都是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。它们的主要区别是分治法求解时，对有些子问题会○1，而动态规划法采用○2避免子问题重复计算。 8．贪心算法与动态规划算法都要求问题具有最优子结构性质，这是两类算法的一个共同点。但是否具有最优子结构的问题，用贪心算法和动态规划算法都可以得到最优解？举例说明。 9．下面的说法错误的是________。 a.算法原地工作的含义是指不需要任何额外的辅助空间； b.在相同的规模n下，时间复杂度为O(n)的算法在时间上总是优于时 间复杂度为O(2n)的算法。 c.所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界； d.同一算法，实现语言的级别越高，执行效率越低。 10．回朔法的求解目标是找出解空间中满足约束条件的○1 的求解目标则是找出满足约束条件的○2或在某种意义下的最优解。 11．回朔法以○1优先的方式搜索解空间树，而分支限界法则以○2优先或以○3优先的方式搜索解空间树。 12．按从活结点表中选择下一扩展结点的不同方式，可将分支限界法分为○1分支限界法和○2分支限界法。 13．○1假设某算法在输入规模为n时的计算时间为T(n)=3×2n，在某台计算机上实现并完成该算法的时间为t秒，现另有一台计算机，其运行速度 为第一台的64倍，那么在这台新机器上用同一算法在t秒内能输入规 模多大的问题？ ○2若上述算法的计算时间改进为T(n)=n2，其余条件不变，则在新机器 上用t秒时间能解输入规模多大的问题？ ○3在上述算法的计算时间进一步改进为T(n)=8，其余条件不变，那么在 新机器上用t秒时间能解输入规模多大的问题？ 工程测试技术试题及答案 1. 2.对于一阶传感器系统，当其时间常数（或τ） 越小，其频率响应特性越好。 3.激波管标定系统中，激波管的作用是一种动态 标定设备，能产生阶跃压力信号输出。 4.金属电阻应变片的规格一般以面积（或长× 宽）和初始阻值表示。 5.用电阻应变片测量构件的变形，影响电阻应变 片电阻变化的因素有：应变片的灵敏度和初始阻值、被测构件的应变量、以及应变片沿构件的粘贴方向。（因为：△R=KεR，K为灵敏度，R为应变片初始阻值，ε被测构件的应变量） 6.将电阻丝绕成应变片后，由于存在横向效应， 其灵敏系数一般会减小。 7.在电桥测量中，由于电桥接法不同，输出电 压的灵敏度也不同，全桥接法可以得到最大灵敏度输出。 8.应变片的温度误差补偿方法通常可分为：桥 路补偿法、应变片自补偿法。 9.根据工作原理，变气隙型自感式传感器的灵 敏度具有理论上的非线性。 10.电涡流接近开关结构简单，根据其工作原 理，不可用来进行类似如玻璃瓶、塑料零件以及水的液位的检测。 11.在差动式自感传感器中，若采用交流桥路为 变换电路，常出现零点残余电压现象，该现象使传感器灵敏度下降，灵敏阈值增大，非线性误差增大。 12.差动变压器式位移传感器是将被测位移量 的变化转换成线圈互感系数的变化，两个次级线圈要求反向串接。 13.电容传感器的转换电路包括：交流电桥、变 压器电桥、调频电路、运算放大器电路。14.压电式传感器是一种可逆型传感器，即可将 机械能转换为电能。也可反之实现逆向变换。 15.压电传感器中压电晶片的等效电路，可以看 作是一个电荷源与一个电容器的并联。 16.压电传感器测量电路常接电压或电荷放大 《算法分析与设计》试卷(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)分支限界法、优先队列式分支限界法，用一个队列来存储结点的表叫活节点表。 厂级安全教育试题 姓名：部门：分数： 一、判断题（共10题，每题3分共30分，在题后括号内打√或×） 1、《中华人民共和国消防法》自2002年11月1日起颁布实施。 ( ) 2、我国职业病防治的工作方针是预防为主、防消结合。 ( ) 3、公安消防队扑救火灾,不可向发生火灾的单位或个人收取扑救火灾的费用。 ( ) 4、未经公司三级安全教育培训并考核合格的新入职员工可分配其上岗进行作业。 ( ) 5、从业人员发现事故隐患或是其它不安全因素,应当及时报告。 ( ) 6、火灾是指在时间上和空间上失去控制并对财产和人身造成损害的燃烧现象。 ( ) 7、三级安全教育是指对新员工进行安全生产的厂长教育、班长教育和组长教育。 ( ) 8、未成年工是指年满十六周岁未满十八周岁的劳动者。 ( ) 9、安全生产管理是公司老板和管理人员的事，跟普通员工没有关系。 ( ) 10、公司对有职业危害的岗位应采取必要的防护措施，劳动防护用品则由员工自己购买。 ( ) 二、选择题（共10题每题4分共40分，将正确答案填在题后括号内） 1、对于工作岗位中可能存在的危险因素，生产单位应该。 ( ) A、不告诉作业人员 B、如实告知作业人员 C、有选择地告知作业人员 2、劳动者被诊断患有职业病，用人单位未参加工伤保险的，其医疗和生活保障由承担。( ) A、医疗卫生机构 B、用人单位 C、劳动者本人 3、《劳动法》中规定，公司对从事有职业危害作业的劳动者应当定期进行。 ( ) A、休息和休假 B、换岗 C、健康检查 4、按火灾燃烧性质将火灾分为A、B、C、D、E类，以下属于C类火灾。 ( ) A、木材厂火灾 B、液化气火灾 C、汽油罐火灾 5、从业人员发现直接危及人身安全的紧急情况时，下列哪项行为是正确的？ ( ) A、停止作业，撤离危险现场 B、继续作业 C、向上级汇报，等待上级指令 6、燃烧有三个基本要素是。 ( ) A、火源、空气和燃料 B、火柴、木材和氧气 C、可燃物、助燃物和着火源 7、当遇到火灾时，切不可乘坐电梯，要迅速向逃生。 ( ) A、相反的方向 B、安全出口方向 C、人员多的方向 8、是劳动者在劳动中为免遭或减轻事故伤害及职业危害所配备的防护装备。 ( ) A、福利品 B、劳动防护用品 C、防护手套 9、火场中浓烟弥漫时，由于热空气上升作用力，离地面以下的空气浓度相对较低。 ( ) A、50公分 B、40公分 C、30公分 10、生产性毒物进入人体的主要途径不包括。 ( ) A、呼吸道 B、内循环系统 C、消化道 三、简述题（每小题15分，共30分） 1、从业人员履行安全生产职责的义务是什么? 2、事故的“四不放过”处理原则是什么？ 一。选择题 1、二分搜索算法是利用（Ａ)实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 ２、下列不是动态规划算法基本步骤的是( A )。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 ３、最大效益优先是（ A ）的一搜索方式。 Ａ、分支界限法Ｂ、动态规划法Ｃ、贪心法 D、回溯法 4、在下列算法中有时找不到问题解的是（ B ）。 A、蒙特卡罗算法Ｂ、拉斯维加斯算法Ｃ、舍伍德算法Ｄ、数值概率算法 5. 回溯法解旅行售货员问题时的解空间树是(Ｂ）。 A、子集树? B、排列树?? C、深度优先生成树?? D、广度优先生成树 6.下列算法中通常以自底向上的方式求解最优解的是( B )。 A、备忘录法 B、动态规划法 C、贪心法?? D、回溯法 7、衡量一个算法好坏的标准是(C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短?8、以下不可以使用分治法求解的是（D )。?A 棋盘覆盖问题 B 选择问题Ｃ归并排序 D 0／１背包问题?９. 实现循环赛日程表利用的算法是( Ａ)。 A、分治策略?? B、动态规划法 C、贪心法??? D、回溯法 10、下列随机算法中运行时有时候成功有时候失败的是(Ｃ )?A 数值概率算法 B 舍伍德算法 C 拉斯维加斯算法 D 蒙特卡罗算法 1１.下面不是分支界限法搜索方式的是( D )。 Ａ、广度优先?Ｂ、最小耗费优先 C、最大效益优先?D、深度优先 1２.下列算法中通常以深度优先方式系统搜索问题解的是（Ｄ）。 A、备忘录法??Ｂ、动态规划法??Ｃ、贪心法????D、回溯法 １3．备忘录方法是那种算法的变形。（ B ) 一、选择题 1、差动式变极距式电容传感器的灵敏度是变极距式传感器的____2__倍. 2、信号有多种类型，从分析域上看，经典的分析方法有__时域法_和__频域法_。 3、压电式传感器的转换原理是利用晶体材料的__压电效应____。 4、传感器的静态特性中，输出量的变化量与引起此变化的输入量的变化量之比称为___灵敏度___。 6、信息与信号二者间关系是___信息在信号之中___。 7、当两信号的互相关函数在t 0有峰值，表明其中一个信号和另一个信号时移t 0时，相关程度___最高__。 8、传感器的灵敏度越高，意味着传感器所能感知的___被测量__越小。 9、测试工作的任务主要是要从复杂的信号中提取(有用信号) 10、时域信号的时移，则频谱变化为（ 相移 ） 11、 记录磁带快录慢放，放演信号的频谱带宽(变窄，幅值增高) 12、 用二阶系统作测量装置时，为获得较宽的工作频率范围，则系统的阻尼比应(接近1/√2 ) 13、 对二阶系统输入信号x(t)=A1sinw1t+A2sinw2t,则系统稳态输出方程的通式为(A1＇sin （w1t+φ＇１）+A2＇sin （w2t+φ２＇）) 14、 概率密度函数提供了随机信号（沿幅值域分布）的信息 15、 在测量位移的传感器中，符合非接触测量，而且不受油污等介质影响的是(电涡流式) 16、 只使在fe 1～fe 2间频率的信号通过，应采用（带通）滤波器 17、 在选用振子时，除了使阻尼比接近０.７外，应使被测正弦信号的最高频率fm(≤（０.５-０.６） )振动子的固有频率fn 18、 为使电缆的长度不影响压电式传感器的灵敏度，应选用（电荷）放大器。 19、 当τ→∞时,信号x （t ）的自相关函数Rx （τ）呈周期性变化,说明该信号(含有周期成份)。 20、 正弦信号的自相关函数，使原有的相位信息(丢失) 21、 不能用确定的数学公式表达的信号是（随机）信号。 22、 非线性度是表示定度曲线（偏离其拟合直线）的程度。 23、 自相关函数一定是（偶）函数。 24、 为了能从调幅波中很好地恢复出原被测信号，通常用（相敏检波器）做为解调器。 25、 采样时为了不产生频谱混叠，采样频率必须大于信号最高频率的（2 ）倍 26、 压电式传感器前置放大器的主要作用是（把传感器的高阻抗输出变换为低阻抗输出）。 27、在电桥测量电路中，由于电桥接法不同，输出的电压灵敏度也不同，___全桥___接法可以获得最大的输出。 28、压电传感器所使用的前置放大器在电路中起着很重要的作用，以下说法错误的是___将传感器的低阻抗输入变成高阻抗输出___。 29、幅值调制装置实质是一个乘法器 30、理想滤波器在通带内的幅频特性为常数 31．变极距型电容传感器的输出与输入，成（非线性）关系。 32．如果窗函数频谱的主瓣峰值相对于左右旁瓣峰值越大，则该窗函数的泄漏误差（越小）。 33．不能用涡流式传感器进行测量的是(非金属材料)。 34．设时域信号x(t)的频谱为X(f)，则时域信号（C ）的频谱为X(f ＋f0）。 A . )(0t t x - B. )(0t t x + C. t f j e t x 02)(π- D. t f j e t x 0 2)(π 35．压电式传感器后面的放大器的主要功能为（阻抗变换和信号放大）。 36．一个相邻双臂工作的测力电桥，如果将两工作臂的一个应变片均改为两个应变片串联，则电桥的输 出电压（加大两倍） 二、判断题 考试课程： 班级： 姓名： 学号： ------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 --------------------------------------------------------- 考试课程： 班级： 姓名： 学号： ------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 --------------------------------------------------------- 参考答案 一、填空 1、空间复杂度 时间复杂度 2、回溯法 3、递归算法 4、渐进确界或紧致界 5、原问题的较小模式 递归技术 6、问题的计算复杂性分析有一个共同的客观尺度 7、②③④① 8、问题的最优解包含其子问题的最优解 9、局部最优 10、正确的 三、简答题 1、高级语言更接近算法语言，易学、易掌握，一般工程技术人员只需要几周时间的培训就可以胜任程序员的工作； 高级语言为程序员提供了结构化程序设计的环境和工具，使得设计出来的程序可读性好，可维护性强，可靠性高； 高级语言不依赖于机器语言，与具体的计算机硬件关系不大，因而所写出来的程序可植性好、重用率高； 把繁杂琐碎的事务交给编译程序，所以自动化程度高，开发周期短，程序员可以集中时间和精力从事更重要的创造性劳动，提高程序质量。 2、 ①不能保证最后求得的解是最佳的；即多半是近似解。（少数问题除外） ②策略容易发现（关键：提取清楚问题中的维度）， 而且运用简单，被广泛运用。 ③策略多样，结果也多样。 ④算法实现过程中，通常用到辅助算法：排序 3、解：① 因为：;01 -10n n )1-10n n (lim 22 2=+-+→∞n n 由渐近表达式的定义易知： 1-10n n 2 2+是n ;的渐近表达式。 ② 因为：;0n 1/ 5/n 1414)n 1/ 5/n 14(lim 22=++-++∞→n 由渐近表达式的定义易知： 14是14+5/n+1/ n 2的渐近表达式。 4、 找出最优解的性质，并刻划其结构特征。 递归地定义最优值。 以自底向上的方式计算出最优值。 根据计算最优值时得到的信息，构造最优解。 四、算法设计题 1、按照单位效益从大到小依次排列这7个物品为：FBGDECA 。将它们的序号分别记为1～7。则可生产如下的状态空间搜索树。其中各个节点处的限界函数值通过如下方式求得：【排序1分】 5x =6x =7x = 施工、建筑通用的试卷 1、施工作业人员进场前必须经过项目部、（施工队）、（班组）三级安全教育培训，考试合格后方可上岗作业。 2、作业人员施工中必须认真执行掌握（安全技术交底）、施工方案、措施和安全规范要求。 3、作业人员作业前应检查工具、设备、现场环境等是否存在不安全因素，是否正确穿戴（个人防护用品）。 4、施工现场严禁拆改、移动（安全防护设施）、用电设备等。 5、我国的安全生产方针是（“安全第一、预防为主”）。 6、高处作业允许从上往下抛掷任何物料、工具和施工垃圾等。（×） 7、作业中出现危险征兆时，作业人员必须立即停止作业、从安全通道处撤离到安全区域，及时向主管领导汇报。（√） 8、脚手架使用前必须按方案搭设，且符合规范要求，脚手架不需要经过双方验收合格签字后方可使用。（×） 9、建筑业常发生的重大伤害是高处坠落、物体打击、触电、机械伤害、坍塌事故。（√） 10、施工中三不伤害是不伤害自己，不伤害他人，不被他人伤害。（√） 11、施工人员对危及生命安全健康行为有批评、检举权和控告权力。（√） 12、施工人员应掌握安全生产技能，参加（安全培训），服从安全管理，遵章守纪，正确佩戴和使用劳动防护用品。 13、强令工人冒险作业是犯罪行为，施工人员有权（拒绝）在危险区域内作业。 14、对特种作业人员的要求是所有特种人员必须（持合格有效证件）上岗作业，如：电工、电气焊、信号工、架子工、机械操作手等。 15、我国制定安全生产法重要目的是制裁各种安全生产违法犯罪行为，保护劳动者的人身安全。（√） 16、安全生产责任制的目的是明确岗位责任，保障人民生命财产，不预防工伤事故的发生。（×） 17、施工人员在作业中无须正确佩戴和使用合格的劳动防护用品。如：安全帽、安全带、护目镜、防尘口罩、绝缘手套、绝缘鞋等。（√） 18、制定安全标识的目的是引导人们正确行走途径，提显人们在作业过程中的正确操作方法，是对违章行为的一种警告提示。（√） 19、作业人员在管道和污水井内作业应采取的措施是：在作业前应对有害气体检测和排放，并向管道和井道内输入新鲜空气或氧气，并保护通风良好方可下孔洞作业。（√） 20、所有手持电动工具（磨光机、震动泵等）必须具备绝缘措施完好，不需要装有合格漏电保护装置，禁止拆改电源线和插头，使用专用流动开关箱。（×）21、作业人员在机械挖土清理基坑时应注意严禁进入铲斗回转半径范围，必须等待挖土机械停止作业后，方可进入其内清土。22、建筑施工中的“四口”是：楼梯口、电梯井口、通道口、预留洞口。（√） 23、对架子工的身体要求有：要定期检查身体，无需持证上岗，禁止有高血压、心脏病、癫痫病的人员从事架子搭设作业。（×） 24、在吊运和安装大模板或预制构件时应注意：吊钩下方严禁站人，吊运前要认真检查吊索具和被吊点是否符合规范要求，作业中有信号工指挥。（√） 《算法分析与设计》期末复习题 一、选择题 1.算法必须具备输入、输出和（ D ）等4个特性。 A．可行性和安全性B．确定性和易读性 C．有穷性和安全性D．有穷性和确定性 2.算法分析中，记号O表示（ B ），记号Ω表示（ A ） A.渐进下界 B.渐进上界 C.非紧上界 D.紧渐进界 3.假设某算法在输入规模为n时的计算时间为T(n)=3*2^n。在某台计算机上实现并完 成概算法的时间为t秒。现有另一台计算机，其运行速度为第一台的64倍，那么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题（ B ）解题方法：3*2^n*64=3*2^x A．n+8 B．n+6 C．n+7 D．n+5 4.设问题规模为N时，某递归算法的时间复杂度记为T(N)，已知T(1)=1， T(N)=2T(N/2)+N/2，用O表示的时间复杂度为（ C ）。 A．O(logN) B．O(N) C．O(NlogN) D．O(N2logN) 5.直接或间接调用自身的算法称为（ B ）。 A．贪心算法B．递归算法 C．迭代算法D．回溯法 6.Fibonacci数列中，第4个和第11个数分别是（ D ）。 A．5，89 B．3，89 C．5，144 D．3，144 7.在有8个顶点的凸多边形的三角剖分中，恰有（ B ）。 A．6条弦和7个三角形B．5条弦和6个三角形 C．6条弦和6个三角形D．5条弦和5个三角形 8.一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A．重叠子问题B．最优子结构性质 C．贪心选择性质D．定义最优解 9.下列哪个问题不用贪心法求解（ C ）。 A．哈夫曼编码问题B．单源最短路径问题 C．最大团问题D．最小生成树问题 10.下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A．备忘录法B．动态规划法 C．贪心法D．回溯法 11.下列算法中不能解决0/1背包问题的是（ A ）。 A．贪心法B．动态规划 C．回溯法D．分支限界法 12.下列哪个问题可以用贪心算法求解（ D ）。 复习总结 一、概念题 1.测试过程中，若所测试的信号不随时间变化或变化非常缓慢，称这种测试称为 静态测试。如果所测试的信号随时间周期变化或变化很快，这种测试称为动态测试。 2.传感器是把被测量转换成易于变换、传输和处理的一种器件或装置。 3.按构成原理分类，电阻应变片、热敏电阻、压电晶片属物性型传感器。 4.按构成原理分类，电容传感器、自感型电感式传感器属结构型传感器。 5.为提高和改善传感器的技术性能，可采取以下技术措施：差动技术、平均技术 以及补偿与修正技术。 6.传感器的定度曲线（或标定曲线）与拟合直线之间的偏离程度称为传感器的线 性度。 7.传感器的灵敏度是指稳态时，输出变化量与输入变化量之间的比值。 8.对于一阶传感器系统，当其时间常数（或τ）越小，其频率响应特性越好。 9.激波管标定系统中，激波管的作用是一种动态标定设备，能产生阶跃压力信号 输出。 10.金属电阻应变片的规格一般以面积（或长×宽）和初始阻值表示。 11.用电阻应变片测量构件的变形，影响电阻应变片电阻变化的因素有：应变片的 灵敏度和初始阻值、被测构件的应变量、以及应变片沿构件的粘贴方向。（因为：△R=KεR，K为灵敏度，R为应变片初始阻值，ε被测构件的应变量） 12.将电阻丝绕成应变片后，由于存在横向效应，其灵敏系数一般会减小。 13.在电桥测量中，由于电桥接法不同，输出电压的灵敏度也不同，全桥接法可以 得到最大灵敏度输出。 14.应变片的温度误差补偿方法通常可分为：桥路补偿法、应变片自补偿法。 15.根据工作原理，变气隙型自感式传感器的灵敏度具有理论上的非线性。 16.电涡流接近开关结构简单，根据其工作原理，不可用来进行类似如玻璃瓶、塑 料零件以及水的液位的检测。 《算法分析与设计》试题库 （一） 一、 选择题 1.应用Johnson 法则的流水作业调度采用的算法是（D ） A. 贪心算法 B.分支限界法 C.分治法 B. void hanoi(int n, int A, int B, int C) { if (n > 0) { hanoi(n-1, A, C, B); move( n, a,b); hanoi(n-1, C, B, A); 2.Hanoi 塔问题如下图所示。现要求将塔座A 上的的所有圆盘移到塔座 B 上，并 D.动态规划算法 3. 动态规划算法的基本要素为（C） A. 最优子结构性质与贪心选择性质 B ?重叠子问题性质与贪心选择性质 C.最优子结构性质与重叠子问题性质 D.预排序与递归调用 4. 算法分析中，记号0表示(B),记号0表示(A),记号。表示(D) A. 渐进下界 B. 渐进上界 C. 非紧上界 D. 紧渐进界 E. 非紧下界 5. 以下关于渐进记号的性质是正确的有：(A) A. f(n) - P(g(n)),g(n) - 心(h(n))二f(n) - P(h(n)) B. f(n) =0(g(n)),g(n) =0(h(n))二h(n) =0(f(n)) C. O(f(n ))+0(g( n)) = O(mi n{f(n ),g( n)}) D. f(n) =0(g(n)) = g(n) -0(f (n)) 6?能采用贪心算法求最优解的问题，一般具有的重要性质为：(A) A. 最优子结构性质与贪心选择性质 B ?重叠子问题性质与贪心选择性质 C. 最优子结构性质与重叠子问题性质 D. 预排序与递归调用 7.回溯法在问题的解空间树中，按(D)策略，从根结点出发搜索解空间树。 A. 广度优先 B.活结点优先 C.扩展结点优先 D.深度优先 新项目部安全教育试卷答案班组姓名成绩 分，共30分）6一、填充题：（每题1．推行施工安全生产保证体系标准是 贯彻我“安全第一、预防为主”的安全生产方针的重要措施。 2．进入施工现场必须戴好安全帽，并扣好帽带。 3．施工人员必须按照项目施工部要求进行身份登记，并接受安全文明教育 后方可进入施工现场。 4．从事特种作业的人员必须是经过专门技术培训，并取得特种作业资格证书的人员。 5．建设工程中，安全色分红色、蓝色、黄色、绿色。 二、是非题：（每题6分，共30分） 1．从业人员应接受安全生产教育和培训，掌握本职工作所需的安全知识，提高安全生产√）（技能，增强事故预防和应急处理能力。√）（ 2．文明施工必须 贯彻实行谁建设、谁管理、谁施工、谁负责的原则。 3．登高作业人员应配备必要的且符合安全要求的安全带，并按使用规定正确合理地使√）用，同时应有监护人监护。（√） 4．按工种和作业的岗位要求，落实持证上岗工作，并做好上岗前的教育记录。（5．建立职业安全卫生管理体系，有效地控制和消除员工及其他有关人员可能遭受的危险√） （及危险因素。三、问答题：（每题20分，共40分） 1、什么是“三不伤害”？ 答：①我不被他人伤害，②我不伤害他人，③他人不伤害我 2、“四不放过”原则是什么？ 答：对发生的事故原因分析不清不放过，作业人员没有受到教育不放过，没有落实防范措施不放过，事故的责任者没有受到处理不放过。 班组级安全教育试卷（电工）答案 班组姓名成绩 一、填充题：（每题4分，共36分） 1．施工现场临时用电设备，必须是经过培训考核并取得合格证件的电工安装维修。 2．电工作业时，必须穿绝缘鞋、戴绝缘手套，酒后不准操作。 3．在施工现场专用的中性点直接接地的电力系统中，必须采用 TN-S接零保护。4．施工用电必须按规范要求，做好保护接零接地。做到一机、一箱、一闸、 一漏电保护器。 5．配电系统应实行三级配电分别为配电柜或总配电箱、分配电箱、开关箱。 6．总配电箱应设在靠近电源的区域，分配电箱应设在用电设备或负荷相对集中的区域，分配电箱与开关箱的距离不得超过 30m ，开关箱与其他控制的固定式用电设备水平距离不宜超过 3m 。 7．对于施工现场外电防护措施主要应是绝缘、屏护、安全距离。 8．施工现场内所有防雷装置的冲击接地电阻值不得大于 30 欧姆。 9．从劳动保护的角度看，电气事故主要包括电流伤害事故、电磁场伤害事故、雷电事故、 静电事故和某些电路事故 二、是非题：（每题4分，共36分） √）（ 1．保护接地是一种电气技术的安全措施。2．发生电气火灾时，如没有切断电源的情况时应采用泡沫灭火器。（×） √）米。（．分配电箱与开关箱的距离不得超过330米，开关箱与机械不得超过3√）（ 4．各开关箱应统一编号，标明使用方位或较大设备有停电标志牌，并严 格执行。5．螺口灯头的相线应接在螺纹端子上，零线接在中心的端子上。（×）6．施工现场临时用电设备，已有一级漏电保护就够了。（×） √）（．一旦发现有人触电，首要的任务是使触电者迅速脱离电源。78．临时施 工用电线路、电气设备安装后就可通电使用。（×） 9．电气设备需要临时检修时，以免影响施工用电，可以带电作业。（×） 《算法分析与设计》课程复习资料 一、名词解释： 1.算法 2.程序 3.递归函数 4.子问题的重叠性质 5.队列式分支限界法 6.多机调度问题 7.最小生成树 二、简答题： 1.备忘录方法和动态规划算法相比有何异同？简述之。 2.简述回溯法解题的主要步骤。 3.简述动态规划算法求解的基本要素。 4.简述回溯法的基本思想。 5.简要分析在递归算法中消除递归调用，将递归算法转化为非递归算法的方法。 6.简要分析分支限界法与回溯法的异同。 7.简述算法复杂性的概念，算法复杂性度量主要指哪两个方面？ 8.贪心算法求解的问题主要具有哪些性质？简述之。 9.分治法的基本思想是什么？合并排序的基本思想是什么？请分别简述之。 10.简述分析贪心算法与动态规划算法的异同。 三、算法编写及算法应用分析题： 1.已知有3个物品：(w1,w2,w3)=(12,10,6),(p1,p2,p3)=(15,13,10),背包的容积M=20，根据0-1背包动态规划的递推式求出最优解。 2.按要求完成以下关于排序和查找的问题。 ①对数组A={15，29，135，18，32，1，27，25，5}，用快速排序方法将其排成递减序。 ②请描述递减数组进行二分搜索的基本思想，并给出非递归算法。 ③给出上述算法的递归算法。 ④使用上述算法对①所得到的结果搜索如下元素，并给出搜索过程：18，31，135。 3.已知1()*()i i k k ij r r A a +=，k=1，2，3，4，5，6，r 1=5，r 2=10，r 3=3，r 4=12，r 5=5，r 6=50，r 7=6，求矩阵链积A 1×A 2×A 3×A 4×A 5×A 6的最佳求积顺序(要求给出计算步骤)。 4.根据分枝限界算法基本过程,求解0-1背包问题。 已知n=3,M=20，(w1,w2,w3)=(12,10,6),(p1,p2,p3)=(15,13,10)。 5.试用贪心算法求解汽车加油问题：已知一辆汽车加满油后可行驶n 公里，而旅途中有若干个加油站。试设计一个有效算法，指出应在哪些加油站停靠加油，使加油次数最少，请写出该算法。 6.试用动态规划算法实现下列问题：设A 和B 是两个字符串。我们要用最少的字符操作，将字符串A 转换为字符串B ，这里所说的字符操作包括： ①删除一个字符。 ②插入一个字符。 ③将一个字符改为另一个字符。 请写出该算法。 7.对于下图使用Dijkstra 算法求由顶点a 到顶点h 的最短路径。 各章节复习题(答案在后面) 第一章 信号及其描述 （一）填空题 1、 测试的基本任务是获取有用的信息，而信息总是蕴涵在某些物理量之中，并依靠它们来 传输的。这些物理量就是 ，其中目前应用最广泛的是电信号。 2、 信号的时域描述，以 为独立变量；而信号的频域描述，以 为独立变量。 3、 周期信号的频谱具有三个特 点： ， ， 。 4、 非周期信号包括 信号和 信号。 5、 描述随机信号的时域特征参数有 、 、 。 6、 对信号的双边谱而b ，实频谱（幅频谱）总是 对称，虚频谱（相频谱）总是 对 称。 （二）判断对错题（用√或×表示） 1、 各态历经随机过程一定是平稳随机过程。（ ） 2、 信号的时域描述与频域描述包含相同的信息量。（ ） 3、 非周期信号的频谱一定是连续的。（ ） 4、 非周期信号幅频谱与周期信号幅值谱的量纲一样。（ ） 5、 随机信号的频域描述为功率谱。（ ） （三）简答和计算题 1、 求正弦信号t x t x ωsin )(0=的绝对均值μ|x|和均方根值x rms 。 2、 求正弦信号)sin()(0?ω+=t x t x 的均值x μ，均方值2 x ψ，和概率密度函数p(x)。 3、 求指数函数)0,0()(≥>=-t a Ae t x at 的频谱。 4、 求被截断的余弦函数?? ?≥<=T t T t t t x ||0 ||cos )(0ω的傅立叶变换。 5、 求指数衰减振荡信号)0,0(sin )(0≥>=-t a t e t x at ω的频谱。 第二章 测试装置的基本特性 （一）填空题 1、 某一阶系统的频率响应函数为1 21 )(+= ωωj j H ，输入信号2 sin )(t t x =，则输出信号)(t y 的频率为=ω ，幅值=y ，相位=φ 。 2、 试求传递函数分别为5.05.35 .1+s 和2 2 2 4.141n n n s s ωωω++的两个环节串联后组成的系统 的总灵敏度。 3、 为了获得测试信号的频谱，常用的信号分析方法有 、 和 。 4、 当测试系统的输出)(t y 与输入)(t x 之间的关系为)()(00t t x A t y -=时，该系统能实现 测试。此时，系统的频率特性为=)(ωj H 。 5、 传感器的灵敏度越高，就意味着传感器所感知的 越小。 6、 一个理想的测试装置，其输入和输出之间应该具有 关系为最佳。 （二）选择题 1、 不属于测试系统的静特性。 （1）灵敏度 （2）线性度 （3）回程误差 （4）阻尼系数 2、 从时域上看，系统的输出是输入与该系统 响应的卷积。 （1）正弦 （2）阶跃 （3）脉冲 （4）斜坡 3、 两环节的相频特性各为)(1ωQ 和)(2ωQ ，则两环节串联组成的测试系统，其相频特 性为 。 （1） )()(21ωωQ Q （2）)()(21ωωQ Q + （3）) ()() ()(2121ωωωωQ Q Q Q +（4） )()(21ωωQ Q - 4、 一阶系统的阶跃响应中，超调量 。 （1）存在，但<5％ （2）存在，但<1 （3）在时间常数很小时存在 （4）不存在 5、 忽略质量的单自由度振动系统是 系统。 （1）零阶 （2）一阶 （3）二阶 （4）高阶 6、 一阶系统的动态特性参数是 。 （1）固有频率 （2）线性度 (3)时间常数 （4）阻尼比 7、 用阶跃响应法求一阶装置的动态特性参数，可取输出值达到稳态值 倍所经 过的时间作为时间常数。 （1）0.632 （2）0.865 （3）0.950 （4）0.982 （三）判断对错题（用√或×表示） 1、 一线性系统不满足“不失真测试”条件，若用它传输一个1000Hz 的正弦信号，则 必然导致输出波形失真。（ ） 2、 在线性时不变系统中，当初始条件为零时，系统的输出量与输入量之比的拉氏变换 称为传递函数。（ ） 3、 当输入信号)(t x 一定时，系统的输出)(t y 将完全取决于传递函数)(s H ，而与该系 统的物理模型无关。（ ） 4、 传递函数相同的各种装置，其动态特性均相同。（ ） 5、 测量装置的灵敏度越高，其测量范围就越大。（ ） 6、 幅频特性是指响应与激励信号的振幅比与频率的关系。（ ） 安全教育试卷分数： 部门：姓名：身份证： 一、填空题（每空2分，共28分） 1.我国安全生产的方针是、。 2国家规定的安全色有、黄、蓝、四种颜色。 3.灭火器一般是由、器头、等部件组成。 4.三级安全教育是指级、级、级的安全教育。 5.我国的消防工作须贯彻、的方针，坚持专门机关与群众相结合的原则，实行防火安全责任制。 6.“三违现象”是指、、。 二、单项选择题（每小题3分，共30分，请在括号中填入正确答案的序号。） 1.安全带正确使用方式（） A、高挂低用 B、低挂高用 C、挂在与腰部同高处 2.下列行为中你认为是最安全的是（） A.交叉作业 B.带安全帽进入施工现场 C. 进行2米以上的高空作业时不系安全带 3.当发现受伤者呼吸停止，但心脏还在跳动时，我们应该采取下列哪种急救方法（） A.胸外心脏挤压法 B.口对口人工呼吸法 C.紧急止血法 4.下列情形中属于工伤范围的是（） A.因工外出期间，由于工作原因受到伤害或者发生事故下落不明的 B.因醉酒导致伤亡的情形 C.因犯罪或者违反治安管理伤亡的情形 5.下列工种中不属于特种作业的是（） A.清洁工 B.电工 C.叉车工 6.在夏天气温较高的环境下，由于身体热量不能及时散发，体温失调，则容易引起 ( ) A.脑震荡 B.中暑 C.心脏病 7.发生安全事故时，迅速拨打报警电话是：匪警、火警、交通事故、急救。（） A.110、122、120、119 B.119、110、122、120 C.110、119、122、120 8.发生火灾时下列行为你认为是最安全的（） A.火灾发生时乘坐电梯逃跑 B.发生火灾逃跑时随身携带太多的东西 C.在火场中或有烟室内行走，低身弯腰行进以降低高度，防止窒息。 9.急救触电者，首先应立刻断开近处电源，如触电距电源开关处太远，要用（）拉开触电者或挑开电线，切忌直接用手或金属材料及潮湿物件进行救护。 一。选择题 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. 回溯法解旅行售货员问题时的解空间树是（B ）。 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、下列随机算法中运行时有时候成功有时候失败的是（C ） A 数值概率算法 B 舍伍德算法 C 拉斯维加斯算法 D 蒙特卡罗算法 11．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法14．哈弗曼编码的贪心算法所需的计算时间为（ B ）。 A、O（n2n） B、O（nlogn） C、O（2n） D、O（n） 测试技术试题库 （一）填空题 1、测试的基本任务是获取有用的信息，而信息总是蕴涵在某些物理量之中，并依靠它们来 2、传输的。这些物理量就是，其中目前应用最广泛的是电信号。 3、信号的时域描述，以为独立变量；而信号的频域描述，以为独立变量。 4、周期信号的频谱具有三个特点：， ，。 5、非周期信号包括信号和信号。 6、描述随机信号的时域特征参数有、、。 7、对信号的双边谱而言，实频谱（幅频谱）总是对称，虚频谱（相频谱）总是对称。 8、某一阶系统的频率响应函数为121 )(+=ωωj j H ，输入信号2 sin )(t t x =，则输出信号)(t y 的频率为=ω，幅值=y ，相位=φ。 9、试求传递函数分别为5.05.35.1+s 和2 22 4.141n n n s s ωωω++的两个环节串联后组成的系统的总灵敏度。为了获得测试信号的频谱，常用的信号分析方法有、和。 10、当测试系统的输出)(t y 与输入)(t x 之间的关系为)()(00t t x A t y -=时，该系统能实现测试。此时，系统的频率特性为=)(ωj H 。 11、传感器的灵敏度越高，就意味着传感器所感知的越小。 12、一个理想的测试装置，其输入和输出之间应该具有关系为最佳。 13、属于能量控制型的传感器有 等，属于能量转换型的传感器有等（每个至少举例两个）。 14、金属电阻应变片与半导体应变片的物理基础的区别在于：前者利用引起的电阻变化，后者利用变化引起的电阻变化。 15、为了提高变极距电容式传感器的灵敏度、线性度及减小外部条件变化对测量精度的影响，实际应用时常常采用工作方式。 16、压电式传感器的测量电路（即前置放大器）有两种形式：放大器和放大器，后接放大器时，可不受连接电缆长度的限制。 17、涡流式传感器的变换原理是利用了金属导体在交流磁场中的效应。 18、磁电式速度计的灵敏度单位是。 19、压电式传感器是利用某些物质的而工作的。 算法分析与设计复习题及答案一、单选题 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．根据执行算法的计算机指令体系结构，算法可以分为（）。 Ａ精确算法与近似算法Ｂ串行算法语并行算法 Ｃ稳定算法与不稳定算法Ｄ３２位算法与６４位算法 3．具有１0个节点的完全二叉树的高度是（）。 Ａ６Ｂ５Ｃ3Ｄ 2 4．下列函数关系随着输入量增大增加最快的是（）。 Ａlog2n 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矩阵乘法的算法复杂度为（）。 ＡΘ(n3)ＢΘ(n2.807) ＣΘ(n2) ＤΘ(n) 10．集合A的幂集是（）。 A．A中所有元素的集合 B. A的子集合 C． A 的所有子集合的集合 D. 空集 11．与算法英文单词algorithm具有相同来源的单词是（）。 A logarithm B algiros C arithmos D algebra 12．从排序过程是否完全在内存中显示，排序问题可以分为（）。 Ａ稳定排序与不稳定排序Ｂ内排序与外排序 Ｃ直接排序与间接排序Ｄ主排序与辅助排序 13．下列（）不是衡量算法的标准。 Ａ时间效率Ｂ空间效率 Ｃ问题难度Ｄ适应能力 14．对于根树，出度为零的节点为（）。 Ａ０节点Ｂ根节点Ｃ叶节点Ｄ分支节点 15．对完全二叉树自顶向下，从左向右给节点编号，节点编号为１0的父节点编号为（）。 Ａ０Ｂ２Ｃ４Ｄ６ 16．下列程序段的算法时间的复杂度为（）。 for i ←0 to n do for j ←0 to m do算法分析复习题1
工程测试技术试题及答案
算法分析与设计试卷
厂级安全教育试题含答案)
1算法分析复习题目及答案
机械工程测试技术试题(含答案)
算法设计与分析试卷A及答案
安全教育试题及答案
算法分析与设计》期末考试复习题纲(完整版)
工程测试技术试题及答案
5.《算法设计与分析》试题库
安全教育试题及答案
算法分析与设计复习题及参考答案
2016年测试技术基础试题库综合版(带答案)
安全教育试题及答案
算法分析复习题目及答案
(完整版)测试技术试题库及答案
算法分析与设计复习题及答案