基本信息書名:計算機學科專業(yè)基礎綜合習題精編(2010版)原價:55.00元作者:上海恩波學校、上海翔高教育計算機統(tǒng)考命題研究中心暨培訓中心 編著出版社:復旦大學出版社出版日期:2009-9-1ISBN:9787309067996字數:710000頁碼:429版次:1裝幀:平裝編輯推薦 內容提要 本《習題精編》具有以下特點: 1.命題規(guī)律的深入剖析。編者通過對各大名校歷年計算機考研真題,以及計算機統(tǒng)考真題的考點、題型、分值等指標進行統(tǒng)計和分析,凸顯出命題規(guī)律,以此為方向精選練習題,其風格、難度、考查重點等指標與考研真題具有極強的相似度,認真做完本《習題精編》后,考生對考研真題風格的把握將會更加準確。 2.習題解析的深入和拓展。本書對幾乎每一道精選出來的練習題都進行了詳細解析。解析條理清晰,語言精練,直擊考點,并在此基礎上進行了拓展,有利于幫助考生把握考點、拓寬思路。相信書中的詳盡解析會對您的復習有所幫助?! ?.結構編排的合理與科學。本書嚴格依據2010年計算機統(tǒng)考大綱的結構,對各科目的試題進行了組織編排。具體到某一科目時,根據各科目的內部結構進行了調整,以使您能夠盡快構建起本科目的知識結構框架,并方便您將考點知識串聯起來進行識記。目錄 數據結構 第1章線性表 復習重點 習題精編 考點1線性表的定義與基本操作 考點2線性表的實現 參考答案 第2章棧和隊列 復習重點 習題精編 考點1棧和隊列的基本概念 考點2棧和隊列的順序存儲結構 考點3棧和隊列的鏈式存儲結構 考點4棧和隊列的應用 考點5特殊矩陣的壓縮存儲 參考答案 第3章樹與二叉樹 復習重點 習題精編 考點1樹的基本概念 考點2二叉樹 考點3樹和森林 考點4樹與二叉樹的應用 參考答案 第4章圖 復習重點 習題精編 考點1圖的基本概念 考點2圖的存儲及基本操作 考點3圖的遍歷 考點4圖的基本應用 參考答案 第5章查找 復習重點 習題精編 考點1、2、3查找的基本概念、順序查找法、二分查找法 考點4B-樹及其基本操作、B+樹的基本概念 考點5Hash表及其查找 考點6查找算法的分析及應用 參考答案 第6章排序 復習重點 習題精編 參考答案 計算機組成原理 第7章計算機系統(tǒng)概論 復習重點 習題精編 考點1計算機系統(tǒng)發(fā)展歷程 考點2計算機系統(tǒng)層次結構 考點3計算機系統(tǒng)性能指標 參考答案 第8章數據的表示和運算 復習重點 習題精編 考點1數制與編碼 考點2定點數的表示和運算 考點3浮點數的表示和運算 考點4算術邏輯單元ALU 參考答案 第9章存儲器層次機構 復習重點 習題精編 考點1存儲器的分類 考點2存儲器的層次化結構 考點3半導體隨機存取存儲器 考點4只讀存儲器 考點5主存儲器與CPU的連接 考點6雙口RAM與多模塊存儲器 考點7高速緩沖存儲器 考點8虛擬存儲器 參考答案 第10章指令系統(tǒng) 復習重點 習題精編 考點1指令格式 考點2指令的尋址方式 考點3CISC和RISC的基本概念 參考答案 第11章中央處理器(CPU) 復習重點 習題精編 考點1CPU的功能和基本結構 考點2指令執(zhí)行過程 考點3數據通路的功能和基本結構 考點4控制器的功能和工作原理 考點5指令流水線 參考答案 第12章總線 復習重點 習題精編 考點1總線概述 考點2總線仲裁 考點3總線操作和定時 考點4總線標準 參考答案 第13章輸入輸出(I/O)系統(tǒng) 復習重點 習題精編 考點1I/O系統(tǒng)基本概念 考點2外部設備 考點3I/O接口 考點4I/O方式 參考答案操作系統(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實現臨界區(qū)互斥的基本方法和信號量及管程 考點7經典同步問題 參考答案 第16章處理機調度和死鎖 復習重點 習題精編 考點1調度的基本概念和基本準則 考點2典型調度算法 考點3死鎖 考點4系統(tǒng)安全狀態(tài):銀行家算法 參考答案 第17章存儲器管理 復習重點 習題精編 考點1內存管理概念 考點2交換與覆蓋 考點3連續(xù)分配管理方式 考點4非連續(xù)分配管理方式 考點5虛擬內存基本概念 考點6請求分頁管理方式 考點7頁面置換算法 考點8頁面分配策略和抖動 考點9請求分段管理方式和請求段頁式管理方式 參考答案 第18章設備管理 復習重點 習題精編 考點1設備管理的任務、功能及I/O設備、設備控制器 考點2I/O控制方式 考點3緩沖管理 考點4SPOOLing技術 考點5磁盤存儲器管理 參考答案 第19章文件管理 復習重點 習題精編 考點1文件系統(tǒng)的基本概念 考點2文件的邏輯結構 考點3外存分配方式 考點4目錄管理和文件存儲空間的管理 考點5文件共享和文件保護 考點6文件系統(tǒng)實現 參考答案計算機網絡 第20章計算機網絡體系結構 復習重點 習題精編 考點1計算機網絡概述 考點2計算機網絡體系結構與參考模型 參考答案 第21章物理層 復習重點 習題精編 考點1通信基礎 考點2傳輸介質 考點3物理層設備 參考答案 第22章數據鏈路層 復習重點 習題精編 考點1數據鏈路層的功能 考點2組幀 考點3差錯控制 考點4流量控制與可靠傳輸機制 考點5介質訪問控制 考點6局域網 考點7廣域網 考點8數據鏈路層設備 參考答案 第23章網絡層 復習重點 習題精編 考點1網絡層的功能 考點2路由算法 考點3IPv4 考點4IPv6 考點5路由協(xié)議 考點6IP組播 考點7移動IP 考點8網絡層設備 參考答案 第24章傳輸層 復習重點 習題精編 考點1傳輸層提供的服務 考點2UDP協(xié)議 考點3TCP協(xié)議 參考答案 第25章應用層 復習重點 習題精編 考點1網絡應用模型 考點2DNS系統(tǒng) 考點3FTP 考點4電子郵件 考點5WWW 參考答案真題及解析 2009年全國計算機學科專業(yè)基礎綜合統(tǒng)考真題 真題解析及答案附錄