算法分析与设计基础知识习题

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

网络教育课程考试复习题及参考答案算法分析与设计一、名词解释：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。已知，=1，2，3，4，5，6，=5，=10，=3，=12，=5，=50，=6，kijr*r1234567ii1求矩阵链积A×A×A×A×A×A的最佳求积顺序（要求给出计算步骤）。1234564.根据分枝限界算法基本过程,求解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的最短路径。be2g212ad323182cf2h 8.试写出用分治法对数组A[n]实现快速排序的算法。9.有n个活动争用一个活动室。已知活动i占用的时间区域为[s，f ]，活动i,j相容的条件是：sj≥f ii，问题的解表示为(x| x =1，2…，n,)，x表示顺序为i的活动编号活动，求一个相容的活动子集，iiii且安排的活动数目最多。xxx10.设、、是一个三角形的三条边，而且x+x+x=14。请问有多少种不同的三角形？给出解答过程。12312311.

基础设计例题

、钢筋混凝土墙下条形基础设计。某办公楼为砖混承重结构，拟采用钢筋混凝土墙下条形基础。外墙厚为370mm ，上部结构传至000.0±处的荷载标准值为 K F = 220kN/m, K M =45kN ·m/m ，荷载基本值为F=250kN/m, M=63kN ．m/m ，基础埋深1. 92m （从室内 地面算起），室外地面比室内地面低0.45m 。地基持力层承载力修正特征值a f =158kPa 。 混凝土强度等级为C20 ( c f = 9. 6N/mmZ )，钢筋采用HPB235级钢筋 () 2210mm f y N =。试设计该外墙基础。 解： (1)求基础底面宽度 οb 基础平均埋深：d=(1.92×2一0. 45)/2=1. 7m 基础底面宽度：b ＝m d f F G K 77.1=-γ 初选b=1.3 × 1.77=2.3m 地基承载力验算 .517.12962max +=++=b M b G F P K K K k =180.7kPa ＜l.2a f ＝189.6kPa 满足要求 (2）地基净反力计算。 a j a j b M b F P b M b F P KP =-=-=KP =+=+=2.375.717.10862.1805.717.10862min 2max (3）底板配筋计算。

初选基础高度h=350mm ，边缘厚取200mm 。采用100mmC10的混凝土垫层，基 础保护层厚度取40mm ，则基础有效高度ho =310mm. 计算截面选在墙边缘，则 1a ＝(2.3-0.37)/2=0.97m 该截面处的地基净反力I j p =180.2-（180.2-37.2)×0.97/2.3=119.9kPa 计算底板最大弯距 ()()221max max 97.09.1192.180261261 ?+??=+= I a p P M j j =m m ?KN 3.75 计算底板配筋 mm f h M y 1285210 3109.0103.759.06 max ???=ο 选用14φ＠110㎜()21399mm A s =，根据构造要求纵向钢筋选取8φ＠250 ()2 0.201mm A s =。基础剖面如图所示： 用静力平衡条件求柱下条形基础的内力

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

一。选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ B ）。 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 ）

基础工程课程设计任务书及例题

《基础工程》课程设计任务书 开题日期： 2014年 5月 26 日完成日期： 2014年 6 月 1 日 一、设计目的 通过本次设计，让学生初步掌握柱下钢筋混凝土独立基础的设计步骤、方法及具体的计算过程，并逐步培养从事基础工程浅基础的设计能力。 二、设计内容 （一）设计题目 柱下钢筋混凝土独立基础 （二）设计内容 1、确定基础埋深； 2、按持力层承载力特征值确定基础底面尺寸； 3、验算地基变形； 4、基础结构设计：拟定基础剖面尺寸，进行内力分析、强度验算和配筋设计，并满足构造设计要求； 5、绘制基础施工图，包括基础平面图、立面图及配筋图。 三、设计资料

1、地形 拟建建筑场地平整 2、工程地质资料 自上而下依次为： ①号土层填土：厚约0.5 m，含部分建筑垃圾； ②号土层粉质黏土：厚1.2 m，软塑，潮湿，承载力特征值f ak=130 kpa； ③号土层黏土：厚1.5 m，可塑，稍湿，承载力特征值f ak=180 kpa； ④号土层，细砂，层厚2.7 m，中密，承载力特征值f ak=240 kpa； ⑤号土层，强风化砂质泥岩，厚度未揭露，承载力特征值f ak=300 kpa。 3、岩土设计技术参数 地基岩土物理力学参数如表1所示。

地基 岩土 物理 力学 参数表 4、水文资料为 地下水对混凝土无侵蚀性；地下水位于地表下1.5 m。 5、上部结构资料 上部结构为多层全现浇框架结构，室外地坪标高同自然地面，室内外高差450mm。柱网布置见图1，图中仅画出了1-6列柱子，其余7-10列柱子和4-1列柱子对称。 图1 柱网平面图 6、上部结构作用： 柱底的荷载效应标准组合值和荷载效应基本组合值分别见表2和见表3。 表2 柱底荷载效应标准组合值

《机械设计基础》习题及答案

机械设计基础复习题（一） 一、判断题：正确的打符号√，错误的打符号× 1．在实际生产中，有时也利用机构的"死点"位置夹紧工件。( ) 2. 机构具有确定的运动的条件是：原动件的个数等于机构的自由度数。 ( ) 3．若力的作用线通过矩心，则力矩为零。 ( ) 4．平面连杆机构中，连杆与从动件之间所夹锐角称为压力角。 ( ) 5．带传动中，打滑现象是不可避免的。 ( ) 6．在平面连杆机构中，连杆与曲柄是同时存在的，即只要有连杆就一定有曲柄。 ( ) 7．标准齿轮分度圆上的齿厚和齿槽宽相等。 ( ) 8．平键的工作面是两个侧面。 ( ) 9．连续工作的闭式蜗杆传动需要进行热平衡计算，以控制工作温度。 ( ) 10．螺纹中径是螺纹的公称直径。（） 11．刚体受三个力作用处于平衡时，这三个力的作用线必交于一点。( ) 12．在运动副中，高副是点接触，低副是线接触。 ( ) 13．曲柄摇杆机构以曲柄或摇杆为原动件时，均有两个死点位置。 ( ) 14．加大凸轮基圆半径可以减少凸轮机构的压力角。 ( ) 15．渐开线标准直齿圆柱齿轮不产生根切的最少齿数是15。 ( ) 16．周转轮系的自由度一定为1。 ( ) 17．将通过蜗杆轴线并与蜗轮轴线垂直的平面定义为中间平面。 ( ) 18．代号为6205的滚动轴承，其内径为25mm。 ( ) 19．在V带传动中，限制带轮最小直径主要是为了限制带的弯曲应力。 ( ) 20．利用轴肩或轴环是最常用和最方便可靠的轴上固定方法。( ) 二、填空题 1．直齿圆柱齿轮的正确啮合条件是相等，相等。 2．螺杆相对于螺母转过一周时，它们沿轴线方向相对移动的距离称为 。 3．在V带传动设计中，为了限制带的弯曲应力，应对带轮的 加以限制。 4．硬齿面齿轮常用渗碳淬火来得到，热处理后需要加工。5．要将主动件的连续转动转换为从动件的间歇转动，可用机构。6．轴上零件的轴向固定方法有、、、等。7．常用的滑动轴承材料分为、、三类。8．齿轮轮齿的切削加工方法按其原理可分为和两类。 9．凸轮机构按从动件的运动形式和相对位置分类，可分为直动从动件凸轮机构和凸轮机构。 10．带传动的主要失效形式是、及带与带轮的磨损。11．蜗杆传动对蜗杆导程角和蜗轮螺旋角的要求是两者大小和旋向。闭式蜗杆传动必须进行以控制油温。12．软齿面齿轮常用中碳钢或中碳合金钢制造，其中大齿轮一般经处理，而小齿轮采用处理。

机械设计基础B练习题集及答案

机械设计基础B(1)模拟练习题及参考答案2016-02 试卷A试题类型： ?是非题（10个，共10分） ?选择题（10个，共10分） ?简答题和作图题（4个题，共25分） ?计算题（5个题，共55分） 一、是非题（对的写“√”，错的写“×”，每题1分，答错了不倒扣分） 1. 构件和零件的主要区别是：构件是运动单元，而零件是制造单元。（√） 2. 构件可以由多个零件组成，也可以由一个零件组成。（√） 3. 习惯上用“机械”一词作为机器和机构的总称，因此，二者的功能是完全一样的。（×） 4. 机械设计基础课程的研究内容是：机械中常用机构和通用零件的工作原理、结构特点、基本的设计理论和计算方法。（√） 5.两构件通过面接触组成的运动副称为低副，分为转动副和移动副。（√） 6.K个构件汇交而成的复合铰链具有K-1个转动副。（√） 7．虚约束是重复约束或对机构运动不起限制作用的约束，计算自由度时应去除。（√）8．在计算滚子从动件凸轮机构的自由度时，滚子的自转为局部自由度，应设想将滚子与安装滚子的构件焊成一体，视为一个构件。（√）9. 高副是两构件以点或线接触而构成的运动副，例如一对齿轮的接触处就组成高副。（√）10．普通平键分为圆头（A型）、方头（B型）、单圆头(C型)，其中A、C型可以承受轴向力，B型不能承受轴向力。（×） 11. 平键连接可以实现轴与轮毂的轴向固定和周向固定。(×) 12. 楔键在安装时要楔紧，故其同心性能不好。（√） 13. 平面机构中通常都有主动件、从动件和机架等构件。（√） 14. 平面连杆机构具有确定运动的充要条件是其自由度大于等于1。（×） 15. 根据整转副存在条件，已判定某铰链四杆机构中存在整转副，则此机构是不会成为双摇杆机构的。（×） 16.在平面连杆机构设计中，曲柄的极位夹角θ越大，机构的急回特性就越显著。（√） 17.在实际生产中，机构的“死点”位置对工作都是不利的，处处都要考虑克服。（×）18．在平面连杆机构中，连杆与曲柄是同时存在的，即有连杆就有曲柄。（×）

基础图案设计教案共4个

第一章基础图案设计 第一节图案概述 一、教学目标 1、知识与技能目标： 通过学习，了解图案的概念，类别和要素、风格。 2、过程与方法目标： 通过分析和欣赏图案作品，加深学生对图案类别、要素和风格的掌握。 3、情感态度与价值观目标： 通过对图案概述的学习，激发学生对图案的兴趣和热爱。 二、教学重点：了解图案的概念、类别、要素和风格特点。 三、教学难点：通过学习，认识图案在生活中的作用。 四、教具准备：课件PPT 五、教学方法：讲授法、讨论法、欣赏法 六、课时安排：一课时 七、教学过程： 一、新学期课前导入。 1、对新学期任务和学习内容进行安排； 2、对新学期作业制度的设置，强调课堂纪律和作业要按时完成；对积极参加校内外的美术活动获奖的学生期末总评进行加分等。 二、学习新课，图案概述。 1、了解图案的概念

（图案是一种具有实用性和装饰性的美术形式。） 2、图案的类别 (这部分内容的学习，通过展示图片，让学生先学会区分，然后教师总结。）（1）从形式上分：平面图案和立体图案； （2）从造型性质区分：基础图案和专业图案； （3）从构成形式分：单独图案、连续图案及综合图案。 3、图案的要素 （1）平面图案由纹样（造型）、构成（组织、排列、构图）、色彩、机理所组成，任何平面图案都超不出此范围。但某些平面图案并不一定包括全部要素。 （2）立体图案由形体、结构、纹饰（纹样及组织、排列，图形与构图）、色彩和机理所组成。 （教师结合图片进行讲解分析） 4、图案的风格 风格是指一个时代，一个流派，包括每个时代的个人的文艺作品所表现出的比较稳定的主要思想特点和艺术特点，它可因时代，民族的不同而不同。 我国传统图案分为:华丽风格、朴素风格。 三、思考与讨论 图案存在于自己生活中的哪些方面有什么作用 八、板书设计 概念 第一节图案概述类别

墙下条形基础设计例题.doc

目录 课程设计任务书 (1) 教学楼首层平面图 (4) 工程地质条件表 (5) 课程设计指导书 (6) 教学楼首层平面大图 (19)

《地基与基础》课程设计任务书 一、设计目的 1、了解一般民用建筑荷载的传力途径，掌握荷载计算方法； 2、掌握基础设计方法和计算步骤，明确基础有关构造； 3、初步掌握基础施工图的表达方式、制图规定及制图基本技能。 二、设计资料 工程名称：中学教学楼，其首层平面见附图。 建筑地点： 标准冻深：Z0 = 地质条件：见附表序号 工程概况：建筑物结构形式为砖混结构，采用纵横墙承重方案。建筑物层数为四~六层，层高3.6m，窗高2.4m，室内外高差为0.6m。教室内设进深梁，梁截面尺寸 b×h=250×500mm，其上铺钢筋混凝土空心板，墙体采用机制普通砖MU10， 砂浆采用M5砌筑，建筑物平面布置详见附图。 屋面作法：改性沥青防水层 20mm厚1：3水泥砂浆找平层 220mm厚（平均厚度包括找坡层）水泥珍珠岩保温层 一毡二油（改性沥青）隔气层 20mm厚1：3水泥砂浆找平层 预应力混凝土空心板120mm厚（或180mm厚） 20mm厚天棚抹灰（混合砂浆）， 刷两遍大白 楼面作法：地面抹灰1：3水泥砂浆20mm厚 钢筋混凝土空心板120mm厚（或180mm厚） 天棚抹灰：混合砂浆20mm厚 刷两遍大白 材料重度：三毡四油上铺小石子（改性沥青）0.4KN/m2 一毡二油（改性沥青）0.05KN/m2 塑钢窗0.45KN/m2 混凝土空心板120mm厚 1.88KN/m2 预应力混凝土空心板180mm厚 2.37KN/m2 水泥砂浆20KN/m3 混合砂浆17KN/m3 浆砌机砖19KN/m3 水泥珍珠岩制品4KN/m3 钢筋混凝土25 KN/m3

设计基础模拟试题及答案

设计基础试题 一、单项选择题（本大题共10小题，每小题2分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内，错选、多选或未选均无分。 1．英国“工艺美术运动”的倡导者是【 B】 A．费尔德 B．莫里斯 C．格罗佩斯 D．伊顿 2．“荣华饼屋”标志的设计这是【B或D，没查到b/d都是香港人】 A．陈绍华 B．陈幼坚 C．陈汉民 D．靳埭强 3．下列标志设计以中国传统文化为主要创意点是【A】 A．北京申奥标志 B．华人设计师协会标志 C．中国律师协会标志 D．中国农业银行标志 4．下列不属于空间环境系统设计范畴的是【C】 A．通风系统 B．照明系统 C．陈设系统 D．排水系统 5．西方园林设计的顶峰之作是【D】 A．魏玛园林 B．夏宫园林 C．波茨坦王宫园林 D．凡尔赛宫园林 6．下列设计作品不是丹麦设计的是【A】 A．斯塔克榨汁机 B．B&O音响 C．PH灯具 D．天鹅椅子 7．电脑三维动画制作主要用到的设计软件是【B】 A．CAD B．MAYA C．LNDESIGX D．DREAMWEAVER

8．下列不属于高科技建筑派建筑设计的是【D 】 A．巴黎蓬皮杜中心 B．迪拜伯瓷酒店 C．伦敦劳埃德大厦 D．香港汇丰银行大厦 9．中国明式家具设计强调的是【C 】 A．块 B．面 C．线条 D．突出 10．中国第一部手工业专著，被誉为“先秦百工技艺之书”是【B】 A．《天工开物》 B．《考工记》 C．《格古要论》 D．《长物志》 二、多项选择题（本大题共10小题，每小题2分，共20分） 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 11．对现代设计的产生有重要影响的有【AB CE】 A．“工艺美术运动” B．“新艺术运动” C．德意志制造联盟 D．技术美学组织 E．包豪斯 12．按设计目的的不同，设计可分为【BCE】 A．包装设计 B．视觉传达设计 C．产品设计 D．展示设计 E．环境设计 13．设计艺术在视觉艺术方面因素有【ABCDE】 A．线条美 B．形状美 C．比例美 D．结构美 E．肌理美 14．企业形象设计包括【 ACD 】

算法设计与分析基础课后习题答案

Program算法设计与分析基础中文版答案 习题 5..证明等式gcd(m,n)=gcd(n,m mod n)对每一对正整数m,n都成立. Hint: 根据除法的定义不难证明: 如果d整除u和v, 那么d一定能整除u±v; 如果d整除u,那么d也能够整除u的任何整数倍ku. 对于任意一对正整数m,n,若d能整除m和n,那么d一定能整除n和r=m mod n=m-qn；显然，若d能整除n和r，也一定能整除m=r+qn和n。 数对(m,n)和(n,r)具有相同的公约数的有限非空集，其中也包括了最大公约数。故gcd(m,n)=gcd(n,r) 6.对于第一个数小于第二个数的一对数字,欧几里得算法将会如何处理?该算法在处理这种输入的过程中,上述情况最多会发生几次? Hint: 对于任何形如0<=m

设sqrt(x)是求平方根的函数) 算法Quadratic(a,b,c) 描述将十进制整数表达为二进制整数的标准算法 a.用文字描述 b.用伪代码描述 解答： a.将十进制整数转换为二进制整数的算法 输入：一个正整数n 输出：正整数n相应的二进制数 第一步：用n除以2，余数赋给Ki(i=0,1,2...)，商赋给n 第二步：如果n=0，则到第三步，否则重复第一步 第三步：将Ki按照i从高到低的顺序输出 b.伪代码 算法 DectoBin(n) .n]中 i=1 while n!=0 do { Bin[i]=n%2; n=(int)n/2; i++; } while i!=0 do{ print Bin[i]; i--; } 9.考虑下面这个算法,它求的是数组中大小相差最小的两个元素的差.(算法略)对这个算法做尽可能多的改进. 算法 MinDistance(A[0..n-1])

