文档库 最新最全的文档下载
当前位置:文档库 › 哈 希 常 见 算 法 及 原 理

哈 希 常 见 算 法 及 原 理

哈 希 常 见 算 法 及 原 理
哈 希 常 见 算 法 及 原 理

数据结构与算法分析:(十三)哈希算法

前面我们花了两篇把散列表搞清楚了。详情请戳:

数据结构与算法分析:(十一)散列表(上)

数据结构与算法分析:(十二)散列表(下)

可见散列表的重要性!那讲哈希算法为啥把前两篇的散列表的文章贴出了呢?难道它们有什么关系?没错,有关系,而且关系还很大。我们经常听到有人把散列表叫作哈希表或者Hash 表,把哈希算法叫作Hash 算法或者散列算法。那到底什么是哈希算法呢?我们接下来就来进入正题。

一、什么是哈希算法?

哈希算法书上和各种其他平台上说的好复杂,让初学者一脸懵逼。其实哈希算法的原理非常简单:将任意长度的二进制值串映射为固定长度的二进制值串,这个映射的规则就是哈希算法,而通过原始数据映射之后得到的二进制值串就是哈希值。

有点抽象哈,我们拿MD5这种哈希算法来举下例:

我们分别对Riemann和Riemann的博客两个文本计算MD5哈希值,得到两串看起来毫无规律的字符串(MD5 的哈希值是 128 位的 Bit 长度,为了方便表示,我把它们转化成了 16 进制编码)。可以看出来,无论要哈希的文本有多长、多短,通过 MD5 哈希之后,得到的哈希值的长度都是相同的,而且得到的哈希值看起来像一堆随机数,完全没有规律。

MD5("Riemann") = bb4767201ad42c74e650c1b6c03d78fa

MD5("Riemann的博客") = cd611a31ea969b908932d44d126d195b

我们再来看下两个非常相似的文本,Riemann和riemann,这两个文本只有首字母大小写不同,但你会发现这两个的哈希值完全不同。

MD5("Riemann") = bb4767201ad42c74e650c1b6c03d78fa

MD5("riemann") = a1fb91ac128e6aa37fe42c663971ac3d

而且从哈希值不能反向推导出原始数据,比如上面的哈希值bb4767201ad42c74e650c1b6c03d78fa很难反推对应的文本Riemann。

哈希算法的应用非常非常多,这里选用了常见的七个,分别是安全加密、唯一标识、数据校验、散列函数、负载均衡、数据分片、分布式存储。

二、哈希算法的应用

1、安全加密

说到哈希算法的应用,最先想到的应该就是安全加密。最常用于加密的哈希算法是 MD5(MD5 Message-Digest Algorithm,MD5 消息摘要算法)和 SHA(Secure Hash Algorithm,安全散列算法)。

这里严格意义上来说,MD5 是一个摘要算法,用于生成字符串的摘要信息以及签名校验信息,可以理解为数字签名。因为加密算法的话要有加、解密,而 MD5 是不可逆的,因此不能真正算加密算法。这里考虑 MD5 有加密功能,这里把它归进来哈,杠精勿杠。

除了这两个之外,当然还有很多其他加密算法,比如 DES(Data Encryption Standard,数据加密标准)、AES(Advanced Encryption Standard,高级加密标准)。

对于加密的哈希算法来说,有两点格外重要。第一点是很难根据哈希值反向推导出原始数据,第二点是散列冲突的概率要很小。

第一点好像现在不怎么成立了,MD5和SHA-1两大应用最多的算法被我国密码学家王小云破解了,小伙伴们可以看下这篇文章:密码学家王小云:十年破解MD5和SHA-1两大国际密码

重点来看下第二点,实际上,不管是什么哈希算法,我们只能尽量减少碰撞冲突的概率,理论上是没办法做到完全不冲突的。为什么这么说呢?

这里就基于组合数学中一个非常基础的理论,鸽巢原理(也叫抽屉原理)。这个原理本身很简单,它是说,如果有 10 个鸽巢,有 11 只鸽子,那肯定有 1 个鸽巢中的鸽子数量多于 1 个,换句话说就是,肯定有 2 只鸽子在 1 个鸽巢内。

