計算機軟件基礎知識概要課件

1、計算機軟件基礎知識 軟件基礎第1頁，共50頁。算法算法的基本概念算法：是一組有窮指令集，是解題方案的準確而完整的描述。通俗地說，算法就是計算機解題的過程。算法不等于程序，也不等于計算方法，程序的編制不可能優(yōu)于算法的設計。算法的基本特征：是一組嚴謹?shù)囟x運算順序的規(guī)則，每一個規(guī)則都是有效的，是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。算法不等于程序，程序不可能優(yōu)于算法?；咎匦钥尚行裕焊鶕?jù)實際問題設計的算法，執(zhí)行得到滿意結(jié)果確定性：每一步驟必須有明確定義，不允許有多義性。有窮性：算法必須能在有限的時間內(nèi)做完。輸入和輸出：擁有足夠的情報，方可執(zhí)行。第2頁，共50頁。算法的基本要素1.對數(shù)據(jù)對象的運算和操

2、作算術(shù)運算：、等邏輯運算：、=、=、!=等關(guān)系運算：and、or、not等數(shù)據(jù)傳輸：w、r等2.算法的控制結(jié)構(gòu)算法中各操作之間的執(zhí)行順序描述算法的工具通常有傳統(tǒng)流程圖、N-S結(jié)構(gòu)化流程圖、算法描述語言等算法可以用順序、選擇、循環(huán)三種基本機構(gòu)組合而成。第3頁，共50頁。算法基本設計方法（1）列舉法：根據(jù)問題，列舉所有可能的情況，并用問題中給定的條件檢驗哪些是需要的，哪些是不需要的。（2）歸納法：通過列舉少量的特殊情況，經(jīng)過分析，最后找出一般的關(guān)系。（3）遞推：是指從已知的初始條件出發(fā)，逐次推出所要求的各中間結(jié)果和最后結(jié)果。（4）遞歸：將問題逐層分解的過程。（5）減半遞推技術(shù)： “減半”，是指將問

3、題規(guī)模減半，而問題性質(zhì)不變； “遞推”，是指重復“減半”過程。（6）回溯法：分析問題，找出一個解決總線索，然后沿著這個線索逐步試探。第4頁，共50頁。算法效率度量算法的復雜度算法的復雜度：時間復雜度、空間復雜度算法的時間復雜度算法時間復雜度是指執(zhí)行算法所需要的計算工作量。工作量用算法所執(zhí)行的基本運算次數(shù)來度量，而算法所執(zhí)行的基本運算次數(shù)是問題規(guī)模的函數(shù)，即 算法的工作量=f(n)算法空間復雜度算法空間復雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。存儲空間包括：算法程序所占的空間、 輸入數(shù)據(jù)所占的空間、算法執(zhí)行過程中所需要的額外空間第5頁，共50頁。數(shù)據(jù)結(jié)構(gòu)基本概念能輸入到計算機中并能被計算機程序處理

4、的符號的集合。整數(shù)(1,2)、實數(shù)(1.1,1.2)字符串(Beijing)、圖形、聲音。 數(shù)據(jù)結(jié)構(gòu)是一門研究數(shù)據(jù)組織、存儲和運算的一般方法的學科。第6頁，共50頁。數(shù)據(jù)結(jié)構(gòu)基本概念計算機管理圖書問題 圖書館里有各種卡片：有按書名編排的、有按作者編排的、有按分類編排。 如何將查詢圖書的這些信息存入計算機中既要考慮查詢時間短，又要考慮節(jié)省空間 數(shù)據(jù)結(jié)構(gòu)是一門研究數(shù)據(jù)組織、存儲和運算的一般方法的學科。第7頁，共50頁。數(shù)據(jù)結(jié)構(gòu)基本概念 最簡單的辦法之一是建立一張表，每一本書的信息在表中占一行，如 數(shù)據(jù)結(jié)構(gòu)是一門研究數(shù)據(jù)組織、存儲和運算的一般方法的學科。第8頁，共50頁。數(shù)據(jù)結(jié)構(gòu)基本概念 如何將0,

