2022年全國(guó)計(jì)算機(jī)二級(jí)考試VFP知識(shí)點(diǎn)小椴

1、學(xué)習(xí)好資料 歡迎下載 國(guó)家二級(jí)公共基礎(chǔ)學(xué)問考試要點(diǎn) 第一章 數(shù)據(jù)結(jié)構(gòu)與算法 1.1 算法 算法：是指解題方案的精確而完整的描述； 1.1 算法 算法： 是指解題方案的精確而 完整的描述； 算法不等于程序, 也不等運(yùn)算 機(jī)方法,程序的編制不行能優(yōu)于算法的設(shè)計(jì)； 算法的基本特點(diǎn)： 是一組嚴(yán)謹(jǐn) 地定義運(yùn)算次序的規(guī)章,每一個(gè)規(guī)章都是有效的,是明確的,此次序 將在有限的次數(shù)下終止；特點(diǎn)包括： （ 1）可行性； （ 2）確定性, （ 3）有窮性, （ 4）擁有足夠的情報(bào)； 算法的基本要素： 一是對(duì)數(shù)據(jù) 對(duì)象的運(yùn)算和操作；二是算法的把握結(jié)構(gòu)； 指令系統(tǒng)： 一個(gè)運(yùn)算機(jī)系統(tǒng)能 執(zhí)行的全部指令的集合； 基本運(yùn)算和

2、操作包括： 算術(shù)運(yùn) 算,規(guī)律運(yùn)算,關(guān)系運(yùn)算,數(shù)據(jù)傳輸； 第 1 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 算法的把握結(jié)構(gòu)：次序結(jié)構(gòu), 選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu)； 算法基本設(shè)計(jì)方法：列舉法, 歸納法,遞推,遞歸,減斗遞推技術(shù),回溯法； 算法復(fù)雜度： 算法時(shí)間復(fù)雜度 和算法空間復(fù)雜度； 算法時(shí)間復(fù)雜度是指執(zhí)行算 法所需要的運(yùn)算工作量； 1.2 數(shù)據(jù)結(jié)構(gòu)的基本基本概念 數(shù)據(jù)結(jié)構(gòu)爭(zhēng)論的三個(gè)方面： （ 1）數(shù)據(jù)集合中各數(shù)據(jù)元素 之間所固有的規(guī)律關(guān)系,即數(shù)據(jù)的規(guī)律結(jié)構(gòu)； *（ 2）在對(duì)數(shù)據(jù)進(jìn)行處理時(shí), 各數(shù)據(jù)元素在運(yùn)算機(jī)中的儲(chǔ)備關(guān)系,即數(shù)據(jù)的儲(chǔ)備結(jié)構(gòu)； （ 3）對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的 運(yùn)算； 如： ： （ 6）以下表

3、達(dá)中正確選項(xiàng) 1.2 A）數(shù)據(jù)的規(guī)律結(jié)構(gòu)與儲(chǔ)備結(jié)構(gòu)必定是一一對(duì)應(yīng)的 B）由于運(yùn)算機(jī)儲(chǔ)備空間是向量式的儲(chǔ)備結(jié)構(gòu),因此, 數(shù)據(jù)的儲(chǔ)備結(jié)構(gòu)確定是線性結(jié)構(gòu) C）程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是次序儲(chǔ)備結(jié)構(gòu), 因此, 利用數(shù)組只能處理線性結(jié)構(gòu) 第 2 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 D）以上三種說(shuō)法都不對(duì) 數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的 數(shù)據(jù)元素的集合； 數(shù)據(jù)的規(guī)律結(jié)構(gòu)包含：線性 表,棧,隊(duì)列,二叉樹,圖 （ 1）表示數(shù)據(jù)元素的信息； （ 2）表示各數(shù)據(jù)元素之間的 前后件關(guān)系； 數(shù)據(jù)的儲(chǔ)備結(jié)構(gòu)有次序,鏈 接,索引等； 線性結(jié)構(gòu)條件： 數(shù)組,線性表, 棧,隊(duì)列 （ 1）有且只有一個(gè)根結(jié)點(diǎn)； （ 2）每一個(gè)結(jié)點(diǎn)最

