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

前言

2009年期間我們出版的計算機(jī)考研系列圖書《復(fù)習(xí)指南》（第二版）、《習(xí)題精編》（第一版）、《模擬試卷》（第一版）受到讀者的廣泛支持。在此基礎(chǔ)上，2010年我們對三本書作出進(jìn)一步的修訂，以更加適用于廣大學(xué)子備考2011年考研。本版（第三版）復(fù)習(xí)指南針對大綱，按基礎(chǔ)知識、基本理論、基本方法及分析問題、解決問題能力的要求編寫，在第二版的基礎(chǔ)上嚴(yán)格按照2011年計算機(jī)統(tǒng)考大綱進(jìn)行修訂的同時，還用最新名校真題替換了大約三分之一的習(xí)題，因此更能體現(xiàn)最新的命題趨勢。

內(nèi)容概要

本版復(fù)習(xí)指南針對大綱，按基礎(chǔ)知識、基本理論、基本方法及分析問題、解決問題能力的要求編寫，在第二版的基礎(chǔ)上嚴(yán)格按照2011年計算機(jī)統(tǒng)考大綱進(jìn)行修訂的同時，還用最新名校真題替換了大約三分之一的習(xí)題，因此更能體現(xiàn)最新的命題趨勢。     全書分為四篇，包括數(shù)據(jù)結(jié)構(gòu)、計算機(jī)組成原理、操作系統(tǒng)和計算機(jī)網(wǎng)絡(luò)。本書并把講和練融為一體。其中“講”包括兩種形式：　一是直接講解，即針對某個知識點(diǎn)進(jìn)行詳細(xì)闡釋；二是例題（或練習(xí)題）的解析以及解析中穿插的“點(diǎn)評”、“總結(jié)”、“補(bǔ)充”等插件。講練合一可更好地提高讀者的學(xué)習(xí)效率，達(dá)到事半功倍的效果。

書籍目錄

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

章節(jié)摘錄

插圖：因特網(wǎng)的域名系統(tǒng)DNS被設(shè)計成一個聯(lián)機(jī)分布式的數(shù)據(jù)庫系統(tǒng)，并采用客戶／服務(wù)器模型。名字到域名的解析是由若干個域名服務(wù)器來完成的，域名服務(wù)器程序在專設(shè)的結(jié)點(diǎn)上運(yùn)行，運(yùn)行該程序的機(jī)器稱為域名服務(wù)器。因特網(wǎng)上的域名服務(wù)器系統(tǒng)是按照域名的層次來安排的，因此，每個域名服務(wù)器都只對域名體系中的一部分進(jìn)行管轄。因此，共有以下三種不同類型的域名服務(wù)器：（1）本地域名服務(wù)器：也稱默認(rèn)域名服務(wù)器，距離用戶較近，當(dāng)所要查詢的主機(jī)也屬于同一個ISP時，該本地域名服務(wù)器立即將查詢的域名轉(zhuǎn)換為它的IP地址。（2）根域名服務(wù)器：通常用來管轄頂級域名（如.com）。當(dāng)一個本地域名服務(wù)器不能立即回答某個主機(jī)的查詢時，該本地域名服務(wù)器就以DNS客戶的身份向某一根域名服務(wù)器查詢。（3）授權(quán)域名服務(wù)器：主機(jī)所登記注冊的域名服務(wù)器，通常是該主機(jī)的本地ISP的一個域名服務(wù)器。3.域名解析過程當(dāng)客戶端需要域名解析時，通過本機(jī)的域名解析器構(gòu)造一個域名請求報文，并發(fā)往本地域名服務(wù)器。域名請求報文指明了所要求的域名解析方法，包括兩類：遞歸查詢和遞歸與迭代相結(jié)合的方法。當(dāng)指定的域名服務(wù)器收到域名解析請求報文時，首先檢查所請求的域名是否在所管轄的范圍內(nèi)。如果域名服務(wù)器能完成域名解析的任務(wù)，就將請求的域名轉(zhuǎn)換成相應(yīng)的IP地址，并將結(jié)果返回給發(fā)送請求的客戶端。否則，域名服務(wù)器檢查客戶端要求的解析方法類型。

編輯推薦

《計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合復(fù)習(xí)指南(2011版)》：2011年全國碩士研究生入學(xué)統(tǒng)一考試輔導(dǎo)用書在2010版基礎(chǔ)上，更新了500余道近年各名校考研真題嚴(yán)格依照教育部考試中心2011年考試大綱體系所作的權(quán)威闡釋凝聚20名資深輔導(dǎo)專家，了個考題研究項(xiàng)目組，1000多天的心血結(jié)晶收集歷年國內(nèi)50余所重點(diǎn)高校和科學(xué)院所考研真題，篩選典型題型例題習(xí)題精選精析，利于短期內(nèi)迅速完成強(qiáng)化和提高充分考慮學(xué)生應(yīng)試中的薄弱環(huán)節(jié)，縱向梳理與橫向歸納相結(jié)合跟蹤權(quán)威專家的學(xué)術(shù)觀點(diǎn)，提供專業(yè)權(quán)威的考題分析隨書免費(fèi)贈送翔高教育計算機(jī)統(tǒng)考名校真題精講班

圖書封面

評論、評分、閱讀與下載

---

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

---