計算機學科專業(yè)基礎綜合復習指南

內容概要

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

書籍目錄

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    計算機學科專業(yè)基礎綜合復習指南 PDF格式下載

---