1、二級公共基礎知識第一部分數據結構（5-6 個題目，占 10 分）*1.所謂篁法是指解題方案的準確而完整的描述。嚴格來說，一個算法必須具有以下五個主要特征：有窮性確定性可行性輸入輸出（或說成：擁有足夠的情報）2 .算法的組成要素一算法中對數據的運算和操作及算法的控制結構3 .算法設計基本方法列舉法歸納法遞推遞歸減半遞推回溯法*4.算法的復雜度可分為時間復雜度和空間復雜度，是衡量算法優劣的量度。（1）算法的時間復雜度：算法的時間復雜度是指執行算法所需要的工作量。一般情況下，算法的時間復雜度為算法中的基本操作重復執行的次數。是問題規模 n 的某個函數 f（n）。（2）算法的空間復雜度：算法的空間負雜

2、度是指執行這個算法所需要的內存空間。5.數據結構的定義是指相互有關聯的數據元素的集合。（一定要注意是數據元素的集合，不是數據的集合）*6.數據結構主要研究三個方面的問題：1）邏輯結構是各數據元素之間的邏輯關系。它與在計算機中的存儲位置無關，是獨立于計算機的。2）在對數據進行處理時，各數據元素在計算機中的存儲關系，即數據的存儲結構。3）對各種數據結構進行的運算。7 .常見的存儲結構：順序存儲結構鏈式存儲結構索引存儲結構散列存儲結構一般分為：線性存儲和非線性存儲8 .線性表的順序存儲結構用一組地址連續的存儲單元依次存放線性表中的數據元素,即以存儲位置相熨”表示存儲，表中第一個元素的存儲位置作稱作線

3、性表的基地址。所有數據元素的存儲位置均可由第一個數據元素的存儲位置得到ADR（ai）=ADR（a1）+（i-1）xCTT基地址一個數據元素所占存儲量9 .線性表的插入和刪除運算最壞的時間復雜度為 O（n-1）,最好為 Qg10 .也是限定僅在表的一端進行插入和刪除操作的線性表。允許插入和刪除的一端稱為棧頂，另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入，也是最后被刪除的元素。棧是一種后進先出的線性表。通常用指針 top 指示棧頂位置,用指針 bottom 指示棧底位11 .棧的操作有：入棧：在棧頂位置插入一個新元素，棧頂指針 top 加 1。退棧

4、：取出棧頂元素并賦值給一個指定的變量，棧頂指針 top 減 1。取棧頂元素：將棧頂元素的值賦給一個指定的變量，不刪除棧頂元素，棧頂指針不變。12 .如果某棧的入棧順序是 ABCDEF,則出棧順序不可能是哪個（C）（此類型的題目一定要會推導）A、DCEFBAB、ABCDEFC、EDFCABD、CBAEDF13 .隊列是一種先進先出的線性表.它只允許在表的一端插入元素（隊尾），在另一端刪除元素（隊頭）。通常定義頭指針 front 指向隊頭元素的前一個位置，定義尾指針 rear 指向隊尾元素的位置。隊列是一種先進先出的數據結構。14 .遁坯限理是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上

5、的環狀空間。容量的計算：*當 rearfront 時，元素個數=rearfront;*當 rear1 時，其余的結點可分為 m 個互不相交的子集 T1,T2,Tm,其中每個有限子集本身又是一棵樹。*22.樹的的幾個重要術語：（不明白的自己看書）樹的度葉節點雙親、孩子和兄弟層次深度*23.二叉樹是另一種樹型結構,其特點是每個結點至多有兩棵子樹，并且二叉樹的子樹有左右之分，其順序不能任意顛倒。幾個重要的性質:性質 1 在二叉機勺第 i 層上至多有 2i-1 個結點（i1）性質 2 深度為 k 的二叉樹至多有 2k-1 個結點（k1）性質 3 對任何一棵二叉樹 T,如果其終端結點數為 n0,度為 2

