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

第二章 化学反应一般原理

2-1 苯和氧按下式反应：

C6H6(l) + 15O2(g) ? 6CO2(g) + 3H2O(l)

2在25℃100kPa下，0.25mol苯在氧气中完全燃烧放出817kJ的热量，求C6H6的标准摩尔燃烧焓?cH?m和该燃烧反应的?rU?m。

解： ? = ?B?1?nB = (?0.25 mol) / ( ?1) = 0.25 mol

?

?cH?m = ?rH?m =

?rH?= ?817 kJ / 0.25 mol

= ?3268 kJ?mol?1

?rU?m = ?rH?m ? ?ngRT

= ?3268 kJ?mol?1 ? (6 ?15 / 2) ? 8.314 ? 10?3 ? 298.15 kJ?mol?1 = ?3264 kJ?mol?1

2-2 利用附录III的数据，计算下列反应的?rH?m。

(1) Fe3O4(s) + 4H2(g) ? 3Fe(s) + 4H2O(g) (2) 2NaOH(s) + CO2(g) ? Na2CO3(s) + H2O(l) (3) 4NH3(g) + 5O2(g) ? 4NO(g) + 6H2O(g)

(4) CH3COOH(

第二章 化学反应一般原理

2-1 苯和氧按下式反应：

C6H6(l) + 15O2(g) ? 6CO2(g) + 3H2O(l)

2在25℃100kPa下，0.25mol苯在氧气中完全燃烧放出817kJ的热量，求C6H6的标准摩尔燃烧焓?cH?m和该燃烧反应的?rU?m。

解： ? = ?B?1?nB = (?0.25 mol) / ( ?1) = 0.25 mol

?

?cH?m = ?rH?m =

?rH?= ?817 kJ / 0.25 mol

= ?3268 kJ?mol?1

?rU?m = ?rH?m ? ?ngRT

= ?3268 kJ?mol?1 ? (6 ?15 / 2) ? 8.314 ? 10?3 ? 298.15 kJ?mol?1 = ?3264 kJ?mol?1

2-2 利用附录III的数据，计算下列反应的?rH?m。

(1) Fe3O4(s) + 4H2(g) ? 3Fe(s) + 4H2O(g) (2) 2NaOH(s) + CO2(g) ? Na2CO3(s) + H2O(l) (3) 4NH3(g) + 5O2(g) ? 4NO(g) + 6H2O(g)

(4) CH3COOH(

第二章 化学反应一般原理

2-1 苯和氧按下式反应：

C6H6(l) + 15O2(g) ? 6CO2(g) + 3H2O(l)

2在25℃100kPa下，0.25mol苯在氧气中完全燃烧放出817kJ的热量，求C6H6的标准摩尔燃烧焓?cH?m和该燃烧反应的?rU?m。

解： ? = ?B?1?nB = (?0.25 mol) / ( ?1) = 0.25 mol

?

?cH?m = ?rH?m =

?rH?= ?817 kJ / 0.25 mol

= ?3268 kJ?mol?1

?rU?m = ?rH?m ? ?ngRT

= ?3268 kJ?mol?1 ? (6 ?15 / 2) ? 8.314 ? 10?3 ? 298.15 kJ?mol?1 = ?3264 kJ?mol?1

2-2 利用附录III的数据，计算下列反应的?rH?m。

(1) Fe3O4(s) + 4H2(g) ? 3Fe(s) + 4H2O(g) (2) 2NaOH(s) + CO2(g) ? Na2CO3(s) + H2O(l) (3) 4NH3(g) + 5O2(g) ? 4NO(g) + 6H2O(g)

(4) CH3COOH(

第二章

习题

2.1. 用八进制系统传输单词“HOW”

（a）用7比特ACSII码将单词“HOW”编码为一比特序列，每个字符的第8位为检错位，它使8比特中1的总数为偶数。试问该消息中共有几个比特？

（b）将比特流每3个比特分为1组，每组用1个八进制数（码元）表示。试问该消息中共有几个八进制码元？

（c）若采用16进制系统，表示单词“HOW”共需要几个码元？ （d）若采用256进制系统，表示单词“HOW”共需要几个码元？ (a) 00010010?????11110011?????11101011?????共24bit

HOW(b) 000?001?101?100?101?111?111?011?共8个二进制码元

04571753(c)

24bits4bits/symbol24bits3bits/symbol?6symbol

(d)

?8symbol

2.2. 用M=16的多电平PAM波形每秒传输800字符，本题中字符的定义与2.1题中相同，每个字符都由7位数据位加1位检错位组成。 （a）比特传输速率为多少？ （b）码元速率又为多少？

(a) 800char/s?8bits/char?6400bits/s (b)

6400bits/s4bi

此为刘仁仁编写教材答案

算法设计与分析习题第二章 分治与递归

2010-12-28

此为刘仁仁编写教材答案

2.1 对于顺序查找算法，分析目标值存在于数组中的 概率p趋于0的含义，这种情况下平均查找次数有什么 样的变化？当p趋于1时呢？ 见教材P12。平均比较次数为 n - p(n-1)/2。 p趋于0,平均次数趋于n;p趋于1时，平均次数趋于 (n+1)/2。(求极限)

2010-12-28

此为刘仁仁编写教材答案

2.2 对于折半查找算法，分析目标值存在与数组 中的概率p对算法的时间复杂度的影响。 见教材P12。平均比较次数为log2n。 平均次数与p关系不大，趋向于log2n。

2010-12-28

此为刘仁仁编写教材答案

2.3 在一个由10个元素构成的数组中，用折半查找法 查各个位置上元素分别需要进行多少次元素值的比较？ 数组元素 0 1 2 3 4 5 6 7 8 9 分别对应的比较次数 3 2 3 4 1 3 4 2 3 4

2010-12-28

此为刘仁仁编写教材答案

2.4 试写出求二叉树中序遍历序列的递归程序。 void walk (T_Node *p) { if ( p == NULL )return; walk( p->left); print

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

习题1.1 4.设计一个计算

的算法，n是任意正整数。除了赋值和比较运算，该算法只

能用到基本的四则运算操作。 算法求

//输入：一个正整数n2

//输出：。

step1:a=1；

step2:若a*a

5. a．用欧几里德算法求gcd（31415，14142）。

b. 用欧几里德算法求gcd（31415，14142）,比检查min｛m，n｝和gcd（m，

n）间连续整数的算法快多少倍？请估算一下。

a. gcd(31415, 14142) = gcd(14142, 3131) = gcd(3131, 1618) =gcd(1618, 1513) = gcd(1513,

105) = gcd(1513, 105) = gcd(105, 43) =gcd(43, 19) = gcd(19, 5) = gcd(5, 4) = gcd(4, 1) = gcd(1, 0) = 1.

b.有a可知计算gcd（31415，14142）欧几里德算法做了11次除法。

连续整数检测算法在14142每次迭代过程中或者做了一次除法，或者两次除法，因此这个算法做除法的次数鉴于1·14142 和 2·1414

第2章习题

1. 证明当ak?0时，任何多项式p(n)?aknk?ak?1nk?1?...?a0属于集合?(nk)

aknk?ak?1nk?1?...?a0p(n)?ak>0 解：limk?limkn??nn??n

所以p(n)?aknk?ak?1nk?1?...?a0??(nk)

2. 对于下列每一种函数，指出它们属于哪一种?(g(n))类型（尽量使用最简单的g(n)），并给出证明。

a. (n2?1)10 b. 10n2?7n?3 c. 2nlg(n?2)2?(n?2)2lgd. 2n?1?3n?1 e. ?log2n?

118216n20?C20n?C20n?...?1(n2?1)10?lim?1 解： a. lim2020n??n??nnn2

所以 (n2?1)10??(n20)

10n2?7n?310n2?7n?3 b. lim?lim?1

n??n??nn2

所以

10n2?7n?3??(n)

nc. 由于2nlg(n?2)2??(nlgn)，(n?2)2lg??(n2lgn)。显然，当n??2

2时，nlgn>nlgn，所以2nlg(n?2)?(n?2)lg22n2??(n2lgn)

时，3>2，所

第2章习题

1. 证明当ak?0时，任何多项式p(n)?aknk?ak?1nk?1?...?a0属于集合?(nk)

aknk?ak?1nk?1?...?a0p(n)?ak>0 解：limk?limkn??nn??n

所以p(n)?aknk?ak?1nk?1?...?a0??(nk)

2. 对于下列每一种函数，指出它们属于哪一种?(g(n))类型（尽量使用最简单的g(n)），并给出证明。

a. (n2?1)10 b. 10n2?7n?3 c. 2nlg(n?2)2?(n?2)2lgd. 2n?1?3n?1 e. ?log2n?

118216n20?C20n?C20n?...?1(n2?1)10?lim?1 解： a. lim2020n??n??nnn2

所以 (n2?1)10??(n20)

10n2?7n?310n2?7n?3 b. lim?lim?1

n??n??nn2

所以

10n2?7n?3??(n)

nc. 由于2nlg(n?2)2??(nlgn)，(n?2)2lg??(n2lgn)。显然，当n??2

2时，nlgn>nlgn，所以2nlg(n?2)?(n?2)lg22n2??(n2lgn)

时，3>2，所

第二章练习 单选

不包括在现今使用范围内的业务是（）

A、支付职工福利费 B、结算起点一下的零星支出 C、向个人收购农副产品 D、支付银行借款利息 零星支出的结算起点是（）

A、1500元 B、500元 C、1000元 D、2000元 不包括在广义现今范围内的项目是（）

A、银行存款 B、定期储蓄存单 C、保付支票 D、职工借款欠条 实行定额备用金制度，报销时会计分录是（）

A、借记“管理费用”科目，贷记“库存现金”科目 B、借记“备用金”科目，贷记“库存现金”科目 C、借记“管理费用”科目，贷记“备用金”科目 D、借记“库存现金”科目，贷记“备用金”科目

确定企业库存现金限额时，考虑的天数最多不能超过（）

A、5天 B、10天 C、15天 D、8天 在企业开立的诸多账户中，可以办理提现以发放工资的是（） A、专用存款账户 B、一般存款账户 C、临时存款账户 D、基本存款账户 在企业的银行账户中，不能办理现金支取的账户是（） A、基

信号分析与处理的课后习题答案是高等教育出版社的教科书

第二章习题参考解答

2.1 求下列系统的阶跃响应和冲激响应。 (1) y(n)

1

y(n 1) x(n) 3

1

h(n 1) (n) 3

解 当激励为 (n)时，响应为h(n)，即：h(n) 由于方程简单，可利用迭代法求解：h(0)

1

h( 1) (0) 13，

h(1)

111

h(0) (1) h(0) 333，

2

11 1 h(2) h(1) (2) h(1)

333 …，

1

由此可归纳出h(n)的表达式：h(n) ()n (n)

3

利用阶跃响应和冲激响应的关系，可以求得阶跃响应：

11 ()n 1

1311s(n) h(k) ()k [ ()n] (n)

1223k k 031 3

n

n

(2) y(n)

1

y(n 2) x(n) 4

解 (a)求冲激响应

11

h(n 2) (n)，当n 0时，h(n) h(n 2) 0。 44

111

特征方程 2 0，解得特征根为 1 , 2 。所以：

42211

h(n) C1()n C2( )n …(2.1.2.1)

22

11

通过原方程迭代知，h(0) h( 2) (0) 1，h(1) h( 1) (1) 0，代入式

44

h(n) (2.1.2.