全國計算機等級考試二級公共基礎(chǔ)知識復(fù)習(xí)提綱-免費閱讀
【正文】 2)概念設(shè)計階段：分析數(shù)據(jù)間內(nèi)在語義關(guān)聯(lián)，在此基礎(chǔ)上建立一個數(shù)據(jù)的抽象模型，即形成ER圖。每個元組的前n列來自R的一個元組，后m列來自S的一個元組，記為RS?！ ?關(guān)系代數(shù) 關(guān)系的數(shù)據(jù)結(jié)構(gòu) 關(guān)系是由若干個不同的元組所組成，因此關(guān)系可視為元組的集合。 2)外模式/概念模式的映射：實現(xiàn)了外模式到概念模式之間的相互轉(zhuǎn)換?！ ?4)數(shù)據(jù)統(tǒng)一管理與控制。 數(shù)據(jù)庫系統(tǒng)的基本概念 數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)管理系統(tǒng) (1)數(shù)據(jù) (2)數(shù)據(jù)庫(DB) (3)數(shù)據(jù)庫管理系統(tǒng)(DBMS)：一種系統(tǒng)軟件，負責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務(wù)等，是數(shù)據(jù)庫的核心?！ ?程序的調(diào)試 程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤，主要在開發(fā)階段進行，調(diào)試程序應(yīng)該由編制源程序的程序員來完成。 *：邏輯覆蓋的強度依次是：語句覆蓋路徑覆蓋判定覆蓋條件覆蓋判斷條件覆蓋。 A、邏輯覆蓋。 軟件測試方法：靜態(tài)測試和動態(tài)測試。在結(jié)構(gòu)圖中還可以用帶注釋的箭頭表示模塊調(diào)用過程中來回傳遞的信息。 *：按內(nèi)聚性由弱到強排列，內(nèi)聚可以分為以下幾種：偶然內(nèi)聚、邏輯內(nèi)聚、時間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚及功能內(nèi)聚。解決一個復(fù)雜問題時自頂向下逐步把軟件系統(tǒng)劃分成一個個較小的、相對獨立但又不相互關(guān)聯(lián)的模塊的過程。 結(jié)構(gòu)化設(shè)計方法 軟件設(shè)計的基礎(chǔ) 從技術(shù)觀點來看，軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計?！ ?)抽象： 2)信息隱蔽： 3)模塊化： 4)局部化： 5)確定性： 6)一致性： 7)完備性： 8)可驗證性： 結(jié)構(gòu)化分析方法 需求分析 需求分析方法有：1)結(jié)構(gòu)化需求分析方法；2)面向?qū)ο蟮姆治龇椒ā！ ⌒枨蠓治觯簩Υ_發(fā)軟件提出的需求進行分析并給出詳細的定義?！ ≤浖C與軟件工程 軟件工程源自軟件危機。對象間的通信靠消息傳遞。 對象是面向?qū)ο蠓椒ㄖ凶罨镜母拍?，可以用來表示客觀世界中的任何實體，對象是實體的抽象?！ ? 排序技術(shù) 排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。否則：首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。 滿足下列兩個特點的樹,即為二叉樹 (1) 非空二叉樹只有一個根結(jié)點； (2) 每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹?！ ?在樹結(jié)構(gòu)中，每一個結(jié)點只有一個前件，稱為父結(jié)點?！ ? 用rear指針指向隊尾，用front指針指向隊頭元素的前一個位置。 ★★★★ 棧：限定在一端進行插入與刪除的線性表。 非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。 (1)確定性，算法中每一步驟都必須有明確定義，不允許有模棱兩可的解釋，不允許有多義性； (2)有窮性，算法必須能在有限的時間內(nèi)做完，即能在執(zhí)行有限個步驟后終止； (3)可行性，算法原則上能夠精確地執(zhí)行； (4)擁有足夠的情報。 算法效率的度量—算法復(fù)雜度：算法時間復(fù)雜度和算法空間復(fù)雜度。 線性表及其順序存儲結(jié)構(gòu) 線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點： (1)線性表中所有元素所占的存儲空間是連續(xù)的； (2)線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。 隊列是“先進先出”(FIFO)或“后進后出”(LILO)的線性表。 沒有前件的結(jié)點只有一個，稱為樹的根結(jié)點，簡稱樹的根。 二叉樹基本性質(zhì)：★★★★ 性質(zhì)1 在二叉樹的第k層上，最多有 個結(jié)點。 (2)中序遍歷(LDR)：若二叉樹為空，則結(jié)束返回。 交換類排序法（冒泡排序，快速排序） 插入類排序法（簡單插入排序，希爾排序） 選擇類排序法（簡單選擇排序，堆排序） 冒泡排序法,快速排序法,簡單插入排序法,簡單選擇排序法,最壞需要比較的次數(shù)為n(n1)/2 希爾排序,最壞需要比較的次數(shù)為 堆排序,最壞需要比較的次數(shù)為 2011年全國計算機等級考試二級公共基礎(chǔ)知識總結(jié)：第二章 程序設(shè)計設(shè)計方法和風(fēng)格 清晰第一、效率第二已成為當(dāng)今主導(dǎo)的程序設(shè)計風(fēng)格。 面向?qū)ο蟮某绦蛟O(shè)計方法中，對象是由數(shù)據(jù)的容許的操作組成的封裝體，是系統(tǒng)中用來描述客觀事物的一個實體，是構(gòu)成系統(tǒng)的一個基本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。所謂軟件危機是泛指在計算機軟件的開發(fā)和維護過程中所遇到的一系列嚴重問題?！ ?)軟件開發(fā)階段： 軟件設(shè)計：
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1