第一篇：自學考試《政治經濟學原理》各章復習要點

自學考試《政治經濟學》各章復習要點

第一章

政治經濟學的研究對象。本章的主要內容是闡明馬克思主義政治經濟學所研究的是社會生產關系及其發展變化的經濟規律。本章的重點問題有兩個：

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，然后從上到下到葉結點的相應路徑上的代碼的序列就是該結點的最優前綴碼。