全國計算機等級考試VB知識點總結(jié)全部

1、全國計算機等級考試公共基礎(chǔ)知識部分復習簡綱在二級考試中公共基礎(chǔ)知識占30%,考察題型選擇填空，下面我就結(jié)合幾年考試原題，小結(jié)一下這一部分的考點。第一章 數(shù)據(jù)結(jié)構(gòu)與算法本章應考重點：本章內(nèi)容在二級筆試中會出現(xiàn)56題，是公共基礎(chǔ)知識部分出題量比較多的一章，所占分值也比較大,約10分1.1 算法1. 算法是指解題方案的準確而完整的描述。2. 算法的基本特征a可行性b確定性c有窮性d擁有足夠的情報3. 算法的復雜度a算法時間復雜度：是指執(zhí)行算法所需要的計算工作量，可以用執(zhí)行算法的過程中所需基本運算的執(zhí)行次數(shù)來度量b 算法的空間復雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念1 數(shù)據(jù)結(jié)

2、構(gòu)是指互相有關(guān)聯(lián)的數(shù)據(jù)元素的集合2 數(shù)據(jù)結(jié)構(gòu) a 數(shù)據(jù)的邏輯結(jié)構(gòu) 1表示數(shù)據(jù)元素的信息 2 表示各數(shù)據(jù)元素之間的前后件關(guān)系 b 數(shù)據(jù)的存儲結(jié)構(gòu) 順序存儲 鏈接存儲 索引存儲 c 對各種數(shù)據(jù)結(jié)構(gòu)進行的運算3數(shù)據(jù)結(jié)構(gòu)的圖形表示 一個數(shù)據(jù)結(jié)構(gòu)除了用二元關(guān)系外，還可以直觀地用圖形表示。在數(shù)據(jù)結(jié)構(gòu)的圖形表示中，對于數(shù)據(jù)集合點D中的每一個數(shù)據(jù)元素用中間標有元素值的方框表示，一般稱之為數(shù)據(jù)結(jié)點，并簡稱結(jié)點：為了進以步表示數(shù)據(jù)元素之間的前后件關(guān)系，對于關(guān)系R中的每一個二元組，用一條有向線段從前件結(jié)點指向后件結(jié)點。4 數(shù)據(jù)結(jié)構(gòu)分為二大類 線性結(jié)構(gòu) a有且只有一個根結(jié)點b 每個結(jié)點最多有一個前件，也最多有一個后件

3、 常見的線性結(jié)構(gòu)有線性表，隊列，線性鏈表，棧非線性結(jié)構(gòu) 不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu) 常見的非線性結(jié)構(gòu)有樹，二叉樹，和圖等1.3線性表及其順序存儲結(jié)構(gòu)1線性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置是線性的。表中的每個數(shù)據(jù)元素，除了第一個外，由且只有一個前件，除了最后一個外，有且只有一個后件。線性表中數(shù)據(jù)元素的個數(shù)稱為線性表的長度。線性表可以是空表2線性表是一種存儲結(jié)構(gòu) 順序結(jié)構(gòu) a線性表中所有元素所占的存儲空間是連續(xù)的 b線性表中個數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的 鏈式結(jié)構(gòu)3順序表的插入，刪除運算a 順序表的插入運算，插入結(jié)束后，線性表的長度增加了1

4、，順序表的插入運算時需要移動元素，在等概率情況下，平均需要移動n/2個元素。b 順序表的刪除運算，刪除結(jié)束后，線性表的長度減少了1，順序表的刪除運算時需要移動元素，在等概率情況下，平均需要移動（n-1）/2個元素。插入刪除運算不方便1.4棧和隊列1棧及其基本運算棧是限定在一端進行插入與刪除運算的線性表。棧是按照“先進后出”或“后進先出”的原則來組織數(shù)據(jù)的。棧具有記憶作用棧的基本運算 a入棧運算 b出棧運算 c讀棧頂元素是將棧頂元素賦給一個指定的變量，此時指針無變化2隊列及其基本運算隊列是指允許在一端（隊尾）進行插入，一端（隊頭）進行刪除的線性表隊列是“先進先出”或“后進后出”的線性表隊列運算包

5、括 a入隊運算 b出隊運算3循環(huán)隊列及其運算循環(huán)隊列的初始狀態(tài)為空，即rear=front=m循環(huán)隊列的基本運算分為入隊運算和退隊運算隊列空的條件：s=0隊列滿的條件：s=1 front=rear1.5線性鏈表1線性表順序存儲缺點Data next左指針 數(shù)據(jù)域 右指針A插入或刪除的運算效率很低B線性表的順序存儲結(jié)構(gòu)下，線性表的存儲空間不便擴充C線性表的順序存儲結(jié)構(gòu)不便于對存儲空間的動態(tài)分配2線性鏈表：線性表的鏈式存儲結(jié)構(gòu)稱為線性鏈表，是一種物理存儲單元上非連續(xù)，非順序的存儲結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接來實現(xiàn)的。在鏈式存儲方式中每個結(jié)點由二部分組成：數(shù)據(jù)域，指針域線性鏈表分為

6、單鏈表，雙向鏈表和循環(huán)鏈表三種類型3線性鏈表的基本運算a在線性鏈表中包含指定元素的結(jié)點之前插入一個新元素b在線性鏈表中刪除包含指定元素的結(jié)點c將二個線性鏈表按要求合并成一個線性鏈表d將一個線性鏈表按要求進行分解e逆轉(zhuǎn)線性鏈表 f 復制線性鏈表 g線性鏈表的排序 h線性鏈表的查找4循環(huán)鏈表及其基本運算循環(huán)鏈表是另一種形式的鏈式存儲結(jié)構(gòu)，與線性鏈表相比，具有以下二個特點a在循環(huán)鏈表中增加了一個表頭結(jié)點，其數(shù)據(jù)域為任意或者根據(jù)需要來設置，指針域指向線性表的第一個元素的結(jié)點，循環(huán)鏈表的頭指向表頭結(jié)點。b 循環(huán)鏈表中最后一個結(jié)點的指針域不為空，而是指向表頭結(jié)點，即在循環(huán)表中，所有結(jié)點的指針構(gòu)成一個環(huán)狀鏈

