公共基礎部分
一． 資料結構與演算法
◆演算法的基本概念
1. 演算法：是對問題處理方案的正確而完整的描述，是求解問題的方法，是指令的有效序列。
2. 具有5個特性：
（1） 有窮性（在有窮步後完成）演算法程式的執行時間是有限的
（2） 確定性（每一步都有確定的含義）
（3） 可行性
（4） 輸入（乙個演算法有零個或多個輸入）
（5） 輸出（乙個演算法有乙個或多個輸出）
3. 演算法的複雜度
包括：時間複雜度和空間複雜度。 二者沒有必然的聯絡。
時間複雜度：執行演算法所需要的計算工作量或基本運算次數。
空間複雜度：演算法所需要的空間的度量。
◆資料結構的定義
1. 資料結構包括資料的邏輯結構、資料的儲存結構、資料的操作
資料的邏輯結構：資料的外部結構，指各資料元素之間的邏輯關係，反映人們對資料含義的解釋。 包括：線性結構（線性表、棧、佇列）和非線性結構（樹和圖）
資料的儲存結構：資料的物理結構，指資料的邏輯結構在計算機中的表示。
乙個邏輯結構可以有多種儲存結構。
◆ 線性表：線性表中元素的個數n（n>=0）定義為線性表的長度。
順序儲存是線性表的一種最常用的儲存方式。
線性表的順序儲存結構和線性表的鏈式儲存結構分別是隨機訪問的儲存結構和順序訪問的儲存結構。
1.棧：是限定在表尾進行插入和刪除操作的線性表。 具有記憶功能只能順序儲存（錯）
允許插入和刪除的一端叫棧頂。另一端叫棧底。
後進先出的線性表
2佇列：是限定在一端插入而在另一端刪除，插入端叫隊尾，刪除端叫對頭。
先進先出的線性表
3棧和佇列的順序儲存結構
迴圈佇列屬於線性表儲存結構中順序儲存結構和鏈式儲存結構的前者。
◆ 樹1.定義:樹的結點、度（結點的度）、葉子（終端結點）、數的度、深度、有序樹和無序數
2.二叉樹：結點至多有兩棵子樹，並且二叉樹的子樹有之分，次序不能顛倒。
性質：★在二叉樹的第i層上至多有2i-1個結點
★ 深度為k的二叉樹至多有2k-1個結點。
★ 對任乙個二叉樹t，如果其葉子（終端結點數）為n，度為二的結點數為m,則n=m
+1.★ 具有n個結點的完全二叉樹的深度為k+1，其中k是㏒2n的整數部分。
2. 二叉樹的遍歷
▼先序遍歷（根—左—右）
▼中序遍歷（左—根—右）
▼後序遍歷（左—右—根）
◆查詢演算法
（1）順序查詢
順序查詢的平均查詢長度為（n+1）／2，最壞的情況下比較的次數為n
(2) 二分查詢
限定於順序儲存的有序線性表
◆排序演算法
（1）插入類排序
▲直接插入排序
▲折半插入排序
▲希爾排序
（2）交換類排序
▲氣泡排序最壞情況下的比較次數n(n-1)／2
▲快速排序最壞情況下的比較次數n(n-1)／2
(3)選擇類排序
例題精選:
1. 設一棵完全二叉樹共有699個結點,則在該二叉樹中的葉子結點數為:350
2. 已知二叉樹後序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列為：cedba
3. 要求記憶體量最大的是：歸併排序
4. 在資料結構中，與所使用的計算機無關的是資料的是：邏輯結構
5. 棧底至棧頂依次存放元素在第五個元素e入棧前，棧中元素可以出棧，則出棧序列可能是：dcbea
6. 已知資料表a 中每個元素距其最終位置不遠，為節省時間，應採取的演算法是：直接插入排序
7. 用鏈式表示線性表的優點是：便於插入和刪除操作。
二． 程式設計基礎
1.程式設計風格
好的程式設計風格有利於提高程式的正確性、可讀性、可維護性和可用性。要是程式有良好的風格概括起來可以分為4部分：源程式文件化、資料說明、語句結構、輸入輸出方法。
使用者所定義的標示符必須以字母或下劃線開頭。大、小寫字母代表不同標識。
2.結構化程式設計
（1）結構化程式設計的基本特徵：
▼程式有3中基本結構組成：順序結構、選擇結構、迴圈結構
▼整個程式採用模組化結構。模組劃分的原則：模組內具有高內聚度、模組間具有低耦合度。
▼有限的使用轉移語句，只限定在乙個結構的內部跳轉，不允許從乙個結構跳到另一結構。
▼程式設計時採用「至頂向下、逐步詳細」的實施方法。
（2）結構化程式設計的3種基本結構：順序結構、選擇結構、迴圈結構
3種基本結構組成的演算法只能完成符合結構化的任務
（3）結構化程式設計的方法：逐步求精和模組化程式設計方法。
結構化設計的總體思想是採用模組化結構，自上而下，逐步求精。
3. 物件導向程式設計
● 基本概念
物件：系統中執行的實體，是有特殊屬性（資料）和方法的實體
類：由屬性和方法構成
一組具有相同的資料結構和相同的行為特徵的物件的集合稱為類
在面對物件的方法中，類的例項稱為物件
物件導向程式設計特徵的是：繼承性、多型性、封裝性
在物件導向的方法中，實現資訊隱蔽是依靠物件的封裝
任何物件都必須有繼承性（錯）
例題精選:
1. 在面對物件的方法中，乙個物件請求另乙個物件為其服務的方式是通過傳送：資訊
2. 面對物件的設計方法與傳統的面向過程的方法有本質的區別,它的基本原理是:使用現實世界的概念抽象的思考問題從而自然地解決問題.
3. 結構化方法中,軟體功能分解屬於軟體開發階段中的總體設計
4. 結構化程式設計主要強調的是:程式的易讀性
5. 物件導向的設計程式主要考慮的是:提高軟體的可重用性
6. 類通過介面與外界發生關係.
三.軟體工程基礎
1.軟體工程的基本概念
(1)定義:軟體是程式、資料與相關文件的集合。軟體包括系統軟體和應用軟體
(2)軟體工程的基本思想是軟體開發中，應用工程化原則進行軟體開發，並將這個思想貫穿在軟體開發的整個過程中。
軟體工程的3要素：方法、工具和過程
(3)軟體的生命週期：從軟體定義、開發、使用、維護到報廢為止的整個過程。
分三階段：設計階段、開發階段、維護階段
包括：問題定義、可行性分析、需求分析、總體設計、詳細設計、編碼、測試和維護
問題定義：確定開發的任務
可行性分析：確定問題的可行性
需求分析：對使用者要求進行分析，明確目標系統要做什麼
總體設計：把軟體功能轉化為所需要的體系結構，即如何解決問題。
詳細設計：怎樣具體的解決問題
2.結構化分析方法
（1）結構化分析（sa）是面向資料流進行需求分析的方法
sa方法的基本思想正是運用了分解和抽象兩個基本手段，採用：自頂向下，逐步分解的分析思路。
（2）資料流圖
基本圖形符號：
在結構化方法中,用資料流程圖(dfd)作為描述工具的軟體開發階段是:需求分析
(3)資料字典
在結構化分析的資料流圖中,利用資料字典對其中的圖形元素進行確切解釋.
3.軟體設計
（1）概要設計（總體設計）
◆包括兩個主要階段：系統設計（確定具體的實現方案）和結構設計（確定每個系統的模組組成及模組間的關係）
◆模組之間聯絡越緊密,其耦合性就越強,模組的獨立性就越差;
乙個模組內個要素聯絡越緊密，則它的內聚性就越高。
模組劃分原則：高內聚低耦合
（2）詳細設計
◆結構化程式設計的要點：採用自頂向下、逐步求精的程式設計方法，乙個程式只有乙個入口和乙個出口。
◆詳細設計的常用工具：程式流程圖、盒圖、pad和pdl
（3）軟體測試目的
◆軟體測試的目的是盡可能多的發現程式中的錯誤。
◆軟體測試方法：靜態測試和動態測試（黑盒測試法和白盒測試法）
黑盒測試包括：等價分析法、邊值分析法、因果圖法和錯誤推測法
白盒測試法測試的原則之一就是保證所測模組中的每乙個獨立的路徑至少執行一次。
（4）程式除錯
分為靜態除錯和動態除錯
除錯的目的:改正錯誤經除錯後還必須進行再測試
（5）軟體維護
軟體維護就是在軟體已經交付使用以後，為改正錯誤或滿足新的需求而修改軟體的過程。
例題精選：
1． 分析的結果是產生需求規格說明書。
2． 軟體詳細設計的主要任務是確定每乙個模組的演算法和使用的資料結構。
3． 進行單元測試時，常用的方法時採用白盒測試，輔以黑盒測試。
4． 軟體工程的出現是由於軟體危機的出現，人們提出了軟體工程學的原理設計軟體。
5． 資料字典是各類資料描述的集合，通常包括4個部分：資料項、資料流、資料儲存和資料加工。
四． 資料庫設計基礎
1. 資料庫
（1） 資料庫設計的根本目的是要解決資料共享的問題。
（2） 資料庫的特點：
▼資料按一定的資料模型組織和儲存。
冗餘度較小
資料的獨立性較高。資料獨立性：資料的組織結構和儲存方法與應用程式互不依賴、彼此獨立。
▼易擴充套件
▼可為多種使用者共享
2. 資料庫管理系統（dbms）
位於使用者與作業系統之間的完成資料管理的系統軟體。
3. 資料庫系統
由資料庫、資料庫管理系統、應用系統、資料庫管理員和使用者組成。
最核心的部分是資料庫管理系統。
4. 資料模型
（1） 實體聯絡模型及e-r圖
3部分：實體、聯絡和屬性
實體屬性聯絡
實體集間的聯絡：一對一聯絡、一對多聯絡和多對多聯絡
（2） 層次、網狀、關係模型
層次模型：有且只有乙個結點無雙親，其他結點只有乙個雙親。
用樹形結構來表示各實體與實體之間的聯絡。
在關聯式資料庫中，把資料表示成二維表，每個二維表稱為關係。乙個關係對應一張二維表。 關係的屬性名稱為關係模式。
5. 關係運算
（1）並
（2）差
（3）交
（4）笛卡爾積（×）
6.專門關係運算：選擇、連線和投影
（1）從關係中找到滿足條件的所有元組稱為選擇
（2）從關係中挑選若干屬性組成新的關係稱為投影
7.資料庫設計步驟：
（1）需求分析階段
（2）概念設計階段
（3）邏輯結構設計階段將e-r圖轉化資料模型
（4）資料庫物理設計階段資料庫內模式，給出資料庫物理儲存結構和物理訪問方法。
例題精選：
1. 資料庫管理系統的主要功能是：定義資料庫
2. 關係表中每一橫行稱為乙個元組，每一列稱為屬性。
3. 設計資料庫的儲存結構屬於物理設計.
二級vb語言部分
五.vb程式設計的初步知識
的概述 vb是一種視覺化、物件導向和採用事件驅動方式的結構化高階程式語言。
特點：▲ 視覺化程式設計
▲ 物件導向程式設計
▲ 結構化的程式語言
▲ 事件驅動程式設計機制
▲ 訪問資料庫
的程式開發環境
（1）視窗設計器視窗。簡稱，窗體
（2）工程資源管理器視窗
▲ 工程檔案和工程檔案組
計算機二級VB
計算機二級分值分布 選擇題 40分 三道操作題 60分 考試時間 120分鐘 要求 三道操作題的得分必須在36以上且總分在60分以上，才算通過了計算機二級。選擇題 有一部分是大學計算機基礎上的知識，且做選擇題的時候，一旦交卷，不可能再檢查且也不可能調出程式而得出答案，只能靠自己演算。操作題 一般前兩...
全國計算機二級VB知識點總結
經過對部分考生的調查以及對近年真題的總結分析，筆試部分經常考查的是演算法複雜度 資料結構的概念 棧 二叉樹的遍歷 二分法查詢，讀者應對此部分進行重點學習。詳細重點學習知識點 1 演算法的概念 演算法時間複雜度及空間複雜度的概念 2 資料結構的定義 資料邏輯結構及物理結構的定義 3 棧的定義及其運算 ...
2023年計算機二級VB備考彙總
為大家分享一下計算機二級vb最全的複習資料。絕對是史上最好的vb複習資料。為了節省篇幅空間，方便閱讀，所以按照以下方式清晰呈現。大家 文章後ctrl 單擊左鍵即可檢視內容，方便實用。請大家放心實用本資料。1.計算機二級vb基礎學習教程 程式設計學習指導教程 3.2015年3月全國計算機等級考試二級 ...