2022年二級(jí)公共基礎(chǔ)知識(shí)歸納總結(jié)

1、二級(jí)公共基礎(chǔ)學(xué)問(wèn)總結(jié) 第一章 數(shù)據(jù)結(jié)構(gòu)與算法 決于自己的序號(hào),元素之間的相對(duì)位置是線性的； 在復(fù)雜線性表中, 由如干項(xiàng)數(shù)據(jù)元素組成的數(shù)據(jù)元素 算法 稱為記錄； 算法：是一組有窮指令集,是解題方案的精確而完整 的描述；通俗地說(shuō),算法就是運(yùn)算機(jī)解題的過(guò)程；算 法不等于程序,也不等于運(yùn)算方法,程序的編制不行 由多個(gè)記錄構(gòu)成的線性表稱為文件； 非空線性表的結(jié)構(gòu)特點(diǎn)： （ 1 ）且只有一個(gè)根結(jié)點(diǎn) a1 ,它無(wú)前件； 能優(yōu)于算法的設(shè)計(jì)； （ 2 ）有且只有一個(gè)終端結(jié)點(diǎn) an ,它無(wú)后件； （ 3 ）除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外,其他全部結(jié)點(diǎn)有且只 有一個(gè)前件,也有且只有一個(gè)后件； 算法是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算次序的規(guī)

2、章, 每一個(gè)規(guī)章 都是有效的,且是明確的,此次序?qū)⒃谟邢薜拇螖?shù)下 終止；所以其四個(gè)基本特點(diǎn)包括： （1 ）確定性,算法中每一步驟都必需有明確定義, 結(jié)點(diǎn)個(gè)數(shù) n 稱為線性表的長(zhǎng)度,當(dāng) n=0 時(shí),稱為 空表； 不答應(yīng)有模棱兩可的說(shuō)明,不答應(yīng)有多義性； （2 ）有窮性,算法必需能在有限的時(shí)間內(nèi)做完,即 能在執(zhí)行有限個(gè)步驟后終止； （3 ）可行性,算法原就上能夠精確地執(zhí)行； 線性表的次序儲(chǔ)備結(jié)構(gòu)具有以下兩個(gè)基本特點(diǎn)： （ 1 ）線性表中全部元素所占的儲(chǔ)備空間是連續(xù)的； （ 2 ）線性表中各數(shù)據(jù)元素在儲(chǔ)備空間中是按規(guī)律順 序依次存放的； （4 ）擁有足夠的情報(bào)； 算法的基本要素：一是對(duì) 數(shù)據(jù)對(duì)象的運(yùn)

3、算和操作；二 是算法的把握結(jié)構(gòu)； 指令系統(tǒng)：一個(gè)運(yùn)算機(jī)系統(tǒng)能執(zhí)行的全部指令的集 元素 ai 的儲(chǔ)備地址為： ADRai=ADRa1+i-1k , ADRa1 為第一個(gè)元素的地址, k 代表每個(gè)元素占 的字節(jié)數(shù)； 合； 基本運(yùn)算和操作包括：算術(shù)運(yùn)算,規(guī)律運(yùn)算,關(guān)系運(yùn) 算,數(shù)據(jù)傳輸； 算法的三種基本把握結(jié)構(gòu)：次序結(jié)構(gòu),選擇結(jié)構(gòu),循 環(huán)結(jié)構(gòu)； 算法基本設(shè)計(jì)方 法：列舉法,歸納法,遞推,遞歸, 減半遞推技 術(shù),回溯法； 算法效率的度量 算法復(fù)雜度： 算法時(shí)間復(fù)雜度和算 次序表的運(yùn)算：查找,插入,刪除； 1.4 線性鏈表 數(shù)據(jù)結(jié)構(gòu)中的每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)于一個(gè)儲(chǔ)備單元, 這種 儲(chǔ)備單元稱為儲(chǔ)備結(jié)點(diǎn),簡(jiǎn)稱結(jié)點(diǎn)；

4、 結(jié)點(diǎn)由兩部分組成： 1 用于儲(chǔ)備數(shù)據(jù)元素值, 稱為 數(shù)據(jù)域； 2 用于存放指針,稱為指針 域,用于指向前一個(gè)或后一個(gè)結(jié)點(diǎn)； 在鏈?zhǔn)絻?chǔ)備結(jié)構(gòu)中, 儲(chǔ)備數(shù)據(jù)結(jié)構(gòu)的儲(chǔ)備空間可以不 法空間復(fù)雜度； 連續(xù), 各數(shù)據(jù)結(jié)點(diǎn)的儲(chǔ)備次序與數(shù)據(jù)元素之間的規(guī)律 算法時(shí)間復(fù)雜度：指執(zhí)行算法所需要的運(yùn)算工作量； 關(guān)系可以不一樣, 而數(shù)據(jù)元素之間的規(guī)律關(guān)系是由指 即算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)；通常,一 針域來(lái)確定的； 個(gè)算法所用的時(shí)間包括編譯時(shí)間和運(yùn)行時(shí)間； 算法 鏈?zhǔn)絻?chǔ)備方式即可用于表示線性結(jié)構(gòu), 也可用于表示 空間復(fù)雜度：指執(zhí)行這個(gè)算法所需要的內(nèi)存空 間；非線性結(jié)構(gòu)； 包括算法程序所占的空間,輸入的初始數(shù)據(jù)

5、所占 的 線性單鏈表中, HEAD 稱為頭指針, HEAD=NULL （或 空間,算法執(zhí)行過(guò)程中所需的額外空間； 0 ）稱為空表； 數(shù)據(jù)結(jié)構(gòu)的基本概念 假如是雙項(xiàng)鏈表的兩指針：左指針（ Llink ）指向前 數(shù)據(jù)結(jié)構(gòu)：指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合； 數(shù)據(jù)結(jié)構(gòu)爭(zhēng)論的三個(gè)方面： （1 ）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的規(guī)律關(guān)系, 即數(shù)據(jù)的規(guī)律結(jié)構(gòu)； 件結(jié)點(diǎn),右指針（ Rlink ）指向后件結(jié)點(diǎn)； 線性鏈表的基本運(yùn)算：查找,插入,刪除； 棧和隊(duì)列 棧：限定在一端進(jìn)行插入與刪除的線性表； 其答應(yīng)插入與刪除的一端稱為（2 ）在對(duì)數(shù)據(jù)進(jìn)行處理時(shí),各數(shù)據(jù)元素在運(yùn)算機(jī)中 棧頂,用指針 棧頂位置； top 表示

