全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)課件PPT版

,單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級(jí),第三級(jí),第四級(jí),第五級(jí),*,*,2003.11,.,全國(guó)計(jì)算機(jī)等級(jí)考試,二級(jí)公共基礎(chǔ)知識(shí),(5),2004.2,5.數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ),5.0 內(nèi)容,數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。,數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。,關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫(kù)規(guī)范化理論。,數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。,5.1 基本概念,1.數(shù)據(jù)(Data),實(shí)際上就是描述事物的符號(hào)記錄,軟件中的數(shù)據(jù)一定是有結(jié)構(gòu)的,2.數(shù)據(jù)庫(kù)(DB),長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的，有組織的，可共享的數(shù)據(jù)集合。,數(shù)據(jù)庫(kù)中的數(shù)據(jù)按一定的數(shù)學(xué)模型組織、描述和存儲(chǔ)，具有較小的冗余度，較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性，并可為各種用戶共享。,3.數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS),數(shù)據(jù)庫(kù)系統(tǒng)的核心軟件,要在操作系統(tǒng)支持下工作,解決如何科學(xué)地組織和存儲(chǔ)數(shù)據(jù)，如何高效的獲取和維護(hù)數(shù)據(jù)的系統(tǒng)軟件,主要功能包括,數(shù)據(jù)模式定義,數(shù)據(jù)存取的物理構(gòu)建,數(shù)據(jù)操縱,數(shù)據(jù)的完整性、安全性定義與檢查,數(shù)據(jù)庫(kù)的并發(fā)控制與故障恢復(fù),數(shù)據(jù)的服務(wù),為完成上述功能，DBMS一般提供相應(yīng)的數(shù)據(jù)語(yǔ)言：,數(shù)據(jù)定義語(yǔ)言（DDL）,數(shù)據(jù)操縱語(yǔ)言（DML）,數(shù)據(jù)控制語(yǔ)言（DCL）,數(shù)據(jù)語(yǔ)言按其使用方式具有兩種結(jié)構(gòu)形式,交互式命令語(yǔ)言,宿主型語(yǔ)言,4.數(shù)據(jù)庫(kù)管理員,主要工作包括：,數(shù)據(jù)庫(kù)設(shè)計(jì),數(shù)據(jù)庫(kù)維護(hù),改善系統(tǒng)性能，提高系統(tǒng)效率,5.數(shù)據(jù)庫(kù)系統(tǒng)（DBS）,由數(shù)據(jù)庫(kù)（數(shù)據(jù)）、數(shù)據(jù)庫(kù)管理系統(tǒng)（軟件）、數(shù)據(jù)庫(kù)管理員（人員）、系統(tǒng)平臺(tái)之硬件平臺(tái)（硬件）和軟件平臺(tái)（軟件）構(gòu)成。,6.,數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)（,DBAS,）,利用數(shù)據(jù)庫(kù)系統(tǒng)進(jìn)行應(yīng)用開發(fā),7.,數(shù)據(jù)庫(kù)管理技術(shù)的發(fā)展,人工管理階段,文件系統(tǒng)階段,數(shù)據(jù)庫(kù)系統(tǒng)接,8.數(shù)據(jù)庫(kù)系統(tǒng)的基本特點(diǎn),數(shù)據(jù)的集成性,采用統(tǒng)一的數(shù)據(jù)結(jié)構(gòu)方式,按照多個(gè)應(yīng)用的需要組主全局的統(tǒng)一的數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)模式是多個(gè)應(yīng)用共同的、全局的數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)的高共享性與低冗余性,數(shù)據(jù)獨(dú)立性,物理獨(dú)立性和邏輯獨(dú)立性,數(shù)據(jù)統(tǒng)一管理與控制,數(shù)據(jù)的完整性檢查,數(shù)據(jù)的安全性檢查,并發(fā)控制,9.數(shù)據(jù)庫(kù)系統(tǒng)的內(nèi)部結(jié)構(gòu)體系,數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式,（1）概念模式,（2）外模式,（3）內(nèi)模式,內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際存儲(chǔ)形式,概念模式處于中層，它放映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求,外模式處于最外層，它反映了用戶對(duì)數(shù)據(jù)的要求,5.2 數(shù)據(jù)模型,5.2.1 數(shù)據(jù)模型的基本概念,數(shù)據(jù)模型是數(shù)據(jù)特性的抽象,數(shù)據(jù)模型描述的內(nèi)容,數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)操作,數(shù)據(jù)約束,數(shù)據(jù)模型按不同的應(yīng)用層次分成三種類型,概念數(shù)據(jù)模型（概念模型）,邏輯數(shù)據(jù)模型（數(shù)據(jù)模型）,物理數(shù)據(jù)模型（物理模型）,5.2.2 E-R模型（實(shí)體聯(lián)系模型）,基本概念,（1）實(shí)體,（2）屬性,（3）聯(lián)系,一對(duì)一（1：1）,一對(duì)多（1：M或M：1）,多對(duì)多（M：N）,三個(gè)基本概念之間的聯(lián)接關(guān)系,實(shí)體集與屬性間的聯(lián)接關(guān)系,實(shí)體與聯(lián)系,E-R模型的圖示法,實(shí)體集表示法（矩形）,聯(lián)系表示法（菱形）,屬性表示法（橢圓形）,實(shí)體集與屬性間的聯(lián)接關(guān)系（直線）,實(shí)體集與聯(lián)系間的聯(lián)接關(guān)系（直線）,E-R圖的一個(gè)實(shí)例:學(xué)生課程聯(lián)系的概念模型,5.2.3 層次模型,一種樹形結(jié)構(gòu),數(shù)據(jù)結(jié)構(gòu)比較簡(jiǎn)單，操作簡(jiǎn)單,對(duì)于實(shí)體間聯(lián)系是固定的、且預(yù)先定義好的應(yīng)用系統(tǒng)，有較高的性能,可以提供良好的完整性支持,不適合表示非層次性的聯(lián)系，對(duì)于插入和刪除操作的限制比較多,5.2.4 網(wǎng)狀模型,一個(gè)不加任何條件限制的無(wú)向圖,優(yōu)于層次模型,使用時(shí)設(shè)計(jì)系統(tǒng)內(nèi)部的物理因素較多，用戶操作不方便，其數(shù)據(jù)模式與系統(tǒng)實(shí)現(xiàn)不甚理想,5.2.5 關(guān)系模型,采用二維表來(lái)表示，簡(jiǎn)稱表。,二維表的性質(zhì)：元素個(gè)數(shù)有限性、元組的惟一性、元組的次序無(wú)關(guān)性、元組分量的原子性、屬性名惟一性、屬性的次序無(wú)關(guān)性、分量值域的同一性,關(guān)系操縱：查詢、增加、刪除和修改,關(guān)系中的數(shù)據(jù)約束：實(shí)體完整性約束、參照完整性約束和用戶定義的完整性約束,5.3 關(guān)系代數(shù),1.關(guān)系模型的基本操作,插入、刪除、修改、查詢,2.,關(guān)系模型的基本運(yùn)算,插入、刪除、修改、查詢,查詢運(yùn)算,投影運(yùn)算,選擇運(yùn)算,笛卡兒積運(yùn)算（連接運(yùn)算）,3.,關(guān)系代數(shù)中的擴(kuò)充運(yùn)算,交運(yùn)算、除運(yùn)算、連接與自然連接運(yùn)算,5.4 數(shù)據(jù)庫(kù)設(shè)計(jì)與管理,5.4.1 數(shù)據(jù)庫(kù)設(shè)計(jì)概述,設(shè)計(jì)一個(gè)能滿足用戶要求，性能良好的數(shù)據(jù)庫(kù),基本任務(wù)：根據(jù)用戶對(duì)象的信息需求、處理需求和數(shù)據(jù)庫(kù)的支持環(huán)境設(shè)計(jì)出數(shù)據(jù)模式,兩中方法：,以信息需求為主，兼顧處理需求（面向數(shù)據(jù)的方法）,以處理需求為主，兼顧信息需求（面向過程的方法）,面向數(shù)據(jù)的設(shè)計(jì)方法已成為主流方法,數(shù)據(jù)庫(kù)設(shè)計(jì)目前一般采用生命周期法，分若干階段,需求分析階段,概念設(shè)計(jì)階段,邏輯設(shè)計(jì)階段,物理設(shè)計(jì)階段,編碼階段,測(cè)試階段,運(yùn)行階段,進(jìn)一步修改階段,在數(shù)據(jù)庫(kù)設(shè)計(jì)中采用前四個(gè)階段，并且重點(diǎn)以數(shù)據(jù)結(jié)構(gòu)與模型的設(shè)計(jì)為主線,5.4.2 數(shù)據(jù)庫(kù)設(shè)計(jì)的需求分析,任務(wù)：通過詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對(duì)象，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能,調(diào)查的重點(diǎn)是“數(shù)據(jù)”和“處理”,常采用結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆椒?對(duì)數(shù)據(jù)庫(kù)設(shè)計(jì)來(lái)講，數(shù)據(jù)字典是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結(jié)果,數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫(kù)設(shè)計(jì)過程中不斷修改、充實(shí)、完善的,5.4.3 數(shù)據(jù)庫(kù)概念設(shè)計(jì),概述,目的：分析數(shù)據(jù)間內(nèi)在語(yǔ)義關(guān)聯(lián)，在此基礎(chǔ)上建立一個(gè)數(shù)據(jù)的抽象模型,設(shè)計(jì)方法：集中式模式設(shè)計(jì)法和視圖集成設(shè)計(jì)法,設(shè)計(jì)的過程,選擇局部應(yīng)用,視圖設(shè)計(jì)：3種設(shè)計(jì)次序（自頂向下、由底向上、由內(nèi)向外）,視圖集成,5.4.4 數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì),從E-R圖向關(guān)系模式的轉(zhuǎn)換,邏輯模式規(guī)范化及調(diào)整、實(shí)現(xiàn),關(guān)系視圖設(shè)計(jì),5.4.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì),對(duì)數(shù)據(jù)庫(kù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫(kù)訪問速度及有效利用存儲(chǔ)空間,留給用戶參與物理設(shè)計(jì)的余地不多,5.4.6 數(shù)據(jù)庫(kù)管理,數(shù)據(jù)庫(kù)的建立,數(shù)據(jù)庫(kù)的調(diào)整,數(shù)據(jù)庫(kù)的重組,數(shù)據(jù)庫(kù)安全性控制與完整性控制,數(shù)據(jù)庫(kù)的故障恢復(fù),數(shù)據(jù)庫(kù)監(jiān)控,例題講解,數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS中用來(lái)定義模式、內(nèi)模式和外模式的語(yǔ)言為,A)C B)Basic C)DDL D)DML,下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是,A)數(shù)據(jù)庫(kù)是一個(gè)DBF文件B)數(shù)據(jù)庫(kù)是一個(gè)關(guān)系,C)數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D)數(shù)據(jù)庫(kù)是一組文件,下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是,A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程,B)數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變,C)關(guān)系中的每一列稱為元組，一個(gè)元組就是一個(gè)字段,D)如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字,應(yīng)用數(shù)據(jù)庫(kù)的主要目的是,A)解決數(shù)據(jù)保密問題B)解決數(shù)據(jù)完整性問題,C)解決數(shù)據(jù)共享問題D)解決數(shù)據(jù)量大的問題,在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于,A)需求分析階段B)邏輯設(shè)計(jì)階段,C)概念設(shè)計(jì)階段D)物理設(shè)計(jì)階段,在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是,)數(shù)據(jù)庫(kù)系統(tǒng) )文件系統(tǒng),)人工管理)數(shù)據(jù)項(xiàng)管理,索引屬于,A)模式B)內(nèi)模式 C)外模式D)概念模式,下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是,)數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余,)數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余,)數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致,)數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù),數(shù)據(jù)庫(kù)系統(tǒng)的核心是,A)數(shù)據(jù)庫(kù) B)數(shù)據(jù)庫(kù)管理系統(tǒng),C)模擬模型 D)軟件工程,下列SQL語(yǔ)句中，用于修改表結(jié)構(gòu)的是,A)ALTER B)CREATE C)UPDATE D)INSERT,數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)之間的關(guān)系是,A)數(shù)據(jù)庫(kù)包括數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng),B)數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng),C)數(shù)據(jù)庫(kù)管理系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng),D)3者沒有明顯的包含關(guān)系,關(guān)系模型允許定義3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是,A)實(shí)體完整性約束B)參照完整性約束,C)域完整性約束D)用戶自定義的完整性約束,分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是,A)數(shù)據(jù)分布性和邏輯整體性 B)位置透明性和復(fù)制透明性,C)分布性 D)數(shù)據(jù)冗余,關(guān)系表中的每一橫行稱為一個(gè),)元組 )字段 )屬性)碼,下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是,A)層次模型B)網(wǎng)狀模型,C)關(guān)系模型D)以上3個(gè)都是,NULL是指,A)0B)空格,C)未知的值或無(wú)任何值 D)空字符串,數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由,A)數(shù)據(jù)流圖完成的B)數(shù)據(jù)字典完成的,C)DBA完成的 D)PAD圖完成的,下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是,A)數(shù)據(jù)結(jié)構(gòu)B)數(shù)據(jù)操作,C)數(shù)據(jù)查詢D)數(shù)據(jù)約束,在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有,A)特定的數(shù)據(jù)模型B)數(shù)據(jù)無(wú)冗余,C)數(shù)據(jù)可共享 D)專門的數(shù)據(jù)管理軟件,數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是,A),概念設(shè)計(jì)和邏輯設(shè)計(jì) B)模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì),C)內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) D)結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì),實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語(yǔ)，它用于表示,A)有生命的事物 B)無(wú)生命的事物,C)實(shí)際存在的事物 D)一切事物,一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱此關(guān)系為,A)對(duì)應(yīng)關(guān)系B)單一關(guān)系,C)一元關(guān)系D)二元關(guān)系,為用戶與數(shù)據(jù)庫(kù)系統(tǒng)提供接口的語(yǔ)言是,A)高級(jí)語(yǔ)言B)數(shù)據(jù)描述語(yǔ)言(DDL),C)數(shù)據(jù)操縱語(yǔ)言(DML)D)匯編語(yǔ)言,相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和,A)可重用性差B)安全性差,C)非持久性 D)冗余性,下列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多于原來(lái)關(guān)系中屬性個(gè)數(shù)的是,A)選擇 B)連接 C)投影 D)并,下列敘述中，正確的是,A)用E-R圖能夠表示實(shí)體集間一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系和多對(duì)多的聯(lián)系,B)用E-R圖只能表示實(shí)體集之間一對(duì)一的聯(lián)系,C)用E-R圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系,D)用E-R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型,“年齡在18-25之間”這種約束是屬于數(shù)據(jù)庫(kù)當(dāng)中的,A)原子性措施B)一致性措施,C)完整性措施 D)安全性措施,下列敘述中，不屬于數(shù)據(jù)庫(kù)系統(tǒng)的是,A)數(shù)據(jù)庫(kù)B)數(shù)據(jù)庫(kù)管理系統(tǒng),C)數(shù)據(jù)庫(kù)管理員 D)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng),數(shù)據(jù)庫(kù)系統(tǒng)的核心是,A)數(shù)據(jù)庫(kù)B)數(shù)據(jù)庫(kù)管理系統(tǒng),C)數(shù)據(jù)模型 D)軟件工具,視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)的是,A)自頂向下B)由外向內(nèi),C)由內(nèi)向外D)自底向上,下列4項(xiàng)中說法不正確的是,A)數(shù)據(jù)庫(kù)減少了數(shù)據(jù)冗余 B)數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以共享,C)數(shù)據(jù)庫(kù)避免了一切數(shù)據(jù)的重復(fù) D)數(shù)據(jù)庫(kù)具有較高的數(shù)據(jù)獨(dú)立性,下列4項(xiàng)中，必須進(jìn)行查詢優(yōu)化的是,A)關(guān)系數(shù)據(jù)庫(kù)B)網(wǎng)狀數(shù)據(jù)庫(kù),C)層次數(shù)據(jù)庫(kù)D)非關(guān)系模型,最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應(yīng)采用,A)樹 B)網(wǎng)絡(luò) C)圖 D)二維表,公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員，從職員到部門的聯(lián)系類型是,A)多對(duì)多 B)一對(duì)一 C)多對(duì)一 D)一對(duì)多,下列關(guān)系運(yùn)算的敘述中，正確的是,A)投影、選擇、連接是從二維表行的方向進(jìn)行的運(yùn)算,B)并、交、差是從二維表的列的方向來(lái)進(jìn)行運(yùn)算,C)投影、選擇、連接是從二維表列的方向進(jìn)行的運(yùn)算,D)以上3種說法都不對(duì),關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門的關(guān)系運(yùn)算包括,A)排序、索引、統(tǒng)計(jì)B)選擇、投影、連接,C)關(guān)聯(lián)、更新、排序D)顯示、打印、制表,用樹形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為,A）關(guān)系模型 B）層次模型,C）網(wǎng)狀模型 D）關(guān)系模型,關(guān)系表中的每一橫行稱為一個(gè),A)元組B)字段C)屬性D)碼,按條件f對(duì)關(guān)系進(jìn)行選擇，其關(guān)系運(yùn)算表示式是,A)R|,|R,B)R|,|R,C),f,(R),D),f,(R),f,在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之