5、1,2,3,4,5,6,7,8,9這10個數(shù)存放在計算機中能最快地達到你所需要的目的？ 目的不同，最佳的存儲方方法就不同。 從大到小排列：9,8,7,6,5,4,3,2,1,0輸出偶數(shù)：0,2,4,6,8,1,3,5,7,9 數(shù)據(jù)元素在計算機中的表示 數(shù)據(jù)結(jié)構(gòu)是一門研究數(shù)據(jù)組織、存儲和運算的一般方法的學科。第9頁，共50頁。數(shù)據(jù)結(jié)構(gòu)基本概念對數(shù)據(jù)結(jié)構(gòu)中的節(jié)點進行操作處理(插入、刪除、修改、查找、排序) 數(shù)據(jù)結(jié)構(gòu)是一門研究數(shù)據(jù)組織、存儲和運算的一般方法的學科。第10頁，共50頁。數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容 數(shù)據(jù)結(jié)構(gòu)主要研究以下三個方面的問題：數(shù)據(jù)的邏輯結(jié)構(gòu)：數(shù)據(jù)集合中各元素的信息，及元素之間所固有的

6、邏輯關(guān)系（前后件關(guān)系）數(shù)據(jù)的存儲結(jié)構(gòu)：各數(shù)據(jù)元素在計算機中的存儲關(guān)系對各種數(shù)據(jù)結(jié)構(gòu)進行的運算 主要目的是為了提高數(shù)據(jù)的效率。所謂提高數(shù)據(jù)處理的效率，主要包括兩個方面：一是提高數(shù)據(jù)處理的速度，二是盡量節(jié)省在數(shù)據(jù)處理過程中所占用的計算機存儲空間。第11頁，共50頁。數(shù)據(jù)結(jié)構(gòu)類型 1數(shù)據(jù)的邏輯結(jié)構(gòu) 2、數(shù)據(jù)的存儲結(jié)構(gòu) 3、數(shù)據(jù)的運算：檢索、排序、插入、刪除、修改等。 A線性結(jié)構(gòu) B非線性結(jié)構(gòu)A 順序存儲 B 鏈式存儲 線性表棧隊樹形結(jié)構(gòu)圖形結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)的三個方面 第12頁，共50頁。線性結(jié)構(gòu)和非線性結(jié)構(gòu) 線性結(jié)構(gòu)條件（1）有且只有一個根結(jié)點；（2）每一個結(jié)點最多有一個前件，也最多有一個后件。（3）首

7、節(jié)點無前件，尾節(jié)點無后件。 非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)注意：在一個線性結(jié)構(gòu)中插入或刪除任何一個節(jié)點后還應是線性結(jié)構(gòu)；否則，不能稱為線性結(jié)構(gòu)。學 生 成 績 表86胡孝臣986110395劉忠賞9861107100張卓9861109成績姓名學號第13頁，共50頁。樹形結(jié)構(gòu)全校學生檔案管理的樹形結(jié)構(gòu)的組織方式非線性結(jié)構(gòu) 樹形結(jié)構(gòu)第14頁，共50頁。樹形結(jié)構(gòu)ABCDEFGH樹形結(jié)構(gòu) 結(jié)點間具有分層次的連接關(guān)系HBCDEFGA第15頁，共50頁。圖形結(jié)構(gòu) 圖形結(jié)構(gòu)：節(jié)點間的連接任意1423 D= 1 , 2 , 3 , 4 R=(1,2) , (1,3) , (1,4) , (2,3)

8、(3,4) , (2,4) 無向圖213 D= 1 , 2 , 3 R= (1,2) , (2,3) , (3,2) , (1,3) 有向圖第16頁，共50頁。順序存儲與鏈式存儲Lo+（n-1)*m元素n.元素i.元素2元素1LoLo+mLo+(i-1)*m存儲地址存儲內(nèi)容Loc(a)=Lo+（i-1)*m每個元素所占用的存儲單元個數(shù) 順序存儲常用于線性數(shù)據(jù)結(jié)構(gòu)，將邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里。三個弱點插入或刪除操作時，需移動大量元數(shù)。長度變化較大時，需按最大空間分配。表的容量難以擴充第17頁，共50頁。順序存儲與鏈式存儲 1346 元素3 1536 . . . 1536

