2009年計算機學科專業(yè)基礎(chǔ)考研輔導(dǎo)

內(nèi)容概要

　　《2009年計算機學科專業(yè)基礎(chǔ)考研輔導(dǎo)》以“2009年全國碩士研究生入學統(tǒng)一考試計算機科學與技術(shù)學科聯(lián)考計算機學科專業(yè)基礎(chǔ)考試大綱”為依據(jù)，嚴格按照大綱的范圍，針對數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò)4門課程中涉及的知識要點進行集中講解，選擇了歷年各個高校研究生入學考試中的典型試題進行分析，介紹相關(guān)的知識點、解題思路、算法，通過剖析典型試題幫助考生進行復(fù)習和總結(jié)。　　《2009年計算機學科專業(yè)基礎(chǔ)考研輔導(dǎo)》可作為計算機科學與技術(shù)學科碩士研究生入學考試的輔導(dǎo)用書。

書籍目錄

第1篇　數(shù)據(jù)結(jié)構(gòu)第1章　線性表1.1　知識要點掃描1.1.1　線性表的定義和基本操作1.1.2　線性表的實現(xiàn)1.2　典型例題分析1.3　精選試題練習第2章　棧、隊列和數(shù)組2.1　知識要點掃描2.1.1　棧和隊列的基本概念2.1.2　棧和隊列的順序存儲結(jié)構(gòu)2.1.3　棧和隊列的鏈式存儲結(jié)構(gòu)2.1.4　棧和隊列的應(yīng)用2.1.5　特殊矩陣的壓縮存儲2.2　典型例題分析2.3　精選試題練習第3章　樹與二叉樹3.1　知識要點掃描3.1.1　樹的基本概念3.1.2　二叉樹3.1.3　樹和森林3.1.4　樹的應(yīng)用3.2　典型例題分析3.3　精選試題練習第4章　圖4.1　知識要點掃描4.1.1　圖的概念4.1.2　圖的存儲及基本操作4.1.3　圖的遍歷4.1.4　圖的基本應(yīng)用及其復(fù)雜度分析4.2　典型例題分析4.3　精選試題練習第5章　查找5.1　知識要點掃描5.1.1　查找的基本概念5.1.2　順序查找法5.1.3　折半查找法5.1.4　B-樹5.1.5　哈希（Hash）表及其查找5.2　典型例題分析5.3　精選試題練習第6章　內(nèi)部排序6.1　知識要點掃描6.1.1　排序的基本概念6.1.2　插入排序6.1.3　起泡排序（bubble sort）6.1.4　簡單選擇排序6.1.5　希爾排序（shell sort）6.1.6　快速排序6.1.7　堆排序6.1.8　二路歸并排序（merge sort）6.1.9　基數(shù)排序6.1.10　各種內(nèi)部排序算法的比較及應(yīng)用6.2　典型例題分析6.3　精選試題練習第2篇　計算機組成原理第1章　計算機系統(tǒng)概述1.1　知識要點掃描1.1.1　計算機發(fā)展歷程1.1.2　計算機系統(tǒng)層次結(jié)構(gòu)1.1.3　計算機性能指標1.2　典型例題分析1.3　精選試題練習第2章　數(shù)據(jù)的表示和運算2.1　知識要點掃描2.1.1　數(shù)制與編碼2.1.2　定點數(shù)的表示和運算2.1.3　浮點數(shù)的表示和運算2.1.4　算術(shù)邏輯單元（ALU）2.2　典型例題分析2.3　精選試題練習第3章　存儲器層次結(jié)構(gòu)3.1　知識要點掃描3.1.1　存儲器的分類3.1.2　存儲器的層次化結(jié)構(gòu)3.1.3　半導(dǎo)體隨機存取存儲器3.1.4　只讀存儲器3.1.5　主存儲器與CPU的連接3.1.6　雙口RAM和多模塊存儲器3.1.7　高速緩沖存儲器（Cache）3.1.8　虛擬存儲器3.2　典型例題分析3.3　精選試題練習第4章　指令系統(tǒng)4.1　知識要點掃描4.1.1　指令格式4.1.2　指令的尋址方式4.1.3　CISC和RISC的基本概念4.2　典型例題分析4.3　精選試題練習第5章　中央處理器（CPU）5.1　知識要點掃描5.1.1　CPU的功能和基本結(jié)構(gòu)5.1.2　指令執(zhí)行過程5.1.3　數(shù)據(jù)通路的功能和基本結(jié)構(gòu)5.1.4　控制器的功能和工作原理5.1.5　指令流水線5.2　典型例題分析5.3　精選試題練習第6章　總線6.1　知識要點掃描6.1.1　總線概述6.1.2　總線仲裁6.1.3　總線操作和定時6.1.4　總線標準6.2　典型例題分析6.3　精選試題練習第7章　輸入輸出（I/O）系統(tǒng)7.1　知識要點掃描7.1.1　I/O系統(tǒng)基本概念7.1.2　外部設(shè)備7.1.3　I/O接口（I/O控制器）7.1.4　I/O方式7.2　典型例題分析7.3　精選試題練習第3篇　操作系統(tǒng)第1章　操作系統(tǒng)概述1.1　知識要點掃描1.1.1　操作系統(tǒng)的概念、特征、功能和提供的服務(wù)1.1.2　操作系統(tǒng)的發(fā)展與分類1.1.3　操作系統(tǒng)的運行環(huán)境1.2　典型例題分析1.3　精選試題練習第2章　進程管理2.1　知識要點掃描2.1.1　進程與線程2.1.2　處理機調(diào)度2.1.3　進程同步2.1.4　死鎖2.2　典型例題分析2.3　精選試題練習第3章　內(nèi)存管理3.1　知識要點掃描3.1.1　內(nèi)存管理基礎(chǔ)3.1.2　虛擬內(nèi)存管理3.2　典型例題分析3.3　精選試題練習第4章　文件管理4.1　知識要點掃描4.1.1　文件系統(tǒng)基礎(chǔ)4.1.2　文件系統(tǒng)實現(xiàn)4.1.3　磁盤組織與管理4.2　典型例題分析4.3　精選試題練習第5章　輸入輸出（I/O）管理5.1　知識要點掃描5.1.1　I/O管理概述5.1.2　I/O核心子系統(tǒng)5.2　典型例題分析5.3　精選試題練習第4篇　計算機網(wǎng)絡(luò)第1章　計算機網(wǎng)絡(luò)體系結(jié)構(gòu)1.1　知識要點掃描1.1.1　計算機網(wǎng)絡(luò)概述1.1.2　計算機網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型1.2　典型例題分析1.3　精選試題練習第2章　物理層2.1　知識要點掃描2.1.1　通信基礎(chǔ)2.1.2　傳輸介質(zhì)2.1.3　物理層設(shè)備2.2　典型例題分析2.3　精選試題練習第3章　數(shù)據(jù)鏈路層3.1　知識要點掃描3.1.1　數(shù)據(jù)鏈路層的功能3.1.2　組幀3.1.3　差錯控制3.1.4　流量控制與可靠傳輸機制3.1.5　介質(zhì)訪問控制3.1.6　局域網(wǎng)3.1.7　廣域網(wǎng)3.1.8　數(shù)據(jù)鏈路層設(shè)備3.2　典型例題分析3.3　精選試題練習第4章　網(wǎng)絡(luò)層4.1 知識要點掃描4.1.1　網(wǎng)絡(luò)層的功能4.1.2　路由算法4.1.3　IPv44.1.4　IPv64.1.5　路由協(xié)議4.1.6　IP組播4.1.7　移動IP4.1.8　網(wǎng)絡(luò)層設(shè)備4.2　典型例題分析4.3　精選試題練習第5章　傳輸層5.1　知識要點掃描5.1.1　傳輸層提供的服務(wù)5.1.2　UDP5.1.3　TCP5.2　典型例題分析5.3　精選試題練習第6章　應(yīng)用層6.1　知識要點掃描6.1.1　網(wǎng)絡(luò)應(yīng)用模型6.1.2　DNS系統(tǒng)6.1.3　FTP6.1.4　電子郵件6.1.5　WWW6.2　典型例題分析6.3　精選試題練習參考文獻

