vfp二級筆試部分考點詳解(伍永鋒)[1]

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

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

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

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

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

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

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

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

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

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