vfp二級(jí)筆試部分考點(diǎn)詳解(伍永鋒)[1]

1、?貴州財(cái)經(jīng)學(xué)院考前輔導(dǎo)（伍永鋒老師）貴州財(cái)經(jīng)學(xué)院考前輔導(dǎo)（伍永鋒老師）?studyhardmakeprogresseveryday?二級(jí)公共部分考點(diǎn)詳解二級(jí)公共部分考點(diǎn)詳解第1章數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)與算法與算法考點(diǎn)1:算法具有4個(gè)基本特征：可行性、確定性、有窮性、擁有足夠的情報(bào)。確定性：是指算法中每一個(gè)步驟都必須是有明確定義的不允許模棱兩可的定義有窮性：是指算法必須能在有限的時(shí)間內(nèi)做完一個(gè)算法由兩種基本要素組成:一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作二

2、是算法的控制結(jié)構(gòu)考點(diǎn)2:算法復(fù)雜度包括時(shí)間復(fù)雜度和空間復(fù)雜度時(shí)間復(fù)雜度：執(zhí)行算法所需要的計(jì)算工作量空間復(fù)雜度：執(zhí)行這個(gè)算法所需要的內(nèi)存空間考點(diǎn)3:數(shù)據(jù)結(jié)構(gòu)一:討論的問題：1.數(shù)據(jù)元素之間的邏輯關(guān)系：即數(shù)據(jù)的邏輯結(jié)構(gòu)2.數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系：即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)3.對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算考點(diǎn)4:數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。(1)如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：①有且只有一個(gè)根結(jié)點(diǎn)②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也

3、最多有一個(gè)后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。如果一個(gè)數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)。考點(diǎn)5:線性表特點(diǎn):(1)線性表中所有元素所占的存儲(chǔ)空間是連續(xù)的(2)線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的考點(diǎn)5:棧的基本概念棧(stack)是一種特殊的線性表，是限定只在一端進(jìn)行插入與刪除的線性表。棧是按照“先進(jìn)后出”或“后進(jìn)先出后進(jìn)先出”的原則組織數(shù)據(jù)的?？键c(diǎn)6:隊(duì)列的基本概念隊(duì)列是只允許在一端進(jìn)行刪除在另一端進(jìn)行插入的順序表

4、通常將允許刪除的這一端稱為隊(duì)頭，允許插入的這一端稱為隊(duì)尾。當(dāng)表中沒有元素時(shí)稱為空隊(duì)列。即先進(jìn)先出表。循環(huán)隊(duì)列就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置形成邏輯上的環(huán)狀空間供隊(duì)列循環(huán)使用考點(diǎn)7:鏈表在鏈?zhǔn)酱鎯?chǔ)方式中，要求每個(gè)結(jié)點(diǎn)由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域另一部分用于存放指針，稱為指針域。其中指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)(即前件或后件)?？键c(diǎn)8:二叉樹性質(zhì)(1)在樹結(jié)構(gòu)中每一個(gè)結(jié)點(diǎn)只有一個(gè)前件稱為父結(jié)點(diǎn)

5、沒有父結(jié)點(diǎn)的只有一個(gè)成為根結(jié)點(diǎn)(2)沒有后件的結(jié)點(diǎn)成為葉子結(jié)點(diǎn)(3)一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該結(jié)點(diǎn)的度在樹中所有結(jié)點(diǎn)中最大的度稱為樹的度(4)樹的最大層次稱為樹的深度(5)在二叉樹的第k層上最多有2^(k1)個(gè)結(jié)點(diǎn)(6)深度為m的二叉樹最多有2^m1個(gè)結(jié)點(diǎn)(7)任意一棵二叉樹度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)(8)滿二叉樹:除最后一層外每一層上的所有結(jié)點(diǎn)都有兩個(gè)子節(jié)點(diǎn)，(9)完全二叉樹:除最后一層外每一層上的結(jié)點(diǎn)數(shù)都

