月二級公共基礎(chǔ)重點(小抄版)

個人資料整理 僅限學(xué)習(xí)使用二級公共基礎(chǔ)知識總結(jié)劃橫線和方框地都是重點！第一章數(shù)據(jù)結(jié)構(gòu)與算法1.1算法算法：是指解題方案地準確而完整地描述.算法不等于程序,也不等計算機方法,程序地編制不可能優(yōu)于算法地設(shè)計.b5E2RGbCAP算法地特征包括：<1）可行性；<2）確定性,算法中每一步驟都必須有明確定義,不充許有模棱兩可地解釋,不允許有多義性；<3）有窮性,算法必須能在有限地時間內(nèi)做完,包括合理地執(zhí)行時間地含義；<4）擁有足夠地情報.算法地基本要素：一是對數(shù)據(jù)對象地運算和操作；二是算法地控制結(jié)構(gòu).指令系統(tǒng)：一個計算機系統(tǒng)能執(zhí)行地所有指令地集合.基本運算包括：算術(shù)運算、邏輯運算、關(guān)系運算、數(shù)據(jù)傳輸.算法地控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu).算法基本設(shè)計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法.算法復(fù)雜度：算法時間復(fù)雜度和算法空間復(fù)雜度.兩個之間沒有聯(lián)系地.算法時間復(fù)雜度是指執(zhí)行算法所需要地計算工作量.算法空間復(fù)雜度是指執(zhí)行這個算法所需要地內(nèi)存空間.1.2數(shù)據(jù)結(jié)構(gòu)地基本基本概念數(shù)據(jù)結(jié)構(gòu)研究地三個方面：<1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有地邏輯關(guān)系,即數(shù)據(jù)地邏輯結(jié)構(gòu)；<2）在對數(shù)據(jù)進行處理時,各數(shù)據(jù)元素在計算機中地存儲關(guān)系,即數(shù)據(jù)地存儲結(jié)構(gòu)；<3）對各種數(shù)據(jù)結(jié)構(gòu)進行地運算.數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)地數(shù)據(jù)元素地集合.數(shù)據(jù)地存儲結(jié)構(gòu)有順序、鏈接、索引等.線性結(jié)構(gòu)條件：<1）有且只有一個根結(jié)點；<2）每一個結(jié)點最多有一個前件,也最多有一個后件.非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件地數(shù)據(jù)結(jié)構(gòu).1．3線性表及其順序存儲結(jié)構(gòu)線性表是由一組數(shù)據(jù)元素構(gòu)成,數(shù)據(jù)元素地位置只取決于自己地序號,元素之間地相對位置是線性地.在復(fù)雜線性表中,由若干項數(shù)據(jù)元素組成地數(shù)據(jù)元素稱為記錄,p1EanqFDPw而由多個記錄構(gòu)成地線性表又稱為文件.線性表地順序存儲結(jié)構(gòu)具有以下兩個基本特點：<1）線性表中所有元素地所占地存儲空間是連續(xù)地；<2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放地.1．4棧和隊列棧是限定在一端進行插入與刪除地線性表.DXDiTa9E3d1、先進后出 FILO。、支持子程序調(diào)用。、具有記憶功能；、可以不用順序存放數(shù)據(jù)；4、只能夠在top首部進行操作,bottom是絕對不動地；5、棧地存放數(shù)據(jù)地個數(shù)為num=<bottom–top）+1；隊列是指允許在一端 <隊尾）進入插入 ,而在另一端 <隊頭）進行刪除地線性表 .1、Rear 指針指向隊尾 ,front 指針指向隊頭 .3、先進先出 FIFO,或者是后進后出 LILO、循環(huán)隊列里面地個數(shù)計算方法：A、rear>front 地時候,num=rear –front ；B、rear<front 地時候,num=rear+n –front ；1．5 線性鏈表數(shù)據(jù)結(jié)構(gòu)中地每一個結(jié)點對應(yīng)于一個存儲單元 ,這種存儲單元稱為存儲結(jié)點 ,簡稱結(jié)點 .結(jié)點由兩部分組成：<1）用于存儲數(shù)據(jù)元素值 ,稱為數(shù)據(jù)域； <2）用于存放指針 ,稱為指針域 ,在鏈式存儲結(jié)構(gòu)中 ,存儲數(shù)據(jù)結(jié)構(gòu)地存儲空間可以不連續(xù) ,各數(shù)據(jù)結(jié)點地存儲順序與數(shù)據(jù)元素之間地邏輯關(guān)系可以不一致,而數(shù)據(jù)元素之間地邏輯關(guān)系是由指針域來確定地 .鏈式存儲方式即可用于表示線性結(jié)構(gòu) ,也可用于表示非線性結(jié)構(gòu) .線性鏈表地基本運算：查找、插入、刪除 .1．6樹與二叉樹 樹是一種簡單地非線性結(jié)構(gòu) ,所有元素之間具有明顯地層次特性 .在樹結(jié)構(gòu)中 ,沒有前件地結(jié)點只有一個 ,稱為1/6個人資料整理 僅限學(xué)習(xí)使用樹地根結(jié)點,簡稱樹地根.RTCrpUDGiT每一個結(jié)點可以有多個后件,稱為該結(jié)點地子結(jié)點.沒有后件地結(jié)點稱為葉子結(jié)點.在樹結(jié)構(gòu)中,一個結(jié)點所擁有地后件地個數(shù)稱為該結(jié)點地度,所有結(jié)點中最大地度稱為樹地度.樹地最大層次稱為樹地深度.二叉樹地特點：<1）非空二叉樹只有一個根結(jié)點；<2）每一個結(jié)點最多有兩棵子樹,且分別稱為該結(jié)點地左子樹與右子樹.二叉樹地基本性質(zhì)：必考地題目<1）在二叉樹地第k層上,最多有2k-1(k≥1>個結(jié)點；<2）深度為m地二叉樹最多有2m-1個結(jié)點；<3）度為0地結(jié)點<即葉子結(jié)點）總是比度為2地結(jié)點多一個；<4）二叉樹中n=n0+n1+n25PCzVD7HxA滿二叉樹是指除最后一層外,每一層上地所有結(jié)點有兩個子結(jié)點,則k層上有2k-1個結(jié)點深度為m地滿二叉樹有2m-1個結(jié)點.完全二叉樹是指除最后一層外,每一層上地結(jié)點數(shù)均達到最大值,在最后一層上只缺少右邊地若干結(jié)點.二叉樹存儲結(jié)構(gòu)采用鏈式存儲結(jié)構(gòu),對于滿二叉樹與完全二叉樹可以按層序進行順序存儲.二叉樹地遍歷：<一般畫個圖要你把順序?qū)懗鰜恚?lt;1）前序遍歷<DLR）,首先訪問根結(jié)點,然后遍歷左子樹,最后遍歷右子樹；<2）中序遍歷<LDR）,首先遍歷左子樹,然后訪問根結(jié)點,最后遍歷右子樹；<3）后序遍歷<LRD）首先遍歷左子樹,然后訪問遍歷右子樹,最后訪問根結(jié)點.1．7查找技術(shù)順序查找地使用情況：長度為n地線性表,找出一個數(shù)據(jù),最差地情況為比較n次.jLBHrnAILg長度為n地線性表,找出一個最大數(shù)據(jù),最差地情況為比較n-1次.二分法查找只適用于順序存儲地有序表,二分查找：對于長度為n地有序線性表,最壞情況只需比較log2n次.1．8排序技術(shù)排序是指將一個無序序列整理成按值非遞減順序排列地有序序列.交換類排序法：<1）冒泡排序法,需要比較地次數(shù)為n(n-1>/2；xHAQX74J0X<2）快速排序法,需要比較地次數(shù)為n(n-1>/2；.插入類排序法：<1）簡單插入排序法,最壞情況需要n(n-1>/2次比較；LDAYtRyKfE<2）希爾排序法,最壞情況需要O(n1.5>次比較.選擇類排序法：<1）簡單選擇排序法,最壞情況需要n(n-1>/2次比較；Zzz6ZB2Ltk<2）堆排序法,最壞情況需要O(nlog2n>次比較.第二章程序設(shè)計基礎(chǔ)2．1程序設(shè)計設(shè)計方法和風(fēng)格注釋分序言性注釋和功能性注釋,語句結(jié)構(gòu)清晰第一、效率第二.不要弄反了.程序一定要求具有易讀性,可讀性較好.程序設(shè)計方法有兩種,結(jié)構(gòu)化程序設(shè)計和面向?qū)ο蟪绦蛟O(shè)計.2．2結(jié)構(gòu)化程序設(shè)計結(jié)構(gòu)化程序設(shè)計方法地四條原則是：考試重點都要背下來dvzfvkwMI1自頂向下；2.逐步求精；3.模塊化；4.限制使用goto語句.注意,這四個特點中 ,最重要地是 模塊化.結(jié)構(gòu)化程序地基本結(jié)構(gòu) 和特點：<1）順序結(jié)構(gòu)：一種簡單地程序設(shè)計 ,最基本、最常用地結(jié)構(gòu)；<2）選擇結(jié)構(gòu)：又稱分支結(jié)構(gòu) ,包括簡單選擇和多分支選擇結(jié)構(gòu) ,<3）循環(huán)結(jié)構(gòu)：可根據(jù)給定條件,判斷是否需要重復(fù)執(zhí)行某一相同程序段 .2．3 面向?qū)ο蟮爻绦蛟O(shè)計面向?qū)ο蟮爻绦蛟O(shè)計：以對象為核心.rqyn14ZNXI面向?qū)ο缶邆淠男┗靖拍睿簩ο?、類和實例、消息、繼承、多態(tài)性、面向?qū)ο蠓椒ǖ貎?yōu)點： <1）與人類習(xí)慣地思維方法一致； <2）穩(wěn)定性好； <3）可重用性好；<4）易于開發(fā)大型軟件產(chǎn)品； <5）可維護性好 .對象是面向?qū)ο蠓椒ㄖ凶罨镜馗拍?,對象是實體地抽象 .面向?qū)ο蟮爻绦蛟O(shè)計方法中地對象是系統(tǒng)中用來描述客觀事物地一個實體 ,是構(gòu)成系統(tǒng)地一個基本單位 ,由一組表示其靜態(tài)特征地屬性和它可執(zhí)行地一組操作組成 .屬性即對象所2/6個人資料整理 僅限學(xué)習(xí)使用包含地信息,操作描述了對象執(zhí)行地功能,操作也稱為方法或服務(wù).對象地基本特點：<1）標識惟一性；<2）分類性；<3）多態(tài)性；重點<4）封裝性；重點<5）模塊獨立性好.類是指具有共同屬性、共同方法地對象地集合.類是對象地抽象,對象是對應(yīng)類地一個實例.消息是一個實例與另一個實例之間傳遞地信息.消息地組成包括：EmxvxOtOco（1）接收消息地對象地名稱；<2）消息標識符,也稱消息名；<3）零個或多個參數(shù).繼承是指能夠直接獲得已有地性質(zhì)和特征,而不必重復(fù)定義他們.繼承分單繼承和多重繼承.對象也可以沒有繼承.SixE2yXPq51、單繼承指一個類只允許有一個父類 ,2、多重繼承指一個類允許有多個父類 .多態(tài)性是指同樣地消息被不同地對象接受時可導(dǎo)致完全不同地行動地現(xiàn)象第三章軟件工程基礎(chǔ)3．1軟件工程基本概念計算機軟件是包括程序、數(shù)據(jù)及相關(guān)文檔地完整集合 .軟件地特點包括：<1）軟件是一種邏輯實體； <2）軟件地生產(chǎn)與硬件不同 ,它沒有明顯地制作過程； <3）軟件在運行、使用期間不存在磨損、老化問題； <4）軟件地開發(fā)、運行對計算機系統(tǒng)具有依賴性,6ewMyirQFL<5）軟件復(fù)雜性高,成本昂貴；<6）軟件開發(fā)涉及諸多地社會因素.軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件<或工具軟件）.kavU42VRUs1、數(shù)據(jù)庫管理系統(tǒng)是系統(tǒng)軟件 .2、教務(wù)處管理系統(tǒng)是應(yīng)用軟件 .軟件危機主要表現(xiàn)在 成本、質(zhì)量、生產(chǎn)率 等問題.軟件工程是應(yīng)用于計算機軟件地定義、開發(fā)和維護地一整套方法、工具、文檔、實踐標準和工序 .軟件工程包括3個要素：方法、工具、過程 .方法：完成軟件工程工程地技術(shù)手段 .y6v3ALoS89工具：支持軟件地開發(fā)、管理、文檔生成 .過程：支持軟件開發(fā)地各個環(huán)節(jié)地控制、管理 .軟件工程過程是把軟件轉(zhuǎn)化為輸出地一組彼此相關(guān)地資源和活動,包含4種基本活動：<1）P——軟件規(guī)格說明；<2）D——軟件開發(fā)；<3）C——軟件確認；<4）A——軟件演進.軟件生命周期：軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役地過程.軟件生命周期三個階段:軟件定義、軟件開發(fā)、運行維護,主要活動階段是：需求分析是定義階段.詳細設(shè)計和概要設(shè)計是開發(fā)階段.軟件工程地目標和與原則：目標：在給定成本、進度地前提下,開發(fā)出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求地產(chǎn)品.基本目標：付出較低地開發(fā)成本；達到要求地軟件功能；取得較好地軟件性能；開發(fā)軟件易于移植；需要較低地費用；能按時完成開發(fā),及時交付使用.基本原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性.軟件工程地理論和技術(shù)性研究地內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理.軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境.軟件工程管理包括：軟件管理學(xué)、軟件工程經(jīng)濟學(xué)、軟件心理學(xué)等內(nèi)容.軟件管理學(xué)包括人員組織、進度安排、質(zhì)量保證、配置管理、工程計劃等.軟件工程原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性.3．2結(jié)構(gòu)化分析方法結(jié)構(gòu)化方法地核心和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計理論.需求分析方法有<1）結(jié)構(gòu)化需求分析方法；<2）面向?qū)ο蟮胤治龅胤椒?需求分析階段工作4個方面：M2ub6vSTnP1、需求獲取2、需求分析3、編寫需求規(guī)格說明書<重點）4、需求評審從需求分析建立地模型地特性來分：靜態(tài)分析和動態(tài)分析.結(jié)構(gòu)化分析方法地實質(zhì)：面向數(shù)據(jù)流,自頂向下,逐層分解,建立系統(tǒng)地處理流程,以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)地邏輯模型.結(jié)構(gòu)化分析地常用工具：<1）數(shù)據(jù)流圖；<2）數(shù)據(jù)字典；<3）判定樹；<4）判定表.數(shù)據(jù)流圖：描述數(shù)據(jù)處理過程地工具,是需求理解地邏輯模型地圖形表示,它直接支持系統(tǒng)3/6個人資料整理 僅限學(xué)習(xí)使用功能0YujCfmUCw建模.數(shù)據(jù)字典：對所有與系統(tǒng)相關(guān)地數(shù)據(jù)元素地一個有組織地列表 ,以及精確地、嚴格地定義,使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲成分和中間計算結(jié)果有共同地理解.數(shù)據(jù)字典是結(jié)構(gòu)化分析地核心.軟件需求規(guī)格說明書地特點：<核心地是無歧義性）<1）正確性；<2）無岐義性；<3）完整性；<4）可驗證性；eUts8ZQVRd<5）一致性；<6）可理解性；<7）可追蹤性.3．3結(jié)構(gòu)化設(shè)計方法軟件設(shè)計地基本目標是用比較抽象概括地方式確定目標系統(tǒng)如何完成預(yù)定地任務(wù),sQsAEJkW5T軟件設(shè)計是確定系統(tǒng)地物理模型.軟件設(shè)計是開發(fā)階段最重要地步驟,是將需求準確地轉(zhuǎn)化為完整地軟件產(chǎn)品或系統(tǒng)地唯一途徑.從技術(shù)觀點來看,軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計..從工程管理角度來看：概要設(shè)計和詳細設(shè)計.軟件設(shè)計地一般過程：軟件設(shè)計是一個迭代地過程；先進行高層次地結(jié)構(gòu)設(shè)計；后進行低層次地過程設(shè)計；穿插進行數(shù)據(jù)設(shè)計和接口設(shè)計.衡量軟件模塊獨立性使用耦合性和內(nèi)聚性兩個定性地度量標準.GMsIasNXkA耦合性：對一個軟件結(jié)構(gòu)中不同模塊之間互連程度地度量.內(nèi)聚性：一個模塊內(nèi)部各個元素間彼此結(jié)合地緊密程度地度量.在程序結(jié)構(gòu)中各模塊地內(nèi)聚性越強,則耦合性越弱.優(yōu)秀軟件應(yīng)高內(nèi)聚,低耦合.軟件概要設(shè)計地基本任務(wù)是：<1）設(shè)計軟件系統(tǒng)結(jié)構(gòu)；<2）數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計；<3）編寫概要設(shè)計文檔；<4）概要設(shè)計文檔評審.模塊用一個矩形表示,箭頭表示模塊間地調(diào)用關(guān)系.在結(jié)構(gòu)圖中還可以用帶注釋地箭頭表示模塊調(diào)用過程中來回傳遞地信息.還可用帶實心圓地箭頭表示傳遞地是控制信息,空心圓箭心表示傳遞地是數(shù)據(jù).結(jié)構(gòu)圖地基本形式：基本形式、順序形式、重復(fù)形式、選擇形式.結(jié)構(gòu)圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊和協(xié)調(diào)模塊.典型地數(shù)據(jù)流類型有兩種：變換型和事務(wù)型.變換型系統(tǒng)結(jié)構(gòu)圖由輸入、中心變換、輸出三部分組成.事務(wù)型數(shù)據(jù)流地特點是：接受一項事務(wù),根據(jù)事務(wù)處理地特點和性質(zhì),選擇分派一個適當?shù)靥幚韱卧?然后給出結(jié)果.詳細設(shè)計：是為軟件結(jié)構(gòu)圖中地每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu),用某種選定地表達工具表示算法和數(shù)據(jù)結(jié)構(gòu)地細節(jié).常見地過程設(shè)計工具有：考試重點TIrRGchYzg1、圖形工具<程序流程圖）、2、表格工具<判定表）、3、語言工具<PDL）.程序流程圖是考試重點,其中->箭頭表示控制流,<>菱形表示邏輯條件.3．4軟件測試軟件測試定義：使用人工或自動手段來運行或測定某個系統(tǒng)地過程,其目地在于檢驗它是否滿足規(guī)定地需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間地差別.軟件測試地目地：發(fā)現(xiàn)錯誤而執(zhí)行程序地過程.軟件測試方法：靜態(tài)測試和動態(tài)測試.靜態(tài)測試：包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量.不實際運行軟件,主要通過人工進行.動態(tài)測試：是基本計算機地測試,主要包括白盒測試方法和黑盒測試方法.白盒測試：在程序內(nèi)部進行,主要用于完成軟件內(nèi)部CAO作地驗證.主要方法有邏輯覆蓋、基7EqZcWLZNX本基路徑測試.黑盒測試：主要診斷功能不對或遺漏、界面錯誤、數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫訪問錯誤、性能錯誤、初始化和終止條件錯,用于軟件確認.白盒主要方法：1、邏輯覆蓋測試2、基本路徑測試.黑盒主要方法：1等價類劃分法、2邊界值分析法、3錯誤推測法、4因果圖.軟件測試過程一般按4個步驟進行<要背先后順序）：lzq7IGf02E單元測試、集成測試、驗收測試<確認測試）和系統(tǒng)測試.3．5程序地調(diào)試程序調(diào)試地任務(wù)是診斷和改正程序中地錯誤,主要在開發(fā)階段進行.軟件調(diào)試可分表靜態(tài)調(diào)試和動態(tài)調(diào)試.zvpgeqJ1hk靜態(tài)調(diào)試主要是指通過人地思維來分析源程序代碼和排錯 ,是主要地設(shè)計手段 ,動態(tài)調(diào)試是輔助靜態(tài)調(diào)試 .4/6個人資料整理 僅限學(xué)習(xí)使用調(diào)試方法有： <1）強行排錯法； <2）回溯法；<3）原因排除法 .第四章 數(shù)據(jù)庫設(shè)計基礎(chǔ)4．1 數(shù)據(jù)庫系統(tǒng)地基本概念數(shù)據(jù)：實際上就是描述事物地符號記錄 .數(shù)據(jù)地特點：有一定地結(jié)構(gòu),有型與值之分 ,如整型、實型、字符型等 .NrpoJac3v1數(shù)據(jù)庫：長期存儲在計算機內(nèi)部地、有組織、可共享地數(shù)據(jù)地集合 .數(shù)據(jù)庫存放數(shù)據(jù)是按數(shù)據(jù)所提供地數(shù)據(jù)模式存放地具有 集成與共享地特點.1nowfTG4KI數(shù)據(jù)庫管理系統(tǒng)：一種系統(tǒng)軟件 ,負責數(shù)據(jù)庫中地數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務(wù)等 ,是數(shù)據(jù)庫地核心 .數(shù)據(jù)庫管理系統(tǒng)提供以下地數(shù)據(jù)語言： <1）數(shù)據(jù)定義語言：負責數(shù)據(jù)地模式定義與數(shù)據(jù)地物理存取構(gòu)建；<2）數(shù)據(jù)操縱語言：負責數(shù)據(jù)地操縱,如查詢與增、刪、改等；<3）數(shù)據(jù)控制語言：負責數(shù)據(jù)完整性、安全性地定義與檢查以及并發(fā)控制、故障恢復(fù)等.數(shù)據(jù)語言按其使用方式具有兩種結(jié)構(gòu)形式：交互式命令(又稱自含型或自主型語言>宿主型語言<一般可嵌入某些宿主語言中）.數(shù)據(jù)庫管理員：對數(shù)據(jù)庫進行規(guī)劃、設(shè)計、維護、監(jiān)視等地專業(yè)管理人員.數(shù)據(jù)庫系統(tǒng)：由數(shù)據(jù)庫<數(shù)據(jù)）、數(shù)據(jù)庫管理系統(tǒng)<軟件）、數(shù)據(jù)庫管理員<人員）、硬件平臺<硬fjnFLDa5Zo件）、軟件平臺<軟件）五個部分構(gòu)成地運行實體.DBS是最大地包括其他所有地.數(shù)據(jù)庫應(yīng)用系統(tǒng)：由數(shù)據(jù)庫系統(tǒng)、應(yīng)用軟件及應(yīng)用界面三者組成.數(shù)據(jù)庫發(fā)展地三個階段：人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫管理階段.數(shù)據(jù)庫系統(tǒng)階段地基本特點：tfnNhnE6e51、數(shù)據(jù)地集成性、2、數(shù)據(jù)地高共享性與低冗余性、3、數(shù)據(jù)獨立性<物理獨立性與邏輯獨立性）、數(shù)據(jù)統(tǒng)一管理與控制.數(shù)據(jù)庫系統(tǒng)地三級模式：<1）概念模式：數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)地描述,全體用戶公共數(shù)據(jù)視圖；<2）外模式：也稱子模式與用戶模式.是用戶地數(shù)據(jù)視圖,也就是用戶所見到地數(shù)據(jù)模式；<3）內(nèi)模式：又稱物理模式,它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法.HbmVN777sL一個數(shù)據(jù)庫只有一個內(nèi)模式,可以有多個外模式.數(shù)據(jù)庫系統(tǒng)地兩級映射：<1）概念模式到內(nèi)模式地映射；<2）外模式到概念模式地映射.4.2數(shù)據(jù)模型數(shù)據(jù)模型地概念：是數(shù)據(jù)特征地抽象,從抽象層次上描述了系統(tǒng)地靜態(tài)特征、動態(tài)行為和約束條件,為數(shù)據(jù)庫系統(tǒng)地信息表與操作提供一個抽象地框架.描述了數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作及數(shù)據(jù)約束.E-R模型地基本概念<1）實體：現(xiàn)實世界中地事物；<2）屬性：事物地特性；<3）聯(lián)系：現(xiàn)實世界中事物間地關(guān)系.實體集地關(guān)系有一對一、一對多、多對多地聯(lián)系.E-R模型地圖示法：<1）實體集表示法；<2）屬性表法；<3）聯(lián)系表示法.V7l4jRB8HsE-R模型地:矩形表示實體；橢圓表示矩形；棱形表示聯(lián)系.關(guān)系模