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