自学考试《政治经济学原理》各章复习要点

第一篇：自学考试《政治经济学原理》各章复习要点

自学考试《政治经济学》各章复习要点

第一章

政治经济学的研究对象。本章的主要内容是阐明马克思主义政治经济学所研究的是社会生产关系及其发展变化的经济规律。本章的重点问题有两个：

1．马克思主义政治经济学的资本主义部分同社会主义部分的研究对象有何异同?

(1)政治经济学的资本主义部分和社会主义部分，总的来说都是研究社会生产关系及其发展规律。(2)在研究资本主义经济制度时，重在说明资本主义生产关系产生、发展和被社会主义制度所取代的规律性；而研究社会主义经济制度时，重在说明如何巩固、发展和完善社会主义经济制度，建立和健全社会主义经济体制和经济运行机制，促进经济的增长与发展，最终实现共同富裕。

2．为什么马克思主义政治经济学实现了阶级性和科学性的统一?马克思主义政治经济学既是代表工人阶级和广大劳动人民利益的经济学说，又是一门揭示社会经济发展客观规律的科学，因而它既具有鲜明的阶级性，又具有理论的科学性。

第二章

物质资料生产和社会生产方式。本章的主要内容是阐明社会生产关系及其发展规律性的理论。本章重点问题有三个：

1．物质资料生产为什么是政治经济学研究的出发点和人类社会存在与发展的基础?

(1)作为政治经济学研究对象的社会生产关系，是存在于人类物质资料生产过程中的，因而物质资料生产必然成为政治经济学研究的出发点。(2)人类社会的存在及人类、经济、文化、政治的发展，都要以物质资料生产作为基础。

2．社会生产总过程四个环节之间的相互关系是怎样的?

(1)在社会生产总过程中，生产决定分配、交换和消费。(2)分配、交换和消费又反作用于产生。

3．经济规律为什么具有客观性?

(1)任何经济规律都是在一定客观经济条件基础上产生的，它的作用是客观存在的，因而经济规律必然具有客观性。(2)人们可以发挥主观能动性，去认识和利用客观经济规律。

本章的难点问题是：怎样理解生产力和生产关系的相互关系?

(1)二者的相互关系是，生产力决定生产关系，生产关系反作用于生产力。

(2)生产力和生产关系的有机统一构成社会生产方式。

(3)生产关系一定要适应生产力状况，是人类社会发展的普遍规律。

第三章

社会再生产与经济增长。本章的主要内容是阐明社会再生产与经济增长理论。本章的重点问题有三个：

1．为什么社会再生产是物质资料再生产与生产关系再生产的统一?

(1)通过社会再生产，使已被消耗的物质资料重新再生产出来。(2)通过社会再生产又使一定的社会生产关系得以维持和发展，使一定的生产关系被再生产出来。

2．简单再生产与扩大再生产的相互关系是怎样的?

简单再生产既是扩大再生产的基础和出发点，又是扩大再生产的重要组成部分。

3．经济增长方式的类型和发展趋势是什么?

(1)经济增长方式有粗放型和集约型两种。(2)经济增长方式变化的总趋势是由粗放型向集约型转变。

本章的难点问题是：产业结构的类型及其演进趋势是怎样的?

(1)狭义的产业结构有四种类型，广义的产业结构分为三次产业。(2)各个国家的各种类型的产业结构，分别在不同程度上呈现为逐步优化升级的演进趋势。

第四章

商品经济和劳动联系的经济形式。本章的主要问题是阐明劳动价值理论。本章的重点问题有三个：

1．商品经济产业和存在的条件是什么?

应了解，商品经济产生和存在的条件有两个：(1)一般前提条件是社会分工。(2)决定性条件是不同所有者和不同经济利益主体的存在。

2．货币的起源、本质和职能是什么?

(1)货币是商品交换发展到一定阶段的自发产物，是商品内在使用价值和价值矛盾发展的必然结果。

(2)货币的本质是固定地充当一般等价物的一般商品。(3)在发达的商品经济中货币具有五种职能。

3．怎样理解价值规律的作用形式和它对社会经济发展所起的作用?

(1)价值规律的作用形式是指商品的市场价格围绕价值上下波动。(2)价值规律对社会经济的发展起着三个作用，即配置社会资源、刺激生产力发展、引起和促进优胜劣汰。

本章的难点问题有两个：

1．商品价值的形成与价值的创造有何联系与区别?

(1)商品的价值是由两部分价值所形成的，一是生产商品时转移到商品中的所消耗的生产资料原有的价值，二是生产商品时由活劳动新增加到商品中的价值。

(2)价值创造是指商品生产过程中，由活劳动新增加到商品中的价值，所以，活劳动是价值的惟一源泉。

2．商品的价值量是怎样决定的?

(1)商品价值由生产商品的社会必要劳动时间所决定；

(2)形成商品价值量的劳动是以简单劳动为尺度；

(3)单位商品的价值量同生产该商品的劳动生产率成反比。

第五章

市场经济和资源配置方式。本章的主要内容是阐明市场经济的一般理论。本章的重点问题有三个：

1．社会资源配置的原因、任务、目标、方式是什么?

(1)社会资源配置的原因是为了将有限的社会资源加以合理分配，以保持经济顺利发展。

(2)任务是在不同时间、部门、地区之间分配资源使用的数量。

(3)目标是使有限的资源取得最大的经济社会效益。

(4)方式主要有计划方式和市场方式。

2．市场经济有哪些一般特征?

(1)商品生产经营者的一切经济活动都离不开市场，(2)企业是市场的主体，(3)政府不直接干预企业的生产经营活动，但实行宏观调控。

3．市场机制包括哪些内容和市场调节有什么作用?

(1)市场机制包括价格、供求、竞争机制，其中价格机制是市场机制的核心。(2)市场调节是市场机制的调节。(3)市场调节的作用：一是调节价格，二是调节企业的生产经营活动。三是调节需求。

本章的难点问题是：商品经济与市场经济的区别和联系是什么?

(1)二者的区别在于，商品经济是通过市场进行劳动联系的经济形式，市场经济是社会资源配置的一种方式。只有当市场在社会资源配置中起基础性作用时，商品经济才发展为市场经济。(2)二者的联系在于，商品经济是市场经济存在和发展的前提与基础，市场经济是商品经济发展的产物，市场经济是市场对资源配置起基础性作用的商品经济。

第六章

资本主义生产的实质。本章的主要内容是阐明剩余价值理论和资本积累理论。本章的重点问题有四个：

1．为什么货币转化为资本的前提是劳动力成为商品?