4、多有一個(gè) 前件,也最多有一個(gè)后件； 非線性結(jié)構(gòu)：不中意線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)；二叉樹,圖 1 3 線性表及其次序儲(chǔ)備結(jié) 構(gòu) 線性表由一組數(shù)據(jù)元素構(gòu)成, 數(shù)據(jù)元素的位置只取決于自己的序號(hào), 元素之間的相對(duì)位置是線性的； 第 3 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 在復(fù)雜線性表中, 由如干項(xiàng)數(shù) 據(jù)元素組成的數(shù)據(jù)元素稱為記錄,而由多個(gè)記錄構(gòu)成的線性表又稱為 文件； 非空線性表的結(jié)構(gòu)特點(diǎn)： （ 1）且只有一個(gè)根結(jié)點(diǎn) a1, 它無(wú)前件； （ 2）有且只有一個(gè)終端結(jié)點(diǎn) an,它無(wú)后件； （ 3）除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外, 其他全部結(jié)點(diǎn)有且只有一個(gè)前件,也有且只有一個(gè)后件；結(jié)點(diǎn)個(gè)數(shù) n稱為線性表的長(zhǎng)度,當(dāng) 以

5、下兩個(gè)基本特點(diǎn)： n=0 時(shí),稱為空表； 線性表的次序儲(chǔ)備結(jié)構(gòu)具有 （ 1）線性表中全部元素的所 占的儲(chǔ)備空間是連續(xù)的； （ 2）線性表中各數(shù)據(jù)元素在 儲(chǔ)備空間中是按規(guī)律次序依次存放的； ai 的儲(chǔ)備地址為： ADRai=ADRa1+i-1k, 個(gè)元素占的字節(jié)數(shù)； 要進(jìn)行大量的數(shù)據(jù)移動(dòng) , ADRa1 為第一個(gè)元素的地址, k 代表每 次序表的運(yùn)算：插入,刪除； （詳見 14-16 頁(yè)） 第 4 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 1 4 棧和隊(duì)列 棧是限定在一端進(jìn)行插入與 刪除的線性表,答應(yīng)插入與刪除的一端稱為棧頂,不答應(yīng)插入與刪除 的另一端稱為棧底； 棧的操作原就依據(jù)“先進(jìn)后 出”（ F

6、ILO）或“后進(jìn)先出”（ LIFO）組織數(shù)據(jù),棧具有記憶作用； 用 top 表示棧頂位置,用 bottom 表示棧底； 棧的基本運(yùn)算：（ 1）插入元 素稱為入棧運(yùn)算；（ 2）刪除元素稱為退棧運(yùn)算；（ 3）讀棧頂元素是 將棧頂元素賦給一個(gè)指定的變量,此時(shí)指針無(wú)變化； 隊(duì)列是指答應(yīng)在一端（隊(duì)尾） 進(jìn)入插入,而在另一端（隊(duì)頭）進(jìn)行刪除的線性表； Rear 指針指向隊(duì) 尾, front 指針指向隊(duì)頭； 隊(duì)列是“先進(jìn)先出”（ FIFO） 或“后進(jìn)后出”（ LILO ）的線性表； 隊(duì)列運(yùn)算包括（ 1）入隊(duì)運(yùn)算： 從隊(duì)尾插入一個(gè)元素；（ 2）退隊(duì)運(yùn)算：從隊(duì)頭刪除一個(gè)元素； 循環(huán)隊(duì)列： s=0 表示隊(duì)列空,

7、s=1 且 front=rear 表示隊(duì)列滿 空間的運(yùn)算：如 rearfront : rear-front Rear1,就該結(jié)點(diǎn)的父結(jié)點(diǎn)編號(hào)為 如 2kn, 2k；否就該結(jié)點(diǎn)無(wú)左子結(jié)點(diǎn)（也 如 2k+1n,就編號(hào)為 k 的結(jié)點(diǎn)的右子結(jié)點(diǎn)編號(hào)為 2k+1；否就該結(jié)點(diǎn)無(wú) 右子結(jié)點(diǎn)； 滿二叉樹是指除最終一層外, 每一層上的全部結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn),就 的滿二叉樹有 2m-1 個(gè)結(jié)點(diǎn)； k 層上有 2k-1 個(gè)結(jié)點(diǎn)深度為 m完全二叉樹是指除最終一層 外,每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值,在最終一層上只缺少右邊的如 干結(jié)點(diǎn)； 二叉樹儲(chǔ)備結(jié)構(gòu)接受鏈?zhǔn)酱?儲(chǔ)結(jié)構(gòu),對(duì)于滿二叉樹與完全二叉樹可以按層序進(jìn)行次序儲(chǔ)備； 二