9、元素2 1400 . . . 元素4 1346 1400 元素1 1345 指針 存儲內(nèi)容存儲地址1536元素21400元素11346元素3 元素4head1345鏈式存儲的地址映射表第18頁，共50頁。棧和隊列 棧和隊列是兩種運算時要受到某些特殊限制的線性表，故也稱為限定性的數(shù)據(jù)結(jié)構(gòu)。棧：限定只能在表的一端進行插入和刪除的特殊的線性表,此種結(jié)構(gòu)稱為后進先出。設棧s=（a1，a2，,ai，an）其中a1是棧底元素， an是棧頂元素。棧頂（top)：允許插入和刪除的一端；約定top始終指向新數(shù)據(jù)元素將存放的位置。棧底（bottom):不允許插入和刪除的一端。 a1 a2 . an進棧出棧棧頂棧底

10、第19頁，共50頁。棧和隊列隊列的主要運算設置一個空隊列；插入一個新的隊尾（rear）元素，稱為進隊；刪除隊頭（front）元素，稱為出隊；讀取隊頭元素； a1 , a2 , a3 , a4 , an-1 , an隊頭隊尾隊列：限定只能在表的一端進行插入，在表的另一端進行刪除的線性表。此種結(jié)構(gòu)稱為先進先出（FIFO）表。第20頁，共50頁。棧和隊列 3 2 1 0 (a)rear=front=0(隊空） e3 e4 (c)e1,e2出隊，e4入隊rear =4front e1 e2 e3 (b)rearfront(b)e1,e2,e3入隊隊列的主要運算隊空時，令rear=front=0; 元素

11、個數(shù)rear-front當有新元素入隊時，尾指針加1，當有元素出隊時，頭指針加1。故在非空隊列中，頭指針始終指向隊頭元素前一個位置，而尾指針始終指向隊尾元素的位置第21頁，共50頁。棧和隊列計算循環(huán)隊列長度： front=rear，隊列長度0； frontrear，隊列長度rear+size -front a1 , a2 , a3 , a4 , an-1 , an隊頭隊尾循環(huán)隊列：首尾相接的隊列，邏輯上形成一個環(huán)狀。第22頁，共50頁。樹與二叉樹樹的定義：由一個或多個結(jié)點組成的有限集合。僅有一個根結(jié)點，結(jié)點間有明顯的層次結(jié)構(gòu)關(guān)系。 A C G T2D H I T3J M B E L KT1 F

12、 現(xiàn)實世界中，能用樹的結(jié)構(gòu)表示：學校的行政關(guān)系、書的層次結(jié)構(gòu)、人類的家族血緣關(guān)系等。第23頁，共50頁。樹與二叉樹樹的基本概念：結(jié)點（Node）：樹中的元素結(jié)點的度（Degree）：結(jié)點擁有的子樹數(shù)。結(jié)點的層次：從根結(jié)點開始算起，根為第一層。葉子（Leaf）：度為零的結(jié)點，也稱端結(jié)點。孩子（Child）：結(jié)點子樹的根稱為該結(jié)點的孩子結(jié)點。兄弟（Sibling）：同一雙親的孩子。雙親（Parent）：孩子結(jié)點的上層結(jié)點，稱為其的雙親。深度（Depth)： 樹中結(jié)點的最大層次數(shù)。森林（Forest）：M棵互不相交的樹的集合。 A C G T2D H I T3J M B E L KT1 F第24頁，

13、共50頁。樹與二叉樹二叉樹（Binary Tree）的定義二叉樹的五種基本形態(tài)二叉樹一種特殊的樹型結(jié)構(gòu)，特點是樹中每個結(jié)點只有兩棵子樹，且子樹有左右之分，次序不能顛倒。 空二叉樹 僅有根結(jié)點 右子樹為空 左子樹為空左右子樹均非空因為樹的每個結(jié)點的度不同，存儲困難，使對樹的處理算法很復雜。所以引出二叉樹的理論。第25頁，共50頁。滿二叉樹423167891011121314155 特點：所有分支結(jié)點都存在左右子樹，且所有葉子結(jié)點都在同一層上。第26頁，共50頁。完全二叉樹4231678910 11125 非完全二叉樹4231678910 11125 完全二叉樹 特點：除最后一層外，每一層都取最大

