第一篇：自學(xué)考試《政治經(jīng)濟(jì)學(xué)原理》各章復(fù)習(xí)要點

自學(xué)考試《政治經(jīng)濟(jì)學(xué)》各章復(fù)習(xí)要點

第一章

政治經(jīng)濟(jì)學(xué)的研究對象。本章的主要內(nèi)容是闡明馬克思主義政治經(jīng)濟(jì)學(xué)所研究的是社會生產(chǎn)關(guān)系及其發(fā)展變化的經(jīng)濟(jì)規(guī)律。本章的重點問題有兩個：

1．馬克思主義政治經(jīng)濟(jì)學(xué)的資本主義部分同社會主義部分的研究對象有何異同?

(1)政治經(jīng)濟(jì)學(xué)的資本主義部分和社會主義部分，總的來說都是研究社會生產(chǎn)關(guān)系及其發(fā)展規(guī)律。(2)在研究資本主義經(jīng)濟(jì)制度時，重在說明資本主義生產(chǎn)關(guān)系產(chǎn)生、發(fā)展和被社會主義制度所取代的規(guī)律性；而研究社會主義經(jīng)濟(jì)制度時，重在說明如何鞏固、發(fā)展和完善社會主義經(jīng)濟(jì)制度，建立和健全社會主義經(jīng)濟(jì)體制和經(jīng)濟(jì)運行機(jī)制，促進(jìn)經(jīng)濟(jì)的增長與發(fā)展，最終實現(xiàn)共同富裕。

2．為什么馬克思主義政治經(jīng)濟(jì)學(xué)實現(xiàn)了階級性和科學(xué)性的統(tǒng)一?馬克思主義政治經(jīng)濟(jì)學(xué)既是代表工人階級和廣大勞動人民利益的經(jīng)濟(jì)學(xué)說，又是一門揭示社會經(jīng)濟(jì)發(fā)展客觀規(guī)律的科學(xué)，因而它既具有鮮明的階級性，又具有理論的科學(xué)性。

第二章

物質(zhì)資料生產(chǎn)和社會生產(chǎn)方式。本章的主要內(nèi)容是闡明社會生產(chǎn)關(guān)系及其發(fā)展規(guī)律性的理論。本章重點問題有三個：

1．物質(zhì)資料生產(chǎn)為什么是政治經(jīng)濟(jì)學(xué)研究的出發(fā)點和人類社會存在與發(fā)展的基礎(chǔ)?

(1)作為政治經(jīng)濟(jì)學(xué)研究對象的社會生產(chǎn)關(guān)系，是存在于人類物質(zhì)資料生產(chǎn)過程中的，因而物質(zhì)資料生產(chǎn)必然成為政治經(jīng)濟(jì)學(xué)研究的出發(fā)點。(2)人類社會的存在及人類、經(jīng)濟(jì)、文化、政治的發(fā)展，都要以物質(zhì)資料生產(chǎn)作為基礎(chǔ)。

2．社會生產(chǎn)總過程四個環(huán)節(jié)之間的相互關(guān)系是怎樣的?

(1)在社會生產(chǎn)總過程中，生產(chǎn)決定分配、交換和消費。(2)分配、交換和消費又反作用于產(chǎn)生。

3．經(jīng)濟(jì)規(guī)律為什么具有客觀性?

(1)任何經(jīng)濟(jì)規(guī)律都是在一定客觀經(jīng)濟(jì)條件基礎(chǔ)上產(chǎn)生的，它的作用是客觀存在的，因而經(jīng)濟(jì)規(guī)律必然具有客觀性。(2)人們可以發(fā)揮主觀能動性，去認(rèn)識和利用客觀經(jīng)濟(jì)規(guī)律。

本章的難點問題是：怎樣理解生產(chǎn)力和生產(chǎn)關(guān)系的相互關(guān)系?

(1)二者的相互關(guān)系是，生產(chǎn)力決定生產(chǎn)關(guān)系，生產(chǎn)關(guān)系反作用于生產(chǎn)力。

(2)生產(chǎn)力和生產(chǎn)關(guān)系的有機(jī)統(tǒng)一構(gòu)成社會生產(chǎn)方式。

(3)生產(chǎn)關(guān)系一定要適應(yīng)生產(chǎn)力狀況，是人類社會發(fā)展的普遍規(guī)律。

第三章

社會再生產(chǎn)與經(jīng)濟(jì)增長。本章的主要內(nèi)容是闡明社會再生產(chǎn)與經(jīng)濟(jì)增長理論。本章的重點問題有三個：

1．為什么社會再生產(chǎn)是物質(zhì)資料再生產(chǎn)與生產(chǎn)關(guān)系再生產(chǎn)的統(tǒng)一?

(1)通過社會再生產(chǎn)，使已被消耗的物質(zhì)資料重新再生產(chǎn)出來。(2)通過社會再生產(chǎn)又使一定的社會生產(chǎn)關(guān)系得以維持和發(fā)展，使一定的生產(chǎn)關(guān)系被再生產(chǎn)出來。

2．簡單再生產(chǎn)與擴(kuò)大再生產(chǎn)的相互關(guān)系是怎樣的?

簡單再生產(chǎn)既是擴(kuò)大再生產(chǎn)的基礎(chǔ)和出發(fā)點，又是擴(kuò)大再生產(chǎn)的重要組成部分。

3．經(jīng)濟(jì)增長方式的類型和發(fā)展趨勢是什么?

(1)經(jīng)濟(jì)增長方式有粗放型和集約型兩種。(2)經(jīng)濟(jì)增長方式變化的總趨勢是由粗放型向集約型轉(zhuǎn)變。

本章的難點問題是：產(chǎn)業(yè)結(jié)構(gòu)的類型及其演進(jìn)趨勢是怎樣的?

(1)狹義的產(chǎn)業(yè)結(jié)構(gòu)有四種類型，廣義的產(chǎn)業(yè)結(jié)構(gòu)分為三次產(chǎn)業(yè)。(2)各個國家的各種類型的產(chǎn)業(yè)結(jié)構(gòu)，分別在不同程度上呈現(xiàn)為逐步優(yōu)化升級的演進(jìn)趨勢。

第四章

商品經(jīng)濟(jì)和勞動聯(lián)系的經(jīng)濟(jì)形式。本章的主要問題是闡明勞動價值理論。本章的重點問題有三個：

1．商品經(jīng)濟(jì)產(chǎn)業(yè)和存在的條件是什么?

應(yīng)了解，商品經(jīng)濟(jì)產(chǎn)生和存在的條件有兩個：(1)一般前提條件是社會分工。(2)決定性條件是不同所有者和不同經(jīng)濟(jì)利益主體的存在。

2．貨幣的起源、本質(zhì)和職能是什么?

(1)貨幣是商品交換發(fā)展到一定階段的自發(fā)產(chǎn)物，是商品內(nèi)在使用價值和價值矛盾發(fā)展的必然結(jié)果。

(2)貨幣的本質(zhì)是固定地充當(dāng)一般等價物的一般商品。(3)在發(fā)達(dá)的商品經(jīng)濟(jì)中貨幣具有五種職能。

3．怎樣理解價值規(guī)律的作用形式和它對社會經(jīng)濟(jì)發(fā)展所起的作用?

(1)價值規(guī)律的作用形式是指商品的市場價格圍繞價值上下波動。(2)價值規(guī)律對社會經(jīng)濟(jì)的發(fā)展起著三個作用，即配置社會資源、刺激生產(chǎn)力發(fā)展、引起和促進(jìn)優(yōu)勝劣汰。

本章的難點問題有兩個：

1．商品價值的形成與價值的創(chuàng)造有何聯(lián)系與區(qū)別?

(1)商品的價值是由兩部分價值所形成的，一是生產(chǎn)商品時轉(zhuǎn)移到商品中的所消耗的生產(chǎn)資料原有的價值，二是生產(chǎn)商品時由活勞動新增加到商品中的價值。

(2)價值創(chuàng)造是指商品生產(chǎn)過程中，由活勞動新增加到商品中的價值，所以，活勞動是價值的惟一源泉。

2．商品的價值量是怎樣決定的?

(1)商品價值由生產(chǎn)商品的社會必要勞動時間所決定；

(2)形成商品價值量的勞動是以簡單勞動為尺度；

(3)單位商品的價值量同生產(chǎn)該商品的勞動生產(chǎn)率成反比。

第五章

市場經(jīng)濟(jì)和資源配置方式。本章的主要內(nèi)容是闡明市場經(jīng)濟(jì)的一般理論。本章的重點問題有三個：

1．社會資源配置的原因、任務(wù)、目標(biāo)、方式是什么?

(1)社會資源配置的原因是為了將有限的社會資源加以合理分配，以保持經(jīng)濟(jì)順利發(fā)展。

(2)任務(wù)是在不同時間、部門、地區(qū)之間分配資源使用的數(shù)量。

(3)目標(biāo)是使有限的資源取得最大的經(jīng)濟(jì)社會效益。

(4)方式主要有計劃方式和市場方式。

2．市場經(jīng)濟(jì)有哪些一般特征?

(1)商品生產(chǎn)經(jīng)營者的一切經(jīng)濟(jì)活動都離不開市場，(2)企業(yè)是市場的主體，(3)政府不直接干預(yù)企業(yè)的生產(chǎn)經(jīng)營活動，但實行宏觀調(diào)控。

