2011年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試指導(dǎo)全書

前言

當(dāng)前，隨著我國(guó)經(jīng)濟(jì)和科技發(fā)展，特別是計(jì)算機(jī)科學(xué)的發(fā)展突飛猛進(jìn)，對(duì)計(jì)算機(jī)相關(guān)人才，特別是中高端人才的需求也將不斷增長(zhǎng)。碩士研究生入學(xué)考試被稱為人生的第二次大考試，它也是改變命運(yùn)、實(shí)現(xiàn)人生理想的又一次機(jī)會(huì)，而計(jì)算機(jī)專業(yè)也一直都是高?？佳械臒衢T專業(yè)之一。自計(jì)算機(jī)專業(yè)研究生入學(xué)考試實(shí)行統(tǒng)一命題以來，初試科目包含了最重要的四門基礎(chǔ)課程（數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)），很多學(xué)生普遍反映找不到方向，復(fù)習(xí)也無從下手。倘若有一本能夠指導(dǎo)考生復(fù)習(xí)的好書，我相信對(duì)考生的幫助將是不言而喻的。我的學(xué)生、王道論壇站長(zhǎng)風(fēng)華他們策劃和編寫了本書，重點(diǎn)突出、層次分明。本書的特點(diǎn)在于結(jié)合了他們自身的復(fù)習(xí)經(jīng)驗(yàn)，深度理解并把握了大綱的知識(shí)點(diǎn)說明。計(jì)算機(jī)這門學(xué)科，任何機(jī)械式的死記硬背都是收效甚微的。在全面深入復(fù)習(xí)之后，首先對(duì)諸多知識(shí)點(diǎn)分清主次，并結(jié)合一定量的習(xí)題訓(xùn)練靈活運(yùn)用所掌握的知識(shí)點(diǎn)；然后選擇一些高質(zhì)量的模擬試題來檢測(cè)自己理解和掌握的程度，查漏補(bǔ)缺。這符合我執(zhí)教40余年來一直堅(jiān)持的“教材－習(xí)題集－試題庫”的教學(xué)體系。從風(fēng)華他們策劃并組建團(tuán)隊(duì)到初稿成型，直到最后定稿，使我能體會(huì)到他們確實(shí)傾注了大量的精力。本書的出版一定會(huì)受到廣大考研學(xué)生的歡迎，它會(huì)使你在考研的路上得到強(qiáng)有力的幫助。

內(nèi)容概要

本書嚴(yán)格按照大綱的范圍，對(duì)數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和汁算機(jī)網(wǎng)絡(luò)中涉及的知識(shí)點(diǎn)進(jìn)行集中精解，力求內(nèi)容精煉、重點(diǎn)突出、深入淺出。精選名校歷年真題并給出詳細(xì)解題思路和算法，力求講練結(jié)合、舉一反三。大大提高考生復(fù)習(xí)的效率，達(dá)到事半功倍的復(fù)習(xí)效果?！　　　”緯勺鳛橛?jì)算機(jī)考研的復(fù)習(xí)用書，也可作為學(xué)習(xí)相關(guān)課程的參考用書。

作者簡(jiǎn)介

王道論壇，清華大學(xué)、北京大學(xué)、浙江大學(xué)、哈爾濱工業(yè)大學(xué)、上海交通大學(xué)、中科院等國(guó)內(nèi)計(jì)算機(jī)專業(yè)名校及機(jī)構(gòu)的研究生共同創(chuàng)辦，致力于給報(bào)考計(jì)算機(jī)研究生的同學(xué)提供幫助和指導(dǎo)。王道論壇是惟一一家專注于名校計(jì)算機(jī)專業(yè)的考研論壇，擁有眾多的熱心會(huì)員。每年，王道論壇都會(huì)

書籍目錄