7、在對循環(huán)鏈表進行插入與刪除的過程中，實現(xiàn)了空表與非空表的運算統(tǒng)一1.6樹與二叉樹1樹的基本概念樹是一種簡單的非線性結(jié)構(gòu)。在樹結(jié)構(gòu)中，一個結(jié)點所擁有的后件的個數(shù)稱為該結(jié)點的度，所有結(jié)點中最大的度稱為樹的度。樹的最大層次稱為樹的深度2二叉樹及其基本性質(zhì)（1）什么是二叉樹二叉樹是一種很有用的非線性結(jié)構(gòu) a 非空二叉樹只有一個根結(jié)點 b 每個結(jié)點最多有二棵子樹，且分別稱為左子樹和右子樹二叉樹的度可以是0，1，2（2）二叉樹的基本性質(zhì)性質(zhì)1 在二叉樹的第k層上，最多有2k-1（k>=1）個結(jié)點性質(zhì)2 深度為m的二叉樹最多有2m-1個結(jié)點性質(zhì)3 在任意一棵二叉樹中度數(shù)為0的結(jié)點總比度為2的結(jié)點多一個

8、性質(zhì)4 具有n個結(jié)點的二叉樹，其深度至少為 log2n 表示取log2n的整數(shù)部分3滿二叉樹：除最后一層外，每層上的所有結(jié)點都有二個子結(jié)點 完全二叉樹：除最后一層外，每一層上的結(jié)點數(shù)均達到最大值，在最后一層上只缺少右邊的若干結(jié)點4 二叉樹的存儲結(jié)構(gòu)，二叉樹通常采用鏈式存儲結(jié)構(gòu)5 二叉樹的遍歷（1）前序遍歷（DLR）根左右（2）中序遍歷（LDR）左根右（3）后序遍歷（LRD）左右根1.7查找技術(shù)1順序查找2二分法查找1.8排序技術(shù)類別排序方法基本思想時間復雜度交換類冒泡排序相鄰元素比較，不滿足條件交換n(n-1)/2快速排序選擇基準元素，通過交換，劃分成二個子序列O(nlog2n)插入類簡單插入

9、排序待排序的元素看成為一個有序表和無序表，將無序表中元素插入到有序表中n(n-1)/2希爾排序分割成若干個子序列分別進行直接插入排序O(n1.5)選擇類簡單選擇排序掃描整個線性表，從中選出最小的元素，將他交換到表的最前面n(n-1)/2堆排序選建堆，然后建堆頂元素與堆中最后一個元素交換，再調(diào)整為堆O(nlog2n)第二章 程序設計基礎(chǔ)本章在考試中會出現(xiàn)一題左右，所占分值大約占2分，是出題量較小的一章。本章內(nèi)容較少，所以大家盡量不要失分??！這樣會比較可惜。2.1程序設計風格程序設計的風格主要強調(diào)：“清晰第一，效率第二”（1） 源程序文檔化符號名的命名。符號名能反映它所代表的實際東西，應有一定的實

10、際含義程序的注釋，分為序言性注釋和功能性注釋視覺組織（2） 數(shù)據(jù)說明數(shù)據(jù)說明的次序規(guī)范化說明語句中變量安排有序化使用注釋來說明復雜數(shù)據(jù)的結(jié)構(gòu)（3） 語句的結(jié)構(gòu)（4） 輸入和輸出注意點信息隱蔽是指采用封裝技術(shù)，將程序模塊的實施細節(jié)隱藏起來，使模塊接口盡量簡單。即指在設計和確定模塊時，使得一個模塊的內(nèi)包含的信息（過程或數(shù)據(jù)），對于不需要這些信息的其他模塊來說，是不能訪問的。2.2結(jié)構(gòu)化程序設計（面向過程的程序設計方法）1.結(jié)構(gòu)化程序設計方法的主要原則可以概括為a 自頂而下b 逐步求精c 模塊化d 限制使用 goto 語句2.結(jié)構(gòu)化程序的基本結(jié)構(gòu)：順序結(jié)構(gòu)，選擇結(jié)構(gòu)（分支結(jié)構(gòu)），重復結(jié)構(gòu)（循環(huán)結(jié)構(gòu)）

11、2.3面向?qū)ο蟮某绦蛟O計面向?qū)ο蠓椒ǖ谋举|(zhì)就是主張從客觀世界固有的事物出發(fā)來構(gòu)造系統(tǒng)，提倡人們在現(xiàn)實生活中常用的思維來認識，理解和描述客觀事物，強調(diào)最終建立的系統(tǒng)能夠映射問題域。面向?qū)ο蠓椒ǖ闹饕獌?yōu)點（1） 與人類習慣的思維方法一致（2） 穩(wěn)定性好（3） 可重用性好（4） 易于開發(fā)大型軟件產(chǎn)品（5） 可維護性好.【注意】面向?qū)ο蟮某绦蛟O計主要考慮的是提高軟件的的可重用性對象是面向?qū)ο蠓椒ㄖ凶罨镜母拍?，對象是屬性和方法的封裝體屬性即對象所包含的信息，它在設計對象時確定，一般只能通過執(zhí)行對象的操作來改變操作描述了對象執(zhí)行的功能，操作也稱為方法或服務。操作是對象的動態(tài)屬性。一個對象由對象名，屬性和

12、操作三個部分組成對象的基本特點:標識唯一性，分類性，多態(tài)性，封裝性，模塊獨立性好類是指具有共同屬性，共同屬性，共同方法的對象的集合。所有類是對象的抽象，對象是對應類的一個實例消息是一個實例與另一個實例之間傳遞的信息。消息的組成包括：（1） 接收消息的對象的名稱（2） 消息標識符也稱消息名（3） 零個或多個參數(shù)繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復定義他們多態(tài)性是對象根據(jù)所接受的消息而做出動作，同樣的消息被不同的對象接受時可導致完全不同的行動。在面向?qū)ο蠹夹g(shù)中，多態(tài)性是指子類對象可以像父類對象那樣使用，同樣的消息可以發(fā)送給父類對象也可以發(fā)送給子類對象。多態(tài)性機制增加了面向?qū)ο筌浖到y(tǒng)的