3．市場機(jī)制包括哪些內(nèi)容和市場調(diào)節(jié)有什么作用?

(1)市場機(jī)制包括價格、供求、競爭機(jī)制，其中價格機(jī)制是市場機(jī)制的核心。(2)市場調(diào)節(jié)是市場機(jī)制的調(diào)節(jié)。(3)市場調(diào)節(jié)的作用：一是調(diào)節(jié)價格，二是調(diào)節(jié)企業(yè)的生產(chǎn)經(jīng)營活動。三是調(diào)節(jié)需求。

本章的難點問題是：商品經(jīng)濟(jì)與市場經(jīng)濟(jì)的區(qū)別和聯(lián)系是什么?

(1)二者的區(qū)別在于，商品經(jīng)濟(jì)是通過市場進(jìn)行勞動聯(lián)系的經(jīng)濟(jì)形式，市場經(jīng)濟(jì)是社會資源配置的一種方式。只有當(dāng)市場在社會資源配置中起基礎(chǔ)性作用時，商品經(jīng)濟(jì)才發(fā)展為市場經(jīng)濟(jì)。(2)二者的聯(lián)系在于，商品經(jīng)濟(jì)是市場經(jīng)濟(jì)存在和發(fā)展的前提與基礎(chǔ)，市場經(jīng)濟(jì)是商品經(jīng)濟(jì)發(fā)展的產(chǎn)物，市場經(jīng)濟(jì)是市場對資源配置起基礎(chǔ)性作用的商品經(jīng)濟(jì)。

第六章

資本主義生產(chǎn)的實質(zhì)。本章的主要內(nèi)容是闡明剩余價值理論和資本積累理論。本章的重點問題有四個：

1．為什么貨幣轉(zhuǎn)化為資本的前提是勞動力成為商品?

勞動力的使用價值具有一個特點，即勞動者的勞動能創(chuàng)造出大于勞動力價值的價值，從而為資本家?guī)硎Ｓ鄡r值，這就使資本家的貨幣轉(zhuǎn)化為資本。所以勞動力成為商品是貨幣轉(zhuǎn)化為資本的前提。

2．怎樣運用勞動二重性理論說明資本主義的價值增值過程?

(1)在資本主義生產(chǎn)過程中，雇傭工人的具體勞動使生產(chǎn)資料的價值轉(zhuǎn)移到新產(chǎn)品中。(2)工人的抽象勞動所新創(chuàng)造的價值超過了勞動力的價值，因而實現(xiàn)了價值增值。

3．分析資本主義簡單再生產(chǎn)為什么揭示出資本主義生產(chǎn)關(guān)系的再生產(chǎn)?

(1)通過資本主義簡單再生產(chǎn)可以揭示出，資本家的可變資本乃至全部資本都是工人所創(chuàng)造的，而且工人的消費也從屬于資產(chǎn)階級。(2)這就表明，資本主義簡單再生產(chǎn)一方面使資本家繼續(xù)保持了其資本家的地位，另一方面仍然使工人處于雇傭勞動者的地位，從而使資本主義生產(chǎn)關(guān)系被再生產(chǎn)出來。

4．資本主義積累的歷史趨勢是怎樣的?

(1)隨著資本主義積累的發(fā)展，引起資本主義基本矛盾的日益尖銳化。(2)這個矛盾的解決，在客觀上要求以適應(yīng)生產(chǎn)社會化的社會主義公有制取代資本主義私有制，建立社會主義制度，這就是資本主義積累的歷史趨勢。

本章的難點問題有兩個：

1．為什么相對剩余價值生產(chǎn)是各個資本家追求超額剩余價值的結(jié)果?

(1)各個資本家為了追求超額剩余價值，必然競相采用先進(jìn)技術(shù)。(2)當(dāng)先進(jìn)技術(shù)普及后，生活資料的價值就會下降，相應(yīng)地勞動力價值也會下降。(3)結(jié)果是，雇傭工人的必要勞動時間就會縮短，剩余勞動時間相應(yīng)延長，從而生產(chǎn)出相對剩余價值。

2．為什么價值增值過程是超過一定點而延長了的價值形成過程?

(1)在資本主義生產(chǎn)過程中，如果雇傭工人的活勞動所新創(chuàng)造的價值等于勞動力的價值，資本家就得不到剩余價值，不能實現(xiàn)價值增值，這種生產(chǎn)過程只是一種單純的價值形成過程。(2)一旦工人的勞動時間超過了補(bǔ)償勞動力價值所需要的必要勞動時間這個一定點，就會生產(chǎn)出剩余價值，從而價值形成過程就轉(zhuǎn)化為價值增值過程。

第七章

資本的流通過程。本章的主要內(nèi)容是闡明資本循環(huán)和周轉(zhuǎn)理論，以及社會資本再生產(chǎn)理論。本章的重點問題有三個：

1．產(chǎn)業(yè)資本循環(huán)經(jīng)歷哪些階段和采取哪些職能形式?

(1)產(chǎn)業(yè)資本循環(huán)經(jīng)歷購買階段、生產(chǎn)階段和銷售階段。(2)產(chǎn)業(yè)資本在循環(huán)過程中所采取的職能形式是貨幣資本、生產(chǎn)資本和商品資本。

2．實現(xiàn)產(chǎn)業(yè)資本連續(xù)不斷循環(huán)需要什么條件?

其條件有兩個：(1)保持產(chǎn)業(yè)資本的三種職能形式在空間上并列存在，即具有并存性。(2)保持產(chǎn)業(yè)資本的每一種職能形式在時間上相繼進(jìn)行轉(zhuǎn)化，即具有繼起性。

3．資本周轉(zhuǎn)速度對剩余價值生產(chǎn)有什么影響?

資本周轉(zhuǎn)速度的快慢，一是影響年剩余價值量的多少，二是影響年剩余價值率的高低。

本章的難點問題有兩個：

1．社會資本簡單再生產(chǎn)的實現(xiàn)條件是什么?

(1)社會資本簡單再生產(chǎn)是通過三方面交換而實現(xiàn)的；(2)通過這三方面交換可看出，社會資本簡單再生產(chǎn)有三個實現(xiàn)條件，其中最基本的實現(xiàn)條件是I(V+m)=ⅡC。

2．社會資本擴(kuò)大再生產(chǎn)的實現(xiàn)條件是什么?

(1)社會資本擴(kuò)大再生產(chǎn)是通過三方面交換而實現(xiàn)的，(2)由此可看出，社會資本擴(kuò)大再生產(chǎn)有三個實現(xiàn)條件，其中最基本的實現(xiàn)條件是I(V+△V+m/x)=Ⅱ(C+△C)。

第八章

資本和剩余價值的具體形式。本章的主要內(nèi)容是闡明平均利潤和生產(chǎn)價格理論，以及剩余價值分配理論。本章的重點問題有四個：

1．平均利潤和生產(chǎn)價格是怎樣形成的?

(1)利潤平均化是資本本性的要求，平均利潤是通過部門之間的競爭而實現(xiàn)的。(2)隨著平均利潤的形成，價值就轉(zhuǎn)化為生產(chǎn)價格。生產(chǎn)價格等于生產(chǎn)成本加上平均利潤。

2．資本主義商業(yè)利潤的來源和實現(xiàn)途徑是什么?

(1)資本主義商業(yè)利潤的來源是產(chǎn)業(yè)工人在生產(chǎn)過程中所創(chuàng)造的剩余價值的一部分。(2)商業(yè)資本家獲得商業(yè)利潤的途徑是通過價格差額實現(xiàn)的。(3)商業(yè)利潤的數(shù)量相當(dāng)于平均利潤。

3．利息率的高低是怎樣決定的?

(1)利息是平均利潤的一部分。(2)利息率的高低主要受兩個因素影響，一是平均利潤率的高低，二是借貸資本的供求狀況。(3)在一定平均利潤率水平和借貸資本供求平衡的條件下，利息率由習(xí)慣和法律傳統(tǒng)所決定。

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

(1)股份公司是隨著資本主義大工業(yè)和信用制度的發(fā)展而產(chǎn)生的。(2)股票價格是股息收入的資本化，它與股息成正比變化，與銀行存款利息率成反比變化。

本章的難點問題有兩個：

1．級差地租產(chǎn)生的條件、原因和源泉是什么?

(1)級差地租產(chǎn)生的條件是土地有肥沃程度和地理位置的不同。(2)產(chǎn)生的原因是土地的資本主義經(jīng)營壟斷。(3)產(chǎn)生的源泉是農(nóng)業(yè)雇傭工人所創(chuàng)造的剩余價值。

2．絕對地租產(chǎn)生的條件、原因和源泉是什么?

(1)絕對地租產(chǎn)生的條件是農(nóng)業(yè)資本有機(jī)構(gòu)成低于社會平均資本有機(jī)構(gòu)成。(2)產(chǎn)生的原因是土地私有權(quán)壟斷。(3)產(chǎn)生的源泉是農(nóng)業(yè)雇傭工人所創(chuàng)造的剩余價值。

第九章