《基础设计》习题集-2012

《基础设计》习题集 主编：韩淼 土木与交通工程学院结构教研室

第一章柱下条形基础 思考题 1.什么是柱下条形基础？ 2.柱下条形基础有哪几种形式？ 3.柱下条形基础常用计算方法有哪几种？计算依据是什么？ 4.柱下条形基础有那些构造要求？ 5.什么是反梁法？ 6.反梁法适用范围是什么？ 7.反梁法的计算假定是什么？ 8.简述反梁法计算步骤。 9.什么是经验系数法？ 10.什么是静力平衡法？ 11.连续梁法怎样计算基础梁的内力？ 12.连续梁法求得的支座反力与柱作用力为什么不相等？如何进行调整？ 13.考虑“架桥”作用时，如何调整地基反力？ 14.弹性地基梁法的基本假设是什么？ 15.弹性地基梁有哪几种类型？如何划分？ 16.如何应用弹性地基梁法计算基础梁内力？ 17.什么是柱下十字交叉基础？ 18.柱下十字交叉基础的计算假定是什么？ 19.柱下十字交叉基础的交叉点有哪几种形式？ 20.如何对交叉点的集中力进行分配和调整？ 21.交叉点处的基础重叠面积如何计算？ 计算题 1.某建筑物基础上部荷载与柱距如图。基础埋深d=1.5m，持力层土修正后的地基承载力特征值 f a=156kN/m2，柱荷载设计值F A=1252kN，F B= F C=1838kN，柱距6 m，共5跨，基础梁伸出 左端边柱1.1m。（求荷载标准值可取荷载分项为1.35简化计算） （1）确定基础底面尺寸。 （2）用静力平衡法计算基础梁内力，并绘出内力图。 （3）假定用弯矩分配法求得支座反力为R A=1224kN，R B=2072kN，R C=1632kN，试对支座不平衡力进行调整，并绘出调整荷载分布图。 （4）用连续梁系数法计算基础梁内力，并绘出内力图。 5 6000 1100