序言寫在前面的話第1篇　數(shù)據(jù)結(jié)構(gòu)　第1章　緒論　復(fù)習(xí)要點(diǎn)　考點(diǎn)內(nèi)容精講　　1.1　基本概念和術(shù)語　　1.2　算法和算法評(píng)價(jià)　例題精析　試題精選　參考答案　第2章　線性表　　復(fù)習(xí)要點(diǎn)　　考點(diǎn)內(nèi)容精講　　　2.1　線性表的定義和基本操作　　　2.2　線性表的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)　　　2.3　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及實(shí)現(xiàn)　　　2.4　順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的對(duì)比（理解）　　例題精析　　試題精選　　參考答案　第3章　棧、隊(duì)列和數(shù)組　　復(fù)習(xí)要點(diǎn)　　考點(diǎn)內(nèi)容精講　　　3.1　棧和隊(duì)列的基本概念　　　3.2　棧的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)　　　3.3　隊(duì)列的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)　　　3.4　棧和隊(duì)列的應(yīng)用　　　3.5　特殊矩陣的壓縮存儲(chǔ)　　例題精析　　　試題精選　　參考答案　第4章　樹與二叉樹　　復(fù)習(xí)要點(diǎn)　　考點(diǎn)內(nèi)容精講　　　4.1　樹的基本概念和性質(zhì)（理解）　　　4.2　二叉樹　　　4.3　樹、森林　　　4.4　樹與二叉樹的應(yīng)用　　例題精析　　試題精選　　參考答案　第5章　圖　　復(fù)習(xí)要點(diǎn)　　考點(diǎn)內(nèi)容精講　　　5.1　圖的基本概念（理解）　　　5.2　圖的存儲(chǔ)結(jié)構(gòu)　　　5.3　圖的遍歷　　　5.4　圖的基本應(yīng)用　　例題精析　　試題精選　　參考答案　第6章　查找　　復(fù)習(xí)要點(diǎn)　　考點(diǎn)內(nèi)容精講　　　6.1　基本概念（理解）　　　6.2　順序查找　　　6.3　折半查找（掌握）　　　6.4　B－樹　　　6.5　散列表及其查找　　例題精析　　試題精選　　參考答案　第7章　排序　　復(fù)習(xí)要點(diǎn)　　考點(diǎn)內(nèi)容精講　　　7.1　排序的基本概念（理解）　　　7.2　插入排序　　　7.3　冒泡排序（掌握）　　　7.4　簡(jiǎn)單選擇排序（掌握）　　　7.5　希爾（Shell）排序（理解）　　　7.6　快速排序（掌握）　　　7.7　堆排序　　　7.8　二路歸并排序（掌握）　　　7.9　基數(shù)排序（理解）　　　7.10　不同排序算法的比較（理解）　　例題精析　　試題精選　　參考答案第2篇　計(jì)算機(jī)組成原理　第1章　計(jì)算機(jī)系統(tǒng)概論　第2章　數(shù)據(jù)的表示和運(yùn)算　第3章　存儲(chǔ)器系統(tǒng)的層次結(jié)構(gòu)　第4章　指令系統(tǒng)　第5章　中央處理器（CPU）　第6章　總線　第7章　輸入輸出（I/O）系統(tǒng)第3篇　操作系統(tǒng)　第1章　操作系統(tǒng)概述　第2章　進(jìn)程管理　第3章　內(nèi)存管理　第4章　文件管理　第5章　輸入/輸出（I/O）管理第4篇　計(jì)算機(jī)網(wǎng)絡(luò)　第1章　計(jì)算機(jī)網(wǎng)絡(luò)體質(zhì)結(jié)構(gòu)　第2章　物理層　第3章　數(shù)據(jù)鏈路層　第4章　網(wǎng)絡(luò)層　第5章　傳輸層　第6章　應(yīng)用層參考文獻(xiàn)

章節(jié)摘錄