13、靈活性，減少了信息的，而且顯著提高了軟件的可重用性可擴充性。第三章 軟件工程基礎(chǔ)本章應考點撥：本章在筆試中一般占8分左右，約3道選擇題，1道填空題，是公共基礎(chǔ)部分比較重要的一章。本章主要考察對基本概念的識記，有少量對基本原理的理解，沒有實際運用，因此在復習本章時，重點應放在基本概念的記憶和基本原理的理解。3.1軟件工程基本概念1軟件的相關(guān)概念計算機軟件是包括程序，數(shù)據(jù)及相關(guān)文檔的完整集合軟件的特點包括（1） 軟件是一種邏輯實體，而不是物理實體，具有抽象性（2） 軟件的生產(chǎn)與硬件不同，他沒有明顯的制作過程（3） 軟件在運行，使用期間不存在磨損和老化問題（4） 軟件的開發(fā)，運行對計算機系統(tǒng)具有依賴

14、性，受計算機系統(tǒng)的限制，這導致了軟件移植的問題（5） 軟件復雜性高，成本昂貴（6） 軟件開發(fā)涉及諸多的社會因素2軟件危機與軟件工程軟件工程源于軟件危機軟件危機表現(xiàn)為（1） 軟件需求的增長得不到滿足（2） 軟件開發(fā)成本和進度無法控制（3） 軟件質(zhì)量難以保證（4） 軟件不可維護或維護程度非常低（5） 軟件的成本不斷提高（6） 軟件開發(fā)生產(chǎn)率的提高跟不上硬件的發(fā)展和應用需求的增長總之可以將軟件危機歸結(jié)為成本，質(zhì)量，生產(chǎn)率等問題軟件工程（1） 軟件開發(fā)技術(shù)（2） 軟件工程管理軟件工程的主要思想是將工程化原則運用到軟件開發(fā)過程，他包括3個要素：方法，工具，過程軟件工程過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)

15、的資源和活動3軟件的生命周期軟件生命周期：軟件產(chǎn)品從提出，實現(xiàn)，使用維護到停止使用退役的過程。生命周期分為軟件定義，軟件開發(fā)，軟件運行維護三個階段（1） 軟件定義階段：包括制定計劃和需求分析（2） 軟件開發(fā)階段：軟件設計（概要設計，詳細設計），軟件實現(xiàn)，軟件測試（3） 軟件運行維護階段：軟件生命周期中所花費最多的階段4軟件工程的目標和原則（1） 軟件工程目標：在給定成本，進度的前提下，開發(fā)出具有有效性，可靠性，可理解性，可維護性，可重用性，可適應性，可移植性，可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品（2） 軟件工程需要達到的基本目標是：付出較低的開發(fā)成本；達到要求的軟件功能；取得較好的軟件的軟

16、件性能；開發(fā)的軟件易于移植；需要較低的維護費用；能按時完成開發(fā)，及時交付使用（3） 軟件工程的原則：抽象，信息隱蔽，模塊化，局部化，確定性，一致性，完備性和可驗證性。5軟件開發(fā)工具與軟件開發(fā)環(huán)境（1） 軟件開發(fā)工具（2） 軟件開發(fā)環(huán)境軟件開發(fā)環(huán)境（或稱軟件工程環(huán)境）是全面支持軟件開發(fā)全過程的軟件工具的集合3.2結(jié)構(gòu)化分析方法結(jié)構(gòu)化方法的核心和基礎(chǔ)是結(jié)構(gòu)化程序設計理論1需求分析需求方法方法有（1） 結(jié)構(gòu)化需求分析方法（2） 面向?qū)ο蟮姆治龇椒ā菊f明】需求分析的任務就是導出目標系統(tǒng)的邏輯模型需求分析一般分為需求獲取，需求分析，編寫需求規(guī)格說明書和需求評審2結(jié)構(gòu)化分析方法是結(jié)構(gòu)化程序設計理論在軟件需

17、求分析階段的應用結(jié)構(gòu)化分析方法的實質(zhì)：著眼于數(shù)據(jù)流，自頂而下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。結(jié)構(gòu)化分析的常用工具 a數(shù)據(jù)流圖（DFD） 基本圖形要素：加工（轉(zhuǎn)換），數(shù)據(jù)流，存儲文件，源潭 畫數(shù)據(jù)流圖的基本步驟：自外向內(nèi)，自頂向下，逐層細化，完善求精b數(shù)據(jù)字典（DD） 數(shù)據(jù)字典的作用是對數(shù)據(jù)流圖中出現(xiàn)的被命名的圖形元素的確切解釋 數(shù)據(jù)字典是結(jié)構(gòu)化分析方法的核心c判定樹d判定表3軟件需求規(guī)格說明書（SRS）軟件需求規(guī)格說明書是需求分析階段的最后成果，通過建立完整的信息描述，詳細的功能和行為描述，性能需求和設計約束的說明，合適的驗收標準，給出對目標

18、軟件的各種需求。3.3結(jié)構(gòu)化設計方法1軟件設計的基礎(chǔ)軟件設計包括軟件結(jié)構(gòu)設計，數(shù)據(jù)設計，接口設計，過程設計從工程角度來看，軟件設計分成二步完成，概要設計和詳細設計軟件設計的基本原理包括：抽象，模塊化，信息隱蔽和模塊獨立性【注意】模塊分解的主要指導思想是信息隱蔽和模塊獨立性模塊的耦合性和內(nèi)聚性是衡量軟件的模塊獨立性的二個定性指標【注意】一個設計良好的軟件系統(tǒng)應具有高內(nèi)聚，低耦合的特征在結(jié)構(gòu)化程序設計中，模塊劃分的原則是：模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度2總體設計（概要設計）和詳細設計（1） 總體設計（概要設計）的基本任務是設計軟件系統(tǒng)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設計編寫概要設計文檔概要設計文檔評審

