首頁 考試吧論壇 Exam8視線 考試商城 網(wǎng)絡(luò)課程 模擬考試 考友錄 實用文檔 繽紛校園 英語學(xué)習(xí)
2010考研 | 2010高考 | 2010中考 | 自學(xué)考試 | 成人高考 | 專升本 | 法律碩士 | MBA/MPA | 中科院
四六級 | 商務(wù)英語 | 公共英語 | 職稱日語 | 職稱英語 | 博思 | 口譯筆譯 | GRE GMAT | 日語 | 托福
雅思 | 專四專八 | 新概念 | 自考英語 | 零起點英、、、韓語 | 在職申碩英語
在職攻碩英語 | 成人英語三級
等級考試 | 水平考試 | 微軟認(rèn)證 | 思科認(rèn)證 | Oracle認(rèn)證 | Linux認(rèn)證
公務(wù)員 | 報關(guān)員 | 報檢員 | 外銷員 | 司法考試 | 導(dǎo)游考試 | 教師資格 | 國際商務(wù)師 | 跟單員
單證員 | 物流師 | 價格鑒證師 | 銀行從業(yè)資格 | 證券從業(yè)資格 | 人力資源管理師 | 管理咨詢師
期貨從業(yè)資格 | 社會工作者
會計職稱 | 注會CPA | 經(jīng)濟(jì)師 | 統(tǒng)計師 | 注冊稅務(wù)師 | 評估師 | 精算師 | 高會 | ACCA | 審計師
法律顧問 | 會計證
一級建造師 | 二級建造師 | 造價師 | 監(jiān)理師 | 安全師 | 咨詢師 | 結(jié)構(gòu)師 | 建筑師 | 安全評價師
房地產(chǎn)估價師 | 土地估價師 | 設(shè)備監(jiān)理師 | 巖土工程師 | 質(zhì)量資格 | 房地產(chǎn)經(jīng)紀(jì)人 | 造價員
投資項目管理 | 土地代理人 | 環(huán)保師 | 環(huán)境影響評價 | 物業(yè)管理師 | 城市規(guī)劃師 | 公路監(jiān)理師
公路造價工程師 | 招標(biāo)師
執(zhí)業(yè)護(hù)士 | 執(zhí)業(yè)醫(yī)師 | 執(zhí)業(yè)藥師 | 衛(wèi)生資格
您現(xiàn)在的位置: 考試吧(Exam8.com) > 計算機等級考試 > 計算機二級 > VB > 復(fù)習(xí)資料 > 正文

2010年計算機等級考試二級公共基礎(chǔ)知識總結(jié)(1)