6、 的儲(chǔ)備關(guān)系,即數(shù)據(jù)的儲(chǔ)備結(jié)構(gòu)； （3 ）對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算； 數(shù)據(jù)的規(guī)律結(jié)構(gòu)應(yīng)包含： （1 ）表示數(shù)據(jù)元素的信息； 不 允 許 插 入 與 刪 除 的 另 一 端 稱 為 棧 底 , 用 指 針 bottom 表示棧底； 棧依據(jù) “先進(jìn)后出 ”（ FILO ）或 “后進(jìn)先出 ”（ LIFO ） （2 ）表示各數(shù)據(jù)元素之間的前后件關(guān)系 指規(guī)律關(guān) 組織數(shù)據(jù),棧具有記憶作用； 棧的儲(chǔ)備方式有次序儲(chǔ)備系,與儲(chǔ)備位置無(wú)關(guān) ； 數(shù)據(jù)的規(guī)律結(jié)構(gòu)在運(yùn)算機(jī)儲(chǔ)備空間中的存放形式稱 和鏈?zhǔn)絻?chǔ)備； 棧的基本運(yùn)算： 1 入棧運(yùn)算,在棧頂位置插入元素； 為數(shù)據(jù)的儲(chǔ)備結(jié)構(gòu) ,也稱數(shù)據(jù)物理結(jié)構(gòu)； 數(shù) 據(jù)的儲(chǔ)備結(jié)構(gòu)有次

7、序,鏈接,索引等； 線性結(jié)構(gòu)的條件, 一個(gè)非空數(shù)據(jù)結(jié)構(gòu) ： （1 ）有且只有一個(gè)根結(jié)點(diǎn)； （ 2 ）每一個(gè)結(jié)點(diǎn)最多 有一個(gè)前件,也最多有一個(gè)后件； 非線性結(jié)構(gòu)：不中意線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)； 2 退棧運(yùn)算,刪除元素 取出棧頂 元素并賦給一個(gè)指定的變量 ； 3 讀棧頂元素, 將棧頂元素賦給一 個(gè)指定的變量,此時(shí)指針無(wú)變化； 隊(duì)列：指答應(yīng)在一端（隊(duì)尾）進(jìn)入插入,而在另一端 （隊(duì)頭）進(jìn)行刪除的線性表； 線性表及其次序儲(chǔ)備結(jié)構(gòu) 數(shù)據(jù)元素的位置只取 用 rear 指針指向隊(duì)尾,用 front 指針指向隊(duì)頭元素的 線性表是由一組數(shù)據(jù)元素構(gòu)成, 前一個(gè)位置； 第 1 頁(yè),共 6 頁(yè)隊(duì)列是 “先進(jìn)先出 ”（

8、FIFO ）或 “后進(jìn)后出 ”（ LILO ） k-1 -1 ； 第 k-1 層的葉子結(jié)點(diǎn)數(shù) n=2 k-1-1 -y/2 ； 最終 y+n ； 2 退隊(duì)運(yùn)算：從隊(duì)頭刪除一個(gè)元素； 隊(duì)列的次序儲(chǔ)備結(jié)構(gòu)一般接受隊(duì)列循環(huán)的形式； 二叉樹(shù)儲(chǔ)備結(jié)構(gòu)接受鏈?zhǔn)絻?chǔ)備結(jié)構(gòu), 對(duì)于滿二叉樹(shù)與 完全二叉樹(shù)可以按層序進(jìn)行次序儲(chǔ)備； 二叉樹(shù)的遍歷： 循環(huán)隊(duì)列 s=0 表示隊(duì)列空； s=1 且 front=rear 表示隊(duì) （ 1 ）前序遍歷（ DLR ）,第一拜望根結(jié)點(diǎn),然后遍歷 左子樹(shù),最終遍歷右子樹(shù)； （樹(shù)根在第一,下走不跳結(jié)點(diǎn)） （ 2 ）中序遍歷（ LDR ）,第一遍歷左子樹(shù),然后拜望 根結(jié)點(diǎn),最終遍歷右子樹(shù)

9、； （有左先左,再尋根,后找右；最左邊的結(jié)點(diǎn)最 先遍歷,最右邊的結(jié)點(diǎn)最終遍歷） 列滿； 運(yùn)算循環(huán)隊(duì)列的元素個(gè)數(shù)： “尾指針減頭指針 ”,如為 負(fù)數(shù),再加其容量即可； 樹(shù)與二叉樹(shù) 樹(shù)是一種簡(jiǎn)潔的非線性結(jié)構(gòu), 其全部元素之間具有明 顯的層次特性； 在樹(shù)結(jié)構(gòu)中, 每一個(gè)結(jié)點(diǎn)只有一個(gè)前件, 稱為父結(jié)點(diǎn)； 沒(méi)有前件的結(jié)點(diǎn)只有一個(gè),稱為樹(shù)的根結(jié)點(diǎn),簡(jiǎn)稱樹(shù) 的根； 每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件,稱為該結(jié)點(diǎn)的 子結(jié)點(diǎn)； 沒(méi)有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)； （ 3 ）后序遍歷（ LRD ）第一遍歷左子樹(shù),然后拜望 遍歷右子樹(shù),最終拜望根結(jié)點(diǎn)； （有左先左, 再找右, 后尋根, 到最右一路上行, 樹(shù)根在最終） 小結(jié)：規(guī)律結(jié)

