軟件技術(shù)基礎(chǔ)

《軟件技術(shù)基礎(chǔ)》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、四川省計(jì)算機(jī)二級(jí)軟件技術(shù)基礎(chǔ)大綱考試內(nèi)容軟件技術(shù)基礎(chǔ)1．掌握程序設(shè)計(jì)常用數(shù)據(jù)結(jié)構(gòu)與算法??①數(shù)據(jù)結(jié)構(gòu)和算法的基本概念??②線(xiàn)性表的基本操作及存儲(chǔ)結(jié)構(gòu)??③棧、隊(duì)列、鏈表的定義、操作及存儲(chǔ)結(jié)構(gòu)??④樹(shù)、二又樹(shù)和圖的概念??⑤線(xiàn)性表的查找：順序查找、二分法查找、分塊查找??⑤內(nèi)排序：插入排序、選擇排序、變換排序、歸并排序2．了解軟件工程的基本思想及軟件開(kāi)發(fā)技術(shù)??①程序、軟件、軟件工具、軟件工程的概念??②軟件的生存期和開(kāi)發(fā)模型??③結(jié)構(gòu)化分析方法（SA方法）、結(jié)構(gòu)化設(shè)計(jì)方法（SD方法）、結(jié)構(gòu)化程序設(shè)計(jì)（SP）的概念、任務(wù)和實(shí)現(xiàn)

2、方法結(jié)構(gòu)化程序設(shè)計(jì)的主要圖示工具（程序流程圖、方框圖、問(wèn)題分析圖）??④面向?qū)ο蟪绦蛟O(shè)計(jì)的基本概念：對(duì)象、消息、方法、類(lèi)、繼承、多態(tài)性??⑤面向?qū)ο蟪绦蛟O(shè)計(jì)與結(jié)構(gòu)化程序設(shè)計(jì)的主要區(qū)別??⑥軟件集成及軟件復(fù)用的概念??⑦軟件測(cè)試的概念及基本方法3．熟悉計(jì)算機(jī)軟件開(kāi)發(fā)的支撐環(huán)境一一操作系統(tǒng)(1)操作系統(tǒng)的功能和類(lèi)型(2)進(jìn)程及處理機(jī)管理：進(jìn)程、進(jìn)程的通訊、進(jìn)程控制、進(jìn)程調(diào)度及死鎖等基本概念(3)存儲(chǔ)管理、設(shè)備管理、文件管理的任務(wù)和方法的基本概念軟件技術(shù)基礎(chǔ)OBG&MASENGER.2004說(shuō)明：本文為省計(jì)算機(jī)二級(jí)等級(jí)考試軟件技術(shù)

3、基礎(chǔ)部分的提綱。重點(diǎn)提示：軟件技術(shù)基礎(chǔ)：1、線(xiàn)性結(jié)構(gòu)(線(xiàn)性表、堆棧、隊(duì)列、數(shù)組、串等)和非線(xiàn)性結(jié)構(gòu)(樹(shù)、圖)2、線(xiàn)性表的查詢(xún)算法：順序、二分法、分塊3、內(nèi)排序：插入法、選擇排序、冒泡法、并歸法4、線(xiàn)性鏈表(前趨、數(shù)據(jù)域、后繼)。單、循環(huán)鏈表軟件工程：1、軟件的生存周期：計(jì)劃、開(kāi)發(fā)、運(yùn)行2、需求說(shuō)明、總體設(shè)計(jì)(概要設(shè)計(jì))、詳細(xì)設(shè)計(jì)、代碼編寫(xiě)、集成和測(cè)試要求：每個(gè)階段的文檔。3、SA(結(jié)構(gòu)化分析)、SD(結(jié)構(gòu)化設(shè)計(jì))、SP(結(jié)構(gòu)化程序設(shè)計(jì))、OOP4、軟件測(cè)試(黑盒、白盒法)操作系統(tǒng)：1、操作系統(tǒng)分類(lèi)2、功能：處理器管理、存儲(chǔ)器

4、管理、設(shè)備管理、文件管理、作業(yè)管理3、DMA方式4、進(jìn)程的組成：PCB、程序、數(shù)據(jù)集合5、進(jìn)程狀態(tài)轉(zhuǎn)換圖6、死鎖的預(yù)防和解決7、虛擬設(shè)備8、內(nèi)存管理：分區(qū)、分頁(yè)、分段、段頁(yè)式9、文件管理：文件按名存取詳細(xì)請(qǐng)參看《VisualFoxPro程序設(shè)計(jì)教程》（匡松主編）第13章相關(guān)內(nèi)容。本文分為三節(jié)：數(shù)據(jù)結(jié)構(gòu)、軟件工程和操作系統(tǒng)數(shù)據(jù)結(jié)構(gòu)篇第一部分：基本知識(shí)一、基本概念1、什么是數(shù)據(jù)結(jié)構(gòu)2、數(shù)據(jù)結(jié)構(gòu)的三個(gè)基本層次：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（物理結(jié)構(gòu)）、數(shù)據(jù)相關(guān)算法集合3、數(shù)據(jù)、結(jié)構(gòu)、數(shù)據(jù)元素、算法（時(shí)間復(fù)雜度和空間復(fù)雜度）二、邏