劳动力的使用价值具有一个特点，即劳动者的劳动能创造出大于劳动力价值的价值，从而为资本家带来剩余价值，这就使资本家的货币转化为资本。所以劳动力成为商品是货币转化为资本的前提。

2．怎样运用劳动二重性理论说明资本主义的价值增值过程?

(1)在资本主义生产过程中，雇佣工人的具体劳动使生产资料的价值转移到新产品中。(2)工人的抽象劳动所新创造的价值超过了劳动力的价值，因而实现了价值增值。

3．分析资本主义简单再生产为什么揭示出资本主义生产关系的再生产?

(1)通过资本主义简单再生产可以揭示出，资本家的可变资本乃至全部资本都是工人所创造的，而且工人的消费也从属于资产阶级。(2)这就表明，资本主义简单再生产一方面使资本家继续保持了其资本家的地位，另一方面仍然使工人处于雇佣劳动者的地位，从而使资本主义生产关系被再生产出来。

4．资本主义积累的历史趋势是怎样的?

(1)随着资本主义积累的发展，引起资本主义基本矛盾的日益尖锐化。(2)这个矛盾的解决，在客观上要求以适应生产社会化的社会主义公有制取代资本主义私有制，建立社会主义制度，这就是资本主义积累的历史趋势。

本章的难点问题有两个：

1．为什么相对剩余价值生产是各个资本家追求超额剩余价值的结果?

(1)各个资本家为了追求超额剩余价值，必然竞相采用先进技术。(2)当先进技术普及后，生活资料的价值就会下降，相应地劳动力价值也会下降。(3)结果是，雇佣工人的必要劳动时间就会缩短，剩余劳动时间相应延长，从而生产出相对剩余价值。

2．为什么价值增值过程是超过一定点而延长了的价值形成过程?

(1)在资本主义生产过程中，如果雇佣工人的活劳动所新创造的价值等于劳动力的价值，资本家就得不到剩余价值，不能实现价值增值，这种生产过程只是一种单纯的价值形成过程。(2)一旦工人的劳动时间超过了补偿劳动力价值所需要的必要劳动时间这个一定点，就会生产出剩余价值，从而价值形成过程就转化为价值增值过程。

第七章

资本的流通过程。本章的主要内容是阐明资本循环和周转理论，以及社会资本再生产理论。本章的重点问题有三个：

1．产业资本循环经历哪些阶段和采取哪些职能形式?

(1)产业资本循环经历购买阶段、生产阶段和销售阶段。(2)产业资本在循环过程中所采取的职能形式是货币资本、生产资本和商品资本。

2．实现产业资本连续不断循环需要什么条件?

其条件有两个：(1)保持产业资本的三种职能形式在空间上并列存在，即具有并存性。(2)保持产业资本的每一种职能形式在时间上相继进行转化，即具有继起性。

3．资本周转速度对剩余价值生产有什么影响?

资本周转速度的快慢，一是影响年剩余价值量的多少，二是影响年剩余价值率的高低。

本章的难点问题有两个：

1．社会资本简单再生产的实现条件是什么?

(1)社会资本简单再生产是通过三方面交换而实现的；(2)通过这三方面交换可看出，社会资本简单再生产有三个实现条件，其中最基本的实现条件是I(V+m)=ⅡC。

2．社会资本扩大再生产的实现条件是什么?

(1)社会资本扩大再生产是通过三方面交换而实现的，(2)由此可看出，社会资本扩大再生产有三个实现条件，其中最基本的实现条件是I(V+△V+m/x)=Ⅱ(C+△C)。

第八章

资本和剩余价值的具体形式。本章的主要内容是阐明平均利润和生产价格理论，以及剩余价值分配理论。本章的重点问题有四个：

1．平均利润和生产价格是怎样形成的?

(1)利润平均化是资本本性的要求，平均利润是通过部门之间的竞争而实现的。(2)随着平均利润的形成，价值就转化为生产价格。生产价格等于生产成本加上平均利润。

2．资本主义商业利润的来源和实现途径是什么?

(1)资本主义商业利润的来源是产业工人在生产过程中所创造的剩余价值的一部分。(2)商业资本家获得商业利润的途径是通过价格差额实现的。(3)商业利润的数量相当于平均利润。

3．利息率的高低是怎样决定的?

(1)利息是平均利润的一部分。(2)利息率的高低主要受两个因素影响，一是平均利润率的高低，二是借贷资本的供求状况。(3)在一定平均利润率水平和借贷资本供求平衡的条件下，利息率由习惯和法律传统所决定。

4．股份公司及股票价格是如何形成的?

(1)股份公司是随着资本主义大工业和信用制度的发展而产生的。(2)股票价格是股息收入的资本化，它与股息成正比变化，与银行存款利息率成反比变化。

本章的难点问题有两个：

1．级差地租产生的条件、原因和源泉是什么?

(1)级差地租产生的条件是土地有肥沃程度和地理位置的不同。(2)产生的原因是土地的资本主义经营垄断。(3)产生的源泉是农业雇佣工人所创造的剩余价值。

2．绝对地租产生的条件、原因和源泉是什么?

(1)绝对地租产生的条件是农业资本有机构成低于社会平均资本有机构成。(2)产生的原因是土地私有权垄断。(3)产生的源泉是农业雇佣工人所创造的剩余价值。

第九章

垄断资本主义的形成与发展。本章的主要内容是阐明垄断是垄断资本主义最本质的特征。本章的重点问题有三个：

1．自由竞争资本主义是怎样发展为垄断资本主义的?

自由竞争会引起生产和资本的集中，而生产和资本集中发展到一定阶段必然产生垄断。

2．垄断和竞争的相互关系是怎样的?

垄断不可能消除竞争，而是与竞争并存，原因在于：(1)有商品经济就必然存在竞争。(2)非垄断企业之间仍存在竞争。(3)垄断组织之间以及垄断组织与非垄断企业之间存在竞争。

3．国家垄断资本主义为什么在第二次世界大战后迅速持续发展?

战后国家垄断资本主义迅速发展的根本原因在于，生产社会化的发展导致资本主义基本矛盾的加剧，由此引起一系列矛盾，如市场问题、科技开发问题、国民经济调节问题等日益加重，这些矛盾的解决需借助国家的力量，从而导致国家垄断资本主义的迅速持续发展。

本章的难点问题是：为什么国家垄断资本主义具有双重作用?

(1)由于国家垄断资本主义是资本主义生产方式的局部调整，因而在一定程度上对经济发展有促进作用。(2)由于国家垄断资本主义并没有改变垄断资本主义私有制的实质，从而加深了资本主义固有的矛盾，导致对经济发展的阻碍作用

