二級公共基礎(chǔ)知識

前言

　　為了適應(yīng)科學(xué)技術(shù)的發(fā)展及新形勢的需要，經(jīng)過專家充分論證，教育部考試中心對全國計算機等級考試的考試科目設(shè)置、考核內(nèi)容和考試形式進行了調(diào)整。經(jīng)過調(diào)整后的新大綱于2009年上半年開始實施?！　榕浜先珖嬎銠C等級考試的最新科目設(shè)置和考核內(nèi)容的調(diào)整，我們根據(jù)新大綱的要求，結(jié)合最近3年連續(xù)6次的考題，按教育部考試中心指定教材的篇章結(jié)構(gòu)，組織從事全國計算機等級考試試題研究人員及在等級考試第一線從事命題研究、教學(xué)、輔導(dǎo)和培訓(xùn)的老師，精心編寫了這套《全國計算機等級考試考綱?考點?考題透解與模擬》從書。

內(nèi)容概要

爸爸的電報本書以教育部考試中心最新頒布的《全國計算機等級考試二級公共基礎(chǔ)知識考試大綱(2009版)》為依據(jù)，以對考生進行綜合指導(dǎo)、全面提高應(yīng)試能力為原則，深入研究近3年連續(xù)6次考試真題并結(jié)合考前輔導(dǎo)班教師的實際教學(xué)經(jīng)驗編寫而成。 　　本書章節(jié)安排與指定教材同步。每章開始設(shè)置“考綱透解”板塊，全面解讀大綱要求，進行考頻統(tǒng)計和命題方向研究；每個考點細化為考點透解、考題透解兩部分；章后設(shè)置過關(guān)練習(xí)欄目，并提供答案。書末附有15套筆試模擬預(yù)測卷，并作詳細分析解答?！　”緯プ】季V、考點、考題3個重點，目的是讓考生在較短時間內(nèi)能快速提高應(yīng)試能力，順利過關(guān)。

書籍目錄

第1章　基本數(shù)據(jù)結(jié)構(gòu)與算法　考綱透解    大綱要求    考頻統(tǒng)計    命題方向　考點1  算法    考點透解    考題透解　考點2　數(shù)據(jù)結(jié)構(gòu)的基本概念    考點透解    考題透解　考點3　線性表及其順序存儲結(jié)構(gòu)    考點透解    考題透解　考點4　棧和隊列    考點透解    考題透解　考點5　線性鏈表    考點透解    考題透解　考點6　樹與二叉樹    考點透解    考題透解　考點7　查找技術(shù)    考點透解    考題透解　考點8　排序技術(shù)    考點透解    考題透解　過關(guān)練習(xí)　過關(guān)練習(xí)答案第2章　程序設(shè)計基礎(chǔ)  考綱透解    大綱要求    考頻統(tǒng)計    命題方向  考點1  程序設(shè)計方法和風(fēng)格    考點透解    考題透解  考點2　結(jié)構(gòu)化程序設(shè)計    考點透解    考題透解  考點3　面向?qū)ο蟮某绦蛟O(shè)計    考點透解    考題透解  過關(guān)練習(xí)  過關(guān)練習(xí)答案第3章　軟件工程基礎(chǔ)  考綱透解    大綱要求    考頻統(tǒng)計    命題方向  考點1  軟件工程基本概念    考點透解    考題透解  考點2　結(jié)構(gòu)化分析方法    考點透解    考題透解  考點3　結(jié)構(gòu)化設(shè)計方法    考點透解    考題透解  考點4　軟件測試    考點透解    考題透解  考點5　程序的調(diào)試    考點透解    考題透解  過關(guān)練習(xí)  過關(guān)練習(xí)答案第4章　數(shù)據(jù)庫設(shè)計基礎(chǔ)  考綱透解    大綱要求    考頻統(tǒng)計    命題方向  考點1  數(shù)據(jù)庫系統(tǒng)的基本概念    考點透解    考題透解  考點2　數(shù)據(jù)模型    考點透解    考題透解  考點3　關(guān)系代數(shù)    考點透解    考題透解  考點4　數(shù)據(jù)庫設(shè)計與管理    考點透解    考題透解  過關(guān)練習(xí)  過關(guān)練習(xí)答案第5章　模擬試卷及答案解析　5.1  模擬試卷一  5.2　模擬試卷二    5.3　模擬試卷三    5.4　模擬試卷四    5.5　模擬試卷五    5.6　模擬試卷六    5.7　模擬試卷七    5.8　模擬試卷八    5.9　模擬試卷九    5.10　模擬試卷十    5.11  模擬試卷十一    5.12　模擬試卷十二    5.13　模擬試卷十三    5.14　模擬試卷十四　　5.15　模擬試卷十五　5.16　模擬試卷答案與解析    5.16.1　模擬試卷一答案解析    5.16.2　模擬試卷二答案解析    5.16.3　模擬試卷三答案解析    5.16.4　模擬試卷四答案解析    5.16.5　模擬試卷五答案解析    5.16.6　模擬試卷六答案解析    5.16.7　模擬試卷七答案解析    5.16.8　模擬試卷八答案解析    5.16.9　模擬試卷九答案解析    5.16.10　模擬試卷十答案解析    5.16.11　模擬試卷十一答案解析    5.16.12　模擬試卷十二答案解析    5.16.13　模擬試卷十三答案解析    5.16.14　模擬試卷十四答案解析    5.16.15　模擬試卷十五答案解析

