全國計算機二級C語言公共基礎知識.ppt

1、,二級公共基礎知識輔導,知識點分布,第一章 數據結構與算法第二章 程序設計基礎第三章 軟件工程基礎 第四章 數據庫設計基礎,第一章 數據結構與算法,1、算法是指解題方案的準確而完整的描述。換句話說，算法是對特定問題求解步驟的一種描述。 *算法不等于程序，也不等于計算方法。 2、算法的基本特征,1.1 算法,可行性,確定性,有窮性,擁有足夠的情報,08年4月選擇題第5題 算法的有窮性是指_A_ A）算法程序的運行時間是有限的 B）算法程序所處理的數據量是有限的 C）算法程序的長度是有限的 D）算法只能被有限的用戶使用,3、算法復雜度主要包括時間復雜度和空間復雜度。 （1）算法時間復雜度是指執(zhí)行算

2、法所需要的計算工作量，可以用執(zhí)行算法的過程中所需基本運算的執(zhí)行次數來度量。 （2）算法空間復雜度是指執(zhí)行這個算法所需要的內存空間。 06年9月選擇題第7題 下列敘述中正確的是_D_ A）一個算法的空間復雜度大，則其時間復雜度也必定大 B）一個算法的空間復雜度大，則其時間復雜度必定小 C）一個算法的時間復雜度大，則其空間復雜度必定小 D）上述三種說法都不對,1.1 算法,1、數據結構是指相互有關聯(lián)的數據元素的集合。 2、數據結構主要研究和討論以下兩個方面的問題： （1）數據集合中各數據元素之間所固有的邏輯關系，即數據的邏輯結構。 （2）在對數據進行處理時，各數據元素在計算機中的存儲關系，即數據的

3、存儲結構。 數據的存儲結構有順序、鏈接、索引等。 *：數據的邏輯結構反映數據元素之間的邏輯關系，數據的存儲結構（也稱數據的物理結構）是數據的邏輯結構在計算機存儲空間中的存放形式。同一種邏輯結構的數據可以采用不同的存儲結構，但影響數據處理效率。,1.2 數據結構的基本概念,它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現。由此得到的存儲表示稱為順序存儲結構。,它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針字段表示的。由此得到的存儲表示稱為鏈式存儲結構。,除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。,07年4

4、月選擇題第1題 下列敘述中正確的是_B_ A）算法的效率只與問題的規(guī)模有關，而與數據的存儲結構無關 B）算法的時間復雜度是指執(zhí)行算法所需要的計算工作量 C）數據的邏輯結構與存儲結構是一一對應的 D）算法的時間復雜度與空間復雜度一定相關 3、數據結構分為兩大類型：線性結構和非線性結構。 （1）線性結構（非空的數據結構）條件：1）有且只有一個根結點；2）每一個結點最多有一個前件，也最多有一個后件。*：常見的線性結構有線性表、棧、隊列和線性鏈表等。 （2）非線性結構：不滿足線性結構條件的數據結構。 *：常見的非線性結構有樹、二叉樹和圖等。,1.2 數據結構的基本概念,07年9月選擇題第6題 下列敘述

5、中正確的是_D_ A）數據的邏輯結構與存儲結構必定是一一對應的 B）由于計算機存儲空間是向量式的存儲結構，因此，數據的存儲結構一定是線性結構 C）程序設計語言中的數組一般是順序存儲結構，因此，利用數組只能處理線性結構 D）以上三種說法都不對,1.2 數據結構的基本概念,1、棧及其基本運算 棧是限定在一端進行插入與刪除運算的線性表。 在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，棧底元素總是最先被插入的元素。即棧是按照“先進后出”或“后進先出”的原則組織數據的。 棧具有記憶作用。 06年9月填空題第4題 按“先進后出”原則組織數據的數據結構