第十章

垄断资本主义的国际经济关系和经济全球化。本章的主要内容是阐明垄断资本国际化和经济全球化理论。本章的重点问题有三个：

1．经济全球化为何具有必然性?

(1)经济全球化是资本国际化发展所引起的世界各国各地区经济活动密切联系和结合的趋势。(2)由于科技的发展、国际贸易自由化程度的提高、国际资本流动的加强，推动经济全球化进程加快。

2．经济一体化和地区经济集团化形成的原因是什么?

(1)经济全球化要求世界经济领域有一定的制度安排和建立相对统一的国际经济秩序，经济一体化就是经济全球化在制度上和组织形式上的体现与反映。(2)地区经济集团化则是经济一体化的重要组织形式。

3．当代资本主义的国际经济关系是怎样的?

(1)当代发达资本主义国家之间的经济关系，这种关系的实质是按照资本和实力在经济上分割世界和维护垄断资本的利益。(2)当代发达资本主义国家同发展中国家的相互关系，这种关系的特征是既相互依赖，又相互斗争，实质是一种控制与反控制、剥削与反剥削的关系。

第十一章

垄断资本主义的历史地位。本章的主要内容是阐明垄断资本主义是过渡的资本主义。本章的重点问题有两个：

1．垄断资本主义时期经济发展两种趋势的相互关系是怎样的?

垄断资本主义时期经济的迅速发展趋势和停滞趋势的相互关系是：(1)二者同时并存。(2)两种趋势交替占上风。(3)任何一个垄断资本主义国家的经济发展速度都是这两种趋势共同作用的结果。

2．为什么垄断资本主义是过渡的资本主义?

垄断资本主义是过渡的资本主义是指资本主义向社会主义过渡的条件，包括客观物质条件和主观社会条件都已成熟。

本章的难点问题有两个：

1．怎样全面认识资本主义生产关系的自我调整?

(1)当资本主义生产关系已经明显地阻碍生产力发展时，资产阶级为了本阶级的利益，在不触动资本主义私有制的范围内，可以对资本主义生产关系进行局部调整。(2)股份资本的发展、垄断的产生、国家垄断资本主义的发展、国际垄断资本的发展等，都是这种自我调整的表现。(3)这种调整可以在一定时期和一定程度上促进生产力的发展，但不能从根本上解决资本主义内在的基本矛盾。

2．为什么社会主义制度取代资本主义制度是一个长期而曲折的历史过程?

其原因在于：(1)资产阶级对资本主义生产关系的局部调整，延长了资本主义基本矛盾激化到顶点的时间，(2)现已建立的社会主义国家创造出比资本主义国家更高的劳动生产率需要有一个过程，(3)资本主义各国经济政治发展不平衡，从而社会主义革命条件的成熟也不平衡。

第十二章

社会主义经济制度的建立和社会主义的本质。本章的主要内容是阐明社会主义经济制度的本质特征和社会主义初级阶段理论。本章的重点问题有三个：

1．社会主义的本质及认识社会主义本质的意义是什么?

(1)社会主义的本质是解放生产力，发展生产力，消灭剥削，消除两极分化，最终达到共同富裕。(2)认识社会主义的本质，可以了解判断社会主义的客观标准，建设社会主义现代化强国。

2．我国社会主义初级阶段为什么具有必然性和长期性?

我国是在没有实现工业化、现代化和生产高度社会化的基础上，建立了社会主义制度，因而必须经历一个社会主义初级阶段的长期发展过程，以便实现工业化、经济的社会化、市场化和现代化。

3．我国社会主义初级阶段的基本经济特征和主要矛盾是什么?

(1)我国社会主义初级阶段的基本经济特征，一是公有制为主体的多种所有制并存，二是按劳分配为主体的多种分配方式并存。三是大力发展商品经济，四是通过一部分人先富起来实现共同富裕目标。(2)我国社会主义初级阶段的主要矛盾是人民日益增长的物质文化需要同落后的社会生产之间的矛盾。

第十三章

社会主义初级阶段的所有制结构。本章的主要内容是阐明社会主义初级阶段的所有制理论。本章的重点问题有三个：

1．为什么社会主义公有制为主体和多种所有制经济共同发展是我国社会主义初级阶段的一项基本经济制度?

这一基本经济制度的确立是由我国的社会主义性质和社会主义初级阶段的国情所决定的：(1)我国是社会主义性质的国家，这就决定了公有制必须占主体地位；(2)我国现阶段的生产力状况是总体水平低、不平衡、多层次，这就要求存在多种所有制经济形式。

2．为什么要坚持和如何坚持我国公有制的主体地位?

(1)社会主义公有制是社会主义经济制度的基础和根本标志，是发展社会主义生产力和实现共同富裕的根本保证，因而必须坚持公有制的主体地位。(2)坚持公有制的主体地位，必须使公有资产占优势，国有经济控制国民经济命脉和占主导地位。

3．为什么非公有制经济是我国社会主义市场经济的重要组成部分?

(1)非公有制经济的生产经营活动都处于市场关系之中，它的生存和发展都依赖于市场。(2)它是发展生产力的重要力量。(3)非公有制企业也是市场的主体。

本章的难点问题是：怎样认识社会主义公有制的实现形式和实行股份制?

(1)公有制的实现形式是指公有制经济的经营方式和组织形式，公有制的实现形式可以而且应当多样化。(2)股份制是现代企业的一种资本组织形式，不具有独立的社会属性，关键看股权由谁掌握。股份制是我国公有制的主要实现形式。

第十四章

社会主义初级阶段的个人收入分配与消费。本章的主要内容是阐明社会主义的个人收入分配与消费理论。本章的重点问题有三个：

1．为什么社会主义社会要实行按劳分配?

在社会主义条件下实行按劳分配具有客观必然性，这是由三个条件决定的：(1)社会主义公有制是实行按劳分配的前提；(2)旧社会分工的存在和劳动还没有成为生活第一需要，是实行按劳分配的直接原因；(3)社会主义的生产力水平较低是实行按劳分配的根本条件。

2．我国社会主义初级阶段为什么要实行按劳分配为主体与按生产要素分配相结合的多种分配方式?

(1)社会主义公有制的主体地位决定按劳分配的主体地位，而多种所有制形式则决定相应的多种分配方式；(2)多种经营方式决定多种分配方式；(3)社会主义市场经济的发展要求实行多种分配方式。

3．我国现阶段如何理顺分配关系?

我国要以共同、富裕为目标，改善分配结构，扩大中等收入者的比重，提高低收入者的收入水平，调节过高收入者的收入，形成“中部大、两头小”的分配格局。

