計(jì)算機(jī)系統(tǒng)的軟件授課用課件

計(jì)算機(jī)系統(tǒng)的軟件計(jì)算機(jī)系統(tǒng)的軟件1教學(xué)章節(jié)計(jì)算機(jī)軟件概述3.1算法與數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)語(yǔ)言3.3編譯原理3.5操作系統(tǒng)3.6軟件工程數(shù)據(jù)庫(kù)系統(tǒng)教學(xué)章節(jié)計(jì)算機(jī)軟件概述3.1算法與數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)語(yǔ)言3.32教學(xué)目的本講主要介紹計(jì)算機(jī)軟件的基本概念,對(duì)計(jì)算機(jī)軟件有總體上了解教學(xué)重點(diǎn)與難點(diǎn)

軟件定義軟件分類(lèi)計(jì)算機(jī)系統(tǒng)的組成3.1計(jì)算機(jī)軟件概述教學(xué)目的3.1計(jì)算機(jī)軟件概述3教學(xué)引入

在第二章，我們學(xué)習(xí)了計(jì)算機(jī)的內(nèi)部組成，那么是誰(shuí)控制這些硬件讓它為我們服務(wù)？

返回下一頁(yè)教學(xué)在第二章，我們學(xué)習(xí)了計(jì)算機(jī)的內(nèi)部程序作為商品以有形介質(zhì)為載體進(jìn)行交易,稱(chēng)做軟件。即軟件是指為運(yùn)行、維護(hù)、管理及應(yīng)用計(jì)算機(jī)所編制的所有程序及其文檔資料的總和。軟件的特性：

軟件是功能、性能相對(duì)完備的程序系統(tǒng)軟件是具有使用性能的軟設(shè)備軟件是信息商品軟件是一種只有過(guò)時(shí)而無(wú)“磨損”的商品3.1.1什么是軟件P106上一頁(yè)

返回下一頁(yè)程序作為商品以有形介質(zhì)為載體進(jìn)行交易,稱(chēng)做軟件。即軟件是指為5系統(tǒng)軟件：軟件制售商為釋放硬件潛能、方便使用而配備的軟件。OS、語(yǔ)言編譯/解釋系統(tǒng)、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫(kù)管理軟件、各種服務(wù)程序、界面工具箱等支持計(jì)算機(jī)正常運(yùn)作和“通用”的軟件。應(yīng)用軟件：指解決某一應(yīng)用領(lǐng)域問(wèn)題的軟件。財(cái)會(huì)軟件、通信軟件、科技計(jì)算軟件、CAD/CAM軟件等。3.1.2軟件的分類(lèi)P107上一頁(yè)

返回下一頁(yè)系統(tǒng)軟件：軟件制售商為釋放硬件潛能、方便使用而配備的軟件。36硬件軟件信息（數(shù)據(jù)、指令）的編碼門(mén)、邏輯電路、集成電路存儲(chǔ)器、CPU、輸入/輸出設(shè)備工具軟件、語(yǔ)言翻譯程序辦公軟件、財(cái)務(wù)軟件……操作系統(tǒng)：計(jì)算機(jī)的管家系統(tǒng)軟件層應(yīng)用軟件層QQ、電子郵件、Google……

網(wǎng)絡(luò)化與通信計(jì)算機(jī)系統(tǒng)的分層結(jié)構(gòu)補(bǔ)充用計(jì)算機(jī)解決真實(shí)世界問(wèn)題讓計(jì)算機(jī)能夠良好運(yùn)轉(zhuǎn)起來(lái)硬件軟件信息（數(shù)據(jù)、指令）的編碼門(mén)、邏輯電路、集成電路存儲(chǔ)7常用軟件簡(jiǎn)介操作系統(tǒng)群件系統(tǒng)辦公軟件系統(tǒng)工具軟件管理計(jì)算機(jī)系統(tǒng)的軟硬件資料，合理地組織計(jì)算機(jī)工作流程，并為用戶(hù)使用計(jì)算機(jī)提供良好的工作環(huán)境一類(lèi)日常辦公的軟件編程語(yǔ)言一般是以一個(gè)集成環(huán)境的形式出現(xiàn)的。如：VisualStutio可以幫助操作系統(tǒng)更有效地完成系統(tǒng)的管理和維護(hù)。如反病毒軟件程序開(kāi)發(fā)工具Internet工具軟件多媒體處理數(shù)據(jù)庫(kù)信息管理核心，如Access、SQLServer在CPU一級(jí)提供多媒體指令，實(shí)現(xiàn)對(duì)多媒體直接支持基于網(wǎng)絡(luò)環(huán)境和Internet環(huán)境的應(yīng)用軟件，如Web服務(wù)器、FTP一種基于電子郵件的應(yīng)用系統(tǒng)軟件，它拓寬了電子郵件的內(nèi)涵，涵養(yǎng)了很多通信協(xié)作功能常用軟件操作群件辦公系統(tǒng)工管理計(jì)算機(jī)系統(tǒng)的軟硬件資料，合理地單擊“開(kāi)始”按鈕，將鼠標(biāo)指針移至選定的菜單項(xiàng)即可。用戶(hù)只需雙擊桌面快捷圖標(biāo)，即可啟動(dòng)該軟件對(duì)于具有自動(dòng)安裝程序（）的軟件，用戶(hù)單擊安裝畫(huà)面中的“安裝”或“下一步”按鈕即可。對(duì)于不具有安裝程序功能的軟件，其安裝方法是找到軟件的安裝程序或）文件，雙擊此文件并按提示回答問(wèn)題即可完成安裝。軟件安裝軟件啟動(dòng)軟件刪除安裝軟件后，其子菜單項(xiàng)已有“卸載×××”或“Un-install×××”，可直接選中該菜單項(xiàng)，然后按照提示執(zhí)行即可。通過(guò)“控制面板”中的“添加或刪除程序”進(jìn)行刪除。常用軟件的使用方法補(bǔ)充上一頁(yè)

返回下一頁(yè)單擊“開(kāi)始”按鈕，將鼠標(biāo)指針移至選定的菜單項(xiàng)即可。對(duì)于具有自3.1.4計(jì)算機(jī)系統(tǒng)的組成P108-109上一頁(yè)

返回下一頁(yè)圖3-1計(jì)算機(jī)系統(tǒng)的組成圖3-2計(jì)算機(jī)系統(tǒng)的體系結(jié)構(gòu)3.1.4計(jì)算機(jī)系統(tǒng)的組成P108-109上一頁(yè)10教學(xué)目的

本講主要介紹算法和數(shù)據(jù)結(jié)構(gòu)的基本概念，以及幾種常用的數(shù)據(jù)結(jié)構(gòu)教學(xué)重點(diǎn)與難點(diǎn)1.算法的基本概念2.線(xiàn)性表3.棧4.隊(duì)列5.樹(shù)3.2算法與數(shù)據(jù)結(jié)構(gòu)教學(xué)目的3.2算法與數(shù)據(jù)結(jié)構(gòu)11教學(xué)引入

計(jì)算機(jī)內(nèi)部有很多數(shù)據(jù)需要我們處理，那么計(jì)算機(jī)是按照什么形式處理這些數(shù)據(jù)的？

返回下一頁(yè)教學(xué)計(jì)算機(jī)內(nèi)部有很多數(shù)據(jù)需要我們處理典型問(wèn)題排序問(wèn)題n皇后問(wèn)題漢諾塔問(wèn)題旅行商問(wèn)題3.2.1為什么要學(xué)習(xí)算法與數(shù)據(jù)結(jié)構(gòu)典型問(wèn)題排序n皇后問(wèn)題漢諾塔問(wèn)題旅行商3.2.1為什么要問(wèn)題的描述建立數(shù)學(xué)模型算法設(shè)計(jì)算法的正確性證明算法分析算法的程序?qū)崿F(xiàn)2.計(jì)算機(jī)求解問(wèn)題的過(guò)程問(wèn)題的描述2.計(jì)算機(jī)求解問(wèn)題的過(guò)程14算法+數(shù)據(jù)結(jié)構(gòu)=程序?qū)λ惴ǖ难芯恐饕▋煞矫鎯?nèi)容：一是如何設(shè)計(jì)算法，常用的算法設(shè)計(jì)方法有分治遞歸、貪心法、回溯法、動(dòng)態(tài)規(guī)劃、分支限界等；二是對(duì)給定算法，如何分析它的效率和性能。數(shù)據(jù)的結(jié)構(gòu)分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)邏輯結(jié)構(gòu)反映數(shù)據(jù)成員之間的邏輯關(guān)系物理結(jié)構(gòu)反映數(shù)據(jù)成員在計(jì)算機(jī)內(nèi)部的存儲(chǔ)安排。3.學(xué)習(xí)算法與數(shù)據(jù)結(jié)構(gòu)的意義算法+數(shù)據(jù)結(jié)構(gòu)=程序3.學(xué)習(xí)算法與數(shù)據(jù)結(jié)構(gòu)的意義15算法概念算法原意指計(jì)算步驟或規(guī)則在計(jì)算機(jī)科學(xué)中，算法指用計(jì)算機(jī)求解某一問(wèn)題的方法算法特征3.2.2算法基礎(chǔ)P113算法概念3.2.2算法基礎(chǔ)P11316算法描述自然語(yǔ)言描述 ---P115流程圖描述 ---P115-P115偽代碼描述 ---P116算法結(jié)構(gòu)順序結(jié)構(gòu) ---P116選擇（分支）結(jié)構(gòu) ---P117循環(huán)結(jié)構(gòu) ---P117-P1183.2.2算法基礎(chǔ)（序）算法描述3.2.2算法基礎(chǔ)（序）17書(shū)名作者名登錄號(hào)分類(lèi)號(hào)出版年月計(jì)算機(jī)病毒危機(jī)相杰超920253TP306/1092.5實(shí)用數(shù)據(jù)結(jié)構(gòu)霍義興871470TP31/7187.1計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)蘇東莊841153TP303/1284.1數(shù)字邏輯王玉龍875027TP315/2087.5……………例子：圖書(shū)書(shū)目表上一頁(yè)

返回下一頁(yè)書(shū)名作者名登錄號(hào)分類(lèi)號(hào)出版年月計(jì)算機(jī)病毒危機(jī)相杰超9218數(shù)據(jù)定義：一切可輸入計(jì)算機(jī)并能為計(jì)算機(jī)所處理的描述客觀(guān)事物的符號(hào)，稱(chēng)為數(shù)據(jù)。在計(jì)算機(jī)中，數(shù)據(jù)的定義是廣泛的，數(shù)、字符、圖形、聲音都可是計(jì)算機(jī)處理的對(duì)象，統(tǒng)稱(chēng)為數(shù)據(jù)分類(lèi)數(shù)值數(shù)據(jù)：應(yīng)用于科學(xué)計(jì)算的程序，它們的組織較為簡(jiǎn)單，如變量，數(shù)組，簡(jiǎn)單表等。關(guān)心的是計(jì)算速度與精度。非數(shù)值數(shù)據(jù)：應(yīng)用于商業(yè)或管理的程序，它們組織較為復(fù)雜，關(guān)心的是按什么規(guī)則組織數(shù)據(jù)，使其占空間少，存取快，并有利于維護(hù)（增刪、修改）3.2.3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)P121

數(shù)據(jù)結(jié)構(gòu)就是一門(mén)研究非數(shù)值性程序設(shè)計(jì)中計(jì)算機(jī)操作的對(duì)象以及它們之間的關(guān)系和運(yùn)算等的學(xué)科。上一頁(yè)

返回下一頁(yè)數(shù)據(jù)3.2.3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)P12119數(shù)據(jù)類(lèi)型：數(shù)據(jù)的定義域。常見(jiàn)的數(shù)據(jù)類(lèi)型有字符型、整數(shù)型、邏輯型、數(shù)組、集合、記錄等。數(shù)據(jù)項(xiàng)（dateitem）：數(shù)據(jù)不可分割的最小單位。數(shù)據(jù)元素（dateelement）：數(shù)據(jù)的基本單位（或稱(chēng)記錄）。數(shù)據(jù)對(duì)象（dataobject）：它是具有相同特性的數(shù)據(jù)元素的集合。如整數(shù)數(shù)據(jù)對(duì)象的集合。數(shù)據(jù)結(jié)構(gòu)（datastructure）：數(shù)據(jù)元素之間的相互關(guān)系及在計(jì)算機(jī)中的存儲(chǔ)表示。1.基本概念P122上一頁(yè)

