計算機學(xué)科專業(yè)基礎(chǔ)綜合考研輔導(dǎo)與試題精解

前言

《全國碩士研究生入學(xué)統(tǒng)一考試計算機學(xué)科專業(yè)基礎(chǔ)綜合（2010年版）》是專門針對計算機專業(yè)研究生入學(xué)考試的特點和需求量身打造的，書中融合了編者多年的教學(xué)輔導(dǎo)經(jīng)驗，完全針對考研大綱的要求，知識點覆蓋全面，文字通俗易懂，簡潔精煉，是復(fù)習(xí)備考不可缺少的學(xué)習(xí)資料。從去年全國計算機專業(yè)課統(tǒng)考以來，市面上出現(xiàn)了一些有關(guān)專業(yè)課統(tǒng)考的復(fù)習(xí)用書，但并非特別適合考生使用，大部分輔導(dǎo)用書由于編寫時間極短，覆蓋知識點不全，難易程度控制不到位，不僅沒能起到總結(jié)歸納的作用，反而浪費考生的復(fù)習(xí)時間，影響復(fù)習(xí)效果。本書在編寫過程中，注重吸取目前市面上專業(yè)復(fù)習(xí)用書出現(xiàn)的一些問題，特別針對當(dāng)前國內(nèi)大學(xué)生學(xué)習(xí)水平和復(fù)習(xí)時間，給出考生復(fù)習(xí)計算機專業(yè)課的目標(biāo)、考點精解、例題精析和習(xí)題、參考答案等。使得本書無論是在知識面的覆蓋上，還是在題目的難易程度上都盡量與考試一致。使考生高效率的復(fù)習(xí)知識點，提高對知識的認(rèn)識水平，總結(jié)和歸納應(yīng)用技巧。因此，學(xué)生完全可以放心選擇本書作為計算機專業(yè)的復(fù)習(xí)全書。一、2010年考綱新變化今年新大綱較去年改動不大，數(shù)據(jù)結(jié)構(gòu)方面新增知識點有B+樹基本概念，同時也刪除了去年要求的等價類問題，計算機網(wǎng)絡(luò)方面則刪除了對ATM技術(shù)的考查。其余知識點基本不變，因此可以推斷今年的考題在內(nèi)容上和去年基本一致，鑒于去年考生反映考題較為簡單，因此今年考題難度加大的可能性很高。考生對此應(yīng)做好充分的準(zhǔn)備，適當(dāng)增加習(xí)題難度，鞏固知識體系。二、本書內(nèi)容全書共分五部分，第一到第四部分為基礎(chǔ)部分，包括四門科目的相關(guān)復(fù)習(xí)內(nèi)容，考生可以按照章節(jié)安排復(fù)習(xí)進度，規(guī)劃復(fù)習(xí)時間；第五部分包括四套模擬試題，考生可以在總復(fù)習(xí)過后，有針對性的對自己的復(fù)習(xí)水平進行測試。模擬試題中無論試題的難易程度還是知識點的覆蓋上都與真題一致，因此可以作為很好的測試用卷?？忌客瓿梢惶啄M試題，應(yīng)總結(jié)歸納答題技巧，針對模擬測試中出現(xiàn)的問題積極調(diào)整，不斷自我完善，只有這樣才能使自己的水平不斷提高。附錄部分給出了2009年研究生入學(xué)考試試題，通過去年的考題，考生可以真實體驗計算機考題的難易程度，把握復(fù)習(xí)的重點：同時在附錄中還給出了2010年的考試大綱，方便考生對照自檢知識掌握程度。

內(nèi)容概要

本書根據(jù)教育部全國碩士研究生入學(xué)統(tǒng)一考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合考試大綱（2010版）編寫而成，緊密圍繞考試大綱，力求準(zhǔn)確、精煉、系統(tǒng)地闡述大綱規(guī)定的知識，注重復(fù)習(xí)的系統(tǒng)性并與學(xué)生實際相結(jié)合，深入淺出。    各章均由復(fù)習(xí)提示、知識點精講、例題精析、習(xí)題四大模塊組成，方便學(xué)生歸納復(fù)習(xí)大綱中規(guī)定的考點、迅速鞏固復(fù)習(xí)成果，達到事半功倍的效果。    本書在編寫的過程中吸取2009年考生的意見和建議，仔細(xì)研讀計算機專業(yè)的各類考試習(xí)題，收集全國重點高校和科研院所的碩士研究生入學(xué)考試歷年試題，從中篩選出涵蓋計算機統(tǒng)考大綱知識點的典型題型，并針對計算機學(xué)科考生的實際情況進行了調(diào)整。    本書既可作為計算機學(xué)科考研專用復(fù)習(xí)指導(dǎo)書，也適合高等院校相關(guān)專業(yè)的學(xué)生自學(xué)使用，同時可作為高等院校青年教師的教學(xué)參考書。

書籍目錄

第1部分　數(shù)據(jù)結(jié)構(gòu)　第1章　線性表　第2章　棧、隊列和數(shù)組　第3章　樹與二叉樹　第4章　圖　第5章　查找　第6章　內(nèi)部排序第2部分　計算機組成原理　第1章　計算機系統(tǒng)概述　第2章　數(shù)據(jù)的表示與運算　第3章　存儲器層次結(jié)構(gòu)　第4章　指令系統(tǒng)　第5章　中央處理器　第6章　總線　第7章　輸入輸出系統(tǒng)第3部分　操作系統(tǒng)　第1章　操作系統(tǒng)概述　第2章　進程管理與處理器調(diào)度　第3章　內(nèi)存管理　第4章　文件管理系統(tǒng)　第5章　輸入輸出管理第4部分　計算機網(wǎng)絡(luò)　第1章　計算機網(wǎng)絡(luò)體系結(jié)構(gòu)　第2章　物理層　第3章　數(shù)據(jù)鏈路層　第4章　網(wǎng)絡(luò)層　第5章　傳輸層　第6章　應(yīng)用層第5部分　模擬試題附錄