本章的难点问题是：在我国个人收入分配中如何处理公平与效率的关系?

(1)公平原则和效率原则，二者的一致性在于，效率可以促进公平分配，公平分配可以提高效率；二者的矛盾在于，效率原则不会自然地实现分配的公平，处理不当会背离共同富裕的目标。(2)正确处理公平与效率的关系，必须二者并重，要以效率促进公平，以公平实现效率。

第十五章

社会主义市场经济。本章的主要内容是阐明社会主义市场经济理论。本章的重点问题有三个：

1．社会主义市场经济有什么特殊性?

社会主义市场经济既具有市场经济的一般性，又具有特殊性。其特殊性为：(1)公有制为主体的所有制结构，有利于发挥市场机制的积极作用，限制其消极作用；(2)按劳分配为主体的分配结构，制约着市场分配机制，可缓和市场经济在分配上的矛盾；(3)国家能更自觉有效地实行宏观调控，使市场经济健康运行。

2．我国经济体制改革的必然性是什么?

(1)对于不适应生产力发展的经济体制必须进行改革，才能解放生产方和发展生产力。(2)我国原有的高度集中统一的计划经济体制，存在许多弊端，必须进行改革。(3)改革的目标是建立社会主义市场经济体制。

3．我国社会主义市场经济体制的基本结构是怎样的?

其基本结构有三个部分：(1)以自主企业制度为基础；(2)比较发育的市场；(3)完善的宏观调控系统。

本章的难点问题是，如何正确认识和处理改革、发展、稳定的相互关系?

改革、发展、稳定之间存在不可分割的内在联系，发展是根本目的，改革是发展的动力，稳定是改革和发展的前提。

第十六章

社会主义国有企业经营机制和现代企业制度。本章的主要内容是阐明社会主义国有企业的经营机制。本章的重点问题有三个：

1．我国国有企业在国民经济中的地位是怎样的?

我国国有企业是国民经济的支柱，是具有自身经济利益的经济实体，是市场竞争主体，是具有一定权利和义务的法人。

2．为什么转换我国国有企业的经营机制是建立社会主义市场经济体制的中心环节?

国有企业是国民经济的支柱和市场主体，只有它的经营机制转换为适应市场经济的经营机制。才能促进经济发展，才能建立完善的社会主义市场经济体制，才能提高经济效益，才能提高企业的素质。

3．现代企业制度的基本特征、基本内容、主要形式是什么?

(1)现代企业制度的基本特征是：产权清晰、权责明确、政企分开、管理科学。(2)基本内容包括四项制度：国有资产出资人制度、企业法人财产制度、有限责任制度、企业组织管理制度。(3)主要形式是规范的公司制，包括有限责任公司和股份有限公司。

第十七章

社会主义商品流通和市场。本章的主要内容是阐明社会主义的现代市场理论。本章的重点问题有两个：

1．我国社会主义市场的基本特征是什么?

我国社会主义市场既具有市场的一般特征，又具有我国社会主义初级阶段的特征。概括地说，它是统一、开放、竞争、有序、公有制为主体和多种所有制经济共同参与的市场。

2．如何培育和完善我国的社会主义市场体系?

(1)要发展和完善商品市场，包括消费品市场和生产资料市场；(2)要培育和完善生产要素市场，包括金融、房地产、劳动力、技术、信息、产权、生产资料等市场。

本章的难点问题是：社会主义市场的价格是怎样形成的?

(1)价格形成的基础是价值；(2)价格还受商品供求关系、货币发行量、经济政策等因素的影响；(3)社会主义市场经济的价格形成机制要市场化。

第十八章

社会主义国民收入的分配。本章的主要内容阐明社会主义国民收入分配理论。本章的重点问题有三个：

1．社会主义国民收入是如何进行初次分配的?

(1)社会主义国民收入初次分配是在与物质生产有直接联系的部门中进行的，主要是在社会主义公有制生产企业内部进行的。(2)国民收入经过初次分配形成国家集中的纯收入、企业收入、生产劳动者个人收入三个部分。

2．怎样正确处理社会主义积累与消费的关系?

正确处理二者关系应遵循的基本原则是：(1)在生产发展和国民收入增长的基础上，兼顾积累与消费；(2)二者的比例应同国民收入中的生产资料和消费资料的比例相适应；(3)正确安排积累基金内部的生产性和非生产性积累的比例；(4)正确安排消费基金内部的社会消费基金与个人消费基金的比例；(5)确定合理的积累率。

3．我国为什么要建立和健全社会保障体系?

建立和健全社会保障体系，有利于保持社会稳定、保障人民基本生活、转换企业经营机制、精简政府机构和减轻政府负担、引导合理消费、促进经济建设的发展。

本章的难点问题是：社会主义国民收入为什么要进行和如何进行再分配?

(1)社会主义国民收入进行再分配的原因，一是满足非物质生产部门的需要，二是加强重点建设，三是设立社会保障基金，四是建立社会后备基金。(2)社会主义国民收入再分配的途径是国家财政预算、银行信贷、劳务费的支付、价格体系。

第十九章

社会主义经济运行中的宏观调控。本章的主要内容是阐明社会主义的宏观调控理论。本章的重点问题：

1．我国为什么要加强宏观调控?

建立和健全社会主义市场经济体制，必须加强和完善宏观调控的原因，一是社会化生产的要求，二是社会主义公有制的要求，三是发挥市场配置资源作用的要求，四是协调宏观同微观经济运行的要求。

2．我国宏观调控的任务和目标是什么?

(1)我国宏观调控的基本任务是，保持经济总量平衡，促进经济结构优化。(2)宏观调控的主要目标是，促进经济增长，增加就业，稳定物价，保持国际收支平衡。

3．我国宏观调控的方式、手段、政策是什么?

(1)我国宏观调控是以间接调控方式为主。(2)宏观调控手段以经济和法律手段为主，并运用计划和行政手段。(3)宏观调控政策主要有财政、货币、收入分配、产业等政策。

本章的难点问题是：宏观调控中为什么要利用经济杠杆?

(1)价格、税收、利率、信贷等各种经济杠杆，都具有利益调节者的功能。(2)在宏观调控中利用各种经济杠杆，能从经济利益的制约上促使和引导企业的生产经营行为大体上符合社会经济发展的要求，从而起到调节经济运行的作用。

第二十章

社会主义经济增长。本章的主要内容是阐明社会主义的经济增长理论。本章的主要问题有三个：

1．为什么我国经济的快速增长要以提高经济效益为前提?

