全國碩士研究生入學(xué)統(tǒng)一考試計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考點(diǎn)分析與全真模擬（分冊）

前言

根據(jù)教育部文件要求，全國碩士研究生入學(xué)統(tǒng)一考試計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合全國聯(lián)考，初試科目調(diào)整為4門，分別是政治理論（100分）、外語（100分）、數(shù)學(xué)一（150分）、計算機(jī)專業(yè)基礎(chǔ)綜合（150分）。其中計算機(jī)專業(yè)基礎(chǔ)綜合考試內(nèi)容涵蓋數(shù)據(jù)結(jié)構(gòu)、計算機(jī)組成原理、操作系統(tǒng)和計算機(jī)網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課，要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課的概念、基本原理和方法，能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實(shí)際問題。內(nèi)容超值，針對性強(qiáng)在全國碩士研究生入學(xué)統(tǒng)一考試計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱中，所規(guī)定要考查的4個學(xué)科知識范圍比較廣。根據(jù)希賽教育研究生院（www.csaiky.com）的調(diào)查，考生希望得到一本“精裝”書，以便在短時間內(nèi)對考試大綱所規(guī)定的知識點(diǎn)進(jìn)行快速的回顧和掌握，輕松考出高分。該書既能涵蓋考試大綱的所有知識點(diǎn)，同時又很精煉；既能對考試大綱規(guī)定的知識點(diǎn)進(jìn)行解析，又能提供實(shí)戰(zhàn)練習(xí)。為了幫助考生熟練地掌握考試大綱所規(guī)定的知識點(diǎn)，使考生能舉一反三，希賽教育研究生院組織有關(guān)專家，在電子工業(yè)出版社的大力支持下，編寫和出版了本書，作為全國碩士研究生入學(xué)統(tǒng)一考試計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試輔導(dǎo)指定教材。本書緊密圍繞最新的考試大綱，著重對考試大綱規(guī)定的內(nèi)容有重點(diǎn)地細(xì)化和深化，內(nèi)容涵蓋了考試大綱的所有知識點(diǎn)。采取考點(diǎn)分析與真題詳解的形式，使讀者的學(xué)習(xí)更具針對性。把可能要考的知識點(diǎn)按實(shí)際考試的真題方式組織成模擬試卷，精辟地指出題型的特點(diǎn)，闡述解題思路，使讀者更好地了解考試題型，以及試題的解答方法和技巧。根據(jù)希賽教育研究生院的計算機(jī)專業(yè)考研培訓(xùn)學(xué)員反饋的經(jīng)驗(yàn)，通過習(xí)題形式來學(xué)習(xí)知識，能更加容易地掌握知識。同時，通過閱讀本書，考生還可以清晰地把握命題思路，掌握知識點(diǎn)在試題中的變化，以便在研究生入學(xué)統(tǒng)一考試中洞察先機(jī)。廣。

內(nèi)容概要

本書由希賽教育研究生院組織編寫，作為全國碩士研究生入學(xué)統(tǒng)一考試計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試輔導(dǎo)指定教材。本書特點(diǎn)：緊密圍繞最新的考試大綱，著重對考試大綱規(guī)定的內(nèi)容有重點(diǎn)地細(xì)化和深化，內(nèi)容涵蓋了考試大綱的所有知識點(diǎn)；采取考點(diǎn)分析與真題詳解的形式，使讀者的學(xué)習(xí)更具針對性；把可能要考的知識點(diǎn)按實(shí)際考試的真題方式組織成模擬試卷，精辟地指出題型的特點(diǎn)，闡述解題思路，使讀者更好地了解考試題型，以及試題的解答方法和技巧。

書籍目錄

第1章　線性表　1.1　線性表的定義和基本操作　　1.1.1　線性表的邏輯定義與特征　　1.1.2　線性表的基本操作　1.2　線性表的實(shí)現(xiàn)　　1.2.1　順序存儲結(jié)構(gòu)　　1.2.2　鏈?zhǔn)酱鎯Y(jié)構(gòu)　　1.2.3　線性表的應(yīng)用　1.3　本章真題解析　　1.3.1　單項(xiàng)選擇題　　1.3.2　綜合應(yīng)用題第2章　棧、隊列和數(shù)組　2.1　棧和隊列的基本概念　2.2　棧和隊列的順序存儲結(jié)構(gòu)　　2.2.1　順序棧　　2.2.2　順序隊列　2.3　棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)　　2.3.1　棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)　　2.3.2　隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)　2.4　棧和隊列的應(yīng)用　　2.4.1　棧的應(yīng)用　　2.4.2　隊列的應(yīng)用　2.5　特殊矩陣的壓縮存儲　　2.5.1　特殊矩陣　　2.5.2　稀疏矩陣　2.6　本章真題解析　　2.6.1　單項(xiàng)選擇題　　2.6.2　綜合應(yīng)用題第3章　樹和二叉樹　3.1　樹的基本概念　　3.1.1　二叉樹的基本概念　　3.1.2　二叉樹的存儲結(jié)構(gòu)　　3.1.3　二叉樹的遍歷　　3.1.4　線索二叉樹　3.2　樹和森林　　3.2.1　樹的存儲結(jié)構(gòu)　　3.2.2　森林與二叉樹的轉(zhuǎn)換　　3.2.3　樹和森林的遍歷　3.3　樹與二叉樹的應(yīng)用　　3.3.1　哈夫曼樹　　3.3.2　二叉排序樹　　3.3.3　平衡二叉樹　3.4　本章真題解析　　3.4.1　單項(xiàng)選擇題　　3.4.2　綜合應(yīng)用題第4章　圖　4.1　圖的概念　4.2　圖的存儲及基本操作　　4.2.1　鄰接矩陣法　　4.2.2　鄰接表法　4.3　圖的遍歷　　4.3.1　深度優(yōu)先搜索　　4.3.2　廣度優(yōu)先搜索　4.4　圖的基本應(yīng)用　　4.4.1　最小生成樹　　4.4.2　最短路徑　　4.4.3　拓?fù)渑判颉　?.4.4　關(guān)鍵路徑　4.5　本章真題解析　　4.5.1　單項(xiàng)選擇題　　4.5.2　綜合應(yīng)用題第5章　查找第6章　內(nèi)部排序第7章　全真模擬試題第8章　全真模擬試題解析主要參考文獻(xiàn)