6、 的結點數為 n2，則：n0=n2+1性質 4 具有 n 個結點的二叉樹，其深度至少為log2n+124.滿二叉樹除最后一層外,每一層上的所有結點都有兩個子節點，也就是說每一層上的結點數都達到最大值，即在滿二叉樹的第 k 層上有 2k-1 個結點，且深度為 m 的滿二叉樹有 2m-1 個結點。*25.完全二叉樹除最后一層外.每一層上的結點數均達到最大值，在最后一層上只缺少右邊的若干結點。具有 n 個結點的完全二叉樹，其深度為log2n+1。（一定要會計算結點的個數）26.二叉樹的鏈式存儲結構中.每個結點設置三個域.即數據域，左指針域和右指針域.兩個指針域分別存儲左右子樹根節點的存儲位置,即指針

7、。*27.二叉樹的遍歷指不重復地訪問二叉樹的所有結點。分為：先序、后序和中序遍歷。一定要明白由先序和中序推出后序，和由后序和中序推出先序！28 .順序查找是指在一個給定的數據結構中查找某個指定的元素。最好情況查找長度為 1,最壞為 n,所以平均查找長度為（n+1）/2o 時間復雜度為 O（n）。29 .二分查找法只適用干順序存儲的有序表。查找過程為：給定值首先和處于待查區間“中間位置”的關鍵字進行比較，若相等，則查找成功，否則將查找區間縮小到“前半個區間”或“后半個區間”之后繼續進行查找。平均查找長度小于等于廠 10g2（n+1 卜，時間復雜度為 O（log2n）。*30.排序方法有:插入排序

8、：包括簡單插入排序法和希爾排序法等交換排序：包括冒泡排序和快速排序法等選擇排序：包括簡單選擇排序和堆排序等31.冒泡排序最壞情況下運算的次數為:n*（n-1）/2（即時間復雜度）。最好情況下為：n-1。*32.排序部分應該掌握的幾點:1 .當原表有序或基本有序時，直接插入排序和冒泡排序最好，時間復雜度可降至 O（n）。（也就是最好情況下）。如果選擇快速排序則相反，達到最壞時間復雜度。2 .空間復雜度最壞的是歸并排序 O（n）,其次是基數排序 O（rd）。3 .平均時間最好的是快速、堆、歸并排序 O（nlgn）o4 .穩定排序和不穩定排序（希爾、堆、直接選擇，快速）。5 .最壞情況下，時間復雜度

9、最小的是：堆和歸并排序。第一部分典型例題1：已知一組數據原先采用順序存儲，現改為散列存儲，則（B）不變。A.存儲結構 B.邏輯結構 C.數據間的順序 D.不確定2:常見的線性結構有_線性表_,_隊列，棧3:在線性表中刪除第 5 個節點，則原第 6 個節點的位置（B）,如果單鏈表則（C）4：已知棧的頭指針 front 當前位置為 5,從棧中讀取一個數據，則A.5B.6C.不變 D.不確定5:如果某棧的入棧順序是 123456,則出棧順序不可能是哪個（C）A、435621B.123456C、546312D、6543216:容量為 25 的循環隊列中，若 front=16,rear=9,有_18_個

10、元素7:一棵二叉樹中共有 70 個葉子結點與 80 個度為 1 的結點，則該二叉樹中的總結點數為（B）A）221B）219C）231D）2298:一棵含 18 個結點的二叉樹的高度至少為（5）A）3B）4C）5D）69:在一棵二叉樹上第 5 層的結點數最多是（B）A）8B）16C）32D）1510:在深度為 5 的滿二叉樹中，葉子結點的個數為（C）A）32B）31C）16D）1511:深度為 4 的二叉樹中，編號為 7 的節點，它的右孩子節點為（D）該樹為滿二叉樹；如果該樹是完全二叉樹，但不是滿二叉樹，則它的最大節點編號為（A）A）14B）8C）9D）1512:設樹 T 的度為 4,其中度為

11、1,2,3,4 的結點個數分別人 4,2,1,1.則 T 中的葉子結點數為（A）A）8B）7C）6D）513. （3）線性表 L=（a1,a2,a3ai,an）,下列說法正確的是（D）A）每個元素都有一個直接前件和直接后件 B）線性表中至少要有一個元素C）表中諸元素的排列順序必須是由小到大或由大到小D）除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件14. 3）鏈表不具有的特點是（B）A）不必事先估計存儲空間 B）可隨機訪問任一元素C）插入刪除不需要移動元素 D）所需空間與線性表長度成正比15、1）由兩個棧共享一個存儲空間的好處是（B）A）減少存取時間，降低下溢發