插圖：數(shù)據(jù)結(jié)構(gòu)的三要素為邏輯結(jié)構(gòu)、物理結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算。邏輯結(jié)構(gòu)：描述數(shù)據(jù)元素之間的邏輯關(guān)系。數(shù)據(jù)的邏輯結(jié)構(gòu)分為集合、線性結(jié)構(gòu)和非線性結(jié)構(gòu)，線性表是典型的線性結(jié)構(gòu)；樹和圖是典型的非線性結(jié)構(gòu)。線性結(jié)構(gòu)：線性結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對(duì)一的關(guān)系，詳見第2章。集合：集合中的數(shù)據(jù)元素之間除了“同屬于一個(gè)集合”的關(guān)系外，別無其他關(guān)系。樹形結(jié)構(gòu)：樹形結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對(duì)多的關(guān)系，詳見第4章。圖狀結(jié)構(gòu)：圖狀結(jié)構(gòu)中的數(shù)據(jù)元素之間存在多對(duì)多的關(guān)系，詳見第5章。物理結(jié)構(gòu)：又稱存儲(chǔ)結(jié)構(gòu)，是指數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的實(shí)際表示方式，它包括對(duì)數(shù)據(jù)元素的表示和對(duì)關(guān)系的表示。存儲(chǔ)結(jié)構(gòu)主要有：順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)和散列存儲(chǔ)。順序存儲(chǔ)：把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置上相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)。其優(yōu)點(diǎn)是可以實(shí)現(xiàn)隨機(jī)存取，每個(gè)結(jié)點(diǎn)占用最少的存儲(chǔ)空間；缺點(diǎn)是只能使用相鄰的.一整塊存儲(chǔ)單元，因此可能產(chǎn)生較多的碎片現(xiàn)象。鏈?zhǔn)酱鎯?chǔ)：不要求邏輯上相鄰的結(jié)點(diǎn)在物理位置上也相鄰，結(jié)點(diǎn)間的邏輯關(guān)系是由附加的指針字段表示。其優(yōu)點(diǎn)是不會(huì)出現(xiàn)碎片現(xiàn)象，充分利用所有存儲(chǔ)單元；缺點(diǎn)是每個(gè)結(jié)點(diǎn)占用較多的存儲(chǔ)空間，并且只能實(shí)現(xiàn)順序存取。索引存儲(chǔ)：通常是在存儲(chǔ)結(jié)點(diǎn)信息的同時(shí)，還建立附加的索引表。索引表中的每一項(xiàng)稱為索引項(xiàng)，索引項(xiàng)的一般形式是：（關(guān)鍵字，地址）。其優(yōu)點(diǎn)是檢索速度快；缺點(diǎn)是增加了附加的索引表，會(huì)占用較多的存儲(chǔ)空間。另外，在增加和刪除數(shù)據(jù)時(shí)由于要修改索引表因而會(huì)花費(fèi)較多時(shí)間。散列存儲(chǔ)：根據(jù)結(jié)點(diǎn)的關(guān)鍵字直接計(jì)算出該結(jié)點(diǎn)的存儲(chǔ)地址，又稱為Hash存儲(chǔ)。其優(yōu)點(diǎn)是檢索、增加和刪除結(jié)點(diǎn)的操作都很快；缺點(diǎn)是如果散列函數(shù)不好可能出現(xiàn)結(jié)點(diǎn)存儲(chǔ)單元的沖突，而解決沖突會(huì)增加時(shí)間和空間開銷。數(shù)據(jù)的運(yùn)算：數(shù)據(jù)的運(yùn)算是在數(shù)據(jù)的邏輯結(jié)構(gòu)上定義的操作算法，如檢索、插入、刪除、更新和排序等。

編輯推薦

《2011年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試指導(dǎo)全書》是一本指導(dǎo)性的全書，你不可期望用它壓中考題，編著《2011年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試指導(dǎo)全書》的目的也不在于此，而是給大家提供全方位的復(fù)習(xí)指導(dǎo)?？佳袥]有捷徑，教材是基礎(chǔ)，輔導(dǎo)書則是對(duì)知識(shí)點(diǎn)進(jìn)行梳理和鞏固，給大家提供更好更高效的學(xué)習(xí)指導(dǎo)。對(duì)專業(yè)課而言，扎實(shí)的基礎(chǔ)才是高分的保障，以不變應(yīng)萬變。很早就想出本這樣的書，能實(shí)實(shí)在在指導(dǎo)大家考研復(fù)習(xí)的書。當(dāng)我們?cè)谕醯勒搲l(fā)布《2011年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試指導(dǎo)全書》的預(yù)讀版時(shí)，得到了廣大道友的熱烈支持，這也讓我們倍感壓力。我們邀請(qǐng)來自清華大學(xué)、哈爾濱工業(yè)大學(xué)、浙江大學(xué)、上海交通大學(xué)、北京航空航天大學(xué)及北京郵電大學(xué)的專業(yè)課高分考生參與《2011年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試指導(dǎo)全書》的編審工作，他們對(duì)知識(shí)的理解和掌握都有自己的獨(dú)到之處。

圖書封面

圖書標(biāo)簽Tags

無

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

---

    2011年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試指導(dǎo)全書 PDF格式下載

---