2010計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合習(xí)題精編

內(nèi)容概要

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

書(shū)籍目錄

數(shù)據(jù)結(jié)構(gòu)　第1章 線性表　　復(fù)習(xí)重點(diǎn)　　習(xí)題精編　　　考點(diǎn)1 線性表的定義與基本操作　　　考點(diǎn)2 線性表的實(shí)現(xiàn)　　參考答案　第2章 棧和隊(duì)列　　復(fù)習(xí)重點(diǎn)　　習(xí)題精編　　　考點(diǎn)1 棧和隊(duì)列的基本概念　　　考點(diǎn)2 棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)　　　考點(diǎn)3 棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　　　考點(diǎn)4 棧和隊(duì)列的應(yīng)用　　　考點(diǎn)5 特殊矩陣的壓縮存儲(chǔ)　　參考答案　第3章 樹(shù)與二叉樹(shù)　　復(fù)習(xí)重點(diǎn)　　習(xí)題精編　　　考點(diǎn)1 樹(shù)的基本概念　　　考點(diǎn)2 二叉樹(shù)　　　考點(diǎn)3 樹(shù)和森林　　　考點(diǎn)4 樹(shù)與二叉樹(shù)的應(yīng)用　　參考答案　第4章 圖　　復(fù)習(xí)重點(diǎn)　　習(xí)題精編　　　考點(diǎn)1 圖的基本概念　　　考點(diǎn)2 圖的存儲(chǔ)及基本操作　　　考點(diǎn)3 圖的遍歷　　　考點(diǎn)4 圖的基本應(yīng)用　　參考答案　第5章 查找　　復(fù)習(xí)重點(diǎn)　　習(xí)題精編　　　考點(diǎn)1、2、3 查找的基本概念、順序查找法、二分查找法　　　考點(diǎn)4 B－樹(shù)及其基本操作、B＋樹(shù)的基本概念　　　考點(diǎn)5 Hash表及其查找　　　考點(diǎn)6 查找算法的分析及應(yīng)用　　參考答案　第6章 排序　　復(fù)習(xí)重點(diǎn)　　習(xí)題精編　　參考答案　　計(jì)算機(jī)組成原理　第7章 計(jì)算機(jī)系統(tǒng)概論　　復(fù)習(xí)重點(diǎn)　　習(xí)題精編　　　考點(diǎn)1 計(jì)算機(jī)系統(tǒng)發(fā)展歷程　　　考點(diǎn)2 計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)　　　考點(diǎn)3 計(jì)算機(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章 存儲(chǔ)器層次機(jī)構(gòu)　　復(fù)習(xí)重點(diǎn)　　習(xí)題精編　　　考點(diǎn)1 存儲(chǔ)器的分類　　　考點(diǎn)2 存儲(chǔ)器的層次化結(jié)構(gòu)　　　考點(diǎn)3 半導(dǎo)體隨機(jī)存取存儲(chǔ)器　　　考點(diǎn)4 只讀存儲(chǔ)器　　　考點(diǎn)5 主存儲(chǔ)器與CPU的連接　　　考點(diǎn)6 雙口RAM與多模塊存儲(chǔ)器　　　考點(diǎn)7 高速緩沖存儲(chǔ)器　　　考點(diǎn)8 虛擬存儲(chǔ)器　　參考答案　第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í)行過(guò)程　　　考點(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 總線操作和定時(shí)　　　考點(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ū)互斥的基本方法和信號(hào)量及管程　　　考點(diǎn)7 經(jīng)典同步問(wèn)題　　參考答案　第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章 存儲(chǔ)器管理　　復(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 請(qǐng)求分頁(yè)管理方式　　　考點(diǎn)7 頁(yè)面置換算法　　　考點(diǎn)8 頁(yè)面分配策略和抖動(dòng)　　　考點(diǎn)9 請(qǐng)求分段管理方式和請(qǐng)求段頁(yè)式管理方式　　參考答案　第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 磁盤(pán)存儲(chǔ)器管理　　參考答案　第19章 文件管理　　復(fù)習(xí)重點(diǎn)　　習(xí)題精編　　　考點(diǎn)1 文件系統(tǒng)的基本概念　　　考點(diǎn)2 文件的邏輯結(jié)構(gòu)　　　考點(diǎn)3 外存分配方式　　　考點(diǎn)4 目錄管理和文件存儲(chǔ)空間的管理　　　考點(diǎn)5 文件共享和文件保護(hù)　　　考點(diǎn)6 文件系統(tǒng)實(shí)現(xiàn)　　參考答案計(jì)算機(jī)網(wǎng)絡(luò)　第20章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)　　復(fù)習(xí)重點(diǎn)　　習(xí)題精編　　　考點(diǎn)1 計(jì)算機(jī)網(wǎng)絡(luò)概述　　　考點(diǎn)2 計(jì)算機(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 差錯(cuò)控制　　　考點(diǎn)4 流量控制與可靠傳輸機(jī)制　　　考點(diǎn)5 介質(zhì)訪問(wèn)控制　　　考點(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 移動(dòng)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年全國(guó)計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合統(tǒng)考真題　真題解析及答案附錄

章節(jié)摘錄

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

編輯推薦

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

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

    2010計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合習(xí)題精編 PDF格式下載

---