全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)復(fù)習(xí)資料-免費(fèi)閱讀
【正文】 數(shù)據(jù)庫的物理設(shè)計(jì)主要目標(biāo)是對數(shù)據(jù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫訪問速度有效利用存儲空間。數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，包括5個部分：數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流（可以是數(shù)據(jù)項(xiàng)，也可以是數(shù)據(jù)結(jié)構(gòu)）、數(shù)據(jù)存儲、處理過程。關(guān)系數(shù)據(jù)庫系統(tǒng)的特點(diǎn)之一是它建立在數(shù)據(jù)理論的基礎(chǔ)之上，有很多數(shù)據(jù)理論可以表示關(guān)系模型的數(shù)據(jù)操作，其中最為著名的是關(guān)系代數(shù)與關(guān)系演算。層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，具有以下特點(diǎn)：（1）每棵樹有且僅有一個無雙親結(jié)點(diǎn)，稱為根；（2）樹中除根外所有結(jié)點(diǎn)有且僅有一個雙親。數(shù)據(jù)庫系統(tǒng)的兩級映射：（1）概念模式到內(nèi)模式的映射；（2）外模式到概念模式的映射。數(shù)據(jù)庫管理員：對數(shù)據(jù)庫進(jìn)行規(guī)劃、設(shè)計(jì)、維護(hù)、監(jiān)視等的專業(yè)管理人員。數(shù)據(jù)的特點(diǎn)：有一定的結(jié)構(gòu)，有型與值之分，如整型、實(shí)型、字符型等。主要方法有等價類劃分法、邊界值分析法、錯誤推測法、因果圖等。軟件測試的目的：發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。結(jié)構(gòu)圖的基本形式：基本形式、順序形式、重復(fù)形式、選擇形式。軟件設(shè)計(jì)的一般過程：軟件設(shè)計(jì)是一個迭代的過程；先進(jìn)行高層次的結(jié)構(gòu)設(shè)計(jì)；后進(jìn)行低層次的過程設(shè)計(jì)；穿插進(jìn)行數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì)。3．3 結(jié)構(gòu)化設(shè)計(jì)方法軟件設(shè)計(jì)的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，軟件設(shè)計(jì)是確定系統(tǒng)的物理模型。結(jié)構(gòu)化分析方法的實(shí)質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模型。軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。消息的組成包括（1）接收消息的對象的名稱；（2）消息標(biāo)識符，也稱消息名；（3）零個或多個參數(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)行編號（k=1,2….n），有以下結(jié)論：①若k=1，則該結(jié)點(diǎn)為根結(jié)點(diǎn)，它沒有父結(jié)點(diǎn)；若k1，則該結(jié)點(diǎn)的父結(jié)點(diǎn)編號為INT(k/2)；②若2k≤n，則編號為k的結(jié)點(diǎn)的左子結(jié)點(diǎn)編號為2k；否則該結(jié)點(diǎn)無左子結(jié)點(diǎn)（也無右子結(jié)點(diǎn)）；③若2k+1≤n，則編號為k的結(jié)點(diǎn)的右子結(jié)點(diǎn)編號為2k+1；否則該結(jié)點(diǎn)無右子結(jié)點(diǎn)。1．6 樹與二叉樹樹是一種簡單的非線性結(jié)構(gòu)，所有元素之間具有明顯的層次特性。隊(duì)列是“先進(jìn)行出”（FIFO）或“后進(jìn)后出”（LILO）的線性表。ai的存儲地址為：ADR(ai)=ADR(a1)+(i1)k,，ADR(a1)為第一個元素的地址，k代表每個元素占的字節(jié)數(shù)。數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。計(jì)算機(jī)二級公共基礎(chǔ)知識總結(jié)第一章 數(shù)據(jù)結(jié)構(gòu)與算法 算法算法：是指解題方案的準(zhǔn)確而完整的描述。算法基本設(shè)計(jì)方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。線性結(jié)構(gòu)條件：（1）有且只有一個根結(jié)點(diǎn)；（2）每一個結(jié)點(diǎn)最多有一個前件，也最多有一個后件。順序表的運(yùn)算：插入、刪除。隊(duì)列運(yùn)算包括（1）入隊(duì)運(yùn)算：從隊(duì)尾插入一個元素；（2）退隊(duì)運(yùn)算：從隊(duì)頭刪除一個元素。在樹結(jié)構(gòu)中，每一個結(jié)點(diǎn)只有一個前件，稱為父結(jié)點(diǎn)，沒有前件的結(jié)點(diǎn)只有一個，稱為樹的根結(jié)點(diǎn)，簡稱樹的根。滿二叉樹是指除最后一層外，每一層上的所有結(jié)點(diǎn)有兩個子結(jié)點(diǎn)，則k層上有2k1個結(jié)點(diǎn)深度為m的滿二叉樹有2m1個結(jié)點(diǎn)。插入類排序法：（1）簡單插入排序法，最壞情況需要n(n1)/2次比較；（2）希爾排序法，最壞情況需要O()次比較。對象是面向?qū)ο蠓椒ㄖ凶罨镜母拍?，可以用來表示客觀世界中的任何實(shí)體，對象是實(shí)體的抽象。繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們。軟件工程包括3個要素：方法、工具和過程。軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境。結(jié)構(gòu)化分析的常用工具（1）數(shù)據(jù)流圖； （2）數(shù)據(jù)字典； （3）判定樹； （4）判定表。軟件設(shè)計(jì)是開發(fā)階段最重要的步驟，是將需求準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑。衡量軟件模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個定性的度量標(biāo)準(zhǔn)。
試題試卷相關(guān)推薦
鄂ICP備17016276號-1