柱下独立基础课程设计例题

1 柱下独立基础课程设计 1.1设计资料 1.1.1地形 拟建建筑地形平整 1.1.2工程地质条件 自上而下土层依次如下： ①号土层：杂填土，层厚0.5m 含部分建筑垃圾。 ②号土层：粉质粘土，层厚1.2m ，软塑，潮湿，承载力特征值ak f 130KPa =。 ③号土层：黏土，层厚1.5m ，可塑，稍湿，承载力特征值180ak f KPa =。 ④号土层：细砂，层厚2.7m ，中密，承载力特征值k 240Kpa a f =。 ⑤号土层：强风化砂质泥岩，厚度未揭露，承载力特征值300ak f KPa =。 1.1.3岩土设计参数 表1.1 地基岩土物理学参数

1.1.4水文地质条件 1) 拟建厂区地下水对混凝土结构无腐蚀性。 2) 地下水位深度：位于地表下1.5m 。 1.1.5上部结构材料 拟建建筑物为多层全现浇框架结构，框架柱截面尺寸为500mm ?500mm 。室外地坪标高同自然地面，室内外高差450mm 。柱网布置图如图1.1所示： 1.1.6材料 混凝土强度等级为2530C C -，钢筋采用235HPB 、HPB335级。 1.1.7本人设计资料 本人分组情况为第二组第七个，根据分组要求及参考书柱底荷载效应标准组合值及柱底荷载效应基本组合值选用⑦题号B 轴柱底荷载. ①柱底荷载效应标准组合值:k K K F 1970KN M 242KN.m,V 95KN ===， 。 ②柱底荷载效应基本组合值:k K K F 2562KN M 315KN.m,V 124KN ===，. 持力层选用④号土层，承载力特征值k F 240KPa =，框架柱截面尺寸为500mm ?500mm ，室外地坪标高同自然地面，室内外高差450mm 。

