計算機學科專業基礎綜合習題精編(2014版)（簡體書）
- 系列名：2014全國碩士研究生入學統一考試輔導用書
- ISBN13：9787309099553
- 出版社：復旦大學出版社
- 作者：翔高教育計算機教學研究中心
- 裝訂：平裝
- 出版日：2013/08/01
商品簡介
對于考研復習，我們應該牢牢抓住《大綱》和歷年真題這兩個關鍵，雖然市面上已有相當數量的教材和輔導資料，但直接反映命題小組思想的，仍然只有《大綱》和歷年真題。為了使這本習題精編能夠具有更強的應試培訓效果，我們在挑選練習題之前，先統計并研究了各大名校歷年計算機考研真題，以及計算機統考真題，作了詳細的統計和深入的剖析，同時結合了編者多年的教學經驗，以及上一年計算機統考輔導班授課經驗，對大綱內容進行了重難點劃分，有側重地精選練習題，以期達到更高效的訓練目的。
名人/編輯推薦
目次
第1章 線性表
復習重點
習題精編
考點1 線性表的定義與基本操作
考點2 線性表的實現
參考答案
第2章 棧和隊列
復習重點
習題精編
考點1 棧和隊列的基本概念
考點2 棧和隊列的順序存儲結構
考點3 棧和隊列的鏈式存儲結構
考點4 棧和隊列的應用
考點5 特殊矩陣的壓縮存儲
第1篇 數據結構
第1章 線性表
復習重點
習題精編
考點1 線性表的定義與基本操作
考點2 線性表的實現
參考答案
第2章 棧和隊列
復習重點
習題精編
考點1 棧和隊列的基本概念
考點2 棧和隊列的順序存儲結構
考點3 棧和隊列的鏈式存儲結構
考點4 棧和隊列的應用
考點5 特殊矩陣的壓縮存儲
參考答案
第3章 樹與二叉樹
復習重點
習題精編
考點1 樹的基本概念
考點2 二叉樹
考點3 樹和森林
考點4 樹與二叉樹的應用
參考答案
第４章 圖
復習重點
習題精編
考點1 圖的基本概念
考點2 圖的存儲及基本操作
考點3 圖的遍歷
考點4 圖的基本應用
參考答案
第5章 查找
復習重點
習題精編
考點1 、2、3查找的基本概念、順序查找法、二分查找法
考點4 B－樹及其基本操作、B＋樹的基本概念
考點5 Hash表及其查找
考點6 查找算法的分析及應用
參考答案
第3章 排序
復習重點
習題精編
參考答案
第2篇計算機組成原理
第7章 計算機系統概論
復習重點
習題精編
考點1 計算機系統發展歷程
考點2 計算機系統層次結構
考點3 計算機系統性能指標
參考答案
第8章 數據的表示和運算
復習重點
習題精編
考點1 數制與編碼
考點2 定點數的表示和運算
考點3 浮點數的表示和運算
考點4 算術邏輯單元ALU
參考答案
第9章 存儲器層次結構
復習重點
習題精編
考點1 存儲器的分類
考點2 存儲器的層次化結構
考點3 半導體隨機存取存儲器
考點4 只讀存儲器
考點5 主存儲器與CPU的連接
考點6 雙口RAM與多模塊存儲器
考點7 高速緩沖存儲器
參考答案
第10章 指令系統
復習重點
習題精編
考點1 指令格式
考點2 指令的尋址方式
考點3 CISC和RISC的基本概念
參考答案
第11章 中央處理器（CPU）
復習重點
習題精編
考點1 CPU的功能和基本結構
考點2 指令執行過程
考點3 數據通路的功能和基本結構
考點4 控制器的功能和工作原理
考點5指令流水線
參考答案
第12章 總線
復習重點
習題精編
考點1 總線概述
考點2 總線仲裁
考點3 總線操作和定時
考點4 總線標準
參考答案
第13章 輸入輸出（I/O）系統
復習重點
習題精編
考點1 I/O系統基本概念
考點2 外部設備
考點3 I/O接口
考點4 I/O方式
參考答案
第3篇操作系統
第14章 操作系統引論
復習重點
習題精編
考點1 操作系統的概念、特征和提供的服務
考點2 操作系統的發展和分類
考點3 操作系統的運行環境
參考答案
第15章 進程管理
復習重點
習題精編
考點1 進程概念
考點2 進程的狀態與轉換
考點3 進程控制、組織和通信
考點4 線程概念與多線程模型
考點5 進程同步的基本概念
考點6 實現臨界區互斥的基本方法和信號量及管程
考點7 經典同步問題
參考答案
第16章 處理機調度和死鎖
復習重點
習題精編
考點1 調度的基本概念和基本準則
考點2 典型調度算法
考點3 死鎖
考點4 系統安全狀態： 銀行家算法
參考答案
第17章 存儲器管理
復習重點
習題精編
考點1 內存管理概念
考點2 交換與覆蓋
考點3 連續分配管理方式
考點4 非連續分配管理方式
考點5 虛擬內存基本概念
考點6 請求分頁管理方式
考點7 頁面置換算法
考點8 頁面分配策略和抖動
考點9 請求分段管理方式和請求段頁式管理方式
參考答案
第18章 設備管理
復習重點
習題精編
考點1 設備管理的任務、功能及I/O設備、設備控制器
考點2 I/O控制方式
考點3 緩沖管理
考點4 SPOOLing技術
考點5 磁盤存儲器管理
參考答案
第19章 文件管理
復習重點
習題精編
考點1 文件系統的基本概念
考點2 文件的邏輯結構
考點3 外存分配方式
考點4 目錄管理和文件存儲空間的管理
考點5 件共享和文件保護
考點6 文件系統實現
參考答案
第4篇計算機網絡
第20章 計算機網絡體系結構
復習重點
習題精編
考點1 計算機網絡概述
考點2 計算機網絡體系結構與參考模型
參考答案
第21章 物理層
復習重點
習題精編
考點1 通信基礎
考點2 傳輸介質
考點3 物理層設備
參考答案
第22章 數據鏈路層
復習重點
習題精編
考點1 數據鏈路層的功能
考點2 組幀
考點3 差錯控制
考點4 流量控制與可靠傳輸機制
考點5 介質訪問控制
考點6 局域網
考點7 廣域網
考點8 數據鏈路層設備
參考答案
第23章 網絡層
復習重點
習題精編
考點1 網絡層的功能
考點2 路由算法
考點3 IPv8
考點4 IPv1
考點5 路由協議
考點6 IP組播
考點7 移動IP
考點8 網絡層設備
參考答案
第24章 傳輸層
復習重點
習題精編
考點1 傳輸層提供的服務
考點2 UDP協議
考點3 TCP協議
參考答案
第25章 應用層
復習重點
習題精編
考點1 網絡應用模型
考點2 DNS系統
考點3 FTP
考點4 電子郵件
考點5 WWW
參考答案
書摘/試閱
一、單項選擇題
1.若要盡可能快地完成對實數數組的排序，且要求排序是穩定的，則應選（ ）
A.快速排序B.歸并排序C.堆排序D.基數排序
2.已知待排序的n個元素可分為n/k個組，每個組包含k個元素，且任一組內的各元素均分別大于前一組內所有元素和小于后一組內的所有元素，若采用基于比較的排序，其時間下界應為（ ）
A.O（klogk）B.O（klogn）C.O（nlogk）D.O（nlogn）
3.在下面的排序方法中，輔助空間為O（n）的是（ ）
A.。陜速排序B.堆排序C.基數排序D.歸并排序
4.對序列F—{15，9，7，8，20，—1，4）進行排序，進行一趟后數據的序列變為{4，9，—1，8，20，7，15），則采用的是（ ）排序
A.選擇排序B.快速排序C.希爾排序D.冒泡排序
5.下列關于堆排序，說法不正確的是（ ）
A.堆一定是一棵完全二叉樹
B.在用堆排序算法排序時，如果需要進行升序排序，則需要采用“大頂堆”
C.對一個堆，按二層樹層次進行遍歷時空行遍歷可以得到一個有序序列
D.堆排序所需要的附加空間數與待排序的記錄個數無關
6.n個英文單詞，每個單詞長度基本相等，為m，當n》50，m<5時，時間復雜度最佳的為（ ）="">
A.快速排序B.歸并排序C.基數排序D.直接插入排序
7.設有1000個無序元素，希望用最快的速度挑選出前10個最大的元素，最好選用（ ）排序法
A.冒泡排序B.快速排序C.堆排序D.基數排序
8.在以下排序方法中，關鍵字比較的次數與序列的初始排序次序無關的是（ ）
A.希爾排序B.冒泡排序C.插入排序D.直接選擇排序
9.快速排序在（ ）情況下最不利于發揮其長處
A.待排序的數據量很大B.待排序的數據中含有多個相同值
B.待排序的數據個數為奇數D.待排序的數據已基本有序。
