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

內(nèi)容概要

本《習題精編》具有以下特點：　　1．命題規(guī)律的深入剖析。編者通過對各大名校歷年計算機考研真題，以及計算機統(tǒng)考真題的考點、題型、分值等指標進行統(tǒng)計和分析，凸顯出命題規(guī)律，以此為方向精選練習題，其風格、難度、考查重點等指標與考研真題具有極強的相似度，認真做完本《習題精編》后，考生對考研真題風格的把握將會更加準確?！　?．習題解析的深入和拓展。本書對幾乎每一道精選出來的練習題都進行了詳細解析。解析條理清晰，語言精練，直擊考點，并在此基礎上進行了拓展，有利于幫助考生把握考點、拓寬思路。相信書中的詳盡解析會對您的復習有所幫助。　　3．結(jié)構(gòu)編排的合理與科學。本書嚴格依據(jù)2010年計算機統(tǒng)考大綱的結(jié)構(gòu)，對各科目的試題進行了組織編排。具體到某一科目時，根據(jù)各科目的內(nèi)部結(jié)構(gòu)進行了調(diào)整，以使您能夠盡快構(gòu)建起本科目的知識結(jié)構(gòu)框架，并方便您將考點知識串聯(lián)起來進行識記。

書籍目錄

數(shù)據(jù)結(jié)構(gòu)　第1章 線性表　　復習重點　　習題精編　　　考點1 線性表的定義與基本操作　　　考點2 線性表的實現(xiàn)　　參考答案　第2章 棧和隊列　　復習重點　　習題精編　　　考點1 棧和隊列的基本概念　　　考點2 棧和隊列的順序存儲結(jié)構(gòu)　　　考點3 棧和隊列的鏈式存儲結(jié)構(gòu)　　　考點4 棧和隊列的應用　　　考點5 特殊矩陣的壓縮存儲　　參考答案　第3章 樹與二叉樹　　復習重點　　習題精編　　　考點1 樹的基本概念　　　考點2 二叉樹　　　考點3 樹和森林　　　考點4 樹與二叉樹的應用　　參考答案　第4章 圖　　復習重點　　習題精編　　　考點1 圖的基本概念　　　考點2 圖的存儲及基本操作　　　考點3 圖的遍歷　　　考點4 圖的基本應用　　參考答案　第5章 查找　　復習重點　　習題精編　　　考點1、2、3 查找的基本概念、順序查找法、二分查找法　　　考點4 B－樹及其基本操作、B＋樹的基本概念　　　考點5 Hash表及其查找　　　考點6 查找算法的分析及應用　　參考答案　第6章 排序　　復習重點　　習題精編　　參考答案　　計算機組成原理　第7章 計算機系統(tǒng)概論　　復習重點　　習題精編　　　考點1 計算機系統(tǒng)發(fā)展歷程　　　考點2 計算機系統(tǒng)層次結(jié)構(gòu)　　　考點3 計算機系統(tǒng)性能指標　　參考答案　第8章 數(shù)據(jù)的表示和運算　　復習重點　　習題精編　　　考點1 數(shù)制與編碼　　　考點2 定點數(shù)的表示和運算　　　考點3 浮點數(shù)的表示和運算　　　考點4 算術邏輯單元ALU　　參考答案　第9章 存儲器層次機構(gòu)　　復習重點　　習題精編　　　考點1 存儲器的分類　　　考點2 存儲器的層次化結(jié)構(gòu)　　　考點3 半導體隨機存取存儲器　　　考點4 只讀存儲器　　　考點5 主存儲器與CPU的連接　　　考點6 雙口RAM與多模塊存儲器　　　考點7 高速緩沖存儲器　　　考點8 虛擬存儲器　　參考答案　第10章 指令系統(tǒng)　　復習重點　　習題精編　　　考點1 指令格式　　　考點2 指令的尋址方式　　　考點3 CISC和RISC的基本概念　　參考答案　第11章 中央處理器（CPU）　　復習重點　　習題精編　　　考點1 CPU的功能和基本結(jié)構(gòu)　　　考點2 指令執(zhí)行過程　　　考點3 數(shù)據(jù)通路的功能和基本結(jié)構(gòu)　　　考點4 控制器的功能和工作原理　　　考點5 指令流水線　　參考答案　第12章 總線　　復習重點　　習題精編　　　考點1 總線概述　　　考點2 總線仲裁　　　考點3 總線操作和定時　　　考點4 總線標準　　參考答案　第13章 輸入輸出（I/O）系統(tǒng)　　復習重點　　習題精編　　　考點1 I/O系統(tǒng)基本概念　　　考點2 外部設備　　　考點3 I/O接口　　　考點4 I/O方式　　參考答案操作系統(tǒng)　第14章 操作系統(tǒng)引論　　復習重點　　習題精編　　　考點1 操作系統(tǒng)的概念、特征和提供的服務　　　考點2 操作系統(tǒng)的發(fā)展和分類　　　考點3 操作系統(tǒng)的運行環(huán)境　　參考答案　第15章 進程管理　　復習重點　　習題精編　　　考點1 進程概念　　　考點2 進程的狀態(tài)與轉(zhuǎn)換　　　考點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 文件的邏輯結(jié)構(gòu)　　　考點3 外存分配方式　　　考點4 目錄管理和文件存儲空間的管理　　　考點5 文件共享和文件保護　　　考點6 文件系統(tǒng)實現(xiàn)　　參考答案計算機網(wǎng)絡　第20章 計算機網(wǎng)絡體系結(jié)構(gòu)　　復習重點　　習題精編　　　考點1 計算機網(wǎng)絡概述　　　考點2 計算機網(wǎng)絡體系結(jié)構(gòu)與參考模型　　參考答案　第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　　參考答案真題及解析　2009年全國計算機學科專業(yè)基礎綜合統(tǒng)考真題　真題解析及答案附錄