返回下一頁(yè)數(shù)據(jù)類(lèi)型：數(shù)據(jù)的定義域。常見(jiàn)的數(shù)據(jù)類(lèi)型有字符型、整數(shù)型、邏輯20書(shū)名作者名登錄號(hào)分類(lèi)號(hào)出版年月計(jì)算機(jī)病毒危機(jī)相杰超920253TP306/1092.5實(shí)用數(shù)據(jù)結(jié)構(gòu)霍義興871470TP31/7187.1計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)蘇東莊841153TP303/1284.1數(shù)字邏輯王玉龍875027TP315/2087.5……………數(shù)據(jù)項(xiàng)數(shù)據(jù)元素?cái)?shù)據(jù)例子：圖書(shū)書(shū)目表書(shū)名作者名登錄號(hào)分類(lèi)號(hào)出版年月計(jì)算機(jī)病毒危機(jī)相杰超9221數(shù)據(jù)的邏輯結(jié)構(gòu)：指數(shù)據(jù)元素之間的邏輯關(guān)系，它與數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式無(wú)關(guān)。線(xiàn)性結(jié)構(gòu)。數(shù)據(jù)之間存在前后順序關(guān)系，除第一個(gè)元素和最后一個(gè)元素外，其他結(jié)點(diǎn)都有唯一一個(gè)前驅(qū)和一個(gè)后繼結(jié)點(diǎn)（一對(duì)一關(guān)系）。包括數(shù)組、鏈表、棧和隊(duì)列等。樹(shù)形結(jié)構(gòu)。數(shù)據(jù)之間存在順序關(guān)系，除了一個(gè)根結(jié)點(diǎn)外，其他結(jié)點(diǎn)都有唯一一個(gè)前驅(qū)結(jié)點(diǎn)，且可以有多個(gè)后繼結(jié)點(diǎn)（一對(duì)多關(guān)系）。網(wǎng)狀結(jié)構(gòu)。每個(gè)結(jié)點(diǎn)都可以有多個(gè)前驅(qū)和多個(gè)后繼結(jié)點(diǎn)（多對(duì)多關(guān)系）3.2.3數(shù)據(jù)結(jié)構(gòu)（序）上一頁(yè)

返回下一頁(yè)數(shù)據(jù)的邏輯結(jié)構(gòu)：指數(shù)據(jù)元素之間的邏輯關(guān)系，它與數(shù)據(jù)在計(jì)算機(jī)中22數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)：指數(shù)據(jù)的邏輯結(jié)構(gòu)到計(jì)算機(jī)存儲(chǔ)器的映像。順序存儲(chǔ)結(jié)構(gòu)：將邏輯上相鄰數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里。它主要存儲(chǔ)線(xiàn)性結(jié)構(gòu)的數(shù)據(jù)。結(jié)點(diǎn)之間的關(guān)系由物理相鄰關(guān)系決定，結(jié)點(diǎn)中只有信息域，所以存儲(chǔ)密度大，空間利用率高。數(shù)據(jù)結(jié)構(gòu)中第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址可由以下公式求得Li＝L0＋(i-1)×k插入、刪除運(yùn)算會(huì)引起相應(yīng)結(jié)點(diǎn)的大量移動(dòng)。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：將邏輯上相鄰的兩個(gè)數(shù)據(jù)元素存放在物理上不相鄰的存儲(chǔ)單元中。結(jié)點(diǎn)中除數(shù)據(jù)外，還有表示鏈接信息的指針域，因此與順序存儲(chǔ)結(jié)構(gòu)相比，占用更大的存儲(chǔ)空間。邏輯上相鄰結(jié)點(diǎn)物理上不一定相鄰，可用于線(xiàn)性表、樹(shù)、圖等多種邏輯結(jié)構(gòu)存儲(chǔ)插入、刪除等操作靈活方便，不需要大量移動(dòng)結(jié)點(diǎn)，只需修改結(jié)點(diǎn)的指針值即可3.2.3數(shù)據(jù)結(jié)構(gòu)（序）上一頁(yè)

返回下一頁(yè)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)：指數(shù)據(jù)的邏輯結(jié)構(gòu)到計(jì)算機(jī)存儲(chǔ)器的映像。3.223順序存儲(chǔ)結(jié)構(gòu)

返回順序存儲(chǔ)結(jié)構(gòu)返回24鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

返回鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)返回25定義線(xiàn)性表（LinearList）是n個(gè)數(shù)據(jù)元素的有限序列（a1，a2，…，ai，…，an）。其中元素ai可以是一個(gè)數(shù)、或是一個(gè)符號(hào)、也可以是更復(fù)雜的信息。性質(zhì)同一線(xiàn)性表中的元素必定屬于同一類(lèi)數(shù)據(jù)對(duì)象；除a1元素外，每個(gè)元素都僅有一個(gè)直接前趨；除an元素外，每個(gè)元素都僅有一個(gè)直接后繼；各元素的下標(biāo)表示了該元素在線(xiàn)性表中的位置。2.線(xiàn)性表P123上一頁(yè)

返回下一頁(yè)定義2.線(xiàn)性表P123上一頁(yè)返回26數(shù)組。它是n個(gè)類(lèi)型相同的數(shù)據(jù)元素構(gòu)成的序列，它們連續(xù)存儲(chǔ)在計(jì)算機(jī)的存儲(chǔ)器中，且數(shù)組中的每個(gè)元素占據(jù)相同的存儲(chǔ)空間。對(duì)數(shù)組的描述通常包含下列5種屬性數(shù)組名稱(chēng)。聲明數(shù)組第一個(gè)元素在內(nèi)存中的起始位址。維度。每一元素所含數(shù)據(jù)項(xiàng)的個(gè)數(shù)，如一維數(shù)組、二維數(shù)組等。數(shù)組下標(biāo)。元素在數(shù)組中的儲(chǔ)存位置。數(shù)組元素個(gè)數(shù)。是數(shù)組下標(biāo)上限與數(shù)組下標(biāo)下限的差+1。數(shù)組類(lèi)型。聲明此數(shù)組的類(lèi)型，它決定數(shù)組元素在內(nèi)存所占有的空間大小。2.線(xiàn)性表（序）上一頁(yè)

返回下一頁(yè)數(shù)組。它是n個(gè)類(lèi)型相同的數(shù)據(jù)元素構(gòu)成的序列，它們連續(xù)存儲(chǔ)在計(jì)27鏈表。它是0個(gè)或多個(gè)稱(chēng)為結(jié)點(diǎn)的元素構(gòu)成的序列，每個(gè)結(jié)點(diǎn)除了存儲(chǔ)數(shù)據(jù)外還包含一個(gè)或多個(gè)稱(chēng)為指針的鏈接，指向鏈表中其他元素。2.線(xiàn)性表（序）上一頁(yè)

返回下一頁(yè)鏈表。它是0個(gè)或多個(gè)稱(chēng)為結(jié)點(diǎn)的元素構(gòu)成的序列，每個(gè)結(jié)點(diǎn)除了存28線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)下的基本操作：將元素a6刪除：在a6與a7之間插入一個(gè)元素x線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)下的基本操作：29線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的基本操作：插入一個(gè)元素：現(xiàn)要在a3與a4之間插入一個(gè)元素x,元素x的存儲(chǔ)位置是021刪除一個(gè)元素：現(xiàn)要將a3元素刪除線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的基本操作：30棧結(jié)構(gòu)定義：一種插入和刪除操作都只能在尾端進(jìn)行的線(xiàn)性表。允許插入和刪除的一端，為變化的一端，稱(chēng)為棧頂(Top)，另一端為固定的一端，稱(chēng)為棧底(Bottom)。特點(diǎn)：是一種后進(jìn)先出(LIFO)的線(xiàn)性表,也就是說(shuō)，棧的操作是按后進(jìn)先出(LIFO：LastInFirstOut)的原則進(jìn)行的。棧的存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)：占有一片連續(xù)的存儲(chǔ)空間鏈?zhǔn)酱鎯?chǔ)：也稱(chēng)為鏈棧，它是一種限制運(yùn)算的鏈表，即規(guī)定鏈表中的插入和刪除運(yùn)算只能在鏈表開(kāi)頭進(jìn)行。2.線(xiàn)性表（序）重點(diǎn)上一頁(yè)

返回下一頁(yè)棧結(jié)構(gòu)2.線(xiàn)性表（序）重點(diǎn)上一頁(yè)返31棧的順序存儲(chǔ)結(jié)構(gòu)棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上一頁(yè)

返回下一頁(yè)棧的順序存儲(chǔ)結(jié)構(gòu)32a1a2an-1an…棧底棧頂入棧出棧入棧和出棧的動(dòng)畫(huà)演示上一頁(yè)

返回下一頁(yè)a1a2an-1an…棧底棧頂入棧出棧入棧和出棧的動(dòng)畫(huà)演示33隊(duì)列定義：僅允許在一端進(jìn)行插入，另一端進(jìn)行刪除的線(xiàn)性表，稱(chēng)為隊(duì)列(queue)。允許插入的一端稱(chēng)為隊(duì)尾(rear)，允許刪除的一端稱(chēng)為隊(duì)頭隊(duì)列的特點(diǎn)：先進(jìn)先出(FIFO)。隊(duì)列的存儲(chǔ)結(jié)構(gòu)：順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)2.線(xiàn)性表（序）上一頁(yè)

返回下一頁(yè)2.線(xiàn)性表（序）上一頁(yè)返回下一頁(yè)34順序存儲(chǔ)結(jié)構(gòu)：將隊(duì)列中元素全部存入一個(gè)一維數(shù)組中,數(shù)組的低下標(biāo)一端為隊(duì)頭,高下標(biāo)一端為隊(duì)尾，將這樣的隊(duì)列看成是順序隊(duì)列。若一維數(shù)組中所有位置上都被元素裝滿(mǎn)，稱(chēng)為隊(duì)滿(mǎn)，即尾指針rear指向一維數(shù)組最后,而頭指針指向一維數(shù)組開(kāi)頭，稱(chēng)為隊(duì)滿(mǎn)。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：稱(chēng)為鏈隊(duì)列，可以用帶頭結(jié)點(diǎn)的單鏈表作為隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。frontABCDErear隊(duì)列的存儲(chǔ)結(jié)構(gòu)上一頁(yè)

返回下一頁(yè)順序存儲(chǔ)結(jié)構(gòu)：將隊(duì)列中元素全部存入一個(gè)一維數(shù)組中,數(shù)組的低下35出隊(duì)列a1a2…an入隊(duì)列隊(duì)頭隊(duì)尾入隊(duì)列和出隊(duì)列的動(dòng)畫(huà)演示上一頁(yè)

返回下一頁(yè)出隊(duì)列a1a2…an入隊(duì)列隊(duì)頭隊(duì)尾入隊(duì)列和出隊(duì)列的動(dòng)畫(huà)演示36

一個(gè)圖G=<V，D>是一個(gè)數(shù)據(jù)結(jié)構(gòu)，它由兩部分組成：一個(gè)有限集合V，它的元素稱(chēng)為頂點(diǎn)；另一個(gè)有限集合E，它的元素由頂點(diǎn)對(duì)構(gòu)成，稱(chēng)為邊。如果每對(duì)頂點(diǎn)之間都沒(méi)有順序，也就是說(shuō)，頂點(diǎn)對(duì)(u，v)和頂點(diǎn)對(duì)(v，u)是相同的，我們說(shuō)圖G是無(wú)向的，如圖（a）所示。否則，稱(chēng)為有向的，邊<u，v>的方向是從頂點(diǎn)u到達(dá)頂點(diǎn)v，如圖（b）所示。

3.圖的概念P125上一頁(yè)

返回下一頁(yè)一個(gè)圖G=<V，D>是一個(gè)數(shù)據(jù)結(jié)構(gòu)，它由兩部分373.圖的表示方法P126上一頁(yè)

