計算機二級公共基礎(chǔ)知模板(存儲版)
【正文】 輯模型。3．3 結(jié)構(gòu)化設(shè)計方法軟件設(shè)計的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，軟件設(shè)計是確定系統(tǒng)的物理模型。軟件設(shè)計的一般過程：軟件設(shè)計是一個迭代的過程；先進行高層次的結(jié)構(gòu)設(shè)計；后進行低層次的過程設(shè)計；穿插進行數(shù)據(jù)設(shè)計和接口設(shè)計。結(jié)構(gòu)圖的基本形式：基本形式、順序形式、重復(fù)形式、選擇形式。軟件測試的目的：發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。主要方法有等價類劃分法、邊界值分析法、錯誤推測法、因果圖等。數(shù)據(jù)的特點：有一定的結(jié)構(gòu)，有型與值之分，如整型、實型、字符型等。數(shù)據(jù)庫管理員：對數(shù)據(jù)庫進行規(guī)劃、設(shè)計、維護、監(jiān)視等的專業(yè)管理人員。數(shù)據(jù)庫系統(tǒng)的兩級映射：（1）概念模式到內(nèi)模式的映射；（2）外模式到概念模式的映射。層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，具有以下特點：（1）每棵樹有且僅有一個無雙親結(jié)點，稱為根；（2）樹中除根外所有結(jié)點有且僅有一個雙親。關(guān)系數(shù)據(jù)庫系統(tǒng)的特點之一是它建立在數(shù)據(jù)理論的基礎(chǔ)之上，有很多數(shù)據(jù)理論可以表示關(guān)系模型的數(shù)據(jù)操作，其中最為著名的是關(guān)系代數(shù)與關(guān)系演算。數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，包括5個部分：數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流（可以是數(shù)據(jù)項，也可以是數(shù)據(jù)結(jié)構(gòu)）、數(shù)據(jù)存儲、處理過程。數(shù)據(jù)庫的物理設(shè)計主要目標(biāo)是對數(shù)據(jù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫訪問速度有效利用存儲空間。關(guān)系視圖設(shè)計：關(guān)系視圖的設(shè)計又稱外模式設(shè)計。用數(shù)據(jù)流圖表達數(shù)據(jù)和處理過程的關(guān)系。表A中的某屬性是某表B的鍵，則稱該屬性集為A的外鍵或外碼。一個實體的所有屬性值叫元組。數(shù)據(jù)庫系統(tǒng)的三級模式：（1）概念模式：數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，全體用戶公共數(shù)據(jù)視圖；（2）外模式：也稱子模式與用戶模式。為完成以上六個功能，數(shù)據(jù)庫管理系統(tǒng)提供以下的數(shù)據(jù)語言：（1）數(shù)據(jù)定義語言：負責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；（2）數(shù)據(jù)操縱語言：負責(zé)數(shù)據(jù)的操縱，如查詢與增、刪、改等；（3）數(shù)據(jù)控制語言：負責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等。主要調(diào)試方法有：（1）強行排錯法；（2）回溯法；（3）原因排除法。主要方法有邏輯覆蓋、基本基路徑測試。常見的過程設(shè)計工具有：圖形工具（程序流程圖）、表格工具（判定表）、語言工具（PDL）。在結(jié)構(gòu)圖中還可以用帶注釋的箭頭表示模塊調(diào)用過程中來回傳遞的信息。過程設(shè)計：把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述。數(shù)據(jù)字典是結(jié)構(gòu)化分析的核心。需求分析方法有（1）結(jié)構(gòu)化需求分析方法；（2）面向?qū)ο蟮姆治龅姆椒ā；灸繕?biāo)：付出較低的開發(fā)成本；達到要求的軟件功能；取得較好的軟件性能；開發(fā)軟件易于移植；需要較低的費用；能按時完成開發(fā)，及時交付使用。軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）。消息是一個實例與另一個實例之間傳遞的信息。2．3 面向?qū)ο蟮某绦蛟O(shè)計面向?qū)ο蟮某绦蛟O(shè)計：以60年代末挪威奧斯陸大學(xué)和挪威計算機中心研制的SIMULA語言為標(biāo)志。1．8 排序技術(shù)排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。二叉樹的基本性質(zhì)：（1）在二叉樹的第k層上，最多有2k1(k≥1)個結(jié)點；（2）深度為m的二叉樹最多有2m1個結(jié)點；（3）度為0的結(jié)點（即葉子結(jié)點）總是比度為2的結(jié)點多一個；（4）具有n個結(jié)點的二叉樹，其深度至少為[log2n]+1,其中[log2n]表示取log2n的整數(shù)部分；（5）具有n個結(jié)點的完全二叉樹的深度為[log2n]+1；（6）設(shè)完全二叉樹共有n個結(jié)點。線性鏈表的基本運算：查找、插入、刪除。Rear指針指向隊尾，front指針指向隊頭。線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點：（1）線性表中所有元素的所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。數(shù)據(jù)的邏輯結(jié)構(gòu)包含：（1）表示數(shù)據(jù)元素的信息；（2）表示各數(shù)據(jù)元素之間的前后件關(guān)系?；具\算和操作包括：算術(shù)運算、邏輯運算、關(guān)系運算、數(shù)據(jù)傳輸。算法不等于程序，也不等計算機方法，程序的編制不可能優(yōu)于算法的設(shè)計。算法復(fù)雜度：算法時間復(fù)雜度和算法空間復(fù)雜度。非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。 （詳見1416頁）1．4 棧和隊列棧是限定在一端進行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。循環(huán)隊列：s=0表示隊列空，s=1且front=rear
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1