《計算機科學與技術學科聯考計算機學科專業基礎綜合習題集與解答》由希賽IT教育研發中心組織編寫，是“快樂考研，輕鬆過關”系列叢書的第二本，作為《全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合教程(上下冊)》的配套用書。 《計算機科學與技術學科聯考計算機學科專業基礎綜合習題集與解答》緊密圍繞考試大綱，把可能要考的知識點採用習題、習題分析與解答的形式呈現給讀者，使讀者的學習更具針對性。根據經典的題型，精闢地指出題型的特點，闡述解題思路，使讀者更好地了解考試題型，以及試題的解答方法和技巧。 《計算機科學與技術學科聯考計算機學科專業基礎綜合習題集與解答》是為備考全國碩士研究生入學統一考試計算機學科專業基礎綜合課考試的考生而量身定做的。
基本介紹
- 書名：計算機科學與技術學科聯考計算機學科專業基
- 出版社：電子工業出版社
- 頁數：456頁
- 開本：16
- 品牌：電子工業出版社
- 作者：希賽IT教育研發中心 梁英
- 出版日期：2009年5月1日
- 語種：簡體中文
- ISBN：9787121085673
內容簡介,圖書目錄,文摘,序言,
內容簡介
《計算機科學與技術學科聯考計算機學科專業基礎綜合習題集與解答》由電子工業出版社出版。
圖書目錄
第1篇 數據結構
第1章 線性表 2
1.1 順序存儲結構的存儲結構和實現 2
1.2 鏈式存儲結構的存儲結構和實現 8
第2章 棧、佇列和數組 21
2.1 棧的概念、實現以及套用 21
2.2 佇列的概念、實現及套用 28
2.3 數組的概念和實現 32
第3章 樹和二叉樹 38
3.1 樹的基本概念與性質 38
3.2 二叉樹 39
3.3 森林的基本概念與性質 51
3.4 樹的套用 54
第4章 圖 58
4.1 圖的概念和相關術語 58
4.2 圖的存儲及基本操作 62
4.3 圖的遍歷 69
4.4 圖的基本套用及其複雜度分析 73
第5章 查找 85
5.1 靜態查找法 85
5.2 動態查找法 90
5.3 散列（Hash）表及其查找 92
第6章 內部排序 97
6.1 排序的基本概念 97
6.2 插入排序 98
6.3 起泡排序 99
6.4 快速排序 100
6.5 選擇排序 102
6.6 各種內部排序算法比較以及套用 104
第2篇 作業系統
第7章 作業系統概述 107
7.1 作業系統的概念 107
7.2 作業系統的發展與分類 110
第8章 進程管理 114
8.1 進程與執行緒 114
8.2 進程同步 119
8.3 處理機調度 167
8.4 死鎖 173
第9章 記憶體管理 180
9.1 記憶體管理基礎 180
9.2 虛擬記憶體管理 183
第10章 檔案管理 193
10.3 磁碟組織與管理 200
第11章 輸入/輸出（I/O）管理 205
第3篇 計算機組成原理
第12章 計算機系統概述 209
12.1 計算機發展歷程 209
12.2 計算機系統層次結構 211
12.3 計算機性能指標 215
第13章 數據的表示和運算 217
13.1 數制與編碼 217
13.2 定點數的表示和運算 221
13.3 浮點數的表示和運算 226
13.4 算術邏輯單元 232
第14章 存儲器層次結構 237
14.1 存儲器的分類 237
14.2 存儲器的層次化結構 242
14.3 半導體隨機存取存儲器 244
14.4 唯讀存儲器 247
14.5 主存儲器與CPU的連線 248
14.6 雙口RAM和多模組存儲器 253
14.7 高速緩衝存儲器（Cache） 255
14.8 虛擬存儲器 259
第15章 指令系統 263
15.1 指令格式 263
15.2 指令的定址方式 267
15.3 CISC和RISC的基本概念 276
第16章 中央處理器（CPU） 278
16.1 CPU的功能和基本結構 278
16.2 指令執行過程 283
16.3 數據通路的功能和基本結構 284
16.4 控制器的功能和工作原理 287
第17章 匯流排 296
17.1 匯流排概述 296
17.2 匯流排仲裁 301
17.3 匯流排操作和定時 304
17.4 匯流排標準 306
第18章 輸入/輸出（I/O）系統 309
18.1 I/O系統基本概念 309
18.2 外部設備 310
18.3 I/O接口（I/O控制器） 312
18.4 I/O方式 314
第4篇 計算機網路
第19章 計算機網路體系結構 321
19.1 計算機網路概述 321
19.2 計算機網路體系結構與參考模型 327
第20章 物理層 334
20.1 通信基礎 334
20.2 傳輸介質和物理設備 342
第21章 數據鏈路層 351
21.1 數據鏈路層功能、組幀 351
21.2 差錯控制 354
21.3 流量控制與可靠傳輸機制、多路復用 364
21.4 區域網路、CSMA協定 371
21.5 廣域網 381
21.6 數據鏈路層設備 386
第22章 網路層 394
22.1 路由算法、路由協定、網路層設備 394
22.2 IPv4、IPv6、組播 406
第23章 傳輸層 415
第24章 套用層 423
附錄A 2009年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題分析與解答 430
附錄B 全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合考試大綱 451
第1章 線性表 2
1.1 順序存儲結構的存儲結構和實現 2
1.2 鏈式存儲結構的存儲結構和實現 8
第2章 棧、佇列和數組 21
2.1 棧的概念、實現以及套用 21
2.2 佇列的概念、實現及套用 28
2.3 數組的概念和實現 32
第3章 樹和二叉樹 38
3.1 樹的基本概念與性質 38
3.2 二叉樹 39
3.3 森林的基本概念與性質 51
3.4 樹的套用 54
第4章 圖 58
4.1 圖的概念和相關術語 58
4.2 圖的存儲及基本操作 62
4.3 圖的遍歷 69
4.4 圖的基本套用及其複雜度分析 73
第5章 查找 85
5.1 靜態查找法 85
5.2 動態查找法 90
5.3 散列（Hash）表及其查找 92
第6章 內部排序 97
6.1 排序的基本概念 97
6.2 插入排序 98
6.3 起泡排序 99
6.4 快速排序 100
6.5 選擇排序 102
6.6 各種內部排序算法比較以及套用 104
第2篇 作業系統
第7章 作業系統概述 107
7.1 作業系統的概念 107
7.2 作業系統的發展與分類 110
第8章 進程管理 114
8.1 進程與執行緒 114
8.2 進程同步 119
8.3 處理機調度 167
8.4 死鎖 173
第9章 記憶體管理 180
9.1 記憶體管理基礎 180
9.2 虛擬記憶體管理 183
第10章 檔案管理 193
10.3 磁碟組織與管理 200
第11章 輸入/輸出（I/O）管理 205
第3篇 計算機組成原理
第12章 計算機系統概述 209
12.1 計算機發展歷程 209
12.2 計算機系統層次結構 211
12.3 計算機性能指標 215
第13章 數據的表示和運算 217
13.1 數制與編碼 217
13.2 定點數的表示和運算 221
13.3 浮點數的表示和運算 226
13.4 算術邏輯單元 232
第14章 存儲器層次結構 237
14.1 存儲器的分類 237
14.2 存儲器的層次化結構 242
14.3 半導體隨機存取存儲器 244
14.4 唯讀存儲器 247
14.5 主存儲器與CPU的連線 248
14.6 雙口RAM和多模組存儲器 253
14.7 高速緩衝存儲器（Cache） 255
14.8 虛擬存儲器 259
第15章 指令系統 263
15.1 指令格式 263
15.2 指令的定址方式 267
15.3 CISC和RISC的基本概念 276
第16章 中央處理器（CPU） 278
16.1 CPU的功能和基本結構 278
16.2 指令執行過程 283
16.3 數據通路的功能和基本結構 284
16.4 控制器的功能和工作原理 287
第17章 匯流排 296
17.1 匯流排概述 296
17.2 匯流排仲裁 301
17.3 匯流排操作和定時 304
17.4 匯流排標準 306
第18章 輸入/輸出（I/O）系統 309
18.1 I/O系統基本概念 309
18.2 外部設備 310
18.3 I/O接口（I/O控制器） 312
18.4 I/O方式 314
第4篇 計算機網路
第19章 計算機網路體系結構 321
19.1 計算機網路概述 321
19.2 計算機網路體系結構與參考模型 327
第20章 物理層 334
20.1 通信基礎 334
20.2 傳輸介質和物理設備 342
第21章 數據鏈路層 351
21.1 數據鏈路層功能、組幀 351
21.2 差錯控制 354
21.3 流量控制與可靠傳輸機制、多路復用 364
21.4 區域網路、CSMA協定 371
21.5 廣域網 381
21.6 數據鏈路層設備 386
第22章 網路層 394
22.1 路由算法、路由協定、網路層設備 394
22.2 IPv4、IPv6、組播 406
第23章 傳輸層 415
第24章 套用層 423
附錄A 2009年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題分析與解答 430
附錄B 全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合考試大綱 451
文摘
插圖：
序言
根據教育部檔案要求，全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎，初試科目調整為4門，分別是政治理論（100分）、外語（100分）、數學一（150分）、計算機專業基礎綜合（150分）。其中，計算機專業基礎綜合考試內容涵蓋數據結構、計算機組成原理、作業系統和計算機網路等學科專業基礎課，要求考生比較系統地掌握上述專業基礎課的概念、基本原理和方法，能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
目的
為了幫助考生熟練掌握考試大綱所規定的知識點，使考生能舉一反三，希賽IT教育研發中心組織有關專家，在電子工業出版社的大力支持下，編寫和出版了本書，作為《全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合教程（上下冊）》的配套用書。
內容
本書緊密圍繞考試大綱，把可能要考的知識點採用習題、習題分析與解答的形式呈現給讀者，使讀者的學習更具針對性。根據經典的題型，精闢地指出題型的特點，闡述解題思路，使讀者更好地了解考試題型，以及試題的解答方法和技巧。
由於編寫組成員均為研究生考試第一線的輔導專家，負責和參與了歷年的考試培訓與輔導、教程編寫、考試閱卷等方面的工作，因此，本書凝聚了專家們的知識、經驗、心得和體會，集成了專家們的精力和心血。
根據希賽教育學員反饋的經驗，通過習題形式來學習知識，能更加容易地掌握知識。同時，通過閱讀本書，考生還可以清晰地把握命題思路，掌握知識點在試題中的變化，以便在研究生入學統一考試中洞察先機。
目的
為了幫助考生熟練掌握考試大綱所規定的知識點，使考生能舉一反三，希賽IT教育研發中心組織有關專家，在電子工業出版社的大力支持下，編寫和出版了本書，作為《全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合教程（上下冊）》的配套用書。
內容
本書緊密圍繞考試大綱，把可能要考的知識點採用習題、習題分析與解答的形式呈現給讀者，使讀者的學習更具針對性。根據經典的題型，精闢地指出題型的特點，闡述解題思路，使讀者更好地了解考試題型，以及試題的解答方法和技巧。
由於編寫組成員均為研究生考試第一線的輔導專家，負責和參與了歷年的考試培訓與輔導、教程編寫、考試閱卷等方面的工作，因此，本書凝聚了專家們的知識、經驗、心得和體會，集成了專家們的精力和心血。
根據希賽教育學員反饋的經驗，通過習題形式來學習知識，能更加容易地掌握知識。同時，通過閱讀本書，考生還可以清晰地把握命題思路，掌握知識點在試題中的變化，以便在研究生入學統一考試中洞察先機。