返回下一頁(yè)鄰接矩陣：n個(gè)頂點(diǎn)的鄰接矩陣是一個(gè)n×n階的布爾矩陣，用來(lái)表示圖的結(jié)點(diǎn)間的相鄰關(guān)系。鄰接表：是鏈表一個(gè)集合，其中每一個(gè)頂點(diǎn)用一個(gè)鄰接鏈表表示，該鏈表包含了和這個(gè)頂點(diǎn)鄰接的所有頂點(diǎn)（即所有和該頂點(diǎn)有邊相連的頂點(diǎn)）3.圖的表示方法P126上一頁(yè)返回383.圖的表示方法P126上一頁(yè)

返回下一頁(yè)賦權(quán)圖：圖的每條邊對(duì)應(yīng)一個(gè)數(shù)值，在實(shí)際應(yīng)用中這些數(shù)值往往是距離、運(yùn)費(fèi)、時(shí)間等。這些值稱(chēng)為邊的權(quán)或成本。鄰接矩陣。當(dāng)存在一條從結(jié)點(diǎn)i到結(jié)點(diǎn)j的邊時(shí)，矩陣元素aij的值就是這條邊的權(quán)重；當(dāng)不存在這樣一條邊時(shí)，則用一個(gè)特殊符號(hào)表示。鄰接表。鄰接表的結(jié)點(diǎn)中不僅包含鄰接結(jié)點(diǎn)的名字，還必須包含相應(yīng)的邊的權(quán)重。3.圖的表示方法P126上一頁(yè)返回394.樹(shù)上一頁(yè)

返回下一頁(yè)樹(shù)和森林：連通無(wú)回路的圖稱(chēng)為樹(shù)，如圖a所示。有的圖雖然不是樹(shù)，但它的每個(gè)子圖（連通分支）是樹(shù)，則稱(chēng)為森林，如圖b所示。樹(shù)有兩個(gè)性質(zhì)：樹(shù)的邊數(shù)=樹(shù)的頂點(diǎn)數(shù)減1。樹(shù)的任意兩個(gè)頂點(diǎn)之間有且僅有一條通路。圖a樹(shù)示例圖b森林示例4.樹(shù)上一頁(yè)返回下一頁(yè)樹(shù)和森林：連404.樹(shù)（序）上一頁(yè)

返回下一頁(yè)根樹(shù)：任選樹(shù)的一個(gè)頂點(diǎn)，將它作為樹(shù)的根。在對(duì)根樹(shù)的描述中，根通常放在最頂上（樹(shù)的第0層），與根鄰接的頂點(diǎn)放在根的下面（第1層），再下面是和根距離兩條邊的頂點(diǎn)（第2層），然后依此類(lèi)推。4.樹(shù)（序）上一頁(yè)返回下一頁(yè)根樹(shù)41內(nèi)部結(jié)點(diǎn)與葉子結(jié)點(diǎn)：除根結(jié)點(diǎn)外，有后繼的結(jié)點(diǎn)稱(chēng)為內(nèi)部結(jié)點(diǎn)沒(méi)有后繼的結(jié)點(diǎn)稱(chēng)葉子結(jié)點(diǎn)（或樹(shù)葉）父結(jié)點(diǎn)與子結(jié)點(diǎn)：某結(jié)點(diǎn)的上層結(jié)點(diǎn)稱(chēng)為它的父結(jié)點(diǎn)；把其下層結(jié)點(diǎn)稱(chēng)為孩子結(jié)點(diǎn)樹(shù)的深度：從根結(jié)點(diǎn)算起的樹(shù)的層次。樹(shù)的高度：是從根到葉結(jié)點(diǎn)的最長(zhǎng)路徑的長(zhǎng)度。上一頁(yè)

返回下一頁(yè)內(nèi)部結(jié)點(diǎn)與葉子結(jié)點(diǎn)：樹(shù)的深度：上一頁(yè)返回下425.有序樹(shù)上一頁(yè)

返回下一頁(yè)有序樹(shù)：是一棵根樹(shù)，樹(shù)中每一頂點(diǎn)的所有子女都是有序的。二叉樹(shù)：有序樹(shù)中所有頂點(diǎn)的子女個(gè)數(shù)都不超過(guò)兩個(gè)的稱(chēng)為二叉樹(shù)，并且每個(gè)子女不是父母的左子女就是父母的右子女。5.有序樹(shù)上一頁(yè)返回下一頁(yè)有序樹(shù)43順序存儲(chǔ)結(jié)構(gòu)：存放在一組連續(xù)的存儲(chǔ)單元中。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：每個(gè)結(jié)點(diǎn)至少包含三個(gè)域：數(shù)據(jù)域，左指針域，右指針域。二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)順序存儲(chǔ)結(jié)構(gòu)：存放在一組連續(xù)的存儲(chǔ)單元中。二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)44教學(xué)小結(jié)

數(shù)據(jù)結(jié)構(gòu)的基本概念線(xiàn)性表?xiàng)ｊ?duì)列樹(shù)作業(yè)P1951、2、7、9、10、13、15。

返回上一頁(yè)教學(xué)小結(jié)數(shù)據(jù)結(jié)構(gòu)的基本概念作業(yè)P19545教學(xué)目的

本講主要介紹程序設(shè)計(jì)語(yǔ)言的發(fā)展、面向?qū)ο蟪绦蛟O(shè)計(jì)教學(xué)重點(diǎn)與難點(diǎn)1.程序設(shè)計(jì)語(yǔ)言發(fā)展2.面向?qū)ο蟪绦蛟O(shè)計(jì)

3.3程序設(shè)計(jì)語(yǔ)言教學(xué)目的3.3程序設(shè)計(jì)語(yǔ)言46計(jì)算機(jī)可以直接識(shí)別和執(zhí)行，效率高指令的二進(jìn)制代碼難記住，人工編寫(xiě)機(jī)器語(yǔ)言很繁瑣，易出錯(cuò)不同的計(jì)算機(jī)有不同的機(jī)器語(yǔ)言，因而通用性很差。面向過(guò)程的第四代語(yǔ)言。如SQL、PB、Delphi。面向?qū)ο蟮木幊陶Z(yǔ)言和網(wǎng)絡(luò)語(yǔ)言，如VB、VB、C++、HTML和Java。各種軟件開(kāi)發(fā)工具，如CASE不能為計(jì)算機(jī)硬件直接識(shí)別與執(zhí)行，必須通過(guò)匯編器的系統(tǒng)軟件“匯編”，才能被硬件執(zhí)行。匯編語(yǔ)言指令與機(jī)器語(yǔ)言指令一一對(duì)應(yīng)，為低級(jí)語(yǔ)言不同的計(jì)算機(jī)具有不同的匯編語(yǔ)言，記憶指令助記符較記憶指令二進(jìn)制代碼容易，但仍然繁瑣。用高級(jí)語(yǔ)言編寫(xiě)的源程序必須通過(guò)“翻譯”生成目標(biāo)程序，才能被計(jì)算機(jī)所執(zhí)行。不同計(jì)算機(jī)只要配備某種高級(jí)語(yǔ)言編譯程序，可運(yùn)行該高級(jí)語(yǔ)言源程序，通用性強(qiáng)與一般的自然語(yǔ)言相比，具有嚴(yán)格、小巧、沒(méi)有二義性特點(diǎn)第一代語(yǔ)言第二代語(yǔ)言第三代語(yǔ)言第四代語(yǔ)言第五代語(yǔ)言智能化語(yǔ)言，如PROLOG3.3.1程序設(shè)計(jì)語(yǔ)言發(fā)展概述P129重點(diǎn)上一頁(yè)

返回下一頁(yè)計(jì)算機(jī)可以直接識(shí)別和執(zhí)行，效率高面向過(guò)程的第四代語(yǔ)言。如SFORTRANCOBOLPASCAL

C過(guò)程化編程語(yǔ)言面向?qū)ο缶幊陶Z(yǔ)言面向人工智能的語(yǔ)言專(zhuān)用語(yǔ)言常用程序設(shè)計(jì)語(yǔ)言

C++

JavaHTMLSQLLISP語(yǔ)言Prolog上一頁(yè)

返回下一頁(yè)FORTRAN過(guò)程化編程語(yǔ)言面向?qū)ο缶幊陶Z(yǔ)言面向人工智能的48概述面向過(guò)程的程序中，程序劃分成一個(gè)主模塊和若干個(gè)子模塊。數(shù)據(jù)公用數(shù)據(jù)與代碼相互分離面向?qū)ο蟪绦蛑校瑢?shù)據(jù)以及處理這些數(shù)據(jù)的例程全部封裝在一起形成一個(gè)類(lèi)。3.3.3面向?qū)ο蟪绦蛟O(shè)計(jì)P141上一頁(yè)

返回下一頁(yè)概述3.3.3面向?qū)ο蟪绦蛟O(shè)計(jì)P141上一49對(duì)象對(duì)象名：對(duì)象的唯一標(biāo)識(shí)。屬性：數(shù)據(jù)成員。方法：對(duì)數(shù)據(jù)的一種操作。類(lèi)是同種對(duì)象的集合與抽象。類(lèi)是一種抽象的數(shù)據(jù)類(lèi)型，它是所有具有一定共性的對(duì)象的抽象。屬于類(lèi)的某一個(gè)對(duì)象則被稱(chēng)為是類(lèi)的一個(gè)實(shí)例，是類(lèi)的一次實(shí)例化的結(jié)果。對(duì)象、方法和消息“消息”是程序語(yǔ)句實(shí)現(xiàn)的一個(gè)命令。對(duì)象間的聯(lián)系通過(guò)消息來(lái)完成。方法可以通過(guò)外界發(fā)“消息”來(lái)激活。面向?qū)ο蟮幕靖拍頟120上一頁(yè)

返回下一頁(yè)對(duì)象面向?qū)ο蟮幕靖拍頟120上一頁(yè)返50面向?qū)ο蟪绦蛘Z(yǔ)言特征

繼承性多態(tài)性封裝性將數(shù)據(jù)和操作這些數(shù)據(jù)的方法代碼組織到一起，即將數(shù)據(jù)和方法放在同一個(gè)對(duì)象中，可提高數(shù)據(jù)的安全性一個(gè)接口能夠做多種用途，而其特定的用途由其特定的環(huán)境所決定一個(gè)新類(lèi)可以從現(xiàn)有的類(lèi)中派生出來(lái)，新類(lèi)具有父類(lèi)中的所有特性，直接繼承了父類(lèi)的數(shù)據(jù)和方法上一頁(yè)

返回下一頁(yè)面向?qū)ο蟪汤^承性多態(tài)性封裝性將數(shù)據(jù)和操作這些數(shù)據(jù)的方法代碼組教學(xué)目的對(duì)數(shù)據(jù)庫(kù)系統(tǒng)作進(jìn)一步的介紹，包括數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)、數(shù)據(jù)庫(kù)管理系統(tǒng)的組成和分類(lèi)，使大家對(duì)數(shù)據(jù)庫(kù)系統(tǒng)有進(jìn)一步的了解。

教學(xué)重點(diǎn)與難點(diǎn)數(shù)據(jù)庫(kù)創(chuàng)建數(shù)據(jù)庫(kù)操作3.4數(shù)據(jù)庫(kù)系統(tǒng)教學(xué)目的3.4數(shù)據(jù)庫(kù)系統(tǒng)52數(shù)據(jù)庫(kù)DB：以一定方式存儲(chǔ)的相互關(guān)聯(lián)的數(shù)據(jù)的集合。數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS：一種介于用戶(hù)和操作系統(tǒng)之間的數(shù)據(jù)庫(kù)管理軟件，其職能是維護(hù)數(shù)據(jù)庫(kù)，接受并完成用戶(hù)程序或命令提出的對(duì)數(shù)據(jù)進(jìn)行輸入、編輯、排序、檢索、合并和輸出等操作請(qǐng)求數(shù)據(jù)庫(kù)系統(tǒng)：由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)和用戶(hù)組成3.4.1數(shù)據(jù)庫(kù)系統(tǒng)的基本概念P146上一頁(yè)

返回下一頁(yè)數(shù)據(jù)庫(kù)DB：以一定方式存儲(chǔ)的相互關(guān)聯(lián)的數(shù)據(jù)的集合。3.4.153數(shù)據(jù)庫(kù)圖書(shū)館數(shù)據(jù)圖書(shū)外存書(shū)庫(kù)用戶(hù)讀者數(shù)據(jù)模型書(shū)卡格式數(shù)據(jù)庫(kù)管理系統(tǒng)圖書(shū)館管理員數(shù)據(jù)的物理組織方法圖書(shū)存放方法用戶(hù)對(duì)數(shù)據(jù)庫(kù)的操作讀者對(duì)圖書(shū)館的訪(fǎng)問(wèn)（使用數(shù)據(jù)操縱語(yǔ)言對(duì)數(shù)據(jù)借書(shū)、還書(shū)等檢索、插入、刪除、修改）數(shù)據(jù)庫(kù)系統(tǒng)與圖書(shū)館的比較上一頁(yè)