14、結(jié)點數(shù)，最后一層結(jié)點都集中在該層最左邊的若干位置。第27頁，共50頁。二叉樹的基本性質(zhì)A、二叉樹的第i層上至多有2i-1（i 1）個結(jié)點。B、深度為h的二叉樹中至多含有2h-1個結(jié)點。C、若在任意一棵二叉樹中，有n0個葉子結(jié)點（度為0），有n2個度為2的結(jié)點，則：n0=n2+1D、具有n個結(jié)點的完全二叉樹的深度為log2n+1，其中 log2n表示log2n 的整數(shù)部分。423167891011121314155第三層 (i=3)，有23-1=4個節(jié)點深度h=4，共有24-1=15個節(jié)點n0=8,n2=7,n0=n2+115個節(jié)點，深度=log215+1=4第28頁，共50頁。二叉樹的遍歷 遍

15、歷是指按某條搜索路線尋訪樹中每個結(jié)點，且每個結(jié)點只被訪問一次。按先左后右的原則，一般使用三種遍歷： 先序遍歷(D L R): 訪問根結(jié)點，按先序遍歷左子樹，按先序遍歷右子樹。 中序遍歷(L D R): 按中序遍歷左子樹，訪問根結(jié)點，按中序遍歷右子樹。 后序遍歷(L R D): 按后序遍歷左子樹，按后序遍歷右子樹，訪問根結(jié)點。 二叉樹為空時，執(zhí)行空操作，即空二叉樹已遍歷完。第29頁，共50頁。二叉樹的遍歷先序遍歷：D L R中序遍歷：L D R后序遍歷：L R DADBCT1T2T3D L RAD L RD L RBDCD L R以先序遍歷D L R為例演示遍歷過程 ABDCBDAC DBCA第

16、30頁，共50頁。軟件工程基本概念軟件的定義 軟件(software)是計算機系統(tǒng)中與硬件(hardware)相互依存的另一部分。軟件包括三個部分：程序(program)、相關(guān)數(shù)據(jù)(data)、說明文檔(document)。軟件的特點軟件是一種邏輯實體，不是物理實體，具有抽象性。軟件沒有明顯的制造過程。軟件在使用過程中，沒有磨損、老化問題軟件依賴與硬件和環(huán)境，導致了移植問題軟件是復雜的，而且以后會更復雜軟件的成本相當昂貴軟件工作牽涉到很多社會因素第31頁，共50頁。軟件工程基本概念軟件危機 早期的軟件主要指程序，采用個體工作方式，缺少相關(guān)文檔，質(zhì)量低，維護困難，這些問題稱為“軟件危機”，軟件工

17、程概念的出現(xiàn)源自于軟件危機。軟件工程 軟件工程是指應用計算機科學、數(shù)學及管理科學等原理，以工程化的原則和方法來解決軟件問題的工程。其目的是提高軟件生產(chǎn)率、提高軟件質(zhì)量、降低軟件成本。軟件工程基本目標 在給定成本、進度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。第32頁，共50頁。結(jié)構(gòu)化分析方法結(jié)構(gòu)化分析方法 結(jié)構(gòu)化程序設計理論在軟件需求分析階段的運用，其目的是幫助弄清用戶對軟件的需求。常用工具數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹、判定表開發(fā)策略自頂向下，逐層分解第33頁，共50頁。結(jié)構(gòu)化分析方法數(shù)據(jù)流圖(DFD)：以圖形

18、的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，它反映了系統(tǒng)必須完成的邏輯功能，是結(jié)構(gòu)化分析方法中用于表示系統(tǒng)邏輯模型的一種工具。 加工存儲文件源、潭數(shù)據(jù)流加工（轉(zhuǎn)換）：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，旁邊標注數(shù)據(jù)流名。存儲文件（數(shù)據(jù)源）：表示處理過程中存放各種數(shù)據(jù)的文件。源、潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。第34頁，共50頁。結(jié)構(gòu)化分析方法數(shù)據(jù)字典(DD)：對所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列表，其作用是對數(shù)據(jù)流圖中出現(xiàn)的被命名的圖形元素的確切解釋 。數(shù)據(jù)字典常包括5個部分：數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲、數(shù)據(jù)處理。數(shù)據(jù)字典是結(jié)構(gòu)化分析方法的核心

