初試-《計算機專業(yè)綜合》2019山東建筑大學(xué)考研專業(yè)課考試大綱_第1頁
已閱讀1頁,還剩2頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

1、《計算機專業(yè)綜合》考試大綱山東建筑大學(xué)計算機科學(xué)與技術(shù)學(xué)院山東建筑大學(xué)研究生入學(xué)考試《計算機專業(yè)綜合》考試大綱一、數(shù)據(jù)結(jié)構(gòu)(占75分)(一)緒論1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異;2.理解算法的概念、重要特性、設(shè)計要求,掌握算法的時間和空間復(fù)雜性分析。(二)線性表1.理解線性表的定義和基本操作;2.掌握線性表順序存儲及基本操作實現(xiàn);3.掌握線性表鏈?zhǔn)酱鎯盎静僮鲗崿F(xiàn),包括單鏈表、單向循環(huán)鏈表、雙向循環(huán)鏈表

2、的實現(xiàn);4.了解靜態(tài)線性表的概念;5.了解順序存儲和鏈?zhǔn)酱鎯Φ膬?yōu)缺點及適用場合;6.掌握線性表的應(yīng)用,如集合的并、交、差運算的實現(xiàn),一元多項式求和等。(三)棧和隊列1.理解棧和隊列的特性和它們之間的差異,掌握棧和隊列的適用場合;2.掌握順序棧和鏈棧定義及基本操作的實現(xiàn);3.掌握循環(huán)隊列和鏈隊列定義及基本操作的實現(xiàn);4.了解優(yōu)先隊列的概念和常用操作的實現(xiàn);5.掌握棧和隊列的應(yīng)用。(四)樹與二叉樹1.理解樹的基本概念;2.掌握二叉樹的定義及

3、主要特征;3.掌握二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu);4.掌握二叉樹的先序、中序、后序和層次遍歷及遍歷應(yīng)用;5.理解樹的存儲結(jié)構(gòu);6.掌握樹和森林的遍歷、樹和森林與二叉樹的轉(zhuǎn)換;7.掌握哈夫曼(Huffman)樹和哈夫曼編碼。(五)圖1.理解圖的基本概念;2.掌握圖的鄰接矩陣和鄰接表存儲結(jié)構(gòu),掌握圖的基本操作在兩種存儲結(jié)構(gòu)上的實現(xiàn);3.了解圖的多重鄰接表和十字鏈表存儲結(jié)構(gòu);4.掌握圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷;5.掌握圖的基本應(yīng)用中的

4、最小生成樹(Prim和Kruskal)、最短路徑(Dijkstra和Floyd)、拓?fù)渑判蛩惴皬?fù)雜性分析。(六)查找1.理解查找的基本概念;2.掌握順序查找法和查找性能分析;3.掌握折半查找法和查找性能分析;4.掌握二叉排序樹的定義、構(gòu)造、插入、刪除及查找性能分析;5.理解二叉平衡樹;了解B+樹;6.掌握哈希(Hash)表的構(gòu)造、查找及查找性能分析。(七)內(nèi)部排序1.理解排序的基本概念;2.了解直接插入排序、折半插入排序、簡單選擇排序

5、;3.掌握希爾排序、快速排序、堆排序、歸并排序、基數(shù)排序《計算機專業(yè)綜合》考試大綱山東建筑大學(xué)計算機科學(xué)與技術(shù)學(xué)院用置換算法(LRU);時鐘置換算法(CLOCK)。4.頁面分配策略5.抖動:抖動現(xiàn)象;工作集。6.請求分段管理方式(四)輸入輸出(IO)管理(1)IO管理概述1.IO設(shè)備及設(shè)備控制器2.IO控制方式:程序IO、中斷驅(qū)動IO、直接存儲器訪問IO和通道IO3.IO軟件層次結(jié)構(gòu):中斷處理程序、設(shè)備驅(qū)動程序、設(shè)備獨立性軟件、用戶層I

6、O軟件(2)設(shè)備分配1.分配中使用的數(shù)據(jù)結(jié)構(gòu)2.獨占設(shè)備的分配過程3.假脫機技術(shù)(SPOOLing)(3)提高性能的高速緩存與緩沖區(qū)(五)文件管理(1)文件系統(tǒng)基礎(chǔ)1.文件概念2.文件邏輯結(jié)構(gòu):順序文件;索引文件;索引順序文件。3.目錄結(jié)構(gòu):文件控制塊和索引節(jié)點;單級目錄結(jié)構(gòu)和兩級目錄結(jié)構(gòu);樹形目錄結(jié)構(gòu);目錄的查詢技術(shù)。4.文件共享及保護(2)磁盤組織與管理1.外存的組織方式文件的物理機構(gòu):連續(xù)分配、鏈接分配、索引分配2.磁盤存儲空間管

7、理:空閑表鏈法、位示圖法、成組鏈接法3.磁盤調(diào)度算法:先來先服務(wù)、最短尋道、掃描算法、循環(huán)掃描等三、參考書目[1]嚴(yán)蔚敏,吳偉民.數(shù)據(jù)結(jié)構(gòu)(C語言版)[M].北京:清華大學(xué)出版社[2](美)薩尼(Sahni,S.)著,汪詩林等譯.數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用(C語言描述).北京:機械工業(yè)出版社.[3]劉小晶、杜選主編.數(shù)據(jù)結(jié)構(gòu)——Java語言描述(第2版).北京:清華大學(xué)出版社。[4]湯小丹,梁紅兵,湯子瀛等.計算機操作系統(tǒng)(第四版)[M].西

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論