19、數(shù)據(jù)流的類型：大體可以分為二種類型，變換型和事務型單元是程序中最小的部分，由可以隱含的三個部分組成：數(shù)據(jù)輸入，加工和數(shù)據(jù)輸出（2） 詳細設計詳細設計的任務是確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，不同于編碼或編程常用的過程設計（詳細設計）工具有以下幾種a圖形工具：程序流程圖，N-S,PAD,HIPOb表格工具：判定表語言工具：PDL3.4軟件測試軟件測試的目的：盡可能地減少程序中的錯誤，不能也不可能證明程序沒有錯誤。軟件測試的關(guān)鍵是設計測試用例軟件測試方法：靜態(tài)測試和動態(tài)測試靜態(tài)測試：包括代碼檢查，靜態(tài)結(jié)構(gòu)分析，代碼質(zhì)量度量。不實際運行軟件，主要通過人工進行動態(tài)測試：主要包括白盒測試和黑盒測試 （1） 白

20、盒測試白盒測試方法也稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試。它根據(jù)軟件產(chǎn)品的內(nèi)部工作過程，檢查內(nèi)部成分，以確認每種內(nèi)部操作符合設計規(guī)格要求。白盒測試的基本原則：保證所測試模塊中每一獨立路徑至少執(zhí)行一次；保證所測試模塊所有判斷的每一分支至少執(zhí)行一次；保證所測試模塊每個循環(huán)都在邊界條件和一般條件下至少各自執(zhí)行一次；驗證所有內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性。白盒測試法的測試用例是根據(jù)程序的內(nèi)部邏輯來設計的，主要用軟件的單元測試，主要方法有邏輯覆蓋，基本路徑測試等【注意】邏輯覆蓋的強度依次是：語言覆蓋<路徑覆蓋<判定覆蓋<條件覆蓋<判斷-條件覆蓋（2）黑盒測試黑盒測試方法也稱為功能測試或數(shù)據(jù)驅(qū)動測試。

21、黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進行測試盒驗證。黑盒測試主要診斷功能不對或遺漏，接口錯誤，數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫訪問錯誤，性能錯誤，初始化和終止條件錯誤黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設計測試用例，主要方法有等價類劃分法，邊界值分析法，錯誤推測法等，主要用軟件的確定測試3軟件測試過程4步驟：單元測試，集成測試，確認測試和系統(tǒng)測試（1）單元測試單元測試是對軟件設計的最小單位模塊（程序單元）進行正確性檢測的測試，目的是發(fā)現(xiàn)模塊內(nèi)部可能存在的各種錯誤。單元測試根據(jù)程序的內(nèi)部結(jié)構(gòu)來設計測試用例，其依據(jù)是詳細設計說明書和源程序。單元測試的技術(shù)可以采用靜態(tài)分析和動態(tài)測試。對動

22、態(tài)測試通常以白盒測試為主，輔以之黑盒測試。單元測試的內(nèi)容包括：模塊接口測試，局部數(shù)據(jù)結(jié)構(gòu)測試，錯誤處理測試和邊界測試。 在進行單元測試時，要用一些輔助模塊去模擬與被測模塊相聯(lián)系的其他模塊，即為被測模塊設計和搭建驅(qū)動模塊和樁模塊。其中驅(qū)動模塊相當于被測模塊的主程序，它接收測試數(shù)據(jù)，并傳給被測模塊，輸出實際測試結(jié)果；而樁模塊是模擬其他被調(diào)用模塊，不必將子模塊的所有功能帶入。（2）集成測試集成測試是測試與組裝軟件的過程，它是把模塊在按照設計要求組裝起來的同時進行測試，主要目的是發(fā)現(xiàn)與接口有關(guān)的錯誤。集成測試的依據(jù)是概要設計說明書集成測試所涉及的內(nèi)容包括：軟件單元的接口測試，全局數(shù)據(jù)結(jié)構(gòu)測試，邊界條件

23、和非法輸入的測試等集成測試通常采用二種方式：非增量方式組裝與增量方式組裝（3）確認測試確認測試的任務是驗證軟件的有效性，即驗證軟件的功能和性能及其他特性是否與用戶的要求一致。確認測試的主要依據(jù)是軟件需求規(guī)格說明書確認測試主要運用黑盒測試（4）系統(tǒng)測試系統(tǒng)測試的目的在于通過與系統(tǒng)的需求定義進行比較，發(fā)現(xiàn)軟件與系統(tǒng)定義不符合或與之矛盾的地方系統(tǒng)測試的測試用例根據(jù)需求分析規(guī)格說明來設計，并在實際使用環(huán)境下來運行。系統(tǒng)測試的具體實施一般包括：功能測試，性能測試，操作測試，配置測試，外部接口測試，安全性測試等3.5程序的調(diào)試程序調(diào)試（不同于軟件測試）的任務是診斷和改正程序中的錯誤，主要在開發(fā)階段進行，調(diào)

24、試程序應該有編制源程序的程序員來完成程序調(diào)試的基本步驟a錯誤定位b糾正錯誤c回歸測試軟件的調(diào)試后進行回歸測試，以防止引進新的錯誤軟件調(diào)試可分為靜態(tài)調(diào)試和動態(tài)調(diào)試。靜態(tài)調(diào)試主要是通過人的思維來分析源程序代碼和排錯，是主要的調(diào)試手段，而動態(tài)調(diào)試是輔助靜態(tài)調(diào)試。對軟件調(diào)試的主要方法有（1） 強行排錯法（2） 回溯法（3） 原因排除法：是通過演繹，歸納和二分法來是來實現(xiàn)第四章 數(shù)據(jù)庫設計基礎(chǔ)本章應考點撥：本章在考試中一般出現(xiàn)2-4個小題。本章內(nèi)容概括性強，比較抽象，希望大家記憶之余，注意理解。4.1數(shù)據(jù)庫系統(tǒng)的基本概念1數(shù)據(jù)，數(shù)據(jù)庫(DB)，數(shù)據(jù)管理系統(tǒng)(DBMS)是數(shù)據(jù)庫的核心數(shù)據(jù)庫管理系統(tǒng)功能數(shù)據(jù)

