1、公共基礎知識二級公共基礎知識總結(30分： 10 選擇 +5填空 )第一章數據結構與算法一算法1. 概念： 是解題方案的準確而完整的描述。算法不等于程序，也不等于計算方法。2. 基本特征：（ 1 ）確定性，算法中每一步驟都必須有明確定義，不允許有模棱兩可的解釋，不允許有多義性；（ 2 ）有窮性，算法必須能在有限的時間內做完，即能在執行有限個步驟后終止；（ 3 ）可行性，算法原則上能夠精確地執行；（ 4 ）擁有足夠的情報。3. 基本要素： 一是對數據對象的運算和操作；二是算法的控制結構。4. 指令系統： 一個計算機系統能執行的所有指令的集合。5. 基本運算和操作包括： 算術運算、邏輯運算、關系運

2、算、數據傳輸。6. 基本控制結構： 順序結構、選擇結構、循環結構。7. 基本設計方法： 列舉法、歸納法、遞推、遞歸、減半遞推技術、回溯法。8. 算法復雜度（算法效率的度量）（ 1 ）算法時間復雜度：指執行算法所需要的計算工作量。即算法執行過程中所需要的基本運算次數。通常，一個算法所用的時間包括編譯時間和運行時間。（ 2 ）算法空間復雜度：指執行這個算法所需要的內存空間。包括算法程序所占的空間，輸入的初始數據所占的空間，算法執行過程中所需的額外空間。二數據結構1. 數據的基本單位是 數據元素2. 數據結構： 指相互有關聯的數據元素的集合。3. 數據的存儲結構 （也稱數據物理結構） ：數據的邏輯結

3、構在計算機存儲空間中的存放形式4. 數據的存儲結構 有順序、鏈接、索引、散列。5. 數據結構類型 （按各元素之間前后件關系的復雜度劃分）：（ 1 ）線性結構的條件：有且只有一個根結點； 每一個結點最多有一個前件，也最多有一個后件。（ 2 ）非線性結構：不滿足線性結構條件的數據結構。6. 線性結構：（ 1 ）線性表 記錄：由若干項數據元素組成的數據元素 文件：由多個記錄構成的線性表。 線性表的順序存儲結構基本特點：a) 線性表中所有元素所占的存儲空間是連續的；b) 線性表中各數據元素在存儲空間中是按邏輯順序依次存放的 線性鏈表（線性表的鏈式存儲結構）數據結構中的每一個結點對應于一個存儲單元，這種

4、存儲單元稱為存儲結點，簡稱結點。結點由兩部分組成：a) 用于存儲數據元素值，稱為數據域；b) 用于存放指針，稱為指針域，用于指向前一個或后一個結點。在鏈式存儲結構中， 存儲數據結構的存儲空間可以不連續， 各數據結點的存儲順序與數據元素之間的邏輯關系可以不一致，而數據元素之間的邏輯關系是由指針域來確定的。鏈式存儲方式即可用于表示線性結構，也可用于表示非線性結構。鏈式存儲結構需要更多地存儲空間（ 2 ）棧 限定在一端（即棧頂）進行插入與刪除的線性表。第1頁共10頁公共基礎知識 棧頂位置用指針top 表示。棧底位置用指針bottom表示。 棧按照 “先進后出 ”（ FILO ）或 “后進先出 ”（

5、LIFO ）組織數據，棧具有記憶作用。 棧的存儲方式有順序存儲和鏈式存儲。 棧的基本運算：a) 入棧運算，在棧頂位置插入元素；b) 退棧運算，刪除元素 ( 取出棧頂元素并賦給一個指定的變量) ；c) 讀棧頂元素，將棧頂元素賦給一個指定的變量，此時指針無變化。 棧的元素個數 =bottom-top+1（ 3 ）隊列 指允許在一端（隊尾）進入插入，而在另一端（隊頭）進行刪除的線性表。 用 rear 指針指向隊尾，用 front 指針指向隊頭元素的前一個位置。 隊列是 “先進先出 ”（ FIFO ）或 “后進后出 ”（ LILO ）的線性表。 隊列運算包括：a)入隊運算：從隊尾插入一個元素；b)退隊

