全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考前串講

前言

根據(jù)教育部文件要求，全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合全國(guó)聯(lián)考，初試科目調(diào)整為4門(mén)，分別是政治理論（100分）、外語(yǔ)（100分）、數(shù)學(xué)一（150分）、計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合（150分）。其中計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合考試內(nèi)容涵蓋數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)4個(gè)學(xué)科專(zhuān)業(yè)，要求考生比較系統(tǒng)地掌握上述專(zhuān)業(yè)基礎(chǔ)課的概念、基本原理和方法，能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。內(nèi)容超值，針對(duì)性強(qiáng)在全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試大綱中，所規(guī)定要考查的4個(gè)學(xué)科知識(shí)范圍比較廣。根據(jù)希賽教育研究生院的調(diào)查，考生希望得到一本“精裝”書(shū)——該書(shū)既能涵蓋考試大綱的所有知識(shí)點(diǎn)，同時(shí)又很精煉——以便在短時(shí)間內(nèi)對(duì)考試大綱所規(guī)定的知識(shí)點(diǎn)進(jìn)行快速的回顧和掌握，輕松考出高分。鑒于此，為了幫助廣大考生順利通過(guò)考試，希賽教育研究生院組織有關(guān)專(zhuān)家，在電子工業(yè)出版社的大力支持下，編寫(xiě)和出版了本書(shū)——全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試的考前串講用書(shū)。本書(shū)對(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)的捷徑。由于編寫(xiě)組成員均為研究生考試第一線(xiàn)的輔導(dǎo)專(zhuān)家，負(fù)責(zé)和參與了考試培訓(xùn)與輔導(dǎo)、教程編寫(xiě)、考試閱卷等方面的工作，因此，本書(shū)凝聚了專(zhuān)家們的知識(shí)、經(jīng)驗(yàn)、心得和體會(huì)，也集成了專(zhuān)家們的精力和心血。古人云：“溫故而知新”，又云：“知己知彼，百戰(zhàn)不殆”。對(duì)考生來(lái)說(shuō)，閱讀本書(shū)就是一個(gè)“溫故”的過(guò)程，必定會(huì)從中獲取到新知識(shí)。同時(shí)，通過(guò)閱讀本書(shū)，考生可以掌握考試大綱規(guī)定的知識(shí)，掌握考試的重點(diǎn)和難點(diǎn)，非常輕松地找到考試的最后沖刺狀態(tài)，做到穩(wěn)拿高分。

內(nèi)容概要

　　《全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考前串講（第2版）》由希賽教育研究生院組織編寫(xiě)，緊扣教育部全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合學(xué)科考試大綱，通過(guò)對(duì)大綱進(jìn)行科學(xué)的分析、研究，結(jié)合作者多年的考研輔導(dǎo)經(jīng)驗(yàn)總結(jié)提煉而成。《全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考前串講（第2版）》主要內(nèi)容包括考試指南、數(shù)據(jù)結(jié)構(gòu)篇、計(jì)算機(jī)組成原理篇、操作系統(tǒng)篇和計(jì)算機(jī)網(wǎng)絡(luò)篇?！　　度珖?guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考前串講（第2版）》采用表格分析法，科學(xué)地研究了每個(gè)知識(shí)點(diǎn)的難度及重點(diǎn)程度情況，準(zhǔn)確把握每個(gè)出題點(diǎn)的深淺；詳細(xì)解析了每一個(gè)考點(diǎn)，并科學(xué)編寫(xiě)了相應(yīng)的沖刺強(qiáng)化訓(xùn)練習(xí)題，結(jié)構(gòu)科學(xué)、重點(diǎn)突出、針對(duì)性強(qiáng)。《全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考前串講（第2版）》可以保證既不漏掉考試必需的知識(shí)點(diǎn)，又不加重考生的備考負(fù)擔(dān)，使考生輕松、愉快地掌握知識(shí)點(diǎn)，并領(lǐng)悟計(jì)算機(jī)學(xué)科考研專(zhuān)業(yè)基礎(chǔ)綜合考試的真諦——“一書(shū)在手，過(guò)關(guān)無(wú)憂(yōu)”。　　《全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考前串講（第2版）》可以作為計(jì)算機(jī)學(xué)科考研專(zhuān)業(yè)基礎(chǔ)綜合全國(guó)聯(lián)考的復(fù)習(xí)用書(shū)，也可作為計(jì)算機(jī)專(zhuān)業(yè)技術(shù)人員的參考用書(shū)。