6、是_棧_。,1.3 棧和隊列,2、隊列及其基本運算 隊列是指允許在一端（隊尾）進入插入，而在另一端（隊頭）進行刪除的線性表。尾指針（Rear）指向隊尾元素，頭指針（front）指向排頭元素的前一個位置（隊頭）。 隊列是“先進先出”或“后進后出”的線性表。 06年9月填空題第5題數據結構分為線性結構和非線性結構，帶鏈的隊列屬于_。 07年4月選擇題第5題 下面對隊列的敘述正確的是_ A) 隊列屬于非線性表 B) 隊列按“先進后出”原則組織數據 C) 隊列在隊尾刪除數據 D) 隊列按“先進先出”原則組織數據,1.3 棧和隊列,循環(huán)隊列及其運算：所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一

7、個位置，形成邏輯上的環(huán)狀空間，供隊列循環(huán)使用。 *：循環(huán)隊列中元素的個數=rear-front。 08年4月填空題第3題 設某循環(huán)對列的容量為50，頭指針front=5（指向對頭元素的前一位置），尾指針rear=29（指向隊尾元素），則該循環(huán)隊列中共有_個元素。 07年9月填空題第3題 線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構。隊列是一種特殊的線性表，循環(huán)隊列是隊列的_鏈式_ 存儲結構。,1.3 棧和隊列,1、樹的基本概念 樹是一種簡單的非線性結構。 沒有前件的結點只有一個，稱為樹的根結點，簡稱樹的根。沒有后件的結點稱為葉子結點。在樹結構中，一個結點所擁有的后件的個數稱為該結點的度，

8、所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。 06年9月填空題第1題 下列軟件系統(tǒng)結構圖的寬度為_。,1.4 樹與二叉樹,2、二叉樹及其基本性質 （1）什么是二叉樹 二叉樹是一種很有用的非線性結構，它具有以下兩個特點：1）非空二叉樹只有一個根結點；2）每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。 *：根據二叉樹的概念可知，二叉樹的度可以為0（葉結點）、1（只有一棵子樹）或2（有2棵子樹）。 （2）二叉樹的基本性質性質1 在二叉樹的第k層上，最多有 個結點。 性質2 深度為m的二叉樹最多有個 個結點。 性質3 在任意一棵二叉樹中，度數為0的結點（即葉子結點）總比度為2

9、的結點多一個。 性質4 具有n個結點的二叉樹，其深度至少為 ，其中 表示取 的整數部分。,1.4 樹與二叉樹,07年4月選擇題第7題 某二叉樹中有n個度為2的結點,則該二叉樹中的葉子結點數為 A (A)n+1 B)n-1 C)2n D)n/2 07年9月選擇題第8題 一顆二叉樹中共有70個葉子結點與80個度為1的結點，則該二叉樹中的總結點數為_ A）219 B）221 C）229 D）231,1.4 樹與二叉樹,3、滿二叉樹與完全二叉樹 滿二叉樹：除最后一層外，每一層上的所有結點都有兩個子結點。 完全二叉樹：除最后一層外，每一層上的結點數均達到最大值；在最后一層上只缺少右邊的若干結點。 08年

10、4月填空題第2題 深度為5的滿二叉樹有_16_個葉子結點。 *：根據完全二叉樹的定義可得出：度為1的結點的個數為0或1。,1.4 樹與二叉樹,4、二叉樹的遍歷 二叉樹的遍歷是指不重復地訪問二叉樹中的所有結點。二叉樹的遍歷可以分為 以下三種：,1.4 樹與二叉樹,（1）前序遍歷（DLR）：若二叉樹為空，則結束返回。否則：首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。,（2）中序遍歷（LDR）：若二叉樹為空，則結束返回。否則：首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹；并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪

11、問根結點，最后遍歷右子樹。,（3）后序遍歷（LRD）：若二叉樹為空，則結束返回。否則：首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點，并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結點。,2007年4月選擇題第6題 對下列二叉樹進行前序遍歷的結果為_C_ A)DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ,1.4 樹與二叉樹,1.5 查找技術 查找：根據給定的某個值，在查找表中確定一個其關鍵字等于給定值的數據元素。 2006年9月選擇題第8題 在長度為 64 的有序線性表中進行順序查找，最壞情況下需要比較的次數為 _A_ 。