6、運算：從隊頭刪除一個元素。 隊列的順序存儲結構一般采用隊列循環的形式。循環隊列s=0表示隊列空；s=1且 front=rear表示隊列滿。 循環隊列的元素個數：front <rear時，元素個數=rear-front；front>rear時，元素個數=n （循環隊列容量）-front+rear7 非線性結構（ 1 ）樹 每一個結點只有一個前件，稱為父結點。 沒有前件的結點只有一個，稱為樹的根結點，簡稱樹的根。 每一個結點可以有多個后件，稱為該結點的子結點。 沒有后件的結點稱為葉子結點。 一個結點所擁有的后件的個數稱為該結點的度，所有結點中最大的度稱為樹的度。 樹的最大層次稱為樹的深

7、度。（ 2 ）二叉樹 特點：a) 非空二叉樹只有一個根結點；b) 每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。 滿二叉樹是指除最后一層外，每一層上的所有結點有兩個子結點，則k 層上有 2 k-1 個結點深度為 m 的滿二叉樹有 2 m -1 個結點。完全二叉樹是指除最后一層外，每一層上的結點數均達到最大值，在最后一層上只缺少右邊的若干結點。 基本性質：a) 在二叉樹的第 k 層上，最多有 2 k-1 (k 1) 個結點；b) 深度為 m 的二叉樹最多有 2 m -1 個結點；c) 度為 0 的結點（即葉子結點） = 度為 2 的結點數 +1 ；d) 二叉樹總結點數 = 度為 0

8、 的結點數 + 度為 1 的結點數 + 度為 2 的結點數e) 具有 n 個結點的二叉樹，其深度至少為log 2n+1, 其中 log 2 n 表示取 log 2 n 的整數部分f)具有 n 個結點的完全二叉樹的深度為log 2 n+1；g) 完全二叉樹中度為1 的節點只可能是0 或 1 個補充：增加度為1 的結點不會影響二叉樹的葉子結點數，每增加一個度為2 的結點便會增加一個葉子結點，沒有度為2 的結點時葉子結點數為1 。第2頁共10頁公共基礎知識 二叉樹存儲結構采用鏈式存儲結構，對于滿二叉樹與完全二叉樹可以按層序進行順序存儲。 二叉樹的遍歷：a) 前序遍歷 （ DLR ），首先訪問根結點，

9、然后遍歷左子樹，最后遍歷右子樹；b) 中序遍歷 （ LDR ），首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹；c) 后序遍歷 （ LRD ）首先遍歷左子樹，然后訪問遍歷右子樹，最后訪問根結點。前序遍歷結果為a b d e h i c f g；中序遍歷結果為d b h e i a f c g；后序遍歷結果為d h i e b fg c a例 2：圖 1.13 的二叉樹。圖 1.13（ 1）前序遍歷先訪問整棵二叉樹的根結點A ，然后再先序遍歷左子樹T1；在訪問T1 時，也以先序遍歷原則，先訪問 T1 的根結點B，然后再先序遍歷T1 的左子樹T11；在訪問T11 時，也以先序遍歷原則，先訪問T11

10、 的根結點 D，然后再先序遍歷T11 的左子樹。由于此時T11 的左子樹只有H 結點，所以訪問H 結點， T11的左子樹先序遍歷結束，根據先序遍歷的原則，進行先序遍歷T11 的右子樹。由于T11 的右子樹只有I 結點，故訪問此結點后T11 的右子樹的先序遍歷結束。先序遍歷完T11 子樹后，返回T1 子樹，先序遍歷T1的右子樹。先序遍歷完T1 子樹后，接著先序遍歷根結點A 的右子樹T2。先序遍歷完T2 后，該二叉樹的所有結點都已經訪問過，各結點被訪問的順序為：ABDHIECFG（ 2）中序遍歷：先中序遍歷左子樹，然后再訪問根結點，最后再中序遍歷右子樹。對圖1.12 的二叉樹進行中序遍歷，訪問各個

11、結點的順序為：HDIBEAFCG（ 3）后序遍歷：先后序遍歷左子樹，然后再后序遍歷右子樹，最后再訪問根結點。對圖1.12 的二叉樹進行后序遍歷，訪問各個結點的順序為：HIDEBFGCA。下面樹的先序、中序、后續遍歷的結果依次為_ abdcef _、 bdaecf _、 _ dbefca小結：邏輯結構可分為線性表和非線性表。線性表包括棧、隊列，其存儲方式為順序存儲、鏈式存儲均可。鏈式型有：線性鏈表，帶鏈的第3頁共10頁公共基礎知識棧，帶鏈的隊列，循環鏈表等。非線性表包括樹( 二叉樹 ) ，其存儲方式為鏈式存儲。8. 查找技術只能使用順序查找的兩種情況：（ 1 ）線性表為無序表，不管是順序存儲還是