10、構(gòu)可分為線性表和非線性在樹(shù)結(jié)構(gòu)中, 一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱為該結(jié) 表； 點(diǎn)的度,全部結(jié)點(diǎn)中最大的度稱為樹(shù)的度；樹(shù)的最大 層次稱為樹(shù)的深度； 線性表包括棧, 隊(duì)列,其儲(chǔ)備方式為次序儲(chǔ)備, 鏈?zhǔn)絻?chǔ)備均可；鏈?zhǔn)叫陀校壕€性鏈表,帶鏈的棧, 帶鏈的隊(duì)列,循環(huán)鏈表等； 二叉樹(shù)的特點(diǎn)： 1 非空二叉樹(shù)只有一個(gè)根結(jié)點(diǎn)； 非線性表包括樹(shù) 二叉樹(shù) ,其儲(chǔ)備方式為鏈?zhǔn)?每一個(gè)結(jié)點(diǎn)最多有兩棵子樹(shù), 且 儲(chǔ)備； 2分別稱為該結(jié)點(diǎn)的左子樹(shù)與右子樹(shù)； 滿二叉樹(shù)是指除最終一層外, 每一層上的全部結(jié)點(diǎn)有 查找技術(shù) 兩個(gè)子結(jié)點(diǎn), 就 k 層上有 2 k-1 個(gè)結(jié)點(diǎn)深度為 m 的滿二 樹(shù)有 2 m -1 個(gè)結(jié)點(diǎn)； 完全二叉樹(shù)

11、是指除最終一層外, 每一層上的結(jié)點(diǎn)數(shù)均 達(dá)到最大值,在最終一層上只缺少右邊的如干結(jié)點(diǎn)； 只能使用次序查找的兩種情形： （ 1 ）線性表為無(wú)序表,不管是次序儲(chǔ)備仍是鏈?zhǔn)酱?儲(chǔ)； （ 2 ）表接受鏈?zhǔn)絻?chǔ)備結(jié)構(gòu),即使是有序線性表； 二叉樹(shù)基本性質(zhì)： （ 1）在二叉樹(shù)的第 k 層上,最多有 二分法查找只適用于次序儲(chǔ)備的有序表, 對(duì)于長(zhǎng)度為 2 k-1 k 1 個(gè)結(jié)點(diǎn)； 2 m -1 個(gè)結(jié)點(diǎn)； （ 2 ） 深 度 為 m 的 二 叉 樹(shù) 最 多 有 （3 ）度為 0 的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)） 總是比度為 2 的結(jié)點(diǎn)多一個(gè)； （4 ）具有 n 個(gè)結(jié)點(diǎn)的二叉樹(shù),其深 n 的有序線性表, 最壞情形只需比較 log

12、 2 n 次,而次序 查找需要比較 n 次； 排序技術(shù) 排序是指將一個(gè)無(wú)序序列整理成按值非遞減次序排 列的有序序列； 交換類(lèi)排序法： （1 ）冒泡排序法,需要比較的次數(shù)為 度至少為 log 2 n+1, 其中 log 2 n 表示 nn-1/2 ； 5取 2n 的整數(shù)部分 log 具有 n 個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的 2 快速排序法； 插入類(lèi)排序法： （1 ）簡(jiǎn)潔插入排序法,最壞情形需要 深度為 log 2 n+1 ； 設(shè)完全二叉樹(shù)共有 n 個(gè)結(jié)點(diǎn)； 6假如從根結(jié)點(diǎn)開(kāi)頭,按層序（每一層從 左到右）用自然數(shù) 1,2, n 給結(jié)點(diǎn) nn-1/2 次比較； 2 希 爾 排 序 法 , 最 壞 情 況 需

13、要 On 1.5 次比較； 選擇類(lèi)排序法： （1 ）簡(jiǎn)潔選擇排序法 , 最壞情形需要 進(jìn)行編號(hào)（ k=1,2 .n ）,有以下結(jié)論： nn-1/2 次比較； 堆 排 序 法 , 最 壞 情 況 需 要 如 k=1 ,就該結(jié)點(diǎn)為根結(jié)點(diǎn),它沒(méi)有父結(jié)點(diǎn)；如 2 k1 ,就該結(jié)點(diǎn)的父結(jié)點(diǎn)編號(hào)為 INTk/2 ； 2k ；否就該 Onlog 2 n 次比較； 如 2k n ,就 k 結(jié)點(diǎn)的左子結(jié)點(diǎn)編號(hào)為 相比以上幾種 除希爾排序法 結(jié)點(diǎn)無(wú)左子結(jié)點(diǎn)（也無(wú)右子結(jié)點(diǎn)） ； 如 2k+1 n ,就編號(hào)為 k 的結(jié)點(diǎn)的右子結(jié)點(diǎn)編號(hào)為 外 ,堆排序法的時(shí)間復(fù)雜度最??； 其次章 程序設(shè)計(jì)基礎(chǔ) 2k+1 ；否就該結(jié)點(diǎn)無(wú)

14、右子結(jié)點(diǎn)； 補(bǔ)充：增加度為 1 的結(jié)點(diǎn)不會(huì)影響二叉樹(shù)的葉子結(jié)點(diǎn) 程序設(shè)計(jì)設(shè)計(jì)方法和風(fēng)格 “清晰第一,效率其次 ”已成為當(dāng)今主導(dǎo)的程序設(shè)計(jì)風(fēng) 數(shù),每增加一個(gè)度為 2 的結(jié)點(diǎn)便會(huì)增加 格； 一個(gè)葉子結(jié)點(diǎn),沒(méi)有度為 2 的結(jié)點(diǎn)時(shí)葉子結(jié)點(diǎn) 數(shù)為 1 ； 已知完全二叉樹(shù)有 x 個(gè)結(jié)點(diǎn),求其葉子結(jié)點(diǎn)確定層數(shù)為 k ； 數(shù)： 第 k 層的結(jié)點(diǎn)數(shù) y=x-2 形成良好的程序設(shè)計(jì)風(fēng)格需留意： 詳見(jiàn)書(shū) P27 1 ,源程序文檔化； 2 ,數(shù)據(jù)說(shuō)明的方法； 3 ,語(yǔ)句 的結(jié)構(gòu)； 4 ,輸入和輸出； 注釋分序言性注釋和功能性注釋； 語(yǔ)句結(jié)構(gòu)清晰第 第 2 頁(yè),共 6 頁(yè)一,效率其次； 結(jié)構(gòu)化程序設(shè)計(jì) 第三章 軟件工程

