文檔介紹：

1 全國計算機二級 VB 知識點總結(jié)

全國計算機等級考試—公共基礎(chǔ)知識部分復(fù)****簡綱

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

第一章 數(shù)據(jù)結(jié)構(gòu)與算法

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

算法是指解題方案的準(zhǔn)確而完整的描述。

算法的基本特征

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

算法的復(fù)雜度

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

1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念

數(shù)據(jù)結(jié)構(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) 順序存儲

鏈接存儲

索引存儲

對各種數(shù)據(jù)結(jié)構(gòu)進行的運算

數(shù)據(jù)結(jié)構(gòu)的圖形表示

一個數(shù)據(jù)結(jié)構(gòu)除了用二元關(guān)系外， 還可以直觀地用圖形表示。 在數(shù)據(jù)結(jié)構(gòu)的圖形表示中， 對于數(shù)據(jù)集合點 D 中的每一個數(shù)據(jù)元素用中

間標(biāo)有元素值的方框表示，一般稱之為數(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é)點最多有一個前件，也最多有一個后件

常見的線性結(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ù)元素在存儲空間中是按邏輯順序依次存放的

鏈?zhǔn)浇Y(jié)構(gòu)

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

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

個元素。

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

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

1.4 棧和隊列

棧及其基本運算

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

棧具有記憶作用

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

隊列及其基本運算

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

1

2 全國計算機二級 VB 知識點總結(jié)

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

循環(huán)隊列及其運算

循環(huán)隊列的初始狀態(tài)為空，即 rear=front=m

循環(huán)隊列的基本運算分為入隊運算和退隊運算

隊列空的條件： s=0

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

1.5 線性鏈表

線性表順序存儲缺點

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

B 線性表的順序存儲結(jié)構(gòu)下，線性表的存儲空間不便擴充 Data next 左指針 數(shù)據(jù)域 右指針

線性表的順序存儲結(jié)構(gòu)不便于對存儲空間的動態(tài)分配

2 線性鏈表： 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表， 是一種物理存儲單元上非連續(xù)， 非順序的存儲結(jié)構(gòu)， 數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接來實現(xiàn)的。在鏈?zhǔn)酱鎯Ψ绞街忻總€結(jié)點由二部分組成：數(shù)據(jù)域，指針域

線性鏈表分為單鏈表，雙向鏈表和循環(huán)鏈表三種類型

線性鏈表的基本運算

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

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

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

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

e 逆轉(zhuǎn)線性鏈表 f 復(fù)制線性鏈表 g 線性鏈表的排序 h 線性鏈表的查找

循環(huán)鏈表及其基本運算

循環(huán)鏈表是另一種形

內(nèi)容來自淘豆網(wǎng)www.taodocs.com轉(zhuǎn)載請標(biāo)明出處.

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。