計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合聯(lián)考輔導(dǎo)教程

內(nèi)容概要

　　《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合聯(lián)考輔導(dǎo)教程（2012版）》針對(duì)全國(guó)計(jì)算機(jī)學(xué)科專業(yè)考研大綱中的4大部分內(nèi)容各有側(cè)重地將數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計(jì)算機(jī)組成原理、計(jì)算機(jī)網(wǎng)絡(luò)各課程中的知識(shí)點(diǎn)進(jìn)行歸納、梳理，疑點(diǎn)詮釋、難點(diǎn)輔導(dǎo)、綜合復(fù)習(xí)；通過大量例題的各種求解方法，力求幫助考生從容應(yīng)試、提高考生分析與解決問題的能力?！　　队?jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合聯(lián)考輔導(dǎo)教程（2012版）》內(nèi)容豐富，所有考綱中的知識(shí)點(diǎn)都標(biāo)識(shí)了難度和重要性，精選大量教學(xué)中廣為采用的用例、歷年名?？佳性囶}以及近三年聯(lián)考真題（包括2011年試題）進(jìn)行剖析詳解，所有例題都標(biāo)識(shí)了難度，以供考生參閱。　　編者參加了近三年全國(guó)聯(lián)考閱卷工作，對(duì)于考生存在的一些問題，在寫作上力求具有指導(dǎo)性和針對(duì)性。　　《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合聯(lián)考輔導(dǎo)教程（2012版）》可作為考生參加計(jì)算機(jī)專業(yè)研究生入學(xué)考試的復(fù)習(xí)用書，也可以作為計(jì)算機(jī)專業(yè)的學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計(jì)算機(jī)組成原理、計(jì)算機(jī)網(wǎng)絡(luò)課程的輔導(dǎo)用書。

書籍目錄

第1部分 數(shù)據(jù)結(jié)構(gòu)第1章 緒論1.1 大綱要求1.2 知識(shí)點(diǎn)歸整1.2.1 數(shù)據(jù)結(jié)構(gòu)的基本概念1.2.2 算法及其分析1.2.3 遞歸算法設(shè)計(jì)1.3 例題解析第2章 線性表2.1 大綱要求2.2 知識(shí)點(diǎn)歸整2.2.1 線性表的定義2.2.2 順序表2.2.3 單鏈表2.2.4 雙鏈表2.2.5 循環(huán)鏈表2.2.6 有序表2.3 例題解析第3章 棧、隊(duì)列和數(shù)組3.1 大綱要求3.2 知識(shí)點(diǎn)歸整3.2.1 棧3.2.2 隊(duì)列3.2.3數(shù)組和稀疏矩陣3.3 例題解析第4章 樹與二叉樹4.1 大綱要求4.2 知識(shí)點(diǎn)歸整4.2.1 樹的概念4.2.2 二叉樹的概念4.2.3 二叉樹的遍歷4.2.4 二叉樹的構(gòu)造4.2.5 樹和二叉樹的相互轉(zhuǎn)換4.2.6 線索二叉樹4.2.7 二叉排序樹4.2.8 平衡二叉樹4.2.9 哈夫曼樹4.3 例題解析第5章 圖5.1 大綱要求5.2 知識(shí)點(diǎn)歸整5.2.1 圖的基本概念5.2.2 圖的存儲(chǔ)結(jié)構(gòu)5.2.3 圖的遍歷5.2.4 最小生成樹5.2.5 最短路徑5.2.6 拓?fù)渑判?.2.7 關(guān)鍵路徑5.3 例題解析第6章 查找6.1 大綱要求6.2 知識(shí)點(diǎn)歸整6.2.1 查找的基本概念6.2.2 線性表6.2.3 B一樹6.2.4 B+樹6.2.5 哈希表6.3 例題解析第2部分 計(jì)算機(jī)組成原理第7章 內(nèi)部排序7.1 大綱要求7.2 知識(shí)點(diǎn)歸整7.2.1 排序的基本概念7.2.2 插入排序7.2.3 交換排序7.2.4 選擇排序7.2.5 歸并排序7.2.6 基數(shù)排序7.3例題解析第8章 計(jì)算機(jī)系統(tǒng)概述8.1 大綱要求8.2 知識(shí)點(diǎn)歸整8.2.1 計(jì)算機(jī)發(fā)展歷程8.2.2 計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)8.2.3 計(jì)算機(jī)的性能指標(biāo)8.3 例題解析第9章 數(shù)據(jù)的表示和運(yùn)算9.1 大綱要求9.2 知識(shí)點(diǎn)歸整…第3部分 計(jì)算機(jī)操作系統(tǒng)第4部分 計(jì)算機(jī)網(wǎng)絡(luò)

