版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
注:操作系統(tǒng)、數(shù)據(jù)結(jié)構(gòu)各占50%操作系統(tǒng):【考查目標(biāo)】1、了解操作系統(tǒng)在計算機系統(tǒng)中的作用、地位、發(fā)展和特點。2、理解操作系統(tǒng)的基本概念、原理,掌握操作系統(tǒng)設(shè)計方法與實現(xiàn)技術(shù)。3、能夠運用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題。一、操作系統(tǒng)概述
1、操作系統(tǒng)的概念、作用和影響2、操作系統(tǒng)的形成和發(fā)展3、操作系統(tǒng)的基本功能、特征、運行環(huán)境和提供的服務(wù)4、操作系統(tǒng)的類型5、了解DOS、UNIX、LINUX、WINDOWS、OS/2類型及特點二、進(jìn)程管理
(一)進(jìn)程與線程1、進(jìn)程的概念2、進(jìn)程的狀態(tài)及其轉(zhuǎn)換3、進(jìn)程的構(gòu)成4、進(jìn)程狀態(tài)的擴充-掛起狀態(tài)5、進(jìn)程控制原語及其應(yīng)用6、線程概念與多線程模型(二)進(jìn)程的同步和互斥1、同步和互斥的基本概念2、實現(xiàn)臨界區(qū)互斥的鎖操作法3、信號量及其應(yīng)用4、經(jīng)典同步問題5、生產(chǎn)者-消費者問題;讀者-寫者問題;哲學(xué)家進(jìn)餐問題(三)進(jìn)程調(diào)度(四)死鎖1、死鎖的概念2、死鎖處理策略3、死鎖預(yù)防4、死鎖避免5、系統(tǒng)安全狀態(tài):銀行家算法。6、死鎖檢測和解除三、作業(yè)與進(jìn)程調(diào)度
1、作業(yè)的概念2、調(diào)度的基本概念3、調(diào)度的層次、作業(yè)調(diào)度和進(jìn)程調(diào)度4、用戶與操作系統(tǒng)的接口5、調(diào)度時機、切換與過程6、調(diào)度的基本準(zhǔn)則7、典型調(diào)度算法8、先來先服務(wù)調(diào)度算法:短作業(yè)(短任務(wù)、短進(jìn)程、短線程)優(yōu)先調(diào)度算法;時間片輪轉(zhuǎn)調(diào)度算法;優(yōu)先級調(diào)度算法;高響應(yīng)比優(yōu)先調(diào)度算法;多級反饋隊列調(diào)度算法。四、存儲器管理
(一)內(nèi)存管理基礎(chǔ)1、存儲器管理的基本任務(wù)2、邏輯地址與物理地址空間3、重定位4、程序裝入與鏈接(二)連續(xù)分配管理方式1、單一連續(xù)分配2、固定分區(qū)3、可變分區(qū)(三)覆蓋與交換技術(shù)(四)虛擬存儲器管理
1、虛擬內(nèi)存的基本概念
2、分頁存儲管理3、頁面置換算法:OPT、FIFO、LRU、LFU4、頁面抖動5、分段存儲管理6、段頁式存儲管理五、設(shè)備管理
(一)設(shè)備管理概述1、設(shè)備的分類2、設(shè)備管理的目標(biāo)和任務(wù)3、I/O應(yīng)用接口4、I/O控制方式(二)設(shè)備分配與處理1、設(shè)備分配方法與過程2、緩沖區(qū)技術(shù)3、虛擬設(shè)備和SPOOL系統(tǒng)4、I/O
處理過程六、文件管理
1、文件及文件系統(tǒng)2、文件的組織形式和結(jié)構(gòu)3、文件目錄4、輔存空間的管理5、文件的可靠性和安全性6、文件的AFT的作用7、文件基本操作的實現(xiàn)
七、UNIX簡介1、UNIX的特點2、UNIX進(jìn)程的構(gòu)成3、UNIX進(jìn)程的狀態(tài)及其轉(zhuǎn)換
數(shù)據(jù)結(jié)構(gòu):第一章緒論[目的與要求]:深刻理解數(shù)據(jù)結(jié)構(gòu)的概念,掌握數(shù)據(jù)結(jié)構(gòu)的要素;掌握數(shù)據(jù)元素的邏輯結(jié)構(gòu);掌握數(shù)據(jù)元素的存貯結(jié)構(gòu);理解數(shù)據(jù)結(jié)構(gòu)與算法的聯(lián)系;了解算法的效率及存貯空間的度量。[本章主要內(nèi)容]:1.1什么是數(shù)據(jù)結(jié)構(gòu)
1.2基本概念和術(shù)語
1.3數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史及它在計算機科學(xué)中所處的地位
1.4算法的描述和算法分析
1.4.1算法的描述
1.4.2算法設(shè)計的要求
1.4.3算法效率的度量
1.4.4算法的存儲空間需求[本章重點]:1.基本概念和術(shù)語2.算法的描述和算法分析[本章難點]:1.算法的描述和算法分析第二章線性表[目的與要求]:掌握線性表順序存貯和鏈?zhǔn)酱尜A的特點;理解線性表的操作規(guī)律;了解線性表的應(yīng)用。[本章主要內(nèi)容]:2.1線性表的邏輯結(jié)構(gòu)
2.2線性表的順序存儲結(jié)構(gòu)
2.3線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.1線性鏈表
2.3.2循環(huán)鏈表
2.3.3雙向鏈表
2.4一元多項式的表示及相加[本章重點]:1.幾種常用鏈表的特點和運算2.從不同角度比較線性表在順序和鏈?zhǔn)絻煞N存儲結(jié)構(gòu)的優(yōu)缺點[本章難點]:1.幾種常用鏈表的特點和運算第三章棧和隊列[目的與要求]:掌握棧、隊列的定義及其相關(guān)數(shù)據(jù)結(jié)構(gòu)的概念;了解棧的特征;掌握棧的表示和實現(xiàn)方法;了解??臻g的共用和棧的應(yīng)用;掌握隊列的實現(xiàn)、鏈隊列及其操作;理解順序隊列的假溢出;掌握循環(huán)隊列的操作特點。
[本章主要內(nèi)容]:3.1棧
3.1.1抽象數(shù)據(jù)類型棧的定義
3.1.2棧的表示和實現(xiàn)
3.2表達(dá)式求值
3.4隊列
3.4.1抽象數(shù)據(jù)類型隊列的定義
3.4.2鏈隊列——隊列的鏈?zhǔn)奖硎竞蛯崿F(xiàn)
3.4.3循環(huán)隊列——隊列的順序表示和實現(xiàn)[本章重點]:1.順序棧和鏈棧上的進(jìn)棧和退棧的算法2.在順序隊列上實現(xiàn)入隊和出隊的算法[本章難點]:1.順序棧和鏈棧上的進(jìn)棧和退棧的算法2.在鏈隊列上實現(xiàn)入隊和出隊的算法第四章樹和叉樹[目的與要求]:掌握樹、二叉樹的定義;掌握樹、二叉樹的存貯方法;掌握二叉樹的先序、中序和后序遍歷規(guī)則及算法;了解線索二叉樹及其操作;掌握樹和二叉樹轉(zhuǎn)換的唯一性、森林與二叉樹的轉(zhuǎn)換規(guī)則;掌握哈夫曼樹及哈夫曼編碼。[本章主要內(nèi)容]:4.1樹的定義和基本操作
4.2二叉樹
4.2.1二叉樹的操作
4.2.2二叉樹的性質(zhì)
4.2.3二叉樹的存儲結(jié)構(gòu)
4.3遍歷二叉樹和線索二叉樹
4.3.1遍歷二叉樹
4.3.2線索二叉樹
4.4樹和森林
4.4.1樹的存儲結(jié)構(gòu)
4.4.2森林與二叉樹的轉(zhuǎn)換
4.4.3樹的遍歷4.6哈夫曼樹及其應(yīng)用
4.6.1最優(yōu)二叉樹
4.6.2哈夫曼編碼[本章重點]:1.二叉樹的性質(zhì)與各種遍歷算法2.哈夫曼樹[本章難點]:1.遍歷二叉樹和線索二叉樹2.哈夫曼樹及其應(yīng)用第五章圖[目的與要求]:掌握圖的基本概念,掌握圖的存貯方法、圖的深度優(yōu)先算法和廣度優(yōu)先遍歷規(guī)則及算法、最小生成樹的構(gòu)造、拓?fù)渑判?、關(guān)鍵路徑和最短路徑。[本章主要內(nèi)容]:5.1圖的定義和術(shù)語
5.2圖的存儲結(jié)構(gòu)
5.2.1數(shù)組表示法
5.2.2鄰接表
5.3圖的遍歷
5.3.1深度優(yōu)先搜索
5.3.2廣度優(yōu)先搜索
5.4圖的連通性問題
5.4.1無向圖的連通分量和生成樹5.4.3最小生成樹
5.5有向無環(huán)圖及其應(yīng)用
5.5.1拓樸排序
5.5.2關(guān)鍵路徑[本章重點]:1.圖的存儲結(jié)構(gòu)2.圖的遍歷3.有向無環(huán)圖及其應(yīng)用
[本章難點]:1.關(guān)鍵路徑2.最短路徑第六章查找[目的與要求]:掌握順序表的查找及其效率;理解折半查找的兩個條件;掌握二叉樹和平衡二叉樹的構(gòu)造、四種類型的不平衡調(diào)整;理解哈希函數(shù)與哈希表;掌握沖突與沖突的解決方法;掌握哈希表的插入與刪除方法。會推導(dǎo)B-樹的平均查找長度。[本章主要內(nèi)容]:6.1靜態(tài)表的查找
6.1.1有序表的查找
6.1.2靜態(tài)樹表的查找
6.1.3靜態(tài)樹表的查找
6.1.4索引順序表的查找
6.2動態(tài)查找表
6.2.1二叉排序樹和平衡二叉樹
6.3哈希表
6.3.1什么是哈希表
6.3.2哈希函數(shù)的構(gòu)造方法
6.3.3處理沖突的方法
6.3.4哈希表的查找及其分析[本章重點]:1.靜態(tài)表2.哈希表[本章難點]:1.動態(tài)表第七章內(nèi)部排序[目的與要求]:理解排序定義;了解排序的分類;掌握插入排序方法及效果;掌握集合的劃分及快速排序方法;掌握堆的構(gòu)造及堆選排序方法;掌握歸并的效率及歸并排序方法;了解基數(shù)排序及其特點。[本章主要內(nèi)容]:7.1概述
7.2插入排序
7.2.1直接插入排序
7.2.2其它插入排序
7.2.3希爾排序
7.3快速排
溫馨提示
- 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. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年“禮儀延邊”主題實踐月活動總結(jié)范例(三篇)
- 2025年上半年工作總結(jié)與計劃(3篇)
- 2025年下半年個人幫扶工作總結(jié)模版(二篇)
- 2025年10月上學(xué)期小學(xué)德育工作總結(jié)范文(二篇)
- 2025年業(yè)務(wù)校長工作總結(jié)參考(五篇)
- 2025年《走進(jìn)最理想的教育》心得體會范例(3篇)
- 2025年3月保安個人總結(jié)范例(二篇)
- 某公司鐵路運輸安全管理基本規(guī)定范文(2篇)
- 2025年個人外匯業(yè)務(wù)培訓(xùn)心得例文(2篇)
- 2025年農(nóng)村工作指導(dǎo)員工作總結(jié)(3篇)
- 公共交通乘客投訴管理制度
- 不銹鋼伸縮縫安裝施工合同
- 水土保持監(jiān)理總結(jié)報告
- Android移動開發(fā)基礎(chǔ)案例教程(第2版)完整全套教學(xué)課件
- 醫(yī)保DRGDIP付費基礎(chǔ)知識醫(yī)院內(nèi)培訓(xùn)課件
- 專題12 工藝流程綜合題- 三年(2022-2024)高考化學(xué)真題分類匯編(全國版)
- DB32T-經(jīng)成人中心靜脈通路裝置采血技術(shù)規(guī)范
- 【高空拋物侵權(quán)責(zé)任規(guī)定存在的問題及優(yōu)化建議7100字(論文)】
- TDALN 033-2024 學(xué)生飲用奶安全規(guī)范入校管理標(biāo)準(zhǔn)
- 物流無人機垂直起降場選址與建設(shè)規(guī)范
- 冷庫存儲合同協(xié)議書范本
評論
0/150
提交評論