返回下一頁(yè)數(shù)據(jù)庫(kù)圖書(shū)館數(shù)據(jù)庫(kù)系統(tǒng)與圖書(shū)館的54層次模型滿(mǎn)足的條件：有一個(gè)記錄類(lèi)型沒(méi)有父結(jié)點(diǎn)。其它記錄類(lèi)型有且只有一個(gè)父結(jié)點(diǎn)。3.4.2數(shù)據(jù)模型P146上一頁(yè)

返回下一頁(yè)層次模型3.4.2數(shù)據(jù)模型P146上一頁(yè)55網(wǎng)狀模型滿(mǎn)足的條件：

有一個(gè)以上記錄類(lèi)型沒(méi)有父結(jié)點(diǎn)。至少有一個(gè)記錄類(lèi)型多于一個(gè)父結(jié)點(diǎn)3.4.2數(shù)據(jù)模型（序）上一頁(yè)

返回下一頁(yè)網(wǎng)狀模型3.4.2數(shù)據(jù)模型（序）上一頁(yè)返56關(guān)系模型滿(mǎn)足的條件：事物與事物之間的聯(lián)系用二維表格的形式來(lái)描述。表中每一行是一個(gè)記錄，在關(guān)系中稱(chēng)為元組；表中每一列是一個(gè)字段，在關(guān)系中稱(chēng)為屬性。3.4.2數(shù)據(jù)模型（序）上一頁(yè)

返回下一頁(yè)關(guān)系模型3.4.2數(shù)據(jù)模型（序）上一頁(yè)57基本概念：表：存儲(chǔ)和管理數(shù)據(jù)的基本單元。它是一種格式化的二維數(shù)組。字段：二維表的每一列在關(guān)系中稱(chēng)為屬性，每個(gè)屬性都有一個(gè)屬性名，屬性值則是各個(gè)元組屬性的取值。字段類(lèi)型：字段的數(shù)據(jù)類(lèi)型及其長(zhǎng)度。記錄：是一組相關(guān)數(shù)據(jù)項(xiàng)的集合，用于描述一個(gè)對(duì)象在某方面的屬性。主鍵：能夠唯一確定表中的一條記錄的一個(gè)或幾個(gè)字段。外鍵：關(guān)系中某個(gè)屬性或?qū)傩越M合并非主鍵，但卻是另一個(gè)關(guān)系的主鍵，稱(chēng)此屬性或?qū)傩越M合為本關(guān)系的外部關(guān)鍵字。關(guān)系之間的聯(lián)系是通過(guò)外部關(guān)鍵字實(shí)現(xiàn)的。索引：提供對(duì)數(shù)據(jù)項(xiàng)的快速訪(fǎng)問(wèn)。關(guān)系數(shù)據(jù)庫(kù)上一頁(yè)

返回下一頁(yè)補(bǔ)充基本概念：關(guān)系數(shù)據(jù)庫(kù)上一頁(yè)返回下一頁(yè)58屬性名主鍵記錄(行)字段（列）字符串整數(shù)文本文本日期型字段類(lèi)型基礎(chǔ)科學(xué)1986/03/26女湯曉影0003工商管理1987/12/25男李明0002計(jì)算機(jī)1986/09/02男陸宇0001所在學(xué)院出生日期性別姓名學(xué)號(hào)關(guān)系關(guān)系數(shù)據(jù)模型屬性名主鍵記錄(行)字段（列）字符串整數(shù)文本文本日期型字段類(lèi)59學(xué)生與所在系的關(guān)系系與負(fù)責(zé)人的關(guān)系學(xué)生、課程與成績(jī)的關(guān)系學(xué)號(hào)學(xué)生名系名940101940202940301940401……

李春梅劉

力陳文秀徐

兵

……

計(jì)算機(jī)系自動(dòng)化系機(jī)械系化工系……

學(xué)號(hào)課程名成績(jī)940101940202940301940401：：Ｃ語(yǔ)言ＦＯＲＴＲＡＮＰＡＳＣＡＬＰＡＳＣＡＬ：：９５８６７４９０：：系名系主任名計(jì)算機(jī)系

自動(dòng)化系機(jī)械系化工系……

鄭

敏李龍江金劍齊晶……

上一頁(yè)

返回下一頁(yè)學(xué)生與所在系的關(guān)系學(xué)號(hào)學(xué)生名系名940101李春梅計(jì)算機(jī)系學(xué)60數(shù)據(jù)定義語(yǔ)言DDL：用來(lái)定義數(shù)據(jù)庫(kù)的數(shù)據(jù)模型數(shù)據(jù)操作語(yǔ)言：用來(lái)表達(dá)用戶(hù)對(duì)數(shù)據(jù)庫(kù)的操作請(qǐng)求。查詢(xún)數(shù)據(jù)庫(kù)中的信息向數(shù)據(jù)庫(kù)插入新的信息從數(shù)據(jù)庫(kù)中刪除信息修改數(shù)據(jù)庫(kù)中的信息SQL語(yǔ)言是一個(gè)通用型的、功能強(qiáng)大的關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言數(shù)據(jù)定義語(yǔ)句：數(shù)據(jù)庫(kù)的定義由CREATETABLE、ALTERTABLE和DROPTABLE3種語(yǔ)句構(gòu)成。數(shù)據(jù)庫(kù)查詢(xún)是數(shù)據(jù)庫(kù)的核心操作。SQL語(yǔ)言提供了SELECT語(yǔ)句進(jìn)行數(shù)據(jù)庫(kù)查詢(xún)數(shù)據(jù)更新語(yǔ)句的作用是在當(dāng)前表中添加、刪除和修改記錄。包括INSERT、DELETE和UPDATE三條語(yǔ)句。3.4.3數(shù)據(jù)庫(kù)語(yǔ)言P149上一頁(yè)

返回下一頁(yè)數(shù)據(jù)定義語(yǔ)言DDL：用來(lái)定義數(shù)據(jù)庫(kù)的數(shù)據(jù)模型3.4.3數(shù)61設(shè)計(jì)步驟需求分析：調(diào)查、收集和分析用戶(hù)對(duì)數(shù)據(jù)庫(kù)的需求概念結(jié)構(gòu)設(shè)計(jì)：將用戶(hù)的數(shù)據(jù)需求抽象為概念模型邏輯結(jié)構(gòu)設(shè)計(jì)：把概念階段設(shè)計(jì)好的概念模型E-R圖，按照一定的方法轉(zhuǎn)換為某個(gè)數(shù)據(jù)庫(kù)管理系統(tǒng)能支持的數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)（數(shù)據(jù)模型）物理結(jié)構(gòu)設(shè)計(jì)：在邏輯數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)上，為每個(gè)關(guān)系模式選擇合適的存儲(chǔ)結(jié)構(gòu)和存取方法應(yīng)用程序設(shè)計(jì)：對(duì)系統(tǒng)功能及數(shù)據(jù)操作進(jìn)行分析，按照模塊化、結(jié)構(gòu)化程序設(shè)計(jì)方法對(duì)系統(tǒng)的應(yīng)用功能進(jìn)行規(guī)劃，并設(shè)計(jì)實(shí)現(xiàn)。系統(tǒng)運(yùn)行與維護(hù)：對(duì)所有可能出現(xiàn)的問(wèn)題，開(kāi)發(fā)人員和使用人員要共同分析原因，并及時(shí)加以改正。3.4.4數(shù)據(jù)庫(kù)設(shè)計(jì)（序）上一頁(yè)

返回下一頁(yè)設(shè)計(jì)步驟3.4.4數(shù)據(jù)庫(kù)設(shè)計(jì)（序）上一頁(yè)62SQLServerAccessPowerBuilderSybaseVisualFoxProOracle常用數(shù)據(jù)庫(kù)開(kāi)發(fā)平臺(tái)SQLServerAccessPowerBuilderS63數(shù)據(jù)庫(kù)發(fā)展史文件系統(tǒng)階段人工管理階段關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)上一頁(yè)

返回下一頁(yè)數(shù)據(jù)庫(kù)文件系統(tǒng)階段人工管理階段關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)上一頁(yè)65主要是指50年代中期以前的這段時(shí)間，此時(shí)的計(jì)算機(jī)還很簡(jiǎn)陋，連完整的操作系統(tǒng)都沒(méi)有。因此，數(shù)據(jù)只能放在卡片上或其他介質(zhì)上，由人來(lái)手工管理。

人工管理階段上一頁(yè)

返回下一頁(yè)65主要是指50年代中期以前的這段時(shí)間，此時(shí)的計(jì)算機(jī)還很簡(jiǎn)陋6566主要是指50年代后期到60年代中期的這段時(shí)間，計(jì)算機(jī)開(kāi)始用于信息管理；數(shù)據(jù)可以長(zhǎng)期保存在磁盤(pán)上，但文件仍然面向應(yīng)用，難以共享，獨(dú)立性差。文件系統(tǒng)階段上一頁(yè)

返回下一頁(yè)66主要是指50年代后期到60年代中期的這段時(shí)間，計(jì)算機(jī)開(kāi)始6667與文件系統(tǒng)相比的優(yōu)點(diǎn)：數(shù)據(jù)是結(jié)構(gòu)化的面向系統(tǒng)，減少了數(shù)據(jù)冗余可以用數(shù)據(jù)結(jié)構(gòu)化查詢(xún)語(yǔ)言對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行操作關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)上一頁(yè)

返回下一頁(yè)67與文件系統(tǒng)相比的優(yōu)點(diǎn)：關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)上一頁(yè)67軟件設(shè)計(jì)：具體設(shè)計(jì)和實(shí)現(xiàn)在前一個(gè)時(shí)期定義的軟件。系統(tǒng)運(yùn)行與維護(hù)：對(duì)所有可能出現(xiàn)的問(wèn)題，開(kāi)發(fā)人員和使用人員要共同分析原因，并及時(shí)加以改正。假定你要從計(jì)算機(jī)上打開(kāi)一個(gè)文件，文件是以D:\Data\存放的。字符設(shè)備：信息按字符為單位組織和處理的設(shè)備終端：一個(gè)具有顯示設(shè)備和鍵盤(pán)控制臺(tái)，既是輸入設(shè)備，又是輸出設(shè)備。程序，數(shù)據(jù)，進(jìn)程控制塊（PCB）除根結(jié)點(diǎn)外，有后繼的結(jié)點(diǎn)稱(chēng)為內(nèi)部結(jié)點(diǎn)定義：一切可輸入計(jì)算機(jī)并能為計(jì)算機(jī)所處理的描述客觀(guān)事物的符號(hào)，稱(chēng)為數(shù)據(jù)。軟件工程學(xué)的主要內(nèi)容是軟件開(kāi)發(fā)技術(shù)和軟件工程管理。根樹(shù)：任選樹(shù)的一個(gè)頂點(diǎn)，將它作為樹(shù)的根。物理優(yōu)化與具體的機(jī)器有關(guān)。數(shù)據(jù)庫(kù)系統(tǒng)與圖書(shū)館的比較鄰接矩陣：n個(gè)頂點(diǎn)的鄰接矩陣是一個(gè)n×n階的布爾矩陣，用來(lái)表示圖的結(jié)點(diǎn)間的相鄰關(guān)系。讓計(jì)算機(jī)自動(dòng)發(fā)現(xiàn)和使用基于網(wǎng)絡(luò)的硬件設(shè)備，網(wǎng)絡(luò)打印機(jī)、Internet網(wǎng)關(guān)和消費(fèi)類(lèi)電子設(shè)備。瀑布模型遵循軟件生存期的劃分，明確規(guī)定每個(gè)階段的任務(wù)，各個(gè)階段的工作按順序展開(kāi)，恰如奔流不息拾級(jí)而下的瀑布。信息管理核心，如Access、SQLServer并發(fā)性也叫“共行性”，多個(gè)作業(yè)并發(fā)執(zhí)行或一個(gè)用戶(hù)作業(yè)的多個(gè)程序段間并發(fā)執(zhí)行；通過(guò)“控制面板”中的“添加或刪除程序”進(jìn)行刪除。XML/RDBMS混合數(shù)據(jù)處理將在未來(lái)得到快速的發(fā)展數(shù)據(jù)集成和數(shù)據(jù)倉(cāng)庫(kù)將向內(nèi)容管理過(guò)渡基于Internet的自動(dòng)化管理支持商業(yè)智能成重點(diǎn)數(shù)據(jù)庫(kù)技術(shù)與多學(xué)科技術(shù)的有機(jī)結(jié)合2．?dāng)?shù)據(jù)庫(kù)技術(shù)發(fā)展趨勢(shì)P154上一頁(yè)