增长速度与经济效益是互相制约的，二者既相统一，又存在一定矛盾，速度快不一定效益好，片面追求快速增长反而效果不好，而没有一定经济增长速度也不可能获得好的经济效益，因此，必须在提高经蒂效益的前提下，力争较快的经济增长速度。

2．我国为什么要转变经济增长方式?

我国的经济增长方式必须由粗放型向集约型转变的原因是：(1)缓解我国人口众多而资源短缺舫盾；(2)满足社会需要；(3)搞活国有企业；(4)实现可持续发展；(5)增强国际竞争力。

3．我国优化产业结构的意义和格局是什么?

(1)我国产业结构的优化升级有利于加快增长速度，提高经济效益，实现总供需平衡，保证积累与消费的实现。(2)我国产业结构优化升级要形成的格局是：以高新技术产业为先导、基础产业和制造业为支撑、服务业全面发展的产业格局。

4．为什么农业在我国国民经济中居于基础地位?

农业是人类生存的先决条件，是其他部门赖以独立化的基础，也是其他部门得以进一步发展的基础，因而农业在国民经济中居于基础地位，具有基础性作用。

本章的难点问题是：我国新型工业化道路的特点和实现途径是什么?

(1)我国新型工业化道路的特点是：坚持以信息化带动工业化，以工业化促进信息化，走出一条科技含量高、经济效益好、资源消耗低、环境污染少、人力资源优势得到充分发挥的新型工业化路子，(2)我国实现新型工业化的主要途径是：一要使工业化与信息化融为一体，二要发挥科学技术的作用，处理好高新技术产业和传统产业的关系，三要处理好资金(技术)密集型产业和劳动密集型产业的关系，四要把可持续发展放在十分突出的地位。

第二十一章

社会主义经济发展。本章的主要内容是阐明社会主义经济发展理论。本章的重点问题有三个：

1．我国为什么要实现和如何实现城乡二元经济结构向一元现代经济结构的转变?

(1)我国作为发展中的社会主义国家，为了解决经济落后，特别是农村经济落后问题，必须实现城乡二元经济结构向一元现代经济的转变。(2)这种经济结构的转型，要求实现农业、工业、服务业、科学技术和国防的现代化。

2．我国可持续发展战略的实质是什么?

其实质是在经济社会发展中正确处理和协调当前利益与长远利益的相互关系。要在实现当前经济发展的同时，还要考虑未来长远的持续发展，使经济增长与社会发展同控制人口增长、节约自然资源、保持生态环境相协调，实现经济发展的良性循环。

3．我国全面建设小康社会的总体要求是什么?

其总体要求是，我国在本世纪头二十年，集中力量，全面建设惠及十几亿人口的更高水平的小康社会，使经济更加发展、民主更加健全、科教更加进步、文化更加繁荣、社会更加和谐、人民生活更加殷实。

第二十二章

社会主义国家的对外经济关系。本章的主要内容是阐明社会主义国家的对外经济关系理论。本章的重点问题有：

1．为什么社会主义国家要发展对外经济关系和实行对外开放?

这是由两个客观经济条件所决定的。(1)这是社会化大生产的客观要求。(2)这是发展商品经济和实行市场经济的客观要求。

2．我国全方位对外开放的格局是什么?

(1)我国改革开放以来，已形成全方位、多层次、宽领域的对外开放格局。(2)这种格局从对外开放的基本形式来看，包括对外贸易、对外技术交流、利用外资、对外投资、对外经济援助、劳务合作、对外承包工程。(3)这种格局从对外开放的地域来看，包括经济特区、沿海开放城市、沿海经济开放区、经济技术开发区、沿边沿江和内陆中心城市的开放、沿线和中西部地区开放等。

3．我国为什么要实施“走出去”战略?

(1)实施“走出去”战略，是我国对外开放新阶段的重大举措，是更好地利用国内外两个市场、两种资源的必然选择。(2)实施“走出去”战略对增强我国经济发展的动力和后劲，促进我国的长远发展，都有重大意义。

第二篇：2010年自学考试《数据结构》各章复习要点总结

2010年自学考试《数据结构》各章复习要点总结(3)龙耒为你整理：

第五章 多维数组和广义表

数组一般用顺序存储的方式表示。存储的方式有：

·行优先顺序，也就是把数组逐行依次排列。PASCAL、C

·列优先顺序，就是把数组逐列依次排列。FORTRAN

地址的计算方法：

·按行优先顺序排列的数组：LOCa(ij)=LOCa(11)+((i-1)*n+(j-1))*d.·按列优先顺序排列的数组：LOCa(ij)=LOCa(11)+((j-1)*n+(i-1))*d.矩阵的压缩存储：为多个相同的非零元素分配一个存储空间;对零元素不分配空间。

特殊矩阵的概念：所谓特殊矩阵是指非零元素或零元素分布有一定规律的矩阵。

稀疏矩阵的概念：一个矩阵中若其非零元素的个数远远小于零元素的个数，则该矩阵称为稀疏矩阵。

特殊矩阵的类型：

·对称矩阵：满足a(ij)=a(ji)。元素总数n(n+1)/2.I=max(i，j)，J=min(i，j)，LOCa(ij)=LOC(sa[0])+(I*(I+1)/2+J)*d.·三角矩阵：

·上三角阵：k=i*(2n-i+1)/2+j-i，LOCa(ij)=LOC(sa[0])+k*d.·下三角阵：k=i*(i+1)/2+j，LOCa(ij)=LOC(sa[0])+k*d.·对角矩阵：k=2i+j，LOCa(ij)=LOC(sa[0])+k*d.稀疏矩阵的压缩存储方式用三元组表把非零元素的值和它所在的行号列号做为一个结点存放在一起，用这些结点组成的一个线性表来表示。但这种压缩存储方式将失去随机存储功能。加入行表记录每行的非零元素在三元组表中的起始位置，即带行表的三元组表。

广义表是n(n≥0)个元素的有限序列，其中的元素是原子或者是一个广义表。

广义表表头和表尾的概念：

·若广义表LS非空(n≥1)，则这个广义表的第一个元素就是表头。

·其余的元素组成的表称为LS的表尾，所以表尾必是一个子表。

广义表有两种表示法，一种是括号表示法，一种是图形表示法。

广义表与树(形结构)相对应，这个广义表就是纯表。

如果一个广义表的结点又可以被其他结点所共享，则这个表称为再入表。

允许递归的表称为递归表。

线性表∈纯表(树)∈再入表∈递归表。可见，广义表是对线性表和树的推广。

广义表有两个特殊的基本运算：

·取表头head(LS)：取表中的第一个数据元素，不能对空表操作。