書(shū)籍目錄

第1章 考試指南	11.1 考試題型分析	11.2 考試知識(shí)點(diǎn)分析	21.2.1 數(shù)據(jù)結(jié)構(gòu)	21.2.2 計(jì)算機(jī)組成原理	31.2.3 操作系統(tǒng)	51.2.4 計(jì)算機(jī)網(wǎng)絡(luò)	71.3 備考指南	81.3.1 專(zhuān)業(yè)課學(xué)習(xí)	91.3.2 學(xué)習(xí)效果檢測(cè)	101.3.3 輔導(dǎo)和培訓(xùn)	10第2章 線(xiàn)性表	122.1 考點(diǎn)歸納與考點(diǎn)分析	122.2 線(xiàn)性表的定義和基本操作★1◎2	132.3 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)★2◎3	132.4 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)★2◎3	182.5 靜態(tài)鏈表★2◎4	212.6 雙向鏈表★3◎4	232.7 循環(huán)鏈表★3◎4	26第3章 棧、隊(duì)列和數(shù)組	273.1 考點(diǎn)歸納與考點(diǎn)分析	273.2 棧的基本概念★1◎4	283.3 棧的順序存儲(chǔ)結(jié)構(gòu)★2◎3	293.4 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)★3◎3	313.5 隊(duì)列的基本概念★1◎3	313.6 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)★2◎4	323.7 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)★3◎3	353.8 特殊矩陣的壓縮存儲(chǔ)★3◎2	36第4章 樹(shù)與二叉樹(shù)	394.1 考點(diǎn)歸納與考點(diǎn)分析	394.2 樹(shù)的概念★1◎4	404.3 二叉樹(shù)★2◎4	414.4 樹(shù)、森林★3◎3	444.5 樹(shù)的應(yīng)用★3◎3	47第5章 圖	495.1 考點(diǎn)歸納與考點(diǎn)分析	495.2 圖的概念★1◎2	505.3 圖的存儲(chǔ)及基本操作★3◎2	525.4 圖的遍歷★3◎3	565.5 最?。ù鷥r(jià)）生成樹(shù)★3◎4	615.6 最短路徑★3◎4	645.7 拓?fù)渑判颉?◎3	665.8 關(guān)鍵路徑★3◎4	67第6章 查找	706.1 考點(diǎn)歸納與考點(diǎn)分析	706.2 查找的基本概念★1◎2	716.3 順序查找法★2◎3	726.4 折半查找法★2◎3	736.5 二叉排序樹(shù)★3◎4	756.6 平衡二叉樹(shù)（AVL樹(shù)）★3◎4	776.7 B-樹(shù)★4◎3	796.8 哈希表及其查找★3◎4	82第7章 排序	877.1 考點(diǎn)歸納與考點(diǎn)分析	877.2 排序的基本概念★1◎2	887.3 插入排序★2◎3	887.4 冒泡排序★2◎3	907.5 簡(jiǎn)單選擇排序★2◎4	907.6 希爾排序★3◎4	917.7 快速排序★3◎4	917.8 堆排序★4◎4	937.9 二路歸并排序★3◎4	957.10 基數(shù)排序★4◎3	967.11 各種內(nèi)部排序算法的比較★4◎4	97第8章 計(jì)算機(jī)系統(tǒng)概述	1008.1 考點(diǎn)歸納與考點(diǎn)分析	1008.2 計(jì)算機(jī)發(fā)展歷程★1◎1	1018.3 計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)★1◎2	1028.4 計(jì)算機(jī)硬件的基本組成★2◎2	1038.5 計(jì)算機(jī)軟件的分類(lèi)★2◎2	1048.6 計(jì)算機(jī)的工作過(guò)程★2◎2	1048.7 計(jì)算機(jī)性能指標(biāo)★3◎2	104第9章 數(shù)據(jù)的表示和運(yùn)算	1069.1 考點(diǎn)歸納與考點(diǎn)分析	1069.2 進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換★4◎5	1079.3 真值和機(jī)器數(shù)★3◎4	1089.4 BCD碼★3◎4	1099.5 字符與字符串★3◎3	1109.6 校驗(yàn)碼★3◎4	1109.7 定點(diǎn)數(shù)的表示★3◎4	1119.8 定點(diǎn)數(shù)的運(yùn)算★3◎4	1119.9 浮點(diǎn)數(shù)的表示★3◎4	1199.10 浮點(diǎn)數(shù)運(yùn)算★3◎4	1219.11 算術(shù)邏輯單元ALU★4◎5	123第10章 存儲(chǔ)器層次結(jié)構(gòu)	12410.1 考點(diǎn)歸納與考點(diǎn)分析	12410.2 存儲(chǔ)器的分類(lèi)★1◎1	12510.3 存儲(chǔ)器的層次化結(jié)構(gòu)★2◎4	12510.4 半導(dǎo)體隨機(jī)存取存儲(chǔ)器★3◎4	12610.5 只讀存儲(chǔ)器★2◎3	12710.6 主存儲(chǔ)器與CPU的連接★3◎3	12710.7 雙口RAM和多模塊存儲(chǔ)器★3◎4	12710.8 高速緩沖存儲(chǔ)器（Cache）★4◎5	12810.9 虛擬存儲(chǔ)器★4◎5	130第11章 指令系統(tǒng)	13411.1 考點(diǎn)歸納與考點(diǎn)分析	13411.2 指令格式★4◎5	13411.3 指令的尋址方式★4◎5	13611.4 CISC和RISC的基本概念★3◎5	138第12章 中央處理器	14012.1 考點(diǎn)歸納與考點(diǎn)分析	14012.2 CPU的功能和基本結(jié)構(gòu)★2◎4	14112.3 指令執(zhí)行過(guò)程★3◎5	14212.4 數(shù)據(jù)通路的功能和基本結(jié)構(gòu)★3◎4	14212.5 控制器的功能和工作原理★3◎4	14212.6 指令流水線(xiàn)★4◎5	148第13章 總線(xiàn)	14913.1 考點(diǎn)歸納與考點(diǎn)分析	14913.2 總線(xiàn)概述★3◎5	15013.3 總線(xiàn)仲裁★4◎5	15213.4 總線(xiàn)操作和定時(shí)★4◎5	15313.5 總線(xiàn)標(biāo)準(zhǔn)★3◎3	154第14章 輸入/輸出（I/O）系統(tǒng)	15614.1 考點(diǎn)歸納與考點(diǎn)分析	15614.2 I/O系統(tǒng)基本概念★2◎2	15714.3 外部設(shè)備★2◎2	15814.3.1 輸入設(shè)備	15814.3.2 輸出設(shè)備	15814.4 I/O接口（I/O控制器）★3◎3	16414.4.1 I/O接口的功能	16414.3.2 I/O接口的基本結(jié)構(gòu)	16414.3.3 I/O端口及其編址	16514.5 I/O方式★4◎5	16514.5.1 程序查詢(xún)方式	16514.5.2 中斷方式	16614.5.3 DMA方式	16914.5.4 通道方式	172第15章 操作系統(tǒng)概述	17315.1 考點(diǎn)歸納與考點(diǎn)分析	17315.2 操作系統(tǒng)的基本概念★1◎2	17415.3 操作系統(tǒng)的發(fā)展與分類(lèi)★1◎1	17415.3.1 操作系統(tǒng)的發(fā)展	17415.3.2 操作系統(tǒng)的分類(lèi)	17415.4 操作系統(tǒng)的類(lèi)型和特點(diǎn)★2◎2	17515.4.1 操作系統(tǒng)的類(lèi)型	17515.4.2 各類(lèi)操作系統(tǒng)的主要特征	17515.5 操作系統(tǒng)的特征和服務(wù)★2◎2	17815.5.1 操作系統(tǒng)的特征	17815.5.2 操作系統(tǒng)的服務(wù)	17915.6 操作系統(tǒng)的功能★2◎2	17915.7 操作系統(tǒng)的運(yùn)行環(huán)境★1◎2	18015.7.1 傳統(tǒng)計(jì)算	18015.7.2 基于Web的計(jì)算	18015.7.3 嵌入式計(jì)算	180第16章 進(jìn)程管理	18116.1 考點(diǎn)歸納與考點(diǎn)分析	18116.2 進(jìn)程與線(xiàn)程★2◎3	18416.2.1 關(guān)于進(jìn)程	18416.2.2 進(jìn)程的狀態(tài)與轉(zhuǎn)換	18516.2.3 進(jìn)程控制	18616.2.4 進(jìn)程組織	18716.2.5 進(jìn)程通信	18816.2.6 線(xiàn)程概念與多線(xiàn)程模型	18916.3 處理機(jī)調(diào)度★3◎3	19116.3.1 調(diào)度的基本概念	19116.3.2 調(diào)度時(shí)機(jī)、切換與過(guò)程	19116.3.3 調(diào)度的基本準(zhǔn)則	19216.3.4 調(diào)度方式	19316.4 進(jìn)程同步★4◎4	19416.4.1 基本概念和準(zhǔn)則	19416.4.2 實(shí)現(xiàn)臨界區(qū)互斥的基本方法	19516.4.3 信號(hào)量	19816.4.4 管程	19916.4.5 經(jīng)典同步問(wèn)題	20216.5 死鎖★3◎4	20516.5.1 死鎖的概念	20516.5.2 死鎖處理策略	20516.5.3 死鎖預(yù)防	20616.5.4 死鎖避免	20616.5.5 死鎖檢測(cè)和解除	208第17章 內(nèi)存管理	20917.1 考點(diǎn)歸納與考點(diǎn)分析	20917.2 內(nèi)存管理基礎(chǔ)★2◎3	21217.2.1 內(nèi)存管理概念	21217.2.2 交換與覆蓋	21417.2.3 連續(xù)分配管理方式	21417.2.4 非連續(xù)分配管理方式	21717.3 虛擬內(nèi)存管理★4◎4	21917.3.1 虛擬內(nèi)存基本概念	21917.3.2 請(qǐng)求分頁(yè)管理方式	22017.3.3 頁(yè)面置換算法	22117.3.4 頁(yè)面分配策略	22217.3.5 抖動(dòng)	22317.3.6 請(qǐng)求分段管理方式	22517.3.7 請(qǐng)求段頁(yè)式管理方式	226第18章 文件管理	22718.1 考點(diǎn)歸納與考點(diǎn)分析	22718.2 文件系統(tǒng)基礎(chǔ)★1◎1	22918.2.1 文件概念	22918.2.2 文件結(jié)構(gòu)	23018.2.3 目錄結(jié)構(gòu)	23118.2.4 文件共享	23318.2.5 文件保護(hù)	23418.3 文件系統(tǒng)實(shí)現(xiàn)★2◎2	23518.3.1 文件系統(tǒng)層次結(jié)構(gòu)	23518.3.2 目錄實(shí)現(xiàn)	23618.3.3 文件實(shí)現(xiàn)	23718.4 磁盤(pán)組織與管理★3◎3	23718.4.1 磁盤(pán)的結(jié)構(gòu)	23718.4.2 磁盤(pán)調(diào)度算法	23818.4.3 磁盤(pán)的管理	239第19章 輸入/輸出管理	24119.1 考點(diǎn)歸納與考點(diǎn)分析	24119.2 I/O管理概述★2◎3	24319.2.1 I/O設(shè)備	24319.2.2 I/O管理目標(biāo)	24519.2.3 I/O管理功能	24519.2.4 I/O應(yīng)用接口	24519.2.5 I/O控制方式	24719.3 I/O核心子系統(tǒng)★4◎4	25019.3.1 I/O調(diào)度概念	25019.3.2 高速緩存與緩沖區(qū)	25119.3.3 設(shè)備分配與回收	25219.3.4 假脫機(jī)技術(shù)（SPOOLing）	25319.3.5 出錯(cuò)處理	254第20章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)	25520.1 考點(diǎn)歸納與考點(diǎn)分析	25520.2 計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成與功能★1◎2	25520.3 計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi)★1◎2	25620.4 計(jì)算機(jī)網(wǎng)絡(luò)與互聯(lián)網(wǎng)的發(fā)展歷史★1◎2	25620.5 計(jì)算機(jī)網(wǎng)絡(luò)的標(biāo)準(zhǔn)化工作及相關(guān)組織★1◎2	25720.6 計(jì)算機(jī)網(wǎng)絡(luò)分層結(jié)構(gòu)★3◎4	25820.7 計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議、接口、服務(wù)等概念★2◎3	25920.8 ISO/OSI參考模型和TCP/IP模型★4◎5	26020.8.1 ISO/OSI參考模型	26020.8.2 TCP/IP參考模型	26020.8.3 TCP/IP與OSI參考模型的對(duì)應(yīng)關(guān)系	26120.8.4 TCP/IP各層的功能與主要常見(jiàn)協(xié)議	261第21章 物理層	26221.1 考點(diǎn)歸納與考點(diǎn)分析	26221.2 信道、信號(hào)、寬帶、碼元、波特、速率等基本概念★1◎3	26221.3 奈奎斯特定理與香農(nóng)定理★2◎2	26321.4 信源與信宿★2◎2	26421.5 編碼與調(diào)制★3◎4	26421.6 電路交換、報(bào)文交換與分組交換★4◎4	26521.6.1 電路交換	26521.6.2 報(bào)文交換	26621.6.3 分組交換	26621.7 數(shù)據(jù)報(bào)與虛電路★3◎3	26721.8 雙絞線(xiàn)、同軸電纜、光纖與無(wú)線(xiàn)傳輸介質(zhì)★2◎3	26721.8.1 雙絞線(xiàn)	26721.8.2 同軸電纜	26821.8.3 光纖	26821.8.4 無(wú)線(xiàn)傳輸介質(zhì)	26821.9 物理層接口的特性★2◎3	26821.9.1 機(jī)械特性	26921.9.2 電氣特性	26921.9.3 功能特性	26921.9.4 規(guī)程特性	26921.10 中繼器與集線(xiàn)器★2◎3	26921.10.1 中繼器	26921.10.2 集線(xiàn)器	270第22章 數(shù)據(jù)鏈路層	27122.1 考試大綱及考點(diǎn)分析	27122.2 數(shù)據(jù)鏈路層的功能★2◎2	27222.3 組幀★2◎2	27222.4 差錯(cuò)控制★3◎4	27322.5 流量控制與可靠傳輸機(jī)制★2◎3	27422.6 介質(zhì)訪(fǎng)問(wèn)控制★3◎4	27522.7 局域網(wǎng)★2◎3	27722.8 廣域網(wǎng)★3◎1	27922.9 數(shù)據(jù)鏈路層設(shè)備★2◎3	281第23章 網(wǎng)絡(luò)層	28323.1 考點(diǎn)歸納與考點(diǎn)分析	28323.2 網(wǎng)絡(luò)層的功能★1◎3	28323.3 路由算法★2◎2	28423.4 IPv4★3◎4	28523.4.1 A類(lèi)地址	28523.4.2 B類(lèi)地址	28523.4.3 C類(lèi)地址	28623.4.4 特殊地址形式	28623.4.5 子網(wǎng)及掩碼	28623.5 IPv6★3◎3	28823.5.1 IPv6地址分類(lèi)	28823.5.2 IPv6地址表示方法	28923.5.3 IPv6地址表示時(shí)需要注意的問(wèn)題	28923.6 路由協(xié)議★2◎2	29023.6.1 路由信息協(xié)議	29123.6.2 開(kāi)放最短路徑優(yōu)先協(xié)議	29123.6.3 外部網(wǎng)關(guān)協(xié)議BGP	292第24章 傳輸層	29524.1 考點(diǎn)歸納及考點(diǎn)分析	29524.2 傳輸層提供的服務(wù)★1◎2	29524.2.1 傳輸層在協(xié)議層次中的位置	29524.2.2 運(yùn)輸層的主要功能及協(xié)議數(shù)據(jù)單元	29624.2.3 傳輸層兩個(gè)協(xié)議	29624.2.4 端口的概念和Socket地址	29724.3 UDP協(xié)議★2◎3	29724.3.1 UDP概述	29724.3.2 UDP數(shù)據(jù)報(bào)格式	29824.3.3 UDP的特點(diǎn)	29824.4 TCP協(xié)議★3◎4	29924.4.1 TCP概述	29924.4.2 TCP的服務(wù)	29924.4.3 TCP的可靠性	29924.4.4 TCP的數(shù)據(jù)傳輸	30024.4.5 TCP的擁塞控制	30224.4.6 TCP差錯(cuò)控制	30424.4.7 TCP的連接管理	304第25章 應(yīng)用層	30625.1 考點(diǎn)歸納與考點(diǎn)分析	30625.2 應(yīng)用層協(xié)議原理★2◎2	30725.3 DNS系統(tǒng)★2◎3	30725.3.1 DNS概述	30725.3.2 DNS提供的服務(wù)	30825.3.3 Internet的域名結(jié)構(gòu)	30925.3.4 DNS服務(wù)器工作原理	31025.3.5 DNS報(bào)文	31225.4 FTP★2◎2	31225.4.1 FTP概述	31225.4.2 FTP工作原理	31325.4.3 FTP的工作方式	31425.4.4 FTP協(xié)議的優(yōu)缺點(diǎn)	31425.4.5 通過(guò)FTP傳輸文件	31425.4.6 簡(jiǎn)單文件傳輸協(xié)議	31525.5 遠(yuǎn)程終端協(xié)議（Telnet）★2◎2	31625.5.1 Telnet概述	31625.5.2 Telnet的工作過(guò)程	31625.5.3 Telnet協(xié)議	31625.6 電子郵件	31725.6.1 電子郵件概述	31725.6.2 電子郵件的傳遞過(guò)程	31725.6.3 簡(jiǎn)單郵件傳送協(xié)議	31825.6.4 電子郵件的收信協(xié)議	31925.6.5 電子郵件的格式	32025.6.6 多用途因特網(wǎng)郵件擴(kuò)展（MIME）	32125.7 WWW	32225.7.1 WWW概述	32225.7.2 超文本鏈接、超媒體和超文本標(biāo)記語(yǔ)言	32325.7.3 統(tǒng)一資源定位符URL	32525.7.4 超文本傳送協(xié)議HTTP	325