19、判定樹：從問題定義的文字描述中分清哪些是判定的條件，哪些是判定的結(jié)論，根據(jù)描述材料中的連接詞找出判定條件之間的從屬關(guān)系、并列關(guān)系、選擇關(guān)系，根據(jù)它們構(gòu)造判定樹。 判定表：與判定樹相似，當數(shù)據(jù)流圖中的加工要依賴于多個邏輯條件的取值，即完成該加工的一組動作是由于某一組條件取值的組合而引發(fā)的，使用判定表描述比較適宜。第35頁，共50頁。結(jié)構(gòu)化設計方法需求分析主要解決“做什么”的問題，而軟件設計主要解決“怎么做”的問題。 從技術(shù)觀點來看，軟件設計包括軟件結(jié)構(gòu)設計、數(shù)據(jù)設計、接口設計、過程設計。結(jié)構(gòu)設計：定義軟件系統(tǒng)各主要部件之間的關(guān)系。數(shù)據(jù)設計：將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義。接口設計：描述軟

20、件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信。過程設計：把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程性描述 第36頁，共50頁。結(jié)構(gòu)化設計方法軟件設計基本原理：抽象、模塊化、信息隱蔽和模塊獨立性。抽象：抽象是一種思維工具，就是把事物本質(zhì)的共同特性提取出來而不考慮其他細節(jié)。模塊化：解決一個復雜問題時自頂向下逐步把軟件系統(tǒng)劃分成較小的、相對獨立但又不相互關(guān)聯(lián)的模塊的過程。信息隱蔽：模塊的實施細節(jié)對于其他模塊來說是隱蔽的。模塊獨立性：軟件系統(tǒng)中每個模塊只涉及軟件要求的具體的子功能，和軟件系統(tǒng)中其他模塊的接口是簡單的。模塊獨立性指標：耦合性和內(nèi)聚性模塊劃分原則是：高內(nèi)聚度，低耦合度第37頁，共50頁。結(jié)構(gòu)化設

21、計方法一般模塊控制信息數(shù)據(jù)信息總體設計（概要設計）基本任務1）設計軟件系統(tǒng)結(jié)構(gòu)2）數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設計3）編寫概要設計文檔4）概要設計文檔評審軟件結(jié)構(gòu)設計工具結(jié)構(gòu)圖(程序結(jié)構(gòu)圖)程序結(jié)構(gòu)圖的基本圖符矩形表示模塊，箭頭表示模塊間的調(diào)用關(guān)系用帶注釋的箭頭表示模塊調(diào)用過程中來回傳遞的信息 實心圓箭頭表示控制信息，空心圓箭頭表示數(shù)據(jù)信息 第38頁，共50頁。軟件測試目的、意義、人員通過合理的設計測試用例以最少的人力和時間發(fā)現(xiàn)潛在的各種錯誤和缺陷保證系統(tǒng)質(zhì)量（滿足需求規(guī)格）和可靠性由開發(fā)人員、用戶一起完成 測試基本方法人工測試（靜態(tài)測試）：評審軟件文檔或程序，包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量。不

22、實際運行軟件，主要通過人工進行。機器測試（動態(tài)測試）：通過運行軟件，來檢驗結(jié)果的正確性。主要包括白盒測試方法和黑盒測試方法。 第39頁，共50頁。白盒測試白盒測試（結(jié)構(gòu)測試、邏輯驅(qū)動測試）將軟件看成透明的白盒，根據(jù)程序的內(nèi)部結(jié)構(gòu)和邏輯結(jié)構(gòu)來設計測試例子，對程序的路徑和過程進行測試，檢查是否滿足設計的要求白盒測試基本原則保證所測模塊中每一獨立路徑至少執(zhí)行一次；保證所測模塊所有判斷的每一分支至少執(zhí)行一次；保證所測模塊每一循環(huán)都在邊界條件和一般條件下至少各執(zhí)行一次；驗證所有內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性。 第40頁，共50頁。黑盒測試黑盒測試（功能測試）將軟件看成黑盒子，不考慮程序內(nèi)部細節(jié)、結(jié)構(gòu)和實現(xiàn)方式，僅