12、鏈式存儲；（ 2 ）表采用鏈式存儲結構，即使是有序線性表。 二分法查找只適用于順序存儲的有序表，對于長度為n 的有序線性表，最壞情況只需比較log 2 n次，而順序查找需要比較n 次。9. 排序技術排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。類別排序方法最壞情況下的比較次數冒泡排序n(n-1)/2交換類快速排序n(n-1)/2簡單插入排序n(n-1)/2插入類希爾排序O(n1.5)簡單選擇排序n(n-1)/2選擇類堆排序O(nlog2n) 相比以上幾種 ( 除希爾排序法外 ) ，堆排序法的時間復雜度最小。第二章 程序設計基礎一程序設計設計方法和風格1. “ 清晰第一、效率第二 ”

13、已成為當今主導的程序設計風格。2. 形成良好的程序設計風格需注意：（ 1） 源程序文檔化；（ 2 ） 數據說明的次序要規范化；（ 3）語句的結構應該簡單直接，不要為提高效率而復雜化；（ 4）輸入數據前要有提示信息和輸出信息符合規范。3. 注釋：序言性注釋和功能性注釋。二 結構化程序設計1. 基本原則：（ 1 ）自頂向下 ； （ 2 ）逐步求精 ；（ 3 ）模塊化； （ 4 ）限制使用 goto 語句。2. 基本結構 ：（ 1 ）順序結構：一種簡單的程序設計，最基本、最常用的結構；（ 2 ）選擇結構：又稱分支結構，包括簡單選擇和多分支選擇結構，可根據條件，判斷應該選擇哪一條分支來執行相應的語句序

14、列；（ 3 ）循環結構： 又稱重復結構， 可根據給定條件， 判斷是否需要重復執行某一相同或類似的程序段。3. 基本工具： 程序流程圖， N-S 圖4. 特點： 只有一個入口和出口三面向對象的程序設計（主要考慮的是提高軟件的可重用性）1.面向對象的程序設計的首次提出以 60 年代末挪威奧斯陸大學和挪威計算機中心研制的SIMULA語言為標志。2. 面向對象方法的優點：（ 1 ）與人類習慣的思維方法一致； （ 2 ）穩定性好；（3 ）可重用性好； （ 4 ）易于開發大型軟件產品；第4頁共10頁公共基礎知識（ 5 ）可維護性好。3. 面向對象技術的基本特征：（ 1） 抽象性（ 2） 繼承性 繼承具有傳

15、遞性，一個類實際上繼承了他上層的全部基類的特性。 繼承分單繼承和多重繼承。單繼承指一個類只允許有一個父類，即類等級為樹形結構；多重繼承指一個類允許有多個父類。* ：類的繼承性是類之間共享屬性和操作的機制，它提高了軟件的可重用性。（ 3 ） 多態性 是指同樣的消息被不同的對象接受時可導致完全不同的行動的現象（ 4） 封裝性4. 對象 是屬性和方法的封裝體，一個對象由對象名、屬性和操作三部分組成，對象是實體的抽象。（ 1 ） 基本特點：標識唯一性，分類性，多態性，封裝性（實現信息屏蔽）和模塊獨立性（ 2 ） 屬性 即對象所包含的信息，它在設計對象時確定，一般只能通過執行對象的操作來改變。操作 描述

16、了對象執行的功能，是對象的動態屬性，操作也稱為方法或服務。5. 類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象，對象是對應類的一個實例。6. 消息是一個實例與另一個實例之間傳遞的信息。對象間的通信靠消息傳遞。它統一了數據流和控制流。* ：在面向對象方法中，一個對象請求另一個對象為其服務的方式是通過發送消息。第三章軟件工程基礎一軟件工程基本概念1. 計算機軟件 是包括程序、數據及相關文檔的完整集合。2. 軟件按功能分為：應用軟件：教務管理系統系統軟件：操作系統支撐軟件 ( 或工具軟件 ) ：編譯軟件，匯編軟件3. 軟件危機 主要表現在成本、質量、生產率等問題。4. 軟件工程的核心思

