計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合復(fù)習(xí)指南

內(nèi)容概要

2008年期間，幾乎每三位參加計(jì)算機(jī)專業(yè)研究生考試的考生中，就有兩位使用過(guò)本書(shū)第一版！編者為此感到非常欣慰。在此基礎(chǔ)上，我們重新整合素材，收集讀者反饋意見(jiàn)，于今年開(kāi)發(fā)出相對(duì)完整的計(jì)算機(jī)考研輔導(dǎo)書(shū)系列，主要包括《復(fù)習(xí)指南》（第二版）、《習(xí)題精編》、《模擬試卷》等。   本版《復(fù)習(xí)指南》按照大綱測(cè)試考生基礎(chǔ)知識(shí)、基本理論、基本方法及分析問(wèn)題解決問(wèn)題能力的要求編寫(xiě)，在第一版的基礎(chǔ)上嚴(yán)格按照2010年計(jì)算機(jī)統(tǒng)考大綱進(jìn)行修訂，修訂后本書(shū)具有如下特點(diǎn)。   一、對(duì)重難點(diǎn)和命題方向的獨(dú)特把握   編者主要以兩個(gè)標(biāo)準(zhǔn)判定重難點(diǎn)，預(yù)測(cè)命題方向：   第一，統(tǒng)計(jì)各大名校計(jì)算機(jī)考研歷年真題命制點(diǎn)，提煉出較為籠統(tǒng)的主要命題知識(shí)點(diǎn)，總結(jié)出籠統(tǒng)的命題規(guī)律，以此預(yù)測(cè)2010年考試真題；   第二，分析2009年考題及2010年考綱，結(jié)合編者多年命制考研試題的經(jīng)驗(yàn)，以此判定2010大綱包含知識(shí)點(diǎn)中的重難點(diǎn)。   以這兩個(gè)標(biāo)準(zhǔn)總結(jié)出來(lái)命題方向和重難點(diǎn)，具有很大的兼容性和穩(wěn)定性。無(wú)論2010年試題如何命制，都不會(huì)超出本書(shū)對(duì)命題方向、重難點(diǎn)判定的范圍。   二、講練合一   本書(shū)內(nèi)容“講中有練，練中有講”，把講和練融為一體。其中“講”包括兩種形式： 一是直接講解，即針對(duì)某個(gè)知識(shí)點(diǎn)進(jìn)行詳細(xì)闡釋；二是例題（或練習(xí)題）的解析以及解析中穿插的“注意”、“提示”、“小結(jié)”等插件。講練合一可使讀者提高學(xué)習(xí)效率，達(dá)到事半功倍的效果。   三、緊密結(jié)合考研真題   首先，本書(shū)所有的判斷，諸如何為重點(diǎn)，某知識(shí)點(diǎn)容易命制何種題型，哪些知識(shí)點(diǎn)容易聯(lián)合命題，都有以往考研真題作為依據(jù)，這些當(dāng)然歸功于我們前期所做的大量基礎(chǔ)研究和科學(xué)統(tǒng)計(jì)。其次，編者盡可能選擇各大名校的歷年考研真題作為本書(shū)的拓展訓(xùn)練題目，這使得本書(shū)具有更強(qiáng)的應(yīng)試性，同時(shí)可使考生最大限度的提高實(shí)戰(zhàn)能力。   編者強(qiáng)烈建議讀者將本書(shū)與其姊妹篇《習(xí)題精編》、《模擬試卷》配合使用，以最大程度提高復(fù)習(xí)效率，增強(qiáng)應(yīng)試能力。   由于計(jì)算機(jī)統(tǒng)考至今只舉辦一年，考生只分析一年真題不足以熟悉計(jì)算機(jī)統(tǒng)考的命題思路。故本書(shū)附贈(zèng)網(wǎng)絡(luò)班名校計(jì)算機(jī)考研真題精講班（計(jì)算機(jī)結(jié)構(gòu)、計(jì)算機(jī)組成原理兩部分），以助考生備考。

書(shū)籍目錄

