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