出版時間:2009-9 出版社:復(fù)旦大學(xué)出版社 作者:上海恩波學(xué)校、上海翔高教育計算機(jī)統(tǒng)考命題研究中心暨培訓(xùn)中心 編著 頁數(shù):429
內(nèi)容概要
本《習(xí)題精編》具有以下特點(diǎn): 1.命題規(guī)律的深入剖析。編者通過對各大名校歷年計算機(jī)考研真題,以及計算機(jī)統(tǒng)考真題的考點(diǎn)、題型、分值等指標(biāo)進(jìn)行統(tǒng)計和分析,凸顯出命題規(guī)律,以此為方向精選練習(xí)題,其風(fēng)格、難度、考查重點(diǎn)等指標(biāo)與考研真題具有極強(qiáng)的相似度,認(rèn)真做完本《習(xí)題精編》后,考生對考研真題風(fēng)格的把握將會更加準(zhǔn)確?! ?.習(xí)題解析的深入和拓展。本書對幾乎每一道精選出來的練習(xí)題都進(jìn)行了詳細(xì)解析。解析條理清晰,語言精練,直擊考點(diǎn),并在此基礎(chǔ)上進(jìn)行了拓展,有利于幫助考生把握考點(diǎn)、拓寬思路。相信書中的詳盡解析會對您的復(fù)習(xí)有所幫助?! ?.結(jié)構(gòu)編排的合理與科學(xué)。本書嚴(yán)格依據(jù)2010年計算機(jī)統(tǒng)考大綱的結(jié)構(gòu),對各科目的試題進(jìn)行了組織編排。具體到某一科目時,根據(jù)各科目的內(nèi)部結(jié)構(gòu)進(jìn)行了調(diào)整,以使您能夠盡快構(gòu)建起本科目的知識結(jié)構(gòu)框架,并方便您將考點(diǎn)知識串聯(lián)起來進(jìn)行識記。
書籍目錄
數(shù)據(jù)結(jié)構(gòu) 第1章 線性表 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 線性表的定義與基本操作 考點(diǎn)2 線性表的實(shí)現(xiàn) 參考答案 第2章 棧和隊列 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 棧和隊列的基本概念 考點(diǎn)2 棧和隊列的順序存儲結(jié)構(gòu) 考點(diǎn)3 棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu) 考點(diǎn)4 棧和隊列的應(yīng)用 考點(diǎn)5 特殊矩陣的壓縮存儲 參考答案 第3章 樹與二叉樹 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 樹的基本概念 考點(diǎn)2 二叉樹 考點(diǎn)3 樹和森林 考點(diǎn)4 樹與二叉樹的應(yīng)用 參考答案 第4章 圖 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 圖的基本概念 考點(diǎn)2 圖的存儲及基本操作 考點(diǎn)3 圖的遍歷 考點(diǎn)4 圖的基本應(yīng)用 參考答案 第5章 查找 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1、2、3 查找的基本概念、順序查找法、二分查找法 考點(diǎn)4 B-樹及其基本操作、B+樹的基本概念 考點(diǎn)5 Hash表及其查找 考點(diǎn)6 查找算法的分析及應(yīng)用 參考答案 第6章 排序 復(fù)習(xí)重點(diǎn) 習(xí)題精編 參考答案 計算機(jī)組成原理 第7章 計算機(jī)系統(tǒng)概論 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 計算機(jī)系統(tǒng)發(fā)展歷程 考點(diǎn)2 計算機(jī)系統(tǒng)層次結(jié)構(gòu) 考點(diǎn)3 計算機(jī)系統(tǒng)性能指標(biāo) 參考答案 第8章 數(shù)據(jù)的表示和運(yùn)算 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 數(shù)制與編碼 考點(diǎn)2 定點(diǎn)數(shù)的表示和運(yùn)算 考點(diǎn)3 浮點(diǎn)數(shù)的表示和運(yùn)算 考點(diǎn)4 算術(shù)邏輯單元ALU 參考答案 第9章 存儲器層次機(jī)構(gòu) 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 存儲器的分類 考點(diǎn)2 存儲器的層次化結(jié)構(gòu) 考點(diǎn)3 半導(dǎo)體隨機(jī)存取存儲器 考點(diǎn)4 只讀存儲器 考點(diǎn)5 主存儲器與CPU的連接 考點(diǎn)6 雙口RAM與多模塊存儲器 考點(diǎn)7 高速緩沖存儲器 考點(diǎn)8 虛擬存儲器 參考答案 第10章 指令系統(tǒng) 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 指令格式 考點(diǎn)2 指令的尋址方式 考點(diǎn)3 CISC和RISC的基本概念 參考答案 第11章 中央處理器(CPU) 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 CPU的功能和基本結(jié)構(gòu) 考點(diǎn)2 指令執(zhí)行過程 考點(diǎn)3 數(shù)據(jù)通路的功能和基本結(jié)構(gòu) 考點(diǎn)4 控制器的功能和工作原理 考點(diǎn)5 指令流水線 參考答案 第12章 總線 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 總線概述 考點(diǎn)2 總線仲裁 考點(diǎn)3 總線操作和定時 考點(diǎn)4 總線標(biāo)準(zhǔn) 參考答案 第13章 輸入輸出(I/O)系統(tǒng) 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 I/O系統(tǒng)基本概念 考點(diǎn)2 外部設(shè)備 考點(diǎn)3 I/O接口 考點(diǎn)4 I/O方式 參考答案操作系統(tǒng) 第14章 操作系統(tǒng)引論 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 操作系統(tǒng)的概念、特征和提供的服務(wù) 考點(diǎn)2 操作系統(tǒng)的發(fā)展和分類 考點(diǎn)3 操作系統(tǒng)的運(yùn)行環(huán)境 參考答案 第15章 進(jìn)程管理 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 進(jìn)程概念 考點(diǎn)2 進(jìn)程的狀態(tài)與轉(zhuǎn)換 考點(diǎn)3 進(jìn)程控制、組織和通信 考點(diǎn)4 線程概念與多線程模型 考點(diǎn)5 進(jìn)程同步的基本概念 考點(diǎn)6 實(shí)現(xiàn)臨界區(qū)互斥的基本方法和信號量及管程 考點(diǎn)7 經(jīng)典同步問題 參考答案 第16章 處理機(jī)調(diào)度和死鎖 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 調(diào)度的基本概念和基本準(zhǔn)則 考點(diǎn)2 典型調(diào)度算法 考點(diǎn)3 死鎖 考點(diǎn)4 系統(tǒng)安全狀態(tài):銀行家算法 參考答案 第17章 存儲器管理 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 內(nèi)存管理概念 考點(diǎn)2 交換與覆蓋 考點(diǎn)3 連續(xù)分配管理方式 考點(diǎn)4 非連續(xù)分配管理方式 考點(diǎn)5 虛擬內(nèi)存基本概念 考點(diǎn)6 請求分頁管理方式 考點(diǎn)7 頁面置換算法 考點(diǎn)8 頁面分配策略和抖動 考點(diǎn)9 請求分段管理方式和請求段頁式管理方式 參考答案 第18章 設(shè)備管理 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 設(shè)備管理的任務(wù)、功能及I/O設(shè)備、設(shè)備控制器 考點(diǎn)2 I/O控制方式 考點(diǎn)3 緩沖管理 考點(diǎn)4 SPOOLing技術(shù) 考點(diǎn)5 磁盤存儲器管理 參考答案 第19章 文件管理 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 文件系統(tǒng)的基本概念 考點(diǎn)2 文件的邏輯結(jié)構(gòu) 考點(diǎn)3 外存分配方式 考點(diǎn)4 目錄管理和文件存儲空間的管理 考點(diǎn)5 文件共享和文件保護(hù) 考點(diǎn)6 文件系統(tǒng)實(shí)現(xiàn) 參考答案計算機(jī)網(wǎng)絡(luò) 第20章 計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 計算機(jī)網(wǎng)絡(luò)概述 考點(diǎn)2 計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型 參考答案 第21章 物理層 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 通信基礎(chǔ) 考點(diǎn)2 傳輸介質(zhì) 考點(diǎn)3 物理層設(shè)備 參考答案 第22章 數(shù)據(jù)鏈路層 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 數(shù)據(jù)鏈路層的功能 考點(diǎn)2 組幀 考點(diǎn)3 差錯控制 考點(diǎn)4 流量控制與可靠傳輸機(jī)制 考點(diǎn)5 介質(zhì)訪問控制 考點(diǎn)6 局域網(wǎng) 考點(diǎn)7 廣域網(wǎng) 考點(diǎn)8 數(shù)據(jù)鏈路層設(shè)備 參考答案 第23章 網(wǎng)絡(luò)層 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 網(wǎng)絡(luò)層的功能 考點(diǎn)2 路由算法 考點(diǎn)3 IPv4 考點(diǎn)4 IPv6 考點(diǎn)5 路由協(xié)議 考點(diǎn)6 IP組播 考點(diǎn)7 移動IP 考點(diǎn)8 網(wǎng)絡(luò)層設(shè)備 參考答案 第24章 傳輸層 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 傳輸層提供的服務(wù) 考點(diǎn)2 UDP協(xié)議 考點(diǎn)3 TCP協(xié)議 參考答案 第25章 應(yīng)用層 復(fù)習(xí)重點(diǎn) 習(xí)題精編 考點(diǎn)1 網(wǎng)絡(luò)應(yīng)用模型 考點(diǎn)2 DNS系統(tǒng) 考點(diǎn)3 FTP 考點(diǎn)4 電子郵件 考點(diǎn)5 WWW 參考答案真題及解析 2009年全國計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合統(tǒng)考真題 真題解析及答案附錄
章節(jié)摘錄
?。?)存儲保護(hù)。保證進(jìn)入內(nèi)存的各道作業(yè)都在自己的存儲空間內(nèi)運(yùn)行,互不干擾?! ?.[解析]動態(tài)鏈接就是指作業(yè)運(yùn)行過程中需要調(diào)用某一程序模塊時,去裝入并鏈接它;對于未使用的程序模塊,這種動態(tài)鏈接法就不會鏈接它。 在分段存儲管理系統(tǒng)中,由于地址空間是二維的,且每一段是一組有意義的信息或具有獨(dú)立功能的程序段,因而可在作業(yè)運(yùn)行過程中當(dāng)調(diào)用到一個程序段或數(shù)據(jù)段時再進(jìn)行動態(tài)裝入和鏈接。所以,采用段式內(nèi)存分配方法可以實(shí)現(xiàn)動態(tài)鏈接技術(shù)?! ?.[解析]這種策略的優(yōu)點(diǎn)主要是有效地共享代碼和數(shù)據(jù)。例如,內(nèi)存中保留一份編輯軟件或編譯軟件的代碼,由所有需要編輯軟件或編譯軟件的進(jìn)程共享它。再一個優(yōu)點(diǎn)就是便于代碼保護(hù),免受非法訪問。這種策略的缺點(diǎn)是,它要求任一進(jìn)程的代碼和數(shù)據(jù)嚴(yán)格分離?! ?.[解析]由于將作業(yè)裝入到與其他地址空間不一致的存儲空間所引起的對有關(guān)地址部分的調(diào)查過程稱為地址重定位?! 〕S玫牡刂分囟ㄎ环椒ㄓ袃煞N,即靜態(tài)重定位和動態(tài)重定位。靜態(tài)重定位是在程序運(yùn)行之前由鏈接裝入程序進(jìn)行的重定位。動態(tài)重定位是在程序執(zhí)行過程中,每當(dāng)訪問指令或數(shù)據(jù)時,將要訪問的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址?! ?.[解析](1)內(nèi)存利用率不高主要表現(xiàn)為以下形式: ?、賰?nèi)存中存在大量、分散的和難以利用的碎片; ?、跁簳r或長期不運(yùn)行的程序和數(shù)據(jù)占據(jù)了大量的內(nèi)存空間; ③作業(yè)較大時造成了內(nèi)存的作業(yè)過少,當(dāng)它們被阻塞時將造成CPU空閑,從而也降低了內(nèi)存的利用率; ?、軆?nèi)存中存在重復(fù)的拷貝?! 。?)可分別采用下述途徑來提高內(nèi)存的利用率: ①將連續(xù)分配方式改為離散分配方式以減少內(nèi)存的零頭; ?、谠黾訉Q機(jī)制,將那些暫時不能運(yùn)行的進(jìn)程或暫不需要的程序和數(shù)據(jù)換出至外存,以騰出內(nèi)存來裝入運(yùn)行的進(jìn)程; ?、垡胩摂M存儲機(jī)制,使更多的作業(yè)能夠裝入內(nèi)存,提高CPU和內(nèi)存利用率; ④引入動態(tài)鏈接機(jī)制,當(dāng)程序在運(yùn)行中需要調(diào)用某段程序時才將該程序裝入內(nèi)存,從而避免裝入不會用到的程序段和數(shù)據(jù); ?、菀氪鎯ζ鞴蚕頇C(jī)制,允許一個正文段或數(shù)據(jù)段被若干進(jìn)程共享以消除內(nèi)存中的重復(fù)拷貝現(xiàn)象。
編輯推薦
2010年全國計算機(jī)科學(xué)與技術(shù)學(xué)科碩士研究生招生聯(lián)考 ●嚴(yán)格按照2010年教育部考試中心所編大綱體系所作的權(quán)威闡釋 ●凝聚20名資深輔導(dǎo)師資、7個考題研究項目組、300多天的心血智慧 ●收集歷年國內(nèi)50余所重點(diǎn)高校和科學(xué)院所考研真題,篩選典型題型 ●深入剖析歷年命題規(guī)律,以此為基礎(chǔ)精選習(xí)題,更具應(yīng)試性 ●習(xí)題精選精析,精彩點(diǎn)評,精煉總結(jié),利于短期內(nèi)迅速強(qiáng)化提高 ●充分考慮學(xué)生應(yīng)試中薄弱環(huán)節(jié),縱向梳理與橫向歸納相結(jié)合 ●20余名專家在線全程答疑,解決您在使用《2010計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合習(xí)題精編》時的任何疑問 ●隨書免費(fèi)贈送名??佳姓骖}精講班(部分)(市場價100元)
圖書封面
評論、評分、閱讀與下載
2010計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合習(xí)題精編 PDF格式下載