机械设计基础习题与答案

第一章 平面机构的自由度和速度分析 题1-1 在图示偏心轮机构中，1为机架，2为偏心轮，3为滑块，4为摆轮。试绘制该机构的运动简图，并计算其自由度。 题1—2 图示为冲床刀架机构，当偏心轮1绕固定中心A 转动时，构件2绕活动中心C 摆动，同时带动刀架3上下移动。B 点为偏心轮的几何中心，构件4为机架。试绘制该机构的机构运动简图，并计算其自由度。 题1—3 计算题1－3图a ）与 图b ）所示机构的自由度（若有复合铰链，局部自由度或虚约束应明确指出）。 A B C 1 2 3 4 a) 曲柄摇块机构 A B C 1 2 3 4 b) 摆动导杆机构 题解1－1 图

题1－3图a）题1－3图b） 题1—4计算题1—4图a、图b所示机构的自由度（若有复合铰链，局部自由度或虚约束应明确指出），并判断机构的运动是否确定，图中画有箭头的构件为原动件。 题1—5 计算题1—5图所示机构的自由度（若有复合铰链，局部自由度或虚约束应明确指出）,并标出原动件。 题1—5图题解1—5图

题1-6 求出图示的各四杆机构在图示位置时的全部瞬心。 第二章 连杆机构 题2-1在图示铰链四杆机构中，已知 l BC =100mm ，l CD =70mm ，l AD =60mm ，AD 为机架。试问： （1）若此机构为曲柄摇杆机构，且AB 为曲柄， 求l AB 的最大值； （2）若此机构为双曲柄机构，求l AB 最小值； （3）若此机构为双摇杆机构，求l AB 的取值范围。 题2-2 如图所示的曲柄滑块机构： （1）曲柄为主动件，滑块朝右运动为工作 行程，试确定曲柄的合理转向，并简述其理由； （2）当曲柄为主动件时，画出极位夹角θ，最小传动角g min ； （3）设滑块为主动件，试用作图法确定该机构的死点位置 。 题2-3 图示为偏置曲柄滑块机构，当以曲柄为原动件时，在图中标出传动角的位置， 并给出机构传动角的表达式，分析机构的各参数对最小传动角的影响。 A C D 题2-1图