23、僅測試軟件的基本功能是否滿足需要。黑盒測試主要用于軟件的確認測試。根據(jù)程序的功能說明來設計測試用例，基本設計方法有等價類劃分法：典型黑盒測試方法，將程序的所有可能的輸入數(shù)據(jù)劃分成若干部分（及若干等價類），然后從每個等價類中選取數(shù)據(jù)作為測試用例。邊界值分析法：它是對各種輸入、輸出范圍的邊界情況設計測試用例的方法。錯誤推測法：人們可以靠經(jīng)驗和直覺推測程序中可能存在的各種錯誤，從而有針對性地編寫檢查這些錯誤的用例。 第41頁，共50頁。軟件的調(diào)試基本任務根據(jù)測試時發(fā)現(xiàn)的錯誤，找出其原因和具體的位置，進行相應地更改。在開放階段，由開發(fā)人員來進行，誰開發(fā)的程序就由誰來進行調(diào)試?；静襟E錯誤定位、 錯誤糾

24、正、 回歸測試，防止引入新的錯誤軟件調(diào)試可分為靜態(tài)調(diào)試和動態(tài)調(diào)試。靜態(tài)調(diào)試主要是指通過人的思維來分析源程序代碼和排錯，是主要的調(diào)試手段，而動態(tài)調(diào)試是輔助靜態(tài)調(diào)試。 第42頁，共50頁。數(shù)據(jù)庫設計基礎 數(shù)據(jù)、信息與數(shù)據(jù)處理數(shù)據(jù)：存儲在某種媒體上的用來描述事物的能夠識別的物理符號。如文字、數(shù)字、圖形、聲音、視頻等。信息：一種已經(jīng)被加工為特定形式的數(shù)據(jù)。對人們而言是可理解、可用于指導決策的數(shù)據(jù)。數(shù)據(jù)處理：對數(shù)據(jù)進行收集、組織、存儲、加工和傳播等工作。是將數(shù)據(jù)轉(zhuǎn)換為信息的過程，如“數(shù)據(jù)挖掘”。三者之間的關(guān)系：數(shù)據(jù)是信息的載體和具體表現(xiàn)形式信息不隨著數(shù)據(jù)形式的變化而變化 信息數(shù)據(jù)數(shù)據(jù)處理第43頁，共50頁。計算機數(shù)據(jù)管理的發(fā)展 計算機數(shù)據(jù)管理數(shù)據(jù)處理中最重要的問題就是數(shù)據(jù)管理，包括如何對數(shù)據(jù)分類、組織、編碼、存儲、檢索和維護。隨著計算機軟、硬件的不斷升級，數(shù)據(jù)管理經(jīng)歷了以下幾個階段：數(shù)據(jù)庫管理文件系統(tǒng)人工管理獨立性越來越高，使用越來越方便，技術(shù)越來越復雜第44頁，共50頁。數(shù)據(jù)庫系統(tǒng)DBS：以數(shù)據(jù)庫應用為基礎的計算機系統(tǒng)數(shù)據(jù)庫數(shù)據(jù)庫管理系統(tǒng)硬件系統(tǒng)數(shù)據(jù)庫管理員（DBA）組成用戶第45頁，共50頁。數(shù)據(jù)庫系統(tǒng) 數(shù)據(jù)庫相關(guān)概念數(shù)據(jù)庫（DB）：指存儲在計算機內(nèi)、有組織、可共享的數(shù)據(jù)集合。它不僅包括數(shù)據(jù)本身，而且包括相關(guān)數(shù)據(jù)之間的聯(lián)系。數(shù)據(jù)庫管理系統(tǒng)(DBMS)：一種系統(tǒng)軟件，用于數(shù)據(jù)庫的建