8、叉樹的遍歷： （ 1）（先根） 前序遍歷 （ DLR）, 第一拜望根結(jié)點(diǎn),然后遍歷左子樹,最終遍歷右子樹； （ 2）中序遍歷（ LDR）,第一 遍歷左子樹,然后拜望根結(jié)點(diǎn),最終遍歷右子樹； 第 8 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 （ 3）后序遍歷（ LRD）第一遍 歷左子樹,然后拜望遍歷右子樹,最終拜望根結(jié)點(diǎn)； 1 7 查找技術(shù) 次序查找的使用情形： 對(duì)于長(zhǎng) 度為 n 的有序線性表,最壞情形只需比較 n 次 （ 1）線性表為無(wú)序表； （ 2）表接受鏈?zhǔn)絻?chǔ)備結(jié)構(gòu)； 二分法查找只適用于次序存 儲(chǔ)的有序表,對(duì)于長(zhǎng)度為 n 的有序線性表,最壞情形只需比較 log 2n 次； 1 8 排序技術(shù) 排

9、序是指將一個(gè)無(wú)序序列整 理成按值非遞減次序排列的有序序列； 交換類排序法：（ 1）冒泡排 序法,需要比較的次數(shù)為 nn-1/2 ；【 2022.9 】 需要比較的 （ 2）快速排序法： 次數(shù)為 n*logn 插入類排序法：（ 1）簡(jiǎn)潔插 入排序法,最壞情形需要 nn-1/2 次比較； （ 2）希爾排序法,最壞情形需 要 On 次比較； 第 9 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 選擇類排序法：（ 1）簡(jiǎn)潔選 擇排序法 , 最壞情形需要 nn-1/2 次比較； （ 2）堆排序法,最壞情形需要 Onlog 2n 次比較； 其次章 程序設(shè)計(jì)基礎(chǔ) 2 1 程序設(shè)計(jì)設(shè)計(jì)方法和風(fēng)格 如何形成良好的程序設(shè)

10、計(jì)風(fēng) 格 2 1 程序設(shè)計(jì)設(shè)計(jì)方法和風(fēng)格 如何形成良好的程序設(shè)計(jì)風(fēng) 格 1 ,源程序文檔化； 2 ,數(shù)據(jù) 說(shuō)明的方法； 3 ,語(yǔ)句的結(jié)構(gòu)； 4 ,輸 入和輸出； 注釋分序言性注釋和功能性 注釋,語(yǔ)句結(jié)構(gòu)清晰第一,效率其次； 2022.9 2 2 結(jié)構(gòu)化程序設(shè)計(jì) 第 10 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 結(jié)構(gòu)化程序設(shè)計(jì)方法的四條 原就是： 1. 自頂向下； 2. 逐步求精； 3. 模塊化； 4. 限制使用 goto 語(yǔ)句； 結(jié)構(gòu)化程序的基本結(jié)構(gòu)和特 點(diǎn)： （ 1）次序結(jié)構(gòu)：一種簡(jiǎn)潔的 程序設(shè)計(jì),最基本,最常用的結(jié)構(gòu)； （ 2）選擇結(jié)構(gòu)：又稱分支結(jié) 構(gòu),包括簡(jiǎn)潔選擇和多分支選擇結(jié)構(gòu),可依據(jù)條

11、件,判定應(yīng)當(dāng)選擇哪 一條分支來(lái)執(zhí)行相應(yīng)的語(yǔ)句序列； （ 3）重復(fù)結(jié)構(gòu)：又稱循環(huán)結(jié) 構(gòu),可依據(jù)給定條件,判定是否需要重復(fù)執(zhí)行某一相同程序段； 2 3 面對(duì)對(duì)象的程序設(shè)計(jì) 面對(duì)對(duì)象的程序設(shè)計(jì)：以 60 歲月末挪威奧斯陸高校和挪威運(yùn)算機(jī)中心研制的 SIMULA 語(yǔ)言為標(biāo)志； 面對(duì)對(duì)象方法的優(yōu)點(diǎn)： （ 1）與人類習(xí)慣的思維方法 一樣； （ 2）穩(wěn)固性好； （ 3）可重用性好； （ 4）易于開發(fā)大型軟件產(chǎn)品； 第 11 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 （ 5）可愛惜性好； 對(duì)象是面對(duì)對(duì)象方法中最基 本的概念, 可以用來(lái)表示客觀世界中的任何實(shí)體, 對(duì)象是實(shí) 體的抽象； 面對(duì)對(duì)象的程序設(shè)計(jì)方法中 的對(duì)