[導(dǎo)讀]考試吧為您總結(jié)了“2010年計算機等級考試二級公共基礎(chǔ)知識”以供廣大學(xué)員參考使用。更多關(guān)于計算機等級考試資料,請訪問考試吧計算機等級考試頻道。

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

  1.1算法

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

  算法不等于程序,也不等計算機方法,程序的編制不可能優(yōu)于算法的設(shè)計。

  算法的基本特征:是一組嚴(yán)謹(jǐn)?shù)囟x運算順序的規(guī)則,每一個規(guī)則都是有效的,是明確的,此順序?qū)⒃谟邢薜拇螖?shù)下終止。特征包括:

  (1)可行性;

  (2)確定性,算法中每一步驟都必須有明確定義,不充許有模棱兩可的解釋,不允許有多義性;

  (3)有窮性,算法必須能在有限的時間內(nèi)做完,即能在執(zhí)行有限個步驟后終止,包括合理的執(zhí)行時間的含義;

  (4)擁有足夠的信息(情報)。

  算法的基本要素:一是對數(shù)據(jù)對象的運算和操作;二是算法的控制結(jié)構(gòu)。

  指令系統(tǒng):一個計算機系統(tǒng)能執(zhí)行的所有指令的集合。

  基本運算和操包括:算術(shù)運算、邏輯運算、關(guān)系運算、數(shù)據(jù)傳輸。

  算法的控制結(jié)構(gòu):順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。

  算法基本設(shè)計方法:列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。

  算法復(fù)雜度:算法時間復(fù)雜度和算法空間復(fù)雜度。

  算法時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。

  算法空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。

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

  數(shù)據(jù)結(jié)構(gòu)研究的三個方面:

  (1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系,即數(shù)據(jù)的邏輯結(jié)構(gòu);

  (2)在對數(shù)據(jù)進(jìn)行處理時,各數(shù)據(jù)元素在計算機中的存儲關(guān)系,即數(shù)據(jù)的存儲結(jié)構(gòu);

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

  數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。

  數(shù)據(jù)的邏輯結(jié)構(gòu)包含:

  (1)表示數(shù)據(jù)元素的信息;

  (2)表示各數(shù)據(jù)元素之間的前后件關(guān)系。

  數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。

  線性結(jié)構(gòu)條件:

  (1)有且只有一個根結(jié)點;

  (2)每一個結(jié)點最多有一個前件,也最多有一個后件。

  非線性結(jié)構(gòu):不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。

  1.3線性表及其順序存儲結(jié)構(gòu)

  線性表由一組數(shù)據(jù)元素構(gòu)成,數(shù)據(jù)元素的位置只取決于自己的序號,元素之間的相對位置是線性的。

  在復(fù)雜線性表中,由若干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄,而由多個記錄構(gòu)成的線性表又稱為文件。

  非空線性表的結(jié)構(gòu)特征:

  (1)且只有一個根結(jié)點a1,它無前件;

  (2)有且只有一個終端結(jié)點an,它無后件;

  (3)除根結(jié)點與終端結(jié)點外,其他所有結(jié)點有且只有一個前件,也有且只有一個后件。結(jié)點個數(shù)n稱為線性表的長度,當(dāng)n=0時,稱為空表。

  線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點:

  (1)線性表中所有元素的所占的存儲空間是連續(xù)的;

  (2)線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。

  ai的存儲地址為:ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)為第一個元素的地址,k代表每個元素占的字節(jié)數(shù)。

  順序表的運算:插入、刪除。

  1.4棧和隊列

  棧是限定在一端進(jìn)行插入與刪除的線性表,允許插入與刪除的一端稱為棧頂,不允許插入與刪除的另一端稱為棧底。棧按照“先進(jìn)后出”(FILO)或“后進(jìn)先出”(LIFO)組織數(shù)據(jù),棧具有記憶作用。用top表示棧頂位置,用bottom表示棧底。

  棧的基本運算:

  (1)插入元素稱為入棧運算;

  (2)刪除元素稱為退棧運算;

  (3)讀棧頂元素是將棧頂元素賦給一個指定的變量,此時指針無變化。

  隊列是指允許在一端(隊尾)進(jìn)入插入,而在另一端(隊頭)進(jìn)行刪除的線性表。Rear指針指向隊尾,front指針指向隊頭。

  隊列是“先進(jìn)行出”(FIFO)或“后進(jìn)后出”(LILO)的線性表。

  隊列運算包括:

  (1)入隊運算:從隊尾插入一個元素;

  (2)退隊運算:從隊頭刪除一個元素。

  循環(huán)隊列:s=0表示隊列空,s=1且front=rear表示隊列滿

1 2 3 下一頁
  相關(guān)推薦:2010年9月計算機等級考試精華備考資料匯總
       2010年計算機等級考試二級公共基礎(chǔ)知識教程
       考試吧:2010年計算機等考二級VB預(yù)測題匯總
       2010年全國計算機等級考試全攻略(一至四級)
文章搜索
計算機等級考試欄目導(dǎo)航
版權(quán)聲明:如果計算機等級考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系800@exam8.com,我們將會及時處理。如轉(zhuǎn)載本計算機等級考試網(wǎng)內(nèi)容,請注明出處。