25、模式定義數(shù)據(jù)存取的物理構(gòu)建數(shù)據(jù)操縱數(shù)據(jù)的完整性，安全性定義與檢查數(shù)據(jù)庫的并發(fā)控制與故障恢復數(shù)據(jù)的服務數(shù)據(jù)庫管理員（DBA）數(shù)據(jù)庫系統(tǒng)（DBS）數(shù)據(jù)庫應用系統(tǒng)2數(shù)據(jù)庫系統(tǒng)的發(fā)展數(shù)據(jù)庫管理發(fā)展至今已經(jīng)歷了三個階段：人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段3數(shù)據(jù)庫系統(tǒng)的基本特點(1) 數(shù)據(jù)的高集成性(2) 數(shù)據(jù)的高共享性與低冗余性數(shù)據(jù)庫系統(tǒng)可以減少數(shù)據(jù)冗余，但無法避免一切冗余(3) 數(shù)據(jù)獨立性一般分為物理獨立性和邏輯獨立性二級(4) 數(shù)據(jù)統(tǒng)一管理與控制4數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系（1） 數(shù)據(jù)庫系統(tǒng)的三級模式：概念模式，外模式，內(nèi)模式（2） 數(shù)據(jù)庫系統(tǒng)的二級映射：概念模式/內(nèi)模式的映射；外模式/概念模

26、式的映射4.2數(shù)據(jù)模型1數(shù)據(jù)模型所描述數(shù)據(jù)模型所描述的內(nèi)容有三部分，它們是數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作與數(shù)據(jù)約束。數(shù)據(jù)模型分為概念模型，邏輯數(shù)據(jù)模型和物理模型三類2實體聯(lián)系模型及E-R圖4.3關(guān)系代數(shù)1關(guān)系的數(shù)據(jù)結(jié)構(gòu)2關(guān)系操作4.4數(shù)據(jù)庫設計方法和步驟數(shù)據(jù)庫的設計的二種方法面向數(shù)據(jù)的方法：以信息需求為主，兼顧處理需求面向過程的方法：以處理需求為主，兼顧信息需求數(shù)據(jù)庫設計一般采用生命周期法（1） 需求分析階段（2） 概念分析階段（3） 邏輯設計階段（4） 物理設計階段（5） 編碼階段（6） 測試階段（7） 運行階段（8） 進一步修改階段2數(shù)據(jù)庫設計的需求分析第一階段：需求收集和分析，收集基本數(shù)據(jù)和數(shù)據(jù)流圖

27、3數(shù)據(jù)庫概念設計（1） 概念設計概述（2） 數(shù)據(jù)庫概念設計的過程4數(shù)據(jù)庫的邏輯設計（1） 從E-R模型向關(guān)系模式轉(zhuǎn)換（2） 邏輯模式規(guī)范化及調(diào)整，實現(xiàn)5數(shù)據(jù)庫管理（1） 數(shù)據(jù)庫的建立（2） 數(shù)據(jù)庫的調(diào)整（3） 數(shù)據(jù)庫的重組（4） 數(shù)據(jù)庫的故障校復（5） 數(shù)據(jù)安全性控制與完整性控制（6） 數(shù)據(jù)庫監(jiān)控 第一章 Vb程序開發(fā)環(huán)境Visual Basic 的特點（1）可視化編程方法（2）面向?qū)ο蟮某绦蛟O計（3）事件驅(qū)動編程機制（4）結(jié)構(gòu)化程序設計語言（5）訪問數(shù)據(jù)庫（6）建立ActiveX文檔（7）IDE集成開發(fā)環(huán)境（面向Windows）（8）已完成的應用程序是真正的.exe文件，并提供運行可自由發(fā)布

28、的動態(tài)鏈接庫（DLL）Visual Basic6.0的版本：學習版，專業(yè)版，企業(yè)版Visual Basic的啟動 （1）使用快捷方式（2）使用菜單命令（3）使用“我的電腦”啟動Visual Basic的退出（1） 單擊Visual Basic窗口右上角的“關(guān)閉”的按鈕（2） 選擇“文件”菜單中的“退出”命令（3） 按下Alt+QVisual Basic的標題欄工程1Microsoft Visual Basic 設計 設計模式工程1Microsoft Visual Basic 運行 運行模式工程1Microsoft Visual Basic Break 中斷模式Visual Basic的菜單欄（

29、1）“文件”：其中包含打開和保存項目以及生成執(zhí)行文件的命令和一系列最近使用的項目（2）“編輯”：其中包含編輯命令“剪切”，“復制”，“粘貼”等和許多格式化，編輯代碼的命令（3）“視圖”：其中包含顯示和隱藏IDE構(gòu)件的命令（4）“工程”：其中包含將構(gòu)件加入當前項目，引用Windows對象和工具箱工具的命令。（5）“格式”：其中包含對齊窗體控制的命令（6）“調(diào)試”：其中包含通常的查錯命令（7）“運行”：其中包含啟動，設置端點和終止當前應用程序運行的命令（8）“查詢”：其中包含對數(shù)據(jù)SQL的查詢，其中有運行，清除結(jié)果，驗證SQL語法等命令。（9）“圖表”：其中包含了對關(guān)系數(shù)據(jù)庫的操作命令（10）“工

30、具”：其中包含建立ActiveX控件和ActiveX控件所要的工具，包含啟動“菜單編輯器”的命令和配置環(huán)境的“選項”命令（11）“外接程序”：其中包括“外接程序管理器”和“可視化數(shù)據(jù)管理器”命令，利用“外接程序管理器”命令可以增加和刪除外接程序（12）“窗口”：其中包含屏幕窗口布局的命令（13）“幫助”：其中包含幫助信息Visual Basic的工具欄Visual Basic 6.0 提供了四種工具欄：編輯工具欄，標準工具欄，窗體編輯器，調(diào)試工具欄每種工具欄都有固定和浮動二種形式窗體設計器窗口簡稱窗體（Form），是應用程序最終面向用戶的窗口，它對應于應用程序的運行結(jié)果。工程資源管理器窗口分為