12、象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)實(shí)體,是構(gòu)成系統(tǒng)的一個(gè)基 本單位,由一組表示其靜態(tài)特點(diǎn)的屬性和它可執(zhí)行的一組操作組成； 屬性即對(duì)象所包含的信息, 操 作描述了對(duì)象執(zhí)行的功能,操作也稱為方法或服務(wù)； 對(duì)象的基本特點(diǎn)： 2022.4 （ 1）標(biāo)識(shí)惟一性； （ 2）分類性； （ 3）多態(tài)性； （ 4）封裝性； 2022.9 （ 5）模塊獨(dú)立性好； 類是指具有共同屬性, 共同方 法的對(duì)象的集合；所以類是對(duì)象的抽象,對(duì)象是對(duì)應(yīng)類的一個(gè)實(shí)例； 消息是一個(gè)實(shí)例與另一個(gè)實(shí) 例之間傳遞的信息； 第 12 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 消息的組成包括（ 1）接收消 息的對(duì)象的名稱；（ 2）消息標(biāo)識(shí)符,也稱

13、消息名；（ 3）零個(gè)或多個(gè) 參數(shù)； 繼承是指能夠直接獲得已有 的性質(zhì)和特點(diǎn),而不必重復(fù)定義他們； 繼承分單繼承和多重繼承； 單 繼承指一個(gè)類只答應(yīng)有一個(gè)父類, 多重繼承指一個(gè)類答應(yīng)有多個(gè)父類； 多態(tài)性是指同樣的消息被不 同的對(duì)象接受時(shí)可導(dǎo)致完全不同的行動(dòng)的現(xiàn)象； 第三章 軟件工程基礎(chǔ) 3 1 軟件工程基本概念 2022.9 運(yùn)算機(jī)軟件是包括程序, 數(shù)據(jù) 及相關(guān)文檔的完整集合； 3 1 軟件工程基本概念 運(yùn)算機(jī)軟件是包括程序, 數(shù)據(jù) 及相關(guān)文檔的完整集合； 軟件的特點(diǎn)包括： （ 1）軟件是一種規(guī)律實(shí)體； （ 2）軟件的生產(chǎn)與硬件不同, 它沒有明顯的制作過程； 第 13 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料

14、 歡迎下載 （ 3）軟件在運(yùn)行,使用期間 不存在磨損,老化問題； （ 4）軟件的開發(fā),運(yùn)行對(duì)計(jì) 算機(jī)系統(tǒng)具有依靠性,受運(yùn)算機(jī)系統(tǒng)的限制,這導(dǎo)致了軟件移植的問 題； （ 5）軟件復(fù)雜性高,成本昂 貴； （ 6）軟件開發(fā)涉及諸多的社 會(huì)因素； 軟件按功能分為應(yīng)用軟件, 系 統(tǒng)軟件,支撐軟件（或工具軟件）； 軟件危機(jī)主要表現(xiàn)在成本, 質(zhì) 量,生產(chǎn)率等問題； 軟件工程是應(yīng)用于運(yùn)算機(jī)軟 件的定義,開發(fā)和愛惜的一整套方法,工具,文檔,實(shí)踐標(biāo)準(zhǔn)和工序； 軟件工程包括 3 個(gè)要素：方法, 工具和過程； 軟件工程過程是把軟件轉(zhuǎn)化 為輸出的一組彼此相關(guān)的資源和活動(dòng),包含 4 種基本活動(dòng)： （ 1） P軟件規(guī)格說(shuō)明

15、； （ 2） D軟件開發(fā)； （ 3） C軟件確認(rèn)； 第 14 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 （ 4） A軟件演進(jìn)； 軟件周期：軟件產(chǎn)品從提出, 實(shí)現(xiàn),使用愛惜到停止使用退役的過程； 軟件生命周期三個(gè)階段 : 軟件 定義,軟件開發(fā),運(yùn)行愛惜,主要活動(dòng)階段是： （ 1）可行性爭(zhēng)論與方案制定； （ 2）需求分析； （ 3）軟件設(shè)計(jì)； （ 4）軟件實(shí)現(xiàn)； （ 5）軟件測(cè)試； （ 6）運(yùn)行和愛惜； 軟件工程的目標(biāo)和與原就： 目標(biāo)：在給定成本,進(jìn)度的前 提下,開發(fā)出具有有效性,牢靠性,可懂得性,可愛惜性,可重用性, 可適應(yīng)性,可移植性,可追蹤性和可互操作性且中意用戶需求的產(chǎn)品； 基本目標(biāo)： 付出較