17、想是 把軟件產品看作是一個工程產品來處理。5. 軟件工程包括 3 個要素： 方法、工具和過程。6. 軟件生命周期： 軟件產品從提出、實現、使用維護到停止使用退役的過程。分三個階段：（1 ）定義階段：可行性研究與計劃制定；需求分析（ 2 ）開發階段：軟件設計（概要設計和詳細設計）；軟件實現；軟件測試（ 3 ）維護階段：運行和維護二需求分析1. 工作：需求獲取，需求分析，編寫需求規格說明書，需求評審。2. 從需求分析建立的模型的特性來分：靜態分析和動態分析3. 軟件需求規格說明書（ SRS）是需求分析階段的最后成果特點：正確性；無歧義性；完整性；可驗證性；一致性；可理解性；可追蹤性4. 方法：（

18、1）結構化需求分析方法；（ 2）面向對象的分析的方法三結構化分析方法1. 結構化分析方法（ SA ）：面向數據流進行需求分析的方法2. 結構化分析方法的實質 ：著眼于數據流，自頂向下，逐層分解，建立系統的處理流程，以數據流圖和數據字典為主要工具，建立系統的邏輯模型。3. 結構化分析的常用工具： 數據流圖；數據字典；判定樹；判定表。（ 1 ）數據流圖（ DFD 圖）：描述數據處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統功能建模。 加工（轉換）圓框，輸入數據經加工變換產生的輸出。第5頁共10頁公共基礎知識 數據流箭頭，沿箭頭方向傳遞數據的通道，一般在旁邊標注數據流名。 存儲文件（

19、數據源）雙橫線，表示處理過程中存放各種數據的文件。 源、潭方框，表示系統和環境的接口，屬系統之外的實體。* ：數據字典是結構化分析的核心。四 結構化設計方法1. 軟件設計的基本原理是： （ 1 ）抽象； （ 2 ）模塊化； （ 3 ）信息隱蔽； （4 ）模塊獨立性。2. 衡量軟件模塊獨立性使用耦合性和內聚性兩個定性的度量標準。耦合性是模塊見相互連接的緊密程度的度量。內聚性是一個模塊內部各個元素間彼此結合的緊密程度的度量。* ：在程序結構中各模塊的內聚性越強，則耦合性越弱。* ：優秀軟件應高內聚，低耦合，有利于提高模塊的獨立性。五軟件設計1. 概要設計 的基本任務是：（ 1 ）設計軟件系統結構；

20、 （ 2 ）數據結構及數據庫設計； （ 3 ）編寫概要設計文檔； （ 4 ）概要設計文檔評審。在結構圖（ SC ）中，模塊用一個矩形表示，箭頭表示模塊間的調用關系。可以用帶注釋的箭頭表示模塊調用過程中來回傳遞的信息。還可用帶實心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數據。2. 詳細設計 常見工具 ：圖形工具：程序流程圖 (PFD) 、 N-S 圖（方框圖）、問題分析圖（PAD ）和 HIPO 圖表格工具：判定表語言工具：PDL （偽碼）* ：程序流程圖中：箭頭為控制流、方框為加工步驟、菱形為邏輯條件。六軟件測試1. 軟件測試的目的： 發現錯誤而執行程序的過程。2. 軟件測試方法：

21、 靜態測試和動態測試。（ 1 ） 靜態測試：代碼檢查、靜態結構分析、代碼質量度量。不實際運行軟件，主要通過人工進行。（ 2 ） 動態測試：是基本計算機的測試，主要包括白盒測試方法和黑盒測試方法。白盒測試 ：也稱結構測試或邏輯測試。在程序內部進行，主要用于完成軟件內部操作的驗證。白盒測試主要考慮內部的邏輯結構。主要方法有邏輯覆蓋、基本路徑測試。黑盒測試 ：也稱功能測試或數據驅動測試。是在軟件接口處進行，完成功能驗證。黑盒測試完全不考慮程序內部的邏輯結構和內部特性，只依據程序的需求和功能規格說明，檢查程序的功能是否符合它的設計要求。用于軟件確認測試。 主要方法有等價類劃分法、邊界值分析法、錯誤推測

22、法、因果圖等 。3. 軟件測試過程一般按 4 個步驟進行：（ 1 ）單元測試、集成測試、驗收測試（確認測試）和系統測試。（ 2 ）單元測試是對模塊（程序單元）進行，靜態動態均有，動態時以白盒為主輔之以黑盒。（ 3 ）集成測試是測試、組裝軟件。（ 4 ） 確認測試的任務是驗證軟件的功能和性能及其他特性是否滿足了需求規格說明中的各項需求以第6頁共10頁公共基礎知識及軟件配置是否完全正確，先用黑盒。七程序的調試1. 程序調試 的任務是診斷和改正程序中的錯誤，主要在開發階段進行。2. 程序調試的基本步驟：（ 1 ）錯誤定位；（ 2 ）修改設計和代碼，以排除錯誤；（ 3 ）進行回歸測試，防止引進新的錯誤