12、A）63 B）64 C）6 D）7 1.6 排序技術 排序是指將一個無序序列整理成按值非遞減順序排列的有序序列，即是將無序的記錄序列調整為有序記錄序列的一種操作。1、交換類排序法（方法：冒泡排序，快速排序）。 2、插入類排序法（方法：簡單插入排序，希爾排序）。 3、選擇類排序法（方法：簡單選擇排序，堆排序）。,總結：各種排序法比較：,2008年4月選擇題第6題 對長度為n的線性表排序，在最壞情況下，比較次數不是n(n-1)/2的排序方法是_D_ A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序 本章應考點撥：本章內容在筆試中會出現5-6個題目，是公共基礎知識部分出題量比較多的一章，所占

13、分值也比較大，約10分。,返回,第二章 程序設計基礎,程序設計的風格主要強調：“清晰第一，效率第二”。主要應注重和考慮下述一些因素： （1）源程序文檔化。 符號名的命名。符號名能反映它所代表的實際東西，應有一定的實際含義。 程序的注釋。分為序言性注釋和功能性注釋。 序言性注釋：位于程序開頭部分，包括程序標題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設計者、復審者、復審日期及修改日期等。 功能性注釋：嵌在源程序體之中，用于描述其后的語句或程序的主要功能。 視覺組織。利用空格、空行、縮進等技巧使程序層次清晰。 （2）輸入和輸出。 對輸入數據檢驗數據的合法性； 在以交互式輸入/輸出

14、方式進行輸入時，要在屏幕上使用提示符明確提示輸入的請求，同時在數據輸入過程中和輸入結束時，應在屏幕上給出狀態(tài)信息。,2.1 程序設計風格,06年9月選擇題第1題 下列選項中不符合良好程序設計風格的是_D_。A）源程序要文檔化 B）數據說明的次序要規(guī)范化 C）避免濫用 goto 語句 D）模塊設計要保證高耦合、高內聚（高內聚，低耦合） 07年9月選擇題第4題 下列選項中不符合良好程序設計風格的是_A_ A）程序的效率第一，清晰第二（清晰第一，效率第二） B）程序的可讀性好 C）程序中要有必要的注釋 D）輸入數據前要有提示信息,2.1 程序設計風格,1、結構化程序設計方法的主要原則可以概括為：自頂

15、向下，逐步求精，模塊化，限制使用goto語句。 （1）自頂向下。程序設計時，應先考慮總體，后考慮細節(jié)；先考慮全局目標，后考慮局部目標。不要一開始就過多追求眾多的細節(jié)，先從最上層總目標開始設計，逐步使問題具體化。 （2）逐步求精。對復雜問題，應設計一些子目標作過渡，逐步細化。 （3）模塊化。一個復雜問題，肯定是由若干稍簡單的問題構成。模塊化是把程序要解決的總目標分解為分目標，再進一步分解為具體的小目標，把每個小目標稱為一個模塊。 *模塊設計要求高內聚、低耦合。 （4）限制使用goto語句。 08年4月選擇題第2題 結構化程序設計的基本原則不包括_ A）多態(tài)性 B）自頂向下 C）模塊化 D）逐步求

16、精 2、結構化程序的基本結構：順序結構，選擇結構，重復結構。,2.2 結構化程序設計（面向過程的程序設計方法）,面向對象方法的主要優(yōu)點：（1）與人類習慣的思維方法一致；（2）穩(wěn)定性好；（3）可重用性好；（4）易于開發(fā)大型軟件產品；（5）可維護性好。 *：面向對象的程序設計主要考慮的是提高軟件的可重用性。 對象是屬性和方法的封裝體。 *：一個對象由對象名、屬性和操作三部分組成。 面向對象的基本特點：繼承性，多態(tài)性，封裝性。 （1）繼承。指能夠直接獲得已有的性質和特征，而不必重復定義他們。 *：類的繼承性是類之間共享屬性和操作的機制，它提高了軟件的可重用性。 （2）多態(tài)性。指同一個操作可以是不同對