章節(jié)摘錄

插圖：第1部分 數(shù)據(jù)結(jié)構(gòu)第2章棧、隊列和數(shù)組2.1 復(fù)習(xí)提示2.1.1 復(fù)習(xí)目標(biāo)和要求本章知識點不多，卻是數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)，考生仍要重視。棧、隊列的定義及其相關(guān)數(shù)據(jù)結(jié)構(gòu)的概念，包括：順序棧、鏈棧、共享棧、循環(huán)隊列、鏈隊等都是后面幾章的基礎(chǔ)。此外還有棧與隊列存取數(shù)據(jù)操作的算法。本章開始介紹遞歸算法的思想。棧與遞歸有莫大的關(guān)聯(lián)，遞歸通常借助棧來實現(xiàn)，使用遞歸可以簡化算法，使代碼通俗易懂。與遞歸相關(guān)的應(yīng)用，考生應(yīng)該有所了解，包括漢諾塔問題、數(shù)值表達式的求解、括號的配對等。這類題目不會要求考查算法設(shè)計題，但基本原理的應(yīng)用還是要掌握。此外棧、隊列與樹、圖有聯(lián)系的應(yīng)用包括：二叉樹的遞歸和非遞歸遍歷問題、圖的深度遍歷與棧的關(guān)系等更是重中之重，極易出現(xiàn)算法設(shè)計題。隊列中有循環(huán)隊列的問題，其中判斷隊空、隊滿條件、循環(huán)隊列中入隊與出隊算法要求記憶。特殊矩陣的部分知識點有：特殊矩陣和稀疏矩陣的定義、特殊矩陣的壓縮（包括對稱矩陣、上（下）三角矩陣、對角矩陣、稀疏矩陣等）、稀疏矩陣的三種實現(xiàn)方式（三元組、二元組、十字鏈表存儲）等。這些不是重點，歷年來考的不多，但也要有所了解。2.1.2 命題方向提示棧、隊列和數(shù)組都屬于線性結(jié)構(gòu)的拓展，棧和隊列是操作受限的線性表。大家在復(fù)習(xí)這一章的時候一定要注意對棧和隊列的靈活運用，數(shù)組這一章要注意特殊矩陣壓縮方面的題目。棧和隊列的考查最重要有兩種，一種是選擇題，考查棧隊列的出入操作，此類題目不難；另一種就是和樹、圖的結(jié)合考查，通常以綜合大題的形式出現(xiàn)，且出算法設(shè)計題的可能性極大。遞歸和非遞歸最考查學(xué)生的能力，因此要特別注意一些重要算法（樹的三種遍歷）的遞歸和非遞歸算法實現(xiàn)。綜合題中有不少是以這些算法為基礎(chǔ)的應(yīng)用。數(shù)組中知識點會在選擇題中出現(xiàn)，題目不會多，且考查的不會太難。特殊矩陣的壓縮存儲有考查計算題的可能。考生要注意多練習(xí)相關(guān)計算題。

編輯推薦

《計算機學(xué)科專業(yè)基礎(chǔ)綜合考研輔導(dǎo)與試題精解(2010版)》根據(jù)教育部全國碩士研究生入學(xué)統(tǒng)一考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合考試大綱（2010版）編寫而成，緊密圍繞考試大綱，力求準(zhǔn)確、精煉、系統(tǒng)地闡述大綱規(guī)定的知識，注重復(fù)習(xí)的系統(tǒng)性并與應(yīng)試輔導(dǎo)相結(jié)合，深入淺出。在分析研究2009年統(tǒng)考試題的基礎(chǔ)上，從全國近百所重點高校和科研院所近年研究生入學(xué)試題中精選典型題型，進行深度解析，力求全面涵蓋新大綱的知識范圍。特別針對當(dāng)前國內(nèi)大學(xué)生學(xué)習(xí)水平和復(fù)習(xí)時間，給出大綱要求、復(fù)習(xí)提示、考點精解、例題精析和習(xí)題、參考答案等，使得學(xué)生能在短時間內(nèi)高效率的復(fù)習(xí)知識點，總結(jié)和歸納應(yīng)試技巧，提高考試成功的命中率。權(quán)威解析考綱內(nèi)容，準(zhǔn)確把握命題方向。從國內(nèi)近百所高校與科研院所近年考研試題中精選典型試題，全面涵蓋考綱范圍大綱要求＋復(fù)習(xí)提示＋知識點精講＋例題精析＋習(xí)題練習(xí)＋模擬試題；計算機學(xué)科專業(yè)基礎(chǔ)綜合考試大綱（2010版）；2009全國計算機專業(yè)統(tǒng)考試題。嚴(yán)格按教育部全國碩士研究生入學(xué)統(tǒng)一考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合考試大綱(2010年版)編寫

圖書封面

評論、評分、閱讀與下載

---

    計算機學(xué)科專業(yè)基礎(chǔ)綜合考研輔導(dǎo)與試題精解 PDF格式下載

---