亚洲综合AⅤ一区二区三区不卡,欧美成在线观看国产,老司机精品视频在线观看播放,精品久久国产免费

<dl id="2gmk4"><small id="2gmk4"></small></dl>
  • 首頁 - 網(wǎng)校 - 題庫 - 直播 - 雄鷹 - 團購 - 書城 - ? - 學習通 - 導航 - 510 -
    首頁考試吧網(wǎng)校題庫直播雄鷹510團購書城?論壇實用文檔作文大全寶寶起名
    2014中考
    法律碩士
    2014高考
    MBA考試
    2015考研
    MPA考試
    在職研
    中科院
    考研培訓 自學考試 成人高考
    四 六 級
    GRE考試
    攻碩英語
    零起點日語
    職稱英語
    口譯筆譯
    申碩英語
    零起點韓語
    商務(wù)英語
    日語等級
    GMAT考試
    公共英語
    職稱日語
    新概念英語
    專四專八
    博思考試
    零起點英語
    托?荚
    托業(yè)考試
    零起點法語
    雅思考試
    成人英語三級
    零起點德語
    等級考試
    華為認證
    水平考試
    Java認證
    職稱計算機 微軟認證 思科認證 Oracle認證 Linux認證
    公 務(wù) 員
    導游考試
    物 流 師
    出版資格
    單 證 員
    報 關(guān) 員
    外 銷 員
    價格鑒證
    網(wǎng)絡(luò)編輯
    駕 駛 員
    報檢員
    法律顧問
    管理咨詢
    企業(yè)培訓
    社會工作者
    銀行從業(yè)
    教師資格
    營養(yǎng)師
    保險從業(yè)
    普 通 話
    證券從業(yè)
    跟 單 員
    秘書資格
    電子商務(wù)
    期貨考試
    國際商務(wù)
    心理咨詢
    營 銷 師
    司法考試
    國際貨運代理人
    人力資源管理師
    廣告師職業(yè)水平
    衛(wèi)生資格 執(zhí)業(yè)醫(yī)師 執(zhí)業(yè)藥師 執(zhí)業(yè)護士
    會計從業(yè)資格
    基金從業(yè)資格
    統(tǒng)計從業(yè)資格
    經(jīng)濟師
    精算師
    統(tǒng)計師
    會計職稱
    法律顧問
    ACCA考試
    注冊會計師
    資產(chǎn)評估師
    高級經(jīng)濟師
    審計師考試
    高級會計師
    注冊稅務(wù)師
    國際內(nèi)審師
    理財規(guī)劃師
    美國注冊會計師
    一級建造師
    安全工程師
    設(shè)備監(jiān)理師
    公路監(jiān)理師
    公路造價師
    二級建造師
    招標師考試
    物業(yè)管理師
    電氣工程師
    建筑師考試
    造價工程師
    注冊測繪師
    質(zhì)量工程師
    巖土工程師
    注冊給排水
    造價員考試
    注冊計量師
    環(huán)保工程師
    化工工程師
    暖通工程師
    咨詢工程師
    結(jié)構(gòu)工程師
    城市規(guī)劃師
    材料員考試
    監(jiān)理工程師
    房地產(chǎn)估價
    土地估價師
    安全評價師
    房地產(chǎn)經(jīng)紀人
    投資項目管理師
    環(huán)境影響評價師
    土地登記代理人
    寶寶起名
    繽紛校園
    實用文檔
    入黨申請
    英語學習
    思想?yún)R報
    作文大全
    工作總結(jié)
    求職招聘 論文下載 直播課堂

    2014年計算機二級公共基礎(chǔ)知識總結(jié)第一章(1)

    來源:考試吧 2014-7-12 15:51:28 考試吧:中國教育培訓第一門戶 模擬考場
    考試吧整理了“2014年計算機二級公共基礎(chǔ)知識總結(jié)”,更多計算機等級考試輔導及試題,請關(guān)注考試吧

      查看匯總:2014年計算機二級公共基礎(chǔ)知識總結(jié)匯總熱點文章

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

      經(jīng)過對部分考生的調(diào)查以及對近年真題的總結(jié)分析,筆試部分經(jīng)?疾榈氖撬惴◤(fù)雜度、數(shù)據(jù)結(jié)構(gòu)的概念、棧、二叉樹的遍歷、二分法查找,讀者應(yīng)對此部分進行重點學習。

      詳細重點學習知識點:

      1.算法的概念、算法時間復(fù)雜度及空間復(fù)雜度的概念

      2.數(shù)據(jù)結(jié)構(gòu)的定義、數(shù)據(jù)邏輯結(jié)構(gòu)及物理結(jié)構(gòu)的定義

      3.棧的定義及其運算、線性鏈表的存儲方式

      4.樹與二叉樹的概念、二叉樹的基本性質(zhì)、完全二叉樹的概念、二叉樹的遍歷

      5.二分查找法

      6.冒泡排序法

      1.1算法

      考點1 算法的基本概念

      考試鏈接:

      考點1在筆試考試中考核的幾率為30%,主要是以填空題的形式出現(xiàn),分值為2分,此考點為識記內(nèi)容,讀者還應(yīng)該了解算法中對數(shù)據(jù)的基本運算。

      計算機解題的過程實際上是在實施某種算法,這種算法稱為計算機算法。

      1.算法的基本特征:可行性、確定性、有窮性、擁有足夠的情報。

      2.算法的基本要素:

      (1)算法中對數(shù)據(jù)的運算和操作

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

      在一般的計算機系統(tǒng)中,基本的運算和操作有以下4類:算術(shù)運算、邏輯運算、關(guān)系運算和數(shù)據(jù)傳輸。

      (2)算法的控制結(jié)構(gòu):算法中各操作之間的執(zhí)行順序稱為算法的控制結(jié)構(gòu)。

      描述算法的工具通常有傳統(tǒng)流程圖、N-S結(jié)構(gòu)化流程圖、算法描述語言等。一個算法一般都可以用順序、選擇、循環(huán)3種基本控制結(jié)構(gòu)組合而成。

      考點2 算法復(fù)雜度

      考試鏈接:

      考點2在筆試考試中,是一個經(jīng)?疾榈膬(nèi)容,在筆試考試中出現(xiàn)的幾率為70%,主要是以選擇的形式出現(xiàn),分值為2分,此考點為重點識記內(nèi)容,讀者還應(yīng)該識記算法時間復(fù)雜度及空間復(fù)雜度的概念。

      1.算法的時間復(fù)雜度

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

      同一個算法用不同的語言實現(xiàn),或者用不同的編譯程序進行編譯,或者在不同的計算機上運行,效率均不同。這表明使用絕對的時間單位衡量算法的效率是不合適的。撇開這些與計算機硬件、軟件有關(guān)的因素,可以認為一個特定算法"運行工作量"的大小,只依賴于問題的規(guī)模(通常用整數(shù)n表示),它是問題規(guī)模的函數(shù)。即

      算法的工作量=f(n)

      2.算法的空間復(fù)雜度

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

      一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲空間。如果額外空間量相對于問題規(guī)模來說是常數(shù),則稱該算法是原地工作的。在許多實際問題中,為了減少算法所占的存儲空間,通常采用壓縮存儲技術(shù),以便盡量減少不必要的額外空間。

      

     
    疑難解答:算法的工作量用什么來計算?

      算法的工作量用算法所執(zhí)行的基本運算次數(shù)來計算,而算法所執(zhí)行的基本運算次數(shù)是問題規(guī)模的函數(shù),即算法的工作量=f(n),其中n是問題的規(guī)模。

    1 2  下一頁

      相關(guān)推薦:

      計算機等級考試合格標準

      2014年計算機等考上機六大注意事項

      考試吧:2014年3月計算機等考真題及答案解析專題

    文章搜索
    版權(quán)聲明:如果計算機等級考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系800@lyawyb.com,我們將會及時處理。如轉(zhuǎn)載本計算機等級考試網(wǎng)內(nèi)容,請注明出處。
    Copyright © 2004- 考試吧計算機等級考試網(wǎng) All Rights Reserved 
    中國科學院研究生院權(quán)威支持(北京) 電 話:010-62168566 傳 真:010-62192699