17、象的行為。 （3）封裝性。從外面看只能看到對象的外部特性，即只需知道數據的取值范圍和可以對該數據施加的操作，根本無需知道數據的具體結構以及實現操作的算法。對象的內部，即處理能力的實行和內部狀態(tài)，對外是不可見的。從外面不能直接使用對象的處理能力，也不能直接修改其內部狀態(tài)，對象的內部狀態(tài)只能由其自身改變。 *：信息隱蔽是通過對象的封裝性來實現的。,2.3 面向對象的程序設計,軟件的重用是指在不同的軟件開發(fā)過程中重復使用相同或相似軟件的過程。,07年4月選擇題第4題 下面選項中不屬于面向對象程序設計特征的是_C_ A）繼承性 B）多態(tài)性 C）類比性 D）封裝性 07年9月選擇題第3題 在面向對象方法

18、中，實現信息隱蔽是依靠_ A）對象的繼承 B）對象的多態(tài) C）對象的封裝 D）對象的分類 類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象，對象是對應類的一個實例。消息是一個實例與另一個實例之間傳遞的信息。 *：在面向對象方法中，一個對象請求另一個對象為其服務的方式是通過發(fā)送消息。 本章應考點撥：本章在考試中會出現約1個題目，所占分值大約占2分，是出題量較小的一章。本章內容比較少，也很簡單，掌握住基本的概念就可以輕松應對考試了，所以在這部分丟分，比較可惜。,2.2 結構化程序設計（面向過程的程序設計方法）,返回,第三章 軟件工程基礎,1、軟件的相關概念 計算機軟件是包括程序、數據及

19、相關文檔的完整集合。 07年9月選擇題第1題 軟件是指_D_ A）程序 B）程序和文檔 C）算法加數據結構 D）程序、數據與相關文檔的完整集合 2、軟件危機與軟件工程 軟件工程源自軟件危機。所謂軟件危機是泛指在計算機軟件的開發(fā)和維護過程中所遇到的一系列嚴重問題。 軟件工程的主要思想是將工程化原則運用到軟件開發(fā)過程，它包括3個要素：方法、工具和過程。方法是完成軟件工程項目的技術手段；工具是支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。,3.1 軟件工程基本概念,3、軟件生命周期 軟件生命周期：軟件產品從提出、實現、使用維護到停止使用退役的過程。軟件生命周期分為軟件定義、

20、軟件開發(fā)及軟件運行維護三個階段： 1）軟件定義階段：包括制定計劃和需求分析。 制定計劃：確定總目標；可行性研究；探討解決方案；制定開發(fā)計劃。 需求分析：對待開發(fā)軟件提出的需求進行分析并給出詳細的定義。 2）軟件開發(fā)階段： 軟件設計：分為概要設計和詳細設計兩個部分。 軟件實現：把軟件設計轉換成計算機可以接受的程序代碼。 軟件測試：在設計測試用例的基礎上檢驗軟件的各個組成部分。 3）軟件運行維護階段：軟件投入運行，并在使用中不斷地維護，進行必要的擴充和刪改。 *：軟件生命周期中所花費最多的階段是軟件運行維護階段。,3.1 軟件工程基本概念,08年4月選擇題第4題 在軟件開發(fā)中，需求分析階段產生的主

21、要文檔是_B_ A）可行性分析報告 B）軟件需求規(guī)格說明書 C）概要設計說明書 D）集成測試計劃 07年4月填空題第4題 軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段和維護階段。編碼和測試屬于 _開發(fā)_階段。 06年9月填空題第2題 從工程管理角度，軟件設計一般分為兩步完成，它們是 _ 。 A）概要設計與詳細設計 B）數據設計與接口設計 C）軟件結構設計與數據設計 D）過程設計與數據設計 06年9月填空題第3題 下列選項中不屬于軟件生命周期開發(fā)階段任務的是 _ 。 A）軟件測試 B）概要設計 C）軟件維護 D）詳細設計,3.1 軟件工程基本概念,4、軟件工程的目標和與原則 （1）軟件

