計算機學科專業(yè)基礎綜合習題精編（2012）

第1篇 數(shù)據(jù)結構
  第1章 線性表
    復習重點
    習題精編
    考點1 線性表的定義與基本操作
    考點2 線性表的實現(xiàn)
    參考答案
  第2章 棧和隊列
    復習重點
    習題精編
    考點1 棧和隊列的基本概念
    考點2 棧和隊列的順序存儲結構
    考點3 棧和隊列的鏈式存儲結構
    考點4 棧和隊列的應用
    考點5 特殊矩陣的壓縮存儲
    參考答案
  第3章 樹與二叉樹
    復習重點
    習題精編
    考點1 樹的基本概念
    考點2 二叉樹
    考點3 樹和森林
    考點4 樹與二叉樹的應用
    參考答案
  第4章 圖
    復習重點
    習題精編
    考點1 圖的基本概念
    考點2 圖的存儲及基本操作
    考點3 圖的遍歷
    考點4 圖的基本應用
    參考答案
  第5章 查找
    復習重點
    習題精編
    考點1、2、3 查找的基本概念、順序查找法、二分查找法
    考點4 b－樹及其基本操作、b＋樹的基本概念
    考點5 hash表及其查找
    考點6 查找算法的分析及應用
    參考答案
  第6章 排序
    復習重點
    習題精編
    參考答案
第2篇 計算機組成原理
  第7章 計算機系統(tǒng)概論
    復習重點
    習題精編
    考點1 計算機系統(tǒng)發(fā)展歷程
    考點2 計算機系統(tǒng)層次結構
    考點3 計算機系統(tǒng)性能指標
    參考答案
  第8章 數(shù)據(jù)的表示和運算
    復習重點
    習題精編
    考點1 數(shù)制與編碼
    考點2 定點數(shù)的表示和運算
    考點3 浮點數(shù)的表示和運算
    考點4 算術邏輯單元alu
    參考答案
  第9章 存儲器層次機構
    復習重點
    習題精編
    考點1 存儲器的分類
    考點2 存儲器的層次化結構
    考點3 半導體隨機存取存儲器
    考點4 只讀存儲器
    考點5 主存儲器與cpu的連接
    考點6 雙口ram與多模塊存儲器
    考點7 高速緩沖存儲器
    考點8 虛擬存儲器
    參考答案
  第10章 指令系統(tǒng)
    復習重點
    習題精編
    考點1 指令格式
    考點2 指令的尋址方式
    考點3 cisc和risc的基本概念
    參考答案
  第11章 中央處理器(cpu)
    復習重點
    習題精編
    考點1 cpu的功能和基本結構
    考點2 指令執(zhí)行過程
    考點3 數(shù)據(jù)通路的功能和基本結構
    考點4 控制器的功能和工作原理
    考點5 指令流水線
    參考答案
  第12章 總線
    復習重點
    習題精編
    考點1 總線概述
    考點2 總線仲裁
    考點3 總線操作和定時
    考點4 總線標準
    參考答案
  第13章 輸入輸出(i/o)系統(tǒng)
    復習重點
    習題精編
    考點1 i/o系統(tǒng)基本概念
    考點2 外部設備
    考點3 i/o接口
    考點4 i/o方式
    參考答案
第3篇 操作系統(tǒng)
  第14章 操作系統(tǒng)引論
    復習重點
    習題精編
    考點1 操作系統(tǒng)的概念、特征和提供的服務
    考點2 操作系統(tǒng)的發(fā)展和分類
    考點3 操作系統(tǒng)的運行環(huán)境
    參考答案
  第15章 進程管理
    復習重點
    習題精編
    考點1 進程概念
    考點2 進程的狀態(tài)與轉換
    考點3 進程控制、組織和通信
    考點4 線程概念與多線程模型
    考點5 進程同步的基本概念
    考點6 實現(xiàn)臨界區(qū)互斥的基本方法和信號量及管程
    考點7 經(jīng)典同步問題
    參考答案
  第16章 處理機調(diào)度和死鎖
    復習重點
    習題精編
    考點1 調(diào)度的基本概念和基本準則
    考點2 典型調(diào)度算法
    考點3 死鎖
    考點4 系統(tǒng)安全狀態(tài)： 銀行家算法
    參考答案
  第17章 存儲器管理
    復習重點
    習題精編
    考點1 內(nèi)存管理概念
    考點2 交換與覆蓋
    考點3 連續(xù)分配管理方式
    考點4 非連續(xù)分配管理方式
    考點5 虛擬內(nèi)存基本概念
    考點6 請求分頁管理方式
    考點7 頁面置換算法
    考點8 頁面分配策略和抖動
    考點9 請求分段管理方式和請求段頁式管理方式
    參考答案
  第18章 設備管理
    復習重點
    習題精編
    考點1 設備管理的任務、功能及i/o設備、設備控制器
    考點2 i/o控制方式
    考點3 緩沖管理
    考點4 spooling技術
    考點5 磁盤存儲器管理
    參考答案
  第19章 文件管理
    復習重點
    習題精編
    考點1 文件系統(tǒng)的基本概念
    考點2 文件的邏輯結構
    考點3 外存分配方式
    考點4 目錄管理和文件存儲空間的管理
    考點5 文件共享和文件保護
    考點6 文件系統(tǒng)實現(xiàn)
    參考答案
第4篇 計算機網(wǎng)絡
  第20章 計算機網(wǎng)絡體系結構
    復習重點
    習題精編
    考點1 計算機網(wǎng)絡概述
    考點2 計算機網(wǎng)絡體系結構與參考模型
    參考答案
  第21章 物理層
    復習重點
    習題精編
    考點1 通信基礎
    考點2 傳輸介質(zhì)
    考點3 物理層設備
    參考答案
  第22章 數(shù)據(jù)鏈路層
    復習重點
    習題精編
    考點1 數(shù)據(jù)鏈路層的功能
    考點2 組幀
    考點3 差錯控制
    考點4 流量控制與可靠傳輸機制
    考點5 介質(zhì)訪問控制
    考點6 局域網(wǎng)
    考點7 廣域網(wǎng)
    考點8 數(shù)據(jù)鏈路層設備
    參考答案
  第23章 網(wǎng)絡層
    復習重點
    習題精編
    考點1 網(wǎng)絡層的功能
    考點2 路由算法
    考點3 ipv4
    考點4 ipv6
    考點5 路由協(xié)議
    考點6 ip組播
    考點7 移動ip
    考點8 網(wǎng)絡層設備
    參考答案
  第24章 傳輸層
    復習重點
    習題精編
    考點1 傳輸層提供的服務
    考點2 udp協(xié)議
    考點3 tcp協(xié)議
    參考答案
  第25章 應用層
    復習重點
    習題精編
    考點1 網(wǎng)絡應用模型
    考點2 dns系統(tǒng)
    考點3 ftp
    考點4 電子郵件
    考點5 www
    參考答案