首頁 考試吧論壇 Exam8視線 考試商城 網(wǎng)絡(luò)課程 模擬考試 考友錄 實(shí)用文檔 求職招聘 論文下載
2011中考 | 2011高考 | 2012考研 | 考研培訓(xùn) | 在職研 | 自學(xué)考試 | 成人高考 | 法律碩士 | MBA考試
MPA考試 | 中科院
四六級(jí) | 職稱英語 | 商務(wù)英語 | 公共英語 | 托福 | 雅思 | 專四專八 | 口譯筆譯 | 博思 | GRE GMAT
新概念英語 | 成人英語三級(jí) | 申碩英語 | 攻碩英語 | 職稱日語 | 日語學(xué)習(xí) | 法語 | 德語 | 韓語
計(jì)算機(jī)等級(jí)考試 | 軟件水平考試 | 職稱計(jì)算機(jī) | 微軟認(rèn)證 | 思科認(rèn)證 | Oracle認(rèn)證 | Linux認(rèn)證
華為認(rèn)證 | Java認(rèn)證
公務(wù)員 | 報(bào)關(guān)員 | 銀行從業(yè)資格 | 證券從業(yè)資格 | 期貨從業(yè)資格 | 司法考試 | 法律顧問 | 導(dǎo)游資格
報(bào)檢員 | 教師資格 | 社會(huì)工作者 | 外銷員 | 國際商務(wù)師 | 跟單員 | 單證員 | 物流師 | 價(jià)格鑒證師
人力資源 | 管理咨詢師考試 | 秘書資格 | 心理咨詢師考試 | 出版專業(yè)資格 | 廣告師職業(yè)水平
駕駛員 | 網(wǎng)絡(luò)編輯
衛(wèi)生資格 | 執(zhí)業(yè)醫(yī)師 | 執(zhí)業(yè)藥師 | 執(zhí)業(yè)護(hù)士
會(huì)計(jì)從業(yè)資格考試會(huì)計(jì)證) | 經(jīng)濟(jì)師 | 會(huì)計(jì)職稱 | 注冊會(huì)計(jì)師 | 審計(jì)師 | 注冊稅務(wù)師
注冊資產(chǎn)評(píng)估師 | 高級(jí)會(huì)計(jì)師 | ACCA | 統(tǒng)計(jì)師 | 精算師 | 理財(cái)規(guī)劃師 | 國際內(nèi)審師
一級(jí)建造師 | 二級(jí)建造師 | 造價(jià)工程師 | 造價(jià)員 | 咨詢工程師 | 監(jiān)理工程師 | 安全工程師
質(zhì)量工程師 | 物業(yè)管理師 | 招標(biāo)師 | 結(jié)構(gòu)工程師 | 建筑師 | 房地產(chǎn)估價(jià)師 | 土地估價(jià)師 | 巖土師
設(shè)備監(jiān)理師 | 房地產(chǎn)經(jīng)紀(jì)人 | 投資項(xiàng)目管理師 | 土地登記代理人 | 環(huán)境影響評(píng)價(jià)師 | 環(huán)保工程師
城市規(guī)劃師 | 公路監(jiān)理師 | 公路造價(jià)師 | 安全評(píng)價(jià)師 | 電氣工程師 | 注冊測繪師 | 注冊計(jì)量師
繽紛校園 | 實(shí)用文檔 | 英語學(xué)習(xí) | 作文大全 | 求職招聘 | 論文下載 | 訪談 | 游戲

2011年軟件設(shè)計(jì)師知識(shí)點(diǎn):數(shù)據(jù)結(jié)構(gòu)知識(shí)概述

