軟件技術(shù)基本概念江蘇省計(jì)算機(jī)等級考試三級偏軟

1、南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,江蘇省計(jì)算機(jī)等級考試,三級偏軟,,主講 陳春玲計(jì)算機(jī)學(xué)院、軟件學(xué)院Tel:18951896150,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,第1章 軟件技術(shù)基本概念,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,1 軟件（系統(tǒng)軟件和應(yīng)用）及其發(fā)展2 算法及其描述 3 操作系統(tǒng)、編譯程序與解釋程序的概念4 數(shù)據(jù)庫系統(tǒng)和軟件開發(fā)技術(shù)的概念5 多媒體的基本知識,南京郵電大學(xué)計(jì)算機(jī)

2、學(xué)院 2010年3月,,1 軟件及其發(fā)展,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,程序：。文檔：。軟件：。,1.1 軟件的概念,程序=數(shù)據(jù)結(jié)構(gòu)+算法,軟件=,文檔+程序,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,軟件分類：從應(yīng)用的觀點(diǎn)，分3類 系統(tǒng)軟件、支撐軟件、應(yīng)用軟件。系統(tǒng)軟件：是計(jì)算機(jī)系統(tǒng)中最靠近硬件的軟件。 如操作系統(tǒng)、程序設(shè)計(jì)語言、編譯系統(tǒng)、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫管理系統(tǒng)等；支撐軟件：是支持其他

3、軟件編制和維護(hù)的軟件。 如測試工具、編輯工具、項(xiàng)目管理工具等。應(yīng)用軟件：為計(jì)算機(jī)在特定領(lǐng)域中的應(yīng)用而開發(fā)的專用軟件。 如CAD、CAM、CAI、翻譯軟件、游戲等。,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,軟件隨硬件系統(tǒng)的發(fā)展而發(fā)展，反過來又促進(jìn)硬件系統(tǒng)的發(fā)展。 早期只用機(jī)器語言解決小問題，編寫小程序，隨著計(jì)算機(jī)軟硬件的發(fā)展，人們用計(jì)算機(jī)來解決的問題越來越大，程序規(guī)模也越來越大。 操作系統(tǒng)是

4、較早出現(xiàn)的軟件，用于管理計(jì)算機(jī)各資源，方便用戶使用。 程序設(shè)計(jì)語言從機(jī)器語言到匯編語言，到高級語言。使非計(jì)算機(jī)人員使用。,1.2 軟件的發(fā)展,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,2 算法及其描述,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,2.1 算法的概念,算法:是求解一類問題的任意一種特殊的方法，是對特定問題的求解步驟的一種描述，它是指令的有限序列；算法具有下列五個(gè)特征：,輸入、輸出、確定性、能行性、有窮性,算

5、法的性能標(biāo)準(zhǔn)：,正確性、簡明性、健壯性、效率。,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,算法按時(shí)間復(fù)雜度分類 多項(xiàng)式時(shí)間算法 O(1)< O(log2 n) < O(n)< O(nlog2 n)<O(n2)< O(n3) 指數(shù)時(shí)間算法 O(2n)<O(n!)<O(nn),南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,2.2 算法描述,算法描述： 可以用自然語言描述；

6、結(jié)構(gòu)化自然語言； 程序流程圖、PAD、NS盒圖等； 程序設(shè)計(jì)語言描述；,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,3 操作系統(tǒng)、編譯程序與解釋程序的概念,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,3.1 操作系統(tǒng)的概念,計(jì)算機(jī)是一個(gè)高速運(yùn)轉(zhuǎn)的復(fù)雜系統(tǒng)，有各種硬件資源：CPU、內(nèi)存、各種I/O設(shè)備； 還有各種軟件資源：各種應(yīng)用程序、大量的數(shù)據(jù)。 沒有一種軟件來管理這些資源，則用戶使用起來很不方便。

7、操作系統(tǒng)就是用來管理這些軟、硬件資源，是用戶合理、方便地使用計(jì)算機(jī)系統(tǒng)。,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,操作系統(tǒng)的功能：5大管理功能（作用）：處理機(jī)管理：如何將CPU分配給各個(gè)程序，使各程序都能得到合理的運(yùn)行安排。存儲管理：內(nèi)存的分配、保護(hù)和擴(kuò)充。設(shè)備管理：各種I/O設(shè)備的分配、回收、調(diào)度和控制，以及實(shí)現(xiàn)真正的I/O操作。文件管理：管理好存儲在磁盤、磁帶等外存上的數(shù)據(jù)、文件等。作業(yè)管理：解決誰來使用計(jì)算機(jī)和怎么

8、樣使用計(jì)算機(jī)的問題。,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,3.2 編譯程序的概念,語言處理（翻譯）程序：是把用一種程序設(shè)計(jì)語言表示的程序轉(zhuǎn)換（翻譯）為另一種程序設(shè)計(jì)語言表示的程序的程序。翻譯的2種途徑：解釋和編譯。編譯程序：把源程序靜態(tài)地翻譯成目標(biāo)程序，然后再執(zhí)行。如C、C++。,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,3.3 解釋程序的概念,解釋程序：翻譯一句，執(zhí)行一句。 如BASIC,南京郵電大學(xué)計(jì)算機(jī)學(xué)院

9、 2010年3月,,4 數(shù)據(jù)庫系統(tǒng)和軟件開發(fā)技術(shù)的概念,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,4.1 數(shù)據(jù)庫系統(tǒng)的概念,數(shù)據(jù)管理經(jīng)歷了三個(gè)發(fā)展階段：人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)。人工管理階段：上世紀(jì)50年代中期之前，硬件上外存只有紙帶、卡片、磁帶，沒有磁盤；軟件沒有操作系統(tǒng)，沒有數(shù)據(jù)管理的軟件。文件系統(tǒng)階段：20世紀(jì)50年代后期到60年代中期，硬件有了磁盤、磁鼓等直接存取存儲設(shè)備；軟件在操作系統(tǒng)中已有專門的數(shù)據(jù)管理軟件，

10、一般稱為文件系統(tǒng)。數(shù)據(jù)庫系統(tǒng)階段：20世紀(jì)60年代后期，有了統(tǒng)一管理數(shù)據(jù)的數(shù)據(jù)庫管理系統(tǒng)。,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,數(shù)據(jù)庫系統(tǒng)：是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成，一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構(gòu)成。,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,4.2 軟件開發(fā)技術(shù)的概念,軟件工程發(fā)展的3個(gè)階段：程序設(shè)計(jì)時(shí)期、軟件時(shí)期、軟件工程時(shí)期。程序設(shè)計(jì)時(shí)期：軟件時(shí)期：軟件工程時(shí)期：