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

答案

习题一

答案在教材上找。

习题二

1.对象指现实世界中的实体。每个对象有自己的特征(属性)、行为(方法)和发生在该对象上的活动(事件)。

类是对同一种对象的集合与抽象。类包含所创建对象的属性数据，以及对这些数据进行操作的方法。封装和隐藏是类的重要特性，将数据结构和对数据的操作封装在一起，类的内部实现细节对用户来说是透明的。

VB工具箱中的可视图标是VB系统设计好的标准控件类。通过将控件类实例化，得到真正的控件对象。在窗体上画一个控件，就将类转换为对象，创建了一个控件对象。

VB中常用的对象是控件。此外，VB还提供了系统对象。窗体是个特例，它既是类也是对象。当向一个工程添加一个新窗体时，实质就由窗体类创建了一个窗体对象。

对象的三要素：属性、事件和方法。 属性：存放对象的数据(决定对象外观及功能)对象属性的设置方法：在设计阶段，利用属性窗口直接设置属性值；程序运行时，通过语句[对象名.]属性名=属性值。若属性只能在设计阶段设置，在程序运行阶段不可改变，称为只读属性。 事件：发生在对象上的事情。同一事件，对不同的对象，会引发不同的反应。 事件过程：应用程序处理事件的步骤。应用程序设计的主要工作就是为对象编写事件过程的代码。 方

习题一

答案在教材上找。

习题二

1.对象指现实世界中的实体。每个对象有自己的特征(属性)、行为(方法)和发生在该对象上的活动(事件)。

类是对同一种对象的集合与抽象。类包含所创建对象的属性数据，以及对这些数据进行操作的方法。封装和隐藏是类的重要特性，将数据结构和对数据的操作封装在一起，类的内部实现细节对用户来说是透明的。

VB工具箱中的可视图标是VB系统设计好的标准控件类。通过将控件类实例化，得到真正的控件对象。在窗体上画一个控件，就将类转换为对象，创建了一个控件对象。

VB中常用的对象是控件。此外，VB还提供了系统对象。窗体是个特例，它既是类也是对象。当向一个工程添加一个新窗体时，实质就由窗体类创建了一个窗体对象。

对象的三要素：属性、事件和方法。 属性：存放对象的数据(决定对象外观及功能)对象属性的设置方法：在设计阶段，利用属性窗口直接设置属性值；程序运行时，通过语句[对象名.]属性名=属性值。若属性只能在设计阶段设置，在程序运行阶段不可改变，称为只读属性。 事件：发生在对象上的事情。同一事件，对不同的对象，会引发不同的反应。 事件过程：应用程序处理事件的步骤。应用程序设计的主要工作就是为对象编写事件过程的代码。 方法：面

上机实验 书上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 页 共 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、计量：是指在企业会计核算中对会计对象的内在数量关系加以衡量、计算和确定，使其转化为能用货币表现的财务信息和其他有关的经济信息，以便集中和综合反映企业经营成果

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

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

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

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

国际结算第三版课后答案

国际贸易结算 本章思考题参考答案
1、如何理解国际贸易结算的概念？
国际结算是指为清偿国际间债权债务关系而发生在不同国家之间的货币收付行为。国际贸易结算是指以商品进出口为背景，即由有形贸易引起的国际结算，它是国际贸易的基础和国际结算的重要组成部分。它建立在商品交易货物与外汇两清的基础上，又称为有形贸易结算。
2、现金结算与非现金结算、现汇结算与记账结算的区别？
现金结算是指通过收付货币或现金来结算清债权债务关系。但现金结算很不安全、风险大，需负担运送现金过程中的各项费用，占用和积压资金，影响企业资金的周转率。非现金结算是指使用各种支付工具，通过银行间的划账冲抵来结清债权债务关系。与现金结算相比，它的优点在于迅速、简便，可以节约现金和流通费，加快了资金的循环和周转，促进了国际间经济贸易关系的发展。
现汇结算是指通过两国银行对贸易往来，用来兑换货币进行的逐笔结算，这是国际贸易结算的主要形式。记账结算是指两国银行使用记账外汇进行的定期结算。记账外汇是两国政府签订的支付协定项下收付的外汇，只能用于支付对方国的债务，不能自由运用。
3、国际贸易结算有什么特点？
1）国际贸易的产生和发展是结算的基础与前提；2）国际贸易结算与金融学科密切相关；3）