考試吧整理了2011年軟件設(shè)計(jì)師知識(shí)點(diǎn):數(shù)據(jù)結(jié)構(gòu)知識(shí)概述,幫助考生梳理知識(shí)點(diǎn)。

  數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)軟件的一門基礎(chǔ)課程,計(jì)算機(jī)科學(xué)各個(gè)領(lǐng)域及有關(guān)的應(yīng)用軟件都要用到各種數(shù)據(jù)結(jié)構(gòu)。語言編譯要使用棧、散列表及語法樹;操作系統(tǒng)中用隊(duì)列、存儲(chǔ)管理表及目錄樹等;數(shù)據(jù)庫系統(tǒng)運(yùn)用線性表、多鏈表及索引樹等進(jìn)行數(shù)據(jù)管理;而在人工智能領(lǐng)域,依求解問題性質(zhì)的差異將涉及到各種不同的數(shù)據(jù)結(jié)構(gòu),如廣義表、集合、搜索樹及各種有向圖等等。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)目的是要熟悉一些最常用的數(shù)據(jù)結(jié)構(gòu),明確數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系,知道它們在計(jì)算機(jī)中的存儲(chǔ)表示,并結(jié)合各種典型應(yīng)用說明它們在進(jìn)行各種操作時(shí)的動(dòng)態(tài)性質(zhì)及實(shí)際的執(zhí)行算法,進(jìn)一步提高軟件計(jì)和編程水平。通過對不同存儲(chǔ)結(jié)構(gòu)和相應(yīng)算法的對比,增強(qiáng)我們根據(jù)求解問題的性質(zhì)選擇合理的數(shù)據(jù)結(jié)構(gòu),并將問題求解算法的空間、時(shí)間及復(fù)雜性控制在一定范圍的能力。

  軟件設(shè)計(jì)師考試大綱對數(shù)據(jù)結(jié)構(gòu)部分的要求是熟練掌握常用數(shù)據(jù)結(jié)構(gòu)和常用算法,因此,本專題從數(shù)據(jù)結(jié)構(gòu)的概述出發(fā),對基本的概念引出常用的數(shù)據(jù)結(jié)構(gòu)類型的介紹和講解,同時(shí)在講解各種數(shù)據(jù)結(jié)構(gòu)中間采用算法與數(shù)據(jù)結(jié)構(gòu)相結(jié)合的方式,在算法步驟中使用數(shù)據(jù)結(jié)構(gòu),對數(shù)據(jù)結(jié)構(gòu)的重點(diǎn)、難點(diǎn)進(jìn)行了分析,最后講解了與數(shù)據(jù)結(jié)構(gòu)緊密相關(guān)的排序和查找算法,以及一些以往考試題的分析。

  數(shù)據(jù)結(jié)構(gòu)概述:

  數(shù)據(jù)結(jié)構(gòu)研究了計(jì)算機(jī)需要處理的數(shù)據(jù)對象和對象之間的關(guān)系;刻畫了應(yīng)用中涉及到的數(shù)據(jù)的邏輯組織;也描述了數(shù)據(jù)在計(jì)算機(jī)中如何存儲(chǔ)、傳送、轉(zhuǎn)換。

  學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)注意的問題:

  系統(tǒng)掌握基本數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)及其不同實(shí)現(xiàn)。

  了解并掌握各種數(shù)據(jù)結(jié)構(gòu)上主要操作的實(shí)現(xiàn)及其性能(時(shí)間、空間)的分析。

  掌握各種數(shù)據(jù)結(jié)構(gòu)的使用特性,在算法設(shè)計(jì)中能夠進(jìn)行選擇。

  掌握常用的遞歸、回溯、迭代、遞推等方法的設(shè)計(jì)

  掌握自頂向下、逐步求精的程序設(shè)計(jì)方法。

  掌握自頂向下、逐步求精的程序設(shè)計(jì)方法。

  在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的知識(shí)之前,我們要了解一下數(shù)據(jù)結(jié)構(gòu)中的基本概念。

1 2 3 下一頁
  相關(guān)推薦:

  2011年上半年軟考報(bào)名時(shí)間及方式匯總

  2010年下半年軟考成績查詢時(shí)間及方式匯總

  軟考軟件設(shè)計(jì)師歷年真題匯總(2007年-2010年)

  2011年軟件水平考試軟件設(shè)計(jì)師知識(shí)點(diǎn)總結(jié)

文章搜索
軟件水平考試欄目導(dǎo)航
版權(quán)聲明:如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系800@exam8.com,我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容,請注明出處。