出版時(shí)間:2009-5 出版社:電子工業(yè)出版社 作者:施游,朱云翔 著 頁(yè)數(shù):401
前言
根據(jù)教育部文件要求,全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合全國(guó)聯(lián)考,初試科目調(diào)整為4門,分別是政治理論(100分)、外語(yǔ)(100分)、數(shù)學(xué)一(150分)、計(jì)算機(jī)專業(yè)基礎(chǔ)綜合(150分)。其中計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試內(nèi)容涵蓋數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)4個(gè)學(xué)科專業(yè)基礎(chǔ)課,要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課的概念、基本原理和方法,能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實(shí)際問題。 目的 在全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱中,所規(guī)定要考查的4個(gè)學(xué)科知識(shí)范圍比較廣。根據(jù)希賽教育網(wǎng)的調(diào)查,考生希望得到一本“精裝”書——該書既能涵蓋考試大綱的所有知識(shí)點(diǎn),同時(shí)又很精煉——以便在短時(shí)間內(nèi)對(duì)考試大綱所規(guī)定的知識(shí)點(diǎn)進(jìn)行快速的回顧和掌握,輕松考出高分。鑒于此,為了幫助廣大考生順利通過考試,希賽IT教育研發(fā)中心組織有關(guān)專家,在電子工業(yè)出版社的大力支持下,編寫和出版了本書——全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試的考前串講用書?! ?nèi)容 本書對(duì)考試大綱規(guī)定的內(nèi)容進(jìn)行了有重點(diǎn)的串講,利用表格分析法給出了每個(gè)知識(shí)點(diǎn)的難度及重點(diǎn)程度。章節(jié)中的知識(shí)點(diǎn)解析深淺程度根據(jù)難度及重點(diǎn)程度的情況而定。這種輔導(dǎo)方式保證內(nèi)容全面,重點(diǎn)突出,為考生打造一條通向考研終點(diǎn)的捷徑?! ∮捎诰帉懡M成員均為研究生考試第一線的輔導(dǎo)專家,負(fù)責(zé)和參與了考試培訓(xùn)與輔導(dǎo)、教程編寫、考試閱卷等方面的工作,因此,本書凝聚了專家們的知識(shí)、經(jīng)驗(yàn)、心得和體會(huì),也集成了專家們的精力和心血。 古人云:“溫故而知新”,又云:“知己知彼,百戰(zhàn)不殆”。對(duì)考生來說,閱讀本書就是一個(gè)“溫故”的過程,必定會(huì)從中獲取到新知識(shí)。同時(shí),通過閱讀本書,考生可以掌握考試大綱規(guī)定的知識(shí),掌握考試的重點(diǎn)和難點(diǎn),非常輕松地找到考試的最后沖刺狀態(tài),做到穩(wěn)拿高分。 作者 本書由希賽IT教育研發(fā)中心組編,由施游、朱云翔主編,由希賽顧問團(tuán)首席顧問張友生博士負(fù)責(zé)統(tǒng)稿。參加編寫的人員有胡平、黃建新、鐘經(jīng)偉、張健、陳宇、劉華譜、王湘諭、易衛(wèi)、曲向麗、李培潮、王功明、吳名星?! ≈轮x 在本書的編寫過程中,我們參考了許多高水平的資料和書籍,在此,我們對(duì)這些參考文獻(xiàn)的作者表示真誠(chéng)的感謝。 感謝電子工業(yè)出版社孫學(xué)瑛老師,她在本書的策劃、選題的申報(bào)、寫作大綱的確定,以及編輯、出版等方面付出了辛勤的勞動(dòng)和智慧,給予了我們很多的支持和幫助?! 「兄x希賽教育的計(jì)算機(jī)專業(yè)考研培訓(xùn)的學(xué)員,他們的想法是匯成本書的源動(dòng)力,他們的意見使本書更加貼近讀者?! 〗涣鳌 ∮捎谖覀兯接邢?,且本書涉及的知識(shí)點(diǎn)較多,書中難免有不妥和錯(cuò)誤之處。我們誠(chéng)懇地期望各位專家和讀者不吝指教和幫助,對(duì)此,我們將深表感激。
內(nèi)容概要
由希賽IT教育研發(fā)中心組織編寫,緊扣教育部全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合學(xué)科考試大綱,通過對(duì)大綱進(jìn)行科學(xué)的分析、研究,結(jié)合作者多年的考研輔導(dǎo)經(jīng)驗(yàn)總結(jié)提煉而成?!堵?lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考前串講》主要內(nèi)容包括考試指南、數(shù)據(jù)結(jié)構(gòu)篇、計(jì)算機(jī)組成原理篇、操作系統(tǒng)篇和計(jì)算機(jī)網(wǎng)絡(luò)篇。《聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考前串講》采用表格分析法,科學(xué)地研究了每個(gè)知識(shí)點(diǎn)的難度及重點(diǎn)程度情況,準(zhǔn)確把握每個(gè)出題點(diǎn)的深淺;詳細(xì)解析了每一個(gè)考點(diǎn),并科學(xué)編寫了相應(yīng)的沖刺強(qiáng)化訓(xùn)練習(xí)題,結(jié)構(gòu)科學(xué)、重點(diǎn)突出、針對(duì)性強(qiáng)?!堵?lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考前串講》可以保證既不漏掉考試必需的知識(shí)點(diǎn),又不加重考生的備考負(fù)擔(dān),使考生輕松、愉快地掌握知識(shí)點(diǎn)并領(lǐng)悟計(jì)算機(jī)學(xué)科考研專業(yè)基礎(chǔ)綜合考試的真諦——“一書在手,過關(guān)無憂”?!堵?lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考前串講》可以作為計(jì)算機(jī)學(xué)科考研專業(yè)基礎(chǔ)綜合全國(guó)聯(lián)考的復(fù)習(xí)用書,也可作為計(jì)算機(jī)專業(yè)技術(shù)人員的參考用書。
書籍目錄
第1章 考試指南1.1 考試題型分析1.2 考試知識(shí)點(diǎn)分析1.2.1 數(shù)據(jù)結(jié)構(gòu)1.2.2 計(jì)算機(jī)組成原理1.2.3 操作系統(tǒng)1.2.4 計(jì)算機(jī)網(wǎng)絡(luò)1.3 備考指南1.3.1 專業(yè)課學(xué)習(xí)1.3.2 學(xué)習(xí)效果檢測(cè)1.3.3 輔導(dǎo)和培訓(xùn)第1篇 數(shù)據(jù)結(jié)構(gòu)篇第2章 線性表本章中??嫉闹R(shí)點(diǎn)有:(1)線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的異同及各自的優(yōu)缺點(diǎn)分析,分析最適合題設(shè)要求的線性表存儲(chǔ)結(jié)構(gòu)。(2)線性表各種存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)以及插入、刪除、查找等算法,以及掌握每種存儲(chǔ)結(jié)構(gòu)的算法時(shí)間復(fù)雜度和空間復(fù)雜度分析。2.1 考點(diǎn)歸納與考點(diǎn)分析2.2 線性表的定義和基本操作★1◎22.3 線性表的順序存儲(chǔ)結(jié)構(gòu)★2◎32.4 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)★2◎32.5 靜態(tài)鏈表★2◎42.6 雙向鏈表★3◎42.7 循環(huán)鏈表★3◎4第3章 棧、隊(duì)列和數(shù)組本章考點(diǎn)中??嫉闹R(shí)點(diǎn)有:(1)一個(gè)數(shù)據(jù)序列依次通過棧或隊(duì)列后數(shù)據(jù)序列的變化情況。(2)棧的各種存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)、入棧、出棧、??諠M的判斷算法,以及每種存儲(chǔ)結(jié)構(gòu)的算法時(shí)間復(fù)雜度和空間復(fù)雜度分析。(3)隊(duì)列的各種存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)、入隊(duì)列、出隊(duì)列、隊(duì)列空滿的判斷算法,以及每種存儲(chǔ)結(jié)構(gòu)的算法時(shí)間復(fù)雜度和空間復(fù)雜度分析。(4)特殊矩陣的壓縮存儲(chǔ)設(shè)計(jì)方法和對(duì)應(yīng)關(guān)系。3.1 考點(diǎn)歸納與考點(diǎn)分析3.2 棧的基本概念★1◎43.3 棧的順序存儲(chǔ)結(jié)構(gòu)★2◎33.4 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)★3◎33.5 隊(duì)列的基本概念★1◎33.6 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)★2◎43.7 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)★3◎33.8 特殊矩陣的壓縮存儲(chǔ)★3◎2第4章 樹與二叉樹本章中??嫉闹R(shí)點(diǎn)有:(1)樹基本術(shù)語(yǔ)、性質(zhì)等。常見題目包括:計(jì)算樹的度、結(jié)點(diǎn)個(gè)數(shù)、路徑長(zhǎng)度、樹的高度(深度)等。(2)二叉樹的概念、性質(zhì)、存儲(chǔ)結(jié)構(gòu)等。常見題目包括:計(jì)算二叉樹結(jié)點(diǎn)個(gè)數(shù)、結(jié)點(diǎn)編號(hào)、不同度數(shù)結(jié)點(diǎn)之間的數(shù)量關(guān)系等。(3)二叉樹的遍歷。常見題目包括:求遍歷結(jié)果、求算術(shù)表達(dá)式的不同表示、由遍歷序列恢復(fù)二叉樹、遞歸/非遞歸遍歷程序的編寫、回溯法應(yīng)用、與遍歷相關(guān)的算法問題等。(4)二叉樹線索化。常見題目包括:線索二叉樹的建立、各種線索二叉樹樹中結(jié)點(diǎn)前驅(qū)和后繼的求解等。(5)樹和森林的遍歷,樹、森林與二叉樹的關(guān)系。常見題目包括:求樹和森林的遍歷結(jié)果、樹、森林與二叉樹之間轉(zhuǎn)換等。(6)哈夫曼樹的定義與構(gòu)造方法。常見題目包括:建立哈夫曼樹、編制哈夫曼編碼。4.1 考點(diǎn)歸納與考點(diǎn)分析4.2 樹的概念★1◎44.3 二叉樹★2◎44.4 樹、森林★3◎34.5 樹的應(yīng)用★3◎3第5章 圖本章考點(diǎn)中??嫉闹R(shí)點(diǎn)有:(1)列舉圖的鄰接矩陣及其鄰接表。(2)列舉圖的深度優(yōu)先搜索序列和廣度優(yōu)先搜索序列。(3)列舉圖的一棵最小生成樹。(4)指出圖中某一個(gè)頂點(diǎn)相對(duì)于其他頂點(diǎn)的最小路徑。(5)列舉有向無環(huán)圖的拓?fù)渑判蛐蛄小#?)列舉AOE-網(wǎng)的關(guān)鍵路徑和關(guān)鍵活動(dòng)。5.1 考點(diǎn)歸納與考點(diǎn)分析5.2 圖的概念★1◎25.3 圖的存儲(chǔ)及基本操作★3◎25.4 圖的遍歷★3◎35.5 最小(代價(jià))生成樹★3◎45.6 最短路徑★3◎45.7 拓?fù)渑判颉?◎35.8 關(guān)鍵路徑★3◎4第6章 查找本章是考試的重點(diǎn)難點(diǎn)章節(jié),概念較多,聯(lián)系較為緊密,容易混淆。大家在復(fù)習(xí)這一章時(shí)要學(xué)會(huì)分類和對(duì)比相結(jié)合來進(jìn)行復(fù)習(xí)。本章重點(diǎn)掌握各種查找算法的算法實(shí)現(xiàn)和平均查找長(zhǎng)度的通用公式,以及在特定序列下的計(jì)算方法。6.1 考點(diǎn)歸納與考點(diǎn)分析6.2 查找的基本概念★1◎26.3 順序查找法★2◎36.4 折半查找法★2◎36.5 二叉排序樹★3◎46.6 平衡二叉樹(AVL樹)★3◎46.7 B-樹★4◎36.8 哈希表及其查找★3◎4第7章 排序本章要求讀者重點(diǎn)掌握排序的基本的概念、各種排序算法的設(shè)計(jì)思想,以及各種排序算法在不同條件下的時(shí)間、空間復(fù)雜度。主要掌握直接插入、折半插入、冒泡排序、簡(jiǎn)單選擇排序、希爾排序、快速排序、堆排序、二路歸并排序、基數(shù)排序9種排序算法的相關(guān)知識(shí)。7.1 考點(diǎn)歸納與考點(diǎn)分析7.2 排序的基本概念★1◎27.3 插入排序★2◎37.4 冒泡排序★2◎37.5 簡(jiǎn)單選擇排序★2◎47.6 希爾排序★3◎47.7 快速排序★3◎47.8 堆排序★4◎47.9 二路歸并排序★3◎47.10 基數(shù)排序★4◎37.11 各種內(nèi)部排序算法的比較★4◎4第2篇 計(jì)算機(jī)組成原理篇第8章 計(jì)算機(jī)系統(tǒng)概述本章中??嫉闹R(shí)點(diǎn)有:(1)計(jì)算機(jī)發(fā)展歷程,包括計(jì)算機(jī)的發(fā)展簡(jiǎn)史、計(jì)算機(jī)的分類等。(2)計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu),包括硬件、軟件等。(3)計(jì)算機(jī)硬件的基本組成,包括運(yùn)算器、存儲(chǔ)器、控制器和輸入/輸出5個(gè)部件。(4)計(jì)算機(jī)軟件的分類,包括系統(tǒng)軟件、支撐軟件、應(yīng)用軟件等。(5)計(jì)算機(jī)的工作過程,包括取指、譯碼、執(zhí)行等3個(gè)過程。(6)計(jì)算機(jī)性能指標(biāo),包括吞吐量、響應(yīng)時(shí)間,CPU時(shí)鐘周期、主頻、CPI、CPU執(zhí)行時(shí)間,MIPS、MFLOPS等。8.1 考點(diǎn)歸納與考點(diǎn)分析8.2 計(jì)算機(jī)發(fā)展歷程★1◎18.3 計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)★1◎28.4 計(jì)算機(jī)硬件的基本組成★2◎28.5 計(jì)算機(jī)軟件的分類★2◎28.6 計(jì)算機(jī)的工作過程★2◎28.7 計(jì)算機(jī)性能指標(biāo)★3◎2第9章 數(shù)據(jù)的表示和運(yùn)算本章中??嫉闹R(shí)點(diǎn)有:(1)進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換,包括二進(jìn)制、八進(jìn)制、十六進(jìn)制、十進(jìn)制數(shù)及它們之間的相互轉(zhuǎn)換。(2)真值和機(jī)器數(shù),包括真值和機(jī)器數(shù)的表示及相互轉(zhuǎn)換。(3)BCD碼,包括BCD碼的定義和表示方法。(4)字符與字符串,包括字符與字符串的定義和表示方法。(5)校驗(yàn)碼,包括校驗(yàn)碼的定義、分類及表示和運(yùn)算。(6)定點(diǎn)數(shù)的表示,包括無符號(hào)數(shù)和有符號(hào)數(shù)的表示。(7)定點(diǎn)數(shù)的運(yùn)算,包括定點(diǎn)數(shù)的位移運(yùn)算、原碼定點(diǎn)數(shù)的加/減運(yùn)算、補(bǔ)碼定點(diǎn)數(shù)的加/減運(yùn)算、定點(diǎn)數(shù)的乘/除運(yùn)算、溢出概念和判別方法。(8)浮點(diǎn)數(shù)的表示,包括浮點(diǎn)數(shù)的表示范圍、IEEE754標(biāo)準(zhǔn)。(9)浮點(diǎn)數(shù)的加/減運(yùn)算,包括浮點(diǎn)數(shù)的加法和減法運(yùn)算。(10)算術(shù)邏輯單元ALU,包括串行加法器和并行加法器的邏輯表示和邏輯圖,算術(shù)邏輯單元ALU的功能和機(jī)構(gòu)(即ALU的功能和基本組成)。9.1 考點(diǎn)歸納與考點(diǎn)分析9.2 進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換★4◎59.3 真值和機(jī)器數(shù)★3◎49.4 BCD碼★3◎49.5 字符與字符串★3◎39.6 校驗(yàn)碼★3◎49.7 定點(diǎn)數(shù)的表示★3◎49.8 定點(diǎn)數(shù)的運(yùn)算★3◎49.9 浮點(diǎn)數(shù)的表示★3◎49.10 浮點(diǎn)數(shù)運(yùn)算★3◎49.11 算術(shù)邏輯單元ALU★4◎5第10章 存儲(chǔ)器層次結(jié)構(gòu)本章中??嫉闹R(shí)點(diǎn)有:(1)存儲(chǔ)器的分類。(2)存儲(chǔ)器的層次結(jié)構(gòu)。(3)半導(dǎo)體隨機(jī)存取存儲(chǔ)器,包括SRAM和DRAM存儲(chǔ)器的工作原理。(4)只讀存儲(chǔ)器。(5)主存儲(chǔ)器與CPU的連接。(6)雙口RAM和多模塊存儲(chǔ)器。(7)高速緩沖存儲(chǔ)器(Cache),包括程序訪問的局部、Cache的基本工作原理、Cache和主存之間的映射方式、Cache中主存塊的替換算法、Cache寫策略等。(8)虛擬存儲(chǔ)器,包括虛擬存儲(chǔ)器的基本概念、頁(yè)式虛擬存儲(chǔ)器、段式虛擬存儲(chǔ)器、段頁(yè)式虛擬存儲(chǔ)器、TLB(快表)等。10.1 考點(diǎn)歸納與考點(diǎn)分析10.2 存儲(chǔ)器的分類★1◎110.3 存儲(chǔ)器的層次化結(jié)構(gòu)★2◎410.4 半導(dǎo)體隨機(jī)存取存儲(chǔ)器★3◎410.5 只讀存儲(chǔ)器★2◎310.6 主存儲(chǔ)器與CPU的連接★3◎310.7 雙口RAM和多模塊存儲(chǔ)器★3◎410.8 高速緩沖存儲(chǔ)器(Cache)★4◎510.9 虛擬存儲(chǔ)器★4◎5第11章 指令系統(tǒng)本章中??嫉闹R(shí)點(diǎn)有:(1)指令格式,包括指令的基本格式、定長(zhǎng)操作碼指令格式、擴(kuò)展操作碼指令格式。(2)指令的尋址方式,包括有效地址的概念、數(shù)據(jù)尋址和指令尋址、常見尋址方式。(3)CISC和RISC的基本概念。11.1 考點(diǎn)歸納與考點(diǎn)分析11.2 指令格式★4◎511.3 指令的尋址方式★4◎511.4 CISC和RISC的基本概念★3◎5第12章 中央處理器本章中??嫉闹R(shí)點(diǎn)有:(1)CPU的功能和基本結(jié)構(gòu)。(2)指令執(zhí)行過程。(3)數(shù)據(jù)通路的功能和基本結(jié)構(gòu)。(4)控制器的功能和工作原理,包括硬布線控制器、微程序控制器,微程序、微指令和微命令,微指令的編碼方式,微地址的形式方式等。(5)指令流水線,包括指令流水線的基本概念、超標(biāo)量和動(dòng)態(tài)流水線的基本概念。12.1 考點(diǎn)歸納與考點(diǎn)分析12.2 CPU的功能和基本結(jié)構(gòu)★2◎412.3 指令執(zhí)行過程★3◎512.4 數(shù)據(jù)通路的功能和基本結(jié)構(gòu)★3◎412.5 控制器的功能和工作原理★3◎412.6 指令流水線★4◎5第13章 總線本章中??嫉闹R(shí)點(diǎn)有:(1)總線概述,包括總線的基本概念、總線的分類、總線的組成及性能指標(biāo)等。(2)總線仲裁,包括集中仲裁方式、分布仲裁方式等。(3)總線操作和定時(shí),包括同步定時(shí)方式、異步定時(shí)方式等。(4)總線標(biāo)準(zhǔn)。13.1 考點(diǎn)歸納與考點(diǎn)分析13.2 總線概述★3◎513.3 總線仲裁★4◎513.4 總線操作和定時(shí)★4◎513.5 總線標(biāo)準(zhǔn)★3◎3第14章 輸入/輸出(I/O)系統(tǒng)本章考點(diǎn)中常考的知識(shí)點(diǎn)有:(1)I/O系統(tǒng)基本概念。(2)外部設(shè)備,包括輸入設(shè)備(包括鍵盤、鼠標(biāo)等)、輸出設(shè)備(包括顯示器、打印機(jī)等)、外存儲(chǔ)器(包括硬盤存儲(chǔ)器、磁盤陣列、光盤存儲(chǔ)器等)。(3)I/O接口(I/O控制器),包括I/O接口的功能和基本結(jié)構(gòu)、I/O端口及其編址等。(4)I/O方式,包括程序查詢方式、程序中斷方式等。(5)中斷,包括中斷的基本概念、中斷響應(yīng)過程、中斷處理過程、多重中斷和中斷屏蔽的概念等。(6)DMA方式,包括DMA控制器的組成、DMA傳送過程等。(7)通道方式。14.1 考點(diǎn)歸納與考點(diǎn)分析14.2 I/O系統(tǒng)基本概念★2◎214.3 外部設(shè)備★2◎214.3.1 輸入設(shè)備14.3.2 輸出設(shè)備14.4 I/O接口(I/O控制器)★3◎314.4.1 I/O接口的功能14.3.2 I/O接口的基本結(jié)構(gòu)14.3.3 I/O端口及其編址14.5 I/O方式★4◎514.5.1 程序查詢方式14.5.2 中斷方式14.5.3 DMA方式14.5.4 通道方式第3篇 操作系統(tǒng)篇第15章 操作系統(tǒng)概述在這一章中,基本上不會(huì)出大題,考的都是書上列出的條條框框形式的,屬于識(shí)記形式的題目。重點(diǎn)是操作系統(tǒng)的概念、作用、4種基本特性和5種主要功能。在這里面的重中之重,就是操作系統(tǒng)的4大特征和5大功能,尤其需要對(duì)操作系統(tǒng)的4大基本特征及之間的關(guān)系,最基本的特征是什么;操作系統(tǒng)的5大功能及必要性,其主要任務(wù)是什么等方面有較為深入的理解。15.1 考點(diǎn)歸納與考點(diǎn)分析15.2 操作系統(tǒng)的基本概念★1◎215.3 操作系統(tǒng)的發(fā)展與分類★1◎115.3.1 操作系統(tǒng)的發(fā)展15.3.2 操作系統(tǒng)的分類15.4 操作系統(tǒng)的類型和特點(diǎn)★2◎215.4.1 操作系統(tǒng)的類型15.4.2 各類操作系統(tǒng)的主要特征15.5 操作系統(tǒng)的特征和服務(wù)★2◎215.5.1 操作系統(tǒng)的特征15.5.2 操作系統(tǒng)的服務(wù)15.6 操作系統(tǒng)的功能★2◎215.7 操作系統(tǒng)的運(yùn)行環(huán)境★1◎215.7.1 傳統(tǒng)計(jì)算15.7.2 基于Web的計(jì)算15.7.3 嵌入式計(jì)算第16章 進(jìn)程管理進(jìn)程管理是考試的熱門。這一章出題的靈活性比較大,重點(diǎn)是要掌握進(jìn)程的基本特征和狀態(tài)轉(zhuǎn)換及轉(zhuǎn)換的原因和事件,線程與進(jìn)程的比較和線程兩種實(shí)現(xiàn)方式的比較,進(jìn)程通信的基本類型;要掌握各種調(diào)度算法及其適用環(huán)境,要會(huì)用算法來進(jìn)行調(diào)度。整個(gè)死鎖一節(jié)都是重點(diǎn),理解死鎖的概念和產(chǎn)生死鎖的充分必要條件;熟練掌握死鎖的預(yù)防、避免和檢測(cè)算法;了解處理死鎖問題時(shí)避免饑餓的方法。16.1 考點(diǎn)歸納與考點(diǎn)分析16.2 進(jìn)程與線程★2◎316.2.1 關(guān)于進(jìn)程16.2.2 進(jìn)程的狀態(tài)與轉(zhuǎn)換16.2.3 進(jìn)程控制16.2.4 進(jìn)程組織16.2.5 進(jìn)程通信16.2.6 線程概念與多線程模型16.3 處理機(jī)調(diào)度★3◎316.3.1 調(diào)度的基本概念16.3.2 調(diào)度時(shí)機(jī)、切換與過程16.3.3 調(diào)度的基本準(zhǔn)則16.3.4 調(diào)度方式16.4 進(jìn)程同步★4◎416.4.1 基本概念和準(zhǔn)則16.4.2 實(shí)現(xiàn)臨界區(qū)互斥的基本方法16.4.3 信號(hào)量16.4.4 管程16.4.5 經(jīng)典同步問題16.5 死鎖★3◎416.5.1 死鎖的概念16.5.2 死鎖處理策略16.5.3 死鎖預(yù)防16.5.4 死鎖避免16.5.5 死鎖檢測(cè)和解除第17章 內(nèi)存管理內(nèi)存管理是考試的熱點(diǎn),在這一章中我們要掌握內(nèi)存管理的基本概念(程序裝入與鏈接、邏輯地址與物理地址空間、內(nèi)存保護(hù))、交換與覆蓋,以及連續(xù)分配管理方式(單一連續(xù)分配、分區(qū)分配)和非連續(xù)分配管理方式(分頁(yè)管理方式、分段管理方式、段頁(yè)式管理方式)。理解這些管理方式的基本原理和工作過程,搞清楚它們之間的關(guān)系和區(qū)別,以及各種方式的優(yōu)點(diǎn)和缺點(diǎn)。17.1 考點(diǎn)歸納與考點(diǎn)分析17.2 內(nèi)存管理基礎(chǔ)★2◎317.2.1 內(nèi)存管理概念17.2.2 交換與覆蓋17.2.3 連續(xù)分配管理方式17.2.4 非連續(xù)分配管理方式17.3 虛擬內(nèi)存管理★4◎417.3.1 虛擬內(nèi)存基本概念17.3.2 請(qǐng)求分頁(yè)管理方式17.3.3 頁(yè)面置換算法17.3.4 頁(yè)面分配策略17.3.5 抖動(dòng)17.3.6 請(qǐng)求分段管理方式17.3.7 請(qǐng)求段頁(yè)式管理方式第18章 文件管理文件管理不是考試的重點(diǎn),這一章出的題量不會(huì)很大。文件管理的重點(diǎn)是文件的幾種邏輯物理結(jié)構(gòu),目錄的管理和磁盤管理,比較重要的是要掌握磁盤管理各種調(diào)度算法的基本原理以及應(yīng)用這些算法解題的思路。18.1 考點(diǎn)歸納與考點(diǎn)分析18.2 文件系統(tǒng)基礎(chǔ)★1◎118.2.1 文件概念18.2.2 文件結(jié)構(gòu)18.2.3 目錄結(jié)構(gòu)18.2.4 文件共享18.2.5 文件保護(hù)18.3 文件系統(tǒng)實(shí)現(xiàn)★2◎218.3.1 文件系統(tǒng)層次結(jié)構(gòu)18.3.2 目錄實(shí)現(xiàn)18.3.3 文件實(shí)現(xiàn)18.4 磁盤組織與管理★3◎318.4.1 磁盤的結(jié)構(gòu)18.4.2 磁盤調(diào)度算法18.4.3 磁盤的管理第19章 輸入/輸出管理輸入/輸出管理的考試重點(diǎn)是四種I/O控制方式各自的特點(diǎn)及其相互比較,而中斷處理和SPOOLing技術(shù)以及提高性能的緩沖策略也很重要。19.1 考點(diǎn)歸納與考點(diǎn)分析19.2 I/O管理概述★2◎319.2.1 I/O設(shè)備19.2.2 I/O管理目標(biāo)19.2.3 I/O管理功能19.2.4 I/O應(yīng)用接口19.2.5 I/O控制方式19.3 I/O核心子系統(tǒng)★4◎419.3.1 I/O調(diào)度概念19.3.2 高速緩存與緩沖區(qū)19.3.3 設(shè)備分配與回收19.3.4 假脫機(jī)技術(shù)(SPOOLing)19.3.5 出錯(cuò)處理第4篇 計(jì)算機(jī)網(wǎng)絡(luò)篇第20章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)本章考點(diǎn)中,??嫉闹R(shí)點(diǎn)有:(1)TCP/IP與OSI參考模型的區(qū)別,掌握它們各個(gè)層間的對(duì)應(yīng)關(guān)系;(2)TCP/IP各層的主要功能,以及各層的常見協(xié)議。20.1 考點(diǎn)歸納與考點(diǎn)分析20.2 計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成與功能★1◎220.3 計(jì)算機(jī)網(wǎng)絡(luò)的分類★1◎220.4 計(jì)算機(jī)網(wǎng)絡(luò)與互聯(lián)網(wǎng)的發(fā)展歷史★1◎220.5 計(jì)算機(jī)網(wǎng)絡(luò)的標(biāo)準(zhǔn)化工作及相關(guān)組織★1◎220.6 計(jì)算機(jī)網(wǎng)絡(luò)分層結(jié)構(gòu)★3◎420.7 計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議、接口、服務(wù)等概念★2◎320.8 ISO/OSI參考模型和TCP/IP模型★4◎520.8.1 ISO/OSI參考模型20.8.2 TCP/IP參考模型20.8.3 TCP/IP與OSI參考模型的對(duì)應(yīng)關(guān)系20.8.4 TCP/IP各層的功能與主要常見協(xié)議第21章 物理層本章考點(diǎn)中,??嫉闹R(shí)點(diǎn)有:(1)三種主要的編碼方法,以及它們的區(qū)別;(2)三種交換網(wǎng)絡(luò)的優(yōu)缺點(diǎn),以及它們的區(qū)別;(3)傳輸介質(zhì)的分類,以及各自的特點(diǎn)和應(yīng)用場(chǎng)合。21.1 考點(diǎn)歸納與考點(diǎn)分析21.2 信道、信號(hào)、寬帶、碼元、波特、速率等基本概念★1◎321.3 奈奎斯特定理與香農(nóng)定理★2◎221.4 信源與信宿★2◎221.5 編碼與調(diào)制★3◎421.6 電路交換、報(bào)文交換與分組交換★4◎421.6.1 電路交換21.6.2 報(bào)文交換21.6.3 分組交換21.7 數(shù)據(jù)報(bào)與虛電路★3◎321.8 雙絞線、同軸電纜、光纖與無線傳輸介質(zhì)★2◎321.8.1 雙絞線21.8.2 同軸電纜21.8.3 光纖21.8.4 無線傳輸介質(zhì)21.9 物理層接口的特性★2◎321.9.1 機(jī)械特性21.9.2 電氣特性21.9.3 功能特性21.9.4 規(guī)程特性21.10 中繼器與集線器★2◎321.10.1 中繼器21.10.2 集線器第22章 數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層??嫉闹饕R(shí)點(diǎn)有:數(shù)據(jù)幀的拆分與拼接;檢錯(cuò)編碼、糾錯(cuò)編碼等差錯(cuò)控制;滑動(dòng)窗口機(jī)制、停止—等待協(xié)議、后退N幀協(xié)議GBN、選擇重傳協(xié)議SR等流量控制與可靠傳輸機(jī)制;頻分多路復(fù)用、時(shí)分多路復(fù)用、波分多路復(fù)用、碼分多路復(fù)用等介質(zhì)訪問控制的概念和基本原理。在數(shù)據(jù)鏈路層的協(xié)議中,要求掌握主要有ALOHA協(xié)議、CSMA協(xié)議、CSMA/CD協(xié)議、CSMA/CA協(xié)議、令牌傳遞協(xié)議。對(duì)局域網(wǎng)與廣域網(wǎng)的考查,也放在這個(gè)知識(shí)點(diǎn)中。要求掌握局域網(wǎng)的基本概念與體系結(jié)構(gòu)、以太網(wǎng)與IEEE 802.3、IEEE 802.11及令牌環(huán)網(wǎng)的基本原理;廣域網(wǎng)的基本概念、PPP協(xié)議、HDLC協(xié)議、ATM網(wǎng)絡(luò)基本原理等知識(shí)只需要有所了解。最后還需對(duì)數(shù)據(jù)鏈路層設(shè)備網(wǎng)橋(網(wǎng)橋的概念、透明網(wǎng)橋與生成樹算法、源選徑網(wǎng)橋與源選徑算法)、交換機(jī)及其工作原理等知識(shí)進(jìn)行重點(diǎn)復(fù)習(xí)。數(shù)據(jù)鏈路層主要題型有選擇題和問答題。22.1 考試大綱及考點(diǎn)分析22.2 數(shù)據(jù)鏈路層的功能★2◎222.3 組幀★2◎222.4 差錯(cuò)控制★3◎422.5 流量控制與可靠傳輸機(jī)制★2◎322.6 介質(zhì)訪問控制★3◎422.7 局域網(wǎng)★2◎322.8 廣域網(wǎng)★3◎122.9 數(shù)據(jù)鏈路層設(shè)備★2◎3第23章 網(wǎng)絡(luò)層本章考點(diǎn)中,??嫉闹R(shí)點(diǎn)有:(1)網(wǎng)絡(luò)層設(shè)備功能。(2)IPv4及分類。IP地址格式、分類、特殊地址及使用。(3)子網(wǎng)掩碼及劃分方法,子網(wǎng)掩碼定義及相關(guān)計(jì)算。(4)CIDR含義及計(jì)算。(5)路由基本概念,基本算法及計(jì)算,自治系統(tǒng),域內(nèi)路由與域間路由區(qū)別。23.1 考點(diǎn)歸納與考點(diǎn)分析23.2 網(wǎng)絡(luò)層的功能★1◎323.3 路由算法★2◎223.4 IPv4★3◎423.4.1 A類地址23.4.2 B類地址23.4.3 C類地址23.4.4 特殊地址形式23.4.5 子網(wǎng)及掩碼23.5 IPv6★3◎323.5.1 IPv6地址分類23.5.2 IPv6地址表示方法23.5.3 IPv6地址表示時(shí)需要注意的問題23.6 路由協(xié)議★2◎223.6.1 路由信息協(xié)議23.6.2 開放最短路徑優(yōu)先協(xié)議23.6.3 外部網(wǎng)關(guān)協(xié)議BGP第24章 傳輸層本章考點(diǎn)中,??嫉闹R(shí)點(diǎn)有:(1)TCP和UDP優(yōu)缺點(diǎn)比較。(2)TCP滑動(dòng)窗口的實(shí)現(xiàn)形式,用慢啟動(dòng)算法實(shí)現(xiàn)擁塞控制和TCP的流量控制。(3)TCP的“三次握手”及ACK累計(jì)確認(rèn)等知識(shí)點(diǎn)。24.1 考點(diǎn)歸納及考點(diǎn)分析24.2 傳輸層提供的服務(wù)★1◎224.2.1 傳輸層在協(xié)議層次中的位置24.2.2 運(yùn)輸層的主要功能及協(xié)議數(shù)據(jù)單元24.2.3 傳輸層兩個(gè)協(xié)議24.2.4 端口的概念和Socket地址24.3 UDP協(xié)議★2◎324.3.1 UDP概述24.3.2 UDP數(shù)據(jù)報(bào)格式24.3.3 UDP的特點(diǎn)24.4 TCP協(xié)議★3◎424.4.1 TCP概述24.4.2 TCP的服務(wù)24.4.3 TCP的可靠性24.4.4 TCP的數(shù)據(jù)傳輸24.4.5 TCP的擁塞控制24.4.6 TCP差錯(cuò)控制24.4.7 TCP的連接管理第25章 應(yīng)用層本章考點(diǎn)中,??嫉闹R(shí)點(diǎn)有:(1)域名解析的過程及解析算法。(2)Telnet工作過程,特別是本地NVT格式的數(shù)據(jù)轉(zhuǎn)化。(3)E-mail中發(fā)送和接收所使用的三個(gè)協(xié)議(SMTP、POP3和IMAP)及它們的區(qū)別與聯(lián)系。(4)超文本傳輸協(xié)議(HTTP)的基本工作原理。25.1 考點(diǎn)歸納與考點(diǎn)分析25.2 應(yīng)用層協(xié)議原理★2◎225.3 DNS系統(tǒng)★2◎325.3.1 DNS概述25.3.2 DNS提供的服務(wù)25.3.3 Internet的域名結(jié)構(gòu)25.3.4 DNS服務(wù)器工作原理25.3.5 DNS報(bào)文25.4 FTP★2◎225.4.1 FTP概述25.4.2 FTP工作原理25.4.3 FTP的工作方式25.4.4 FTP協(xié)議的優(yōu)缺點(diǎn)25.4.5 通過FTP傳輸文件25.4.6 簡(jiǎn)單文件傳輸協(xié)議25.5 遠(yuǎn)程終端協(xié)議(Telnet)★2◎225.5.1 Telnet概述25.5.2 Telnet的工作過程25.5.3 Telnet協(xié)議25.6 電子郵件★2◎225.6.1 電子郵件概述25.6.2 電子郵件的傳遞過程25.6.3 簡(jiǎn)單郵件傳送協(xié)議25.6.4 電子郵件的收信協(xié)議25.6.5 電子郵件的格式25.6.6 多用途因特網(wǎng)郵件擴(kuò)展(MIME)25.7 WWW★2◎325.7.1 WWW概述25.7.2 超文本鏈接、超媒體和超文本標(biāo)記語(yǔ)言25.7.3 統(tǒng)一資源定位符URL25.7.4 超文本傳送協(xié)議HTTP附錄A 全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題分析與解答附錄B 全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱Ⅰ 考查目標(biāo)Ⅱ 考試形式和試卷結(jié)構(gòu)Ⅲ 考查范圍數(shù)據(jù)結(jié)構(gòu)計(jì)算機(jī)組成原理操作系統(tǒng)計(jì)算機(jī)網(wǎng)絡(luò)
編輯推薦
為了擺脫大家備考時(shí)受圖書錯(cuò)誤的困擾,《聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考前串講》自信擁有超出市場(chǎng)水平的質(zhì)量,特誠(chéng)摯地推出“糾錯(cuò)機(jī)制”:《聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考前串講》的錯(cuò)誤率小于0.01%對(duì)于每個(gè)知識(shí)性錯(cuò)誤,第一個(gè)發(fā)現(xiàn)的讀者,每個(gè)錯(cuò)誤獎(jiǎng)勵(lì)68個(gè)希賽學(xué)幣。當(dāng)您發(fā)現(xiàn)一個(gè)知識(shí)性錯(cuò)誤,我們稱為“硬傷”時(shí),請(qǐng)?jiān)谙Y惤逃W(wǎng)站論壇(bbs.educitv.cn)“書評(píng)在線”版塊申的“希賽IT教育研發(fā)中心”中提出,經(jīng)希賽專家核實(shí)后,就可以獲得上述承諾的獎(jiǎng)勵(lì).要注意的是:每個(gè)知識(shí)性錯(cuò)誤,只有第一個(gè)發(fā)現(xiàn)和提出的讀者,才會(huì)有獎(jiǎng)勵(lì)。
圖書封面
評(píng)論、評(píng)分、閱讀與下載
聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考前串講 PDF格式下載