章節(jié)摘錄

插圖：數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專(zhuān)業(yè)一門(mén)重要的專(zhuān)業(yè)基礎(chǔ)課程，也是軟件設(shè)計(jì)的技術(shù)基礎(chǔ)，主要研究信息在計(jì)算機(jī)中的組織和表示方法。該課程要求考生系統(tǒng)掌握線(xiàn)性表、棧、隊(duì)列、數(shù)組、樹(shù)、二叉樹(shù)、圖、查找表等幾種數(shù)據(jù)結(jié)構(gòu)的基本概念、操作及典型應(yīng)用。對(duì)于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，難在其中的算法及實(shí)現(xiàn)。有條件的考生，可以在計(jì)算機(jī)上編寫(xiě)程序，自己實(shí)現(xiàn)教材上的算法（要注意，書(shū)上的算法通常都采用偽代碼編寫(xiě)，需要考生自己用某種程序設(shè)計(jì)語(yǔ)言去具體實(shí)現(xiàn)）。如果沒(méi)有條件，那就只有在心里進(jìn)行推導(dǎo)了，可以使用實(shí)際的例子，手工“實(shí)現(xiàn)”算法。例如，對(duì)于排序算法的實(shí)現(xiàn)，考生可以自己隨機(jī)寫(xiě)10個(gè)左右的數(shù)據(jù)，按照排序算法的流程，手工排序。把算法的“執(zhí)行”中間結(jié)果全部記錄下來(lái)，逐步完成整個(gè)排序。這種方法對(duì)算法的理解是非常有幫助的。2.計(jì)算機(jī)組成原理計(jì)算機(jī)組成原理的基本要求是使考生掌握計(jì)算機(jī)常用的邏輯器件、部件的原理、參數(shù)及使用方法，理解簡(jiǎn)單、完備的單臺(tái)計(jì)算機(jī)的基本組成原理，學(xué)習(xí)計(jì)算機(jī)設(shè)計(jì)中的入門(mén)性知識(shí)，掌握維護(hù)、使用計(jì)算機(jī)的技能?？偟膩?lái)講，計(jì)算機(jī)組成原理課程中屬于記憶型的知識(shí)比較多，需要考生花時(shí)間對(duì)相關(guān)概念、原理進(jìn)行識(shí)記。另外，就是有關(guān)參數(shù)和性能指標(biāo)的計(jì)算和評(píng)價(jià)，這一塊是需要理解的，不能靠死記硬背。在學(xué)習(xí)計(jì)算機(jī)組成原理課程中，要注意以下幾方面的問(wèn)題：（1）要正確理解考試大綱中規(guī)定的各種基本概念，掌握各概念中的要點(diǎn)。

編輯推薦

《全國(guó)碩士研究生入學(xué)統(tǒng)一考試:計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合·考前串講(第2版)》：新大綱權(quán)威輔導(dǎo)

圖書(shū)封面

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

---

    全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考前串講 PDF格式下載

---