數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)

1、數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)大一、考查目標(biāo)課程。數(shù)據(jù)結(jié)構(gòu)和操作二形式與試卷結(jié)構(gòu)（一）試卷成績時本試卷滿分為 150數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)大一、考查目標(biāo)課程。數(shù)據(jù)結(jié)構(gòu)和操作二形式與試卷結(jié)構(gòu)（一）試卷成績時本試卷滿分為 150 分（二）答題方答題方式為閉卷、筆試（三）試卷內(nèi)容各部分內(nèi)容所占分值為時間180分鐘操作系7575（四）試卷題型選擇題，簡答題，綜合題，程序設(shè)計三、考查范圍數(shù)據(jù)結(jié)一、考查目1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、方法和技術(shù)。2、掌握程序設(shè)計的基本方法和技巧3、能夠應(yīng)用相關(guān)知識解決一些有實際背。二、考查內(nèi)1.據(jù)結(jié)構(gòu)概算法的概念，算法的特性，以及算法設(shè)計的要求，算法效率的度量。2.性線性表的基本概念和結(jié)構(gòu)

2、特點線性表的順方式以及兩種不同的實現(xiàn)方法，線性表空的靜態(tài)分配和動態(tài)分配線性表的各種實現(xiàn)方式下能夠?qū)嵕€性表的順方式以及兩種不同的實現(xiàn)方法，線性表空的靜態(tài)分配和動態(tài)分配線性表的各種實現(xiàn)方式下能夠?qū)崿F(xiàn)指定的操作3棧、隊列的定義及其相關(guān)數(shù)據(jù)結(jié)構(gòu)的概念，包括：順序棧，鏈棧，共享棧，循環(huán)隊列，鏈隊列等；4.串的基本概念，樸素的模式匹配算法5。6.樹和二二叉樹的概念，二叉樹的五個性質(zhì)和二叉鏈表樹概念樹的構(gòu)造方法，前綴碼概念編碼樹表示方法，樹與森林轉(zhuǎn)化為二叉樹，樹和森林的遍歷問題7.圖的基本概念，圖的定義和特圖的幾形式，重點是鄰接矩陣和鄰接表深度遍歷和廣度遍歷是圖的兩種基本的遍歷算法生成樹、最小生成樹的概念以

3、及最小生成樹的構(gòu)造：PRIM KRUSKAL 算法；有向無環(huán)圖，拓撲排序和關(guān)鍵路徑問最短路徑問題：DIJSKTRA 算法和 FLOYD 算法8.關(guān)鍵字、主關(guān)鍵字、次關(guān)鍵字的含義靜態(tài)查找與動態(tài)查找的含義及區(qū)別8.關(guān)鍵字、主關(guān)鍵字、次關(guān)鍵字的含義靜態(tài)查找與動態(tài)查找的含義及區(qū)別，平均查ASL念及在二叉排序樹，平衡二叉樹，B；9處排序：直、2 路、排序冒泡排序，快速排序基數(shù)排序操作系一、考查目1、了解操作系統(tǒng)在計算機系統(tǒng)中的作用、地位，操作系統(tǒng)的發(fā)展歷史，各類型操作系統(tǒng)的特點。23、能夠運用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析和解決問題二、考查內(nèi)1、操作系統(tǒng)概操作系統(tǒng)的運行2、用戶界系統(tǒng)3、處理機管進程

4、管進程與線程，進程的狀態(tài)與轉(zhuǎn)換，進程控制，系統(tǒng)3、處理機管進程管進程與線程，進程的狀態(tài)與轉(zhuǎn)換，進程控制，進程間通進程同步與互斥，信號量機制與 P、V 操作，經(jīng)典的同步互斥模型；處理機調(diào)度的基本概念，調(diào)度的目標(biāo)，功能與性能衡量典型調(diào)度算法：先來先服務(wù)、短作業(yè)（短進程）優(yōu)先、時間片輪轉(zhuǎn)、基于優(yōu)先級、最高響應(yīng)比優(yōu)先、多級反饋輪轉(zhuǎn)等調(diào)度算法。4管覆蓋與交換技術(shù)分頁管理：基本原理、分區(qū)的分配與回收先進先出置換算法（FIFO算法（OPT、時鐘置換算法（CLOCK）RU段式與段頁式管理：基本原作集、局部性原理和抖動問；5、文件管文磁盤組織與管理:磁盤調(diào)度算6、設(shè)備管設(shè)備管理的目的、設(shè)備管理的功能和任務(wù)；數(shù)據(jù)傳輸控制方式：程序直接控制、中斷、DMA、通中斷技術(shù)：中斷的概念、中斷的分類、軟中斷、中斷的處