《2016計算機考研綜合考點精講與指導全書》包括數據結構、計算機組成原理、計算機操作系統和計算機網絡四大部分,每部分伊始,都對本部分內容給予了整體概述,對考查目標、考點變化和知識框架進行了分析,從而使讀者可以宏觀把握該部分內容。之后的各章節內容由本節復習要點、考點精講和典型例題和真題演練四大塊構成,力圖通過講練結合,使讀者對考點熟練掌握。
復習要點 建構宏觀知識網絡
考點精講 全面突破考綱難點
典型例題 獨特剖析解題技巧
真題演練 明確把握考題規律
《計算機考研綜合考點精講與復習指導全書》以教育部考試中心發布的《計算機專業基礎綜合考試大綱》為藍本,嚴格按照全國計算機學科專業考研大綱的內容,對大綱所涉及的知識點進行集中梳理,力求內容精煉、重點突出、深入淺出。對大綱中的重點、難點內容進行討論,精選了名校、歷年考研真題,并給出詳細解題思路和算法,力求達到講練結合、靈活掌握、舉一反三的功效。通過《計算機考研綜合考點精講與復習指導全書》可大大提高考生的復習效果,達到事半功倍的復習效率。《計算機考研綜合考點精講與復習指導全書》可作為考生參加計算機專業研究生入學考試的備考復習用書,也可作為計算機專業的學生學習計算機相關課程的輔導用書。
全書在章節安排上與考研大綱保持一致,共分為數據結構、計算機組成原理、計算機操作系統、計算機網絡四大部分。每部分中的章節由復習要點、考點精講、例題與練習和真題演練組成。
(一) 復習要點——使考生明確各章的重點、難點及常考點,弄清各知識點之間的相互聯系,以及多年考試中本章節的出題情況,以便對本章內容有一個全局性的認識和把握。
(二) 考點精講——本部分參考當前國內****的大學教材,對大綱所要求的知識點進行了全面、準確地闡述,以加深考生對基本概念和原理等重點內容的理解和正確應用。本部分講解考點明確、重點突出、層次清晰、簡明實用。
(三) 典型例題——通過對經典例題的分析教會考生分析問題解決問題的方法和技巧。通過大量練習題,使考生做到學練結合,更好地鞏固所學知識,提高實戰能力。
(四) 真題演練——真題演練中給出了2009-2014年的部分計算機專業基礎綜合真題,考生可以通過對真題的練習掌握考試的出題形式及答題技巧。
楊航空,2001年畢業于陜西師范大學計算機學院,現任西安科技大學計算機科學與技術學院副教授,山西農業大學信息學院、陜西理工學院等校兼職教授。擁有多年計算機考研輔導經驗,授課風格獨特,多次參與計算機統考閱卷,對考研命題趨勢有深刻的把握,深受學員好評。
第一部分 數據結構
第一章 線性表
第一節 線性表的的邏輯結構
第二節 線性表的順序存儲結構
第三節 線性表的鏈式存儲結構
本章經典真題及解析
第二章 棧、隊列和數組
第一節 棧與隊列
第二節 數組
本章經典真題及解析
第三章 樹與二叉樹
第一節 樹的概念
第二節 二叉樹
第三節 樹和森林
第四節 樹的應用
本章經典真題及解析
第四章 圖
第一節 圖的基本概念
第二節 圖的存儲及基本操作
第三節 圖的遍歷
第四節 圖的基本應用
本章經典真題及解析
第五章 查 找
第一節 查找的基本概念
第二節 順序查找
第三節 折半查找
第四節 分塊查找
第五節 B– 樹和B+ 樹
第六節 散列表查找
本章經典真題及解析
第六章 排 序
第一節 排序的基本概念
第二節 插入排序
第三節 冒泡排序
第四節 簡單選擇排序
第五節 希爾排序
第六節 快速排序
第七節 堆排序
第八節 二路歸并排序
第九節 基數排序
第十節 外部排序
第十一節 各種內部排序算法的比較
本章經典真題及解析
第二部分 計算機組成原理
第一章 計算機系統概述
第一節 計算機發展歷程
第二節 計算機系統層次結構
第三節 計算機性能指標
本章經典真題及解析
第二章 數據的表示和運算
第一節 數制與編碼
第二節 定點數的表示和運算
第三節 浮點數的表示和運算
第四節 算術邏輯單元ALU
本章經典真題及解析
第三章 存儲系統
第一節 存儲器的分類
第二節 存儲器的層次化結構
第三節 半導體隨機存取存儲器
第四節 只讀存儲器
第五節 主存儲器與CPU的連接
第六節 雙口RAM和多模塊存儲器
第七節 高速緩沖存儲器(Cache)
第八節 虛擬存儲器
本章經典真題及解析
第四章 指令系統
第一節 指令格式
第二節 指令的尋址方式
第三節 CISC和RISC的基本概念
本章經典真題及解析
第五章 中央處理器
第一節 CPU的功能和基本結構
第二節 指令執行過程
第三節 數據通路的功能和基本結構
第四節 控制器的功能和工作原理
第五節 指令流水線
第六節 多核處理器的基本概念
本章經典真題及解析
第六章 總線
第一節 總線概述
第二節 總線仲裁
第三節 總線操作和定時
第四節 總線標準
本章經典真題及解析
第七章 輸入輸出系統
第一節 I/O系統基本概念
第二節 外部設備
第三節 I/O接口(I/O控制器)
第四節 I/O方式
本章經典真題及解析
第三部分 計算機操作系統
第一章 計算機系統概述
第一節 操作系統的概念、特征、功能和提供的服務
第二節 操作系統的發展與分類
第三節 操作系統的運行環境
第四節 操作系統的體系結構
本章經典真題及解析
第二章 進程管理
第一節 進程與線程
第二節 進程同步
第三節 處理機調度
第四節 死鎖
本章經典真題及解析
第三章 存儲管理
第一節 內存管理基礎
第二節 虛擬內存管理
本章經典真題及解析
第四章 文件管理
第一節 文件系統基礎
第二節 文件系統實現
第三節 磁盤組織與管理
本章經典真題及解析
第五章 輸入輸出管理
第一節 I/O管理概述
第二節 I/O核心子系統
本章經典真題及解析
第四部分 計算機網絡
第一章 計算機網絡概述
第一節 計算機網絡概述
第二節 計算機網絡體現結構與參考模型
本章經典真題及解析
第二章 物理層
第一節 通信基礎
第二節 傳輸介質
第三節 物理層設備
本章經典真題及解析
第三章 數據鏈路層
第一節 數據鏈路層的功能
第二節 組 幀
第三節 差錯控制
第四節 流量控制與可靠傳輸機制
第五節 介質訪問控制
第六節 局域網
第七節 廣域網
第八節 數據鏈路層設備
本章經典真題及解析 720
第四章 網絡層
第一節 網絡層的功能
第二節 路由算法
第三節 IPV4
第四節 IPV6
第五節 路由協議
第六節 IP組播
第七節 移動IP
第八節 網絡層設備
本章經典真題及解析
第五章 傳輸層
第一節 傳輸層提供的服務
第二節 UDP協議
第三節 TCP協議
本章經典真題及解析
第六章 應用層
第一節 網絡應用模型
第二節 DNS系統
第三節 FTP
第四節 電子郵件
第五節 WWW
本章經典真題及解析