有了鸽巢原理的铺垫之后,我们再来看,为什么哈希算法无法做到零冲突?

我们知道,哈希算法产生的哈希值的长度是固定且有限的。比如前面举的 MD5 的例子,哈希值是固定的 128 位二进制串,能表示的数据是有限的,最多能表示 2^128 个数据,而我们要哈希的数据是无穷的。基于鸽巢原理,如果我们对 2 ^128+1 个数据求哈希值,就必然会存在哈希值相同的情况。这里你应该能想到,一般情况下,哈希值越长的哈希算法,散列冲突的概率越低。

不过,即便哈希算法存在散列冲突的情况,但是因为哈希值的范围很大,冲突的概率极低,所以相对来说还是很难破解的。像 MD5,有 2^128 个不同的哈希值,这个数据已经是一个天文数字了,所以散列冲突的概率要小于 1-2^128。

如果我们拿到一个 MD5 哈希值,希望通过毫无规律的穷举的方法,找到跟这个 MD5 值相同的另一个数据,那耗费的时间应该是个天文数字。所以,即便哈希算法存在冲突,但是在有限的时间和资-源下,哈希算法还是被很难破解的。

除此之外,没有绝对安全的加密。越复杂、越难破解的加密算法,需要的计算时间也越长。比如 SHA-256 比 SHA-1 要更复杂、更安全,相应的计算时间就会比较长。密码学界也一直致力于找到一种快速并且很难被破解的哈希算法。我们在实际的开发过程中,也需要权衡破解难度和计算时间,来决定究竟使用哪种加密算法。

2、唯一标识

我们来举个例子。假如要你从海量图库里找一张图是否存在?你会怎么做?你不可能用文件名来判断吧,因为有些可能存在名字相同但图片内容不一样的。那你可能会说,既然名字相同,那我就比较里面的内容,把这种图转换成二进制串,再与图库中所有图的二进制串进行一一比对。如果相同,则说明图片在图库中存在。但是,每个图片小则几十 KB、大则几 MB,转化成二进制是一个非常长的串,比对起来非常耗时。有没有比较快的方法呢?

我们可以给每一个图片取一个唯一标识,或者说信息摘要。比如,我们可以从图片的二进制码串开头取 100 个字节,从中间取 100 个字节,从最后再取 100 个字节,然后将这 300 个字节放到一块,通过哈希算法(比如 MD5),得到一个哈希字符串,用它作为图片的唯一标识。通过这个唯一标识来判定图片是否在图库中,这样就可以减少很多工作量。

如果还想继续提高效率,我们可以把每个图片的唯一标识,和相应的图片文件在图库中的路径信息,都存储在散列表中。当要查看某个图片是不是在图库中的时候,我们先通过哈希算法对这个图片取唯一标识,然后在散列表中查找是否存在这个唯一标识。

如果不存在,那就说明这个图片不在图库中;如果存在,我们再通过散列表中存储的文件路径,获取到这个已经存在的图片,跟现在要插入的图片做全量的比对,看是否完全一样。如果一样,就说明已经存在;如果不一样,说明两张图片尽管唯一标识相同,但是并不是相同的图片。

3、数据校验

像我们做后台的经常会调用各种接口,那么肯定会有网络传输。我们知道,网络传输是不安全的,我们调用第三方接口,有可能被黑客劫持了并把数据篡改了。我们该如何确保在网络传输中重要的数据不被黑客篡改呢?

我们可以通过哈希算法,对数据进行校验,前面我们说过,哈希算法非常敏感,有一丁点的改变,最后计算出来的哈希值完全不一样。所以当调用完接口之后,我们可以通过相同的哈希算法,对调回来的数据求哈希值,然后与调用前的哈希值比较。如果不同,则数据被篡改了。

4、散列函数

前面讲了很多哈希算法的应用,实际上,散列函数也是哈希算法的一种应用。

我们前两节讲到,散列函数是设计一个散列表的关键。它直接决定了散列冲突的概率和散列表的性能。不过,相对哈希算法的其他应用,散列

函数对于散列算法冲突的要求要低很多。即便出现个别散列冲突,只要不是过于严重,我们都可以通过开放寻址法或者链表法解决。

5、负载均衡

