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

前言

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

內(nèi)容概要

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

作者簡介

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---