文檔介紹：

1 全國計算機二級 VB 知識點總結

全國計算機等級考試—公共基礎知識部分復****簡綱

在二級考試中公共基礎知識占 30%, 考察題型選擇填空，下面我就結合幾年考試原題，小結一下這一部分的考點。

第一章 數據結構與算法

本章應考重點：本章內容在二級筆試中會出現 5—6 題，是公共基礎知識部分出題量比較多的一章，所占分值也比較大 ,約 10 分 1.1 算法

算法是指解題方案的準確而完整的描述。

算法的基本特征

a 可行性 b 確定性 c 有窮性 d 擁有足夠的情報

算法的復雜度

a 算法時間復雜度：是指執行算法所需要的計算工作量，可以用執行算法的過程中所需基本運算的執行次數來度量 b 算法的空間復雜度是指執行這個算法所需要的內存空間。

1.2 數據結構的基本概念

數據結構是指互相有關聯的數據元素的集合

2 數據結構 a 數據的邏輯結構 1 表示數據元素的信息 2 表示各數據元素之間的前后件關系

b 數據的存儲結構 順序存儲

鏈接存儲

索引存儲

對各種數據結構進行的運算

數據結構的圖形表示

一個數據結構除了用二元關系外， 還可以直觀地用圖形表示。 在數據結構的圖形表示中， 對于數據集合點 D 中的每一個數據元素用中

間標有元素值的方框表示，一般稱之為數據結點，并簡稱結點：為了進以步表示數據元素之間的前后件關系，對于關系 R 中的每一個

二元組，用一條有向線段從前件結點指向后件結點。

4 數據結構分為二大類 線性結構 a 有且只有一個根結點 b 每個結點最多有一個前件，也最多有一個后件

常見的線性結構有線性表，隊列，線性鏈表，棧

非線性結構 不滿足線性結構條件的數據結構

常見的非線性結構有樹，二叉樹，和圖等

1.3 線性表及其順序存儲結構

1 線性表由一組數據元素構成， 數據元素的位置只取決于自己的序號， 元素之間的相對位置是線性的。 表中的每個數據元素， 除了第一個外，由且只有一個前件，除了最后一個外，有且只有一個后件。線性表中數據元素的個數稱為線性表的長度。線性表可以是空表

2 線性表是一種存儲結構 順序結構 a 線性表中所有元素所占的存儲空間是連續的

b 線性表中個數據元素在存儲空間中是按邏輯順序依次存放的

鏈式結構

3 順序表的插入，刪除運算

a 順序表的插入運算，插入結束后，線性表的長度增加了 1，順序表的插入運算時需要移動元素，在等概率情況下，平均需要移動 n/2

個元素。

b 順序表的刪除運算， 刪除結束后， 線性表的長度減少了 1，順序表的刪除運算時需要移動元素， 在等概率情況下， 平均需要移動 ( n-1)

/2 個元素。插入刪除運算不方便

1.4 棧和隊列

棧及其基本運算

棧是限定在一端進行插入與刪除運算的線性表。棧是按照“先進后出”或“后進先出”的原則來組織數據的。

棧具有記憶作用

棧的基本運算 a 入棧運算 b 出棧運算 c 讀棧頂元素是將棧頂元素賦給一個指定的變量，此時指針無變化

隊列及其基本運算

隊列是指允許在一端(隊尾)進行插入，一端(隊頭)進行刪除的線性表隊列是“先進先出”或“后進后出”的線性表

1

2 全國計算機二級 VB 知識點總結

隊列運算包括 a 入隊運算 b 出隊運算

循環隊列及其運算

循環隊列的初始狀態為空，即 rear=front=m

循環隊列的基本運算分為入隊運算和退隊運算

隊列空的條件： s=0

隊列滿的條件： s=1 front=rear

1.5 線性鏈表

線性表順序存儲缺點

插入或刪除的運算效率很低

B 線性表的順序存儲結構下，線性表的存儲空間不便擴充 Data next 左指針 數據域 右指針

線性表的順序存儲結構不便于對存儲空間的動態分配

2 線性鏈表： 線性表的鏈式存儲結構稱為線性鏈表， 是一種物理存儲單元上非連續， 非順序的存儲結構， 數據元素的邏輯順序是通過鏈表中的指針鏈接來實現的。在鏈式存儲方式中每個結點由二部分組成：數據域，指針域

線性鏈表分為單鏈表，雙向鏈表和循環鏈表三種類型

線性鏈表的基本運算

在線性鏈表中包含指定元素的結點之前插入一個新元素

在線性鏈表中刪除包含指定元素的結點

將二個線性鏈表按要求合并成一個線性鏈表

將一個線性鏈表按要求進行分解

e 逆轉線性鏈表 f 復制線性鏈表 g 線性鏈表的排序 h 線性鏈表的查找

循環鏈表及其基本運算

循環鏈表是另一種形

內容來自淘豆網www.taodocs.com轉載請標明出處.

總結

以上是生活随笔為你收集整理的初中计算机vb知识点,全国计算机等级考试VB知识点总结(全部).docx的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。