31、六類：窗體文件（.frm），程序模塊文件(.bas)，類模塊文件(.cls)，工程文件(.vbp)，工程組文件(.vbg)，資源文件(.res) 標準模塊文件 資源文件：存放的各種“資源”，是一種可以同時存放文件，圖片，聲音等多種資源的文件屬性窗口主要是針對窗體和控件設置的，在VB中，窗體和控件被稱為對象，每個對象都可以用一組屬性來刻畫其特征，而屬性窗口就是用來設置窗體或窗體中控件屬性的工具箱窗口由工具圖標組成這些圖標是VB應用程序的構(gòu)件，稱為圖形對象或控件，每個控件由工具箱中的一個工具圖標來表示第二章 對象及其操作對象1什么是對象對象是VB程序設計的核心。對象分為二類，一類稱為預定義對象，可

32、以直接使用并對其進行操作，另一種由用戶定義，讓用戶建立自己的對象。對象是代碼和數(shù)據(jù)的集合，也可以這樣理解。對象是一些屬性，方法和事件的集合。在VB中，菜單，窗體，控件等都是對象，用戶的操作是選擇對象，而計算機的操作則是是執(zhí)行對應的代碼片斷。2對象屬性屬性是一個對象的特征，不同的對象有不同的屬性。對象常見的屬性有標題（Caption），名稱（Name）顏色（Color），字體大小（Fontsize），是否看見（Visible）除了用屬性窗口設置對象屬性外，也可以在程序中程序語句設置，一般格式為： 對象名.屬性名稱=新設置的屬性值3對象事件事件（Event）就是對象上所發(fā)生的事情，當系統(tǒng)響應用戶的

33、一些動作的時候，就會自動觸發(fā)事件代碼。響應某個事件后執(zhí)行的操作通過一段程序代碼來實現(xiàn)，這樣的一段程序代碼叫做事件過程（Event Procudure）事件過程的一般格式如下Private Sub 對象名稱_事件名稱()事件響應程序代碼End Sub在VB中對象的事件有如下特點(1)事件是預先定義好的，能夠被對象識別的動作(2)不同的對象能夠識別不同的事件(3)對象的事件是固定的，用戶不能建立新的事件4對象的方法在面向?qū)ο蟪绦蛟O計（OOP）中，引入了稱為方法（Method）的特殊過程和函數(shù)。方法的操作與過程，函數(shù)的操作相同，但方法是特定對象的一部分，其調(diào)用格式為：對象名稱.方法名稱VB提供了大量

34、的方法，有些方法可以適用于多種甚至所有類型的對象，而有些方法可能只適用于少數(shù)幾種對象。VB中,方法是對象的一部分,方法是預定義好的操作,方法用于完成某些特定的功能對象屬性設置對象屬性可以通過程序代碼設置，也可以在設計階段通過屬性窗口設置。(1)用鼠標單擊屬性窗口的任何部位。(2)執(zhí)行“視圖”菜單中的“屬性窗口”命令(3)按F4鍵(4)單擊工具欄上的“屬性窗口”按鈕(5)按組合鍵Ctrl+PgDn或Ctrl+PgUp屬性不同，設置新屬性的方式也不一樣，通常有三種1直接鍵入新屬性值2選擇輸入，即通過下拉列表選擇所需要的屬性值3利用對話框設置屬性值窗體的結(jié)構(gòu)與屬性用二種方法來設置窗體屬性：一是通過屬

35、性窗體設置；一是在窗體事件過程中通過程序代碼設置。大部分屬性既可以通過屬性窗體設置，也可以通過程序代碼設置，而有些屬性只能用程序代碼或?qū)傩源翱谠O置。通常把只能通過屬性窗口設置的屬性稱為“只讀屬性”。Name就是只讀屬性。窗體(Form)的常用屬性1. AutoRedraw自動重畫，格式：對象.AutoRedraw=Boolean2. BackColor背景顏色3.BoederStyle邊框類型4. Caption標題,格式：對象.Caption=字符串5. ControlBox控制框6. Enabled允許7.字形屬性設置8.ForeColor前景顏色9.Height，Width高，寬格式：對

36、象.Height=數(shù)值；對象.Width=數(shù)值10. Icon圖標11.MaxButton，MinButton最大，最小化按鈕12. Name名稱13. Picture圖形14. Top，Left頂邊，左邊位置15. Visible可見性，格式; 對象. Visible=Boolean16. WindowState窗口狀態(tài),格式：對象. WindowState =Boolean窗體事件1. Click(單擊)事件，格式：Private Sub Form_ Flick()2. DblClick (雙擊)事件，格式：Private Sub Form_ DblClick()3.Load(裝入)事件，

37、格式：Private Sub Form_ Load()4.Activate（活動），Deactivate（非活動）事件5.Unload(卸載)事件，格式：Private Sub Form_ Unload(cancel As Integer)6.Paint(繪畫)事件2.3控件VB控件分為三種類型：標準控件，ActiveX控件和可插入對象標準控件編號名稱作用1Pointer（指針）不是一個控件，只有選擇Pointer后，才能改變窗體中控件的位置和大小2PictureBox（圖片框）用來顯示圖形，作為其他控件的容器，顯示圖形方法的輸出或顯示Print方法輸出的文本，可顯示下述任何格式的圖片文件：位

38、圖，圖標，圖元文件，增強型圖元文件，JPEG或GIF3Label（標簽）用來顯示文本，但用戶不能編輯控件?？捎么丝丶俗R窗體的對象4TextBox（文本框）有時也稱為編輯字段或者編輯控件，顯示設計時用戶輸入的文件信息，或運行時在代碼中賦予控件的信息5Frame（框架）為控件提供可標識的分組。同時可以在功能上進一步分割一個窗體，這相關(guān)的對象6CommandButton（命令按鈕）可以開始，中斷或者結(jié)束一個進程，當單擊此按鈕時，可以執(zhí)行指定的操作7CheckBox（復選框）又稱檢查框，用于多重選擇8OptionButton（單選按鈕）顯示一個可以打開或者關(guān)閉的選項，用于表示單項的開關(guān)狀態(tài)9Comb