12、生的機率 B）節省存儲空間，降低上溢發生的機率C）減少存取時間，降低上溢發生的機率 D）節省存儲空間，降低下溢發生的機率16、設有兩個串 p 和 q,求 q 在 p 中首次出現位置的運算稱作（B）A）連接 B）模式匹配 C）求子串 D）求串長17. n 個頂點的連通圖中邊的條數至少為（C）A）0B）1C）n-1D）n18. n 個頂點的強連通圖中邊的條數至少為（D）A）0B）1C）n-1D）n19. （2）非空的循環單鏈表 head 的尾結點（由 p 所指向），滿足A）p-next=NULLB）p=NULLC）p-next=headD）p=head20、已知數據表 A 中每個元素距其最終位置不

13、遠，為節省時間，應采用的算法是（B）A）堆排序 B）直接插入排序 C）快速排序 D）直接選擇排序21、最簡單的交換排序方法是（D）A）快速排序 B）選擇排序 C）堆排序 D）冒泡排序22、棧和隊列通常采用的存儲結構是【鏈式存儲和順序存儲】。23、冒泡排序算法在最好的情況下的 n 個元素交換次數為【0】次，但比較次數為n-124、當線性表采用順序存儲結構實現存儲時，其主要特點是【存儲位置相鄰】25、用鏈表表示線性表的突出優點是【插入、刪除操作方便】A.6B.5C.不變D.不確定front 指向（A）第二部分程序設計基礎（1-2 題）和軟件工程（4-5 題）1 .程莊設止主要經歷了結構化的程序設計

14、和面向對象的程序設計階段。在程序設計中，通常采用“自頂向下，逐步求精”的方法。結構化程序設計由三種基本控制結構組成：順序結構、選擇結構和循環結構。2.程序風格也是非常重要的。良好的程序設計風格概括起來包括以下 4 個方面:源程序文檔化(1)標識符白命名：要有一定的實際含義。(2)程序的注釋：分為序言性注釋和功能性注釋。(3)程序的視覺組織：一定要層次清晰數據說明的方法(1)數據說明的次序應該規范化(2)說明語句中變量的安排有序化：如多個變量出現在同一個說明語句中，要按順序排列。(3)使用注釋說明復雜的數據結構語句的結構(幾個重要的方面)(1)除非對效率有特殊要求，程序編寫要做到清晰第一，效率第

15、二(2)盡可能使用庫函數，且避免使用復雜的條件語句(3)要模塊化，且要利用信息隱蔽，確保每一個模塊的獨立性輸入和輸出對所有輸入數據檢驗合法性和輸入數據時，應允許使用自由格式*3.對象是面向對象程序設計中的基本單位。對象可以表示客觀世界中的任何實體,是對問題域中某個實體的抽象。對象通常由對象名、屬性和操作三部分組成。4 .堯是對一組具有共同屬性和相似行為的對象的一種抽象，類是對象的抽象，而對象是類的具體實例。類是抽象的，不占用內存,而對象是具體的，占用存儲空間。5 .對象白特點:標識唯一性、分類性、封裝性、模塊獨立性、多態性和繼承(分為單重基礎和多重繼承)。6 .左迭也可稱為操作或服務，它描述了

16、對象執行的功能，它是對象的動態屬性。*7.道良：面向對象系統中的對象之間是通過消息機制彼此相互合作的。消息由三部分組成：消息標識符、零個或多個參數、接受消息對象的對象名8 .面向對象程序設計的特點：穩定性好、可重用性好、易于開發大型軟件、可維護性好。9 .計算機軟件是計算機系統中與硬件相百依存的另一部分.是包括程序、數據及相關文檔的完整集合。10 .所謂軟件危機是指在計算機軟件開發和維護過程中所遇到的一系列嚴重問題。11 .為了消除軟件危機,提出了軟件工程學。軟件工程是應用于計算機軟件定義、開發和維護的一整套方*12.軟件工程的三要素：方法、工具、過程。13 .軟件工程過程是指為獲得軟件產品,