23、。3. 軟件調試可分為靜態調試和動態調試。靜態調試主要是指通過人的思維來分析源程序代碼和排錯，是主要的設計手段，而動態調試是輔助靜態調試。主要調試方法有： （ 1 ）強行排錯法；（ 2 ）回溯法；（3 ）歸納法；（4 ）演繹法。第四章數據庫設計基礎一數據庫系統的基本概念1.數據庫管理系統的六大功能：（ 1 ）數據模式定義：即為數據庫構建其數據框架；（ 2 ）數據存取的物理構建：為數據模式的物理存取與構建提供有效的存取方法與手段；（ 3 ）數據操縱：為用戶使用數據庫的數據提供方便，如查詢、插入、修改、刪除等以及簡單的算術運算及統計；（ 4 ）數據的完整性、安全性定義與檢查；（ 5 ）數據庫的并發

24、控制與故障恢復；（ 6 ）數據的服務：如拷貝、轉存、重組、性能監測、分析等。為完成以上功能，數據庫管理系統提供以下的數據語言：（ 1 ）數據定義語言 (DDL) ：負責數據的模式定義與數據的物理存取構建；（ 2 ）數據操縱語言 (DML) ：負責數據的操縱，如查詢與增、刪、改等；（ 3 ）數據控制語言 (DCL) ：負責數據完整性、安全性的定義與檢查以及并發控制、故障恢復等。數據語言按其使用方式具有兩種結構形式：交互式命令 ( 又稱自含型或自主型語言 ) ；宿主型語言（一般可嵌入某些宿主語言中）。2. 數據庫管理員： 對數據庫進行規劃、設計、維護、監視等的專業管理人員。3. 數據庫系統： 由數

25、據庫（數據） 、數據庫管理系統（軟件） 、數據庫管理員（人員） 、硬件平臺（硬件） 、軟件平臺（軟件）五個部分構成的運行實體。數據庫系統需要操作系統的支持.4. 數據庫應用系統： 由數據庫系統、應用軟件及應用界面三者組成。5. 數據管理發展的三個階段： 人工管理階段，文件系統階段，數據庫系統階段。而數據獨立性最高的是數據庫系統。6. 數據庫系統的基本特點： 數據的集成性 、數據的高共享性與低冗余性、數據獨立性（物理獨立性與邏輯獨立性）、數據統一管理與控制。6. 數據庫系統的三級模式：（ 1 ）概念模式：數據庫系統中全局數據邏輯結構的描述，全體用戶公共數據視圖；（ 2 ）外模式：也稱子模式與用戶

26、模式。是用戶的數據視圖，也就是用戶所見到的數據模式；（ 3 ）內模式：又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法。7. 數據庫系統的兩級映射：（ 1 ）概念模式到內模式的映射；（ 2 ）外模式到概念模式的映射。二 數據模型1. （ 1 ） E-R 模型 ( 實體聯系模型 ) 的基本概念實體：現實世界中的事物；第7頁共10頁公共基礎知識屬性：事物的特性；聯系：現實世界中事物間的關系。實體集間的聯系有一對一、一對多、多對多的聯系。E-R模型基本概念之間的聯接關系：實體是概念世界中的基本單位，屬性有屬性域，每個實體可取屬性域內的值。一個實體的所有屬性值叫元組 。（ 2 ） E-R模型的圖

27、示法：描述概念模型的常用工具。實體集表示法矩形；屬性 表法 橢圓 形； 聯系 表示法 菱形 。學生M選課N課程學號系課號課程名學分姓名出生年月性別成績選修時間2 .數據庫管理系統常見的數據模型有層次模型、網狀模型和關系模型三種。 層次模型的基本結構是樹形結構，具有以下特點：（ 1 ）每棵樹有且僅有一個無雙親結點，稱為根；（ 2 ）樹中除根外所有結點有且僅有一個雙親。 從圖論觀點看，網狀模型是一個不加任何條件限制的無向圖。 關系模型是數學化的模型。要用到集合論、離散數學等理論知識。關系模型采用二維表來表示，簡稱表，由表框架及表的元組組成。一個二維表就是一個關系。每行數據稱為元組。在二維表中凡能唯