返回下一頁(yè)軟件設(shè)計(jì)：具體設(shè)計(jì)和實(shí)現(xiàn)在前一個(gè)時(shí)期定義的軟件。XML/RD68數(shù)據(jù)庫(kù)管理系統(tǒng)的分類(lèi)關(guān)系數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)的發(fā)展現(xiàn)階段常用數(shù)據(jù)庫(kù)簡(jiǎn)介數(shù)據(jù)庫(kù)技術(shù)的新發(fā)展P19517、18、19、20教學(xué)小結(jié)作業(yè)

返回上一頁(yè)數(shù)據(jù)庫(kù)管理系統(tǒng)的分類(lèi)P19517、18、19、20教69教學(xué)目的介紹高級(jí)語(yǔ)言源程序是如何被計(jì)算機(jī)識(shí)別，對(duì)編譯原理有大致了解教學(xué)重點(diǎn)與難點(diǎn)

編譯過(guò)程的6個(gè)階段3.5編譯原理教學(xué)目的3.5編譯原理70教學(xué)引入

我們向計(jì)算機(jī)編寫(xiě)的代碼如何被計(jì)算機(jī)識(shí)別？

返回下一頁(yè)教學(xué)我們向計(jì)算機(jī)編寫(xiě)的代碼如何被計(jì)算

編譯程序是實(shí)現(xiàn)將源程序“翻譯”為目標(biāo)程序的系統(tǒng)軟件，它由若干個(gè)程序組成，故又稱(chēng)為編譯系統(tǒng)。翻譯外文資料的大致過(guò)程：識(shí)別單詞語(yǔ)法分析初譯加工高級(jí)語(yǔ)言程序（源程序.C）C語(yǔ)言編譯器連接裝配程序運(yùn)行機(jī)器語(yǔ)言程序目標(biāo)程序

.obj可執(zhí)行程序

.exe結(jié)果上一頁(yè)

返回下一頁(yè)高級(jí)語(yǔ)言程序（源程序.C）C語(yǔ)言編譯器連接裝配程序運(yùn)行機(jī)器語(yǔ)72詞法分析：對(duì)源程序逐個(gè)字符地進(jìn)行掃描，以識(shí)別出各個(gè)單詞符號(hào)，并分別歸類(lèi)。語(yǔ)法分析：根據(jù)程序設(shè)計(jì)語(yǔ)言的語(yǔ)法規(guī)則，將詞法分析器所提供的單詞符號(hào)串構(gòu)成一個(gè)語(yǔ)法分析樹(shù)。語(yǔ)義分析：檢查各句子的語(yǔ)法樹(shù)。中間代碼的生成：向目標(biāo)代碼過(guò)度的一種編碼，其形式盡可能和機(jī)器的匯編語(yǔ)言相似，以便于下一步的代碼生成。代碼優(yōu)化：對(duì)中間代碼程序做局部或全局優(yōu)化，可使最后生成的目標(biāo)代碼程序運(yùn)行更快，占用存儲(chǔ)空間更小。目標(biāo)代碼生成：由代碼生成器生成目標(biāo)機(jī)器的目標(biāo)代碼程序，并完成數(shù)據(jù)分段、選定寄存器等工作，然后生成機(jī)器可執(zhí)行的代碼。高級(jí)語(yǔ)言源程序的執(zhí)行過(guò)程重點(diǎn)上一頁(yè)

返回下一頁(yè)詞法分析：對(duì)源程序逐個(gè)字符地進(jìn)行掃描，以識(shí)別出各個(gè)單詞符號(hào)，73高級(jí)語(yǔ)言的單詞屬性的類(lèi)型：基本字（保留字）標(biāo)識(shí)符（如變量名、數(shù)組名、過(guò)程名等）常數(shù)運(yùn)算符+-*/><=andor等界符，。；（）等詞法分析器在識(shí)別出一個(gè)單詞符號(hào)后，便以一種二元式的形式輸出，其格式如下：（單詞種別，單詞自身的值）常用識(shí)別方法:狀態(tài)轉(zhuǎn)換圖分析法；狀態(tài)矩陣分析法；確定有限狀態(tài)自動(dòng)機(jī)分析法；3.5.2詞法分析上一頁(yè)

返回下一頁(yè)高級(jí)語(yǔ)言的單詞屬性的類(lèi)型：3.5.2詞法分74依據(jù)一定算法，實(shí)現(xiàn)語(yǔ)法分析的程序，稱(chēng)作語(yǔ)法分析器常見(jiàn)語(yǔ)法分析的方法：算符優(yōu)先分析法

基本原理：就是基于對(duì)程序設(shè)計(jì)語(yǔ)言中所有運(yùn)算符號(hào)之間的優(yōu)先級(jí)別比較，完成對(duì)表達(dá)式的語(yǔ)法分析的。

要求：構(gòu)造一張算符優(yōu)先表，并建立兩個(gè)工作棧和一個(gè)符號(hào)寄存器。3.5.3語(yǔ)法分析上一頁(yè)

返回下一頁(yè)依據(jù)一定算法，實(shí)現(xiàn)語(yǔ)法分析的程序，稱(chēng)作語(yǔ)法分析器3.5.375算符優(yōu)先表上一頁(yè)

返回下一頁(yè)算符優(yōu)先表上一頁(yè)返回下一頁(yè)76若該單詞是操作數(shù)則將它壓入操作數(shù)棧中。

若該單詞是運(yùn)算符，則將它與運(yùn)算符棧棧頂運(yùn)算符的優(yōu)先級(jí)進(jìn)行比較：若當(dāng)前運(yùn)算符>棧頂運(yùn)算符，則將其壓入運(yùn)算符棧；若當(dāng)前運(yùn)算符<棧頂運(yùn)算符，則彈出棧頂運(yùn)算符和操作數(shù)棧中的相應(yīng)操作數(shù)，完成其運(yùn)算，并把計(jì)算結(jié)果壓入操作數(shù)棧中；若當(dāng)前運(yùn)算符=棧頂運(yùn)算符，則彈出運(yùn)算符棧的棧頂符號(hào)，并讀入下一單詞，什么計(jì)算也不進(jìn)行。反復(fù)執(zhí)行上述過(guò)程，直至句末符“#”，操作數(shù)棧中只剩下一個(gè)結(jié)果值，表明分析正確。否則出錯(cuò)。算符優(yōu)先分析法（具體算法）若該單詞是操作數(shù)則將它壓入操作數(shù)棧中。算符優(yōu)先分析法（具體77中間代碼的定義中間代碼是一種結(jié)構(gòu)簡(jiǎn)單、含義明確的記號(hào)系統(tǒng)，它的表現(xiàn)形式應(yīng)該既有利于后階段的代碼優(yōu)化，又要在邏輯上便于理解和最終機(jī)器（目標(biāo)）指令代碼生成。常用的中間代碼形式三元式四元式逆波蘭式3.5.4中間代碼生成上一頁(yè)

返回下一頁(yè)中間代碼的定義3.5.4中間代碼生78三元式表示：

(OPARG1ARG2)即:(運(yùn)算符第一運(yùn)算項(xiàng)第二運(yùn)算項(xiàng))例：對(duì)于K=(I+J)*K可翻譯成：（1）+IJ(2)*(1)K(3)=K(2)三元式表示實(shí)質(zhì)上是一種樹(shù)形結(jié)構(gòu)的矩陣描述，它等價(jià)于上面語(yǔ)法樹(shù)。三元式上一頁(yè)

返回下一頁(yè)三元式表示：三元式上一頁(yè)返回下79表示：(OPARG1ARG2RESULT)(運(yùn)算符第一運(yùn)算項(xiàng)第二運(yùn)算項(xiàng)運(yùn)算結(jié)果)例：對(duì)于K=(I+J)*K可翻譯成：

+IJT1*T1KT2=T2K四元式與三元式的相似與區(qū)別相似：排列順序和實(shí)際計(jì)算順序相同區(qū)別：四元式之間的聯(lián)系是通過(guò)臨時(shí)變量實(shí)現(xiàn)的，較三元式易于改變，有利于后一階段的代碼優(yōu)化操作。四元式上一頁(yè)