39、oBox（組合框）將TextBox和ListBox的特征結(jié)合在一起既可以在控件的文本框部分輸入信息，也可以在控件的列表框部分選擇一項10ListBox（列表框）顯示項目列表，從中可以選擇一項或多項。如果項目總數(shù)超過了可顯示的項目數(shù)，就自動在ListBox控件上添加滾動條11HScrollBar（水平滾動條）用于表示在一定范圍內(nèi)的數(shù)值選擇。常放在列表框或文本框中用來瀏覽信息，或用來設置數(shù)值輸入12VScrollBar（垂直滾動條）用于表示一定范圍內(nèi)的數(shù)值選擇?？梢远ㄎ涣斜?，作為輸入設備或速度，數(shù)量的指示器13Timer（計時器）響應時間的流逝。它獨立于用戶，編程后可用來在一定的時間間隔執(zhí)行操作。

40、此控件的一個一般作用是檢查系統(tǒng)時鐘，判斷是否該執(zhí)行某項任務。14DriveListBox（驅(qū)動器列表）用來顯示用戶系統(tǒng)中所有有效磁盤驅(qū)動器的列表?？梢詣?chuàng)建對話框，在所有可用目錄中，從文件列表打開一個文件15DirListBox（目錄列表框）顯示目錄和路徑?？梢燥@示分層的目錄列表?？梢詣?chuàng)建對話框，在所有可用目錄中，從文件列表打開一個文件16FileListBox（文件列表框）將文件定位并列舉出來，用來顯示所選擇文件類型的文件列表17Shape（形狀）可在窗體，框架或圖片框中創(chuàng)建下述約預定義形狀：矩形，正方形，橢圓形，圓形等18Line（直線）圖形控件，他顯示水平線，垂直線或者對角線19Image

41、（圖像框）用來顯示圖形可以顯示來自位圖，圖標或源文件的圖形，也可以顯示增強的源文件，JPEG或GIF20Data（數(shù)據(jù)）用來訪問數(shù)據(jù)庫21OLE Container（OLE容器）用于對象的鏈接和嵌套控件的命名和控件值1.控件的命名每個窗體和控件都有一個名字，這個名字就是窗體或控件的Name屬性值。在一般情況下，窗體和控件都有默認值，Microsoft建議用三個小寫字母作為對象的Name屬性的前綴2.控件值在一般情況下，通過“控件.屬性”的格式設置一個控件的屬性VB為每個控件規(guī)格定了一個默認屬性，在設置這樣的屬性時，不必給出屬性名，通常把該屬性稱為控件的值?？丶凳且粋€最重要或最常用的屬性。第三

42、章 簡單程序設計3.1 VB中的語句1賦值語句Let目標操作符=源操作符（變量，表達式，常量，帶有屬性的對象）注a賦值語句兼有計算與賦值的雙重功能 b“=”與數(shù)學上的等號意義不同 c 目標操作符，源操作符的數(shù)據(jù)類型一致 d 關(guān)鍵字Let 可省略2注釋語句 目的提高程序的可讀性 Rem 注釋內(nèi)容 '注釋內(nèi)容3暫停語句 StopVB遇到Stop語句，這條語句就暫停程序執(zhí)行轉(zhuǎn)換到中斷模式4結(jié)束語句End Sub 結(jié)束Sub過程End Function 結(jié)束Function過程End If 結(jié)束If語句塊End Type 結(jié)束記錄類型End Select 結(jié)束情況語句3.2編寫簡單的VB引用程

43、序在用VB開發(fā)應用程序時，一般需要四步(1)創(chuàng)建應用程序界面(2)設置窗體和控件的相關(guān)屬性(3)編寫應用程序代碼(4)調(diào)試和運行VB應用程序的構(gòu)成VB應用程序通常由三類模塊組成，即窗體模塊，標準模塊和類模塊。第四章 VB程序設計基礎(chǔ)數(shù)據(jù)類型數(shù)據(jù)類型 字符串 變長字符串 （String） 定長字符串 （String*n） 數(shù)值 整型數(shù) 整數(shù) （Integer） 長整數(shù) （Long） 浮點數(shù) 單精度浮點數(shù) （Single） 雙精度浮點數(shù) （Double）貨幣 （Currency） 變體 （Variant） 其他數(shù)據(jù)類型 字節(jié)（Byte），布爾（Boolean），日期（Date），對象（Object

44、），Decimal數(shù)據(jù)類型用戶定義的數(shù)據(jù)類型1 記錄類型 Type語句Type< 數(shù)據(jù)類型名>成員1 AS 類型名成員2 AS 類型名 .End Type注 Type為關(guān)鍵字在標準模塊中定義，記錄類型變量是通用的，可以出現(xiàn)在工程中任何地方定義記錄類型數(shù)據(jù)后，在該結(jié)構(gòu)中不是存放數(shù)據(jù)，還必須定義記錄類型變量，記錄類型變量是存放數(shù)據(jù)的定義記錄類型時，若是字符串，必為定長字符串記錄數(shù)據(jù)類型中的成員不能含有數(shù)組常量常量 文字常量 字符串常量 數(shù)值常量 整型數(shù) 十進制數(shù)，八進制數(shù)，十六進制數(shù) 長整型數(shù) 十進制數(shù)，八進制數(shù)，十六進制數(shù) 貨幣型數(shù) 浮點數(shù) 符號常量符號常量 ： Const 常量名=

45、表達式,常量名=表達式注 1.在聲明符號常量時，可以在常量名后面加上類型說明符2.當在程序中引用符號常量時，通常省略類型說明符3.類型說明符不是符號常量的一部分，定義符號常量后在定義變量時要慎重變量1.變量命名規(guī)則（1）名字只能由字母，數(shù)字和下劃線組成（2）名字的第一個字符必須是英文字母或漢字，最后一個字符可以是類型說明符（3）名字的有效字符為255個（4）不能用VB的保留字為變量名，但可以把保留字嵌入變量名中，同時，變量名不能是尾部帶有類型說明符的保留字2變量的類型和定義（1）用類型說明符來標識：%，&，！，, $（2）在定義變量時指定其類型Declare 變量名 As 類型Decl