6、達(dá)到最大值在最后一層上只缺少右邊的若干結(jié)點(diǎn)考點(diǎn)9:二叉樹的遍歷?貴州財(cái)經(jīng)學(xué)院考前輔導(dǎo)（伍永鋒老師）貴州財(cái)經(jīng)學(xué)院考前輔導(dǎo)（伍永鋒老師）?studyhardmakeprogresseveryday?衡量模塊獨(dú)立性的定性標(biāo)準(zhǔn):內(nèi)聚性與耦合性內(nèi)聚性:是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量耦合性:模塊間互相連接的緊密程度的度量一個(gè)優(yōu)秀的設(shè)計(jì)應(yīng)盡量做到高內(nèi)聚、低耦合考點(diǎn)8:典型的數(shù)據(jù)流類型有兩種:變換型和事務(wù)型考點(diǎn)9:程序流程圖圖符的含義

7、：考點(diǎn)10:軟件測試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程靜態(tài)測試是由人工進(jìn)行的測試動(dòng)態(tài)測試是基于計(jì)算機(jī)的測試考點(diǎn)11:白盒測試主要方法：邏輯覆蓋、基本路徑測試黑盒測試主要方法：等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測法、因果圖等軟件測試過程一般按4個(gè)步驟來進(jìn)行:單元測試、集成測試、驗(yàn)收測試、系統(tǒng)測試考點(diǎn)12:程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤與測試不同軟件測試是盡可能多的發(fā)現(xiàn)錯(cuò)誤第四章第四章:數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)考點(diǎn)1:數(shù)據(jù)庫管理系統(tǒng)

8、是數(shù)據(jù)庫的機(jī)構(gòu)它是一種系統(tǒng)軟件負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織數(shù)據(jù)操縱，數(shù)據(jù)維護(hù)控制及保護(hù)和數(shù)據(jù)服務(wù)等考點(diǎn)2:數(shù)據(jù)庫系統(tǒng)提供的數(shù)據(jù)語言:(1)數(shù)據(jù)定義語言:該語言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建(2)數(shù)據(jù)操縱語言負(fù)責(zé)數(shù)據(jù)的操縱包括查詢及增、刪、改等(3)數(shù)據(jù)控制語言負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等考點(diǎn)3:數(shù)據(jù)庫系統(tǒng)由如下幾部分組成:數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件平臺(tái)與軟件平臺(tái)考點(diǎn)4:數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程

9、序間的互不依賴性即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序數(shù)據(jù)獨(dú)立性分為物理獨(dú)立性和邏輯獨(dú)立性考點(diǎn)5:數(shù)據(jù)庫的三級(jí)模式(1)概念模式:是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述是全體用戶公共數(shù)據(jù)視圖(2)外模式:是用戶的數(shù)據(jù)視圖也就是用戶所見到的數(shù)據(jù)模式(3)內(nèi)模式:它給出了數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法考點(diǎn)6:數(shù)據(jù)模型所描述的內(nèi)容有三個(gè)方面:(1)數(shù)據(jù)結(jié)構(gòu):主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)以及數(shù)據(jù)間的聯(lián)系(2)數(shù)據(jù)操作:主要描述在相應(yīng)數(shù)

10、據(jù)結(jié)構(gòu)上的操作類型與操作方式(3)數(shù)據(jù)約束:主要描述數(shù)據(jù)結(jié)構(gòu)內(nèi)數(shù)據(jù)間的語法、語義聯(lián)系考點(diǎn)7:ER模型(1)ER模型由三個(gè)基本概念組成:實(shí)體、聯(lián)系和屬性(2)在ER圖示法中:矩形表示實(shí)體集，橢圓形表示屬性，菱形表示聯(lián)系考點(diǎn)8:關(guān)系模型的約束包括實(shí)體完整性約束、參照完整性約束、用戶自定義完整性約束考點(diǎn)9:關(guān)系代數(shù)并運(yùn)算：關(guān)系R與S經(jīng)并運(yùn)算后所得到的關(guān)系是由那些在R內(nèi)或在S內(nèi)的有序組交運(yùn)算：關(guān)系R與S經(jīng)交運(yùn)算后所得到的關(guān)系是由那些即在R內(nèi)又在