第一篇 數(shù)據(jù)結(jié)構(gòu)　第1章 概論　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、數(shù)據(jù)結(jié)構(gòu)以及數(shù)據(jù)結(jié)構(gòu)相關(guān)定義　　　二、數(shù)據(jù)的邏輯結(jié)構(gòu)以及存儲(chǔ)結(jié)構(gòu)　　　三、算法及評(píng)價(jià)　　例題精析　　練習(xí)題精選　　參考答案　第2章 線性表　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、線性表的定義　　　二、線性表的順序表示和實(shí)現(xiàn)　　例題精析　　練習(xí)題精選　　參考答案　第3章 棧、隊(duì)列和數(shù)組　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、棧的定義　　　二、棧的表示和實(shí)現(xiàn)　　　三、棧的應(yīng)用舉例　　　四、隊(duì)列的定義　　　五、隊(duì)列的表示與實(shí)現(xiàn)　　　六、隊(duì)列的應(yīng)用　　　七、矩陣以及特殊矩陣的壓縮存儲(chǔ)　　例題精析　　練習(xí)題精選　　參考答案　第4章 樹(shù)和二叉樹(shù)　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、樹(shù)的定義和基本術(shù)語(yǔ)　　　二、樹(shù)的表示及其相關(guān)性質(zhì)　　　三、二叉樹(shù)的定義和基本術(shù)語(yǔ)　　　四、二叉樹(shù)的性質(zhì)和存儲(chǔ)　　　五、二叉樹(shù)的遍歷　　　六、二叉樹(shù)的常用操作　　　七、樹(shù)和森林　　　八、哈夫曼（Huffman）樹(shù)　　例題精析　　練習(xí)題精選　　參考答案　第5章 圖　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、圖的定義和基本術(shù)語(yǔ)　　　二、圖的存儲(chǔ)方式及其相關(guān)性質(zhì)　　　三、圖的遍歷　　　四、圖的應(yīng)用　　例題精析　　練習(xí)題精選　　參考答案　第6章 查找　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、靜態(tài)查找表　　　二、動(dòng)態(tài)查找表　　　三、哈希表　　例題精析　　練習(xí)題精選　　參考答案　第7章 內(nèi)部排序　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、排序的基本概念　　　二、插入排序　　　三、起泡排序（Bubble Sort）　　　四、簡(jiǎn)單選擇排序　　　五、希爾排序（Shell Sort）　　　六、快速排序　　　七、堆排序　　　八、二路歸并排序（Merge Sort）　　　九、基數(shù)排序　　　十、各種內(nèi)部排序算法的比較　　　十一、內(nèi)部排序算法的應(yīng)用　　例題精析　　練習(xí)題精選　　參考答案第二篇 計(jì)算機(jī)組成原理　第8章 計(jì)算機(jī)系統(tǒng)概論　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、計(jì)算機(jī)發(fā)展歷程　　　二、計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)　　　三、計(jì)算機(jī)性能指標(biāo)　　例題精析　　練習(xí)題精選　　參考答案　第9章 數(shù)據(jù)的表示和運(yùn)算　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、數(shù)制和編碼　　　二、定點(diǎn)數(shù)的表示　　　三、定點(diǎn)數(shù)的運(yùn)算　　　四、浮點(diǎn)數(shù)的表示和運(yùn)算　　　五、算術(shù)邏輯單元ALU　　例題精析　　練習(xí)題精選　　參考答案　第10章 存儲(chǔ)器層次結(jié)構(gòu)　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、存儲(chǔ)器的分類(lèi)　　　二、存儲(chǔ)器的層次化結(jié)構(gòu)　　　三、半導(dǎo)體隨機(jī)存取存儲(chǔ)器　　　四、只讀存儲(chǔ)器　　　五、主存儲(chǔ)器與CPU的連接　　　六、雙口RAM和多模塊存儲(chǔ)器　　　七、高速緩沖存儲(chǔ)器（Cache）　　　八、虛擬存儲(chǔ)器　　例題精析　　練習(xí)題精選　　參考答案　第11章 指令系統(tǒng)　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、指令格式　　　二、指令的尋址方式　　　三、CISC和RISC的基本概念　　例題精析　　練習(xí)題精選　　參考答案　第12章 中央處理器（CPU）　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、CPU的功能和基本結(jié)構(gòu)　　　二、指令執(zhí)行過(guò)程　　　三、數(shù)據(jù)通路的功能和基本結(jié)構(gòu)　　　四、控制器的功能和工作原理　　　五、指令流水線　　例題精析　　練習(xí)題精選　　參考答案　第13章 總線　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、總線概述　　　二、總線仲裁　　　三、總線操作和定時(shí)　　　四、總線標(biāo)準(zhǔn)　　例題精析　　練習(xí)題精選　　參考答案　第14章 輸入輸出（I/O）系統(tǒng)　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、I/O系統(tǒng)基本概念　　　二、外部設(shè)備　　　三、I/O接口（I/O控制器）　　　四、I/O方式　　例題精析　　練習(xí)題精選　　參考答案第三篇 操作系統(tǒng)　第15章 操作系統(tǒng)引論　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　　三、知識(shí)結(jié)構(gòu)圖　　知識(shí)點(diǎn)精講　　　一、操作系統(tǒng)的概念、目標(biāo)和作用　　　二、操作系統(tǒng)的發(fā)展過(guò)程與分類(lèi)　　　三、操作系統(tǒng)的基本特征　　　四、操作系統(tǒng)的主要功能　　　五、操作系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)　　　六、操作系統(tǒng)提供的服務(wù)　　　七、操作系統(tǒng)的運(yùn)行環(huán)境　　例題精析　　練習(xí)題精選　　參考答案　第16章 進(jìn)程管理　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　　三、知識(shí)結(jié)構(gòu)圖　　知識(shí)點(diǎn)精講　　　一、進(jìn)程的基本概念　　　二、進(jìn)程控制　　　三、進(jìn)程同步　　　四、進(jìn)程通信　　　五、線程　　例題精析　　練習(xí)題精選　　參考答案　第17章 處理機(jī)調(diào)度與死鎖　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　　三、知識(shí)結(jié)構(gòu)圖　　知識(shí)點(diǎn)精講　　　一、處理機(jī)調(diào)度的基本概念　　　二、調(diào)度算法　　　三、產(chǎn)生死鎖的原因和必要條件　　　四、預(yù)防死鎖的方法　　　五、死鎖的檢測(cè)與解除　　例題精析　　練習(xí)題精選　　參考答案　　第18章 存儲(chǔ)器管理　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　　三、知識(shí)結(jié)構(gòu)圖　　知識(shí)點(diǎn)精講　　　一、程序的裝入和鏈接　　　二、連續(xù)分配方式　　　三、基本分頁(yè)存儲(chǔ)管理方式　　　四、基本分段存儲(chǔ)管理方式　　　五、段頁(yè)式存儲(chǔ)管理方式　　　六、虛擬存儲(chǔ)器的基本概念　　　七、請(qǐng)求分頁(yè)存儲(chǔ)管理方式　　　八、頁(yè)面置換算法　　　九、請(qǐng)求分段存儲(chǔ)管理方式　　　十、請(qǐng)求段頁(yè)式管理方式　　例題精析　　練習(xí)題精選　　參考答案　第19章 設(shè)備管理　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　　三、知識(shí)結(jié)構(gòu)圖　　知識(shí)點(diǎn)精講　　　一、設(shè)備管理的任務(wù)和功能　　　二、I/O設(shè)備和設(shè)備控制器　　　三、I/O控制方式　　　四、緩沖管理　　　五、設(shè)備分配　　　六、SPOOLing技術(shù)　　　七、出錯(cuò)處理　　　八、磁盤(pán)存儲(chǔ)器管理　　　九、提高磁盤(pán)I/O速度　　　十、I/O應(yīng)用接口　　例題精析　　練習(xí)題精選　　參考答案　第20章 文件管理　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　　三、知識(shí)結(jié)構(gòu)圖　　知識(shí)點(diǎn)精講　　　一、文件系統(tǒng)的基本概念　　　二、文件的邏輯結(jié)構(gòu)　　　三、外存分配方式　　　四、目錄管理　　　五、文件存儲(chǔ)空間的管理　　　六、文件共享　　　七、文件保護(hù)　　　八、文件系統(tǒng)實(shí)現(xiàn)　　例題精析　　練習(xí)題精選　　參考答案第四篇 計(jì)算機(jī)網(wǎng)絡(luò)　第21章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成與功能（了解）　　　二、計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi)（了解）　　　三、計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展過(guò)程（了解）　　　四、計(jì)算機(jī)網(wǎng)絡(luò)的標(biāo)準(zhǔn)化工作及相關(guān)組織（了解）　　　五、計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)的基本概念（理解）　　　六、開(kāi)放系統(tǒng)互連（OSI）參考模型（理解）　　　七、TCP/IP體系結(jié)構(gòu)（理解）　　　八、計(jì)算機(jī)網(wǎng)絡(luò)的主要性能指標(biāo)（理解，補(bǔ)充知識(shí)點(diǎn)）　　例題精析　　練習(xí)題精選　　參考答案　第22章 物理層　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、數(shù)據(jù)通信的基本知識(shí)（理解）　　　二、編碼與調(diào)制（理解）　　　三、電路交換、報(bào)文交換與分組交換（理解）　　　四、數(shù)據(jù)報(bào)和虛電路（理解）　　　五、傳輸介質(zhì)（了解）　　　六、物理層設(shè)備（理解）　　例題精析　　練習(xí)題精選　　參考答案　第23章 數(shù)據(jù)鏈路層　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、數(shù)據(jù)鏈路層的功能（理解）　　　二、組幀（了解）　　　三、差錯(cuò)控制（理解）　　　四、流量控制（理解）　　　五、可靠傳輸機(jī)制（理解）　　　六、介質(zhì)訪問(wèn)控制（理解）　　例題精析　　練習(xí)題精選　　參考答案　第24章 局域網(wǎng)與廣域網(wǎng)　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、局域網(wǎng)的基本概念與體系結(jié)構(gòu)（理解）　　　二、以太網(wǎng)的工作原理（理解）　　　三、傳統(tǒng)以太網(wǎng)的連接（理解）　　　四、以太網(wǎng)的MAC幀（了解）　　　五、高速以太網(wǎng)（理解）　　　六、IEEE802.11（了解）　　　七、令牌環(huán)網(wǎng)的基本原理（理解）　　　八、網(wǎng)橋（理解）　　　九、局域網(wǎng)交換機(jī)及其工作原理（理解）　　　十、廣域網(wǎng)的概念（理解）　　　十一、高級(jí)鏈路控制協(xié)議HDLC（理解）　　　十二、因特網(wǎng)的點(diǎn)對(duì)點(diǎn)協(xié)議PPP（理解）　　例題精析　　練習(xí)題精選　　參考答案　第25章 網(wǎng)絡(luò)層　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、網(wǎng)絡(luò)層的功能（理解）　　　二、路由算法（理解）　　　三、IPv4分組（了解）　　　四、IPv4地址與NAT（理解）　　　五、子網(wǎng)劃分與子網(wǎng)掩碼（理解）　　　六、構(gòu)造超網(wǎng)無(wú)分類(lèi)編址CIDR（理解）　　　七、ARP協(xié)議（理解）　　　八、DHCP協(xié)議（理解）　　　九、ICMP協(xié)議（理解）　　　十、下一代網(wǎng)際協(xié)議IPv6（了解）　　　十一、內(nèi)部網(wǎng)關(guān)協(xié)議：RIP路由協(xié)議（理解）　　　十二、內(nèi)部網(wǎng)關(guān)協(xié)議：OSPF路由協(xié)議（理解）　　　十三、外部網(wǎng)關(guān)協(xié)議：BGP路由協(xié)議（理解）　　　十四、IP組播和因特網(wǎng)組管理協(xié)議IGMP（了解）　　　十五、移動(dòng)IP（了解）　　　十六、網(wǎng)絡(luò)層設(shè)備：路由器（理解）　　例題精析　　練習(xí)題精選　　參考答案　第26章 傳輸層　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、傳輸層的功能（理解）　　　二、傳輸層尋址與端口（理解）　　　三、無(wú)連接服務(wù)與面向連接服務(wù)（理解）　　　四、用戶數(shù)據(jù)報(bào)協(xié)議UDP（理解）　　　五、TCP的報(bào)文段（了解）　　　六、TCP連接管理（理解）　　　七、TCP可靠傳輸（理解）　　　八、TCP流量控制和擁塞控制（理解）　　例題精析　　練習(xí)題精選　　參考答案　第27章 應(yīng)用層　　大綱要求　　復(fù)習(xí)導(dǎo)論　　　一、復(fù)習(xí)目標(biāo)　　　二、重難點(diǎn)提示　　知識(shí)點(diǎn)精講　　　一、網(wǎng)絡(luò)應(yīng)用模型（理解）　　　二、域名系統(tǒng)DNS（理解）　　　三、文件傳送協(xié)議FTP（理解）　　　四、電子郵件（了解）　　　五、萬(wàn)維網(wǎng)WWW（理解）　　例題精析　　練習(xí)題精選　　參考答案附錄

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

    計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合復(fù)習(xí)指南 PDF格式下載

---