15、基礎(chǔ) 結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原就是： 軟件工程基本概念 1 ,自頂向下； 2 ,逐步求精； 3 ,模塊化； 4 ,限 制使用 goto 語(yǔ)句； 運(yùn)算機(jī)軟件是包括程序,數(shù)據(jù)及相關(guān)文檔的完整集 合； 軟件的特點(diǎn)結(jié)構(gòu)化程序的基本結(jié)構(gòu)及特點(diǎn)： 包括： （1 ）次序結(jié)構(gòu)：一種簡(jiǎn)潔的程序設(shè)計(jì),最基本,最 常用的結(jié)構(gòu)； （ 1 ）軟件是一種規(guī)律實(shí)體,具有抽象性； （ 2 ）軟件的生產(chǎn)與硬件不同,它沒(méi)有明顯的制作過(guò) （2 ）選擇結(jié)構(gòu)：又稱分支結(jié)構(gòu),包括簡(jiǎn)潔選擇和多 程； 分支選擇結(jié)構(gòu),可依據(jù)條件,判定應(yīng)當(dāng) 選擇哪一條分支來(lái)執(zhí)行相應(yīng)的語(yǔ)句序列； （3 ）循環(huán)結(jié)構(gòu)：又稱重復(fù)結(jié)構(gòu),可依據(jù)給定條件, 判定是否需要重

16、復(fù)執(zhí)行某一相同或類(lèi)似 的程序段； 結(jié)構(gòu)化程序設(shè)計(jì)的特點(diǎn)：只（ 3 ）軟件在運(yùn)行,使用期間不存在磨損,老化問(wèn)題； （ 4 ）軟件的開(kāi)發(fā),運(yùn)行對(duì)運(yùn)算機(jī)系統(tǒng)具有依靠性, 受運(yùn)算機(jī)系統(tǒng)的限制,這導(dǎo)致了軟件移植的問(wèn)題； （ 5 ）軟件復(fù)雜性高,成本昂貴； （ 6 ）軟件開(kāi)發(fā)涉及諸多的社會(huì)因素； 有一個(gè)入口和出口 60 歲月末挪威奧 軟件按功能分為應(yīng)用軟件,系統(tǒng)軟件,支撐軟件 或 面對(duì)對(duì)象的程序設(shè)計(jì) 工具軟件 ；軟件危機(jī)主要表現(xiàn)在成本,質(zhì)量,面對(duì)對(duì)象的程序設(shè)計(jì)的首次提出以 生產(chǎn)率等問(wèn)題； 斯陸高校和挪威運(yùn)算機(jī)中心研制的 SIMULA 語(yǔ)言為 軟件工程是應(yīng)用于運(yùn)算機(jī)軟件的定義, 開(kāi)發(fā)和愛(ài)惜的 標(biāo)志； 一整套

17、方法,工具,文檔,實(shí)踐標(biāo)準(zhǔn)和工序；簡(jiǎn)潔的 面對(duì)對(duì)象方法的優(yōu)點(diǎn)： （2 ）穩(wěn)固性好； 說(shuō)就是使軟件走向工程化； 軟件工程的核心思想是把 （1 ）與人類(lèi)習(xí)慣的思維方法一樣； 軟件產(chǎn)品看作是一個(gè)工程產(chǎn)品來(lái)處理； （3 ）可重用性好； 軟件工程包括 3 個(gè)要素：方法,工具和過(guò)程； 軟（4 ）易于開(kāi)發(fā)大型軟件產(chǎn)品； （ 5 ）可愛(ài)惜性好； 對(duì)象是面對(duì)對(duì)象方法中最基本的概念, 可以用來(lái)表示 件工程過(guò)程是把軟件轉(zhuǎn)化為輸出的一組彼此相關(guān) 的資源活動(dòng),包含 4 種基本活動(dòng)： 客觀世界中的任何實(shí)體,對(duì)象是實(shí)體的抽象； （ 1 ）Pplan 軟件規(guī)格說(shuō)明； （2 ）Ddo 面對(duì)對(duì)象的程序設(shè)計(jì)方法中, 對(duì)象是由數(shù)據(jù)的

18、容許的 軟件開(kāi)發(fā)； 操作組成的封裝體, 是系統(tǒng)中用來(lái)描述客觀事物的一 （ 3 ） Ccheck 軟 件 確 認(rèn) ； （ 4 ） 個(gè)實(shí)體,是構(gòu)成系統(tǒng)的一個(gè)基本單位,由一組表示其 Aaction 軟件演進(jìn)； 靜態(tài)特點(diǎn)的屬性和它可執(zhí)行的一組操作組成； 屬性 即對(duì)象所包含的信息,它在設(shè)計(jì)對(duì)象時(shí)確定,一 般 只能通過(guò)執(zhí)行對(duì)象的操作來(lái)轉(zhuǎn)變； 操作描述了對(duì)象軟件生命周期：軟件產(chǎn)品從提出,實(shí)現(xiàn),使用愛(ài)惜到 停止使用退役的過(guò)程； 軟件生命周期分三個(gè)階段：軟件定義,軟件開(kāi)發(fā),運(yùn) 行愛(ài)惜, 執(zhí)行的功能,是對(duì)象的動(dòng)態(tài)屬性,操 作也稱為方法 主要活動(dòng)階段是： 或服務(wù)； 對(duì)象的基本特點(diǎn)： （ 1 ）可行性爭(zhēng)論與方案制定；

19、 （2 ）需求分析； （1 ）標(biāo)識(shí)惟一性； （2 ）分類(lèi)性； （ 3 ）多態(tài)性； （4 ）封裝性； （5 ）模塊獨(dú)立性好； （ 3 ）軟件設(shè)計(jì)（概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)） ； （4 ）軟件 實(shí)現(xiàn)； （5 ）軟件測(cè)試； 類(lèi)是指具有共同屬性,共同方法的對(duì)象的集合；類(lèi)是 （ 6 ）運(yùn)行和愛(ài)惜； 關(guān)于對(duì)象性質(zhì)的描述；類(lèi)是對(duì)象的抽象,對(duì)象是其對(duì) 應(yīng)類(lèi)的一個(gè)實(shí)例； 消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之軟件工程的目標(biāo)：在給定成本,進(jìn)度的前提下,開(kāi)發(fā) 出具有有效性,牢靠性,可懂得性,可愛(ài)惜性,可重 間傳遞的信息； 對(duì)象 用性,可適應(yīng)性,可移植性,可追蹤性和可互操作性 間的通信靠消息傳遞； 它請(qǐng)求對(duì)象執(zhí)行某一處理或回 答某一