章節(jié)摘錄

插圖：②順序存儲結(jié)構(gòu)的線性表需要一次性分配所需的存儲空間，因此，當(dāng)線性表長小于最大表長時，就浪費(fèi)了“最大表長一實(shí)際表長+1”個數(shù)據(jù)元素的存儲空間，降低了數(shù)據(jù)元素的存儲密度。但也正是由于存儲空間已提前分配，當(dāng)線性表未滿時，插入元素?zé)o須再申請存儲空間，從而減小了插入操作的時間復(fù)雜度。③線性表采用靜態(tài)數(shù)組描述時不能增加最大表長，因此，只適用于線性表長在一定范圍內(nèi)的應(yīng)用中；采用動態(tài)數(shù)組描述的線性表雖然可以彌補(bǔ)此缺陷，但申請或釋放內(nèi)存都需耗費(fèi)一定的時間，從而提高了時間復(fù)雜度。④相對于鏈?zhǔn)酱鎯Y(jié)構(gòu)來說，順序存儲結(jié)構(gòu)的線性表的程序設(shè)計要簡單得多，程序員無須考慮指針等內(nèi)容，直接使用數(shù)組就可以完成大多數(shù)的功能。1.2.2鏈?zhǔn)酱鎯Y(jié)構(gòu)采用鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲的線性表就是鏈表，它具有如下兩個特點(diǎn)：①數(shù)據(jù)元素的存儲空間不一定連續(xù)。線性表的鏈?zhǔn)酱鎯κ褂靡唤M任意的存儲單元來存儲線性表的數(shù)據(jù)元素，不同數(shù)據(jù)元素的存儲單元之間可以是連續(xù)的，也可以是不連續(xù)的。因此，線性表中的元素與其直接前驅(qū)和直接后繼之間僅存在邏輯上的先后次序，在物理存儲上并無前后關(guān)聯(lián)。②采用結(jié)點(diǎn)存儲數(shù)據(jù)元素。在順序表中，元素的尋址可以通過數(shù)組來實(shí)現(xiàn)，但是鏈表中由于邏輯上相關(guān)聯(lián)的元素的物理地址之間沒有直接關(guān)聯(lián)，因此，每個存儲單元除了存儲數(shù)據(jù)元素本身的信息外，還必須額外存儲與其相關(guān)聯(lián)的元素的物理地址，一般稱前者為數(shù)據(jù)域，后者為指針域。指針域中存儲的信息又稱為指針或鏈，這個包含了數(shù)據(jù)域和指針域的存儲單元就稱為（鏈表的）結(jié)點(diǎn)，鏈表中每個結(jié)點(diǎn)都唯一對應(yīng)了線性表中的一個元素。指針域中既可以只記載一個關(guān)聯(lián)結(jié)點(diǎn)的地址（例如，單鏈表中只記載了直接后繼結(jié)點(diǎn)的地址），也可以記載多個關(guān)聯(lián)結(jié)點(diǎn)的地址（例如，雙向鏈表中同時記載了直接前驅(qū)結(jié)點(diǎn)和直接后繼結(jié)點(diǎn)的地址）。例如，圖1-5（a）描述單鏈表的結(jié)點(diǎn)，圖1-5（b）描述單鏈表表示的線性表（Dat1，Dat2，Dat3，Dat4，Dat5）。

編輯推薦

《全國碩士研究生入學(xué)統(tǒng)一考試計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考點(diǎn)分析與全真模擬:數(shù)據(jù)結(jié)構(gòu)(分冊)》：新大綱權(quán)威輔導(dǎo)。

圖書封面

評論、評分、閱讀與下載

---

    全國碩士研究生入學(xué)統(tǒng)一考試計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考點(diǎn)分析與全真模擬（分冊） PDF格式下載

---