46、are Dim：用于在標準模塊，窗體模塊或過程中定義變量或數(shù)組。 Static：用于在過程中定義靜態(tài)變量及數(shù)組變量。Static定義的變量，每次引用該變量時其值會繼續(xù)保留。Public：用來在標準模塊中定義全局變量或數(shù)組。（3）用DefType語句定義 Type:int/lng/sng/dbl/cur/str等DefType 字母范圍 如：DefInt A-Z注1如果一個變量未被顯示定義，末尾也無類型說明符，則被隱含的說明為變體類型（Variant） 2用DefType語句定義的變量只對它所在的模塊起作用，類型說明符優(yōu)先于DefType 3應需要定義數(shù)據(jù)類型 4用類型說明符定義變量，在使用時可

47、以省略類型說明符變量類型類型說明符As 類型名數(shù)據(jù)長度（字節(jié)）字節(jié)Byte1布爾Boolean2整型%Integer2長整型&Long4單精度！Single4雙精度#Double8貨幣型Currency8變長字符串$String1字節(jié)/字符定長字符串$String*NumNum3記錄類型變量在一般情況下，記錄類型在標準模塊中定義，如果在窗體模塊中定義則必須在“Type”關(guān)鍵字前面加上“Private”局部變量與全局變量應用程序通常由窗體模塊和標準模塊組成。窗體模塊包括事件過程，通用過程和說明部分。而標準模塊由通用過程和聲明部分組成名稱作用域聲明位置使用語句局部變量過程過程中Dim或St

48、atic模塊變量窗體模塊或標準模塊模塊的聲明部分Dim或Private全局變量整個應用程序標準模塊的聲明部分Public或Global 默認聲明用Dim和Public（或Global）語句可以定義局部變量，模塊級變量和全局變量。對于局部變量來說，也可以不用Dim（或Static）定義，而在需要時直接給出變量名，變量的類型可以用類型說明符（%#！$）來標識，如果沒有類型說明符，VB把變量指定為變體數(shù)據(jù)類型。默認定義的變量不需要使用Dim語句，因而比較方便，并能節(jié)省代碼，但有可能帶來麻煩，使程序出現(xiàn)無法預料的結(jié)果，而且比較難查出錯誤。默認聲明一般只適用于局部變量，模塊級變量和全局變量必須在代碼窗口

49、中用Dim或Public語句顯式聲明4.4 常用內(nèi)部函數(shù)1.轉(zhuǎn)換函數(shù)Int(x),Fix(x),Chr(x),Asc(x$),CDbl(x), Str$(x),Val(x)2.數(shù)學函數(shù)Sin(x),Cos(x),Abs(x), Sqr(x):Sgn(x),Exp(x)3隨機函數(shù)Rnd(x) a,b閉間的隨機數(shù)公式：int(b-a+1)*rnd+a) Randomize語句4.5字符處理與字符串函數(shù) VB的字符處理機制為了實現(xiàn)ANSI和UniCode轉(zhuǎn)換，VB提供了名為StrConv的轉(zhuǎn)換函數(shù)新字符串=StrConv（待轉(zhuǎn)換字符串，轉(zhuǎn)換格式）其中“待轉(zhuǎn)換字符串”可以是字符串常量，也可以是字符串變

50、量。“轉(zhuǎn)換格式”用來指定轉(zhuǎn)換成哪種格式的字符串，可以取多種值，與ANSI和UniCode轉(zhuǎn)換有關(guān)的值有二個，分別是vbUnicode(值為64) 將ANSI編碼格式的字符串轉(zhuǎn)換為Unicode格式vbFromUnicode(值為128) 將Unicode編碼格式的字符串轉(zhuǎn)換為ANSI格式字符串函數(shù)函數(shù)格式功能Trim$Trim$(字符串)去除字符串兩側(cè)的空白字符LTrim$LTrim$(字符串)去除字符串左邊的空白字符RTrim$RTrim$(字符串)去除字符串右邊的空白字符Left$Left$(字符串,n)取字符串左邊n個字符Right$Right$(字符串,n)取字符串右邊n個字符Mid$

51、Mid$(字符串,p,n)從p位置開始字符串的n個字符Len$Len$(字符串)/Len$(變量名)測試字符串的長度String$String$ (n,字符串)/String$(n,ASCII碼)返回由n個字符組成的字符串Space$Space$(n)返回n個空格InStrInStr(字符串1,字符串2)在字符串1中查找字符串2Ucase$Ucase$(字符串)小寫轉(zhuǎn)換為大寫Lcase$Lcase$(字符串)大寫轉(zhuǎn)換為小寫字符串匹配函數(shù)格式: InStr(字符串1,字符串2)該函數(shù)的返回值為Long 4.6 運算符與表達式運算符算術(shù)運算符比較運算符邏輯運算符優(yōu)先級冪運算()相等(=)Not 負

52、數(shù)(-)不等(<>)And乘法和浮點除(*,/)小于(<)Or整數(shù)除法()大于(>)Xor(異或)求模運算(Mod)小于或等于(<=)Eqv(等價)加法和減法(+,-)大于或等于(>=)Imp(蘊含)字符串連接(&)LikeIs說明（1）當乘法和除法同時出現(xiàn)在表達式中時，從左到右計算 （2）&用于字符串連接運算 （3）Like的優(yōu)先順序與所有比較運算符都相同，實際上是模式匹配運算符 （4）上述操作順序有一個例外，當冪和負號相鄰時負號優(yōu)先 （5）整除()取模(Mod)左右若為浮點數(shù)，那先對數(shù)進行四舍五入后再進行計算（6）Xor（異或）如果二個表達式同為True或同為False，則結(jié)果為False，否則為True（7）Eqv（等價）如果二個表達式同時為True或同為False，則結(jié)果為False（8）Imp（蘊含）當?shù)谝粋€表達式為True，且第二個表達式為False時，結(jié)果為False表達式的執(zhí)行順序（1）首先進行函數(shù)運算（2）接著進行算術(shù)運算（3）然后進行比較運算（4）最后進行邏輯運算第五章 數(shù)據(jù)的輸入輸出 Print方法 對象名稱.Prin