17、在軟件工具支持下由軟件工程師完成的一系列工程活動。包括四種基本活動:P(Plan)：軟件規格說明、D(Do)：軟件開發、C(Check)：軟件確認、A(Action):軟件演進。14 .軟件工程的基本原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。*15.軟件工程的理論和技術性研究的內容包括:軟件開發技術：軟件開發方法學、開發過程、開發工具和軟件工程環境軟件工程管理：軟件管理學、軟件工程經濟學、軟件心理學*16.衡量軟件的指標：高內聚(模塊內)、低耦合(模塊間)。17.計算機輔助軟件工程( (CASE):在一組工具和方法集合。包才 5 個方面的集成：平臺集成、數據集成、

18、表*18.軟件的生命周期是軟件從提出、實現、使用、維護到停止使用的過程，一般包括以下幾個階段：可行性研究：其實質是要進行一次簡化、壓縮了的需求分析需求分析：任務就是導出目標系統的邏輯模型，解決“做什么”的問題(即系統功能)。軟件設計：包括概要設計和詳細設計。軟件實現：把軟件設計轉換成計算機可以接受的程序代碼。軟件測試：為發現錯誤而進行的活動。運行和維護：軟件生命周期中所花費最多的階段是軟件運行維護階段。19 .需求分析階段的主要工作:需求獲取、需求分析、編寫需求規格說明書(SRS)和需求評審。20 .需求規格說明書杲需求分析應交付的豐要文檔,也是需求分析的最后成果。需求規格說明書的特點是：（1

19、）正確性（2）無岐義性（3）完整性（4）可驗證性（5）一致性（6）可理解性（7）可追蹤性。*21.結構化分析方法是一種建模技術。其實質著眼于數據流，自頂向下，逐層分解，建立系統的處理流程,以數據流圖和數據字典為主要工具,建立系統的邏輯模疝*22.結構化分析常用的工具：數據流圖 DFD,數據字典 DD,判定樹，判定表。（有時也用結構化語言）* 23.數據流圖（DFD）:就是采用圖形方式來表達系統的邏輯功能、數據在系統內部的邏輯流向和邏輯變換過程。數據流圖的基本元素有：數據源（終點）、數據流、處理源口工）、數據存儲。處理（加工）過程至少有一個輸入數據流和一個輸出數據流。數據流程圖上的每個元素都必須

20、有名字。* 24.數據字典（DD）是對數據流圖中的各個元素進行完整的定義和說明，本質是一個數據庫。作用是對數據流圖中出現的被命名的圖形元素的確切解釋。數據字典通常包含 5 個部分：數據項、數據結構、數據流、數據存儲和處理過程。數據字典是結構化分析的皿。* 25.從技術角度出發軟件設計包括:軟件結構設計、數據設計、接口設計、過程設計。（每個設計的含義一定要記住，見“內部資料P6!）* 26.從結構化設計角度看，軟件設計分概要設計和詳細設計兩步完成。概要設計，即總體設計。將需求分析得到的 DFD 轉化為轉化為軟件系統結構和全局數據結構、確定數據庫模式（即概要設計的功能）。概要設計的工具是結構圖（S

21、C）,結構圖基本組成成分：模塊、數據和調用.o詳細設計即過程設計。功能是為軟件結構圖（SC）中的每一個模塊確定采用的算法，模塊內數據結構，用某種選定的表達工具（如 N-S 圖等）給出清晰的描述。27.需求分析的工具：（不要與方法弄混了，也不要與結構化分析工具弄混!）問題分析圖（PAD）、程序流程圖（PFD）、N-S 圖（盒圖）程序流程圖（PFD）中的箭頭代表的是：控制流數據流圖中的箭頭代表：數據的流向結構圖（sc）:箭頭代表模塊的調用*28.軟件測試是為了發現錯誤而執行程序的過程。（有時也解決存在的問題）測試的分類：從是否需要執行被測試軟件的角度，可將測試分為靜態測試和動態測試。按照功能劃分，

22、可將軟件測試分為黑盒測試和白盒測試。（有時也稱白箱和黑箱測試）29 .測試用例包括合理的和不合理的輸入條件。好的測試用例指可能找到迄今為止尚未發現的錯誤的用例。30 .靜態測試.本要包括代碼代杳、靜態結構分析、代碼質量度量等，它可以由人工進行。31 .動態測試是通常意義上的測試,也就是運行和使用軟件。是根據軟件開發的各個階段的規格說明和程序的內部結構而精心設計的一批測試用例，并利用這些測試用例去運行程序，以發現程序錯誤的過程。* 32.黑盒測試將測試對象看作一個黑盒,不考慮程序內部的邏輯結構和內部特性.只依據程序的需求規格說明書,檢查程序的功能是否符合它的功能說明。這種測試又稱為功能測試或數據

23、驅動測試。黑盒測試的方法：等價類劃分法、邊界值分析法、錯誤推測法、因果圖法等。* 33.白盒測試把測試對象看作一個透明的盒子，利用程序內部邏輯機構及有關信息，設計或選擇測試用例，對程序的所有邏輯路徑進行測試，確定實際的狀態是否與預期的一致。又稱為結構測試或邏輯驅動測試。白盒測試的方法：邏輯覆蓋、基本路徑測試等。* 34.軟件測試按四個步驟（不同階段）進行：單元測試、集成測試、確認測試、系統測試單元測試：對軟件設計的最小單位-模塊進行正確性的測試，其目的是發現各模塊內部可能存在的各種錯誤。是在代碼編寫階段可進行的測試，它是整個測試工作的基礎。確認測試是驗證軟件的功能和性能是否滿足需求規格說明中得

24、各種需求，以及軟件配置是否完全、正確。* 35、程序遁述的任務是診斷和修正程序中的錯誤。調試的方法:強行排錯法、回溯法、原因排除法* 36、軟件維護主要是指根據需求變化或硬件環境的變化對應用程序進行部分或全部的修改。分類：1.適應性維護 2.改善性維護 3.糾錯性維護 4.預防性維護（備注：每樣維護要明白什么意思）37、維護的副作用有編碼副作用、數據副作用、文檔副作用三種。本部分典型例題：1、程序設計語言的基本成分是數據成分、運算成分、控制成分和（D）A）對象成分 B）變量成分 C）語句成分 D）傳輸成分2、結構化程序設計主要強調的是（D）A）程序的規模 B）程序的效率 C）程序設計語言的先進

25、性 D）程序易讀性3、對建立良好的程序設計風格，下面描述正確的是（A）A）程序應簡單、清晰、可讀性好 B）符號名的命名只要符合語法C）充分考慮程序的執行效率 D）程序的注釋可有可無4、NULL 是指（C）A）0B）空格 C）未知的值或無任何值 D）空字符串5、在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在，與程序的效率相比，人們更重視程序的（C）A）安全性 B）一致性 C）可理解性 D）合理性6、子程序通常分為兩類：【過程】和函數，前者是命令的抽象，后者是為了求值。7、.在面向對象方法中，類之間共享屬性和操作的機制稱為【繼承】。8、一個類可以從直接或間接的祖先中繼承所有屬性和

26、方法，提高了軟件的【可重用性】9 .軟件的可行性研究中不包括（D）A、法律可行性B、技術可行性C、經濟可行性D、政治可行性10 .軟件生產過程中，需求信息由（D）給出。A、程序員 B、項目管理者 C、軟件分析設計人員 D、軟件用戶11 .可行性研究要進行一次（C）需求分析。A.詳細的 B.全面的 C.簡化的、壓縮的 D.徹底的12、需求分析的任務不包括（B）A 問題分析 B 系統設計 C 需求描述 D 需求評審。13、1 對在數據流圖中每一個命令的圖形元素均給以定義是（B）A、條目定義 B、數據字典 C、數據定義 D、數據說明14 .結構化程序設計理論認為，實現良好的程序結構要應用（A、自頂向

27、下 B、自底向上 C、面向對象 D、基于組件15 .從事物的組成部件及每個部件的屬性、功能來認識事物。這種方法被稱為（A）的方法。A、面向對象 B、面向數據 C、面向過程 D、面向屬性16 .（D）工具在軟件詳細設計過程中不采用。A.判定表 B.IPO 圖 C.PDLD.DFD 圖17 .程序的三種基本控制結構的共同特點是（：D）A.不能嵌套使用 B.只能用來寫簡單程序 C.已經用硬件實現 D.只有一個入口和一個出口18 .從工程管理的角度軟件設計可分為概要設計和【詳細】設計兩大步驟。19 .流程圖也稱為程序框圖是最常用的一種表示法，它有順序、分支和【循環】三個基本控制構件。20 .軟件可靠性

28、是指在給定的時間間隔內，程序成功運行的【概率】21 .軟件工程時代的生產方式是【工程】化。22 .結構化設計以（數據結構）為基礎映射成軟件結構。軟件結構是以【模塊】為基礎而組成的一種控制層次結構。23 .在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是_（C）A.循環的集合 B.地址的集合 C.路徑的集合 D.目標的集合24 .在設計測試用例時，應當包括（C）A、合理的輸入條件 B、不合理的輸入條件 C、合理的和不合理的輸入條件 D、部分條件 25、與設計測試數據無關的文檔是（D）。A、需求說明書 B、設計說明書 C、源程序 D、項目開發設計26.對于軟件測試分類，下列各項

29、都是按照不同階段來進行的劃分，除了（C）。A）的分析方法。A、單元測試 B、集成測試 C、黑盒測試 D、系統測試27、為了進一步改善軟件系統的可維護性和可靠性，并為以后的改進奠定基礎的軟件維護稱為（D）。A。糾錯性維護 B 適應性維護 C 改善性維護 D 預防性維護28 .為適應軟件運行環境的變化而修改軟件的活動稱為（B）。A,糾錯性維護 B 適應性維護 C 改善性維護 D 預防性維護29、根據用戶在軟件使用過程中提出的建設性意見而進行的維護活動稱為（C）。A 糾錯性維護 B 適應性維護 C 改善性維護 D 預防性維護30、為改正軟件系統中潛藏的錯誤而進行的維護活動稱為（A）。A 錯性維護 B

30、 適應性維護 C 改善性維護 D 預防性維護31、以下不屬于白盒測試技術的是（D）A 邏輯覆蓋 B 基本路徑測試 C 循環覆蓋測試 D 等價類劃分32 .產生軟件維護的副作用，是指（C）A.開發時的錯誤 B.隱含的錯誤 C.因修改軟件而造成的錯誤 D.運行時誤操作33 .軟件測試方法中（D）屬于靜態測試。A 黑盒法 B 路徑覆蓋 C 錯誤推測 D 人工檢測34 .黑盒測試主要是測試軟件是否滿足【功能】需求。35 .程序設計語言的【可維護】性通常指這種語言編寫的程序被理解，被修改及調整和改進的難易程度。36 .軟?！締卧獪y試】是在代碼編寫階段可進行的測試，它是整個測試工作的基礎。37 .若按功能

31、劃分，軟件測試的方法通常分為白盒測試方法和【黑盒】測試方法。按軟件是否被執行，軟件測試分為【動態測試】和【靜態測試】。38 .維護的副作用有編碼副作用、【數據副作用】、文檔副作用三種。39、軟件按功能可以分為：應用軟件、系統軟件、和【工具軟件】。40、軟件工程的出現是由于【軟件危機】。為了解決軟件危機，人們提出了【軟件工程學】的原理來設計軟件，這就是軟件工程誕生的基礎。41、在面向對象的設計中，用來請求對象執行某一處理或回答某些信息的要求稱為【消息】42、需求分析中開發人員要從用戶那里了解【軟件做什么】。即需求分析任務是確定【軟件系統功能】。43、詳細設計的結果基本決定了最終程序的【質量】。4

32、4、開發大型軟件時，產生困難的根本原因是【大型系統的復雜性】。45、開發軟件時對提高開發人員工作效率至關重要的是【先進的軟件開發工具和環境】，而【計算機輔助軟件工程】（或 CASE）是一組工具和方法集合是軟件開發全過程的軟件工具集合。第三部分數據庫設計基礎（2-4題）3.1 數據庫系統的基本概念1、數據、數據庫、數據管理系統（1）數據：實際上就是描述事物的符號記錄。（2）區據庫（DB）:是有組織的相互關聯數據的集合,具有集成與共享的特點。（3）恢據庫管理系統（DBMS|：一種系統軟件，負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據服務等，是數據庫的核心。數據庫管理系統功能:1）數

33、據模式定義。2）數據存取的物理構建。3）數據操縱。4）數據的完整性、安生性定義與檢查。5）數據庫的并發控制與故障恢復。6）數據的服務。（4）妝據庫管理員（DBA 對數據庫進行規劃、設計、維護、監視等的專業管理人員。（5）物據庫系統（DBS|：由數據庫（數據）、數據庫管理系統（軟件）、數據庫管理員（人員）、硬件平臺（硬件）、軟件平臺（軟件）五個部分構成的運行實體。（6）數據庫應用系統：由數據庫系統、應用軟件及應用界面三者組成。*：數據庫技術的根本目標是解決數據的共享問題。*2、數據庫系統的發展經歷了三個階段:人工管理階段、文件系統階段和數據庫系統階段。3、數據庫系統的基本特點（1）數據的高集成性

34、。（2）數據的高共享性與低冗余性。*：數據庫系統可以減少數據冗余，但無法避免一切冗余。*（3）數據獨立性：數據獨立性一般分為物理獨立性與邏輯獨立性兩級。1）.理獨立性：I 物理獨立性即是數據的物理結構（包括存儲結構，存取方式等）的改變，如存儲設備的更換、物理存儲的更換、存取方式改變等都不影響數據庫的邏輯結構，從而不致引起應用程序的變化。2），輯獨立性：|數據庫總體邏輯結構的改變,如修改數據模式、增加新的數據類型、改變數據間聯系等，不需要相應修改應用程序，這就是數據的邏輯獨立性。*4、數據庫系統的三級模式：概念模式：|數據庫系統中全局數據邏輯結構的描述,是全體用戶（應用）公共數據視圖。卜模式工稱

35、用戶模式,它是用戶的數據視圖，用戶所見到的數據模式，它由概念模式推導而出。內模式：|又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法。5、數據庫系統的兩級映射:1）日念模式/內模式的映射：|保證數據具有很高的物理獨立性。2）,卜模式/概念模式的映射：|保證數據具有較高的邏輯獨立性。*3.2 數據模型 1、數據模型是數據特征的抽象，它從抽象層次上描述了系統的靜態特征、動態行為和約束條件，為數據庫系統的信息表示與操作提供一個抽象的框架。數據模型所描述的內容有三個部分，它們是數據結構、數據操作與數據約束。數據模型分為概念模型、邏輯數據模型和物理模型三類：2、概念數據模型：簡稱概念模型，是對客觀

36、世界復雜事物的結構描述及它們之間的內在聯系的刻畫。概念模型主要有：E-R 模型（實體聯系模型）、擴充的 E-R 模型、面向對象模型及謂詞模型等。3、邏輯數據模型：又稱數據模型，是一種面向數據庫系統的模型，該模型著重于在數據庫系統一級的實現。邏輯數據模型主要有：層次模型、網狀模型、關系模型、面向對象模型等。4、物理數據模型：又稱物理模型，給出了數據模型在計算機上物理結構的表示。5、E-R 模型的基本概念：1）實體：現實世界中的事物。2）屬性：事物的特性。3）聯系：現實世界中事物間的關系。實體集的關系有一對一、一對多、多對多的聯系。*:E-R 模型的基本成分是實體和聯系。6、數據庫管理系統常見的數

37、據模型有層次模型、網狀模型和關系模型三種。7、關系模型的一些概念和特征：（自己再看看?。╆P鍵字（不能取空值）、屬性、元組、外部關鍵字、域、關系模式一些約束（特征）：不能有相同元組、列不可分解等等。8、關系中的數據約束：1）共體完整性約束廠|2）修照完整性約束3|）用戶定義的完整性約束9、關系操縱（即數據操縱）是建立在關系上的數據操縱，一般有查詢、埴會刪除和修改四種操作。10、傳統的集合運算（1）并（U）差（）（3）交（A）專門的關系運算：選擇、投影、連接運算廣義笛卡爾積（X）*3.3 數據庫設計方法和步驟需求分析階段：|這是數據庫設計的第一個階段,任務主要是收集和分析數據。:既念設計階段：分析

38、數據間內在語義關聯，在此基礎上建立一個數據的抽象模型，即形成*:數據庫概念設計的過程包括選擇局部應用、視圖設計和視圖集成。建輯設計階段：|將 E-R 圖轉換成指定 RDBM 階的關系模式?！拔鹄碓O計階段：對數據庫內部物理結構作調整并選擇合理的存取路徑。本部分典型例題1、關系中屬性個數稱為“元數”，元組個數稱為（C）。A、行數 B、列數 C、基數 D、超鍵2、SQL 的主碼子句和外碼子句屬于 DBS 的 A。A、完整性措施 B、安全性措施 C、恢復措施 D、并發控制措施3、概念設計結果是（B）。A、一個與 DBMS1 關的概念模式 B、一個與 DBM 優關的概念模式1)2)3)1)2)3)4)E

