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

1、南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,江蘇省計(jì)算機(jī)等級(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ù)庫(kù)系統(tǒng)和軟件開(kāi)發(fā)技術(shù)的概念5 多媒體的基本知識(shí),南京郵電大學(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月,,軟件分類(lèi)：從應(yīng)用的觀點(diǎn)，分3類(lèi) 系統(tǒng)軟件、支撐軟件、應(yīng)用軟件。系統(tǒng)軟件：是計(jì)算機(jī)系統(tǒng)中最靠近硬件的軟件。 如操作系統(tǒng)、程序設(shè)計(jì)語(yǔ)言、編譯系統(tǒng)、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫(kù)管理系統(tǒng)等；支撐軟件：是支持其他

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

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

5、法的性能標(biāo)準(zhǔn)：,正確性、簡(jiǎn)明性、健壯性、效率。,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,算法按時(shí)間復(fù)雜度分類(lèi) 多項(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 算法描述,算法描述： 可以用自然語(yǔ)言描述；

6、結(jié)構(gòu)化自然語(yǔ)言； 程序流程圖、PAD、NS盒圖等； 程序設(shè)計(jì)語(yǔ)言描述；,南京郵電大學(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ù)。 沒(méi)有一種軟件來(lái)管理這些資源，則用戶使用起來(lái)很不方便。

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

8、樣使用計(jì)算機(jī)的問(wèn)題。,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,3.2 編譯程序的概念,語(yǔ)言處理（翻譯）程序：是把用一種程序設(shè)計(jì)語(yǔ)言表示的程序轉(zhuǎn)換（翻譯）為另一種程序設(shè)計(jì)語(yǔ)言表示的程序的程序。翻譯的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ù)庫(kù)系統(tǒng)和軟件開(kāi)發(fā)技術(shù)的概念,南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2010年3月,,4.1 數(shù)據(jù)庫(kù)系統(tǒng)的概念,數(shù)據(jù)管理經(jīng)歷了三個(gè)發(fā)展階段：人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)。人工管理階段：上世紀(jì)50年代中期之前，硬件上外存只有紙帶、卡片、磁帶，沒(méi)有磁盤(pán)；軟件沒(méi)有操作系統(tǒng)，沒(méi)有數(shù)據(jù)管理的軟件。文件系統(tǒng)階段：20世紀(jì)50年代后期到60年代中期，硬件有了磁盤(pán)、磁鼓等直接存取存儲(chǔ)設(shè)備；軟件在操作系統(tǒng)中已有專(zhuān)門(mén)的數(shù)據(jù)管理軟件，

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