我们知道,负载均衡算法有很多,比如轮询、随机、加权轮询等。那如何才能实现一个会话粘滞(session sticky)的负载均衡算法呢?也就是说,我们需要在同一个客户端上,在一次会话中的所有请求都路由到同一个服务器上。

最直接的方法就是,维护一张映射关系表,这张表的内容是客户端 IP 地址或者会话 ID 与服务器编号的映射关系。客户端发出的每次请求,都要先在映射表中查找应该路由到的服务器编号,然后再请求编号对应的服务器。这种方法简单直观,但也有几个弊端:

如果客户端很多,映射表可能会很大,比较浪费内存空间;

客户端下线、上线,服务器扩容、缩容都会导致映射失效,这样维护映射表的成本就会很大;

如果借助哈希算法,这些问题都可以非常完美地解决。我们可以通过哈希算法,对客户端 IP 地址或者会话 ID 计算哈希值,将取得的哈希值与服务器列表的大小进行取模运算,最终得到的值就是应该被路由到的服务器编号。这样,我们就可以把同一个 IP 过来的所有请求,都路由到同一个后端服务器上。

6、数据分片

假如我们有 1T 的日志文件,这里面记录了用户的搜索关键词,我们想要快速统计出每个关键词被搜索的次数,该怎么做呢?

我们来分析一下。这个问题有两个难点,第一个是搜索日志很大,没办法放到一台机器的内存中。第二个难点是,如果只用一台机器来处理这么巨大的数据,处理时间会很长。

针对这两个难点,我们可以先对数据进行分片,然后采用多台机器处理的方法,来提高处理速度。具体的思路是这样的:为了提高处理的速度,我们用 n 台机器并行处理。我们从搜索记录的日志文件中,依次读出每个搜索关键词,并且通过哈希函数计算哈希值,然后再跟 n 取模,最终得到的值,就是应该被分配到的机器编号。

这样,哈希值相同的搜索关键词就被分配到了同一个机器上。也就是说,同一个搜索关键词会被分配到同一个机器上。每个机器会分别计算关键词出现的次数,最后合并起来就是最终的结果。

实际上,这里的处理过程也是 MapReduce 的基本设计思想。

7、分布式存储

现在互联网面对的都是海量的数据、海量的用户。我们为了提高数据的读取、写入能力,一般都采用分布式的方式来存储数据,比如分布式缓存。我们有海量的数据需要缓存,所以一个缓存机器肯定是不够的。于是,我们就需要将数据分布在多台机器上。

该如何决定将哪个数据放到哪个机器上呢?我们可以借用前面数据分片的思想,即通过哈希算法对数据取哈希值,然后对机器个数取模,这个最终值就是应该存储的缓存机器编号。

但是,如果数据增多,原来的 10 个机器已经无法承受了,我们就需要扩容了,比如扩到 11 个机器,这时候麻烦就来了。因为,这里并不是

简单地加个机器就可以了。

原来的数据是通过与 10 来取模的,现在是与 11 取模,有些之前的数据就会分配到另一台机器上去。

因此,所有的数据都要重新计算哈希值,然后重新搬移到正确的机器上。这样就相当于,缓存中的数据一下子就都失效了。所有的数据请求都会穿透缓存,直接去请求数据库。这样就可能发生雪崩效应,压垮数据库。

所以,我们需要一种方法,使得在新加入一个机器后,并不需要做大量的数据搬移。这时候,一致性哈希算法就要登场了。

假设我们有 k 个机器,数据的哈希值的范围是[0, MAX]。我们将整个范围划分成 m 个小区间(m 远大于 k),每个机器负责 m-k 个小区间。当有新机器加入的时候,我们就将某几个小区间的数据,从原来的机器中搬移到新的机器中。这样,既不用全部重新哈希、搬移数据,也保持了各个机器上数据数量的均衡。

一致性哈希算法的基本思想就是这么简单。除此之外,它还会借助一个虚拟的环和虚拟结点,更加优美地实现出来。

白话解析:一致性哈希算法 consistent hashing

漫画:什么是一致性哈希?

除了我们上面讲到的分布式缓存,实际上,一致性哈希算法的应用非常广泛,在很多分布式存储系统中,都可以见到一致性哈希算法的影子。