20、要求的信息,它統(tǒng)一了數(shù)據(jù)流和把握流； 消息的組成包括： 且中意用戶需求的產(chǎn)品； 基本目標(biāo)：付出較低的開(kāi) 發(fā)成本；達(dá)到要求的軟件功 能；取得較好的軟件性 能；開(kāi)發(fā)軟件易于移植；需要 較低的費(fèi)用；能按時(shí)（1 ）接收消息的對(duì)象的名稱； （2 ）消息標(biāo)識(shí)符, 完成開(kāi)發(fā),準(zhǔn)時(shí)交付使用； 軟件工程的理論和技術(shù)軟件 也稱消息名； （ 3）零個(gè)或多個(gè)參數(shù)； 性爭(zhēng)論的內(nèi)容主要包括： 開(kāi)發(fā)技術(shù)和軟件工程治繼承是使用已有的類(lèi)定義作為基礎(chǔ)建立新類(lèi)的定義 理； 軟件開(kāi)發(fā)技術(shù)包括：軟件開(kāi)發(fā)方法學(xué),開(kāi)發(fā)過(guò)技術(shù),廣義指能夠直接獲得已有的性質(zhì)和特點(diǎn),而不 必重復(fù)定義他們； 繼承具有傳遞性, 一個(gè)類(lèi)實(shí)際上繼承了他上層的全部 程,

21、開(kāi) 發(fā)工具和軟件工程環(huán)境； 軟件開(kāi)發(fā)環(huán)境或軟 件工程環(huán)境是指全面支持軟件開(kāi) 發(fā)全過(guò)程的軟件工 具的集合； 軟件工程治理包括：軟件治理學(xué),軟件基類(lèi)的特性； 工程經(jīng)濟(jì)學(xué), 軟件心理學(xué)等內(nèi)容； 軟件治理學(xué)包括繼承分單繼承和多重繼承； 單繼承指一個(gè)類(lèi)只答應(yīng)有 一個(gè)父類(lèi),即類(lèi)等級(jí)為樹(shù)形結(jié)構(gòu)；多重繼承指一個(gè)類(lèi) 答應(yīng)有多個(gè)父類(lèi)； 多態(tài)性是指同樣的消息被不同 的對(duì)象接受時(shí)可導(dǎo)致 完全不同的行動(dòng)的現(xiàn)象 人員組織,進(jìn)度支配,質(zhì)量保證,配 置治理,項(xiàng)目 方案等； 軟件工程基本原就：抽象,信息隱匿,模 塊化,局部 第 3 頁(yè),共 6 頁(yè)化,確定性,一樣性,完備性和可驗(yàn)證性； 軟件設(shè)計(jì)是確定系統(tǒng)的物理模型； 結(jié)構(gòu)化分析

22、方法 軟件設(shè)計(jì)是開(kāi)發(fā)階段最重要的步驟, 是將需求精確地 結(jié)構(gòu)化方法的核心和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計(jì)理論； 轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯獨(dú)途徑； 系統(tǒng)設(shè)計(jì) 軟件定義階段中, 可行性爭(zhēng)論與方案的制定是確定待 開(kāi)發(fā)目標(biāo)和總的要求,給出它的功能,性能,牢靠性 人員和程序設(shè)計(jì)人員應(yīng)當(dāng)在反復(fù)懂得軟件需求的基 礎(chǔ)上,給出軟件結(jié)構(gòu),模塊的劃分,功能的支配以及 以及接口等方面的可能方案, 制定完成開(kāi)發(fā)的實(shí)施計(jì) 處理流程； 軟件設(shè)計(jì)的基本目標(biāo)是用比較抽象概括劃；需求分析,對(duì)待開(kāi)發(fā)軟件提出的需求分析并給出 詳細(xì)的定義； 需求分析階段的工作：需求獵取,需求分析,編寫(xiě)需 求規(guī)格說(shuō)明書(shū),需求評(píng)審； 需求分析方法有： （1

23、）結(jié)構(gòu)化需求分析方法； 的方式確定 目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)； 從技術(shù) 觀點(diǎn)來(lái)看,軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì),數(shù)據(jù) 設(shè) 計(jì),接口設(shè)計(jì),過(guò)程設(shè)計(jì)； 結(jié)構(gòu)設(shè)計(jì)：定義軟件系統(tǒng)各主要部件之間的關(guān)系； 數(shù)據(jù)設(shè)計(jì)： 將分析時(shí)創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的 面對(duì)數(shù)據(jù)結(jié)構(gòu)的 Jackson 方 定義； 接口設(shè)計(jì)：描述軟件內(nèi)部,軟件和協(xié)作系統(tǒng)之間以 及軟件與人之間如何通信； 過(guò)程設(shè)計(jì)：把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描 述； 從工程治理角度來(lái)看,軟件設(shè)計(jì)分兩步：概要 設(shè)計(jì)和 詳細(xì)設(shè)計(jì)； 軟件設(shè)計(jì)的一般過(guò)程：軟件設(shè)計(jì) 是一個(gè)迭代的過(guò)程； 先進(jìn)行高層次的結(jié)構(gòu)設(shè)計(jì)；后 進(jìn)行低層次的過(guò)程設(shè) 計(jì)；穿插進(jìn)行數(shù)據(jù)設(shè)計(jì)和接口 設(shè)計(jì)；

24、 軟件設(shè)計(jì)的基本原理是： （ 1 ）抽象； （2 ）模塊化； 法（ ISD ）； 面對(duì)數(shù)據(jù)流的結(jié)構(gòu)化分析方 法（ SA ）； 面對(duì)數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù) 系統(tǒng)開(kāi)發(fā)方法（ DSSD ）； （ 2 ） 面 向 對(duì) 象 的 分 析 的 方 法 （OOA ）； 從需求分析建立的模型的特性來(lái)分： 靜態(tài)分析和動(dòng)態(tài) 分析； 結(jié)構(gòu)化分析方法的實(shí)質(zhì)：著眼于數(shù)據(jù)流,自頂向下, 逐層分解,建立系統(tǒng)的處理流程,以數(shù)據(jù)流圖和數(shù)據(jù) 字典為主要工具,建立系統(tǒng)的規(guī)律模型； 結(jié)構(gòu)化分 析的常用工具：數(shù)據(jù)流圖；數(shù)據(jù)字典；判定 樹(shù)；判（ 3 ）信息隱匿； （ 4 ）模塊獨(dú)立性； 衡量軟件模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性 定表；

