算法设计与分析基础第三版课后答案

上机实验 书上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为正

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-

第 1 页 共 51 页- 1 -

1 1 第三章 思考题与习题

1．指出在下列情况下，各会引起哪种误差？如果是系统误差，应该采用什么方法减免？

答:（1）系统误差中的仪器误差。减免的方法：校准仪器或更换仪器。

（2）系统误差中的仪器误差。减免的方法：校准仪器或更换仪器。

（3）系统误差中的仪器误差。减免的方法：校准仪器或更换仪器。

（4）系统误差中的试剂误差。减免的方法：做空白实验。

（5）随机误差。

（6）系统误差中的操作误差。减免的方法：多读几次取平均值。

（7）过失误差。

（8）系统误差中的试剂误差。减免的方法：做空白实验。

2解：因分析天平的称量误差为mg 2.0±。故读数的绝对误差g a 0002.0±=E

根据%100?T E

=E a

r 可得

%2.0%1001000.00002.01.0±=?±=E g g

g r %02.0%1000000.10002.01±=?±=E g g

g r

这说明，两物体称量的绝对误差相等，但他们的相对误差并不相同。也就是说，当被测定的量较大时，相对误差就比较小，测定的准确程度也就比较高。 3解：因滴定管的读数误差为mL 02.0±，故读数的绝对误差mL a 02.0±=E

根据%100?T E =E a

第 1 页 共 54 页- 1 - 1

1 第三章 思考题与习题

1．指出在下列情况下，各会引起哪种误差？如果是系统误差，应该采用什么方法减免？ 答:（1）系统误差中的仪器误差。减免的方法：校准仪器或更换仪器。

（2）系统误差中的仪器误差。减免的方法：校准仪器或更换仪器。

（3）系统误差中的仪器误差。减免的方法：校准仪器或更换仪器。

（4）系统误差中的试剂误差。减免的方法：做空白实验。

（5）随机误差。

（6）系统误差中的操作误差。减免的方法：多读几次取平均值。

（7）过失误差。

（8）系统误差中的试剂误差。减免的方法：做空白实验。

2解：因分析天平的称量误差为mg 2.0±。故读数的绝对误差g a 0002.0±=E

根据%100?T E =E a

r 可得

%2.0%1001000.00002.01.0±=?±=E g

g g r %02.0%1000000.10002.01±=?±=E g g

g r

这说明，两物体称量的绝对误差相等，但他们的相对误差并不相同。也就是说，当被测定的量较大时，相对误差就比较小，测定的准确程度也就比较高。

3解：因滴定管的读数误差为mL 02.0±，故读数的绝对误差mL a 02.0±=E

根据%100?T E

第一章 绪论

一、概念题：

1、财务会计：以传统会计为主要内容，以提供企业外部利益主体所需的经济信息为主要任务，使用的重要会计手段是复试记账、编制与审核凭证、登记账簿，编报财务会计报告等。在财务会计中，会计凭证上反映的经济业务是已经发生的会计事项，记账凭证上反映的应该是根据公认会计原则确认和计量的结果，财务会计报表反映的是账实相符的、外部利益主体关心的、以财务信息为主的经济信息，并且这些经济信息必须以规定的格式、相同口径的经济指标反映。

2、管理会计：是适应现代企业管理需要，突破传统会计而发展起来的，以财务会计资料为基本依托、相对独立的会计学科。其服务对象是企业内部各级管理人员，不需要固定的程序，既不受任何统一的会计制度等法规的约束，也不受固定的程序和会计惯例的制约。规范与控制是管理会计的两大内容。

3、确认：是指通过一定的标准，辨认应输入会计信息系统的经济数据，确定这些数据应加以记录的会计对象的要素，进而缺点已记录和加工的信息是否应全部列入财务会计报表和如何列入财务会计报表的过程。

4、计量：是指在企业会计核算中对会计对象的内在数量关系加以衡量、计算和确定，使其转化为能用货币表现的财务信息和其他有关的经济信息，以便集中和综合反映企业经营成果

1. 什么是晶体？晶体与非晶体有何本质区别？