22、工程目標：在給定成本、進度的前提下，開發(fā)出具有有效性、可靠性、可理解性、 可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產品。 （2）軟件工程需要達到的基本目標應是：付出較低的開發(fā)成本；達到要求的軟件功能；取得較好的軟件性能；開發(fā)的軟件易于移植；需要較低的維護費用；能按時完成開發(fā)，及時交付使用。,3.1 軟件工程基本概念,結構化分析的常用工具：1）數據流圖（DFD）；2）數據字典（DD）； 3）判定樹；4）判定表。 數據流圖 上圖是數據流圖的基本圖形元素：數據字典 *：數據字典的作用是對數據流圖中出現的被命名的圖形元素的確切解釋。*：數據字典是結構化分析方法的核心

23、。 07年4月填空題第5題 在結構化分析使用的數據流圖（DFD）中，利用 _數據字典_ 對其中的圖形元素進行確切解釋。,3.2 結構化分析方法,1、軟件設計的基礎 *：需求分析主要解決“做什么”的問題，而軟件設計主要解決“怎么做”的問題。 從技術觀點來看，軟件設計包括軟件結構設計、數據設計、接口設計、過程設計。 從工程角度來看，軟件設計分兩步完成，即概要設計和詳細設計。 軟件設計的基本原理包括：抽象、模塊化、信息隱蔽和模塊獨立性。 2、總體設計（概要設計）和詳細設計 （1）總體設計（概要設計） 常用的軟件結構設計工具是結構圖，也稱程序結構圖。程序結構圖的基本圖符： 模塊用一個矩形表示，箭頭表示

24、模塊間的調用關系。在結構圖中還可以用帶注釋的箭頭表示模塊調用過程中來回傳遞的信息。還可用帶實心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數據,3.3 結構化設計方法,經常使用的結構圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊和協(xié)調模塊。其表示形式如下圖： 它們的含義分別是： 傳入模塊：從下屬模塊取得數據，經處理再將其傳送給上級模塊。 傳出模塊：從上級模塊取得數據，經處理再將其傳送給下屬模塊。 變換模塊：從上級模塊取得數據，進行特定的處理，轉換成其他形式，再傳送給上級模塊。 協(xié)調模塊：對所有下屬模塊進行協(xié)調和管理的模塊。 數據流的類型：大體可以分為兩種類型，變換型和事務型。,3.3

25、結構化設計方法,（2）詳細設計 *：詳細設計的任務是確定實現算法和局部數據結構，不同于編碼或編程。常用的過程設計（即詳細設計）工具有以下幾種： 圖形工具：程序流程圖、N-S（方盒圖）、PAD（問題分析圖）和HIPO（層次圖+輸入/處理/輸出圖）。 程序流程圖中主要元素：1）方框：表示一個處理步驟2）菱形框：表示一個邏輯條件3）箭頭：表示控制流向 08年4月選擇題第1題 程序流程圖中帶有箭頭的線段表示的是_C_ A）圖元關系 B）數據流 C）控制流 D）調用關系 表格工具：判定表。 語言工具：PDL（偽碼）,3.3 結構化設計方法,1、軟件測試 *：軟件測試的目的：盡可能地多發(fā)現程序中的錯誤，不

26、能也不可能證明程序沒有錯誤。 07年4月選擇題第3題 下列敘述中正確的是 _A） 軟件測試的主要目的是發(fā)現程序中的錯誤B） 軟件測試的主要目的是確定程序中錯誤的位置C） 為了提高軟件測試的效率，最好由程序編制者自己來完成軟件的測試工作D） 軟件測試是證明軟件沒有錯誤 2、軟件測試方法：靜態(tài)測試和動態(tài)測試。 動態(tài)測試：主要包括白盒測試方法和黑盒測試方法。,3.4 軟件測試,（1）白盒測試 白盒測試的基本原則：保證所測模塊中每一獨立路徑至少執(zhí)行一次；保證所測模塊所有判斷的每一分支至少執(zhí)行一次；保證所測模塊每一循環(huán)都在邊界條件和一般條件下至少各執(zhí)行一次；驗證所有內部數據結構的有效性。 語句覆蓋：選擇