16、低的開發(fā)成 本；達(dá)到要求的軟件功能；取得較好的軟件性能；開發(fā)軟件易于移植； 需要較低的費(fèi)用；能按時(shí)完成開發(fā),準(zhǔn)時(shí)交付使用； 基本原就：抽象,信息隱匿, 模塊化,局部化,確定性,一樣性,完備性和可驗(yàn)證性； 軟件工程的理論和技術(shù)性研 究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程治理； 第 15 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 軟件開發(fā)技術(shù)包括： 軟件開發(fā) 方法學(xué),開發(fā)過程,開發(fā)工具和軟件工程環(huán)境； 軟件工程治理包括： 軟件治理 學(xué),軟件工程經(jīng)濟(jì)學(xué),軟件心理學(xué)等內(nèi)容； 軟件治理學(xué)包括人員組織, 進(jìn) 度支配,質(zhì)量保證,配置治理,項(xiàng)目方案等； 軟件工程原就包括抽象, 信息 隱匿,模塊化,局部化,確定性

17、,一樣性,完備性和可驗(yàn)證性； 3 2 結(jié)構(gòu)化分析方法 結(jié)構(gòu)化方法的核心和基礎(chǔ)是 結(jié)構(gòu)化程序設(shè)計(jì)理論； 需求分析方法有（ 1）結(jié)構(gòu)化 需求分析方法； （ 2）面對(duì)對(duì)象的分析的方法； 從需求分析建立的模型的特 性來(lái)分：靜態(tài)分析和動(dòng)態(tài)分析； 結(jié)構(gòu)化分析方法的實(shí)質(zhì)： 著眼 于數(shù)據(jù)流,自頂向下,逐層分解,建立系統(tǒng)的處理流程,以數(shù)據(jù)流圖 和數(shù)據(jù)字典為主要工具 , 建立系統(tǒng)的規(guī)律模型； 結(jié)構(gòu)化分析的常用工具 數(shù)據(jù)字典； （ 3）判定樹； （ 1）數(shù)據(jù)流圖； （ 2） （ 4）判定表； 第 16 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 數(shù)據(jù)流圖： 描述數(shù)據(jù)處理過程 的工具,是需求懂得的規(guī)律模型的圖形表示,它直接

18、支持系統(tǒng)功能建 模； 數(shù)據(jù)字典： 對(duì)全部與系統(tǒng)相關(guān) 的數(shù)據(jù)元素的一個(gè)有組織的列表,以及精確的,嚴(yán)格的定義,使得用 戶和系統(tǒng)分析員對(duì)于輸入,輸出,儲(chǔ)備成分和中間運(yùn)算結(jié)果有共同的 懂得； 判定樹： 從問題定義的文字描 述中分清哪些是判定的條件,哪些是判定的結(jié)論,依據(jù)描述材料中的 連接詞找出判定條件之間的從屬關(guān)系,并列關(guān)系,選擇關(guān)系,依據(jù)它 們構(gòu)造判定樹； 判定表： 與判定樹相像,當(dāng)數(shù) 據(jù)流圖中的加工要依靠于多個(gè)規(guī)律條件的取值,即完成該加工的一組 動(dòng)作是由于某一組條件取值的組合而引發(fā)的,使用判定表描述比較適 宜； 數(shù)據(jù)字典是結(jié)構(gòu)化分析的核 心； 軟件需求規(guī)格說(shuō)明書的特點(diǎn)： （ 1）正確性； （ 2）

19、無(wú)岐義性； （ 3）完整性； （ 4）可驗(yàn)證性； 第 17 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 （ 5）一樣性； （ 6）可懂得性； （ 7）可追蹤性； 3 3 結(jié)構(gòu)化設(shè)計(jì)方法 軟件設(shè)計(jì)的基本目標(biāo)是用比 較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù),軟件設(shè)計(jì)是確 定系統(tǒng)的物理模型； 軟件設(shè)計(jì)是開發(fā)階段最重要 的步驟,是將需求精確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯獨(dú)途徑； 從技術(shù)觀點(diǎn)來(lái)看, 軟件設(shè)計(jì)包 括軟件結(jié)構(gòu)設(shè)計(jì),數(shù)據(jù)設(shè)計(jì),接口設(shè)計(jì),過程設(shè)計(jì)； 結(jié)構(gòu)設(shè)計(jì)： 定義軟件系統(tǒng)各主 要部件之間的關(guān)系； 數(shù)據(jù)設(shè)計(jì)： 將分析時(shí)創(chuàng)建的模 型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義； 接口設(shè)計(jì)：描述軟件內(nèi)部,軟 件和協(xié)作系統(tǒng)