返回下一頁(yè)表示：(OPARG1ARG280逆波蘭表示法是一種把運(yùn)算符號(hào)寫(xiě)在運(yùn)算項(xiàng)之后的表示方法，也稱(chēng)后綴表示法：例：a+b可表示為→ab+a*b可表示為→ab*對(duì)于賦值語(yǔ)句K=（I+J）*K，可翻譯成→IJ+K*K=逆波蘭上一頁(yè)

返回下一頁(yè)逆波蘭表示法是一種把運(yùn)算符號(hào)寫(xiě)在運(yùn)算項(xiàng)之后的表示方法，也稱(chēng)后81除根結(jié)點(diǎn)外，有后繼的結(jié)點(diǎn)稱(chēng)為內(nèi)部結(jié)點(diǎn)主鍵：能夠唯一確定表中的一條記錄的一個(gè)或幾個(gè)字段。三元式表示實(shí)質(zhì)上是一種樹(shù)形結(jié)構(gòu)的矩陣描述，它等價(jià)于上面語(yǔ)法樹(shù)。不能為計(jì)算機(jī)硬件直接識(shí)別與執(zhí)行，必須通過(guò)匯編器的系統(tǒng)軟件“匯編”，才能被硬件執(zhí)行。圖的表示方法P126解決多道程序運(yùn)行下如何把CPU的工作時(shí)間合理、自動(dòng)地分配給所要執(zhí)行的各個(gè)程序，以提高CPU的利用率，并使用戶(hù)滿(mǎn)意。數(shù)據(jù)可以長(zhǎng)期保存在磁盤(pán)上，但文件仍然面向應(yīng)用，難以共享，獨(dú)立性差。結(jié)點(diǎn)中除數(shù)據(jù)外，還有表示鏈接信息的指針域，因此與順序存儲(chǔ)結(jié)構(gòu)相比，占用更大的存儲(chǔ)空間。語(yǔ)義分析與中間代碼產(chǎn)生OS、語(yǔ)言編譯/解釋系統(tǒng)、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫(kù)管理軟件、各種服務(wù)程序、界面工具箱等支持計(jì)算機(jī)正常運(yùn)作和“通用”的軟件。數(shù)據(jù)庫(kù)圖書(shū)館系統(tǒng)運(yùn)行與維護(hù)：對(duì)所有可能出現(xiàn)的問(wèn)題，開(kāi)發(fā)人員和使用人員要共同分析原因，并及時(shí)加以改正。3數(shù)據(jù)結(jié)構(gòu)（序）表格管理的主要任務(wù)就是對(duì)各類(lèi)編譯信息進(jìn)行登錄、查詢(xún)和更新等工作。面向過(guò)程的第四代語(yǔ)言。代碼優(yōu)化的分類(lèi)及常用方法邏輯優(yōu)化（純代碼優(yōu)化）：在目標(biāo)代碼生成之前，對(duì)語(yǔ)法分析后的中間代碼進(jìn)行優(yōu)化，主要完成程序結(jié)構(gòu)上的等價(jià)變換。在生成目標(biāo)代碼過(guò)程中，根據(jù)機(jī)器所提供的設(shè)備條件，為充分利用機(jī)器指令系統(tǒng)和通用寄存器等而進(jìn)行的優(yōu)化，這類(lèi)優(yōu)化于具體的機(jī)器有關(guān)。常用方法刪除多余的運(yùn)算、合并已知量、代碼外提、強(qiáng)度削弱、變換循環(huán)控制條件、復(fù)寫(xiě)傳播、刪除無(wú)用賦值等。物理優(yōu)化與具體的機(jī)器有關(guān)。3.5.4代碼優(yōu)化上一頁(yè)

返回下一頁(yè)除根結(jié)點(diǎn)外，有后繼的結(jié)點(diǎn)稱(chēng)為內(nèi)部結(jié)點(diǎn)代碼優(yōu)化的分類(lèi)及常用方法82例如，有代碼序列：A=B+C+DE=B+C+F┆W=B+C+Y刪除多余的運(yùn)算可優(yōu)化為：T=B+CA=T+DE=T+F┆W=T+Y代碼優(yōu)化（舉例）上一頁(yè)

返回下一頁(yè)例如，有代碼序列：代碼優(yōu)化（舉例）上一頁(yè)返83基本概念把語(yǔ)法分析后生成的中間代碼或經(jīng)過(guò)代碼優(yōu)化后的中間代碼變換成目標(biāo)代碼目標(biāo)代碼一般有以下三種形式可立即執(zhí)行的機(jī)器語(yǔ)言代碼，代碼中的所有地址已是真正的機(jī)器指令地址。待裝配的機(jī)器語(yǔ)言模塊。當(dāng)需要執(zhí)行時(shí)，由連接裝配程序把它們和某些運(yùn)行程序連接起來(lái)，轉(zhuǎn)換成能執(zhí)行的機(jī)器語(yǔ)言代碼匯編語(yǔ)言代碼，運(yùn)行時(shí)尚需經(jīng)過(guò)匯編程序匯編，轉(zhuǎn)換成可執(zhí)行機(jī)器語(yǔ)言代碼目標(biāo)代碼生成時(shí)應(yīng)著重解決兩個(gè)問(wèn)題如何使生成的目標(biāo)代碼盡量短；如何充分利用計(jì)算機(jī)的寄存器，以減少目標(biāo)代碼中訪(fǎng)問(wèn)內(nèi)存的次數(shù)。3.5.6目標(biāo)代碼生成上一頁(yè)

返回下一頁(yè)基本概念3.5.6目標(biāo)代碼生成上一頁(yè)返回84表格管理的主要任務(wù)就是對(duì)各類(lèi)編譯信息進(jìn)行登錄、查詢(xún)和更新等工作。出錯(cuò)處理的主要任務(wù)是對(duì)程序中所包含的各種錯(cuò)誤(如語(yǔ)法,語(yǔ)義錯(cuò)誤等)進(jìn)行診斷和處理。常能處理的錯(cuò)誤有如下三種：不正確地使用語(yǔ)言的各種成分。輸入和書(shū)寫(xiě)時(shí)可能出現(xiàn)的錯(cuò)誤。超出編譯程序或計(jì)算機(jī)的某些限制，如數(shù)組維數(shù)太多、下標(biāo)越界、數(shù)組占用空間太大等?？煞譃檎Z(yǔ)法和語(yǔ)義錯(cuò)誤兩大類(lèi)。

語(yǔ)法錯(cuò)誤是指程序結(jié)構(gòu)不符合詞法或語(yǔ)法規(guī)則。語(yǔ)義錯(cuò)誤是指程序結(jié)構(gòu)不符合語(yǔ)義規(guī)則或超越具體計(jì)算機(jī)系統(tǒng)的限制。表格管理和出錯(cuò)處理上一頁(yè)

返回下一頁(yè)表格管理的主要任務(wù)就是對(duì)各類(lèi)編譯信息進(jìn)行登錄、查詢(xún)和更新等85處理源程序錯(cuò)誤的方法有兩種：一是試圖對(duì)錯(cuò)誤進(jìn)行校正；二是盡可能把錯(cuò)誤限制在一個(gè)局部范圍內(nèi)，避免這種錯(cuò)誤影響程序其他部分的分析和檢查。表格管理和出錯(cuò)處理（序）上一頁(yè)

返回下一頁(yè)處理源程序錯(cuò)誤的方法有兩種：表格管理和出錯(cuò)處理（序）86詞法分析語(yǔ)法分析語(yǔ)義分析與中間代碼產(chǎn)生優(yōu)化目標(biāo)代碼生成

P19523補(bǔ)充：寫(xiě)出賦值語(yǔ)句y=(A+2*B)-4*C的三種中間代碼形式。教學(xué)小結(jié)作業(yè)

返回上一頁(yè)詞法分析P19523教學(xué)小結(jié)作業(yè)返回87教學(xué)目的

本講主要介紹操作系統(tǒng)的定義、分類(lèi)、功能教學(xué)重點(diǎn)與難點(diǎn)操作系統(tǒng)分類(lèi)操作系統(tǒng)功能3.6操作系統(tǒng)教學(xué)目的3.6操作系統(tǒng)88計(jì)算機(jī)硬件系統(tǒng)軟件應(yīng)用軟件用戶(hù)按下

‘P’

鍵Hi，OS，發(fā)生了一個(gè)事件：‘P’

鍵被按下了！Hi，財(cái)務(wù)系統(tǒng)，鍵盤(pán)輸入的是‘P’，看著辦吧！Hi，OS，打印我送到你那里的工資報(bào)表文件！Hi，激光打印機(jī)，把我送給你的數(shù)據(jù)打印出來(lái)！激光打印機(jī)開(kāi)始打印應(yīng)用軟件、系統(tǒng)軟件、硬件之間的關(guān)系計(jì)算機(jī)硬件系統(tǒng)軟件應(yīng)用軟件用戶(hù)按下Hi，OS，發(fā)生了Hi89教學(xué)引入為什么計(jì)算機(jī)系統(tǒng)中要讓處于不同層次的硬件、軟件承擔(dān)不同的職能？

返回下一頁(yè)教學(xué)為什么計(jì)算機(jī)系統(tǒng)中要讓處于不同層次的硬件、軟件承

操作系統(tǒng)：是由程序和數(shù)據(jù)結(jié)構(gòu)組成的大型系統(tǒng)軟件，它負(fù)責(zé)計(jì)算機(jī)的全部軟硬件資源的分配、調(diào)度與管理，控制各類(lèi)程序的正常執(zhí)行，并為用戶(hù)使用計(jì)算機(jī)提供良好的環(huán)境

從用戶(hù)角度看：操作系統(tǒng)可以看成是計(jì)算機(jī)的硬件擴(kuò)充人機(jī)交互方式來(lái)看：操作系統(tǒng)是用戶(hù)與機(jī)器的接口

管理者角度看：操作系統(tǒng)也是管理資源的程序擴(kuò)充操作系統(tǒng)的概念上一頁(yè)

返回下一頁(yè)操作系統(tǒng)：是由程序和數(shù)據(jù)結(jié)構(gòu)組成的大型系統(tǒng)軟件，它負(fù)責(zé)計(jì)算91五大類(lèi)型批處理操作系統(tǒng)：用戶(hù)布置任務(wù)后，直到運(yùn)行結(jié)束無(wú)法干涉單道批處理系統(tǒng)多道批處理系統(tǒng)分時(shí)操作系統(tǒng)實(shí)時(shí)操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)分布式操作系統(tǒng)傳統(tǒng)現(xiàn)代操作系統(tǒng)的分類(lèi)重點(diǎn)上一頁(yè)

返回下一頁(yè)五大類(lèi)型傳統(tǒng)現(xiàn)代操作系統(tǒng)的分類(lèi)重點(diǎn)上一頁(yè)返92重要概念

單道：每次只調(diào)一個(gè)用戶(hù)程序進(jìn)入內(nèi)存讓它運(yùn)行。多道：是指內(nèi)存中駐留多個(gè)程序或一個(gè)程序的多個(gè)程序段。多重處理系統(tǒng)：一般指多CPU系統(tǒng)。終端：一個(gè)具有顯示設(shè)備和鍵盤(pán)控制臺(tái)，既是輸入設(shè)備，又是輸出設(shè)備。單道批處理系統(tǒng)：用戶(hù)一次可以提交多個(gè)作業(yè)，系統(tǒng)逐個(gè)處理作業(yè)，一個(gè)作業(yè)處理完畢再處理另一個(gè)作業(yè)。多道程序設(shè)計(jì)技術(shù)：就是在內(nèi)存中同時(shí)存放并運(yùn)行幾道相互獨(dú)立的程序。它是一種宏觀(guān)上并行，微觀(guān)上串行的運(yùn)行方式。多道批處理操作系統(tǒng)系統(tǒng)=批處理系統(tǒng)+多道程序設(shè)計(jì)技術(shù)；其優(yōu)點(diǎn)是成批處理作業(yè)，提高了作業(yè)吞吐量、可靠性、計(jì)算能力、并行處理能力。缺點(diǎn)是缺乏交互性。主要運(yùn)用在大計(jì)算量的科學(xué)計(jì)算上。批處理操作系統(tǒng)上一頁(yè)

返回下一頁(yè)重要概念批處理操作系統(tǒng)上一頁(yè)返回下一頁(yè)93分時(shí)技術(shù)：將CPU的時(shí)間分成很短的時(shí)間片（幾十毫秒-幾百毫秒）輪流為每個(gè)用戶(hù)工作，采用這種技術(shù)的操作系統(tǒng)稱(chēng)為分時(shí)操作系統(tǒng)。優(yōu)點(diǎn)：系統(tǒng)交互性好、及時(shí)性、多用戶(hù)同時(shí)性、每個(gè)終端的獨(dú)占性缺點(diǎn)：用戶(hù)的優(yōu)先級(jí)不易控制。與批處理系統(tǒng)的區(qū)別批處理系統(tǒng)中，一個(gè)作業(yè)可以長(zhǎng)時(shí)間占用CPU直至作業(yè)執(zhí)行完成；分時(shí)系統(tǒng)中，一個(gè)作業(yè)只能在一個(gè)時(shí)間片的時(shí)間內(nèi)使用CPU。分時(shí)操作系統(tǒng)上一頁(yè)

返回下一頁(yè)分時(shí)技術(shù)：將CPU的時(shí)間分成很短的時(shí)間片（幾十毫秒-幾百毫秒94實(shí)時(shí)操作系統(tǒng)要求計(jì)算機(jī)對(duì)外來(lái)信息能以足夠快的速度進(jìn)行處理，并在被控對(duì)象允許的時(shí)間范圍內(nèi)作出快速響應(yīng)。主要應(yīng)用在實(shí)時(shí)處理之中。優(yōu)點(diǎn)：是響應(yīng)速度快，可靠性高。缺點(diǎn)：交互能力差、資源利用率低。與分時(shí)系統(tǒng)的相似與區(qū)別：相似：均采用時(shí)間片分時(shí)技術(shù)，具有交互性和及時(shí)性。實(shí)時(shí)系統(tǒng)：一般是專(zhuān)用的，交互能力差、只允許用戶(hù)訪(fǎng)問(wèn)數(shù)量有限的專(zhuān)用程序；系統(tǒng)響應(yīng)時(shí)間短（微秒~毫秒）分時(shí)系統(tǒng)：具有很強(qiáng)的通用性，有很強(qiáng)的交互功能，允許用戶(hù)運(yùn)行或修改自己的應(yīng)用程序；系統(tǒng)響應(yīng)時(shí)間長(zhǎng)（2~3秒）實(shí)時(shí)操作系統(tǒng)上一頁(yè)

返回下一頁(yè)實(shí)時(shí)操作系統(tǒng)要求計(jì)算機(jī)對(duì)外來(lái)信息能以足夠快的速度進(jìn)行處理，并95網(wǎng)絡(luò)操作系統(tǒng)是通過(guò)通信設(shè)施將物理上分散的具有自治功能的多個(gè)計(jì)算機(jī)系統(tǒng)相互聯(lián)起來(lái)，實(shí)現(xiàn)信息交換、資源共享、可互操作和協(xié)作處理的系統(tǒng)。示例：Netware、WindowsNT。網(wǎng)絡(luò)軟件配置：網(wǎng)絡(luò)通信協(xié)議、（IP地址或域名地址）網(wǎng)絡(luò)硬件配置：服務(wù)器、配置了網(wǎng)卡的工作站、路由器、交換機(jī)、HUB等。網(wǎng)絡(luò)操作系統(tǒng)上一頁(yè)