章節(jié)摘錄

版權(quán)頁：插圖：（1）互斥條件為了破壞互斥條件，就要允許多個(gè)進(jìn)程同時(shí)訪問資源。但是這會(huì)受到資源本身固有特性的限制，有些資源根本不能同時(shí)訪問，只能互斥訪問，如打印機(jī)就不允許多個(gè)進(jìn)程在其運(yùn)行期間交替打印數(shù)據(jù)，打印機(jī)只能互斥使用。由此看來，企圖通過破壞互斥條件防止死鎖的發(fā)生是不大可能的。（2）不剝奪條件為了破壞不剝奪條件，可以制定這樣的策略：一個(gè)已獲得了某些資源的進(jìn)程，若新的資源請(qǐng)求不能立即得到滿足，則它必須釋放所有已獲得的資源，以后需要資源時(shí)再重新申請(qǐng)。這意味著，一個(gè)進(jìn)程已獲得的資源在運(yùn)行過程中可以被剝奪，從而破壞了不剝奪條件。該策略實(shí)現(xiàn)起來比較復(fù)雜，釋放己獲得的資源可能造成前一段工作的失效，重復(fù)申請(qǐng)和釋放資源會(huì)增加系統(tǒng)開銷，降低系統(tǒng)吞吐量。這種方法常用于狀態(tài)易于保存和恢復(fù)的資源，如CPu的寄存器及內(nèi)存資源，一般不能用于打印機(jī)之類的資源。（3）請(qǐng)求和保持條件為了破壞請(qǐng)求和保持條件，可以采用靜態(tài)資源分配法。靜態(tài)資源分配法要求進(jìn)程在其運(yùn)行之前一次申請(qǐng)它所需要的全部資源，在它的資源未滿足前，不把它投入運(yùn)行。一旦投入運(yùn)行后，這些資源就一直歸它所有，也不再提出其他資源要求，這樣就可以保證系統(tǒng)不會(huì)發(fā)生死鎖。這種方法既簡(jiǎn)單又安全，但降低了資源利用率。采用這種方法必須事先知道作業(yè)（或進(jìn)程）需要的全部資源，即使有的資源只在運(yùn)行后期使用，甚至有的資源在正常運(yùn)行中根本不用，也不得不預(yù)先統(tǒng)一申請(qǐng)，結(jié)果使得系統(tǒng)資源不能充分利用。以打印機(jī)為例，一個(gè)作業(yè)可能只在最后完成時(shí)才需要打印計(jì)算結(jié)果，但在作業(yè)運(yùn)行前就把打印機(jī)分配給了它，那么在作業(yè)整個(gè)執(zhí)行過程中打印機(jī)基本處于閑置狀態(tài)。（4）循環(huán)等待條件為了破壞循環(huán)等待條件，可以采用有序資源分配法。有序資源分配法的實(shí)現(xiàn)思想是將系統(tǒng)中的所有資源都按類型賦予一個(gè)編號(hào)（如打印機(jī)為1，磁帶機(jī)為2等），要求每一個(gè)進(jìn)程均嚴(yán)格按照編號(hào)遞增的次序來申請(qǐng)資源，同類資源一次申請(qǐng)完。也就是說，只要進(jìn)程提出申請(qǐng)分配資源Ri，則該進(jìn)程在以后的資源申請(qǐng)中，只能申請(qǐng)資源編號(hào)排在R后面的那些資源（i為資源編號(hào)），不能再申請(qǐng)資源編號(hào)低于R的資源。對(duì)資源申請(qǐng)作了這樣的限制后，系統(tǒng)中不會(huì)再出現(xiàn)幾個(gè)進(jìn)程對(duì)資源的請(qǐng)求形成環(huán)路的情況。

編輯推薦

《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合聯(lián)考輔導(dǎo)教程(2012版)》：知識(shí)點(diǎn)歸納?名師指點(diǎn)?重點(diǎn)復(fù)習(xí)攻克難點(diǎn)?最新真題剖析?歷年試卷詳解。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合聯(lián)考輔導(dǎo)教程 PDF格式下載

---