20、之間以及軟件與人之間如何通信； 過程設(shè)計(jì)： 把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn) 換成軟件的過程描述； 從工程治理角度來(lái)看： 概要設(shè) 計(jì)和詳細(xì)設(shè)計(jì)； 第 18 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 軟件設(shè)計(jì)的一般過程： 軟件設(shè) 計(jì)是一個(gè)迭代的過程；先進(jìn)行高層次的結(jié)構(gòu)設(shè)計(jì)；后進(jìn)行低層次的過 程設(shè)計(jì)；穿插進(jìn)行數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì)； 衡量軟件模塊獨(dú)立性使用耦 合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)； 2022.4 在程序結(jié)構(gòu)中各模塊的內(nèi)聚 性越強(qiáng),就耦合性越弱；優(yōu)秀軟件應(yīng)高內(nèi)聚,低耦合； 軟件概要設(shè)計(jì)的基本任務(wù)是： （ 1）設(shè)計(jì)軟件系統(tǒng)結(jié) 構(gòu)； （ 2）數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)； （ 3）編寫概要設(shè)計(jì)文 檔； （ 4）概要設(shè)計(jì)文檔評(píng)

21、審； 模塊用一個(gè)矩形表示, 箭頭表 示模塊間的調(diào)用關(guān)系； 在結(jié)構(gòu)圖中仍可以用帶注釋 的箭頭表示模塊調(diào)用過程中來(lái)回傳遞的信息；仍可用帶實(shí)心圓的箭頭 表示傳遞的是把握信息,空心圓箭心表示傳遞的是數(shù)據(jù)； 結(jié)構(gòu)圖的基本形式：基本形 式,次序形式,重復(fù)形式,選擇形式； 結(jié)構(gòu)圖有四種模塊類型： 傳入 模塊,傳出模塊,變換模塊和和諧模塊； 第 19 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 典型的數(shù)據(jù)流類型有兩種： 變 換型和事務(wù)型； 變換型系統(tǒng)結(jié)構(gòu)圖由輸入, 中 心變換,輸出三部分組成； 事務(wù)型數(shù)據(jù)流的特點(diǎn)是： 接受 一項(xiàng)事務(wù),依據(jù)事務(wù)處理的特點(diǎn)和性質(zhì),選擇分派一個(gè)適當(dāng)?shù)奶幚韱?元,然后給出結(jié)果； 詳細(xì)設(shè)計(jì)：

22、 是為軟件結(jié)構(gòu)圖中 的每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu),用某種選定的表達(dá)工具 表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)； 常見的過程設(shè)計(jì)工具有： 圖形 工具（程序流程圖）,表格工具（判定表）,語(yǔ)言工具（ PDL）； 3 4 軟件測(cè)試 軟件測(cè)試定義： 使用人工或自 動(dòng)手段來(lái)運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過程,其目的在于檢驗(yàn)它是否中意規(guī) 定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別； 軟件測(cè)試的目的： 發(fā)覺錯(cuò)誤而 執(zhí)行程序的過程； 2022.4 軟件測(cè)試方法： 靜態(tài)測(cè)試和動(dòng) 態(tài)測(cè)試； 靜態(tài)測(cè)試包括代碼檢查, 靜態(tài) 結(jié)構(gòu)分析,代碼質(zhì)量度量；不實(shí)際運(yùn)行軟件,主要通過人工進(jìn)行； 第 20 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載

23、 動(dòng)態(tài)測(cè)試： 是基本運(yùn)算機(jī)的測(cè) 試,主要包括白盒測(cè)試方法和黑盒測(cè)試方法； 白盒測(cè)試：在程序內(nèi)部進(jìn)行, 主要用于完成軟件內(nèi)部操作的驗(yàn)證；主要方法有規(guī)律掩蓋,基本基路 徑測(cè)試； 黑盒測(cè)試： 主要診斷功能不對(duì) 或遺漏,界面錯(cuò)誤,數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫(kù)拜望錯(cuò)誤,性能錯(cuò)誤,初 始化和終止條件錯(cuò),用于軟件確認(rèn)；主要方法有等價(jià)類劃分法,邊界 值分析法,錯(cuò)誤估量法,因果圖等； 軟件測(cè)試過程一般按 4 個(gè)步驟 進(jìn)行：?jiǎn)卧獪y(cè)試,集成測(cè)試,驗(yàn)收測(cè)試（確認(rèn)測(cè)試）和系統(tǒng)測(cè)試； 3 5 程序的調(diào)試 2022.9 程序調(diào)試的任務(wù)是診斷和改 正程序中的錯(cuò)誤,主要在開發(fā)階段進(jìn)行； 程序調(diào)試的基本步驟： （ 1）錯(cuò)誤定位； （ 2