返回下一頁(yè)網(wǎng)絡(luò)操作系統(tǒng)是通過(guò)通信設(shè)施將物理上分散的具有自治功能的多個(gè)計(jì)96通過(guò)通信網(wǎng)絡(luò)將物理上分布的具有自治功能的計(jì)算機(jī)系統(tǒng)互連起來(lái)，實(shí)現(xiàn)信息交換和資源共享、協(xié)作完成任務(wù)與網(wǎng)絡(luò)操作系統(tǒng)的區(qū)別分布式系統(tǒng)網(wǎng)絡(luò)系統(tǒng)協(xié)議沒(méi)有制定標(biāo)準(zhǔn)一系列協(xié)議操作系統(tǒng)數(shù)量一個(gè)/或?qū)⒍鄠€(gè)操作系統(tǒng)統(tǒng)一管理獨(dú)立的多個(gè)透明性系統(tǒng)對(duì)用戶(hù)透明用戶(hù)要了解細(xì)節(jié)聯(lián)系程度邏輯上緊偶合系統(tǒng)松偶合分布式操作系統(tǒng)上一頁(yè)

返回下一頁(yè)通過(guò)通信網(wǎng)絡(luò)將物理上分布的具有自治功能的計(jì)算機(jī)系統(tǒng)互連起來(lái)，97DOSMicrosoftWindowsUnixLinuxMacOS典型操作系統(tǒng)補(bǔ)充上一頁(yè)

返回下一頁(yè)DOSMicrosoftUnixLinuxMacOS98操作系統(tǒng)五大功能存儲(chǔ)器文件設(shè)備作業(yè)處理器實(shí)現(xiàn)多道程序運(yùn)行下對(duì)處理器的分配和調(diào)度，使一個(gè)處理器為多個(gè)程序交替服務(wù)，最大限度地提高CPU的利用率主存的分配與回收主存的保護(hù)主存的擴(kuò)充主要包括對(duì)I/O設(shè)備的分配、啟動(dòng)、完成及回收。主要的技術(shù)：虛擬設(shè)備技術(shù)、屏蔽技術(shù)向用戶(hù)提供實(shí)現(xiàn)作業(yè)控制的手段按一定策略實(shí)現(xiàn)作業(yè)調(diào)度又稱(chēng)為信息管理，它是對(duì)計(jì)算機(jī)的軟件資源的管理，其中包括文件的存儲(chǔ)、檢索、共享、保護(hù)等的方法、技術(shù)及算法重點(diǎn)上一頁(yè)

返回下一頁(yè)操作系統(tǒng)存儲(chǔ)器文件設(shè)備作業(yè)處理器實(shí)現(xiàn)多道程序運(yùn)行下對(duì)處理器的99操作系統(tǒng)特性并發(fā)執(zhí)行資源共享虛擬技術(shù)并發(fā)性也叫“共行性”，多個(gè)作業(yè)并發(fā)執(zhí)行或一個(gè)用戶(hù)作業(yè)的多個(gè)程序段間并發(fā)執(zhí)行；多個(gè)輸入輸出設(shè)備間并發(fā)工作計(jì)算機(jī)系統(tǒng)的硬、軟件資源可供多個(gè)擁有授權(quán)的程序或用戶(hù)共同使用“虛擬”就是把物理實(shí)體映射為一個(gè)或多個(gè)邏輯實(shí)體.上一頁(yè)

返回下一頁(yè)操作系并發(fā)執(zhí)行資源共享虛擬技術(shù)并發(fā)性也叫“共行性”，多個(gè)作業(yè)主要功能解決多道程序運(yùn)行下如何把CPU的工作時(shí)間合理、自動(dòng)地分配給所要執(zhí)行的各個(gè)程序，以提高CPU的利用率，并使用戶(hù)滿(mǎn)意。在操作系統(tǒng)中通常把CPU的管理分為兩級(jí)：作業(yè)管理進(jìn)程管理3.6.2處理器管理上一頁(yè)

返回下一頁(yè)主要功能3.6.2處理器管理上一頁(yè)返回101作業(yè)（job）：是用戶(hù)提交給計(jì)算機(jī)系統(tǒng)的獨(dú)立運(yùn)行單位，它由程序極其所需數(shù)據(jù)和有關(guān)的命令所組成。經(jīng)歷四個(gè)階段：作業(yè)及其狀態(tài)轉(zhuǎn)換上一頁(yè)

返回下一頁(yè)作業(yè)（job）：是用戶(hù)提交給計(jì)算機(jī)系統(tǒng)的獨(dú)立運(yùn)行單位，它由程102進(jìn)程組成程序，數(shù)據(jù)，進(jìn)程控制塊（PCB）單擊下面按鈕進(jìn)行運(yùn)行演示進(jìn)程概念12進(jìn)程狀態(tài)3進(jìn)程及其狀態(tài)的轉(zhuǎn)換指一個(gè)程序在給定的工作空間和數(shù)據(jù)集合上的一次執(zhí)行過(guò)程，它是操作系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位就緒狀態(tài)：該進(jìn)程已獲得除CPU之外的所有資源。執(zhí)行狀態(tài)：正在CPU上執(zhí)行的進(jìn)程。阻塞狀態(tài)：需等待除CPU之外其他資源進(jìn)程狀態(tài)動(dòng)畫(huà)演示程序管理器進(jìn)程組成程序，數(shù)據(jù)，進(jìn)程控制塊（PCB）進(jìn)程概念12進(jìn)程狀提高CPU的利用率對(duì)進(jìn)程時(shí)行“細(xì)分”，一個(gè)進(jìn)程可再分為多個(gè)線(xiàn)程

Windows：線(xiàn)程是CPU的分配單位

UNIX：進(jìn)程是CPU的分配單位

線(xiàn)程（threads）上一頁(yè)

返回下一頁(yè)提高CPU的利用率線(xiàn)程（threads）上一頁(yè)104查看線(xiàn)程方法補(bǔ)充上一頁(yè)

返回下一頁(yè)查看線(xiàn)程方法補(bǔ)充上一頁(yè)返回下一頁(yè)105虛擬內(nèi)存用硬盤(pán)空間模擬內(nèi)存存儲(chǔ)器分配地址的轉(zhuǎn)換信息的保護(hù)程序員編寫(xiě)程序→內(nèi)存中程序邏輯地址（從0開(kāi)始）→物理地址分區(qū)法頁(yè)式段式段頁(yè)式存儲(chǔ)管理多個(gè)進(jìn)程共享存儲(chǔ)器，分配、釋放存儲(chǔ)器進(jìn)程需要的存儲(chǔ)空間是變化的調(diào)進(jìn)或調(diào)出進(jìn)程移動(dòng)進(jìn)程功能常用方法分配地址轉(zhuǎn)換保護(hù)防止一個(gè)進(jìn)程的存儲(chǔ)空間被其它的進(jìn)程破壞軟件和硬件結(jié)合的保護(hù)措施3.6.3存儲(chǔ)管理虛擬內(nèi)存用硬盤(pán)空間模擬內(nèi)存程序員編寫(xiě)程序→內(nèi)存中程序分區(qū)基本原理在作業(yè)運(yùn)行之前，不必將作業(yè)的所有頁(yè)全部裝入內(nèi)存，只需先裝入當(dāng)前要運(yùn)行的若干頁(yè)。在運(yùn)行過(guò)程中，一旦發(fā)現(xiàn)所需要的信息不在內(nèi)存時(shí)，便請(qǐng)求系統(tǒng)分配一個(gè)存儲(chǔ)塊，然后將所需信息所在頁(yè)從外存調(diào)入內(nèi)存，并在頁(yè)表中登錄新調(diào)入的頁(yè)號(hào)與其對(duì)應(yīng)的塊號(hào)。硬件支持足夠外存容量、地址寄存器和地址重定位機(jī)構(gòu)軟件支持存儲(chǔ)管理程序、實(shí)現(xiàn)該管理所需建立的各種表格虛擬存儲(chǔ)技術(shù)基本原理虛擬存儲(chǔ)技術(shù)設(shè)備的種類(lèi)

設(shè)備功能資源分配所屬關(guān)系傳輸特性輸入/輸出設(shè)備：用于信息輸入/輸出的設(shè)備存儲(chǔ)設(shè)備：用于存儲(chǔ)信息的外存儲(chǔ)器系統(tǒng)設(shè)備：在操作系統(tǒng)生成時(shí)已配置于系統(tǒng)中的各種標(biāo)準(zhǔn)設(shè)備。用戶(hù)設(shè)備：由用戶(hù)自己提供的并由系統(tǒng)實(shí)施管理的非標(biāo)準(zhǔn)設(shè)備獨(dú)享設(shè)備：一次只能分配給一個(gè)用戶(hù)使用共享設(shè)備：多個(gè)用戶(hù)可以交替使用的設(shè)備虛擬設(shè)備：把一臺(tái)物理設(shè)備改造成若干臺(tái)同類(lèi)的虛擬設(shè)備塊設(shè)備：信息按塊來(lái)組織和處理的設(shè)備。字符設(shè)備：信息按字符為單位組織和處理的設(shè)備上一頁(yè)

返回下一頁(yè)設(shè)備的種類(lèi)設(shè)備資源所屬傳輸輸入/輸出設(shè)備：用于信息輸入設(shè)備管理即插即用設(shè)備驅(qū)動(dòng)程序使用設(shè)備之前，該設(shè)備驅(qū)動(dòng)程序必須被安裝通用即插即用把設(shè)備連接到計(jì)算機(jī)上后無(wú)需手動(dòng)配置可以立即使用。讓計(jì)算機(jī)自動(dòng)發(fā)現(xiàn)和使用基于網(wǎng)絡(luò)的硬件設(shè)備，網(wǎng)絡(luò)打印機(jī)、Internet網(wǎng)關(guān)和消費(fèi)類(lèi)電子設(shè)備。上一頁(yè)

返回下一頁(yè)設(shè)備管理即插即用設(shè)備驅(qū)動(dòng)程序通用即插即用把設(shè)備連接到計(jì)算機(jī)上文件的定義：文件是一個(gè)在邏輯上具有完整意義的一組相關(guān)信息有序集合文件系統(tǒng)：是指操作系統(tǒng)中專(zhuān)門(mén)負(fù)責(zé)存取和管理外存儲(chǔ)器上文件信息的那部分軟件的集合。文件目錄文件的屬性：

文件名：文件名.擴(kuò)展名文件類(lèi)型文件屬性文件操作見(jiàn)名知意UNIX中大小寫(xiě)有區(qū)別Windows中大小寫(xiě)無(wú)區(qū)別

3.6.5文件管理上一頁(yè)

返回下一頁(yè)文件的定義：文件是一個(gè)在邏輯上具有完整意義的一組相關(guān)信息有序110文件大小占用空間文件建立或修改的日期與時(shí)間所有者信息重要的屬性有：

只讀：文件只能讀，不能修改或刪除隱藏：在一般的情況下不顯示存檔：任何一個(gè)新創(chuàng)建或修改的文件都有存檔屬性。文件屬性上一頁(yè)

返回下一頁(yè)文件大小文件屬性上一頁(yè)返回下一頁(yè)111一個(gè)文件中所存儲(chǔ)可能是數(shù)據(jù)，也可能是程序代碼，不同格式的文件通常都會(huì)有不同的應(yīng)用和操作。文件的常用操作有：建立文件打開(kāi)文件寫(xiě)入文件刪除文件屬性更改文件操作上一頁(yè)

返回下一頁(yè)一個(gè)文件中所存儲(chǔ)可能是數(shù)據(jù)，也可能是程序代碼，不同格式的文件112文件目錄（filedirectory）為每個(gè)文件設(shè)立一個(gè)表目。最簡(jiǎn)單的文件目錄表目至少要包含文件名、物理地址、文件結(jié)構(gòu)信息和存取控制信息等，以建立起文件名與物理地址的對(duì)應(yīng)關(guān)系，實(shí)現(xiàn)按名存取文件。常用的文件目錄結(jié)構(gòu)單級(jí)目錄結(jié)構(gòu)二級(jí)目錄結(jié)構(gòu)多級(jí)目錄結(jié)構(gòu)文件目錄上一頁(yè)

返回下一頁(yè)文件目錄（filedirectory）為每個(gè)文件設(shè)立一個(gè)表113單級(jí)文件目錄上一頁(yè)

返回下一頁(yè)單級(jí)文件目錄上一頁(yè)返回下一頁(yè)114二級(jí)文件目錄上一頁(yè)

返回下一頁(yè)二級(jí)文件目錄上一頁(yè)返回下一頁(yè)115多級(jí)文件目錄上一頁(yè)