·取表尾tail(LS);取除表头外，其余数据元素构成的子表，不能对空表操作。

第六章 树

树是n个结点的有限集合，非空时必须满足：只有一个称为根的结点;其余结点形成m个不相交的子集，并称根的子树。

根是开始结点;结点的子树数称度;度为0的结点称叶子(终端结点);度不为0的结点称分支结点(非终端结点);除根外的分支结点称内部结点;

有序树是子树有左，右之分的树;无序树是子树没有左，右之分的树;森林是m个互不相交的树的集合;

树的四种不同表示方法：

·树形表示法;

·嵌套集合表示法;

·凹入表示法;

·广义表表示法。

二叉树的定义：是n≥0个结点的有限集，它是空集(n=0)或由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。

二叉树不是树的特殊情形，与度数为2的有序树不同。

二叉树的4个重要性质：

·二叉树上第i层上的结点数目最多为2^(i-1)(i≥1);

·深度为k的二叉树至多有(2^k)-1个结点(k≥1);

·在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1;

·具有n个结点的完全二叉树的深度为int(log2n)+1。满二叉树是一棵深度为k，结点数为(2^k)-1的二叉树;完全二叉树是满二叉树在最下层自右向左去处部分结点;

二叉树的顺序存储结构就是把二叉树的所有结点按照层次顺序存储到连续的存储单元中。(存储前先将其画成完全二叉树)

树的存储结构多用的是链式存储。BinTNode的结构为lchild|data|rchild，把所有BinTNode类型的结点，加上一个指向根结点的BinTree型头指针就构成了二叉树的链式存储结构，称为二叉链表。它就是由根指针root唯一确定的。共有2n个指针域，n+1个空指针。

根据访问结点的次序不同可得三种遍历：先序遍历(前序遍历或先根遍历)，中序遍历(或中根遍历)、后序遍历(或后根遍历)。时间复杂度为O(n)。

利用二叉链表中的n+1个空指针域来存放指向某种遍历次序下的前趋结点和后继结点的指针，这些附加的指针就称为“线索”，加上线索的二叉链表就称为线索链表。线索使得查找中序前趋和中序后继变得简单有效，但对于查找指定结点的前序前趋和后序后继并没有什么作用。

树和森林及二叉树的转换是唯一对应的。

转换方法：

·树变二叉树：兄弟相连，保留长子的连线。

·二叉树变树：结点的右孩子与其双亲连。

·森林变二叉树：树变二叉树，各个树的根相连。

树的存储结构：

·有双亲链表表示法：结点data | parent，对于求指定结点的双亲或祖先十分方便，但不适于求指定结点的孩子及后代。

·孩子链表表示法：为树中每个结点data | next设置一个孩子链表firstchild，并将data | firstchild存放在一个向量中。

·双亲孩子链表表示法：将双亲链表和孩子链表结合。

·孩子兄弟链表表示法：结点结构leftmostchild |data | rightsibing，附加两个分别指向该结点的最左孩子和右邻兄弟的指针域。树的前序遍历与相对应的二叉树的前序遍历一致;树的后序遍历与相对应的二叉树的中序遍历一致。

树的带权路径长度是树中所有叶结点的带权路径长度之和。树的带权路径长度最小的二叉树就称为最优二叉树(即哈夫曼树)。

在叶子的权值相同的二叉树中，完全二叉树的路径长度最短。

哈夫曼树有n个叶结点，共有2n-1个结点，没有度为1的结点，这类树又称为严格二叉树。

变长编码技术可以使频度高的字符编码短，而频度低的字符编码长，但是变长编码可能使解码产生二义性。如00、01、0001这三个码无法在解码时确定是哪一个，所以要求在字符编码时任一字符的编码都不是其他字符编码的前缀，这种码称为前缀码(其实是非前缀码)。

哈夫曼树的应用最广泛地是在编码技术上，它能够容易地求出给定字符集及其概率分布的最优前缀码。哈夫曼编码的构造很容易，只要画好了哈夫曼树，按分支情况在左路径上写代码0，右路径上写代码1，然后从上到下到叶结点的相应路径上的代码的序列就是该结点的最优前缀码。

第三篇：2010年自学考试《数据结构》各章复习要点总结

11-12-2数据结构复习指导

第一章：

知识点：数据结构的定义；数据元素关系的基本结构类型；数据元素的不同存储结构；算法的重要特性；评价算法的重要指标； 如何由程序代码估算算法的复杂度（大O描述）。

第二章：

知识点：线性表不同的存储方式及其各自特点；顺序表及链表的基本操作（插入、删除等）与其具体代码实现。

第三章：

知识点：栈和队列的结构特点；二者基本操作的思想；链队列和循环队列的基本操作；循环队列如何判空和判满。

第四章：

知识点：串的相关定义与基本操作；模式匹配的定义与思想。

第五章：

知识点：数组的定义与顺序实现方式；数组顺序存储中元素地址的计算；稀疏矩阵的压缩存储方式与元素地址的特点；广义表的定义与基本操作（表头，表尾，判长度、深度）。

第六章：

知识点：树的基本术语；（满/完全）二叉树的定义与各种性质特点；二叉树不同的存储与遍历方式；一般树的存储结构；树与森林的遍历方式；赫夫曼树与编码的求法。

第七章：

知识点：（有向/无向/完全）图的概念与其特点；（强）联通图的定义与特点；图的不同存储结构及其操作；图的不同方式的遍历；最小生成树的定义与其不同的求解方法；拓扑排序的定义与思想；关键（最短）路径的定义与思想。

第九章：

知识点：顺序查找、折半查找的思想及其具体代码实现和复杂度分析；索引查找的思想；二叉排序树的思想及操作；平衡二叉树的定义与操作；B-树的定义与特点；哈希表（函数）的定义；哈希函数的构造方法与处理冲突的方法。

第十章：

知识点：各种排序方法的思想与其复杂度、稳定性分析。

注：以上涉及到的复杂度分析，其推导过程不做要求。

第四篇：2010年自学考试《数据结构》各章复习要点总结

2010年自学考试《数据结构》各章复习要点总结(5)龙耒为你整理：

第九章 查找

查找的同时对表做修改操作(如插入或删除)则相应的表称之为动态查找表，否则称之为静态查找表。

衡量查找算法效率优劣的标准是在查找过程中对关键字需要执行的平均比较次数(即平均查找长度ASL)。

线性表查找的方法：

·顺序查找：逐个查找，ASL=(n+1)/2;

