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