壟斷資本主義的形成與發(fā)展。本章的主要內(nèi)容是闡明壟斷是壟斷資本主義最本質(zhì)的特征。本章的重點問題有三個：

1．自由競爭資本主義是怎樣發(fā)展為壟斷資本主義的?

自由競爭會引起生產(chǎn)和資本的集中，而生產(chǎn)和資本集中發(fā)展到一定階段必然產(chǎn)生壟斷。

2．壟斷和競爭的相互關(guān)系是怎樣的?

壟斷不可能消除競爭，而是與競爭并存，原因在于：(1)有商品經(jīng)濟(jì)就必然存在競爭。(2)非壟斷企業(yè)之間仍存在競爭。(3)壟斷組織之間以及壟斷組織與非壟斷企業(yè)之間存在競爭。

3．國家壟斷資本主義為什么在第二次世界大戰(zhàn)后迅速持續(xù)發(fā)展?

戰(zhàn)后國家壟斷資本主義迅速發(fā)展的根本原因在于，生產(chǎn)社會化的發(fā)展導(dǎo)致資本主義基本矛盾的加劇，由此引起一系列矛盾，如市場問題、科技開發(fā)問題、國民經(jīng)濟(jì)調(diào)節(jié)問題等日益加重，這些矛盾的解決需借助國家的力量，從而導(dǎo)致國家壟斷資本主義的迅速持續(xù)發(fā)展。

本章的難點問題是：為什么國家壟斷資本主義具有雙重作用?

(1)由于國家壟斷資本主義是資本主義生產(chǎn)方式的局部調(diào)整，因而在一定程度上對經(jīng)濟(jì)發(fā)展有促進(jìn)作用。(2)由于國家壟斷資本主義并沒有改變壟斷資本主義私有制的實質(zhì)，從而加深了資本主義固有的矛盾，導(dǎo)致對經(jīng)濟(jì)發(fā)展的阻礙作用

第十章

壟斷資本主義的國際經(jīng)濟(jì)關(guān)系和經(jīng)濟(jì)全球化。本章的主要內(nèi)容是闡明壟斷資本國際化和經(jīng)濟(jì)全球化理論。本章的重點問題有三個：

1．經(jīng)濟(jì)全球化為何具有必然性?

(1)經(jīng)濟(jì)全球化是資本國際化發(fā)展所引起的世界各國各地區(qū)經(jīng)濟(jì)活動密切聯(lián)系和結(jié)合的趨勢。(2)由于科技的發(fā)展、國際貿(mào)易自由化程度的提高、國際資本流動的加強(qiáng)，推動經(jīng)濟(jì)全球化進(jìn)程加快。

2．經(jīng)濟(jì)一體化和地區(qū)經(jīng)濟(jì)集團(tuán)化形成的原因是什么?

(1)經(jīng)濟(jì)全球化要求世界經(jīng)濟(jì)領(lǐng)域有一定的制度安排和建立相對統(tǒng)一的國際經(jīng)濟(jì)秩序，經(jīng)濟(jì)一體化就是經(jīng)濟(jì)全球化在制度上和組織形式上的體現(xiàn)與反映。(2)地區(qū)經(jīng)濟(jì)集團(tuán)化則是經(jīng)濟(jì)一體化的重要組織形式。

3．當(dāng)代資本主義的國際經(jīng)濟(jì)關(guān)系是怎樣的?

(1)當(dāng)代發(fā)達(dá)資本主義國家之間的經(jīng)濟(jì)關(guān)系，這種關(guān)系的實質(zhì)是按照資本和實力在經(jīng)濟(jì)上分割世界和維護(hù)壟斷資本的利益。(2)當(dāng)代發(fā)達(dá)資本主義國家同發(fā)展中國家的相互關(guān)系，這種關(guān)系的特征是既相互依賴，又相互斗爭，實質(zhì)是一種控制與反控制、剝削與反剝削的關(guān)系。

第十一章

壟斷資本主義的歷史地位。本章的主要內(nèi)容是闡明壟斷資本主義是過渡的資本主義。本章的重點問題有兩個：

1．壟斷資本主義時期經(jīng)濟(jì)發(fā)展兩種趨勢的相互關(guān)系是怎樣的?

壟斷資本主義時期經(jīng)濟(jì)的迅速發(fā)展趨勢和停滯趨勢的相互關(guān)系是：(1)二者同時并存。(2)兩種趨勢交替占上風(fēng)。(3)任何一個壟斷資本主義國家的經(jīng)濟(jì)發(fā)展速度都是這兩種趨勢共同作用的結(jié)果。

2．為什么壟斷資本主義是過渡的資本主義?

壟斷資本主義是過渡的資本主義是指資本主義向社會主義過渡的條件，包括客觀物質(zhì)條件和主觀社會條件都已成熟。

本章的難點問題有兩個：

1．怎樣全面認(rèn)識資本主義生產(chǎn)關(guān)系的自我調(diào)整?

(1)當(dāng)資本主義生產(chǎn)關(guān)系已經(jīng)明顯地阻礙生產(chǎn)力發(fā)展時，資產(chǎn)階級為了本階級的利益，在不觸動資本主義私有制的范圍內(nèi)，可以對資本主義生產(chǎn)關(guān)系進(jìn)行局部調(diào)整。(2)股份資本的發(fā)展、壟斷的產(chǎn)生、國家壟斷資本主義的發(fā)展、國際壟斷資本的發(fā)展等，都是這種自我調(diào)整的表現(xiàn)。(3)這種調(diào)整可以在一定時期和一定程度上促進(jìn)生產(chǎn)力的發(fā)展，但不能從根本上解決資本主義內(nèi)在的基本矛盾。

2．為什么社會主義制度取代資本主義制度是一個長期而曲折的歷史過程?

其原因在于：(1)資產(chǎn)階級對資本主義生產(chǎn)關(guān)系的局部調(diào)整，延長了資本主義基本矛盾激化到頂點的時間，(2)現(xiàn)已建立的社會主義國家創(chuàng)造出比資本主義國家更高的勞動生產(chǎn)率需要有一個過程，(3)資本主義各國經(jīng)濟(jì)政治發(fā)展不平衡，從而社會主義革命條件的成熟也不平衡。

第十二章

社會主義經(jīng)濟(jì)制度的建立和社會主義的本質(zhì)。本章的主要內(nèi)容是闡明社會主義經(jīng)濟(jì)制度的本質(zhì)特征和社會主義初級階段理論。本章的重點問題有三個：

1．社會主義的本質(zhì)及認(rèn)識社會主義本質(zhì)的意義是什么?

(1)社會主義的本質(zhì)是解放生產(chǎn)力，發(fā)展生產(chǎn)力，消滅剝削，消除兩極分化，最終達(dá)到共同富裕。(2)認(rèn)識社會主義的本質(zhì)，可以了解判斷社會主義的客觀標(biāo)準(zhǔn)，建設(shè)社會主義現(xiàn)代化強(qiáng)國。

2．我國社會主義初級階段為什么具有必然性和長期性?

我國是在沒有實現(xiàn)工業(yè)化、現(xiàn)代化和生產(chǎn)高度社會化的基礎(chǔ)上，建立了社會主義制度，因而必須經(jīng)歷一個社會主義初級階段的長期發(fā)展過程，以便實現(xiàn)工業(yè)化、經(jīng)濟(jì)的社會化、市場化和現(xiàn)代化。

3．我國社會主義初級階段的基本經(jīng)濟(jì)特征和主要矛盾是什么?

(1)我國社會主義初級階段的基本經(jīng)濟(jì)特征，一是公有制為主體的多種所有制并存，二是按勞分配為主體的多種分配方式并存。三是大力發(fā)展商品經(jīng)濟(jì)，四是通過一部分人先富起來實現(xiàn)共同富裕目標(biāo)。(2)我國社會主義初級階段的主要矛盾是人民日益增長的物質(zhì)文化需要同落后的社會生產(chǎn)之間的矛盾。

第十三章

社會主義初級階段的所有制結(jié)構(gòu)。本章的主要內(nèi)容是闡明社會主義初級階段的所有制理論。本章的重點問題有三個：

1．為什么社會主義公有制為主體和多種所有制經(jīng)濟(jì)共同發(fā)展是我國社會主義初級階段的一項基本經(jīng)濟(jì)制度?

這一基本經(jīng)濟(jì)制度的確立是由我國的社會主義性質(zhì)和社會主義初級階段的國情所決定的：(1)我國是社會主義性質(zhì)的國家，這就決定了公有制必須占主體地位；(2)我國現(xiàn)階段的生產(chǎn)力狀況是總體水平低、不平衡、多層次，這就要求存在多種所有制經(jīng)濟(jì)形式。

2．為什么要堅持和如何堅持我國公有制的主體地位?

(1)社會主義公有制是社會主義經(jīng)濟(jì)制度的基礎(chǔ)和根本標(biāo)志，是發(fā)展社會主義生產(chǎn)力和實現(xiàn)共同富裕的根本保證，因而必須堅持公有制的主體地位。(2)堅持公有制的主體地位，必須使公有資產(chǎn)占優(yōu)勢，國有經(jīng)濟(jì)控制國民經(jīng)濟(jì)命脈和占主導(dǎo)地位。

3．為什么非公有制經(jīng)濟(jì)是我國社會主義市場經(jīng)濟(jì)的重要組成部分?