算法分析与设计习题集

算法分析与设计习题集 基础篇 1、算法有哪些特点？它有哪些特征？它和程序的主要区别是什么？ 2、算法的时间复杂度指的是什么？如何表示？ 3、算法的空间复杂度指的是什么？如何表示？ 4、设某一函数定义如下： 编写一个递归函数计算给定x的M（x）的值。 本函数是一个递归函数，其递归出口是： M（x）= x-10x>100 递归体是： M（M（x+11））x ≤100 实现本题功能的递归函数如下： intm ( intx ) { int y; if ( x>100 )return(x-10 ); else { y =m(x+11) ; return (m (y )); } } 5、已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数删除表中多余的值相 同的元素。 本题的算法思想是：由于顺序表中元素已按元素值非递减有序排列，值相同的元素比为相邻的元素，因此依次比较相邻两个元素，若值相等，则删除其中一个，否则继续向后查找，直到最后一个元素。实现本题功能的函数如下： voiddel ( seqlist*a ) { inti=0, j; while ( ilength) if ( a->data[i]!= a->data[i+1])i++; else { for ( j=i; jlength; j++)a->data[j]=a->data[j+1]; a->length--; } } 6、分别写出求二叉树结点总数及叶子总数的算法。

①计算结点总数 int CountNode(BinTree *root) { int num1,num2; if(root==Null) return(0); else if(root->lchild==Null&&rooot->rchild==Null) return(1); else { num1=CountNode(root->lchild); num2=CountNode(root->rchild); return(num1+num2+1); } } ②计算叶子总数 int CountLeafs(BinTree *root) { int num1,num2; if(root==Null) return(0); else if(root->lchild==Null&&root->rchild==Null) return(1); else { num1=CountLeafs(root->lchild); num2=CountLeafs(root->rchild); return(num1+num2); } } 分治术 7、有金币15枚，已知其中有一枚是假的，而且它的重量比真币轻。要求用一个天平将假 的金币找出来，试设计一种算法（方案），使在最坏情况下用天平的次数最少。 8、利用分治策略，在n个不同元素中找出第k个最小元素。 9、设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表。 （1）每个选手必须与其它n-1选手各赛一次； （2）每个选手一天只能赛一次。 10、已知序列{503，87，512，61，908，170，897，275，652，462}，写一个自底向上的 归并分类算法对该序列作升序排序，写出算法中每一次归并执行的结果。 void Merge(ElemType *r，ElemType *rf，int u，int v，int t) { f or(i=u，j=v，k=u；i

数据库设计基础习题及答案

数据库设计基础习题及答案 1.在数据库中，数据模型包括数据结构、数据操作和（）。A A）数据约束 B）数据类型 C）关系运算 D）查询 3.有两个关系R和T如下： 则由关系R得到关系T的操作是（）。A A）投影 B）交 C）选择 D）并 5.若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是（）。A A）多对一 B）一对多 C）一对一 D）多对多

6.有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是（）。A A）自然连接 7.当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的（）。A A）逻辑独立性 B）物理独立性 C）应用独立性 D）以上都不对 9.有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是（）。A

A）并 B）投影 C）交 D）选择 11.运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是（）。A A）多对多 B）一对多 C）多对一 D）一对一 12.有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是（）。B A）选择 13.下面对软件测试描述错误的是（）。B A）严格执行测试计划，排除测试的随意性 B）随机地选取测试数据 C）软件测试的目的是发现错误 D）软件测试是保证软件质量的重要手段

15.某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是（）。A A）多对多 B）一对多 C）多对一 D）一对一 16.有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是（）。A A）交 17.设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是（）。D A）R={ (5,1), (7,9), (1,7), (9,3) } B）R={ (9,7), (1,3), (7,1), (3,5) } C）R={ (1,9), (9,7), (7,5), (5,3) } D）R={ (1,3), (3,5), (5,9) } 19.大学下面有若干学院，每个学院有一名院长（不可兼任），则实体学院和院长的联系是（）。A A）一对一 B）一对多 C）多对一 D）多对多 20.大学生学籍管理系统中有关系模式 S(S#,Sn,Sg,Sd,Sa)，其中属性S#、Sn、Sg、Sd、Sa 分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部大于20岁男生姓名的表达式为（）。A

-机电一体化设计基础复习题及答案

-机电一体化设计基础复习题及答案

复习题 一、是非判断 1、机电产品结构方案设计时遵循传动链最短原则的好处是使传动精度高，而传动性能稳定性降低。（×） 2、莫尔条纹具有使栅距的节距误差平均化的特点。（√） 3、滚珠丝杠传动的特点是传动效率高、运动具有可逆性、传动精度高、磨损小，使用寿命长、不能自锁。（×） 4、采用光电耦合器可以将前向通道、后向通道以及其他相关部分切断与电路的联系，从而有效地防止干扰信号进入微机。（√） 5、动态显示是一位一位地轮流点亮各位数码管，

制系统一定是闭环的。（×） 8、无源滤波器常采用LC谐振电路或RC网络作为滤波器件。（√） 9、机电产品转动惯量大可使机械负载变大，灵

10、执行机构运动循环图可以表明各机构间的配合协调关系。（√） 11、机电产品结构设计是从：定量到定性，具体到抽象，粗略到精细的过程结构设计满足的目标：保证功能、提高性能、降低成本。（×） 12、双频激光干涉仪是同一激光器发出的光分成幅值不同的两束光产生干涉。得到的是按幅值变化的交流调频信号，信噪比高，可实现高分辨率测量。（×） 13、滚珠丝杠传动中，当丝杠改变转动方向时，间隙会使运动产生空程，从而影响机构的传动精度。（√）

14、采用光电耦合器可以将前向通道、后向通道以及其他相关部分切断与电路的联系，从而有效地防止干扰信号进入微机。（√） 15、键码识别就是判断闭合键的代码，通常有2种方法，一种是静态检测法——称为编码键盘；另一种是动态检测法——成为非编码键盘。（×） 16、选用D/A芯片时位数愈多精度愈高，其转换的时间愈长。（√） 17、在机电产品中若有检测元件，则该产品的控制系统不一定是闭环的。（√） 18、在微机检测系统的输入通道中，采样/保持（S/H）电路可有可无。（×） 19、双片薄齿轮错齿调整法以消除齿侧间隙，但反向时不会出现死区。（×） 20、采样时间是指对被测参数检测的时间。（√） 二、简答题 1、同步带传动主要失效形式有哪些？主要原因是什么？ (a) 承载绳断裂原因是带型号过小和小带轮

算法分析与设计部分含计算的复习题及参考答案

二、简答题： 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 的最短路径。 8.试写出用分治法对数组A[n]实现快速排序的算法。 9.有n 个活动争用一个活动室。已知活动i 占用的时间区域为[s i ，f i ]，活动i,j 相容的条件是：sj ≥f i ，问题的解表示为(x i | x i =1，2…，n,)，x i 表示顺序为i 的活动编号活动，求一个相容的活动子集，且安排的活动数目最多。 10.设x 1、x 2、x 3是一个三角形的三条边，而且x 1+x 2+x 3=14。请问有多少种不同的三角形给出解答过程。 11.设数组A 有n 个元素，需要找出其中的最大最小值。 ①请给出一个解决方法，并分析其复杂性。 ②把n 个元素等分为两组A1和A2，分别求这两组的最大值和最小值，然后分别将这两组的最大值和

欧姆定律基础计算练习题(含答案)

欧姆定律计算练习题 1、如右图所示，电源电压保持不变，R＝15Ω，若在电路中再串联 一个阻值为60Ω的电阻，电流表 的示数为0.2A。要使电流表的示数增大为1.2A，需在图中如何连接 电阻?阻值为多大? 2、如图所示的电路中，A、B两点间的电压是6V，电阻 R1=4Ω，电阻R1两端的电压是2V， 求：R1中的电流强度和电阻R2。 3、如图所示的电路中R1=5Ω，当开关S闭合时，I=0.6A，I1=0.4A，求R2的电阻值。 4、如图所示的电路中，电流表示数为0.3A， 电阻R1=40Ω，R2=60Ω，求：干路电流I。 5、如图所示的电路中，电源电压若保持不变。R1=4Ω，R3=6 Ω。 ⑴、如果开关S1、S2都断开时，电流表示数为0.6A，那么 电源电压多大？ ⑵、如果开S1、S2都闭合时，电流表示数为2A，那么R2的 阻值是多大？ 6、如图示的电路中，电源电压为6V，且保持不变，电阻R1、 R2、R3的阻值分别为8Ω、4Ω、12Ω。 求：⑴、如果开关S1、S2都断开时，电流表电压表的示数是 多大？ ⑵、如果开关S1、S2都闭合时，电流表的示数是多大？

7、有一电阻为20Ω的电灯，在正常工作时它两端的电压为10V。但是我们手边现有的电源电压是12V，要把电灯接在这个电源上，需要给它串联一个多大的电阻？（无图） 8、如图所示，R1=10Ω，滑动变阻器R2的阻值变化范围是 0~20Ω。当滑片P移至R2的最左端时，电流表示数为0.6A。 当滑片P移至R2的最右端时，电流表和电压表的示数各是多 少？ 9、右图所示，R1=10Ω，将滑动变阻 器R2的滑片置于右端，这时电压表、 电流表的示数分别为10V、0.2A。 求：⑴、电阻R1两端的电压； ⑵、当移动滑动变阻器的滑片后电 流表的示数如 右下图所示，求这时滑动变阻器接入电路的电阻。 10、右图所示，电源的电压为6V保持不变，电阻R1=5Ω，变阻器R2 的最大阻值是10Ω。求：电流表、电压表的示数的变化范围。 11、如右图所示的电路中，R1=30Ω，闭合开关S后，滑动变阻器的滑 片P移动到a端时，电流表的示数I1=0.2A；当滑动变阻器P移动到b 端时，电流表的示数I2=0.1Ω。求：滑动变阻器ab间的阻值 Rab是多少？ 12、如右图示，R1=20Ω，当开关S闭合时电流表示数为0.3A，当开关 S断开时，电流表的示数变化了0.1A，求电阻R2的阻值。 13、有一只电铃，它正常工作时的电阻是10Ω，正常工作时的电压是4V，但我们手边只有电压为6V的电源和几个10Ω的电阻，要使电铃正常工作，该怎么办？（无图）

算法设计与分析基础习题参考答案

习题1.1 5..证明等式gcd(m,n)=gcd(n,m mod n)对每一对正整数m,n都成立. Hint: 根据除法的定义不难证明: 如果d整除u和v, 那么d一定能整除u±v; 如果d整除u,那么d也能够整除u的任何整数倍ku. 对于任意一对正整数m,n,若d能整除m和n,那么d一定能整除n和r=m mod n=m-qn；显然，若d 能整除n和r，也一定能整除m=r+qn和n。 数对(m,n)和(n,r)具有相同的公约数的有限非空集，其中也包括了最大公约数。故gcd(m,n)=gcd(n,r) 6.对于第一个数小于第二个数的一对数字,欧几里得算法将会如何处理?该算法在处理这种输入的过程中,上述情况最多会发生几次? Hint: 对于任何形如0<=m

(完整版)设计基础复习题库带答案

设计基础复习题库 一、单项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题

13. “新北京，新奥运”宣传画的设计者是【A 】 A. 陈幼坚 B. 韩美林 C. 松永真 D. 陈绍华 14. 《读者》的刊徽的形象是一只【 B 】 A . 蜻蜓 B. 蜜蜂 C. 青蛙 D. 蝴蝶 15视觉识别系统的简称是【D 】 A. “AI” B. “MI” C. “CIS” D. “VI” 16.欧洲现存最大的教堂是莱茵河畔的【 C 】 A. 亚琛大教堂 B. 哥特大教堂 C. 科隆大教堂 D. 亚眠主教堂 17.文人参与后，中国园林所追求的最高境界是【C 】 A. 天人合一 B. 道法自然 C. 诗情画意 D. 如歌如画 18. 被巴黎法兰西学院教授儒莲称为“技术百科全书”的是【A 】A．《天工开物》 B. 《考工记》 C. 《矿冶全书》 D. 《周礼》 19. 丹麦家具设计的最大特点是【 A 】 A. 简洁实用 B. 富丽堂皇 C. 色彩丰富 D. 沉稳大气 20.下列属于3D动画制作软件的是【 A 】 A．3dsmax B. Coreldraw C. Dreamwaeave D. Flash 21. “新包豪斯”学校的创建者是【B 】 A. 法宁格 B. 莫霍伊·纳吉 C. 康定斯基 D. 克里 22.下列不属于设计艺术美特点的是【 C 】 A. 功能美 B. 形式美 C. 结构美 D. 文化美 23. 人们一般将企业行为识别称作【D】 A. AI B. VI C. CI D. BI 24. 下列不属于招贴分类的是【C】 A . 社会公共招贴 B. 文化体育招贴 C. 娱乐资讯招贴 D. 商业招贴 25下列属于现代设计艺术的是【D 】 A. 展示设计 B. 企业形象设计 C. 标志设计 D. 个人形象设计