·二分查找：取中点int(n/2)比较，若小就比左区间，大就比右区间。用二叉判定树表示。ASL=(∑(每层结点数*层数))/N;·分块查找：要求“分块有序”，将表分成若干块内部不一定有序，并抽取各块中的最大关键字及其位置建立有序索引表。

二叉排序树(BST)定义是二叉排序树是空树或者满足如下性质的二叉树：

·若它的左子树非空，则左子树上所有结点的值均小于根结点的值;

·若它的右子树非空，则右子树上所有结点的值均大于根结点的值;

·左、右子树本身又是一棵二叉排序树。

二叉排序树的插入、建立、删除的算法平均时间性能是O(nlog2n)。

二叉排序树的删除操作可分三种情况进行处理：

·*P是叶子，则直接删除*P，即将*P的双亲*parent中指向*P的指针域置空即可。

·*P只有一个孩子*child，此时只需将*child和*p的双亲直接连接就可删去*p。

·*p有两个孩子，则先将*p结点的中序后继结点的数据到*p，删除中序后继结点。

关于B-树(多路平衡查找树)。它适合在磁盘等直接存取设备上组织动态的查找表，是一种外查找算法。建立的方式是从下向上拱起。散列技术：将结点按其关键字的散列地址存储到散列表的过程称为散列。

散列函数的选择有两条标准：简单和均匀。

常见的散列函数构的造方法：

·平方取中法：hash=int((x^2)0)

·除余法：表长为m，hash=x%m