(1)非公有制經(jīng)濟(jì)的生產(chǎn)經(jīng)營活動都處于市場關(guān)系之中，它的生存和發(fā)展都依賴于市場。(2)它是發(fā)展生產(chǎn)力的重要力量。(3)非公有制企業(yè)也是市場的主體。

本章的難點問題是：怎樣認(rèn)識社會主義公有制的實現(xiàn)形式和實行股份制?

(1)公有制的實現(xiàn)形式是指公有制經(jīng)濟(jì)的經(jīng)營方式和組織形式，公有制的實現(xiàn)形式可以而且應(yīng)當(dāng)多樣化。(2)股份制是現(xiàn)代企業(yè)的一種資本組織形式，不具有獨立的社會屬性，關(guān)鍵看股權(quán)由誰掌握。股份制是我國公有制的主要實現(xiàn)形式。

第十四章

社會主義初級階段的個人收入分配與消費。本章的主要內(nèi)容是闡明社會主義的個人收入分配與消費理論。本章的重點問題有三個：

1．為什么社會主義社會要實行按勞分配?

在社會主義條件下實行按勞分配具有客觀必然性，這是由三個條件決定的：(1)社會主義公有制是實行按勞分配的前提；(2)舊社會分工的存在和勞動還沒有成為生活第一需要，是實行按勞分配的直接原因；(3)社會主義的生產(chǎn)力水平較低是實行按勞分配的根本條件。

2．我國社會主義初級階段為什么要實行按勞分配為主體與按生產(chǎn)要素分配相結(jié)合的多種分配方式?

(1)社會主義公有制的主體地位決定按勞分配的主體地位，而多種所有制形式則決定相應(yīng)的多種分配方式；(2)多種經(jīng)營方式?jīng)Q定多種分配方式；(3)社會主義市場經(jīng)濟(jì)的發(fā)展要求實行多種分配方式。

3．我國現(xiàn)階段如何理順分配關(guān)系?

我國要以共同、富裕為目標(biāo)，改善分配結(jié)構(gòu)，擴(kuò)大中等收入者的比重，提高低收入者的收入水平，調(diào)節(jié)過高收入者的收入，形成“中部大、兩頭小”的分配格局。

本章的難點問題是：在我國個人收入分配中如何處理公平與效率的關(guān)系?

(1)公平原則和效率原則，二者的一致性在于，效率可以促進(jìn)公平分配，公平分配可以提高效率；二者的矛盾在于，效率原則不會自然地實現(xiàn)分配的公平，處理不當(dāng)會背離共同富裕的目標(biāo)。(2)正確處理公平與效率的關(guān)系，必須二者并重，要以效率促進(jìn)公平，以公平實現(xiàn)效率。

第十五章

社會主義市場經(jīng)濟(jì)。本章的主要內(nèi)容是闡明社會主義市場經(jīng)濟(jì)理論。本章的重點問題有三個：

1．社會主義市場經(jīng)濟(jì)有什么特殊性?

社會主義市場經(jīng)濟(jì)既具有市場經(jīng)濟(jì)的一般性，又具有特殊性。其特殊性為：(1)公有制為主體的所有制結(jié)構(gòu)，有利于發(fā)揮市場機(jī)制的積極作用，限制其消極作用；(2)按勞分配為主體的分配結(jié)構(gòu)，制約著市場分配機(jī)制，可緩和市場經(jīng)濟(jì)在分配上的矛盾；(3)國家能更自覺有效地實行宏觀調(diào)控，使市場經(jīng)濟(jì)健康運行。

2．我國經(jīng)濟(jì)體制改革的必然性是什么?

(1)對于不適應(yīng)生產(chǎn)力發(fā)展的經(jīng)濟(jì)體制必須進(jìn)行改革，才能解放生產(chǎn)方和發(fā)展生產(chǎn)力。(2)我國原有的高度集中統(tǒng)一的計劃經(jīng)濟(jì)體制，存在許多弊端，必須進(jìn)行改革。(3)改革的目標(biāo)是建立社會主義市場經(jīng)濟(jì)體制。

3．我國社會主義市場經(jīng)濟(jì)體制的基本結(jié)構(gòu)是怎樣的?

其基本結(jié)構(gòu)有三個部分：(1)以自主企業(yè)制度為基礎(chǔ)；(2)比較發(fā)育的市場；(3)完善的宏觀調(diào)控系統(tǒng)。

本章的難點問題是，如何正確認(rèn)識和處理改革、發(fā)展、穩(wěn)定的相互關(guān)系?

改革、發(fā)展、穩(wěn)定之間存在不可分割的內(nèi)在聯(lián)系，發(fā)展是根本目的，改革是發(fā)展的動力，穩(wěn)定是改革和發(fā)展的前提。

第十六章

社會主義國有企業(yè)經(jīng)營機(jī)制和現(xiàn)代企業(yè)制度。本章的主要內(nèi)容是闡明社會主義國有企業(yè)的經(jīng)營機(jī)制。本章的重點問題有三個：

1．我國國有企業(yè)在國民經(jīng)濟(jì)中的地位是怎樣的?

我國國有企業(yè)是國民經(jīng)濟(jì)的支柱，是具有自身經(jīng)濟(jì)利益的經(jīng)濟(jì)實體，是市場競爭主體，是具有一定權(quán)利和義務(wù)的法人。

2．為什么轉(zhuǎn)換我國國有企業(yè)的經(jīng)營機(jī)制是建立社會主義市場經(jīng)濟(jì)體制的中心環(huán)節(jié)?

國有企業(yè)是國民經(jīng)濟(jì)的支柱和市場主體，只有它的經(jīng)營機(jī)制轉(zhuǎn)換為適應(yīng)市場經(jīng)濟(jì)的經(jīng)營機(jī)制。才能促進(jìn)經(jīng)濟(jì)發(fā)展，才能建立完善的社會主義市場經(jīng)濟(jì)體制，才能提高經(jīng)濟(jì)效益，才能提高企業(yè)的素質(zhì)。

3．現(xiàn)代企業(yè)制度的基本特征、基本內(nèi)容、主要形式是什么?

(1)現(xiàn)代企業(yè)制度的基本特征是：產(chǎn)權(quán)清晰、權(quán)責(zé)明確、政企分開、管理科學(xué)。(2)基本內(nèi)容包括四項制度：國有資產(chǎn)出資人制度、企業(yè)法人財產(chǎn)制度、有限責(zé)任制度、企業(yè)組織管理制度。(3)主要形式是規(guī)范的公司制，包括有限責(zé)任公司和股份有限公司。

第十七章

社會主義商品流通和市場。本章的主要內(nèi)容是闡明社會主義的現(xiàn)代市場理論。本章的重點問題有兩個：

1．我國社會主義市場的基本特征是什么?

我國社會主義市場既具有市場的一般特征，又具有我國社會主義初級階段的特征。概括地說，它是統(tǒng)一、開放、競爭、有序、公有制為主體和多種所有制經(jīng)濟(jì)共同參與的市場。

2．如何培育和完善我國的社會主義市場體系?

(1)要發(fā)展和完善商品市場，包括消費品市場和生產(chǎn)資料市場；(2)要培育和完善生產(chǎn)要素市場，包括金融、房地產(chǎn)、勞動力、技術(shù)、信息、產(chǎn)權(quán)、生產(chǎn)資料等市場。

本章的難點問題是：社會主義市場的價格是怎樣形成的?

(1)價格形成的基礎(chǔ)是價值；(2)價格還受商品供求關(guān)系、貨幣發(fā)行量、經(jīng)濟(jì)政策等因素的影響；(3)社會主義市場經(jīng)濟(jì)的價格形成機(jī)制要市場化。

第十八章

社會主義國民收入的分配。本章的主要內(nèi)容闡明社會主義國民收入分配理論。本章的重點問題有三個：

1．社會主義國民收入是如何進(jìn)行初次分配的?

(1)社會主義國民收入初次分配是在與物質(zhì)生產(chǎn)有直接聯(lián)系的部門中進(jìn)行的，主要是在社會主義公有制生產(chǎn)企業(yè)內(nèi)部進(jìn)行的。(2)國民收入經(jīng)過初次分配形成國家集中的純收入、企業(yè)收入、生產(chǎn)勞動者個人收入三個部分。

2．怎樣正確處理社會主義積累與消費的關(guān)系?

正確處理二者關(guān)系應(yīng)遵循的基本原則是：(1)在生產(chǎn)發(fā)展和國民收入增長的基礎(chǔ)上，兼顧積累與消費；(2)二者的比例應(yīng)同國民收入中的生產(chǎn)資料和消費資料的比例相適應(yīng)；(3)正確安排積累基金內(nèi)部的生產(chǎn)性和非生產(chǎn)性積累的比例；(4)正確安排消費基金內(nèi)部的社會消費基金與個人消費基金的比例；(5)確定合理的積累率。

3．我國為什么要建立和健全社會保障體系?

建立和健全社會保障體系，有利于保持社會穩(wěn)定、保障人民基本生活、轉(zhuǎn)換企業(yè)經(jīng)營機(jī)制、精簡政府機(jī)構(gòu)和減輕政府負(fù)擔(dān)、引導(dǎo)合理消費、促進(jìn)經(jīng)濟(jì)建設(shè)的發(fā)展。

