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

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

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

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

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

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

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

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

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

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

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