25、的度量標(biāo)準(zhǔn)； 耦合性是模塊見(jiàn)相互連接的緊（1 ）數(shù)據(jù)流圖（DFD 圖）：描述數(shù)據(jù)處理過(guò)程的工具, 密程度的度量； 耦合程 是需求懂得的規(guī)律模型的圖形表示, 它直接支持系統(tǒng) 度取決于各個(gè)模塊之間接口的復(fù)雜程度, 調(diào)用方式以 功能建模； 及哪些信息通過(guò)接口； 加工（轉(zhuǎn)換） 圓框,輸入數(shù)據(jù)經(jīng)加工變換 內(nèi)聚性是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密 產(chǎn)生的輸出； 程度的度量； 在程序結(jié)構(gòu)中各模塊的內(nèi)聚性越強(qiáng),數(shù)據(jù)流 箭頭,沿箭頭方向傳遞數(shù)據(jù)的通 就耦合性越弱； 優(yōu)秀軟件應(yīng)高內(nèi)聚,低耦合,有利道,一般在旁邊標(biāo)注數(shù)據(jù)流名； 于提高模塊的獨(dú)立 性； 儲(chǔ)備文件（數(shù)據(jù)源） 雙橫線,表示處理過(guò) 軟件概要設(shè)計(jì)的基本任

26、務(wù)是： 程中存放各種數(shù)據(jù)的文件； 源,潭 方框,表示系統(tǒng)和環(huán)境的接口,屬 系統(tǒng)之外的實(shí)體； （2 ）數(shù)據(jù)字典：對(duì)全部與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一 （ 1 ）設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)； （2 ）數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè) 計(jì)；（ 3 ）編寫(xiě)概要設(shè)計(jì)文檔； （ 4 ）概要設(shè)計(jì)文檔評(píng)審； 在結(jié)構(gòu)圖中,模塊用一個(gè)矩形表示,箭頭表示模塊間 的調(diào)用關(guān)系； 可以用帶注釋的箭頭表示模塊調(diào)用過(guò)程中來(lái)個(gè)有組織的列表,以及精確的,嚴(yán)格的定義,使得用 回傳遞 的信息； 戶和系統(tǒng)分析員對(duì)于輸入,輸出,儲(chǔ)備成分和中間計(jì) 算結(jié)果有共同的懂得； 數(shù)據(jù)字典是結(jié)構(gòu)化分析的核心； 仍可用帶實(shí)心圓的箭頭表示傳遞的是把握信息, 空心 （3 ）判定樹(shù)：從問(wèn)

27、題定義的文字描述中分清哪些是 判定的條件,哪些是判定的結(jié)論,依據(jù)描述材料中的 連接詞找出判定條件之間的從屬關(guān)系,并列關(guān)系,選 擇關(guān)系,依據(jù)它們構(gòu)造判定樹(shù)； （4 ）判定表：與判定樹(shù)相像,當(dāng)數(shù)據(jù)流圖中的加工 圓箭心表示傳遞的是數(shù)據(jù)； 結(jié)構(gòu)圖的基本形式： 基本形式, 次序形式, 重復(fù)形式, 選擇形式； 結(jié)構(gòu)圖有四種模塊類(lèi)型：傳入模塊,傳 出模塊,變換 模塊和和諧模塊； 典型的數(shù)據(jù)流類(lèi)型 有兩種：變換型和事務(wù)型； 變換型系統(tǒng)結(jié)構(gòu)圖由輸要依靠于多個(gè)規(guī)律條件的取值, 即完成該加工的一組 入,中心變換,輸出三部分組 成； 事務(wù)型數(shù)據(jù)流的動(dòng)作是由于某一組條件取值的組合而引發(fā)的, 使用判 特點(diǎn)是：接受一項(xiàng)事務(wù)

28、,依據(jù)事務(wù)處 理的特點(diǎn)和性定表描述比較適宜； 軟件需求規(guī)格說(shuō)明 質(zhì),選擇分派一個(gè)適當(dāng)?shù)奶幚韱卧?然 后給出結(jié)書(shū)的特點(diǎn)：正確性； 無(wú)岐義 果； 性； 完整性； 可驗(yàn)證性； 詳細(xì)設(shè)計(jì)： 是為軟件結(jié)構(gòu)圖中的每一個(gè)模塊確定實(shí)現(xiàn) 一樣性； 可懂得性； 可修改性； 可追蹤 性； 結(jié)構(gòu)化設(shè)計(jì)方法 算法和局部數(shù)據(jù)結(jié)構(gòu), 用某種選定的表達(dá)工具表示算 第 4 頁(yè),共 6 頁(yè)法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)； 常見(jiàn)的過(guò)程設(shè)計(jì)工具有： 圖形工具（程序流程圖 PFD , N-S 圖, PAD 圖,）,表格工具（判定表） ,語(yǔ)言工具（ PDL）； 程序流程圖中：箭頭為把握流,方框?yàn)榧庸げ襟E,菱 軟件的數(shù)據(jù)是有確定的結(jié)構(gòu), 有型與值之分

29、, 如整型, 實(shí)型,字符型等；而數(shù)據(jù)的值給出了符合定型的值, 如整型值 15 ； 數(shù)據(jù)庫(kù)： 是指在已有數(shù)據(jù)庫(kù)治理系統(tǒng)的基礎(chǔ)上建立數(shù) 據(jù)庫(kù),是數(shù)據(jù)的集合,具有統(tǒng)一的結(jié)構(gòu)形式并存放于 形為規(guī)律條件； 使用人工或自動(dòng)手段來(lái)運(yùn)行或測(cè)定某 統(tǒng)一的儲(chǔ)備介質(zhì)內(nèi),是多種應(yīng)用數(shù)據(jù)的集成,并可被 各個(gè)應(yīng)用程序共享； 數(shù)據(jù)庫(kù)存放數(shù)據(jù)是按數(shù)據(jù)所供軟件測(cè)試 軟件測(cè)試定義： 應(yīng)的數(shù)據(jù)模式存放的, 具有集成與共享的特點(diǎn)； 數(shù)個(gè)系統(tǒng)的過(guò)程, 其目的在于檢驗(yàn)它是否中意規(guī)定的需 據(jù)庫(kù)治理系統(tǒng)：一種系統(tǒng)軟件,負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù) 求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別； 軟件測(cè)試的目的：發(fā)覺(jué)錯(cuò)誤而執(zhí)行程序的過(guò)程； 軟 件測(cè)試方法：靜態(tài)