本章的難點問題是：社會主義國民收入為什么要進(jìn)行和如何進(jìn)行再分配?

(1)社會主義國民收入進(jìn)行再分配的原因，一是滿足非物質(zhì)生產(chǎn)部門的需要，二是加強(qiáng)重點建設(shè)，三是設(shè)立社會保障基金，四是建立社會后備基金。(2)社會主義國民收入再分配的途徑是國家財政預(yù)算、銀行信貸、勞務(wù)費的支付、價格體系。

第十九章

社會主義經(jīng)濟(jì)運行中的宏觀調(diào)控。本章的主要內(nèi)容是闡明社會主義的宏觀調(diào)控理論。本章的重點問題：

1．我國為什么要加強(qiáng)宏觀調(diào)控?

建立和健全社會主義市場經(jīng)濟(jì)體制，必須加強(qiáng)和完善宏觀調(diào)控的原因，一是社會化生產(chǎn)的要求，二是社會主義公有制的要求，三是發(fā)揮市場配置資源作用的要求，四是協(xié)調(diào)宏觀同微觀經(jīng)濟(jì)運行的要求。

2．我國宏觀調(diào)控的任務(wù)和目標(biāo)是什么?

(1)我國宏觀調(diào)控的基本任務(wù)是，保持經(jīng)濟(jì)總量平衡，促進(jìn)經(jīng)濟(jì)結(jié)構(gòu)優(yōu)化。(2)宏觀調(diào)控的主要目標(biāo)是，促進(jìn)經(jīng)濟(jì)增長，增加就業(yè)，穩(wěn)定物價，保持國際收支平衡。

3．我國宏觀調(diào)控的方式、手段、政策是什么?

(1)我國宏觀調(diào)控是以間接調(diào)控方式為主。(2)宏觀調(diào)控手段以經(jīng)濟(jì)和法律手段為主，并運用計劃和行政手段。(3)宏觀調(diào)控政策主要有財政、貨幣、收入分配、產(chǎn)業(yè)等政策。

本章的難點問題是：宏觀調(diào)控中為什么要利用經(jīng)濟(jì)杠桿?

(1)價格、稅收、利率、信貸等各種經(jīng)濟(jì)杠桿，都具有利益調(diào)節(jié)者的功能。(2)在宏觀調(diào)控中利用各種經(jīng)濟(jì)杠桿，能從經(jīng)濟(jì)利益的制約上促使和引導(dǎo)企業(yè)的生產(chǎn)經(jīng)營行為大體上符合社會經(jīng)濟(jì)發(fā)展的要求，從而起到調(diào)節(jié)經(jīng)濟(jì)運行的作用。

第二十章

社會主義經(jīng)濟(jì)增長。本章的主要內(nèi)容是闡明社會主義的經(jīng)濟(jì)增長理論。本章的主要問題有三個：

1．為什么我國經(jīng)濟(jì)的快速增長要以提高經(jīng)濟(jì)效益為前提?

增長速度與經(jīng)濟(jì)效益是互相制約的，二者既相統(tǒng)一，又存在一定矛盾，速度快不一定效益好，片面追求快速增長反而效果不好，而沒有一定經(jīng)濟(jì)增長速度也不可能獲得好的經(jīng)濟(jì)效益，因此，必須在提高經(jīng)蒂效益的前提下，力爭較快的經(jīng)濟(jì)增長速度。

2．我國為什么要轉(zhuǎn)變經(jīng)濟(jì)增長方式?

我國的經(jīng)濟(jì)增長方式必須由粗放型向集約型轉(zhuǎn)變的原因是：(1)緩解我國人口眾多而資源短缺舫盾；(2)滿足社會需要；(3)搞活國有企業(yè)；(4)實現(xiàn)可持續(xù)發(fā)展；(5)增強(qiáng)國際競爭力。

3．我國優(yōu)化產(chǎn)業(yè)結(jié)構(gòu)的意義和格局是什么?

(1)我國產(chǎn)業(yè)結(jié)構(gòu)的優(yōu)化升級有利于加快增長速度，提高經(jīng)濟(jì)效益，實現(xiàn)總供需平衡，保證積累與消費的實現(xiàn)。(2)我國產(chǎn)業(yè)結(jié)構(gòu)優(yōu)化升級要形成的格局是：以高新技術(shù)產(chǎn)業(yè)為先導(dǎo)、基礎(chǔ)產(chǎn)業(yè)和制造業(yè)為支撐、服務(wù)業(yè)全面發(fā)展的產(chǎn)業(yè)格局。

4．為什么農(nóng)業(yè)在我國國民經(jīng)濟(jì)中居于基礎(chǔ)地位?

農(nóng)業(yè)是人類生存的先決條件，是其他部門賴以獨立化的基礎(chǔ)，也是其他部門得以進(jìn)一步發(fā)展的基礎(chǔ)，因而農(nóng)業(yè)在國民經(jīng)濟(jì)中居于基礎(chǔ)地位，具有基礎(chǔ)性作用。

本章的難點問題是：我國新型工業(yè)化道路的特點和實現(xiàn)途徑是什么?

(1)我國新型工業(yè)化道路的特點是：堅持以信息化帶動工業(yè)化，以工業(yè)化促進(jìn)信息化，走出一條科技含量高、經(jīng)濟(jì)效益好、資源消耗低、環(huán)境污染少、人力資源優(yōu)勢得到充分發(fā)揮的新型工業(yè)化路子，(2)我國實現(xiàn)新型工業(yè)化的主要途徑是：一要使工業(yè)化與信息化融為一體，二要發(fā)揮科學(xué)技術(shù)的作用，處理好高新技術(shù)產(chǎn)業(yè)和傳統(tǒng)產(chǎn)業(yè)的關(guān)系，三要處理好資金(技術(shù))密集型產(chǎn)業(yè)和勞動密集型產(chǎn)業(yè)的關(guān)系，四要把可持續(xù)發(fā)展放在十分突出的地位。

第二十一章

社會主義經(jīng)濟(jì)發(fā)展。本章的主要內(nèi)容是闡明社會主義經(jīng)濟(jì)發(fā)展理論。本章的重點問題有三個：

1．我國為什么要實現(xiàn)和如何實現(xiàn)城鄉(xiāng)二元經(jīng)濟(jì)結(jié)構(gòu)向一元現(xiàn)代經(jīng)濟(jì)結(jié)構(gòu)的轉(zhuǎn)變?

(1)我國作為發(fā)展中的社會主義國家，為了解決經(jīng)濟(jì)落后，特別是農(nóng)村經(jīng)濟(jì)落后問題，必須實現(xiàn)城鄉(xiāng)二元經(jīng)濟(jì)結(jié)構(gòu)向一元現(xiàn)代經(jīng)濟(jì)的轉(zhuǎn)變。(2)這種經(jīng)濟(jì)結(jié)構(gòu)的轉(zhuǎn)型，要求實現(xiàn)農(nóng)業(yè)、工業(yè)、服務(wù)業(yè)、科學(xué)技術(shù)和國防的現(xiàn)代化。

2．我國可持續(xù)發(fā)展戰(zhàn)略的實質(zhì)是什么?

其實質(zhì)是在經(jīng)濟(jì)社會發(fā)展中正確處理和協(xié)調(diào)當(dāng)前利益與長遠(yuǎn)利益的相互關(guān)系。要在實現(xiàn)當(dāng)前經(jīng)濟(jì)發(fā)展的同時，還要考慮未來長遠(yuǎn)的持續(xù)發(fā)展，使經(jīng)濟(jì)增長與社會發(fā)展同控制人口增長、節(jié)約自然資源、保持生態(tài)環(huán)境相協(xié)調(diào)，實現(xiàn)經(jīng)濟(jì)發(fā)展的良性循環(huán)。

3．我國全面建設(shè)小康社會的總體要求是什么?

其總體要求是，我國在本世紀(jì)頭二十年，集中力量，全面建設(shè)惠及十幾億人口的更高水平的小康社會，使經(jīng)濟(jì)更加發(fā)展、民主更加健全、科教更加進(jìn)步、文化更加繁榮、社會更加和諧、人民生活更加殷實。

第二十二章

社會主義國家的對外經(jīng)濟(jì)關(guān)系。本章的主要內(nèi)容是闡明社會主義國家的對外經(jīng)濟(jì)關(guān)系理論。本章的重點問題有：

1．為什么社會主義國家要發(fā)展對外經(jīng)濟(jì)關(guān)系和實行對外開放?

這是由兩個客觀經(jīng)濟(jì)條件所決定的。(1)這是社會化大生產(chǎn)的客觀要求。(2)這是發(fā)展商品經(jīng)濟(jì)和實行市場經(jīng)濟(jì)的客觀要求。

2．我國全方位對外開放的格局是什么?

(1)我國改革開放以來，已形成全方位、多層次、寬領(lǐng)域的對外開放格局。(2)這種格局從對外開放的基本形式來看，包括對外貿(mào)易、對外技術(shù)交流、利用外資、對外投資、對外經(jīng)濟(jì)援助、勞務(wù)合作、對外承包工程。(3)這種格局從對外開放的地域來看，包括經(jīng)濟(jì)特區(qū)、沿海開放城市、沿海經(jīng)濟(jì)開放區(qū)、經(jīng)濟(jì)技術(shù)開發(fā)區(qū)、沿邊沿江和內(nèi)陸中心城市的開放、沿線和中西部地區(qū)開放等。