返回下一頁(yè)多級(jí)文件目錄上一頁(yè)返回下一頁(yè)116文件命名約定文件組成：文件名：由一個(gè)單一的字母和數(shù)字集合，標(biāo)示一個(gè)文件，通常描述了文件的內(nèi)容。擴(kuò)展名：描述文件的內(nèi)容。文件名和擴(kuò)展名間用?隔開(kāi)。通配符*：用于替代一組字符？：用于替代一個(gè)字符文件名補(bǔ)充上一頁(yè)

返回下一頁(yè)文件命名約定文件名補(bǔ)充上一頁(yè)返117DOS和Win3.1Win95以上MacOSUNIX文件名最大長(zhǎng)度8?3255?331個(gè)字符，無(wú)擴(kuò)展名14～256字符，擴(kuò)展名任意文件名與擴(kuò)展名分隔字符??無(wú)?是否允許空格否是是否是否允許數(shù)字是是是是不允許的字符/[];=“\:.|*?/:“?<>|無(wú)!@#$%^&*()[]{}”’;<>保留字AUX、COM1、COM2、COM3、COM4、CON、LPT1、LPT2、LPT3、PRN、NULL無(wú)版本不同區(qū)分大小寫(xiě)否否是是---使用小寫(xiě)不同操作系統(tǒng)文件命名約定DOS和Win3.1Win95以上MacOSUNIX文118文件類(lèi)型擴(kuò)展名說(shuō)明可執(zhí)行程序EXE、COM可執(zhí)行程序文件源程序文件C、CPP、BAS程序設(shè)計(jì)語(yǔ)言的源程序文件Office文檔DOC、XLS、PPTWord、Excel、Powerpoint創(chuàng)建的文檔流媒體文件WMV、RM、QT能通過(guò)Internet播放的流式媒體文件壓縮文件ZIP、RAR壓縮文件網(wǎng)頁(yè)文件HTM、ASP前者是靜態(tài)的，后者是動(dòng)態(tài)的圖像文件BMP、JPG、GIF不同格式的圖像文件音頻文件WAV、MP3、MID不同格式的聲音文件文件擴(kuò)展名上一頁(yè)

返回下一頁(yè)文件類(lèi)型擴(kuò)展名說(shuō)明可執(zhí)行程序EXE、COM可執(zhí)行程序119系統(tǒng)文件庫(kù)文件用戶(hù)文件按文件的用途分類(lèi)按文件的保護(hù)級(jí)別分按文件信息的流向分文件的保存期限分文件分類(lèi)只讀文件讀寫(xiě)文件自由文件臨時(shí)文件永久文件檔案文件輸入文件輸出文件輸入輸出文件上一頁(yè)

返回下一頁(yè)系統(tǒng)文件按文件的用途分類(lèi)按文件的保護(hù)級(jí)別分按文件信息的流在計(jì)算機(jī)系統(tǒng)中，文件作為軟件資源，有的可供事先規(guī)定的多個(gè)用戶(hù)公用，稱(chēng)為文件的共享。只允許核準(zhǔn)的用戶(hù)使用而不準(zhǔn)其它用戶(hù)竊用的文件，稱(chēng)為文件的保密。不論什么文件，系統(tǒng)必須確保其安全，以防止硬件的偶然故障或人為地破壞所引起的文件信息的丟失，稱(chēng)為文件的保護(hù)實(shí)現(xiàn)文件保密的方法：存取控制矩陣口令密碼文件的共享、保密與保護(hù)上一頁(yè)

返回下一頁(yè)在計(jì)算機(jī)系統(tǒng)中，文件作為軟件資源，有的可供事先規(guī)定的多個(gè)用戶(hù)121操作系統(tǒng)的基本功能處理機(jī)的管理存儲(chǔ)器的管理設(shè)備管理的功能文件的結(jié)構(gòu)和文件的組織管理方式

P19527、28、30、31、34、37、39教學(xué)小結(jié)作業(yè)

返回上一頁(yè)操作系統(tǒng)的基本功能P19527、28、30、31、3122指出下列在Windows操作系統(tǒng)中，哪些文件名是合法的，不合法的違反了哪種命名規(guī)定？pprresults*.docreport#1.txtcom1.tifMn43-44.dbfsep/4.bmpAsia2.假定你要從計(jì)算機(jī)上打開(kāi)一個(gè)文件，文件是以D:\Data\存放的。請(qǐng)回答以下問(wèn)題：文件名是什么？文件擴(kuò)展名是什么？文件存儲(chǔ)在哪個(gè)驅(qū)動(dòng)器上？文件存放在哪個(gè)目錄下？該文件是什么類(lèi)型的文件？是否需要特定的軟件程序來(lái)打開(kāi)和觀(guān)看文件？作業(yè)補(bǔ)充指出下列在Windows操作系統(tǒng)中，哪些文件名是合法的，不合123教學(xué)目的

本講主要介紹軟件工程的定義、生命周期、模型教學(xué)重點(diǎn)與難點(diǎn)軟件工程生命周期軟件工程模型3.7軟件工程教學(xué)目的3.7軟件工程124教學(xué)引入

我們知道一個(gè)建筑物需要經(jīng)過(guò)圖紙、打地基、蓋房等一系列過(guò)程，您知道開(kāi)發(fā)軟件的過(guò)程嗎？

返回下一頁(yè)教學(xué)我們知道一個(gè)建筑物需要經(jīng)過(guò)圖紙、軟件開(kāi)發(fā)與建造房屋的類(lèi)比一個(gè)人就可以建造。需要的是：最小限度的設(shè)計(jì)——建模簡(jiǎn)單的建造過(guò)程簡(jiǎn)單的工具由一個(gè)團(tuán)隊(duì)來(lái)建造。需要的是：認(rèn)真的建模認(rèn)真定義的建造過(guò)程功能強(qiáng)大的工具軟件開(kāi)發(fā)與建造房屋的類(lèi)比一個(gè)人就可以建造。由一個(gè)團(tuán)隊(duì)來(lái)建造。126

20世紀(jì)60年代中期以前從20世紀(jì)60年代中期到70年代中期

1968年北大西洋公約組織的計(jì)算機(jī)科學(xué)家在聯(lián)邦德國(guó)召開(kāi)國(guó)際會(huì)議，討論軟件危機(jī)問(wèn)題。軟件作坊軟件工程3.7.1軟件工程概述上一頁(yè)

返回下一頁(yè)20世紀(jì)60年代中期以前軟件作坊軟件工程3.7.1軟件工127定義軟件危機(jī)是指在計(jì)算機(jī)軟件的開(kāi)發(fā)和維護(hù)過(guò)程中所遇到的一系列嚴(yán)重問(wèn)題兩方面的問(wèn)題如何開(kāi)發(fā)軟件，以滿(mǎn)足對(duì)軟件日益增長(zhǎng)的需求如何維護(hù)數(shù)量不斷膨脹的已有軟件軟件危機(jī)的介紹上一頁(yè)

返回下一頁(yè)定義軟件危機(jī)的介紹上一頁(yè)返回下一頁(yè)128軟件工程定義：軟件工程是以系統(tǒng)的、規(guī)范的、定量的方法應(yīng)用于軟件的開(kāi)發(fā)、運(yùn)營(yíng)和維護(hù)，以及對(duì)這些方法的研究軟件工程學(xué)的主要內(nèi)容是軟件開(kāi)發(fā)技術(shù)和軟件工程管理。軟件開(kāi)發(fā)技術(shù)方法：完成軟件開(kāi)發(fā)的各項(xiàng)任務(wù)的技術(shù)方法，回答“怎樣做”的問(wèn)題；工具：為運(yùn)用方法而提供的自動(dòng)的或半自動(dòng)的軟件工程支撐環(huán)境；環(huán)境：相關(guān)的一組軟件工具集合，它支持一定的軟件開(kāi)發(fā)方法或按照一定的軟件開(kāi)發(fā)模型組織而成。軟件工程管理學(xué)費(fèi)用管理人員組織工程計(jì)劃管理軟件配置管理2．軟件工程學(xué)的主要內(nèi)容上一頁(yè)

返回下一頁(yè)軟件工程定義：軟件工程是以系統(tǒng)的、規(guī)范的、定量的方法應(yīng)用于軟129定義：軟件從定義、開(kāi)發(fā)、使用和維護(hù)直到廢棄所經(jīng)歷的時(shí)期組成軟件定義，3個(gè)階段問(wèn)題定義、可行性研究和需求分析軟件設(shè)計(jì)：具體設(shè)計(jì)和實(shí)現(xiàn)在前一個(gè)時(shí)期定義的軟件。它通常由下述4個(gè)階段組成總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)←（系統(tǒng)設(shè)計(jì)）編碼和單元測(cè)試、綜合測(cè)試←（系統(tǒng)實(shí)現(xiàn)）軟件維護(hù)：使軟件持久地滿(mǎn)足用戶(hù)的需要。軟件生存周期重點(diǎn)上一頁(yè)

返回下一頁(yè)定義：軟件從定義、開(kāi)發(fā)、使用和維護(hù)直到廢棄所經(jīng)歷的時(shí)期軟件生130問(wèn)題定義可行性研究需求分析總體設(shè)計(jì)詳細(xì)設(shè)計(jì)編碼與單元測(cè)試綜合測(cè)試軟件維護(hù)要解決的問(wèn)題是什么問(wèn)題性質(zhì)、工程目標(biāo)和規(guī)模的報(bào)告分析員：實(shí)際用戶(hù)+負(fù)責(zé)人是否有解決辦法？分析員高層邏輯模型，準(zhǔn)確和具體的工程規(guī)模和目標(biāo)，成本/效益分析等可行性報(bào)告為了解決的問(wèn)題，目標(biāo)系統(tǒng)必須做什么？準(zhǔn)確確定系統(tǒng)的功能系統(tǒng)的邏輯模型（數(shù)據(jù)流圖+數(shù)據(jù)字典+簡(jiǎn)要算法）如何解決這些問(wèn)題模塊劃分軟件結(jié)構(gòu)如何具體地實(shí)現(xiàn)系統(tǒng)：每個(gè)模塊的流程圖（程序的詳細(xì)規(guī)格說(shuō)明）通過(guò)各種類(lèi)型的測(cè)試，使軟件達(dá)到預(yù)定的要求寫(xiě)出正確的容易理解和容易維護(hù)的程序模塊通過(guò)各種必要的維護(hù)活動(dòng)使系統(tǒng)持久地滿(mǎn)足用戶(hù)的需要生命周期各階段的基本任務(wù)問(wèn)題定義可行性研究需求分析總體設(shè)計(jì)詳細(xì)設(shè)計(jì)編碼與單元測(cè)試綜合131瀑布模型快速原型模型軟件重用模型螺旋模型3.7.2軟件開(kāi)發(fā)模型重點(diǎn)上一頁(yè)

返回下一頁(yè)瀑布模型3.7.2軟件開(kāi)發(fā)模型重點(diǎn)上一頁(yè)132瀑布模型遵循軟件生存期的劃分，明確規(guī)定每個(gè)階段的任務(wù)，各個(gè)階段的工作按順序展開(kāi)，恰如奔流不息拾級(jí)而下的瀑布。特點(diǎn)：階段間具有順序性和依賴(lài)性推遲實(shí)現(xiàn)的觀(guān)點(diǎn)質(zhì)量保證的觀(guān)點(diǎn)優(yōu)點(diǎn)：

可強(qiáng)迫開(kāi)發(fā)人員采用規(guī)范的方法；嚴(yán)格地規(guī)定了每個(gè)階段必須提交的文檔；要求每個(gè)階段交出的所有產(chǎn)品都必須經(jīng)過(guò)質(zhì)量保證小組的仔細(xì)驗(yàn)證缺點(diǎn):

瀑布模型是由文檔驅(qū)動(dòng)的由于瀑布模型幾乎完全依賴(lài)于書(shū)面的規(guī)格說(shuō)明，很可能導(dǎo)致最終開(kāi)發(fā)出的軟件產(chǎn)品不能真正滿(mǎn)足用戶(hù)的需要。1瀑布模型上一頁(yè)

返回下一頁(yè)瀑布模型遵循軟件生存期的劃分，明確規(guī)定每個(gè)階段的任務(wù)，各個(gè)階13