本書由希賽IT教育研發中心組織編寫，緊扣教育部全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合學科考試大綱，通過對大綱進行科學的分析、研究，結合作者多年的考研輔導經驗總結提煉而成。本書主要內容包括考試指南、數據結構篇、計算機組成原理篇、作業系統篇和計算機網路篇。
基本介紹
作品信息,編輯推薦,閱讀指南,前言,創作背景,內容介紹,作者介紹,致謝,交流,圖書體例,目錄,
作品信息
作 者： 施游，朱雲翔 主編
出 版 社： 電子工業出版社
出版時間： 2009-5-1
版 次： 1
頁 數： 401
開 本： 大16開
印 次： 1
I S B N ： 9787121085833
編輯推薦
三大絕招 助您順利通關
2009年試題分析首次披露
本書採用表格分析法，科學地研究了每個知識點的難度及重點程度情況，準確把握每個出題點的深淺；詳細解析了每一個考點，併科學編寫了相應的衝刺強化訓練習題，結構科學、重點突出、針對性強。本書可以保證既不漏掉考試必需的知識點，又不加重考生的備考負擔，使考生輕鬆、愉快地掌握知識點並領悟計算機學科考研專業基礎綜合考試的真諦——“一書在手，過關無憂”。
本書可以作為計算機學科考研專業基礎綜合全國聯考的複習用書，也可作為計算機專業技術人員的參考用書。
閱讀指南
本套叢書是由希賽IT教育研發中心組織國防科技大學、中國人民大學、中國科學院、北京理工大學、北京交通大學、吉林大學、武漢大學、首都師範大學、湖南大學、湖南師範大學、湖南商學院等院校的名師團隊，傾其多年培訓與輔導的經驗精心編寫而成的。希賽IT教育研發中心專業從事IT教育、教育產品開發、教育書籍編寫，在IT教育方面具有極高的權威性，特別是在IT線上教育方面，穩居國內首位。根據多年的考試輔導經驗，希賽教育專家建議您將整個備考過程分為“打好基礎”、“強化練習”、“快速總結”三個階段，也是組成本套叢書的三大主線，它們各有側重，互為補充，構成了一個完整的複習體系：
（1）打好基礎（45天）
研究生入學考試知識面廣、考查點深。因此，如果您有足夠的備考時間，或者基礎知識稍顯薄弱，則必須先夯實基礎。而《全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合教程（上下冊）》正是為了滿足這一需要而編寫的。由於該教程嚴格按照考試大綱，重視體系性，與具體的考題關聯性並不直接，因此建議採用泛讀的方式，以便對相關的基礎知識建立感性的認識。
（2）強化練習（25天）
俗語說得好，“實踐出真知”，當您通過一段時間的複習後，應通過有針對性的強化練習將複習的成果鞏固下來。
《全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合習題集與解答》根據考試大綱，把可能要考的知識點採用習題、習題分析與解答的形式呈現給讀者，使讀者的學習更具針對性。希賽教育的專家們把多年面授、網上輔導、閱卷總結的易錯、易混、難懂的要點，匯聚成習題與解答，可以讓您消除盲點，信心百倍地走進考場。
（3）快速總結（10天）
知識要梳理才能夠更好地理解，書要讀薄才能夠更好地記憶。
在自己的腦子中建立完整的考點體系是突破考試的關鍵一步。而《全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合考前串講》則是為此量身定做的。考前串講緊扣考試大綱，採用表格分析法，科學地研究了每個知識點的難度及重點程度情況，準確把握每個出題點的深淺。在這個階段，您應結合考前串講中的知識點進行梳理，逐一鞏固、逐一檢驗。 希賽IT教育研發中心的博士團隊還將通過希賽教育網平台，提供豐富實用的視頻資料、及時的問題解答，量身定做個性化輔導。在希賽教育網論壇“計算機考研”版塊，您可以和所有考生進行線上交流，討論有關學習和考試的問題，討論人生和職業規劃的話題。
前言
根據教育部檔案要求，全國碩士研究生入學統一考試計算機學科專業基礎綜合全國聯考，初試科目調整為4門，分別是政治理論（100分）、外語（100分）、數學一（150分）、計算機專業基礎綜合（150分）。其中計算機專業基礎綜合考試內容涵蓋數據結構、計算機組成原理、作業系統和計算機網路4個學科專業基礎課，要求考生比較系統地掌握上述專業基礎課的概念、基本原理和方法，能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
創作背景
在全國碩士研究生入學統一考試計算機學科專業基礎綜合考試大綱中，所規定要考查的4個學科知識範圍比較廣。根據希賽教育網的調查，考生希望得到一本“精裝”書——該書既能涵蓋考試大綱的所有知識點，同時又很精煉——以便在短時間內對考試大綱所規定的知識點進行快速的回顧和掌握，輕鬆考出高分。鑒於此，為了幫助廣大考生順利通過考試，希賽IT教育研發中心組織有關專家，在電子工業出版社的大力支持下，編寫和出版了本書——全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合考試的考前串講用書。
內容介紹
本書對考試大綱規定的內容進行了有重點的串講，利用表格分析法給出了每個知識點的難度及重點程度。章節中的知識點解析深淺程度根據難度及重點程度的情況而定。這種輔導方式保證內容全面，重點突出，為考生打造一條通向考研終點的捷徑。
由於編寫組成員均為研究生考試第一線的輔導專家，負責和參與了考試培訓與輔導、教程編寫、考試閱卷等方面的工作，因此，本書凝聚了專家們的知識、經驗、心得和體會，也集成了專家們的精力和心血。
古人云：“溫故而知新”，又云：“知己知彼，百戰不殆”。對考生來說，閱讀本書就是一個“溫故”的過程，必定會從中獲取到新知識。同時，通過閱讀本書，考生可以掌握考試大綱規定的知識，掌握考試的重點和難點，非常輕鬆地找到考試的最後衝刺狀態，做到穩拿高分。
作者介紹
本書由希賽IT教育研發中心組編，由施游、朱雲翔主編，由希賽顧問團首席顧問張友生博士負責統稿。參加編寫的人員有胡平、黃建新、鐘經偉、張健、陳宇、劉華譜、王湘諭、易衛、曲向麗、李培潮、王功明、吳名星。
致謝
在本書的編寫過程中，我們參考了許多高水平的資料和書籍，在此，我們對這些參考文獻的作者表示真誠的感謝。
感謝電子工業出版社孫學瑛老師，她在本書的策劃、選題的申報、寫作大綱的確定，以及編輯、出版等方面付出了辛勤的勞動和智慧，給予了我們很多的支持和幫助。
感謝希賽教育的計算機專業考研培訓的學員，他們的想法是匯成本書的源動力，他們的意見使本書更加貼近讀者。
交流
由於我們水平有限，且本書涉及的知識點較多，書中難免有不妥和錯誤之處。我們誠懇地期望各位專家和讀者不吝指教和幫助，對此，我們將深表感激。
有關本書的反饋意見，讀者可在希賽教育網論壇“書評線上”版塊中的“希賽IT教育研發中心”欄目與我們交流，我們會及時地線上解答讀者的疑問。
圖書體例
難度係數★：數字越大，難度越高。
重點係數◎：數字越大，越重點。
希賽IT教育研發中心
2009年3月
目錄
第1章 考試指南
1.1 考試題型分析
1.2 考試知識點分析
1.2.1 數據結構
1.2.2 計算機組成原理
1.2.3 作業系統
1.2.4 計算機網路
1.3 備考指南
1.3.1 專業課學習
1.3.2 學習效果檢測
1.3.3 輔導和培訓
第1篇 數據結構篇
第2章 線性表
2.1 考點歸納與考點分析
2.2 線性表的定義和基本操作
2.3 線性表的順序存儲結構
2.4 線性表的鏈式存儲結構
2.5 靜態鍊表
2.6 雙向鍊表
2.7 循環鍊表
第3章 棧、佇列和數組
3.1 考點歸納與考點分析
3.2 棧的基本概念
3.3 棧的順序存儲結構
3.4 棧的鏈式存儲結構
3.5 佇列的基本概念
3.6 佇列的順序存儲結構
3.7 佇列的鏈式存儲結構
3.8 特殊矩陣的壓縮存儲
第4章 樹與二叉樹
4.1 考點歸納與考點分析
4.2 樹的概念
4.3 二叉樹
4.4 樹、森林
4.5 樹的套用
第5章 圖
5.1 考點歸納與考點分析
5.2 圖的概念
5.3 圖的存儲及基本操作
5.4 圖的遍歷
5.5 最小（代價）生成樹
5.6 最短路徑
5.7 拓撲排序
5.8 關鍵路徑
第6章 查找
6.1 考點歸納與考點分析
6.2 查找的基本概念
6.3 順序查找法
6.4 折半查找法
6.5 二叉排序樹
6.6 平衡二叉樹（AVL樹）
6.7 B-樹
6.8 哈希表及其查找
第7章 排序
7.1 考點歸納與考點分析
7.2 排序的基本概念
7.3 插入排序
7.4 冒泡排序
7.5 簡單選擇排序
7.6 希爾排序
7.7 快速排序
7.8 堆排序
7.9 二路歸併排序
7.10 基數排序
7.11 各種內部排序算法的比較
第2篇 計算機組成原理篇
第8章 計算機系統概述
8.1 考點歸納與考點分析
8.2 計算機發展歷程
8.3 計算機系統層次結構
8.4 計算機硬體的基本組成
8.5 計算機軟體的分類
8.6 計算機的工作過程
8.7 計算機性能指標
第9章 數據的表示和運算
9.1 考點歸納與考點分析
9.2 進位計數制及其相互轉換
9.3 真值和機器數
9.4 BCD碼
9.5 字元與字元串
9.6 校驗碼
9.7 定點數的表示
9.8 定點數的運算
9.9 浮點數的表示
9.10 浮點數運算
9.11 算術邏輯單元ALU
第10章 存儲器層次結構
10.1 考點歸納與考點分析
10.2 存儲器的分類
10.3 存儲器的層次化結構
10.4 半導體隨機存取存儲器
10.5 唯讀存儲器
10.6 主存儲器與CPU的連線
10.7 雙口RAM和多模組存儲器
10.8 高速緩衝存儲器（Cache）
10.9 虛擬存儲器
第11章 指令系統
11.1 考點歸納與考點分析
11.2 指令格式
11.3 指令的定址方式
11.4 CISC和RISC的基本概念
第12章 中央處理器
12.1 考點歸納與考點分析
12.2 CPU的功能和基本結構
12.3 指令執行過程
12.4 數據通路的功能和基本結構
12.5 控制器的功能和工作原理
12.6 指令流水線
第13章 匯流排
13.1 考點歸納與考點分析
13.2 匯流排概述
13.3 匯流排仲裁
13.4 匯流排操作和定時
13.5 匯流排標準
第14章 輸入/輸出（I/O）系統
14.1 考點歸納與考點分析
14.2 I/O系統基本概念
14.3 外部設備
14.3.1 輸入設備
14.3.2 輸出設備
14.4 I/O接口（I/O控制器）
14.4.1 I/O接口的功能
14.3.2 I/O接口的基本結構
14.3.3 I/O連線埠及其編址
14.5 I/O方式
14.5.1 程式查詢方式
14.5.2 中斷方式
14.5.3 DMA方式
14.5.4 通道方式
.......