3．我國為什么要實施“走出去”戰(zhàn)略?

(1)實施“走出去”戰(zhàn)略，是我國對外開放新階段的重大舉措，是更好地利用國內(nèi)外兩個市場、兩種資源的必然選擇。(2)實施“走出去”戰(zhàn)略對增強(qiáng)我國經(jīng)濟(jì)發(fā)展的動力和后勁，促進(jìn)我國的長遠(yuǎn)發(fā)展，都有重大意義。

第二篇：2010年自學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》各章復(fù)習(xí)要點總結(jié)

2010年自學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》各章復(fù)習(xí)要點總結(jié)(3)龍耒為你整理：

第五章 多維數(shù)組和廣義表

數(shù)組一般用順序存儲的方式表示。存儲的方式有：

·行優(yōu)先順序，也就是把數(shù)組逐行依次排列。PASCAL、C

·列優(yōu)先順序，就是把數(shù)組逐列依次排列。FORTRAN

地址的計算方法：

·按行優(yōu)先順序排列的數(shù)組：LOCa(ij)=LOCa(11)+((i-1)*n+(j-1))*d.·按列優(yōu)先順序排列的數(shù)組：LOCa(ij)=LOCa(11)+((j-1)*n+(i-1))*d.矩陣的壓縮存儲：為多個相同的非零元素分配一個存儲空間;對零元素不分配空間。

特殊矩陣的概念：所謂特殊矩陣是指非零元素或零元素分布有一定規(guī)律的矩陣。

稀疏矩陣的概念：一個矩陣中若其非零元素的個數(shù)遠(yuǎn)遠(yuǎn)小于零元素的個數(shù)，則該矩陣稱為稀疏矩陣。

特殊矩陣的類型：

·對稱矩陣：滿足a(ij)=a(ji)。元素總數(shù)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.稀疏矩陣的壓縮存儲方式用三元組表把非零元素的值和它所在的行號列號做為一個結(jié)點存放在一起，用這些結(jié)點組成的一個線性表來表示。但這種壓縮存儲方式將失去隨機(jī)存儲功能。加入行表記錄每行的非零元素在三元組表中的起始位置，即帶行表的三元組表。

廣義表是n(n≥0)個元素的有限序列，其中的元素是原子或者是一個廣義表。

廣義表表頭和表尾的概念：

·若廣義表LS非空(n≥1)，則這個廣義表的第一個元素就是表頭。

·其余的元素組成的表稱為LS的表尾，所以表尾必是一個子表。

廣義表有兩種表示法，一種是括號表示法，一種是圖形表示法。

廣義表與樹(形結(jié)構(gòu))相對應(yīng)，這個廣義表就是純表。

如果一個廣義表的結(jié)點又可以被其他結(jié)點所共享，則這個表稱為再入表。

允許遞歸的表稱為遞歸表。

線性表∈純表(樹)∈再入表∈遞歸表?？梢?，廣義表是對線性表和樹的推廣。

廣義表有兩個特殊的基本運算：

·取表頭head(LS)：取表中的第一個數(shù)據(jù)元素，不能對空表操作。

·取表尾tail(LS);取除表頭外，其余數(shù)據(jù)元素構(gòu)成的子表，不能對空表操作。

第六章 樹

樹是n個結(jié)點的有限集合，非空時必須滿足：只有一個稱為根的結(jié)點;其余結(jié)點形成m個不相交的子集，并稱根的子樹。

根是開始結(jié)點;結(jié)點的子樹數(shù)稱度;度為0的結(jié)點稱葉子(終端結(jié)點);度不為0的結(jié)點稱分支結(jié)點(非終端結(jié)點);除根外的分支結(jié)點稱內(nèi)部結(jié)點;

有序樹是子樹有左，右之分的樹;無序樹是子樹沒有左，右之分的樹;森林是m個互不相交的樹的集合;

樹的四種不同表示方法：

·樹形表示法;

·嵌套集合表示法;

·凹入表示法;

·廣義表表示法。

二叉樹的定義：是n≥0個結(jié)點的有限集，它是空集(n=0)或由一個根結(jié)點及兩棵互不相交的分別稱作這個根的左子樹和右子樹的二叉樹組成。

二叉樹不是樹的特殊情形，與度數(shù)為2的有序樹不同。

二叉樹的4個重要性質(zhì)：

·二叉樹上第i層上的結(jié)點數(shù)目最多為2^(i-1)(i≥1);

·深度為k的二叉樹至多有(2^k)-1個結(jié)點(k≥1);

·在任意一棵二叉樹中，若終端結(jié)點的個數(shù)為n0，度為2的結(jié)點數(shù)為n2，則n0=n2+1;

·具有n個結(jié)點的完全二叉樹的深度為int(log2n)+1。滿二叉樹是一棵深度為k，結(jié)點數(shù)為(2^k)-1的二叉樹;完全二叉樹是滿二叉樹在最下層自右向左去處部分結(jié)點;

二叉樹的順序存儲結(jié)構(gòu)就是把二叉樹的所有結(jié)點按照層次順序存儲到連續(xù)的存儲單元中。(存儲前先將其畫成完全二叉樹)

樹的存儲結(jié)構(gòu)多用的是鏈?zhǔn)酱鎯ΑinTNode的結(jié)構(gòu)為lchild|data|rchild，把所有BinTNode類型的結(jié)點，加上一個指向根結(jié)點的BinTree型頭指針就構(gòu)成了二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)，稱為二叉鏈表。它就是由根指針root唯一確定的。共有2n個指針域，n+1個空指針。

根據(jù)訪問結(jié)點的次序不同可得三種遍歷：先序遍歷(前序遍歷或先根遍歷)，中序遍歷(或中根遍歷)、后序遍歷(或后根遍歷)。時間復(fù)雜度為O(n)。

利用二叉鏈表中的n+1個空指針域來存放指向某種遍歷次序下的前趨結(jié)點和后繼結(jié)點的指針，這些附加的指針就稱為“線索”，加上線索的二叉鏈表就稱為線索鏈表。線索使得查找中序前趨和中序后繼變得簡單有效，但對于查找指定結(jié)點的前序前趨和后序后繼并沒有什么作用。

樹和森林及二叉樹的轉(zhuǎn)換是唯一對應(yīng)的。

轉(zhuǎn)換方法：

·樹變二叉樹：兄弟相連，保留長子的連線。

·二叉樹變樹：結(jié)點的右孩子與其雙親連。

·森林變二叉樹：樹變二叉樹，各個樹的根相連。

樹的存儲結(jié)構(gòu)：

·有雙親鏈表表示法：結(jié)點data | parent，對于求指定結(jié)點的雙親或祖先十分方便，但不適于求指定結(jié)點的孩子及后代。

·孩子鏈表表示法：為樹中每個結(jié)點data | next設(shè)置一個孩子鏈表firstchild，并將data | firstchild存放在一個向量中。

·雙親孩子鏈表表示法：將雙親鏈表和孩子鏈表結(jié)合。

·孩子兄弟鏈表表示法：結(jié)點結(jié)構(gòu)leftmostchild |data | rightsibing，附加兩個分別指向該結(jié)點的最左孩子和右鄰兄弟的指針域。樹的前序遍歷與相對應(yīng)的二叉樹的前序遍歷一致;樹的后序遍歷與相對應(yīng)的二叉樹的中序遍歷一致。

樹的帶權(quán)路徑長度是樹中所有葉結(jié)點的帶權(quán)路徑長度之和。樹的帶權(quán)路徑長度最小的二叉樹就稱為最優(yōu)二叉樹(即哈夫曼樹)。

在葉子的權(quán)值相同的二叉樹中，完全二叉樹的路徑長度最短。

哈夫曼樹有n個葉結(jié)點，共有2n-1個結(jié)點，沒有度為1的結(jié)點，這類樹又稱為嚴(yán)格二叉樹。

變長編碼技術(shù)可以使頻度高的字符編碼短，而頻度低的字符編碼長，但是變長編碼可能使解碼產(chǎn)生二義性。如00、01、0001這三個碼無法在解碼時確定是哪一個，所以要求在字符編碼時任一字符的編碼都不是其他字符編碼的前綴，這種碼稱為前綴碼(其實是非前綴碼)。

哈夫曼樹的應(yīng)用最廣泛地是在編碼技術(shù)上，它能夠容易地求出給定字符集及其概率分布的最優(yōu)前綴碼。哈夫曼編碼的構(gòu)造很容易，只要畫好了哈夫曼樹，按分支情況在左路徑上寫代碼0，右路徑上寫代碼1，然后從上到下到葉結(jié)點的相應(yīng)路徑上的代碼的序列就是該結(jié)點的最優(yōu)前綴碼。

第三篇：2010年自學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》各章復(fù)習(xí)要點總結(jié)

11-12-2數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)指導(dǎo)

第一章：

