文都教育 2013年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義

內(nèi)容概要

　　《文都教育·2013考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義》具有以下特點(diǎn)：
　　1.依據(jù)最新考試大綱編寫，對(duì)考綱要求的知識(shí)點(diǎn)進(jìn)行全面歸納，并對(duì)重點(diǎn)和難點(diǎn)做了標(biāo)注。
　　2.使用表格對(duì)知識(shí)點(diǎn)進(jìn)行歸納，方便考生記憶重要考點(diǎn)，梳理知識(shí)脈絡(luò)，形成對(duì)計(jì)算機(jī)基礎(chǔ)綜合科目宏觀上的把握。
　　3.以插圖的形式講解知識(shí)點(diǎn)，方便考生形象地理解計(jì)算機(jī)基礎(chǔ)綜合中涉及的原理。
　　4.選取了計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試中的部分真題，通過真題與知識(shí)點(diǎn)的緊密配合，考生能夠更明確地了解考點(diǎn)，把握考試規(guī)律。
　　本書適合基礎(chǔ)復(fù)習(xí)階段和強(qiáng)化復(fù)習(xí)階段使用，在基礎(chǔ)復(fù)習(xí)結(jié)束之后，建議考生好好研究書中真題，將真題弄通，能夠舉一反三，并結(jié)合重要考點(diǎn)，多加練習(xí)。
　　通過有的放矢地輔導(dǎo)和訓(xùn)練，加上考生的刻苦努力，夢(mèng)想定會(huì)變成現(xiàn)實(shí)。

作者簡(jiǎn)介

　　宋雨姍，【講授科目】主講：操作系統(tǒng)、數(shù)據(jù)結(jié)構(gòu)、組成原理、計(jì)算機(jī)網(wǎng)絡(luò)。
　　【業(yè)界地位】師承北京大學(xué)深厚的學(xué)術(shù)理論功底，多年的考研計(jì)算機(jī)輔導(dǎo)經(jīng)驗(yàn)，對(duì)考點(diǎn)把握到位，可以迅速幫助學(xué)生抓住重點(diǎn)，提高成績(jī)。
　　【授課特點(diǎn)】授課風(fēng)格流暢，條理分明，深入淺出。

書籍目錄