·相乘取整法：hash=int(m*(x*A-int(x*A));A=0.618

·随机数法：hash=random(x)。

处理冲突的方法：

开放定址法： 一般形式为hi=(h(key)+di)%m1≤i≤m-1，开放定址法要求散列表的装填因子α≤1。

·开放定址法类型：

·线性探查法：address=(hash(x)+i)%m;·二次探查法：address=(hash(x)+i^2)%m;

·双重散列法：address=(hash(x)+i*hash(y))%m;

·拉链法： 是将所有关键字为同义词的结点链接在同一个单链表中。

·拉链法的优点：

·拉链法处理冲突简单，且无堆积现象;

·链表上的结点空间是动态申请的适于无法确定表长的情况;

·拉链法中α可以大于1，结点较大时其指针域可忽略，因此节省空间;

·拉链法构造的散列表删除结点易实现。

·拉链法也有缺点：当结点规模较小时，用拉链法中的指针域也要占用额外空间，还是开放定址法省空间。

第十章 文件

文件是性质相同的记录的集合。记录是文件中存取的基本单位，数据项是文件可使用的最小单位，数据项有时称字段或者属性。

文件

·逻辑结构是一种线性结构。

·操作有：检索和维护。并有实时和批量处理两种处理方式。

文件

·存储结构是指文件在外存上的组织方式。

·基本的组织方式有：顺序组织、索引组织、散列组织和链组织。

·常用的文件组织方式：顺序文件、索引文件、散列文件和多关键字文件。

评价一个文件组织的效率，是执行文件操作所花费的时间和文件组织所需的存储空间。

检索功能的多寡和速度的快慢，是衡量文件操作质量的重要标志。

顺序文件是指按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。主关键字有序称顺序有序文件，否则称顺序无序文件。

一切存储在顺序存储器(如磁带)上的文件都只能顺序文件，只能按顺序查找法存取。顺序文件的插入、删除和修改只能通过复制整个文件实现。

索引文件的组织方式：通常是在主文件之外建立一张索引表指明逻辑记录和物理记录之间一一对应的关系，它和主文件一起构成索引文件。

索引非顺序文件中的索引表为稠密索引。索引顺序文件中的索引表为稀疏索引。

若记录很大使得索引表也很大时，可对索引表再建立索引，称为查找表。是一种静态索引。

索引顺序文件常用的有两种：

·ISAM索引顺序存取方法：是专为磁盘存取文件设计的，采用静态索引结构。

·VSAM虚拟存储存取方法：采用B+树作为动态索引结构，由索引集、顺序集、数据集组成。

散列文件是利用散列存储方式组织的文件，亦称为直接存取文件。

散列文件

·优点是：文件随机存放，记录不需要排序;插入删除方便;存取速度快;不需要索引区，节省存储空间。

·缺点是：不能进行顺序存取，只能按关键字随机存取，且询问方式限地简单询问，需要重新组织文件。

多重表文件：对需要查询的次关键字建立相应的索引，对相同次关键字的记录建一个链表并将链表头指针、长度、次关键字作为索引表的索引项。

倒排表：次关键字索引表称倒排表，主文件和倒排表构成倒排文件。

第五篇：2010年自学考试《数据结构》各章复习要点总结

2010年自学考试《数据结构》各章复习要点总结(2)2010年自学考试《数据结构》四至六章复习要点总结。

第四章 串

串是零个或多个字符组成的有限序列。

·空串：是指长度为零的串，也就是串中不包含任何字符(结点)。

·空白串：指串中包含一个或多个空格字符的串。

·在一个串中任意个连续字符组成的子序列称为该串的子串，包含子串的串就称为主串。

·子串在主串中的序号就是指子串在主串中首次出现的位置。

·空串是任意串的子串，任意串是自身的子串。

串分为两种：

·串常量在程序中只能引用不能改变;

·串变量的值可以改变。

串的基本运算有：

·求串长strlen(char*s)

·串复制strcpy(char*to，char*from)

·串联接strcat(char*to，char*from)

·串比较charcmp(char*s1，char*s2)

·字符定位strchr(char*s，charc)

。串是特殊的线性表(结点是字符)，所以串的存储结构与线性表的存储结构类似。串的顺序存储结构简称为顺序串。

顺序串又可按存储分配的不同分为：

·静态存储分配：直接用定长的字符数组来定义。优点是涉及串长的操作速度快，但不适合插入、链接操作。

·动态存储分配：是在定义串时不分配存储空间，需要使用时按所需串的长度分配存储单元。

串的链式存储就是用单链表的方式存储串值，串的这种链式存储结构简称为链串。链串与单链表的差异只是它的结点数据域为单个字符。

为了解决“存储密度”低的状况，可以让一个结点存储多个字符，即结点的大小。

顺序串上子串定位的运算：又称串的“模式匹配”或“串匹配”，是在主串中查找出子串出现的位置。在串匹配中，将主串称为目标(串)，子串称为模式(串)。这是比较容易理解的，串匹配问题就是找出给定模式串P在给定目标串T中首次出现的有效位移或者是全部有效位移。最坏的情况下时间复杂度是O((n-m+1)m)，假如m与n同阶的话则它是O(n^2)。链串上的子串定位运算位移是结点地址而不是整数。

第五章 多维数组和广义表

数组一般用顺序存储的方式表示。存储的方式有：

·行优先顺序，也就是把数组逐行依次排列。PASCAL、C

·列优先顺序，就是把数组逐列依次排列。FORTRAN

地址的计算方法：

·按行优先顺序排列的数组：LOCa(ij)=LOCa(11)+((i-1)*n+(j-1))*d.·按列优先顺序排列的数组：LOCa(ij)=LOCa(11)+((j-1)*n+(i-1))*d.矩阵的压缩存储：为多个相同的非零元素分配一个存储空间;对零元素不分配空间。

特殊矩阵的概念：所谓特殊矩阵是指非零元素或零元素分布有一定规律的矩阵。

稀疏矩阵的概念：一个矩阵中若其非零元素的个数远远小于零元素的个数，则该矩阵称为稀疏矩阵。

特殊矩阵的类型：

·对称矩阵：满足a(ij)=a(ji)。元素总数n(n+1)/2.I=max(i，j)，J=min(i，j)，LOCa(ij)=LOC(sa[0])+(I*(I+1)/2+J)*d.·三角矩阵：

·上三角阵：k=i*(2n-i+1)/2+j-i，LOCa(ij)=LOC(sa[0])+k*d.·下三角阵：k=i*(i+1)/2+j，LOCa(ij)=LOC(sa[0])+k*d.·对角矩阵：k=2i+j，LOCa(ij)=LOC(sa[0])+k*d.稀疏矩阵的压缩存储方式用三元组表把非零元素的值和它所在的行号列号做为一个结点存放在一起，用这些结点组成的一个线性表来表示。但这种压缩存储方式将失去随机存储功能。加入行表记录每行的非零元素在三元组表中的起始位置，即带行表的三元组表。

广义表是n(n≥0)个元素的有限序列，其中的元素是原子或者是一个广义表。

广义表表头和表尾的概念：

·若广义表LS非空(n≥1)，则这个广义表的第一个元素就是表头。

·其余的元素组成的表称为LS的表尾，所以表尾必是一个子表。

广义表有两种表示法，一种是括号表示法，一种是图形表示法。

广义表与树(形结构)相对应，这个广义表就是纯表。

如果一个广义表的结点又可以被其他结点所共享，则这个表称为再入表。

允许递归的表称为递归表。

线性表∈纯表(树)∈再入表∈递归表。可见，广义表是对线性表和树的推广。

广义表有两个特殊的基本运算：

·取表头head(LS)：取表中的第一个数据元素，不能对空表操作。

·取表尾tail(LS);取除表头外，其余数据元素构成的子表，不能对空表操作。

第六章 树

树是n个结点的有限集合，非空时必须满足：只有一个称为根的结点;其余结点形成m个不相交的子集，并称根的子树。

根是开始结点;结点的子树数称度;度为0的结点称叶子(终端结点);度不为0的结点称分支结点(非终端结点);除根外的分支结点称内部结点;

有序树是子树有左，右之分的树;无序树是子树没有左，右之分的树;森林是m个互不相交的树的集合;

树的四种不同表示方法：

·树形表示法;

·嵌套集合表示法;

·凹入表示法;

·广义表表示法。

二叉树的定义：是n≥0个结点的有限集，它是空集(n=0)或由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。

二叉树不是树的特殊情形，与度数为2的有序树不同。

二叉树的4个重要性质：

·二叉树上第i层上的结点数目最多为2^(i-1)(i≥1);

·深度为k的二叉树至多有(2^k)-1个结点(k≥1);

·在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1;

·具有n个结点的完全二叉树的深度为int(log2n)+1。满二叉树是一棵深度为k，结点数为(2^k)-1的二叉树;完全二叉树是满二叉树在最下层自右向左去处部分结点;

二叉树的顺序存储结构就是把二叉树的所有结点按照层次顺序存储到连续的存储单元中。(存储前先将其画成完全二叉树)

树的存储结构多用的是链式存储。BinTNode的结构为lchild|data|rchild，把所有BinTNode类型的结点，加上一个指向根结点的BinTree型头指针就构成了二叉树的链式存储结构，称为二叉链表。它就是由根指针root唯一确定的。共有2n个指针域，n+1个空指针。

根据访问结点的次序不同可得三种遍历：先序遍历(前序遍历或先根遍历)，中序遍历(或中根遍历)、后序遍历(或后根遍历)。时间复杂度为O(n)。

利用二叉链表中的n+1个空指针域来存放指向某种遍历次序下的前趋结点和后继结点的指针，这些附加的指针就称为“线索”，加上线索的二叉链表就称为线索链表。线索使得查找中序前趋和中序后继变得简单有效，但对于查找指定结点的前序前趋和后序后继并没有什么作用。

树和森林及二叉树的转换是唯一对应的。

转换方法：

·树变二叉树：兄弟相连，保留长子的连线。

·二叉树变树：结点的右孩子与其双亲连。

·森林变二叉树：树变二叉树，各个树的根相连。

树的存储结构：

·有双亲链表表示法：结点data | parent，对于求指定结点的双亲或祖先十分方便，但不适于求指定结点的孩子及后代。

·孩子链表表示法：为树中每个结点data | next设置一个孩子链表firstchild，并将data | firstchild存放在一个向量中。

·双亲孩子链表表示法：将双亲链表和孩子链表结合。

·孩子兄弟链表表示法：结点结构leftmostchild |data | rightsibing，附加两个分别指向该结点的最左孩子和右邻兄弟的指针域。树的前序遍历与相对应的二叉树的前序遍历一致;树的后序遍历与相对应的二叉树的中序遍历一致。

树的带权路径长度是树中所有叶结点的带权路径长度之和。树的带权路径长度最小的二叉树就称为最优二叉树(即哈夫曼树)。

在叶子的权值相同的二叉树中，完全二叉树的路径长度最短。

哈夫曼树有n个叶结点，共有2n-1个结点，没有度为1的结点，这类树又称为严格二叉树。

变长编码技术可以使频度高的字符编码短，而频度低的字符编码长，但是变长编码可能使解码产生二义性。如00、01、0001这三个码无法在解码时确定是哪一个，所以要求在字符编码时任一字符的编码都不是其他字符编码的前缀，这种码称为前缀码(其实是非前缀码)。

哈夫曼树的应用最广泛地是在编码技术上，它能够容易地求出给定字符集及其概率分布的最优前缀码。哈夫曼编码的构造很容易，只要画好了哈夫曼树，按分支情况在左路径上写代码0，右路径上写代码1，然后从上到下到叶结点的相应路径上的代码的序列就是该结点的最优前缀码。