39、-R 圖。C、數據庫系統的公用視圖 D、數據庫系統的數據字典4、關系模型的完整性規則不包括（D）。A、實體完整性規則 B、參照完整性規則C、用戶自定義的完整性規則 D、數據操作性規則5、關系 R,S 和 T 如下。關系 T 是由關系 R 和 S 經過哪種操作得到的？（A）RSA、RSB、RSC、RXSD、RUS6、設關系 RS、W 各有 10 個元組，那么這 3 關系的自然聯接的元組個數為（D）。A、10B、30C、1000D、不確定（與計算結果有關）7、數據管理的三個階段中，由應用程序管理數據的階段是 DA、數據庫系統階段 B、人工管理階段、文件系統階段和數據庫系統階段C、人工管理階段和文件

40、系統階段 D、只有人工管理階段8、在概念模型中，一個實體相對于關系數據庫中一個關系中的一個 B。A、屬性 B、元組 C、歹 UD、字段9、三級模式間存在兩種映像，它們是 D。A、內模式與子模式之間，模式與內模式之間B、子模式與內模式之間，外模式與內模式之間C、子模式與外模式之間，模式與內模式之間D、模式與內模式之間，模式與外模式之間10、ER 方法的三要素是（C）。A、實體、屬性、實體集 B、實體、鍵、屬性 C、實體、屬性、聯系 D、實體、域、聯系11、設關系 R 和 S 的結構相同，且各有 10 個元組，那么這兩個關系的并操作結果的元組個數為（B）。A、20B、w20C、10D、1012、概