第一部分　數(shù)據(jù)結(jié)構(gòu)
　第一章　算法與算法分析
　　第一節(jié)　常用的算法介紹
　　第二節(jié)　算法時(shí)間復(fù)雜度和空間復(fù)雜度的概念以及計(jì)算
　第二章　線性表
　　第一節(jié)　線性表的邏輯結(jié)構(gòu)
　　第二節(jié)　線性表的順序存儲(chǔ)結(jié)構(gòu)
　　第三節(jié)　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　第三章　棧、隊(duì)列和數(shù)組
　　第一節(jié)　棧與隊(duì)列
　　第二節(jié)　數(shù)組
　第四章　樹與二叉樹
　　第一節(jié)　樹的概念
　　第二節(jié)　二叉樹
　　第三節(jié)　樹和森林
　　第四節(jié)　樹的應(yīng)用
　第五章　圖
　　第一節(jié)　圖的概念
　　第二節(jié)　圖的存儲(chǔ)及基本操作
　　第三節(jié)　圖的遍歷
　　第四節(jié)　圖的基本應(yīng)用
　第六章　查找
　　第一節(jié)　查找的基本概念
　　第二節(jié)　順序查找
　　第三節(jié)　折半查找
　　第四節(jié)　分塊查找
　　第五節(jié)　B-樹和B+樹
　　第六節(jié)　散列表查找
　第七章　排序
　　第一節(jié)　排序的基本概念
　　第二節(jié)　插入排序
　　第三節(jié)　冒泡排序
　　第四節(jié)　簡(jiǎn)單選擇排序
　　第五節(jié)　希爾排序
　　第六節(jié)　快速排序
　　第七節(jié)　堆排序
　　第八節(jié)　二路歸并排序
　　第九節(jié)　基數(shù)排序
　　第十節(jié)　外部排序
　　第十一節(jié)　各種內(nèi)部排序算法的比較
第二部分　計(jì)算機(jī)組成原理
　第一章　計(jì)算機(jī)系統(tǒng)概述
　　第一節(jié)　計(jì)算機(jī)發(fā)展歷程
　　第二節(jié)　計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)
　　第三節(jié)　計(jì)算機(jī)性能指標(biāo)
　第二章　數(shù)據(jù)的表示和運(yùn)算
　　第一節(jié)　數(shù)制與編碼
　　第二節(jié)　定點(diǎn)數(shù)的表示和運(yùn)算
　　第三節(jié)　浮點(diǎn)數(shù)的表示和運(yùn)算
　　第四節(jié)　 算術(shù)邏輯單元ALU
　第三章　存儲(chǔ)系統(tǒng)
　　第一節(jié)　存儲(chǔ)器的分類
　　第二節(jié)　存儲(chǔ)器的層次化結(jié)構(gòu)
　　第三節(jié)　半導(dǎo)體隨機(jī)存取存儲(chǔ)器
　　第四節(jié)　只讀存儲(chǔ)器
　　第五節(jié)　主存儲(chǔ)器與CPU的連接
　　第六節(jié)　雙口RAM和多模塊存儲(chǔ)器
　　第七節(jié)　高速緩沖存儲(chǔ)器（Cache）
　　第八節(jié)　虛擬存儲(chǔ)器
　第四章　指令系統(tǒng)
　　第一節(jié)　指令格式
　　第二節(jié)　指令的尋址方式
　　第三節(jié)　CISC和RISC的基本概念
　第五章　中央處理器
　　第一節(jié)　CPU的功能和基本結(jié)構(gòu)
　　第二節(jié)　指令執(zhí)行過程
　　第三節(jié)　數(shù)據(jù)通路的功能和基本結(jié)構(gòu)
　　第四節(jié)　控制器的功能和工作原理
　　第五節(jié)　指令流水線
　第六章　總線
　　第一節(jié)　總線概述
　　第二節(jié)　總線仲裁
　　第三節(jié)　總線操作和定時(shí)
　　第四節(jié)　總線標(biāo)準(zhǔn)
　第七章　輸入輸出系統(tǒng)
　　第一節(jié)　I/O系統(tǒng)基本概念
　　第二節(jié)　外部設(shè)備
　　第三節(jié)　I/O接口（I/O控制器）
　　第四節(jié)　I/O方式
第三部分　計(jì)算機(jī)操作系統(tǒng)
　第一章　計(jì)算機(jī)操作系統(tǒng)概述
　　第一節(jié)　操作系統(tǒng)的概念、特征、功能和提供的服務(wù)
　　第二節(jié)　操作系統(tǒng)的發(fā)展與分類
　第二章　進(jìn)程管理
　　第一節(jié)　進(jìn)程與線程
　　第二節(jié)　進(jìn)程同步
　　第三節(jié)　處理機(jī)調(diào)度
　　第四節(jié)　死鎖
　第三章　存儲(chǔ)管理
　　第一節(jié)　內(nèi)存管理基礎(chǔ)
　　第二節(jié)　虛擬內(nèi)存管理
　第四章　文件管理
　　第一節(jié)　文件系統(tǒng)基礎(chǔ)
　　第二節(jié)　文件系統(tǒng)實(shí)現(xiàn)
　　第三節(jié)　磁盤組織與管理
　第五章　輸入輸出管理
　　第一節(jié)　I/O管理概述
　　第二節(jié)　I/O核心子系統(tǒng)
第四部分　計(jì)算機(jī)網(wǎng)絡(luò)
　第一章　計(jì)算機(jī)網(wǎng)絡(luò)概述
　　第一節(jié)　計(jì)算機(jī)網(wǎng)絡(luò)概述
　　第二節(jié)　計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型
　第二章　物理層
　　第一節(jié)　通信基礎(chǔ)
　　第二節(jié)　傳輸介質(zhì)
　　第三節(jié)　物理層設(shè)備
　第三章　數(shù)據(jù)鏈路層
　　第一節(jié)　數(shù)據(jù)鏈路層的功能
　　第二節(jié)　組幀
　　第三節(jié)　差錯(cuò)控制
　　第四節(jié)　流量控制與可靠傳輸機(jī)制
　　第五節(jié)　介質(zhì)訪問控制
　　第六節(jié)　局域網(wǎng)
　　第七節(jié)　廣域網(wǎng)
　　第八節(jié)　數(shù)據(jù)鏈路層設(shè)備
　第四章　網(wǎng)絡(luò)層
　　第一節(jié)　網(wǎng)絡(luò)層的功能
　　第二節(jié)　路由算法
　　第三節(jié)　IPv
　　第四節(jié)　IPv
　　第五節(jié)　路由協(xié)議
　　第六節(jié)　IP組播
　　第七節(jié)　移動(dòng)IP
　　第八節(jié)　網(wǎng)絡(luò)層設(shè)備
　第五章　傳輸層
　　第一節(jié)　傳輸層提供的服務(wù)
　　第二節(jié)　UDP協(xié)議
　　第三節(jié)　TCP協(xié)議
　第六章　應(yīng)用層
　　第一節(jié)　網(wǎng)絡(luò)應(yīng)用模型
　　第二節(jié)　DNS系統(tǒng)
　　第三節(jié)　FTP
　　第四節(jié)　電子郵件
　　第五節(jié)　WWW