5、輯結(jié)構(gòu)1、線(xiàn)性結(jié)構(gòu)：有始有終，前后連接（稱(chēng)為前趨和后繼）2、非線(xiàn)性結(jié)構(gòu)：一個(gè)元素有多個(gè)前趨或后繼二、數(shù)據(jù)的存儲(chǔ)方法（物理結(jié)構(gòu)）：分為四類(lèi)1、順序存儲(chǔ)方法（主要用于線(xiàn)性表或者數(shù)組）2、鏈接存儲(chǔ)方法：采用指針?lè)绞綌?shù)據(jù)下個(gè)地址3、索引存儲(chǔ)方式（需要建立單獨(dú)的索引文件,索引一般形式：關(guān)鍵字、地址）4、散列存儲(chǔ)方式（根據(jù)元素的關(guān)鍵字通過(guò)事先編制好的散列函數(shù)直接給出該單元存儲(chǔ)地址）三、基本操作：遍歷、插入、刪除、更新、查找、排序等第二部分：線(xiàn)性結(jié)構(gòu)一、基本特點(diǎn)：數(shù)據(jù)元素有限并有序一、常見(jiàn)的線(xiàn)性結(jié)構(gòu)（線(xiàn)性表、堆棧、隊(duì)列、數(shù)組、字符串等）1

6、、順序表（理解特點(diǎn)P265）2、線(xiàn)性鏈表（單向鏈表、雙向鏈表、循環(huán)鏈表）3、棧（先進(jìn)后出）：口袋裝大米4、隊(duì)列（先進(jìn)先出）：排對(duì)買(mǎi)大米第三部分：非線(xiàn)性結(jié)構(gòu)一、樹(shù)（根、葉、分支結(jié)點(diǎn)。其它：深度、度、父子兄弟）：特點(diǎn)見(jiàn)P267è森林二、二叉樹(shù)（每個(gè)結(jié)點(diǎn)只有最多兩個(gè)分支的樹(shù)）遍歷：先序（先根：根左右）、中序（中根：左根右）、后序（后根：左右根）三、圖（結(jié)點(diǎn)、邊）關(guān)系數(shù)據(jù)庫(kù)：線(xiàn)性表層次數(shù)據(jù)庫(kù)：樹(shù)網(wǎng)狀數(shù)據(jù)庫(kù)：圖第四部分：線(xiàn)性表的查找和排序一、查找1、順序查找2、二分法查找（先對(duì)關(guān)鍵字排序，然后再對(duì)排序好的數(shù)據(jù)查找。）1、分塊查找（

7、先分塊：塊間有序<二分法>、塊內(nèi)無(wú)序<順序查找>）二、排序（又稱(chēng)分類(lèi)，分為內(nèi)排序和外排序）1、插入法：將新數(shù)據(jù)比較插入到已經(jīng)排序好的部分中。2、選擇法：每次產(chǎn)生一最小數(shù)據(jù)《不穩(wěn)定的排序方法》3、冒泡法：每次產(chǎn)生一最大數(shù)據(jù)4、規(guī)并法：相臨近數(shù)據(jù)序列兩兩合并以下內(nèi)容主要掌握黑體字部分。軟件工程篇一、三個(gè)階段：獨(dú)立程序設(shè)計(jì)階段、軟件階段（軟件危機(jī)）、軟件工程時(shí)期（規(guī)范性）軟件時(shí)期（軟件危機(jī)）:產(chǎn)品效率低、質(zhì)量無(wú)保證、沒(méi)有規(guī)范、難以維護(hù)軟件工程時(shí)期；解決規(guī)范問(wèn)題—>軟件工程化生產(chǎn)一、軟件工程學(xué)：軟件開(kāi)發(fā)方法學(xué)、軟件工程管理二、軟件

8、的生存周期（生命周期）1、概念：一個(gè)軟件從用戶(hù)提出開(kāi)發(fā)要求到規(guī)劃設(shè)計(jì)、最終應(yīng)用、廢棄的全過(guò)程2、常見(jiàn)模型：（1）瀑布模型：計(jì)劃、開(kāi)發(fā)、運(yùn)行（2）快速原型：先建立用戶(hù)需求的原型，再進(jìn)行改進(jìn)，最終建立符合用戶(hù)需求的新系統(tǒng)。（樣品反饋）三、瀑布模型：用戶(hù)需求è需求分析è需求規(guī)格說(shuō)明書(shū)è概要設(shè)計(jì)è