知識點：數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)元素關(guān)系的基本結(jié)構(gòu)類型；數(shù)據(jù)元素的不同存儲結(jié)構(gòu)；算法的重要特性；評價算法的重要指標(biāo)； 如何由程序代碼估算算法的復(fù)雜度（大O描述）。

第二章：

知識點：線性表不同的存儲方式及其各自特點；順序表及鏈表的基本操作（插入、刪除等）與其具體代碼實現(xiàn)。

第三章：

知識點：棧和隊列的結(jié)構(gòu)特點；二者基本操作的思想；鏈隊列和循環(huán)隊列的基本操作；循環(huán)隊列如何判空和判滿。

第四章：

知識點：串的相關(guān)定義與基本操作；模式匹配的定義與思想。

第五章：

知識點：數(shù)組的定義與順序?qū)崿F(xiàn)方式；數(shù)組順序存儲中元素地址的計算；稀疏矩陣的壓縮存儲方式與元素地址的特點；廣義表的定義與基本操作（表頭，表尾，判長度、深度）。

第六章：

知識點：樹的基本術(shù)語；（滿/完全）二叉樹的定義與各種性質(zhì)特點；二叉樹不同的存儲與遍歷方式；一般樹的存儲結(jié)構(gòu)；樹與森林的遍歷方式；赫夫曼樹與編碼的求法。

第七章：

知識點：（有向/無向/完全）圖的概念與其特點；（強(qiáng)）聯(lián)通圖的定義與特點；圖的不同存儲結(jié)構(gòu)及其操作；圖的不同方式的遍歷；最小生成樹的定義與其不同的求解方法；拓?fù)渑判虻亩x與思想；關(guān)鍵（最短）路徑的定義與思想。

第九章：

知識點：順序查找、折半查找的思想及其具體代碼實現(xiàn)和復(fù)雜度分析；索引查找的思想；二叉排序樹的思想及操作；平衡二叉樹的定義與操作；B-樹的定義與特點；哈希表（函數(shù)）的定義；哈希函數(shù)的構(gòu)造方法與處理沖突的方法。

第十章：

知識點：各種排序方法的思想與其復(fù)雜度、穩(wěn)定性分析。

注：以上涉及到的復(fù)雜度分析，其推導(dǎo)過程不做要求。

第四篇：2010年自學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》各章復(fù)習(xí)要點總結(jié)

2010年自學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》各章復(fù)習(xí)要點總結(jié)(5)龍耒為你整理：

第九章 查找

查找的同時對表做修改操作(如插入或刪除)則相應(yīng)的表稱之為動態(tài)查找表，否則稱之為靜態(tài)查找表。

衡量查找算法效率優(yōu)劣的標(biāo)準(zhǔn)是在查找過程中對關(guān)鍵字需要執(zhí)行的平均比較次數(shù)(即平均查找長度ASL)。

線性表查找的方法：

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

·二分查找：取中點int(n/2)比較，若小就比左區(qū)間，大就比右區(qū)間。用二叉判定樹表示。ASL=(∑(每層結(jié)點數(shù)*層數(shù)))/N;·分塊查找：要求“分塊有序”，將表分成若干塊內(nèi)部不一定有序，并抽取各塊中的最大關(guān)鍵字及其位置建立有序索引表。

二叉排序樹(BST)定義是二叉排序樹是空樹或者滿足如下性質(zhì)的二叉樹：

·若它的左子樹非空，則左子樹上所有結(jié)點的值均小于根結(jié)點的值;

·若它的右子樹非空，則右子樹上所有結(jié)點的值均大于根結(jié)點的值;

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

二叉排序樹的插入、建立、刪除的算法平均時間性能是O(nlog2n)。

二叉排序樹的刪除操作可分三種情況進(jìn)行處理：

·*P是葉子，則直接刪除*P，即將*P的雙親*parent中指向*P的指針域置空即可。

·*P只有一個孩子*child，此時只需將*child和*p的雙親直接連接就可刪去*p。

·*p有兩個孩子，則先將*p結(jié)點的中序后繼結(jié)點的數(shù)據(jù)到*p，刪除中序后繼結(jié)點。

關(guān)于B-樹(多路平衡查找樹)。它適合在磁盤等直接存取設(shè)備上組織動態(tài)的查找表，是一種外查找算法。建立的方式是從下向上拱起。散列技術(shù)：將結(jié)點按其關(guān)鍵字的散列地址存儲到散列表的過程稱為散列。

散列函數(shù)的選擇有兩條標(biāo)準(zhǔn)：簡單和均勻。

常見的散列函數(shù)構(gòu)的造方法：

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

·除余法：表長為m，hash=x%m

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

·隨機(jī)數(shù)法：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;

·拉鏈法： 是將所有關(guān)鍵字為同義詞的結(jié)點鏈接在同一個單鏈表中。

·拉鏈法的優(yōu)點：

·拉鏈法處理沖突簡單，且無堆積現(xiàn)象;

·鏈表上的結(jié)點空間是動態(tài)申請的適于無法確定表長的情況;

·拉鏈法中α可以大于1，結(jié)點較大時其指針域可忽略，因此節(jié)省空間;

·拉鏈法構(gòu)造的散列表刪除結(jié)點易實現(xiàn)。

·拉鏈法也有缺點：當(dāng)結(jié)點規(guī)模較小時，用拉鏈法中的指針域也要占用額外空間，還是開放定址法省空間。

第十章 文件

文件是性質(zhì)相同的記錄的集合。記錄是文件中存取的基本單位，數(shù)據(jù)項是文件可使用的最小單位，數(shù)據(jù)項有時稱字段或者屬性。

文件

·邏輯結(jié)構(gòu)是一種線性結(jié)構(gòu)。

·操作有：檢索和維護(hù)。并有實時和批量處理兩種處理方式。

文件

·存儲結(jié)構(gòu)是指文件在外存上的組織方式。

·基本的組織方式有：順序組織、索引組織、散列組織和鏈組織。

·常用的文件組織方式：順序文件、索引文件、散列文件和多關(guān)鍵字文件。

評價一個文件組織的效率，是執(zhí)行文件操作所花費的時間和文件組織所需的存儲空間。

檢索功能的多寡和速度的快慢，是衡量文件操作質(zhì)量的重要標(biāo)志。

順序文件是指按記錄進(jìn)入文件的先后順序存放、其邏輯順序和物理順序一致的文件。主關(guān)鍵字有序稱順序有序文件，否則稱順序無序文件。

一切存儲在順序存儲器(如磁帶)上的文件都只能順序文件，只能按順序查找法存取。順序文件的插入、刪除和修改只能通過復(fù)制整個文件實現(xiàn)。

索引文件的組織方式：通常是在主文件之外建立一張索引表指明邏輯記錄和物理記錄之間一一對應(yīng)的關(guān)系，它和主文件一起構(gòu)成索引文件。

索引非順序文件中的索引表為稠密索引。索引順序文件中的索引表為稀疏索引。

若記錄很大使得索引表也很大時，可對索引表再建立索引，稱為查找表。是一種靜態(tài)索引。

索引順序文件常用的有兩種：

·ISAM索引順序存取方法：是專為磁盤存取文件設(shè)計的，采用靜態(tài)索引結(jié)構(gòu)。

·VSAM虛擬存儲存取方法：采用B+樹作為動態(tài)索引結(jié)構(gòu)，由索引集、順序集、數(shù)據(jù)集組成。

散列文件是利用散列存儲方式組織的文件，亦稱為直接存取文件。

散列文件

·優(yōu)點是：文件隨機(jī)存放，記錄不需要排序;插入刪除方便;存取速度快;不需要索引區(qū)，節(jié)省存儲空間。

·缺點是：不能進(jìn)行順序存取，只能按關(guān)鍵字隨機(jī)存取，且詢問方式限地簡單詢問，需要重新組織文件。

多重表文件：對需要查詢的次關(guān)鍵字建立相應(yīng)的索引，對相同次關(guān)鍵字的記錄建一個鏈表并將鏈表頭指針、長度、次關(guān)鍵字作為索引表的索引項。

倒排表：次關(guān)鍵字索引表稱倒排表，主文件和倒排表構(gòu)成倒排文件。

第五篇：2010年自學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》各章復(fù)習(xí)要點總結(jié)

2010年自學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》各章復(fù)習(xí)要點總結(jié)(2)2010年自學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》四至六章復(fù)習(xí)要點總結(jié)。

第四章 串

串是零個或多個字符組成的有限序列。

·空串：是指長度為零的串，也就是串中不包含任何字符(結(jié)點)。

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

·在一個串中任意個連續(xù)字符組成的子序列稱為該串的子串，包含子串的串就稱為主串。

·子串在主串中的序號就是指子串在主串中首次出現(xiàn)的位置。

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

串分為兩種：

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

·串變量的值可以改變。

串的基本運算有：

·求串長strlen(char*s)

·串復(fù)制strcpy(char*to，char*from)

·串聯(lián)接strcat(char*to，char*from)

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

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

。串是特殊的線性表(結(jié)點是字符)，所以串的存儲結(jié)構(gòu)與線性表的存儲結(jié)構(gòu)類似。串的順序存儲結(jié)構(gòu)簡稱為順序串。

順序串又可按存儲分配的不同分為：

·靜態(tài)存儲分配：直接用定長的字符數(shù)組來定義。優(yōu)點是涉及串長的操作速度快，但不適合插入、鏈接操作。