这里的prime是任意的质数,看得出,结果的值域为[0,prime-1]。二位运算Hash

Kt的获取方法是取前64个素数(2,3,5,7,……)立方根的小数部

分,将其转换为二进制,然后取这64个数的前64位作为Kt。其作用是提供了64位随机串集合以消除输入数据里的任何规则性。

?static int additiveHash(String key, int prime)

问题:假如我们有1T的日志文件,这里记录了用户的搜索关键词,我们想要快速统计出每个关键词被搜索的次数,该怎么做呢?

链表法是一种更加常用的散列冲突解决办法,相比开放寻址法,它要简单很多。如下动图所示,在散列表中,每个位置对应一条链表,所有散列值相同的元素都放到相同位置对应的链表中。

我们来分析一下。这个问题有两个难点,第一个是搜索日志很大,没办法放到一台机器的内存中。第二个难点是,如果只用一台机器来处理这么巨大的数据,处理时间会很长。

(1)链地址法的本质是使用数组加链表的形式,如果每一数据对应的哈希值都是唯一的那么会形成一个数组,但是冲突发生了会形成另一种情况,有多个数据对应一个哈希值,我们把这些相同哈希值的数据放在一个链表中,该链表称作同义词链表,这个链表也称作桶。

TreeMapK, V[] newHashTable = new TreeMap[newM];

因此,所有的数据都要重新计算哈希值,然后重新搬移到正确的机器上。这样就相当于,缓存中的数据一下子就都失效了。所有的数据请求都会穿透缓存,直接去请求数据库。这样就可能发生雪崩效应,压垮数据库。

