算法设计与分析基础第三版第二章答案

习题2

2.1 选择题

(1) 一质点作匀速率圆周运动时，

(A)它的动量不变，对圆心的角动量也不变。 (B)它的动量不变，对圆心的角动量不断改变。 (C)它的动量不断改变，对圆心的角动量不变。

(D)它的动量不断改变，对圆心的角动量也不断改变。

[答案：C]

(2) 质点系的内力可以改变

(A)系统的总质量。 (B)系统的总动量。 (C)系统的总动能。 (D)系统的总角动量。

[答案：C]

(3) 对功的概念有以下几种说法：

①保守力作正功时，系统内相应的势能增加。

②质点运动经一闭合路径，保守力对质点作的功为零。

③作用力与反作用力大小相等、方向相反，所以两者所作功的代数和必为零。 在上述说法中：

(A)①、②是正确的。 (B)②、③是正确的。 (C)只有②是正确的。 (D)只有③是正确的。

[答案：C]

2.2填空题

??(1) 某质点在力F?(4?5x)i（SI）的作用下沿x轴作直线运动。在从x=0移动到x=10m

?的过程中，力F所做功为 。

[答案：290J]

(2) 质量为m的物体在水平面上作直线运动，当速度为v时仅在摩擦力作用下开始作匀减速运动，经过距离s后速度减为零。则物体加速度的大小为 ，物

习题2

2.1 选择题

(1) 一质点作匀速率圆周运动时，

(A)它的动量不变，对圆心的角动量也不变。 (B)它的动量不变，对圆心的角动量不断改变。 (C)它的动量不断改变，对圆心的角动量不变。

(D)它的动量不断改变，对圆心的角动量也不断改变。

[答案：C]

(2) 质点系的内力可以改变

(A)系统的总质量。 (B)系统的总动量。 (C)系统的总动能。 (D)系统的总角动量。

[答案：C]

(3) 对功的概念有以下几种说法：

①保守力作正功时，系统内相应的势能增加。

②质点运动经一闭合路径，保守力对质点作的功为零。

③作用力与反作用力大小相等、方向相反，所以两者所作功的代数和必为零。 在上述说法中：

(A)①、②是正确的。 (B)②、③是正确的。 (C)只有②是正确的。 (D)只有③是正确的。

[答案：C]

2.2填空题

??(1) 某质点在力F?(4?5x)i（SI）的作用下沿x轴作直线运动。在从x=0移动到x=10m

?的过程中，力F所做功为 。

[答案：290J]

(2) 质量为m的物体在水平面上作直线运动，当速度为v时仅在摩擦力作用下开始作匀减速运动，经过距离s后速度减为零。则物体加速度的大小为 ，物

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

基础有机化学(第三版) 邢其毅 第二章答案

上机实验 书上121页 5。2 5。3 书上151 6。1 6。3 6。6 他说搞懂这几题和实验就没问题了

4.2在下列情况下求解递归关系式

?g(n)n足够小 T(n)= ?

否则?2T(n/2)?f(n)

当①n=2k g(n)= O(1)和f(n)= O(n)；

k

②n=2g(n)= O(1)和f(n)= O(1)。

解: T(n)=T(2k)=2 T(2k-1)+f(2k)=2(2 T(2k-2)+f(2k-1)) +f(2k)

2k-21k-1k

=2T(2)+2 f(2)+ f(2) =??

=2kT(1)+2k-1f(2)+2k-2f(22)+?+20f(2k) =2kg(n)+ 2k-1f(2)+2k-2f(22)+?+20f(2k) ①当g(n)= O(1)和f(n)= O(n)时，

不妨设g(n)=a，f(n)=bn，a，b为正

上机实验 书上121页 5。2 5。3 书上151 6。1 6。3 6。6 他说搞懂这几题和实验就没问题了

4.2在下列情况下求解递归关系式

?g(n)n足够小 T(n)= ?

否则?2T(n/2)?f(n)

当①n=2k g(n)= O(1)和f(n)= O(n)；

k

②n=2g(n)= O(1)和f(n)= O(1)。

解: T(n)=T(2k)=2 T(2k-1)+f(2k)=2(2 T(2k-2)+f(2k-1)) +f(2k)

2k-21k-1k

=2T(2)+2 f(2)+ f(2) =??

=2kT(1)+2k-1f(2)+2k-2f(22)+?+20f(2k) =2kg(n)+ 2k-1f(2)+2k-2f(22)+?+20f(2k) ①当g(n)= O(1)和f(n)= O(n)时，

不妨设g(n)=a，f(n)=bn，a，b为正

热力学第二章习题及答案

一、是非题

1、任意过程只要知道其始末状态即可确定过程与外界的热交换（ｘ）、功交换（ｘ）及系统热力学能的变化（√）。

2、简单可压缩系统任意过程中对外所作膨胀功均可用，用 p pdV计算（ｘ）

surr

dW

计算（√）。

3、流动功Δ（pdV）只有在开口系统中研究气体流动时才需要考虑（√）。

4、q和w是状态参数（ｘ） 二、选择题

1、表达式δQ=dU+δW c 。 （a）适用于任意热力过程； （b）仅适用于准静态过程；

（c）仅适用于闭口系统中的热力过程。 2、表达式δQ=dU+pdV适用 a1 中的 a2 。 （a1）闭口系；（b1）开口系；（c1）闭口及开口系； （a2）准静过程；（b2）任意热力过程；（c2）非准静过程。 3、任意准静或非准静过程中气体的膨胀功均可用 b 计算。 （a）pdV；（b）psurrdV；（c）d(pv)。