章節(jié)摘錄

　?。?）存儲保護。保證進入內(nèi)存的各道作業(yè)都在自己的存儲空間內(nèi)運行，互不干擾。　　4.[解析]動態(tài)鏈接就是指作業(yè)運行過程中需要調(diào)用某一程序模塊時，去裝入并鏈接它；對于未使用的程序模塊，這種動態(tài)鏈接法就不會鏈接它?！　≡诜侄未鎯芾硐到y(tǒng)中，由于地址空間是二維的，且每一段是一組有意義的信息或具有獨立功能的程序段，因而可在作業(yè)運行過程中當調(diào)用到一個程序段或數(shù)據(jù)段時再進行動態(tài)裝入和鏈接。所以，采用段式內(nèi)存分配方法可以實現(xiàn)動態(tài)鏈接技術?！　?.[解析]這種策略的優(yōu)點主要是有效地共享代碼和數(shù)據(jù)。例如，內(nèi)存中保留一份編輯軟件或編譯軟件的代碼，由所有需要編輯軟件或編譯軟件的進程共享它。再一個優(yōu)點就是便于代碼保護，免受非法訪問。這種策略的缺點是，它要求任一進程的代碼和數(shù)據(jù)嚴格分離。　　6.[解析]由于將作業(yè)裝入到與其他地址空間不一致的存儲空間所引起的對有關地址部分的調(diào)查過程稱為地址重定位。　　常用的地址重定位方法有兩種，即靜態(tài)重定位和動態(tài)重定位。靜態(tài)重定位是在程序運行之前由鏈接裝入程序進行的重定位。動態(tài)重定位是在程序執(zhí)行過程中，每當訪問指令或數(shù)據(jù)時，將要訪問的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址。　　7.[解析]（1）內(nèi)存利用率不高主要表現(xiàn)為以下形式：　?、賰?nèi)存中存在大量、分散的和難以利用的碎片；　?、跁簳r或長期不運行的程序和數(shù)據(jù)占據(jù)了大量的內(nèi)存空間；　?、圩鳂I(yè)較大時造成了內(nèi)存的作業(yè)過少，當它們被阻塞時將造成CPU空閑，從而也降低了內(nèi)存的利用率；　?、軆?nèi)存中存在重復的拷貝。　?。?）可分別采用下述途徑來提高內(nèi)存的利用率：　　①將連續(xù)分配方式改為離散分配方式以減少內(nèi)存的零頭；　?、谠黾訉Q機制，將那些暫時不能運行的進程或暫不需要的程序和數(shù)據(jù)換出至外存，以騰出內(nèi)存來裝入運行的進程；　?、垡胩摂M存儲機制，使更多的作業(yè)能夠裝入內(nèi)存，提高CPU和內(nèi)存利用率；　?、芤雱討B(tài)鏈接機制，當程序在運行中需要調(diào)用某段程序時才將該程序裝入內(nèi)存，從而避免裝入不會用到的程序段和數(shù)據(jù)；　?、菀氪鎯ζ鞴蚕頇C制，允許一個正文段或數(shù)據(jù)段被若干進程共享以消除內(nèi)存中的重復拷貝現(xiàn)象。

編輯推薦

　　2010年全國計算機科學與技術學科碩士研究生招生聯(lián)考　　●嚴格按照2010年教育部考試中心所編大綱體系所作的權(quán)威闡釋　　●凝聚20名資深輔導師資、7個考題研究項目組、300多天的心血智慧　　●收集歷年國內(nèi)50余所重點高校和科學院所考研真題，篩選典型題型　　●深入剖析歷年命題規(guī)律，以此為基礎精選習題，更具應試性　　●習題精選精析，精彩點評，精煉總結(jié)，利于短期內(nèi)迅速強化提高　　●充分考慮學生應試中薄弱環(huán)節(jié)，縱向梳理與橫向歸納相結(jié)合　　●20余名專家在線全程答疑，解決您在使用《2010計算機學科專業(yè)基礎綜合習題精編》時的任何疑問　　●隨書免費贈送名校考研真題精講班(部分)(市場價100元)

圖書封面

評論、評分、閱讀與下載

---

    2010計算機學科專業(yè)基礎綜合習題精編 PDF格式下載

---