·動態(tài)存儲分配：是在定義串時不分配存儲空間，需要使用時按所需串的長度分配存儲單元。

串的鏈?zhǔn)酱鎯褪怯脝捂湵淼姆绞酱鎯Υ?，串的這種鏈?zhǔn)酱鎯Y(jié)構(gòu)簡稱為鏈串。鏈串與單鏈表的差異只是它的結(jié)點數(shù)據(jù)域為單個字符。

為了解決“存儲密度”低的狀況，可以讓一個結(jié)點存儲多個字符，即結(jié)點的大小。

順序串上子串定位的運算：又稱串的“模式匹配”或“串匹配”，是在主串中查找出子串出現(xiàn)的位置。在串匹配中，將主串稱為目標(biāo)(串)，子串稱為模式(串)。這是比較容易理解的，串匹配問題就是找出給定模式串P在給定目標(biāo)串T中首次出現(xiàn)的有效位移或者是全部有效位移。最壞的情況下時間復(fù)雜度是O((n-m+1)m)，假如m與n同階的話則它是O(n^2)。鏈串上的子串定位運算位移是結(jié)點地址而不是整數(shù)。

第五章 多維數(shù)組和廣義表

數(shù)組一般用順序存儲的方式表示。存儲的方式有：

·行優(yōu)先順序，也就是把數(shù)組逐行依次排列。PASCAL、C

·列優(yōu)先順序，就是把數(shù)組逐列依次排列。FORTRAN

地址的計算方法：

·按行優(yōu)先順序排列的數(shù)組：LOCa(ij)=LOCa(11)+((i-1)*n+(j-1))*d.·按列優(yōu)先順序排列的數(shù)組：LOCa(ij)=LOCa(11)+((j-1)*n+(i-1))*d.矩陣的壓縮存儲：為多個相同的非零元素分配一個存儲空間;對零元素不分配空間。

特殊矩陣的概念：所謂特殊矩陣是指非零元素或零元素分布有一定規(guī)律的矩陣。

稀疏矩陣的概念：一個矩陣中若其非零元素的個數(shù)遠(yuǎn)遠(yuǎn)小于零元素的個數(shù)，則該矩陣稱為稀疏矩陣。

特殊矩陣的類型：

·對稱矩陣：滿足a(ij)=a(ji)。元素總數(shù)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.稀疏矩陣的壓縮存儲方式用三元組表把非零元素的值和它所在的行號列號做為一個結(jié)點存放在一起，用這些結(jié)點組成的一個線性表來表示。但這種壓縮存儲方式將失去隨機(jī)存儲功能。加入行表記錄每行的非零元素在三元組表中的起始位置，即帶行表的三元組表。

廣義表是n(n≥0)個元素的有限序列，其中的元素是原子或者是一個廣義表。

廣義表表頭和表尾的概念：

·若廣義表LS非空(n≥1)，則這個廣義表的第一個元素就是表頭。

·其余的元素組成的表稱為LS的表尾，所以表尾必是一個子表。

廣義表有兩種表示法，一種是括號表示法，一種是圖形表示法。

廣義表與樹(形結(jié)構(gòu))相對應(yīng)，這個廣義表就是純表。

如果一個廣義表的結(jié)點又可以被其他結(jié)點所共享，則這個表稱為再入表。

允許遞歸的表稱為遞歸表。

線性表∈純表(樹)∈再入表∈遞歸表?？梢姡瑥V義表是對線性表和樹的推廣。

廣義表有兩個特殊的基本運算：

·取表頭head(LS)：取表中的第一個數(shù)據(jù)元素，不能對空表操作。

·取表尾tail(LS);取除表頭外，其余數(shù)據(jù)元素構(gòu)成的子表，不能對空表操作。

第六章 樹

樹是n個結(jié)點的有限集合，非空時必須滿足：只有一個稱為根的結(jié)點;其余結(jié)點形成m個不相交的子集，并稱根的子樹。

根是開始結(jié)點;結(jié)點的子樹數(shù)稱度;度為0的結(jié)點稱葉子(終端結(jié)點);度不為0的結(jié)點稱分支結(jié)點(非終端結(jié)點);除根外的分支結(jié)點稱內(nèi)部結(jié)點;

有序樹是子樹有左，右之分的樹;無序樹是子樹沒有左，右之分的樹;森林是m個互不相交的樹的集合;

樹的四種不同表示方法：

·樹形表示法;

·嵌套集合表示法;

·凹入表示法;

·廣義表表示法。

二叉樹的定義：是n≥0個結(jié)點的有限集，它是空集(n=0)或由一個根結(jié)點及兩棵互不相交的分別稱作這個根的左子樹和右子樹的二叉樹組成。

二叉樹不是樹的特殊情形，與度數(shù)為2的有序樹不同。

二叉樹的4個重要性質(zhì)：

·二叉樹上第i層上的結(jié)點數(shù)目最多為2^(i-1)(i≥1);

·深度為k的二叉樹至多有(2^k)-1個結(jié)點(k≥1);

·在任意一棵二叉樹中，若終端結(jié)點的個數(shù)為n0，度為2的結(jié)點數(shù)為n2，則n0=n2+1;

·具有n個結(jié)點的完全二叉樹的深度為int(log2n)+1。滿二叉樹是一棵深度為k，結(jié)點數(shù)為(2^k)-1的二叉樹;完全二叉樹是滿二叉樹在最下層自右向左去處部分結(jié)點;

二叉樹的順序存儲結(jié)構(gòu)就是把二叉樹的所有結(jié)點按照層次順序存儲到連續(xù)的存儲單元中。(存儲前先將其畫成完全二叉樹)

樹的存儲結(jié)構(gòu)多用的是鏈?zhǔn)酱鎯?。BinTNode的結(jié)構(gòu)為lchild|data|rchild，把所有BinTNode類型的結(jié)點，加上一個指向根結(jié)點的BinTree型頭指針就構(gòu)成了二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)，稱為二叉鏈表。它就是由根指針root唯一確定的。共有2n個指針域，n+1個空指針。

根據(jù)訪問結(jié)點的次序不同可得三種遍歷：先序遍歷(前序遍歷或先根遍歷)，中序遍歷(或中根遍歷)、后序遍歷(或后根遍歷)。時間復(fù)雜度為O(n)。

利用二叉鏈表中的n+1個空指針域來存放指向某種遍歷次序下的前趨結(jié)點和后繼結(jié)點的指針，這些附加的指針就稱為“線索”，加上線索的二叉鏈表就稱為線索鏈表。線索使得查找中序前趨和中序后繼變得簡單有效，但對于查找指定結(jié)點的前序前趨和后序后繼并沒有什么作用。

樹和森林及二叉樹的轉(zhuǎn)換是唯一對應(yīng)的。

轉(zhuǎn)換方法：

·樹變二叉樹：兄弟相連，保留長子的連線。

·二叉樹變樹：結(jié)點的右孩子與其雙親連。

·森林變二叉樹：樹變二叉樹，各個樹的根相連。

樹的存儲結(jié)構(gòu)：

·有雙親鏈表表示法：結(jié)點data | parent，對于求指定結(jié)點的雙親或祖先十分方便，但不適于求指定結(jié)點的孩子及后代。

·孩子鏈表表示法：為樹中每個結(jié)點data | next設(shè)置一個孩子鏈表firstchild，并將data | firstchild存放在一個向量中。

·雙親孩子鏈表表示法：將雙親鏈表和孩子鏈表結(jié)合。

·孩子兄弟鏈表表示法：結(jié)點結(jié)構(gòu)leftmostchild |data | rightsibing，附加兩個分別指向該結(jié)點的最左孩子和右鄰兄弟的指針域。樹的前序遍歷與相對應(yīng)的二叉樹的前序遍歷一致;樹的后序遍歷與相對應(yīng)的二叉樹的中序遍歷一致。

樹的帶權(quán)路徑長度是樹中所有葉結(jié)點的帶權(quán)路徑長度之和。樹的帶權(quán)路徑長度最小的二叉樹就稱為最優(yōu)二叉樹(即哈夫曼樹)。

在葉子的權(quán)值相同的二叉樹中，完全二叉樹的路徑長度最短。

哈夫曼樹有n個葉結(jié)點，共有2n-1個結(jié)點，沒有度為1的結(jié)點，這類樹又稱為嚴(yán)格二叉樹。

變長編碼技術(shù)可以使頻度高的字符編碼短，而頻度低的字符編碼長，但是變長編碼可能使解碼產(chǎn)生二義性。如00、01、0001這三個碼無法在解碼時確定是哪一個，所以要求在字符編碼時任一字符的編碼都不是其他字符編碼的前綴，這種碼稱為前綴碼(其實是非前綴碼)。

哈夫曼樹的應(yīng)用最廣泛地是在編碼技術(shù)上，它能夠容易地求出給定字符集及其概率分布的最優(yōu)前綴碼。哈夫曼編碼的構(gòu)造很容易，只要畫好了哈夫曼樹，按分支情況在左路徑上寫代碼0，右路徑上寫代碼1，然后從上到下到葉結(jié)點的相應(yīng)路徑上的代碼的序列就是該結(jié)點的最優(yōu)前綴碼。