for (int k=0; ktmp.length; k++) {

理论力学复习题及答案(哈工大版)汇总

一、是非题 1、力有两种作用效果,即力可以使物体的运动状态发生变化,也可以使物体发生变形。 (√) 2、在理论力学中只研究力的外效应。(√) 3、两端用光滑铰链连接的构件是二力构件。(×) 4、作用在一个刚体上的任意两个力成平衡的必要与充分条件是:两个力的作用线相同, 大小相等,方向相反。(√) 5、作用于刚体的力可沿其作用线移动而不改变其对刚体的运动效应。(×) 6、三力平衡定理指出:三力汇交于一点,则这三个力必然互相平衡。(×) 7、平面汇交力系平衡时,力多边形各力应首尾相接,但在作图时力的顺序可以不同。 (√) 8、约束力的方向总是与约束所能阻止的被约束物体的运动方向一致的。(×) 9、在有摩擦的情况下,全约束力与法向约束力之间的(应是最大)夹角称为摩擦角。(×) 10、用解析法求平面汇交力系的平衡问题时,所建立的坐标系x,y轴一定要相互垂直。 (×) 11、一空间任意力系,若各力的作用线均平行于某一固定平面,则其独立的平衡方程最多只有3个。 (×) 12、静摩擦因数等于摩擦角的正切值。(√) 13、一个质点只要运动,就一定受有力的作用,而且运动的方向就是它受力方向。(×) 14、已知质点的质量和作用于质点的力,质点的运动规律就完全确定。(×) 15、质点系中各质点都处于静止时,质点系的动量为零。于是可知如果质点 系的动量为零,则质点系中各质点必都静止。(×) 16、作用在一个物体上有三个力,当这三个力的作用线汇交于一点时,则此力系必然平衡。 (×) 17、力对于一点的矩不因力沿其作用线移动而改变。(√) 18、在自然坐标系中,如果速度υ= 常数,则加速度α= 0应是切线方向加速度为零。(×) 19、设一质点的质量为m,其速度 与x轴的夹角为α,则其动量在x轴上的投影为mvx =mvcos a。(√) 20、用力的平行四边形法则,将一已知力分解为F1和F2两个分力,要得到唯一解答,必须具备:已知 F1和F2两力的大小;或已知F1和F2两力的方向;或已知F1或F2中任一个力的大小和方向。 ( √) 21、某力在一轴上的投影与该力沿该坐标轴的分力其大小相等,故投影就是分力。 ( ×) 22、图示结构在计算过程中,根据力线可传性原理,将力P由A点传至B点,其作用效果不变。 (×)

哈工大理论力学期末考试及答案

三、计算题(本题10分) 图示平面结构,自重不计,B 处为铰链联接。已知:P = 100 kN ,M = 200 kN ·m ,L 1 = 2m ,L 2 = 3m 。试求支座A 的约束力。 四、计算题(本题10分) 在图示振系中,已知:物重Q ,两并联弹簧的刚性系数为k 1与k 2。如果重物悬挂的位置使两弹簧的伸长相等,试求:(1)重物振动的周期;(2)此并联弹簧的刚性系数。 五、计算题(本题15分) 半径R =0.4m 的轮1沿水平轨道作纯滚动,轮缘上A 点铰接套筒3,带动直角杆2作上下运动。已知:在图示位置时,轮心速度C v =0.8m/s ,加速度为零,L =0.6m 。试求该瞬时:(1)杆2的速度2v 和加速度2a ;(2)铰接点A 相对于杆2的速度r v 和加速度r a 。 六、计算题(本题15分) 在图示系统中,已知:匀质圆盘A 和B 的半径各为R 和r ,质量各为M 和m 。试求:以φ和θ为广义坐标,用拉氏方程建立系统的运动微分方程。

七、计算题(本题20分) 在图示机构中,已知:纯滚动的匀质轮与物A 的质量均为m ,轮半径为r ,斜面倾角为β,物A 与斜面的动摩擦因数为'f ,不计杆OA 的质量。试求:(1)O 点的加速度;(2)杆OA 的内力。 答案 三、解,以整体为研究对象,受力如图所示。 由()0C M F =∑ 11222(2)20A x A y P L F L L F L M ?-?--?-= ……(1) 再以EADB 为研究对象受力如图所示, 由12()0 0B Ax Ay M F F L F L M =?-?-=∑ (2)

哈工大版理论力学复习

第一章静力学的基本概念与公理 一、重点及难点 1.力的概念 力是物体间的相互机械作用,其作用效果可使物体的运动状态发生改变和使物体产生变形。前者称为力的运动效应或外效应,后者称为力的变形效应或内效应。力对物体的作用效果,取决于三个要素:①力的大小:②力的方向;⑧力的作用点。力是定位矢量。 2.刚体的概念 所谓刚体,是指在力的作用下形状和大小都始终保持不变的物体;或者说,刚体内任意两点间的距离保持不变。刚体是实际物体抽象化的一种力学模型。 3.平衡的概念 在静力学中,平衡是指物体相对惯性坐标系(地球)处于静止或作匀速直线运动的状态。它是机械运动的特殊情况。 4.静力学公理 静力学公理概括了力的基本性质,是静力学的理论基础。 公理一(二力平衡原理):作用在刚体上的两个力,使刚体处于平衡的必要和充分条件是:这两个力的大小相等。方向相反,作用在同一直线上。 公理二(加减平衡力系原理):可以在作用于刚体的任何一个力系上加上或去掉几个互成平衡的力,而不改变原力系对刚体的作用效果。推论(力在刚体广的可传性):作用在刚体上的力可沿其作用线在刚体内移动,而不改变它对该刚体的作用效果。 公理三(力的平行四边形法则):作用于物体上任一点的两个力可合成为作用于同一点的一个力,即合力。合力的矢由原两力的矢为邻边而作出的力平行四边形的对角矢来表示。即合力为原两力的矢量和。推论(三力平衡汇交定理):作用于刚体上3个相互平衡的力,若其中两个力的作用线汇交于—点,则此3个力必在同一平面内,且第3个力的作用线通过汇交点。 公理四(作用和反作用定律)任何两个物体相互作用的力,总是大小相等,方向相反,沿同一直线,并分别作用在这两个物体上。 公理五(刚化原理):变形体在某一力系作用下处于平衡时,如将此变形体刚化为刚体,则平衡状态保持不变。 应当注意这些公理中有些是对刚体,而有些是对物体而言。5.约束与约束反力 限制物体运动的条件称为约束。构成约束的物体称为约束体,也称为约束。约束反力是约束作用在被约束物体上的力,其方向与约束

理论力学哈工大第八版答案

哈尔滨工业大学理论力学教研室理论力学(I)第8版习题答案《理论力学(1 第8版)/“十二五”普通高等教育本科国家级规划教材》第1版至第7版受到广大教师和学生的欢迎。第8版仍保持前7版理论严谨、逻辑清晰、由浅入深、宜于教学的风格体系,对部分内容进行了修改和修正,适当增加了综合性例题,并增删了一定数量的习题。本书内容包括静力学(含静力学公理和物体的受力分析、平面力系、空间力系、摩擦),运动学(含点的运动学、刚体的简单运动、点的合成运动、刚体的平面运动),动力学(含质点动力学的基本方程、动量定理、动量矩定理、动能定理、达朗贝尔原理、虚位移原理)。本书可作为高等学校工科机械、土建、水利、航空、航天等专业理论力学课程的教材,也可作为高职高理论力学(I)第8版哈尔滨工业大学理论力学教研室习题答案专、成人高校相应专业的自学和函授教材,亦可供有关工程技术人员参考。本书配套的有《理论力学学习辅导》、《理论力学(I)第8版哈尔滨工业大学理论力学教研室习题答案理论力学思考题集》、《理论力学解题指导及习题集》(第3版)、《理论力学电子教案》、《理论力学网络课程》、《理论力学习题解答》、《理论力学网上作业与查询系统》等。 理论力学(I)第8版哈尔滨工业大学理论力学教研室课后答案前辅文 静力学

关注网页底部或者侧栏二维码回复 理论力学(I)第8版答案免费获取答案 引言 第一章静力学公理哈尔滨工业大学理论力学教研室理论力学(I)第8版课后答案理论力学思考题集》、《理论力学解题指导及习题集》(第3版)、《理论力学电子教案》、《理论力学网络课程》、《理论力学习题解答》、《理论力学网上作业与查询系统》等。 理论力学(I)第8版哈尔滨工业大学理论力学教研室课后答案前辅文 静力学 引言 第一章静力学公理和物体的受力分析

哈工大第七版 理论力学 课后有题答案 10章

10-3 如图所示水平面上放1 均质三棱柱A,在其斜面上又放 1 均质三棱柱B。两三棱柱的横截面均为直角三角形。三棱柱A的质量为mA三棱柱 B 质量mB的 3 倍,其尺寸如图所示。设各处摩擦不计,初始时系统静止。求当三棱柱 B 沿三棱柱A滑下接触到水平面时,三棱柱A移动的距离。 11-4 解取A、B 两三棱柱组成 1 质点系为研究对象,把坐标轴Ox 固连于水平面上,O 在 棱柱A左下角的初始位置。由于在水平方向无外力作用,且开始时系统处于静止,故系统 质心位置在水平方向守恒。设A、B 两棱柱质心初始位置(如图b 所示)在x 方向坐标 分别为 当棱柱 B 接触水平面时,如图c所示。两棱柱质心坐标分别为 系统初始时质心坐标 棱柱 B 接触水平面时系统质心坐标 因并注意到得 10-4 如图所示,均质杆AB,长l,直立在光滑的水平面上。求它从 铅直位无 初速地倒下时,端点A相对图b所示坐标系的轨迹。 解取均质杆AB 为研究对象,建立图11-6b 所示坐标系Oxy,原点O 与杆AB 运动初始时的点 B 重合,因为杆只受铅垂方向的重力W 和地 面约束反力N F 作用,且系统开始时静止,所以杆AB 的质心沿轴x 坐 标恒为零,即

设任意时刻杆AB 与水平x 轴夹角为θ,则点A坐标 从点A坐标中消去角度θ,得点A轨迹方程 10-5 质量为m1 的平台AB,放于水平面上,平台与水平面间的动滑动摩擦因数为f。 质量为m2 的小车D,由绞车拖动,相对于平台的运动规律为,其中b 为已知常数。不计绞车的质量,求平台的加速度。 解受力和运动分析如图b 所示 式(1)、(4)代入式(3),得 10-6 如图所示,质量为m的滑块A,可以在水平光滑槽中运动,具有刚性系 数为k 的弹簧 1 端与滑块相连接,另 1 端固定。杆AB 长度为l,质量忽略不计,A端与滑块A铰接,B 端装有质量m1,在铅直平面内可绕点A旋转。设在力偶M 作用下转动角速度ω为常数。求滑块A的运动微分方程。 解取滑块A和小球B组成的系统为研究对象,建立向右坐标x,原点取在 运动开始时滑块A的质心上,则质心之x 坐标为

理论力学期末考试5(含答案)

哈工大2001年秋季学期理论力学试题 一、是非题(每题2分。正确用√,错误用×,填入括号内。) 1、作用在一个物体上有三个力,当这三个力的作用线汇交于一点时,则此力系必然平衡。() 2、力对于一点的矩不因力沿其作用线移动而改变。() 3、在自然坐标系中,如果速度v = 常数,则加速度a = 0。() 4、虚位移是假想的,极微小的位移,它与时间、主动力以及运动的初始条件无关。() 5、设一质点的质量为m,其速度v与x轴的夹角为α,则其动量在x轴上的投影为mv x =mv cosα。() 二、选择题(每题3分。请将答案的序号填入划线内。) 1、正立方体的顶角上作用着六个大小相等的力,此力系向任一点简化的结果是。 ①主矢等于零,主矩不等于零; ②主矢不等于零,主矩也不等于零; ③主矢不等于零,主矩等于零; ④主矢等于零,主矩也等于零。 2、重P的均质圆柱放在V型槽里,考虑摩擦柱上作用一力偶,其矩为M时(如图),圆柱处于极限平衡状态。此时按触点处的法向约束力N A与N B的关系为。 ①N A = N B;②N A > N B;③N A < N B。

3、边长为L 的均质正方形平板,位于铅垂平面内并置于光滑水平面上,如图示,若给平板一微小扰动,使其从图示位置开始倾倒,平板在倾倒过程中,其质心 C 点的运动轨迹是 。 ①半径为L /2的圆弧; ②抛物线; ③椭圆曲线; ④铅垂直线。 4、在图示机构中,杆O 1 A //O 2 B ,杆O 2 C //O 3 D ,且O 1 A = 200mm ,O 2 C = 400mm , CM = MD = 300mm ,若杆AO 1 以角速度 ω= 3 rad / s 匀速转动,则D 点的速度的大小为 cm/s ,M 点的加速度的大小为 cm/s 2。 ① 60; ②120; ③150; ④360。 5、曲柄OA 以匀角速度转动,当系统运动到图示位置(OA //O 1 B ,AB OA )时,有A v B v ,A a B a ,AB ω 0,αAB 0。 ①等于; ②不等于。

哈尔滨工业大学第7版理论力学第4章课后习题答案_图文(精)

图 4-1 图4-2

图4-3 第4章空间力系 4-1 力系中,F 1=100 N ,F 2=300 N ,F 3=200 N ,各力作用线的位置如图4-1所示。试将力系向原点O 简化。 解由题意得 N 3455 2200132300R ?=× ?×?=x F N 25013 3 300R =× =y F N 6.1051200100R =×

?=z F m N 8.513.05 12001.013 3300??=×× ?×× ?=x M m N 6.361.013 220020.0100??=××+×?=y M m N 6.1033.05 22002.013 3300?=×× +××=z M 主矢N 4262R 2R 2R R =++=x y z F F F F ,N 6.10250345(R k j i ++?=F 主矩 m N 12222 2?=++= z y x O M M M M ,m N 1046.368.51(?+??=k j i O M 4-2 1平行力系由5个力组成,力的大小和作用线的位置如图4-2所示。图中小正方格 的边长为10 mm 。求平行力系的合力。 解由题意得合力R F 的大小为

N 20N 15N 10N 20N 10N 1R =??++=Σ=z F F N 20R k F =合力作用线过点(C x ,C y ,0 : mm 601010202030104015(201=×?×+×+×=C x mm 5.3240152010502030101015(20 1 =×?×?×+×+×= C y 4-3 图示力系的3个力分别为N 3501=F ,N 4002=F 和N 6003=F ,其作用线的 位置如图4-3所示。试将此力系向原点O 简化。 解由题意得 N 1442 1 6001001860350'R ?=× ?×=x F N 0101866 .0600707.04001001880350'R =×+×+× =y F N 517707.0400100 1890350'R ?=×??×

相关文档
相关文档 最新文档