章節(jié)摘錄

版權(quán)頁：   插圖：    2.特殊矩陣的壓縮存儲(chǔ) 特殊矩陣（對(duì)稱矩陣，對(duì)角矩陣，三角矩陣）和稀疏矩陣。稀疏矩陣：矩陣中非零元素的個(gè)數(shù)較少（一般小于5％）。 壓縮存儲(chǔ)：若多個(gè)數(shù)據(jù)元素的值都相同，則只分配一個(gè)元素值的存儲(chǔ)空間，且零元素不占存儲(chǔ)空間。 對(duì)于一個(gè)矩陣結(jié)構(gòu)顯然用一個(gè)二維數(shù)組來表示是非常恰當(dāng)?shù)模仃囋谶@種存儲(chǔ)表示之下，可以對(duì)其元素進(jìn)行隨機(jī)存取，各種矩陣運(yùn)算也非常簡(jiǎn)單，并且存儲(chǔ)的密度為1。但是在矩陣中非零元素呈某種規(guī)律分布或者矩陣中出現(xiàn)大量的零元素的情況下，比如常見的一些特殊矩陣，如三角矩陣、對(duì)稱矩陣、對(duì)角矩陣、稀疏矩陣等，從節(jié)約存儲(chǔ)空間的角度考慮，這種存儲(chǔ)是不太合適的，看起來存儲(chǔ)密度仍為1，但實(shí)際上占用了許多單元去存儲(chǔ)重復(fù)的非零元素或零元素，這對(duì)高階矩陣會(huì)造成極大的浪費(fèi)，為了節(jié)省存儲(chǔ)空間，我們可以對(duì)這類矩陣進(jìn)行壓縮存儲(chǔ)：即為多個(gè)相同的非零元素只分配一個(gè)存儲(chǔ)空間；對(duì)零元素不分配空間。

編輯推薦

《文都教育?備考計(jì)算機(jī)專業(yè)研究生考試通用教材?2013全國碩士研究生入學(xué)統(tǒng)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義》適合基礎(chǔ)復(fù)習(xí)階段和強(qiáng)化復(fù)習(xí)階段使用，在基礎(chǔ)復(fù)習(xí)結(jié)束之后，建議考生好好研究書中真題，將真題弄懂弄透，能夠舉一反三，并結(jié)合重要考點(diǎn)，名加練習(xí)。

圖書封面

圖書標(biāo)簽Tags

無

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

---

    文都教育 2013年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義 PDF格式下載

---