28、一標識元組的最小屬性稱為鍵或碼。從所有侯選鍵中選取一個作為用戶使用的鍵稱主鍵。表 A 中的某屬性是某表 B 的鍵，則稱該屬性集為 A 的外鍵或外碼。二維表的表框架由 n 個命名的屬性組成， n 稱為屬性元數。每個屬性有一個取值范圍稱為值域。表框架對應了關系的模式，即類型的概念。在表框架中按行可以存放數據，每行數據稱為元組，實際上，一個元組是由 n 個元組分量所組成，每個元組分量是表框架中每個屬性的投影值。學號姓名性別出生年月班級籍貫2007102張潔然男07-07-8807動畫 1班天津2007203李一明男05-01-8707播音 5班廣西南寧2007305王麗女04-09-8807管理 4

29、班遼寧沈陽2007406劉宏男10-11-8807新聞 3班江蘇南京* ：同一個關系模型的任兩個元組值不能完全相同。主碼：或稱為關鍵字、主鍵，簡稱碼、鍵，表中的一個屬性或幾個屬性的組合、其值能唯一地標識表中一個元組的，稱為關系的主碼或關鍵字。例如，學生的學號。主碼屬性不能取空值。外部關鍵字：或稱為外鍵，在一個關系中含有與另一個關系的關鍵字相對應的屬性組稱為該關系的外部關鍵字。外部關鍵字取空值或為外部表中對應的關鍵字值。例如，在學生表中含有的所屬班級名字，是班級表中的關鍵字屬性，它是學生表中的外部關鍵字。關系中的數據約束：（ 1 ）實體完整性 約束：約束關系的主鍵中屬性值不能為空值；（ 2 ）參

30、照完全性 約束：是關系之間的基本約束；（ 3 ）用戶定義的完整性 約束：它反映了具體應用中數據的語義要求。第8頁共10頁公共基礎知識3 。關系代數( 1). 關系數據庫系統的特點之一是它建立在數據理論的基礎之上，有很多數據理論可以表示關系模型的數據操作，其中最為著名的是關系代數與關系演算。( 2 )關系數據庫管理系統能實現的專門關系運算包括：選擇、投影、連接。( 3 )關系模型的基本運算： 插入 刪除 修改 查詢（包括投影、選擇、笛卡爾積運算）還有擴充運算交、除、連接及自然連接運算。在關系運算中，連接運算后得到的新表的屬性是運算前表中屬性相加。即多于原來關系中屬性的個數。( 4 )集合運算及選

31、擇、投影、連接運算 并（）：關系 R 和 S 具有相同的關系模式，R 和 S 的并是由屬于R 或屬于 S 的元組構成的集合。 差（）：關系 R 和 S 具有相同的關系模式，R 和 S 的差是由屬于R 但不屬于 S 的元組構成的集合。 交（）：關系 R 和 S 具有相同的關系模式，R 和 S 的交是由屬于R 且屬于 S 的元組構成的集合。 廣義笛卡爾積（×）：設關系R 和 S 的屬性個數分別為n、 m，則 R 和 S 的廣義笛卡爾積是一個有 （ n+m）列的元組的集合。 每個元組的前 n 列來自 R 的一個元組， 后 m 列來自 S 的一個元組，記為 R×S。* ：根據笛卡爾

32、積的定義：有n 元關系 R 及 m 元關系 S，它們分別有 p、q笛卡爾積記為R× S，該關系是一個n+m 元關系，元組個數是p× q，由 R個元組，則關系 R 與 S 經與 S 的有序組組合而成。例：有兩個關系R 和 S，分別進行并、差、交和廣義笛卡爾積運算。（ 5）在關系型數據庫管理系統中，基本的關系運算有選擇、投影與聯接三種操作：1）選擇 ：選擇指的是從二維關系表的全部記錄中，把那些符合指定條件的記錄挑出來。（產生新行）2）投影 ：投影是從所有字段中選取一部分字段及其值進行操作，它是一種縱向操作。（產生新列）3）聯接 ：聯接將兩個關系模式 基于共有屬性 拼接成一個更寬的關系模式，生成的新關系中包含滿足聯接條件的元組。4. 數據庫設計與管理（ 1 ）數據庫設計 是數據應用的核心。數據庫設計的根本目標是解決數據共享問題.（ 2 ）數據