[ZA]c語言公共基礎知識029_第1頁
[ZA]c語言公共基礎知識029_第2頁
[ZA]c語言公共基礎知識029_第3頁
已閱讀5頁,還剩2頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

1、CTGS-資料文件公共基礎知識匯總報告第一章數(shù)據(jù)結構與算法1.1算法算法:是指解題技術指導文件的準確而完整的描述。算法復雜度:算法進度復雜度和算法空間復雜度。|兩個之間沒有聯(lián)系的。算法進度復雜度是指執(zhí)行算法所需要的計算工作量。算法空間復雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。1.2數(shù)據(jù)結構的基本基本概念(1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關系,即數(shù)據(jù)的邏輯結構。| ( 2)在對數(shù)據(jù)進行處理時,各數(shù)據(jù)元素在計算機中的存儲關系,即數(shù)據(jù)的存儲結構。線性結構條件:(1)有且只有一個根結點。(2)每一個結點最多有一個前件,也最多有一個后件。非線性結構: 不滿足線性結構條件的數(shù)據(jù)結構。1 . 3線性表

2、及其順序存儲結構線性表是由一組數(shù)據(jù)元素構成,數(shù)據(jù)元素的位置只取決于自己的序號,元素之間的相對位置是線性的。線性表的順序存儲結構具有以下兩個基本特點:(1)線性表中所有元素的所占的存儲空間是連續(xù)的。(2)線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。1.4棧和隊列 棧是限定在一端進行插入與刪除的線性表。1、先進后出FILO;1、支持子程序調(diào)用;2、具有記憶功能。3、可以不用順序存放數(shù)據(jù)。4、 只能夠在top首部進行制作,bottom是絕對不動的。5、 棧的存放數(shù)據(jù)的個數(shù)為num = (bottom - top ) +1。隊列是指允許在一端(隊尾)進入插入,而在另一端(隊頭)進行刪除的線性

3、表。1、Rear指針指向隊尾,front指針指向隊頭。3、先進先出FIFO,或者是后進后出LILO2、循環(huán)隊列里面的個數(shù)計算方法:A、rear > front 的時候, num = rear - front 。B、rear < front 的時候, num = rear + n - front 。 1. 5 線性鏈表在鏈式存儲結構中,存儲數(shù)據(jù)結構的存儲空間可以不連續(xù),各數(shù)據(jù)結點的存儲順序與數(shù)據(jù)元素之間的邏輯關系可以不一致,而數(shù)據(jù)元素之間的邏輯關系是由指針域來確定的。鏈式存儲方式即可用于表示線性結構,也可用于表示非線性結構。1. 6樹與二叉樹在樹結構中,一個結點所擁有的后件的個數(shù)稱為

4、該結點的度,所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。 二叉樹的特點:(1)非空二叉樹只有一個根結點。(2)每一個結點最多有兩棵子樹,且分別稱為該結點的左子樹與右子樹。二叉樹的基本性質(zhì):必考的題目(1)在二叉樹的第k層上,最多有2k-1(k > 1)個結點。(2)深度為m的二叉樹最多有 2m-1個結點。(3)度為0的結點(即葉子結點)總是比度為2的結點多一個。(4)二叉樹中 n = n 0 +n 1 +n 2滿二叉樹是指除最后一層外,每一層上的所有結點有兩個子結點,則k層上有2k-1個結點深度為 m的滿二叉樹有2m-1個結點。完全二叉樹是指除最后一層外,每一層上的結點數(shù)均達

5、到最大值,在最后一層上只缺少右邊的若干結點。二叉樹存儲結構米用鏈式弋存儲結構,對于滿二叉樹與完全二叉樹可以按層序進行順序存儲。二叉樹的遍歷:(一般畫個圖要你把順序寫出來)(1)前序遍歷'、DLR),根左右(2)中序遍歷(LDR,左根右(3)后序遍歷(LRD)左右根1. 7查找技術順序查找的使用情況:長度為n的線性表,找出一個數(shù)據(jù),最差的情況為比較n次。長度為n的線性表,找出一個最大數(shù)據(jù),最差的情況為比較n-1次。二分法查找只適用于順序存儲的有序表,二分查找:對于長度為n的有序線性表,最壞情況只需比較|log 2n |次。1. 8排序技術排序是指將一個無序序列整理成按值非遞減順序排列的有

6、序序列。交換類排序法:(1)冒泡排序法,需要比較的次數(shù)為|n(n-1)/2 。(2)快速排序法,需要比較的次數(shù)為|n(n-1)/2 。插入類排序法:(1 )簡單插入排序法,最壞情況需要|n(n-1)/2|次比較。(2)希爾排序法,最壞情況需要p(n 1.5)|次比較。選擇類排序法:(1)簡單選擇排序法,最壞情況需要|n(n-1)/2|次比較。(2)堆排序法,最壞情況需要p(nlog 2n)|次比較。第二章程序設計基礎2. 1程序設計設計方法和風格 注釋分序言性注釋和功能性注釋冋句結構 清晰第一、效率第二|。不要弄反了。 程序設計方法有兩種,結構化程序設計 和 面向對象程序設計。 2. 2結構化

7、程序設計 結構化程序設計方法的四 條原則是:考試重點都要背下來1. 自頂向下。2.逐步求精。3.模塊化。4限制使用goto語句。注意,這四個特點中,最重要的是模塊化。結構化程序的基本結構和特點:順序結構選擇結構循環(huán)結構2. 3面向對象的程序設計面向對象的程序設計:以對象為核心。面向對象具備哪些基本概念:對象、類和實例、消息、繼承、多態(tài)性、對象是面向對象方法中最基本的概念,對象是實體的抽象。面向對象的程序設計方法中的對象是系統(tǒng)中用來描述客觀事物的一個實體,是構成系統(tǒng)的一個基本單位,由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組制作組成。屬性即對象所包含的信息,制作描述了對象執(zhí)行的功能,制作也稱為方法

8、或服務。|對象的基本特點:(1)標識惟 一性。(2 )分類性。(3 )多態(tài)性。重點(4 )封裝性。重點(5)模塊獨立性好。類例。消息是一個實例與另一個實例之間傳遞的信息。消息的組成包括:(1) 接收消息的對象的名稱。(2)消息標識符,也稱消息名。(3)零個或多個參數(shù)。繼承是指能夠直接獲得已有的性質(zhì)和特征,而不必重復定義他們。繼承分單繼承和多重繼承。對象也可以沒有繼 承。1、單繼承指一個類只允許有一個父類,2、多重繼承指一個類允許有多個父類。多態(tài)性是指同樣的消息被不同的對象接受時可導致完全不同的行動的 現(xiàn)象第三章軟件工程基礎3. 1軟件工程基本概念計算機軟件是包括程序卡據(jù)及相關文檔的完整集合。軟

9、件的特點包括:(1)軟件是一種邏輯實體。(2)軟件的生產(chǎn)與硬件不同,它沒有明顯的制作過程。(3)軟件在運行、使用期間不存在磨損、老化問題。(4)軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性,(5)軟件復雜性高,成本昂貴。(6)軟件開發(fā)涉及諸多的社會因素。軟件按功能分為應用軟件、系統(tǒng)軟件、支撐軟件(或工具軟件)。1、數(shù)據(jù)庫管理系統(tǒng)是系統(tǒng)軟件。2、 教務處管理系統(tǒng)是應用軟件。軟件危機主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問題。|軟件工程是應用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工序。軟件工程包括 3個要素:方法、工具、過程。方法:完成軟件工程項追求技術手段。工具:支持軟件的開發(fā)、管

10、理、文檔生成。過程:支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。軟件生命周期:I軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程。軟件生命周期三個階段:|軟件定義、軟件開發(fā)、運行維護主要活動階段是:需求分析,詳細設計和概要設計是開發(fā)階段。3. 2結構化分析方法結構化方法的核心和基礎是結構化程序設計理論。需求分析方法有(1) |結構化需求分析方法 ( 2)面向對象的分析的方法。|需求分析階段工作 4個方面:1、需求獲取 2、需求分析 3、編寫需求規(guī)格技術指導文件(重點)4、需求評審從需求分析建立的模型的特性來分:靜態(tài)分析和動態(tài)分析。結構化分析方法的實質(zhì):面向數(shù)據(jù)流,自頂向下,逐層分解,建立系統(tǒng)的處理進

11、程安排,以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模型。用工具:(1 )數(shù)找據(jù)流圖。(2)數(shù)據(jù)字典。(3)判定樹。(4)判定表。數(shù)據(jù)流圖:描述數(shù)據(jù)處理過程的工具,是需求理解的邏輯模型的圖形表示,它直接支持系統(tǒng)功能建模。數(shù)據(jù)字典:對所有與系統(tǒng)相關的數(shù)據(jù)元素的一個有組織的列表,以及精確的、嚴格的定義,使 用戶和系統(tǒng)分析員對于輸入、輸出、存儲成分和中間計算結果有共同的理解。數(shù)據(jù)字典是結構化分析的核心。軟件需求規(guī)格技術指導文件的特點:(核心的是無歧義性)(1)正確性。(2 )無岐義性。(3)完整性。(4)可驗證性。(5)一致性。(6)可理解性。(7)可追蹤性。3. 3結構化設計方法軟件設計的基本目

12、標是用比較抽象概括的方 式確定目標系統(tǒng)如何完成預定的任務,軟件設計是確定系統(tǒng)的物理模型訓件設計是開發(fā)階段最重要的步驟,是將需求準確地轉化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑。從技術觀點來看,軟件設計包括軟件結構設計、數(shù)據(jù)設計、接口設計、過程設計|。從工程管理角度來看:概要設計和詳細設計洞件設計的一般過程:軟件設計是一個迭代的過程。先進行高層次的結構設 計。后進行低層次的過程設計。穿插進行數(shù)據(jù)設計和接口設計。衡量軟件模塊獨立性使用耦合性和內(nèi)聚性兩個定 性的度量標準。耦合性:對一個軟件結構中不同模塊之間互連程度的度量。內(nèi)聚性:一個模塊內(nèi)部各個兀素間彼此結合的緊密程度的度量。在程序纟與構中各模塊的內(nèi)聚性

13、越強,則耦合性越弱。卓越軟件應咼內(nèi)聚,低耦合。軟件概要設計的基本任務是:(1)設計軟件系統(tǒng)結構。(2)數(shù)據(jù)結構及數(shù)據(jù)庫設計。(3)編寫概要設計文檔。(4)概要設計文檔評審。常見的過程設計工具有:考試重點1、圖形工具(程序進程安排圖) 、2、表格工具(判定表)、3、語言工具(PDL。程序進程安排圖是考試重點,其中-> 箭頭表示控制流, <>菱形表示邏輯條件。3. 4軟件測試軟件測試定義:使用人工或自動手段來運行或測定某個系統(tǒng)的過程,其追求在于檢驗它是否滿足要求的需求或是弄清預期結果與實 際結果之間的差別。 軟件測試的追求:發(fā)現(xiàn)不對而執(zhí)行程序的過程。軟件測試方法:靜態(tài)測試和動態(tài)測

14、試。|靜態(tài)測試:包括代碼檢查、靜態(tài)結構分析、代碼質(zhì)量度量。不實際運行軟件,主要通過人工進行。動態(tài)測試:是基本 計算機的測試,主要包括白盒測試方法和黑盒測試方法。白盒測試:在程序內(nèi)部進行,主要用于完成軟件內(nèi)部 CAO作的驗證。主要方法有邏輯覆蓋、基本基路徑測試。黑盒測試:主性能不對、白盒主要方法: 黑盒主要方法:(要背先后順序):單元測試、集成測試、驗收測試(確認測試)和系統(tǒng)測試。 程序中的不對,主要在開發(fā)階段進行。軟件測試過程一般按 4個步驟進行初始化和終止條件錯,用于軟件確認。3. 5程序的調(diào)試程序調(diào)試的任務是診斷和改正軟件調(diào)試可分表靜態(tài)調(diào)試和動態(tài)調(diào)試。靜態(tài)調(diào)試動態(tài)調(diào)試是輔助靜態(tài)調(diào)試。第四章

15、 數(shù)據(jù)庫設計基礎4. 1數(shù)據(jù)庫系統(tǒng)的基本概念數(shù)據(jù):實際上就是描述事物的符號記錄。數(shù)據(jù)的特點:有一定白分,如整型、實型、字符型等。數(shù)據(jù)庫長期存儲在計算機內(nèi)部的、有組織、可共享的數(shù)據(jù)的集合。數(shù)據(jù)庫存放數(shù)據(jù)是按數(shù)據(jù)所提供的數(shù)據(jù)模式存放的具有集成與共享的特點。數(shù)據(jù)庫管理系統(tǒng):一種系統(tǒng)軟件,負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務等,是數(shù)據(jù)庫的核心。數(shù)據(jù)庫管理系統(tǒng)提供以下的數(shù)據(jù)語言:(1)數(shù)據(jù)定義語言:負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構建。(2 )數(shù)據(jù)操縱語言:負責數(shù)據(jù)的操縱,如查詢與增、刪、改等。(3)數(shù)據(jù)控制語言:負責數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復等。

16、數(shù)據(jù)庫系統(tǒng):|由數(shù)據(jù)庫(數(shù)據(jù))、數(shù)據(jù)庫管理系統(tǒng)(軟件)、數(shù)據(jù)庫管理員(人員)、硬件平臺(硬件)、軟件平臺(軟件)五個部分構成的運行實體。DBS是最大的包括其他所有的。|數(shù)據(jù)庫應用系統(tǒng):由數(shù)據(jù)庫系統(tǒng)、應用軟件及應用桌面三者組成。數(shù)據(jù)庫發(fā)展的三個階段:人工管理管理階段。數(shù)據(jù)庫系統(tǒng)階段的基本特點:1、數(shù)據(jù)的集成性 、2、 數(shù)據(jù)的高共享性與低冗余性、3、 數(shù)據(jù)獨立性(物理獨立性與邏輯獨立性)、數(shù)據(jù)統(tǒng)一管理與控制。 數(shù)據(jù)庫系統(tǒng)的三級模式:(1)概念模式:數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結構的描述,全體用戶公共數(shù)據(jù)視圖。(2)外模式:也稱子模式與用戶模式。是用戶的數(shù)據(jù)視圖,也就是用戶所見到的數(shù)據(jù)模式。(3)內(nèi)模式

17、:又稱物理模式,它給出了數(shù)據(jù)庫物理存儲結構與物理存取方法。一個數(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ù)結構、數(shù)據(jù)制作及 數(shù)據(jù)約束。E-R模型的基本概念(1)實體:現(xiàn)實世界中的事物。(2) 屬性:事物的特性。(3)聯(lián)系:現(xiàn)實世界中事物間的關系。 實體集的關系有一對一、 一對多、多對多的聯(lián)系。E-R模型的圖示法:(1)實體集表示法。(2)屬性表法。(3)聯(lián)系

18、表示法。E-R模型的:矩形表示實體。橢圓表示矩形。棱形表示聯(lián)系。關系模型采用二維表來表示,簡稱表,由表框架及 表的元組組成。1、一個二維表就是一個關系。| 2、在二維表中凡能唯一標識元組的最小屬性稱為鍵或碼。具有唯一性。3、元組就是二維表中一行,屬性就是二維表表中一列。4、從所有侯選健中選取一個作為用戶使用的鍵稱主鍵。匚5、表A中的某屬性是某表 B的鍵,則稱該屬性集為 A的外鍵或外碼。6、分量是不可以再分的。以上六點非常重要。關系中的數(shù)據(jù)約束:(1 )實體完整性約束:約束關系的主鍵中屬性值不能為空值。(2)參照完全性約束:是關系之間的基本約束。(3)用戶定義的完整性約束:它反映了具體應用中數(shù)據(jù)

19、的語義要求。4.3關系代數(shù)關系模型的基本運算:(1) 插入 (2)刪除(3) 修改 (4)查詢(包括投影、選擇、笛卡爾積)兩個表的運算一 般會考到:投影、鏈接、選擇、笛卡爾積、交、并當中的一個。4.4數(shù)據(jù)庫設計與管理數(shù)據(jù)庫設計是數(shù)據(jù)應用的核心。數(shù)據(jù)庫的生命周期:需求分析階段、概念設計階段、邏輯設計階段、物理設計階段、編碼階段、測試階段、運行 階段、進一步修改階段。需求分析常用結構析方法和面向對象的方法。結構化分析(簡稱SA方法用自頂向下、CTGS-資料文件逐層分解的方式分析系統(tǒng)。用數(shù)據(jù)流圖表達數(shù)據(jù)和處理過程的關系。對數(shù)據(jù)庫設計來講,數(shù)據(jù)字典是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結果。數(shù)據(jù)字

20、典是各類數(shù)據(jù)描述的集合,包括5個部分:數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流(可以是數(shù)據(jù)項,也可以是數(shù)據(jù)結構) 、數(shù)據(jù)存儲、處理過程。數(shù)據(jù)庫概念設計的追求是分析數(shù)據(jù)內(nèi) 義關系。公共基礎補充知識點1、一個數(shù)據(jù)結構的邏輯結構根據(jù)需要可以有多個存儲結構。存儲結構的不同,會造成處理的效率不同。2、程序設計方法和技術的發(fā)展經(jīng)過了結構化程序設計和面向對象設計兩個階段。3、 當今程序設計的風格是“清晰第一,效率第二”。4、程序可以沒有輸入,但是一定要有輸出。5、 結構化程序設計遵循:自頂向下,逐步求精,模塊化,限制使用goto語句(??迹?。6、面向對象的基本特點:標志唯一性,分類性,多態(tài)性,封裝性,模塊獨立性。尤其重要的

21、是多態(tài)性和封裝性。 沒有類比性。7、多態(tài)性:統(tǒng)一制作可以是不同對象的行為。同樣的消息被不同的對象接收時可導致不同的動作的現(xiàn)象。8、封裝性:從外面看不到對象的內(nèi)部,只能看到對象的外部特性。9、類:是具有共同屬性、共同方法的對象的集合。描述了屬于該對象類型的所有對象的性質(zhì),而一個對象則是 對應類的一個實例。(??迹?0、消息:是指對象間的相互合作的協(xié)作機制,是一個對象與另一個對象之間的傳遞的消息。11、繼承:是指使用已有的類定義作為基礎建立新類的定義技術。繼承分為單繼承和多繼承。12、面向對象中,類的實例叫做對 _13、源程序文檔化要求程序應該加上注釋。注釋一般為序言性注釋和功能性注釋。14、面向

22、對象方法和技術是以對象為核心。軟件工程基礎1、軟件工程的核心思想是把軟件當作一個工程產(chǎn)品來處理。這個表請大家抽進度背下。軟件開發(fā)的三個階段,每個階段的工程。2、軟件開發(fā)方法包括分析方法,設計方法,程序設計方法。3、結構化方法包括結構化分析方法,結構化設計方法,結構化編程方法。4、 結構化分析方法在軟件需求分析階段的應用。_5、 結構化分析常用的工具中最重要的工具是數(shù)據(jù)流圖。:.;表示加工, 表示數(shù)據(jù)流, 表示數(shù)據(jù)存儲(數(shù)據(jù)源)表示源和潭。6、軟件規(guī)格技術指導文件(SRS是需求分析階段的最后結果,是軟件開發(fā)文檔重要的文檔之一。7、 軟件設計要求高耦合性和低內(nèi)聚性是考試的重點,要知道什么是耦合,什

23、么是內(nèi)聚。8、軟件測試和程序調(diào)試的區(qū)別。軟件測試的過程涵蓋了整個軟件生命周期。追求是為了發(fā)現(xiàn)不對而執(zhí)行程序的 過程。10、從是否要執(zhí)行被測試軟件的角度,軟件測試分為靜態(tài)測試和動態(tài)測試。11、從功能上劃分,軟件測試分為白盒測試和黑盒測試。12、白盒測試是檢查內(nèi)部成分,方法有:邏輯覆蓋測試方法,基本路徑測試。13、黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進行測試和驗證。方法有:等價類劃分法,邊界值劃分法, 不對推測法。14、程序調(diào)試的任務:診斷和改正程序中不對,它和軟件測試不同,調(diào)試主要在開發(fā)階段。15、軟件調(diào)試方法:強制排錯法,回朔法,原因排除法。16、軟件維護不屬于軟件生命周期開發(fā)階段的任務

24、。17、軟件進行了程序調(diào)試后還要進行測試。18、軟件工程的主要思想是:強調(diào)在軟件開發(fā)過程中需要應用工程化的原則。19、軟件設計中,不屬于過程設計工具的是:DFD圖。20、結構化分析常見的工具:DFD圖,DD (數(shù)據(jù)字典),判定樹,判定表。21、程序和軟件是不同的,軟件是程序、數(shù)據(jù)與相關文檔的集合。22、軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性。23、軟件工程的三要素:工具、過程、方法。24、軟件生命周期中,能夠準確確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是:需求分析。25、數(shù)據(jù)流圖只含有數(shù)據(jù)流,不含有控制流。數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型。26、數(shù)據(jù)流的類型有兩種:事務型和變換型。

25、在很多軟件應用中,存在某種作業(yè)數(shù)據(jù)流,它可以引發(fā)一個或 多個處理,這些處理能夠完成該作業(yè)要求的功能,這種數(shù)據(jù)流叫做事務型數(shù)據(jù)流。27、程序進程安排圖中的箭頭代表的是:控制 28、在結構化方法中,軟件功能分解屬于總體設計階段。29、內(nèi)聚型中內(nèi)聚性最強的是:功能內(nèi)聚。30、檢查軟件產(chǎn)品是否符合需求定義的過程是:確認測試。31、軟件危機:泛指在計算機軟件的開發(fā)和維護過程中遇到的一系列嚴重的問題。32、Jackson方法是一種面向數(shù)據(jù)結構的結構化方法。33、軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的軟件開發(fā)工具集合。34、軟件需求是指用戶對目標軟件系統(tǒng)在功能、行為、性能設計約束等方面的期望。35、為每一個

26、模塊確定實現(xiàn)算法和局部數(shù)據(jù)結構的是詳細設計階段的任務。數(shù)據(jù)庫設計基礎1、關系運算是考試的重點,考的多的是并和笛卡爾積。不改變屬性但減少元組個數(shù)的是并。投影也是比較喜歡 考的,一般的意思是從 4、5個列中選出2、3個。笛卡爾積則是會增加元組的個數(shù)。2、E-R圖中,矩形、菱形、橢圓形等代表的意思是考試的重點。3、數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的物理結構不一定要和邏輯結構一致。4、數(shù)據(jù)庫技術的根本目標是解決數(shù)據(jù)的共享5、數(shù)據(jù)庫系統(tǒng)中,用戶所見的數(shù)據(jù)模式為:外模 6、 數(shù)據(jù)庫設計的四個階段是:需求分析、概念設計、邏輯設計和物理設計。-7、 兩個實體間的關系是:一對一,多對多,一對多等,這種題目根據(jù)具體的題目分析。(??碱}目)8、 數(shù)據(jù)庫DB數(shù)據(jù)庫

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論