《軟件技術基礎》課程教學大綱

《《軟件技術基礎》課程教學大綱》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、《軟件技術基礎》課程考試大綱一、課程性質及其設置目的與要求（一）課程性質、地位與任務軟件技術基礎課程是非計算機本科專業(yè)學習計算機軟件基礎知識的綜合性基礎課程。課程覆蓋數(shù)據(jù)結構、操作系統(tǒng)、軟件工程和數(shù)據(jù)庫等方向的計算機軟件知識，了解和掌握這些知識，對于學生學習其它計算機相關課程，熟練運用計算機輔助工作和科研，具有重要的意義。通過學習本課程，要求學生對軟件技術的各個組成部分的基礎知識、發(fā)展趨勢有全面、系統(tǒng)的了解；掌握基本數(shù)據(jù)結構，達到能熟練運用解決實際問題的程度；掌握操作系統(tǒng)基本原理和類型，了解系統(tǒng)

2、各種管理功能；了解軟件工程的基本概念，軟件設計開發(fā)的過程和相關技術；了解數(shù)據(jù)庫技術的基本概念。（二）課程的基本要求1、掌握數(shù)據(jù)結構的定義，三個層次及基本的數(shù)據(jù)結構類型。掌握線性結構、樹結構和圖結構的基本概念，能編寫線性結構、樹結構相關的的算法。2、掌握操作系統(tǒng)的定義、功能、分類和發(fā)展。理解進程管理、存儲管理、設備的基本原理，了解作業(yè)管理、文件管理的基本原理。3、了解軟件工程的定義和軟件危機的概念；了解軟件需求分析、軟件設計軟件測試與維護的基本概念和相關技術4、了解數(shù)據(jù)庫系統(tǒng)的組成，數(shù)據(jù)模型的基本

3、類型（三）本課程與相關課程的關系本課程使用類C風格的程序設計語言描述算法，因此要求學生應具備一定的C語言基礎。在操作系統(tǒng)部分則要求學生對計算機硬件組成，計算機工作原理有基本認識。二、課程內容與考核目標本課程的考核重點是數(shù)據(jù)結構和操作系統(tǒng)兩章第一章數(shù)據(jù)結構第一節(jié)數(shù)據(jù)結構的基本概念（一）課程內容1、數(shù)據(jù)結構的定義2、數(shù)據(jù)結構的三個層次3、四類數(shù)據(jù)存儲結構（二）考核目的與要求數(shù)據(jù)結構是軟件技術基礎的基礎，要求學生掌握數(shù)據(jù)結構的定義、作用，對于數(shù)據(jù)結構及相關術語要達到識記層次，對于數(shù)據(jù)結構的三個層次及三

4、個層次間的要達到領會層次（三）考核知識點與考核要求1、數(shù)據(jù)結構的定義，識記2、術語：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項，識記3、數(shù)據(jù)結構三個層次：邏輯結構、存儲結構、算法，識記4、數(shù)據(jù)結構三個層次之間的關系，領會5、類C語言風格的算法描述方法，簡單應用6、運用數(shù)據(jù)結構方法，抽象描述物理對象，簡單應用7、存儲結構的四種類型，識記（四）復習思考題1、什么是數(shù)據(jù)結構？2、數(shù)據(jù)結構三個層次之間的關系如何，在數(shù)據(jù)結構中，各個層次的地位和作用怎樣？3、用數(shù)據(jù)結構方法描述整數(shù)這個對象第二節(jié)線性結構（一）課程內容1、線性表

5、2、隊列與棧3、數(shù)組4、串（二）考核目的與要求線性表是最常用也是最簡單的數(shù)據(jù)結構，要求學生掌握線性結構的特點，熟練掌握用數(shù)組方式和鏈接方式實現(xiàn)各種線性表的算法，包括創(chuàng)建、插入、刪除、查找、遍歷等算法。（三）考核知識點與考核要求1、線性表的定義和特點，識記2、順序表的結構聲明，識記3、順序表的插入、刪除算法，領會和熟練應用4、單向鏈表的結構聲明、特點，識記5、單向鏈表的創(chuàng)建、插入、刪除、查找算法，領會和熟練應用6、雙向鏈表的結構及插入和刪除算法，識記7、循環(huán)鏈表的結構特點，領會8、利用順序表和鏈表

6、解決簡單問題，綜合應用9、棧的定義、特點，順序棧、鏈棧的入棧和出棧算法，識記10、利用棧的特點解決簡單問題，綜合應用11、隊列的定義、特點，循環(huán)隊列的特點，識記12、利用隊列的特點解決簡單問題，綜合應用13、二維矩陣數(shù)據(jù)元素的位置計算，簡單應用14、二維矩陣的壓縮方法，特別是三元組方法，領會15、串的特點和串的存儲結構，了解（四）復習思考題1、對比順序表和鏈表，它們的操作各有什么特點？2、對比棧和隊列，它們的操作和應用各有什么特點？3、循環(huán)隊列操作時，應注意什么問題？第三節(jié)非線性結構（一）課程內

7、容1、樹的基本概念2、二叉樹結構3、圖的基本概念4、圖的存儲和遍歷（二）考核目的與要求非線性結構可以適應多種環(huán)境，結構比較復雜，算法較難。重點考查學生對這些結構特點的掌握，特別是二叉樹的結構。算法方面也是重點考查二叉樹的插入、刪除和遍歷算法。（三）考核知識點與考核要求1、樹結構的定義，識記2、樹的相關術語：節(jié)點、度、深度、有序樹、無序樹、森林等，識記3、二叉樹的定義和結構聲明，識記4、二叉樹的幾種類型及特點，識記和簡單應用5、二叉樹的順序存儲結構，領會6、二叉樹的連接存儲結構，識記7、二叉樹的遍

8、歷算法，領會和簡單應用8、二叉排序樹的創(chuàng)建，領會和簡單應用8、樹、森林和二叉樹的轉換，領會9、圖的定義和相關術語，識記10、利用鄰接矩陣存儲圖，識記和簡單應用11、利用鄰接表存儲圖，識記和簡單應用12、圖的深度優(yōu)先和廣度優(yōu)先遍歷算法，領會（能根據(jù)圖寫出遍歷順序）（四）復習思考題1、樹的定義具有什么特點？2、一顆深度為K的滿二叉樹最多具有多少個節(jié)點？二叉樹還具有哪些重要的數(shù)學特性？3、如何根據(jù)二叉樹的遍歷循序，重新構造出二叉樹？4、對比鄰接表和鄰接矩陣，它們各有什么特點？5、深度優(yōu)先遍歷和廣度優(yōu)先