24、）修改設(shè)計(jì)和代碼,以排 除錯(cuò)誤； （ 3）進(jìn)行回來(lái)測(cè)試,防止引 進(jìn)新的錯(cuò)誤； 第 21 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 軟件調(diào)試可分表靜態(tài)調(diào)試和 動(dòng)態(tài)調(diào)試； 靜態(tài)調(diào)試主要是指通過人的思維來(lái)分析源程序代碼和排錯(cuò), 是主要的設(shè)計(jì)手段,而動(dòng)態(tài)調(diào)試是幫忙靜態(tài)調(diào)試；主要調(diào)試方法有： （ 1）強(qiáng)行排錯(cuò)法； （ 2）回溯法； （ 3）緣由排除法； 第四章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 4 1 數(shù)據(jù)庫(kù)系統(tǒng)的基本概念 數(shù)據(jù)： 實(shí)際上就是描述事物的 符號(hào)記錄； 4 1 數(shù)據(jù)庫(kù)系統(tǒng)的基本概念 數(shù)據(jù)： 實(shí)際上就是描述事物的 符號(hào)記錄； 數(shù)據(jù)的特點(diǎn)：有確定的結(jié)構(gòu), 有型與值之分,如整型,實(shí)型,字符型等；而數(shù)據(jù)的值給出了符合定

25、型的值,如整型值 15； 數(shù)據(jù)庫(kù)： 是數(shù)據(jù)的集合,具有 統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的儲(chǔ)備介質(zhì)內(nèi), 并可被各個(gè)應(yīng)用程序共享； 是多種應(yīng)用數(shù)據(jù)的集成, 第 22 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 數(shù)據(jù)庫(kù)存放數(shù)據(jù)是按數(shù)據(jù)所 供應(yīng)的數(shù)據(jù)模式存放的,具有集成與共享的特點(diǎn)；【 】 數(shù)據(jù)庫(kù)治理系統(tǒng)： 一種系統(tǒng)軟 件,負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織,數(shù)據(jù)操縱,數(shù)據(jù)愛惜,把握及愛惜和 數(shù)據(jù)服務(wù)等,是數(shù)據(jù)庫(kù)的核心； 數(shù)據(jù)庫(kù)治理系統(tǒng)功能： （ 1）數(shù)據(jù)模式定義：即為數(shù) 據(jù)庫(kù)構(gòu)建其數(shù)據(jù)框架； （ 2）數(shù)據(jù)存取的物理構(gòu)建： 為數(shù)據(jù)模式的物理存取與構(gòu)建供應(yīng)有效的存取方法與手段； （ 3）數(shù)據(jù)操縱：為用戶使用 數(shù)據(jù)庫(kù)的數(shù)據(jù)供應(yīng)

26、便利,如查詢,插入,修改,刪除等以及簡(jiǎn)潔的算 術(shù)運(yùn)算及統(tǒng)計(jì)； （ 4）數(shù)據(jù)的完整性,安生性 定義與檢查； （ 5）數(shù)據(jù)庫(kù)的并發(fā)把握與故 障復(fù)原； （ 6）數(shù)據(jù)的服務(wù)：如拷貝, 轉(zhuǎn)存,重組,性能監(jiān)測(cè),分析等； 為完成以上六個(gè)功能, 數(shù)據(jù)庫(kù) 治理系統(tǒng)供應(yīng)以下的數(shù)據(jù)語(yǔ)言： 第 23 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 （ 1）數(shù)據(jù)定義語(yǔ)言：負(fù)責(zé)數(shù) 據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建； （ 2）數(shù)據(jù)操縱語(yǔ)言：負(fù)責(zé)數(shù) 據(jù)的操縱,如查詢與增,刪,改等； （ 3）數(shù)據(jù)把握語(yǔ)言：負(fù)責(zé)數(shù) 據(jù)完整性,安全性的定義與檢查以及并發(fā)把握,故障復(fù)原等； 數(shù)據(jù)語(yǔ)言按其使用方式具有 兩種結(jié)構(gòu)形式： 交互式命令 又稱自含型或自

27、主型語(yǔ)言 宿主型語(yǔ)言 （一 般可嵌入某些宿主語(yǔ)言中）； 數(shù)據(jù)庫(kù)治理員： 對(duì)數(shù)據(jù)庫(kù)進(jìn)行 規(guī)劃,設(shè)計(jì),愛惜,監(jiān)視等的專業(yè)治理人員； 數(shù)據(jù)庫(kù)系統(tǒng)：由數(shù)據(jù)庫(kù)（數(shù) 據(jù)）,數(shù)據(jù)庫(kù)治理系統(tǒng)（軟件）,數(shù)據(jù)庫(kù)治理員（人員）,硬件平臺(tái) （硬件）,軟件平臺(tái)（軟件）五個(gè)部分構(gòu)成的運(yùn)行實(shí)體； 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)： 由數(shù)據(jù)庫(kù)系 統(tǒng),應(yīng)用軟件及應(yīng)用界面三者組成； 文件系統(tǒng)階段： 供應(yīng)了簡(jiǎn)潔的 數(shù)據(jù)共享與數(shù)據(jù)治理才能,但是它無(wú)法供應(yīng)完整的,統(tǒng)一的,治理和 數(shù)據(jù)共享的才能； 層次數(shù)據(jù)庫(kù)與網(wǎng)狀數(shù)據(jù)庫(kù)系 統(tǒng)階段 ：為統(tǒng)一與共享數(shù)據(jù)供應(yīng)了有力支撐； 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)階段 第 24 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 數(shù)據(jù)庫(kù)系統(tǒng)的基本特點(diǎn)

