計算機二級公共基礎知模板-免費閱讀
【正文】 關系視圖的主要作用：（1）提供數(shù)據邏輯獨立性；（2）能適應用戶對數(shù)據的不同需求；（3）有一定數(shù)據保密功能。對數(shù)據庫設計來講，數(shù)據字典是進行詳細的數(shù)據收集和數(shù)據分析所獲得的主要結果。關系中的數(shù)據約束：（1）實體完整性約束：約束關系的主鍵中屬性值不能為空值；（2）參照完全性約束：是關系之間的基本約束；（3）用戶定義的完整性約束：它反映了具體應用中數(shù)據的語義要求。ER模型的圖示法：（1）實體集表示法；（2）屬性表法； （3）聯(lián)系表示法。是用戶的數(shù)據視圖，也就是用戶所見到的數(shù)據模式；（3）內模式：又稱物理模式，它給出了數(shù)據庫物理存儲結構與物理存取方法。數(shù)據語言按其使用方式具有兩種結構形式：交互式命令(又稱自含型或自主型語言)宿主型語言（一般可嵌入某些宿主語言中）。第4章 數(shù)據庫設計基礎4．1 數(shù)據庫系統(tǒng)的基本概念數(shù)據：實際上就是描述事物的符號記錄。黑盒測試：主要診斷功能不對或遺漏、界面錯誤、數(shù)據結構或外部數(shù)據庫訪問錯誤、性能錯誤、初始化和終止條件錯，用于軟件確認。3．4 軟件測試軟件測試定義：使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預期結果與實際結果之間的差別。還可用帶實心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數(shù)據。從工程管理角度來看：概要設計和詳細設計。軟件需求規(guī)格說明書的特點：（1）正確性；（2）無岐義性；（3）完整性；（4）可驗證性；（5）一致性；（6）可理解性；（7）可追蹤性。從需求分析建立的模型的特性來分：靜態(tài)分析和動態(tài)分析。基本原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。軟件危機主要表現(xiàn)在成本、質量、生產率等問題。消息的組成包括（1）接收消息的對象的名稱；（2）消息標識符，也稱消息名；（3）零個或多個參數(shù)。面向對象方法的優(yōu)點：（1）與人類習慣的思維方法一致；（2）穩(wěn)定性好；（3）可重用性好；（4）易于開發(fā)大型軟件產品；（5）可維護性好。交換類排序法：（1）冒泡排序法，需要比較的次數(shù)為n(n1)/2；（2）快速排序法。如果從根結點開始，按層序（每一層從左到右）用自然數(shù)1，2，….n給結點進行編號（k=1,2….n），有以下結論：①若k=1，則該結點為根結點，它沒有父結點；若k1，則該結點的父結點編號為INT(k/2)；②若2k≤n，則編號為k的結點的左子結點編號為2k；否則該結點無左子結點（也無右子結點）；③若2k+1≤n，則編號為k的結點的右子結點編號為2k+1；否則該結點無右子結點。1．6 樹與二叉樹樹是一種簡單的非線性結構，所有元素之間具有明顯的層次特性。隊列是“先進行出”（FIFO）或“后進后出”（LILO）的線性表。ai的存儲地址為：ADR(ai)=ADR(a1)+(i1)k,，ADR(a1)為第一個元素的地址，k代表每個元素占的字節(jié)數(shù)。數(shù)據的存儲結構有順序、鏈接、索引等。算法的控制結構：順序結構、選擇結構、循環(huán)結構。計算機二級公共基礎知識總結第1章 數(shù)據結構與算法 算法算法：是指解題方案的準確而完整的描述。算法基本設計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術、回溯法。線性結構條件：（1）有且只有一個根結點；（2）每一個結點最多有一個前件，也最多有一個后件。順序表的運算：插入、刪除。隊列運算包括（1）入隊運算：從隊尾插入一個元素；（2）退隊運算：從隊頭刪除一個元素。在樹結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點，簡稱樹的根。滿二叉樹是指除最后一層外，每一層上的所有結點有兩個子結點，則k層上有2k1個結點深度為m的滿二叉樹有2m1個結點。插入類排序法：（1）簡單插入排序法，最壞情況需要n(n1)/2次比較；（2）希爾排序法，最壞情況需要O()次比較。對象是面向對象方法中最基本的概念，可以用來表示客觀世界中的任何實體，對象是實體的抽象。繼承是指能夠直接獲得已有的性質和特征，而不必重復定義他們。軟件工程是應用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工序。軟件工程的理論和技術性研究的內容主要包括：軟件開發(fā)技術和軟件工程管理。結構化分析方法的實質：著眼于數(shù)據流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據流圖和數(shù)據字典為主要工具,建立系統(tǒng)的邏
職業(yè)教育相關推薦
鄂ICP備17016276號-1