27、足夠的測試用例，使得程序中每一個語句至少都能被執(zhí)行一次。 路徑覆蓋：執(zhí)行足夠的測試用例，使程序中所有的可能的路徑都至少經歷一次。 判定覆蓋：使設計的測試用例保證程序中每個判斷的每個取值分支（T或F）至少經歷一次。 條件覆蓋：設計的測試用例保證程序中每個判斷的每個條件的可能取值至少執(zhí)行一次。 判斷-條件覆蓋：設計足夠的測試用例，使判斷中每個條件的所有可能取值至少執(zhí)行一次，同時每個判斷的所有可能取值分支至少執(zhí)行一次。 *：覆蓋的強度依次是：語句覆蓋路徑覆蓋判定覆蓋條件覆蓋判斷-條件覆蓋。 07年9月填空題第2題 在兩種基本測試方法中，_白盒_測試的原則之一是保證所測模塊中每一個獨立路徑至少要執(zhí)行一

28、次。,3.4 軟件測試,（2）黑盒測試 黑盒測試不關心程序內部的邏輯，只是根據程序的功能說明來設計測試用例，主要方法有等價類劃分法、邊界值分析法、錯誤推測法等，主要用軟件的確認測試。 07年4月填空題第2題 軟件測試分為白箱（盒）測試和黑箱（盒）測試，等價類劃分法屬于 _黑盒_ 測試。,3.4 軟件測試,程序調試的任務是診斷和改正程序中的錯誤，主要在開發(fā)階段進行，調試程序應該由編制源程序的程序員來完成。 06年9月填空題第2題 _程序調試_的任務是診斷和改正程序中的錯誤。 *：軟件的調試后要進行回歸測試，防止引進新的錯誤。 本章應考點撥：本章在筆試中一般占8分左右，約3道選擇題，1道填空題，是

29、公共基礎部分比較重要的一章。從出題的深度來看，本章主要考察對基本概念的識記，有少量對基本原理的理解，沒有實際運用，因此考生在復習本章時，重點應放在基本概念的記憶和基本原理的理解上。,3.5 程序的調試,返回,第四章 數據庫設計基礎,4.1 數據庫系統(tǒng)的基本概念 1、數據、數據庫、數據管理系統(tǒng) （1）數據：實際上就是描述事物的符號記錄。 （2）數據庫（DB）：是數據的集合，具有統(tǒng)一的結構形式并存放于統(tǒng)一的存儲介質內，是多種應用數據的集成，并可被各個應用程序所共享。 （3）數據庫管理系統(tǒng)（DBMS）：一種系統(tǒng)軟件，負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據服務等，是數據庫的核心。

30、 07年4月填空題第3題 在數據庫系統(tǒng)中，實現各種數據管理功能的核心軟件稱為 _數據庫管理系統(tǒng)_。,數據庫管理系統(tǒng)提供以下的數據語言： 數據定義語言：負責數據的模式定義與數據的物理存取構建； 數據操縱語言：負責數據的操縱，如查詢與增、刪、改等； 數據控制語言：負責數據完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復等。 08年4月填空題第5題 在數據庫管理系統(tǒng)提供的數據定義語言、數據操縱語言和數據控制語言中，_數據定義語言_負責數據的模式定義與數據的物理存取構建。 （4）數據庫管理員（DBA）：對數據庫進行規(guī)劃、設計、維護、監(jiān)視等的專業(yè)管理人員。（5）數據庫系統(tǒng)（DBS）：由數據庫（數據）、數

