2013《805軟件基礎(chǔ)與技術(shù)綜合》考試大綱

《軟件基礎(chǔ)與技術(shù)綜合》考試大綱一、考試內(nèi)容數(shù)據(jù)結(jié)構(gòu)70分+數(shù)據(jù)庫40分+軟件工程40分?jǐn)?shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)基本概念數(shù)據(jù)結(jié)構(gòu)的基本概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、算法等。算法時間復(fù)雜度和空間復(fù)雜度的分析方法。線性表線性表的定義。線性表的順序存儲結(jié)構(gòu)和主要算法實(shí)現(xiàn)，如查找、插入和刪除算法。線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)和主要算法實(shí)現(xiàn)，如查找、插入和刪除算法。循環(huán)鏈表、雙向鏈表的特點(diǎn)。從時間和空間復(fù)雜度的角度比較兩種存儲結(jié)構(gòu)的不同特點(diǎn)及其適用場合。線性表的應(yīng)用，如線性表的合并算法。棧和隊(duì)列棧的定義及特點(diǎn)，棧的順序存儲和鏈接存儲結(jié)構(gòu)，進(jìn)棧出棧算法，順序棧棧滿和?？盏臈l件。棧的應(yīng)用，如表達(dá)式求值算法，借助棧深入理解遞歸算法。隊(duì)列的定義及特點(diǎn)，隊(duì)列的順序存儲(循環(huán)隊(duì))和鏈接存儲結(jié)構(gòu)，進(jìn)隊(duì)出隊(duì)算法，循環(huán)隊(duì)列中隊(duì)滿及隊(duì)空的條件。串和數(shù)組串的定義。串的古典模式匹配算法。數(shù)組地址的計(jì)算方法。特殊矩陣的壓縮存儲方法。樹和二叉樹二叉樹的定義和性質(zhì)。二叉樹的兩種存儲結(jié)構(gòu)：順序存儲和鏈?zhǔn)酱鎯?。二叉樹的?chuàng)建和三種不同遍歷算法，利用遍歷算法實(shí)現(xiàn)二叉樹的其他操作，如計(jì)算二叉樹結(jié)點(diǎn)個數(shù)、葉子結(jié)點(diǎn)個數(shù)、二叉樹的高度等算法。線索二叉樹的特性及構(gòu)造方法。樹和森林的定義、存儲結(jié)構(gòu)與二叉樹的轉(zhuǎn)換方法。樹的應(yīng)用，哈夫曼樹及哈夫曼編碼的構(gòu)造算法、帶權(quán)路徑長度的計(jì)算。圖圖的定義和性質(zhì)。圖的兩種存儲結(jié)構(gòu)：鄰接矩陣和鄰接表。圖的兩種遍歷策略：深度優(yōu)先搜索算法和廣度優(yōu)先搜索算法。圖的基本應(yīng)用，包括拓?fù)渑判蛩惴?、求解最短路徑的迪杰斯特拉算法、?gòu)造最小生成樹的兩種算法(普里姆算法和克魯斯卡爾算法)。查找線性表的查找：順序查找和折半查找算法。樹表的查找：二叉排序樹的定義，二叉排序樹的創(chuàng)建、插入、刪除和查找算法。散列表的查找：兩種處理沖突的方法包括開放地址法(線性探測法、二次探測法)和鏈地址法。上述三種不同查找算法的分析，平均查找長度ASL的計(jì)算方法及時間復(fù)雜度分析，不同查找算法的適用場合。排序排序的基本概念。插入排序：直接插入排序、折半插入排序和希爾排序。交換排序：冒泡排序和快速排序。選擇排序：簡單選擇排序和堆排序。歸并排序：2-路歸并排序。上述各種排序方法的特點(diǎn)和排序過程，時間和空間復(fù)雜度的分析，排序方法“穩(wěn)定”或“不穩(wěn)定”的含義。排序算法的實(shí)現(xiàn)及適用場合。數(shù)據(jù)庫部分?jǐn)?shù)據(jù)庫系統(tǒng)概述數(shù)據(jù)庫系統(tǒng)概論：數(shù)據(jù)，數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)，數(shù)據(jù)管理技術(shù)的產(chǎn)生和發(fā)展，數(shù)據(jù)庫系統(tǒng)的特點(diǎn)。數(shù)據(jù)模型：數(shù)據(jù)模型的組成要素，概念模型，層次模型，網(wǎng)狀模型，關(guān)系模型，對象模型。數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)：數(shù)據(jù)庫系統(tǒng)模式的概念，數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)，數(shù)據(jù)庫的二級映像功能與數(shù)據(jù)獨(dú)立性，數(shù)據(jù)庫系統(tǒng)的組成。數(shù)據(jù)庫技術(shù)的研究領(lǐng)域。關(guān)系數(shù)據(jù)庫關(guān)系模型概述。關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義：關(guān)系，關(guān)系模式，關(guān)系數(shù)據(jù)庫。關(guān)系的完整性：實(shí)體完整性，參照完整性，用戶自定義完整性。關(guān)系代數(shù)：集合運(yùn)算，關(guān)系運(yùn)算。關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言——SQLSQL概述。SQL數(shù)據(jù)定義。SQL查詢：單表查詢，連接查詢，嵌套查詢，集合查詢。SQL數(shù)據(jù)更新：插入數(shù)據(jù)，修改數(shù)據(jù)，刪除數(shù)據(jù)。視圖：SQL創(chuàng)建視圖，查詢視圖，更新視圖，視圖意義。數(shù)據(jù)控制：SQL授權(quán)，收回授權(quán)。嵌入式SQL。關(guān)系數(shù)據(jù)庫理論關(guān)系模式的冗余和異常問題。規(guī)范化：函數(shù)依賴，碼，范式，2NF，3NF，BCNF，多值依賴，4NF。模式的分解。數(shù)據(jù)庫安全保護(hù)數(shù)據(jù)庫安全性控制。數(shù)據(jù)庫完整性控制。數(shù)據(jù)庫并發(fā)控制。數(shù)據(jù)恢復(fù)。數(shù)據(jù)庫設(shè)計(jì)數(shù)據(jù)庫設(shè)計(jì)的概述。需求分析。概念結(jié)構(gòu)設(shè)計(jì)。邏輯結(jié)構(gòu)設(shè)計(jì)。數(shù)據(jù)庫物理設(shè)計(jì)。數(shù)據(jù)庫實(shí)施。數(shù)據(jù)庫運(yùn)行維護(hù)。SQLServer2000數(shù)據(jù)庫管理系統(tǒng)Transact-SQL程序設(shè)計(jì)：變量，流程控制命令，其他命令，常用函數(shù)。存儲過程和觸發(fā)器。備份和還原。軟件工程部分軟件工程基本概念軟件概念軟件工程概念軟件生命周期軟件工程標(biāo)準(zhǔn)與規(guī)范軟件工程過程軟件過程模型軟件開發(fā)工具和環(huán)境軟件工程知識領(lǐng)域軟件項(xiàng)目管理軟件度量軟件項(xiàng)目估算軟件質(zhì)量度量進(jìn)度計(jì)劃軟件開發(fā)過程管理需求工程軟件需求的基本概念軟件需求工程的過程需求獲取技術(shù)用例驅(qū)動的需求描述軟件需求規(guī)格說明結(jié)構(gòu)化軟件開發(fā)方法結(jié)構(gòu)化軟件開發(fā)方法概述結(jié)構(gòu)化軟件開發(fā)過程結(jié)構(gòu)化分析與建模結(jié)構(gòu)化軟件結(jié)構(gòu)設(shè)計(jì)模塊結(jié)構(gòu)的改進(jìn)及優(yōu)化結(jié)構(gòu)化算法設(shè)計(jì)面向?qū)ο蠓治雠cUML建模面向?qū)ο蠓治龅幕具^程建立功能模型建立對象模型建立動態(tài)模型定義服務(wù)面向?qū)ο笤O(shè)計(jì)面向?qū)ο笤O(shè)計(jì)原則面向?qū)ο笤O(shè)計(jì)方法軟件體系結(jié)構(gòu)的設(shè)計(jì)設(shè)計(jì)模式用戶界面設(shè)計(jì)軟件設(shè)計(jì)復(fù)用軟件構(gòu)建編程語言的特點(diǎn)及選擇軟件編碼規(guī)范代碼重用代碼審查單元測試軟件測試軟件測試的基本概念軟件測試過程和模型集成測試和策略確認(rèn)測試、系統(tǒng)測試白盒測試技術(shù)黑盒測試技術(shù)面向?qū)ο鬁y試技術(shù)軟件自動化測試軟件可靠性軟件架構(gòu)計(jì)算機(jī)軟件系統(tǒng)體系結(jié)構(gòu)C/S系統(tǒng)體系結(jié)構(gòu)B/S系統(tǒng)體系結(jié)構(gòu)分布式系統(tǒng)體系結(jié)構(gòu)基于服務(wù)的軟件架構(gòu)二