答：晶体是内部质点在三维空间呈周期性重复排列的固体。本质区别：是否在三维空间呈周期型排列。

2. 对称要素：对称轴、对称面、对称中心、旋转反伸角。 3. 什么是晶体的结晶习性？

答：矿物晶体所具有的保存习见形态的性质，称之为该矿物的结晶习性。 4. 什么叫双晶？

答：双晶是指两个或两个以上的同种晶体，彼此间按一定的对称规律相互结合而成的规则连生。

5. 何为晶体的米氏符号？

答：用晶面在3个晶轴上的截距系数的倒数比来表示晶面在空间相对位置的符号的一种方法。

6. 完全类质同象系列的两端员矿物，它们的晶体结构为什么必定是等结构的？反之两种等结构的化合物是否都能形成类质同象混晶？为什么？

答：若两种质点可以任意比例相互取代，则称为完全的类质同象，它们可以形成一个连续的类质同象系列。不一定，形成类质同象混晶还包括内因离子半径电价类型还有外因温度压力组分浓度的影响。

7. 为什么同一元素在不同结构，甚至在同一结构中可以出现不同的配位数？ 答：一般情况是：温度升高使阳离子的配位数减小，而压力的增大使配位数增高。 8. 为什么有些离子如Ca和Hg，Cu和Na半径相近，电价一样，但不能进行类质同象置换？

1. 什么是晶体？晶体与非晶体有何本质区别？

答：晶体是内部质点在三维空间呈周期性重复排列的固体。本质区别：是否在三维空间呈周期型排列。

2. 对称要素：对称轴、对称面、对称中心、旋转反伸角。 3. 什么是晶体的结晶习性？

答：矿物晶体所具有的保存习见形态的性质，称之为该矿物的结晶习性。 4. 什么叫双晶？

答：双晶是指两个或两个以上的同种晶体，彼此间按一定的对称规律相互结合而成的规则连生。

5. 何为晶体的米氏符号？

答：用晶面在3个晶轴上的截距系数的倒数比来表示晶面在空间相对位置的符号的一种方法。

6. 完全类质同象系列的两端员矿物，它们的晶体结构为什么必定是等结构的？反之两种等结构的化合物是否都能形成类质同象混晶？为什么？

答：若两种质点可以任意比例相互取代，则称为完全的类质同象，它们可以形成一个连续的类质同象系列。不一定，形成类质同象混晶还包括内因离子半径电价类型还有外因温度压力组分浓度的影响。

7. 为什么同一元素在不同结构，甚至在同一结构中可以出现不同的配位数？ 答：一般情况是：温度升高使阳离子的配位数减小，而压力的增大使配位数增高。 8. 为什么有些离子如Ca和Hg，Cu和Na半径相近，电价一样，但不能进行类质同象置换？

第一章 绪论

一、概念题：

1、财务会计：以传统会计为主要内容，以提供企业外部利益主体所需的经济信息为主要任务，使用的重要会计手段是复试记账、编制与审核凭证、登记账簿，编报财务会计报告等。在财务会计中，会计凭证上反映的经济业务是已经发生的会计事项，记账凭证上反映的应该是根据公认会计原则确认和计量的结果，财务会计报表反映的是账实相符的、外部利益主体关心的、以财务信息为主的经济信息，并且这些经济信息必须以规定的格式、相同口径的经济指标反映。

2、管理会计：是适应现代企业管理需要，突破传统会计而发展起来的，以财务会计资料为基本依托、相对独立的会计学科。其服务对象是企业内部各级管理人员，不需要固定的程序，既不受任何统一的会计制度等法规的约束，也不受固定的程序和会计惯例的制约。规范与控制是管理会计的两大内容。

3、确认：是指通过一定的标准，辨认应输入会计信息系统的经济数据，确定这些数据应加以记录的会计对象的要素，进而缺点已记录和加工的信息是否应全部列入财务会计报表和如何列入财务会计报表的过程。

4、计量：是指在企业会计核算中对会计对象的内在数量关系加以衡量、计算和确定，使其转化为能用货币表现的财务信息和其他有关的经济信息，以便集中和综合反映企业经营成果