31、據庫管理系統(tǒng)（軟件）、數據庫管理員（人員）、硬件平臺（硬件）、軟件平臺（軟件）五個部分構成的運行實體。 （6）數據庫應用系統(tǒng)：由數據庫系統(tǒng)、應用軟件及應用界面三者組成。 *：數據庫技術的根本目標是解決數據的共享問題。,4.1 數據庫系統(tǒng)的基本概念,4.1 數據庫系統(tǒng)的基本概念,3、數據庫系統(tǒng)的基本特點 （1）數據的高集成性。 （2）數據的高共享性與低冗余性。 （3）數據獨立性：數據獨立性是數據與程序間的互不依賴性，即數據庫中數據獨立于應用程序而不依賴于應用程序。 數據獨立性一般分為物理獨立性與邏輯獨立性兩級。 07年4月選擇題第10題 下列敘述中錯誤的是 _A)在數據庫系統(tǒng)中,數據的物理結構必

32、須與邏輯結構一致B)數據庫技術的根本目標是解決數據共享問題C)數據庫技術是指己有數據管理系統(tǒng)的基礎上建立數據庫D)數據庫系統(tǒng)需要操作系統(tǒng)的支持,4.1 數據庫系統(tǒng)的基本概念,（4）數據統(tǒng)一管理與控制。 數據統(tǒng)一管理與控制主要包含以下三個方面： 1）數據的完整性檢查：檢查數據庫中數據的正確性以保證數據的正確。 2）數據的安全性保護：檢查數據庫訪問者以防止非法訪問。 3）并發(fā)控制：控制多個應用的并發(fā)訪問所產生的相互干擾以保證其正確性。,4.1 數據庫系統(tǒng)的基本概念,4、數據庫系統(tǒng)的內部結構體系 （1）數據庫系統(tǒng)的三級模式： 1）概念模式：數據庫系統(tǒng)中全局數據邏輯結構的描述，是全體用戶（應用）公共數

33、據視圖。2）外模式：也稱子模式或用戶模式，它是用戶的數據視圖，也就是用戶所見到的數據模式，它由概念模式推導而出。3）內模式：又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法。 06年9月選擇題第4題 在數據庫系統(tǒng)中，用戶所見的數據模式為_ 。 A）概念模式 B）外模式 C）內模式 D）物理模式,4.2 數據模型,（1）E-R模型的基本概念：1）實體：現實世界中的事物。2）屬性：事物的特性。3）聯(lián)系：現實世界中事物間的關系。實體集的關系有一對一、一對多、多對多的聯(lián)系。*：E-R模型的基本成分是實體和聯(lián)系。 （2）E-R模型的圖示法： 1）實體集：用矩形表示。 2）屬性：用橢圓形表示。 3）

34、聯(lián)系：用菱形表示。 4）實體集與屬性間的聯(lián)接關系：用無向線段表示。 5）實體集與聯(lián)系間的聯(lián)接關系：用無向線段表示。,4.1 數據庫系統(tǒng)的基本概念,07年4月選擇題第9題 在ER圖中,用來表示實體之間聯(lián)系的圖形是 _C_A)矩形 B)橢圓形 C)菱形 D)平行四邊形,4.2 數據模型,（3）數據庫管理系統(tǒng)常見的數據模型有層次模型、網狀模型和關系模型三種。 1）層次模型的基本結構是樹形結構。 2）網狀模型是層次模型的一個特例，從圖論上看，網狀模型是一個不加任何條件限制的無向圖。,4.2 數據模型,3）關系模型采用二維表來表示，一個二維表就是一個關系，二維表中的每一個分量都是不可再分的。,*：同一個關系模型的任兩個元組值不能完全相同。,4.2 數據模型,08年4月填空題第4題 在關系數據庫中，用來表示實體之間聯(lián)系的是_菱形_。 *：在關系中，水平方向的行稱為元組，垂直方向的列稱為屬性，每一列有一個屬性名。 06年9月填空題第3題 一個關系表的行稱為_元組_。 主碼：或稱為關鍵字，表中的一個屬性或幾個屬性的組合、其值能唯一地標識表中一個元組的。主碼