章節(jié)摘錄

　　第1篇　數(shù)據(jù)結(jié)構(gòu)　　“數(shù)據(jù)結(jié)構(gòu)”是計算機學科專業(yè)基礎(chǔ)的重要組成部分之一，其涉及的基礎(chǔ)知識、基本理論、基本方法是從計算機學科研究和研究生學習階段必須掌握。在計算機科學與技術(shù)學科碩士生入學專業(yè)聯(lián)考的150分中占45分。

編輯推薦

　　符合2009年全國碩士研究生入學統(tǒng)一考試計算機科學與技術(shù)學科聯(lián)考計算機學科專業(yè)基礎(chǔ)最新考試大綱?！　》?009年最新大綱歷屆考研真題解析。具有針對性的研究生考試輔導(dǎo)專門書籍。專家強力推薦考研輔導(dǎo)書。　　參與編寫的教師均為長期從事計算機科學與技術(shù)學科相應(yīng)本科課程的一線教授和副教授，具有十年以上的教學經(jīng)歷。　　本書為多年教學經(jīng)驗和長期跟蹤并研究碩士研究生專業(yè)入學考試的經(jīng)驗總結(jié)。

圖書封面

評論、評分、閱讀與下載

---

    2009年計算機學科專業(yè)基礎(chǔ)考研輔導(dǎo) PDF格式下載

---