30、測(cè)試和動(dòng)態(tài)測(cè)試； 靜態(tài)測(cè)試包括據(jù)組織,數(shù)據(jù)操縱,數(shù)據(jù)愛(ài)惜,把握及愛(ài)惜和數(shù)據(jù)服 務(wù)等, 數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)治理功能的核心軟 件稱為數(shù)據(jù)庫(kù)治理系統(tǒng)； 數(shù)據(jù)庫(kù)治理系統(tǒng)的六大功代碼檢查,靜態(tài)結(jié)構(gòu)分析,代碼質(zhì)量度 量；不實(shí)際 能： 運(yùn)行軟件,主要通過(guò)人工進(jìn)行； 動(dòng)態(tài)測(cè)試：是基本 運(yùn)算機(jī)的測(cè)試,主要包括白盒測(cè)試 方法和黑盒測(cè)試 方法； 白盒測(cè)試：也稱結(jié)構(gòu)測(cè)試或規(guī)律測(cè)試；在程 序內(nèi)部進(jìn) 行,主要用于完成軟件內(nèi)部操作的驗(yàn)證；白盒測(cè)試主 要考慮內(nèi)部的規(guī)律結(jié)構(gòu)；主要方法有規(guī) 律掩蓋,基本 路徑測(cè)試； 黑盒測(cè)試：也稱功能測(cè)試 或數(shù)據(jù)驅(qū)動(dòng)測(cè)試；是在軟件 接口處進(jìn)行,完成功能 驗(yàn)證；黑盒測(cè)試完全不考慮程 序內(nèi)部的

31、規(guī)律結(jié)構(gòu)和內(nèi)部特性, 只依據(jù)程序的需求和 功能規(guī)格說(shuō)明, 檢查程序的功能是否符合它的設(shè)計(jì)要 求；主要診斷功能不對(duì)或遺漏,界面錯(cuò)誤,數(shù)據(jù)結(jié)構(gòu) 或 外部數(shù)據(jù)庫(kù)拜望錯(cuò)誤,性能錯(cuò)誤,初始化和終止條 件（ 1 ）數(shù)據(jù)模式定義：即為數(shù)據(jù)庫(kù)構(gòu)建其數(shù)據(jù)框架； （ 2 ）數(shù)據(jù)存取的物理構(gòu)建：為數(shù)據(jù)模式的物理存取 與構(gòu)建供應(yīng)有效的存取方法與手段； （ 3 ）數(shù)據(jù)操縱： 為用戶使用數(shù)據(jù)庫(kù)的數(shù)據(jù)供應(yīng)便利, 如查詢,插入,修改,刪除等以及簡(jiǎn)潔的算術(shù)運(yùn)算及 統(tǒng)計(jì)； （ 4 ）數(shù)據(jù)的完整性,安全性定義與檢查； （ 5 ）數(shù)據(jù)庫(kù)的并發(fā)把握與故障復(fù)原； （ 6 ）數(shù)據(jù)的服務(wù)：如拷貝,轉(zhuǎn)存,重組,性能監(jiān)測(cè), 分析等； 為完成以上

32、功能, 數(shù)據(jù)庫(kù)治理系統(tǒng)供應(yīng)以下的數(shù)據(jù)語(yǔ) 言： 錯(cuò),用于軟件確認(rèn)測(cè)試； 主要方法有等價(jià)類(lèi)劃分法, （ 1 ）數(shù)據(jù)定義語(yǔ)言 DDL ：負(fù)責(zé)數(shù)據(jù)的模式定義與 邊界值分析法,錯(cuò)誤估量法,因果圖等； 驅(qū)動(dòng)測(cè)試相當(dāng) 數(shù)據(jù)的物理存取構(gòu)建； 于被測(cè)模塊的主程序,它接收測(cè)試數(shù) 據(jù),并傳給被測(cè)模（ 2 ）數(shù)據(jù)操縱語(yǔ)言 DML ：負(fù)責(zé)數(shù)據(jù)的操縱,如查 塊,輸出實(shí)際測(cè)試結(jié)果； 詢與增,刪,改等； 軟件測(cè)試過(guò)程一般按 4 個(gè)步驟進(jìn)行： （ 3 ）數(shù)據(jù)把握語(yǔ)言 DCL ：負(fù)責(zé)數(shù)據(jù)完整性,安全 單元測(cè)試,集成測(cè)試,驗(yàn)收測(cè)試（確認(rèn)測(cè)試）和系統(tǒng) 性的定義與檢查以及并發(fā)把握,故障復(fù)原等； 測(cè)試； 數(shù)據(jù)語(yǔ)言按其使用方式具有兩種結(jié)構(gòu)

33、形式： 單元測(cè)試是對(duì)模塊 （程序單元） 進(jìn)行,靜態(tài)動(dòng)態(tài)均有, 交互式命令 又稱自含型或自主型語(yǔ)言 ；宿主型語(yǔ)言 動(dòng)態(tài)時(shí)以白盒為主輔之以黑盒； 集成測(cè)試是測(cè)試,組裝軟件； （一般可嵌入某些宿主語(yǔ)言中） ； 數(shù)據(jù)庫(kù)治理員：對(duì)數(shù)據(jù)庫(kù)進(jìn)行規(guī)劃,設(shè)計(jì),愛(ài)惜,監(jiān) 確認(rèn)測(cè)試的任務(wù)是驗(yàn)證軟件的功能和性能及其他特 視等的專業(yè)治理人員； 性是否中意了需求規(guī)格說(shuō)明中的各項(xiàng)需求以及軟件 配置是否完全正確,先用黑盒； 數(shù)據(jù)庫(kù)系統(tǒng)： 由數(shù)據(jù)庫(kù) （數(shù)據(jù)）,數(shù)據(jù)庫(kù)治理系統(tǒng) （軟 件）,數(shù)據(jù)庫(kù)治理員（人員） ,硬件平臺(tái)（硬件） ,軟 程序的調(diào)試 主要在 件平臺(tái)（軟件）五個(gè)部分構(gòu)成的運(yùn)行實(shí)體； 程序調(diào)試的任務(wù)是診斷和改正程序中的