28、： 數(shù)據(jù) 的集成性 ,數(shù)據(jù)的高共享性與低冗余性 與規(guī)律獨(dú)立性）,數(shù)據(jù)統(tǒng)一治理與把握； ,數(shù)據(jù)獨(dú)立性（物理獨(dú)立性 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式： （ 1）概念模式：數(shù)據(jù)庫(kù)系統(tǒng) 中全局?jǐn)?shù)據(jù)規(guī)律結(jié)構(gòu)的描述,全體用戶公共數(shù)據(jù)視圖； （ 2）外模式：也稱子模式與 用戶模式；是用戶的數(shù)據(jù)視圖,也就是用戶所見到的數(shù)據(jù)模式； （ 3）內(nèi)模式：又稱物理模式, 它給出了數(shù)據(jù)庫(kù)物理儲(chǔ)備結(jié)構(gòu)與物理存取方法； 數(shù)據(jù)庫(kù)系統(tǒng)的兩級(jí)映射： （ 1）概念模式到內(nèi)模式的映 射； （ 2）外模式到概念模式的映 射； 4.2 數(shù)據(jù)模型 數(shù)據(jù)模型的概念： 是數(shù)據(jù)特點(diǎn) 的抽象,從抽象層次上描述了系統(tǒng)的靜態(tài)特點(diǎn), 動(dòng)態(tài)行為和約束條件, 為數(shù)據(jù)庫(kù)系

29、統(tǒng)的信息表與操作供應(yīng)一個(gè)抽象的框架； 描述了數(shù)據(jù)結(jié)構(gòu), 數(shù)據(jù)操作及數(shù)據(jù)約束； E-R 模型的基本概念 第 25 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 （ 1）實(shí)體：現(xiàn)實(shí)世界中的事 物； （ 2）屬性：事物的特性； （ 3）聯(lián)系：現(xiàn)實(shí)世界中事物 間的關(guān)系；實(shí)體集的關(guān)系有一對(duì)一,一對(duì)多,多對(duì)多的聯(lián)系； E-R 模型三個(gè)基本概念之間的 聯(lián)接關(guān)系：實(shí)體是概念世界中的基本單位,屬性有屬性域,每個(gè)實(shí)體 可取屬性域內(nèi)的值；一個(gè)實(shí)體的全部屬性值叫元組； E-R 模型的圖示法：（ 1）實(shí) 體集表示法； （ 2）屬性表法； （ 3）聯(lián)系表示法； 2022.4 層次模型的基本結(jié)構(gòu)是樹形 結(jié)構(gòu),具有以下特點(diǎn)： （ 1

30、）每棵樹有且僅有一個(gè)無(wú) 雙親結(jié)點(diǎn),稱為根； （ 2）樹中除根外全部結(jié)點(diǎn)有 且僅有一個(gè)雙親； 從圖論上看, 網(wǎng)狀模型是一個(gè) 不加任何條件限制的無(wú)向圖； 關(guān)系模型接受二維表來(lái)表示, 簡(jiǎn)稱表,由表框架及表的元組組成；一個(gè)二維表就是一個(gè)關(guān)系； 【 】 第 26 頁(yè),共 30 頁(yè)學(xué)習(xí)好資料 歡迎下載 在二維表中凡能唯獨(dú)標(biāo)識(shí)元 組的最小屬性稱為鍵或碼；從全部侯選健中選取一個(gè)作為用戶使用的 鍵稱主鍵；表 A 中的某屬性是某表 B 的鍵,就稱該屬性集為 A 的外鍵 或外碼； 關(guān)系中的數(shù)據(jù)約束： （ 1）實(shí)體完整性約束：約束 關(guān)系的主鍵中屬性值不能為空值； （ 2）參照完全性約束：是關(guān) 系之間的基本約束； （ 3）用戶定義的完整性約束： 它反映了