章節(jié)摘錄

　　第1章　基本數(shù)據(jù)結(jié)構(gòu)與算法　　考點1　算法　　考點透解　　一、算法的基本概念　　算法（Algorithm）是指為解決某個特定問題而采取的確定且有限的步驟的一種描述，它是指令的有限序列，使得給定類型的問題通過有限的指令序列、在有限的時間內(nèi)被求解。其中每一條指令表示表示一個或多個操作。　　1．算法的基本特性　?。?）可行性　　是指算法中指定的操作都可以通過基本運算執(zhí)行有限的次數(shù)后實現(xiàn)。在設(shè)計一個算法時，必須要考慮它的可行性，否則是不會得到滿意結(jié)果的?！　。?）確定性　　是指算法中每一步驟都必須是有明確定義的，不允許有模棱兩可的解釋，也不允許有多義性。這一性質(zhì)也反映了算法與數(shù)學(xué)公式的明顯差別。在解決實際問題時，可能會出現(xiàn)這樣的情況：針對某種特殊問題，數(shù)學(xué)公式是正確的，但按此數(shù)學(xué)公式設(shè)計的計算過程可能會使計算機無所適從。這是因為根據(jù)數(shù)學(xué)公式設(shè)計的計算過程只考慮了正常使用的情況，而當出現(xiàn)異常情況時，此計算過程就不能適應(yīng)了。　?。?）有窮性　　是指算法必須能在有限時間內(nèi)做完，即算法必須能在執(zhí)行有限的步驟之后終止。數(shù)學(xué)中的無窮級數(shù)，在實際計算時只能取有限項，即計算無窮級數(shù)值的過程只能是有窮的。因此，一個數(shù)的無窮級數(shù)表示只是一個計算公式，而根據(jù)精度要求確定的計算過程才是有窮的算法?！　∷惴ǖ挠懈F性還應(yīng)包括合理的執(zhí)行時間的含義。因為，如果一個算法需要執(zhí)行千萬年，顯然失去了實用價值。　　（4）擁有足夠的情報　　一個算法的執(zhí)行結(jié)果總是與輸入的初始數(shù)據(jù)有關(guān)，它可以有多個輸入也可以不要輸入，而必須有一個或多個輸出，不同的輸入將會有不同的輸出結(jié)果。

圖書封面

評論、評分、閱讀與下載

---

    二級公共基礎(chǔ)知識 PDF格式下載

---