34、錯(cuò)誤, 對(duì)數(shù)據(jù)庫(kù)系統(tǒng)需要操作系統(tǒng)的支持 . 開(kāi)發(fā)階段進(jìn)行； 程序 調(diào)試的基本步驟： （1 ）錯(cuò)誤定位； （2 ）修改設(shè)計(jì)和代碼,以排除錯(cuò)誤； （3 ）進(jìn)行回來(lái)測(cè)試,防止引進(jìn)新的錯(cuò)誤； 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)：由數(shù)據(jù)庫(kù)系統(tǒng),應(yīng)用軟件及應(yīng)用界 面三者組成； 數(shù)據(jù)治理進(jìn)展的三個(gè)階段：人工治理階 段,文件系統(tǒng) 階段,數(shù)據(jù)庫(kù)系統(tǒng)階段； 而數(shù)據(jù)獨(dú)立 性最高的是數(shù)據(jù)庫(kù)系統(tǒng)； 文件系統(tǒng)階段： 供應(yīng)了簡(jiǎn) 潔的數(shù)據(jù)共享與數(shù)據(jù)治理能 力,但是它無(wú)法供應(yīng)完整軟件調(diào)試可分為靜態(tài)調(diào)試和動(dòng)態(tài)調(diào)試； 靜態(tài)調(diào)試主要 的,統(tǒng)一的,治理和數(shù)據(jù)共 享的才能； 是指通過(guò)人的思維來(lái)分析源程序代碼和排錯(cuò), 是主要 的設(shè)計(jì)手段,而動(dòng)態(tài)調(diào)試是幫忙靜態(tài)

35、調(diào)試； 主要調(diào)試方法有： （ 1 ）強(qiáng)行排錯(cuò)法； （ 2）回溯法； 層次數(shù)據(jù)庫(kù)與網(wǎng)狀數(shù)據(jù)庫(kù)系統(tǒng)階段 ：為統(tǒng)一與共享 （3 ）緣由排除法； 數(shù)據(jù)供應(yīng)了有力支撐； 數(shù)據(jù)庫(kù)系統(tǒng)的第四章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 基本特點(diǎn)：數(shù)據(jù)的集成性 ,數(shù)據(jù)的高 共享性與低冗余性 ,數(shù)據(jù)獨(dú)立性（物理獨(dú)立性與邏 數(shù)據(jù)庫(kù)系統(tǒng)的基本概念 數(shù)據(jù)：實(shí)際上就是描述事物的符號(hào)記錄； 輯獨(dú)立性）,數(shù)據(jù)統(tǒng)一治理與把握； 物理獨(dú)立性： 用戶的應(yīng)用程序與儲(chǔ)備在磁盤(pán)在磁盤(pán)等 第 5 頁(yè),共 6 頁(yè)介質(zhì)上的數(shù)據(jù)庫(kù)是相互獨(dú)立的； （ 1 ）插入 （2 ）刪除 3 修改 （ 4 ）查詢（包 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式： （1 ）概念模式：數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)規(guī)

36、律結(jié)構(gòu)的 描述,全體用戶公共數(shù)據(jù)視圖； （2 ）外模式：也稱子模式與用戶模式；是用戶的數(shù) 括投影,選擇,笛卡爾積運(yùn)算） 仍有擴(kuò)充運(yùn)算交,除,連接及自然連接運(yùn)算；在關(guān)系 運(yùn)算中, 連接運(yùn)算后得到的新表的屬性是運(yùn)算前表中 屬性相加；即多于原先關(guān)系中屬性的個(gè)數(shù)； 據(jù)視圖,也就是用戶所見(jiàn)到的數(shù)據(jù)模式； 數(shù)據(jù)庫(kù)設(shè)計(jì)與治理 數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目 （3 ）內(nèi)模式：又稱物理模式,它給出了數(shù)據(jù)庫(kù)物理 數(shù)據(jù)庫(kù)設(shè)計(jì)是數(shù)據(jù)應(yīng)用的核心； 儲(chǔ)備結(jié)構(gòu)與物理存取方法； 數(shù)據(jù)庫(kù)系統(tǒng)的兩級(jí)映 射： （1 ）概念模式到內(nèi)模式的映射； （2 ）外模式到概念模式的映射； 標(biāo)是解決數(shù)據(jù)共享問(wèn)題 . 數(shù)據(jù)庫(kù)設(shè)計(jì)的兩種方法： （ 1 ）面對(duì)數(shù)

37、據(jù)：以信息需求為主,兼顧處理需求； （ 2 ）面對(duì)過(guò)程：以處理需求為主,兼顧信息需求； 數(shù)據(jù)數(shù)據(jù)模型 庫(kù)的生命周期：需求分析階段,概念設(shè)計(jì)階段, 規(guī)律設(shè)數(shù)據(jù)模型：是數(shù)據(jù)特點(diǎn)的抽象,從抽象層次上描述了 系統(tǒng)的靜態(tài)特點(diǎn),動(dòng)態(tài)行為和約束條件,為數(shù)據(jù)庫(kù)系 計(jì)階段, 物理設(shè)計(jì)階段, 編碼階段, 測(cè)試階段, 運(yùn)行 階段,進(jìn)一步修改階段； 數(shù)據(jù)庫(kù)設(shè)計(jì)分為四個(gè)階段：需統(tǒng)的信息表與操作供應(yīng)一個(gè)抽象的框架； 描述了數(shù)據(jù) 求分析階段,概念設(shè)計(jì) 階段,規(guī)律設(shè)計(jì)階段,物理設(shè)計(jì)結(jié)構(gòu),數(shù)據(jù)操作及數(shù)據(jù)約束； 階段； 關(guān)系模型屬于非格式化模型, 而模型和網(wǎng)狀模型屬于 需求分析常用結(jié)構(gòu)析方法和面對(duì)對(duì)象的方法； 結(jié)構(gòu)化 格式化模型； 分析（簡(jiǎn)稱 SA ）方法用自頂向下,逐層分解的方式 E-R 模型 實(shí)體聯(lián)系模型 的基本概念 （1 ）實(shí)體：現(xiàn)實(shí)世界中的事物； （2 ）屬性：事物的特性； （3 ）聯(lián)系：現(xiàn)實(shí)世界中事物間的關(guān)系；實(shí)體集間的 聯(lián)系有一對(duì)一,一對(duì)多,多對(duì)多的聯(lián)系