《計算機科學與技術學科聯考計算機學科專業基》是2009年電子工業出版社出版的書籍，作者是希賽IT教育研發中心、梁英。
基本介紹
- 書名：計算機科學與技術學科聯考計算機學科專業基
- 作者：希賽IT教育研發中心 梁英
- 出版社：電子工業出版社
- 出版時間：2009年5月1日
- 頁數：456 頁
- 開本：16 開
- ISBN：9787121085673
- 語種：簡體中文
內容簡介,圖書目錄,
內容簡介
《計算機科學與技術學科聯考計算機學科專業基礎綜合習題集與解答》由電子工業出版社出版。
《計算機科學與技術學科聯考計算機學科專業基礎綜合習題集與解答》由希賽IT教育研發中心組織編寫，是“快樂考研，輕鬆過關”系列叢書的第二本，作為《全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合教程(上下冊)》的配套用書。 《計算機科學與技術學科聯考計算機學科專業基礎綜合習題集與解答》緊密圍繞考試大綱，把可能要考的知識點採用習題、習題分析與解答的形式呈現給讀者，使讀者的學習更具針對性。根據經典的題型，精闢地指出題型的特點，闡述解題思路，使讀者更好地了解考試題型，以及試題的解答方法和技巧。 《計算機科學與技術學科聯考計算機學科專業基礎綜合習題集與解答》是為備考全國碩士研究生入學統一考試計算機學科專業基礎綜合課考試的考生而量身定做的。
圖書目錄
第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