4、在正循环中 Q零，同时 W在逆循环中 Q零，且 W零

（a）大于；（b）等于；（c）小于。

三、习题

2－1 0.5kg的气体，在汽缸活塞机构中由初态p1=0.7MPa、V1=0.02m,准静膨胀到V2=0.04m。试确定在下列各过程中气体完成的功量及比功量； （1） 定压过程

热力学第二章习题及答案

一、是非题

1、任意过程只要知道其始末状态即可确定过程与外界的热交换（ｘ）、功交换（ｘ）及系统热力学能的变化（√）。

2、简单可压缩系统任意过程中对外所作膨胀功均可用，用 p pdV计算（ｘ）

surr

dW

计算（√）。

3、流动功Δ（pdV）只有在开口系统中研究气体流动时才需要考虑（√）。

4、q和w是状态参数（ｘ） 二、选择题

1、表达式δQ=dU+δW c 。 （a）适用于任意热力过程； （b）仅适用于准静态过程；

（c）仅适用于闭口系统中的热力过程。 2、表达式δQ=dU+pdV适用 a1 中的 a2 。 （a1）闭口系；（b1）开口系；（c1）闭口及开口系； （a2）准静过程；（b2）任意热力过程；（c2）非准静过程。 3、任意准静或非准静过程中气体的膨胀功均可用 b 计算。 （a）pdV；（b）psurrdV；（c）d(pv)。

4、在正循环中 Q零，同时 W在逆循环中 Q零，且 W零

（a）大于；（b）等于；（c）小于。

三、习题

2－1 0.5kg的气体，在汽缸活塞机构中由初态p1=0.7MPa、V1=0.02m,准静膨胀到V2=0.04m。试确定在下列各过程中气体完成的功量及比功量； （1） 定压过程

4. 2在下列情况下求解递归关系式

心號25 〃足够

小否则

当①n二214 g(n)= 0(1)和 f (n)= O(n)；

@n=2k g(n) = 0⑴和 f (n) = 0(1)。

解：T(n)=T(2k)=2 T(2k_1)+f (2k)=2 (2 T (2W) +f (2kH)) +f (2k) =22T (2k_2) +21 f (2k_l) + f(2k)

=2k T(l) +2k_l f ⑵ +2k_2f (22) +???+2°f (2k) =2k g

(n)+ 2k_l f ⑵ +2k_2f (22) +???+2°f (2k)

①当g (n) = O ⑴和 f (n) = O (n)时，

不妨设g(n) =a, f (n) =bn, a, b为正常数。则

T (n) =T (2k) = 2k a+ 2k_l*2b+2k_2*22b+-+2°*2k b =2k a+kb2k

=an+bnlog2n= O(nlog2n)

②当g(n)= O(1)和 f (n) = O⑴时，

不妨设g(n)=c, f (n) =d, c, d为正常数。贝U T (n) =T (2k) =c2k+ 2k_,d+2k_2d+-+2°d=c2k+d (2-

4. 2在下列情况下求解递归关系式

心號25 〃足够

小否则

当①n二214 g(n)= 0(1)和 f (n)= O(n)；

@n=2k g(n) = 0⑴和 f (n) = 0(1)。

解：T(n)=T(2k)=2 T(2k_1)+f (2k)=2 (2 T (2W) +f (2kH)) +f (2k) =22T (2k_2) +21 f (2k_l) + f(2k)

=2k T(l) +2k_l f ⑵ +2k_2f (22) +???+2°f (2k) =2k g

(n)+ 2k_l f ⑵ +2k_2f (22) +???+2°f (2k)

①当g (n) = O ⑴和 f (n) = O (n)时，

不妨设g(n) =a, f (n) =bn, a, b为正常数。则

T (n) =T (2k) = 2k a+ 2k_l*2b+2k_2*22b+-+2°*2k b =2k a+kb2k

=an+bnlog2n= O(nlog2n)

②当g(n)= O(1)和 f (n) = O⑴时，

不妨设g(n)=c, f (n) =d, c, d为正常数。贝U T (n) =T (2k) =c2k+ 2k_,d+2k_2d+-+2°d=c2k+d (2-

计算机科学与技术

多线程算法（完整版）

——算法导论第 3 版新增第 27 章

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Ste

in

邓辉 译

原文： /sites/products/documentation/cilk/boo

k_chapter.pdf

本书中的主要算法都是顺序算法 ，适合于运行在每次只能执行一条指令的单处理器计算机上。在本章中，我们要把算法模型转向并行算法 ，它们可以运行在能够同时执行多条指令的多处理器计算机中。我们将着重探索优雅的动态多线程算法模型，该模型既有助于算法的设计和分析，同时也易于进行高效的实现。

并行计算机（就是具有多个处理单元的计算机）已经变得越来越常见，其在价格和性能方面差距甚大。相对比较便宜的有片上多处理器 桌面电脑和笔记本电脑，其中包含着一个多核集成芯片，容纳着多个处理“核”，每个核都是功能齐全的处理器，可以访问一个公共内存。价格和性能都处于中间的是由多个独立计算机（通常都只是些 PC 级的电脑）组成的集群，通过专用的网络连接在一起。价格最高的是超级计算机，它们常常采用定制的架构和网络以提供最高的性能（每秒执行的指令数）。