西南交通大学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 分)
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、子问题必须是一样的
C、子问题的解可以合并
8、实现合并排序利用的算法是（
A、分治策略
B、动态规划法B、子问题不能够重复
D、原问题和子问题使用相同的方法解）。
C、贪心法
D、回溯法
使用分治法求解不需要满足的条件是（
机械设计期末考试试题及答案 一、选择题 ( 共 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 — 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 分)
《算法设计与分析》试卷 一．计算题（共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分共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)分支限界法、优先队列式分支限界法，用一个队列来存储结点的表叫活节点表。
淄博市技师学院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 ）渐开线的形状取决于分度圆的大小。
内部资料，转载请注明出处，谢谢合作。 算法设计与分析试卷(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
四川XX职业学院 2015—2016学年第一学期期末考试 建筑工程系13 级造价、建技、建管专业 建筑工程监理概论试卷 B 卷 考试形式：闭卷答题时间：90 分钟 II卷总分题号四五六七八 核分人题分 复查人得分 说明： 1．本试卷分第Ⅰ卷和第Ⅱ卷两部分。考试结束后，将本卷和机读卡一并交回。 2．考生务必用黑（蓝）色墨水签字笔工整、完整填写试卷密封栏内专业、班级、姓名、准考证号和机读卡上的姓名、考试科目、考试时间、准考证号，且用2B铅笔将机读卡上准考证号数字对应的标号涂黑。 第Ⅰ卷（共50 分） 注意事项： 1、每小题选出答案后，必须用2B铅笔把机读卡上对应题目答案标号涂黑，如需改动，用橡皮擦干净后，再选涂其他答案标号，在试题卷上作答无效。 2、答题卡不得折皱和污损，否则影响正常评分，由考生本人自行负责。 一、名词解释（共 3 小题，每小题 5 分，共 15 分）。 所谓建设工程监理，是指具有相应资质的工程监理企业，接受建设单位的委托，承担其项目管理工作，并代表建设单位对承包单位的建设行为进行监督管理的专业化服务活动。 2．工程项目管理 工程项目管理是指从事工程项目管理的企业受建设单位委托，按照合同约定，代表建设单位对工程项目的组织实施进行全过程或若干阶段的管理和服务。 3．平行承发包模式： 业主将工程项目的设计、施工以及材料设备采购等任务经过分解分别发包给若干个承包商（设计单位、施工单位和材料设备供应单位），并分别与个承包商签订承包合同。 二、单项选择题（共 15 小题，每小题 1 分，共 15 分）。 1. 《建设工程质量管理条例》规定，实行监理的建设工程，建设单位应当委托具有 （ D ）的工程监理单位进行监理。 A.较高管理能力 B.相应管理条件 C.整体实力雄厚 D.相应资质等级 2. 对主要技术方案作多种可能方案的技术可行性分析，对各种技术数据进行审核．比较，通过科学试验确定新材料．新工艺．新方法等工作属于目标控制综合措施中（ B ）的范畴。 A．组织措施 B．技术措施 C．经济措施 D．合同措施 3. 建设工程监理组织协调方法中，最具有合同效力的是（ B ）。 A. 访问协调法 B. 书面协调法 C. 情况介绍法 D. 交谈协调法 4. 工程施工索赔是（ A ）。 A．施工合同发包人与承包人之间的双向索赔权利 B．施工索赔仅指承包人向发包人提出索赔要求 C．一方违约时，虽然未给对方造成损失的，守约方也有权提出索赔 D．施工索赔时，承包人不得提出利润索赔 5. 工程承包合同履行中，变更价款的确定方法是（ A ）。 A．合同中已有适用变更工程的价格，按照合同已有的价格计处，变更合同价款 B．合同中已有类似的变更工程的价格，也按照此价格变更价格 C．合同中没有适用或类似的变更工程价格，由发包人提出确定的价格 D．合同中没有适用或类似的变更工程价格，由承包人提出确定的价格 6. 监理工程师有权处理的索赔是承包商( A )。 A.依据合同条款提出的索赔 B.依据其他法律文书提出的索赔 C.提出的道义索赔 D.无合法理由延误竣工对业主的违约索赔 7. 工程建设监理的中心任务是( D )。 A、三控制、二管理、一协调 B、质量控制 C、三控制、一管理、一协调 D、控制工程项目目标 8. 工程建设监理的( A )是监理单位。 A、行为主体 B、行为客体 C、对象 D、责任主体 9. 在工程建设中，影响工程质量的主要因素有：人、材料、机械、方法和环境五个方面，
机械设计期末考试试题及答案 一、选择题（共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
算法设计与分析期末考试模拟试卷 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]
河北科技师范学院2014-2015学年二学期 课程考试试卷答案(B卷) 课程名称：会计学基础考试时间：120分钟年级：xxx级 专业：xxx 题目部分，（卷面共有64题，100分，各大题标有题量和总分） 一、单项选择（25小题，共25分） 1、我国《企业会计准则》规定，“会计核算以（）为记账本位币； A、货币 B、美元 C、人民币 D、以上均可 答案：C 2、（）要求不同会计主体会计核算按照规定的会计处理方法进行，会计指标应当口径一致，相互可比。 A、可比性原则 B、一惯性原则 C、明晰性原则 D、谨慎性原则 答案：A 3、下列不属于会计核算方法的有： A、设置会计帐户 B、数学分析方法 C、复式记帐 答案：B 4、会计的基本职能是。 A、核算和反映 B、预测经济前景 C、核算和监督 D、监督和控制 答案：C 5、对会计对象的具体内容进行的基本分类项目，在会计学中称为。 A、会计要素 B、会计报表 C、会计账户 D、会计科目 答案：A 6、对所以的会计事项不分轻重主次，采取完全相同的处理方法，不符合： A、一致性原则 B、客观性原则 C、重要性原则 答案：C 7、会计按其服务对象可分为。 A、企业会计和非营利组织会计 B、内部会计和外部会计 C、集团会计和公司会计 D、财务会计和管理会计 答案：D 8、企业按规定将资本公积金转增资本金，这笔经济业务反映的经济业务类型是 A、资产内部有关项目之间同时增加
B、资产和权益有关项目之间同时增加 C、权益内部有关项目之间同时减少 D、权益内部有关项目之间有增有减 答案：D 9、下列项目中属于流动资产的是。 A、预付账款 B、应付账款 C、预提费用 D、短期借款 答案：A 10、财务费用帐户属于( )帐户 A、财务成果 B、集合分配 C、期间汇转 D、结算 答案：C 11、待摊费用帐户属于( )帐户 A、盘存 B、调整 C、期间汇转 D、跨期摊提 答案：D 12、下列各项目中，属于企业负债的项目是。 A、应收账款 B、预收账款 C、待摊费用 D、银行存款答案：B 13、下列项目中属于长期负债的是。 A、应付工资 B、应付账款 C、应付债券 D、应付利润答案：C 14、下列项目中属于流动负债的是。 A、应收账款 B、预收账款 C、待摊费用 D、预付账款答案：B 15、预提费用账户属于： A、费用类帐户 B、负债类帐户 C、资产类帐户 答案：B 16、下列属于损益类科目的是。 A、管理费用 B、短期借款 C、待摊费用 D、应付债券答案：A 17、属于一个负债项目增加，另一个资产项目增加的经济业务有 A、以银行存款偿还前欠货款 B、购进设备，款项未付 C、将短期借款展期为长期借款 D、收回前欠货款存入银行 答案：B 18、存在着应借、应贷对应关系的账户称为（）。 A、共同账户 B、对应账户 C、相关账户 D、借贷账户 答案：B
机械设计期末考试试题及答案 一、选择题(共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分)
2015-2016学年度第一学期期末考试化学试卷
九年级化学期末试卷第2页（共4页） 2015-2016年学年度第一学期期末考试 九年级化学试卷 题 号 一 二 三 四. 总分 得 分 可能用到的相对原子质量：H ：1 O ：16 C ：12 N ：14 S ：32 Cl:35.5 Zn:65 Cu:64 评卷人 得 分 一、选择题（每题2 分，共40分） 1. 下列物质的用途中，利用其化学性质的是 【 】 A. 干冰用于人工降雨 B. 天然气用作燃料 C. 液氮用作冷冻剂 D. 银用于制作导线 2. 生活中属于溶液的是 【 】 A.草莓酱 B.蒸馏水 C.蔗糖水 D. 玉米糊 座 号
3. 要配制100g 5%的NaCl溶液，除了需要托盘 天平和量筒外，还需要用到的一组仪器是【】 A.烧杯、试管、玻璃棒 B.烧杯、胶头滴管、玻璃棒 C.烧杯、胶头滴管、漏斗 D.烧杯、酒精灯、玻璃棒 4. 下列各项实验中，所用试剂及实验操作均正确的是【】 A.制取CO2 B.加热固体 C. 制取氧气 D.除去O2中的水蒸气 5. 下列说法正确的是【】 A．木炭燃烧后生成红色固体B．一氧化碳在空气中燃烧发出蓝色火焰 C．红磷在空气中燃烧产生大量白雾D．铁丝伸入盛有氧气的集气瓶中剧烈燃烧 6.分类是学习和研究化学的常用方法。下列物质分类正确的是【】A.有机物：甲烷、二氧化碳 B.化合物：双氧水、水银 C.混合物：氯酸钾、冰水共存物 D.氧化物：水、二氧化锰 九年级化学期末试卷第3页（共4页）
7. 关于电解水实验的说法中正确的是【】 A.实验证明水是由氢气和氧气组成的 B.电解水时在正极产生氧气 C.水中氢氧元素的质量比为2 ：1 D.水分子是由氢分子和氧原子构成的 8. 地壳中和人体中含量最多的元素是 【】 A.O B.Si C .Al D Fe 9. 铯原子钟300年误差不超过5秒．铯元素在周期表的信息如图，下列说法正确的是【】A.铯元素属于非金属元素 B. 铯原子的质子数是55 C.铯元素符号为CS D.铯原子的相对原子质量为132.9g 10. “塑化剂”是一种工业原料，但不法商人把它添加到饮用品当中，对人的身体造成严重危害。已知“塑化剂”的主要成分是邻苯二甲酸二辛酯，化学式为C24H38O4，有关邻苯二甲二辛酯说法错误的是 【】 A. 它是一种有机物 B. 一个邻苯二甲酸二辛酯分子中共有66个原子 九年级化学期末试卷第4页（共4页）
算法分析与设计复习题及答案一、单选题 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
四川XX职业学院2015—2016学年第一学期期末考试 建筑工程系13 级造价、建技、建管专业 建筑工程监理概论试卷 B 卷 考试形式：闭卷答题时间：90 分钟 II卷总分题号四五六七八 核分人题分 复查人得分 说明： 1．本试卷分第Ⅰ卷和第Ⅱ卷两部分。考试结束后，将本卷和机读卡一并交回。 2．考生务必用黑（蓝）色墨水签字笔工整、完整填写试卷密封栏内专业、班级、姓名、准考证号和机读卡上的姓名、考试科目、考试时间、准考证号，且用2B铅笔将机读卡上准考证号数字对应的标号涂黑。 第Ⅰ卷（共50 分） 注意事项： 1、每小题选出答案后，必须用2B铅笔把机读卡上对应题目答案标号涂黑，如需改动，用橡皮擦干净后，再选涂其他答案标号，在试题卷上作答无效。 2、答题卡不得折皱和污损，否则影响正常评分，由考生本人自行负责。 一、名词解释（共 3 小题，每小题 5 分，共 15 分）。 所谓建设工程监理，是指具有相应资质的工程监理企业，接受建设单位的委托，承担其项目管理工作，并代表建设单位对承包单位的建设行为进行监督管理的专业化服务活动。 2．工程项目管理 工程项目管理是指从事工程项目管理的企业受建设单位委托，按照合同约定，代表建设单位对工程项目的组织实施进行全过程或若干阶段的管理和服务。 3．平行承发包模式： 业主将工程项目的设计、施工以及材料设备采购等任务经过分解分别发包给若干个承包商（设计单位、施工单位和材料设备供应单位），并分别与个承包商签订承包合同。二、单项选择题（共 15 小题，每小题 1 分，共 15 分）。 1. 《建设工程质量管理条例》规定，实行监理的建设工程，建设单位应当委托具有（ D ）的工程监理单位进行监理。 A.较高管理能力 B.相应管理条件 C.整体实力雄厚 D.相应资质等级 2. 对主要技术方案作多种可能方案的技术可行性分析，对各种技术数据进行审核．比较，通过科学试验确定新材料．新工艺．新方法等工作属于目标控制综合措施中（ B ）的范畴。 A．组织措施 B．技术措施 C．经济措施 D．合同措施 3. 建设工程监理组织协调方法中，最具有合同效力的是（ B ）。 A. 访问协调法 B. 书面协调法 C. 情况介绍法 D. 交谈协调法 4. 工程施工索赔是（ A ）。 A．施工合同发包人与承包人之间的双向索赔权利 B．施工索赔仅指承包人向发包人提出索赔要求 C．一方违约时，虽然未给对方造成损失的，守约方也有权提出索赔 D．施工索赔时，承包人不得提出利润索赔 5. 工程承包合同履行中，变更价款的确定方法是（ A ）。 A．合同中已有适用变更工程的价格，按照合同已有的价格计处，变更合同价款 B．合同中已有类似的变更工程的价格，也按照此价格变更价格 C．合同中没有适用或类似的变更工程价格，由发包人提出确定的价格 D．合同中没有适用或类似的变更工程价格，由承包人提出确定的价格 6. 监理工程师有权处理的索赔是承包商( A )。 A.依据合同条款提出的索赔 B.依据其他法律文书提出的索赔 C.提出的道义索赔 D.无合法理由延误竣工对业主的违约索赔
《机械设计》课程试题（一） 一、填空题（每空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.为安置防松装置