41、念結構設計主要目標是產生數據庫的概念結構，該結構主要反映（D）。A、應用程序員的編程需求 B、DBA 的管理信息需求C、數據庫系統的維護需求 D、企業組織的信息需求13、設一關系模式為：運貨路徑（顧客姓名，顧客地址，商品名，供應商姓名，供應商地址），則該關系模式的主鍵是（C）。A、顧客姓名，供應商姓名，供應商地址 B、顧客姓名，商品名C、顧客姓名，商品名，供應商姓名 D、顧客姓名，顧客地址14、在關系模型中，關系的“基數”是指（B）。A、屬性個數 B、元組個數 C、關系個數 D、列數15、在關系模型中，下列說法正確的是（D）。A、關系中存在可分解的屬性值 B、關系中允許出現相同的元組C、考慮元

42、組的順序 D、元組中理論上屬性是無序的，但使用時按習慣考慮列的順序17、數據庫恢復的重要依據是（D）。A、DBAB、DDC、文檔 D、事務日志18、關系模型的完整性規則不包括（D）。A、實體完整性規則 B、參照完整性規則C、用戶自定義的完整性規則 D、數據操作性規則19、把 E-R 圖轉換成關系模型的過程，屬于數據庫設計的B。A、概念設計 B、邏輯設計 C、需求分析 D、物理設計20、下列實體類型的聯系中，屬于一對多聯系的是（B）。A、學生對課程的所屬聯系 B、父親對孩子的親生聯系C、省對省會的所屬聯系 D、商店對顧客之間的聯系 21、對表進行水平方向的分割用的運算是ABC123416324型BDE421761ABCD1237324?工A、交 B、投影 C、選擇 D、連接22、邏輯數據獨立性是指（A）。A、概念模式改變，外模式和應用程序不變 B、概念模式改變，內模式不變C、內模式改變，概念模式不變 D、內模式改