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

前言

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

內(nèi)容概要

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

書籍目錄

第1章　基本數(shù)據(jù)結(jié)構(gòu)與算法　考綱透解    大綱要求    考頻統(tǒng)計(jì)    命題方向　考點(diǎn)1  算法    考點(diǎn)透解    考題透解　考點(diǎn)2　數(shù)據(jù)結(jié)構(gòu)的基本概念    考點(diǎn)透解    考題透解　考點(diǎn)3　線性表及其順序存儲(chǔ)結(jié)構(gòu)    考點(diǎn)透解    考題透解　考點(diǎn)4　棧和隊(duì)列    考點(diǎn)透解    考題透解　考點(diǎn)5　線性鏈表    考點(diǎn)透解    考題透解　考點(diǎn)6　樹與二叉樹    考點(diǎn)透解    考題透解　考點(diǎn)7　查找技術(shù)    考點(diǎn)透解    考題透解　考點(diǎn)8　排序技術(shù)    考點(diǎn)透解    考題透解　過(guò)關(guān)練習(xí)　過(guò)關(guān)練習(xí)答案第2章　程序設(shè)計(jì)基礎(chǔ)  考綱透解    大綱要求    考頻統(tǒng)計(jì)    命題方向  考點(diǎn)1  程序設(shè)計(jì)方法和風(fēng)格    考點(diǎn)透解    考題透解  考點(diǎn)2　結(jié)構(gòu)化程序設(shè)計(jì)    考點(diǎn)透解    考題透解  考點(diǎn)3　面向?qū)ο蟮某绦蛟O(shè)計(jì)    考點(diǎn)透解    考題透解  過(guò)關(guān)練習(xí)  過(guò)關(guān)練習(xí)答案第3章　軟件工程基礎(chǔ)  考綱透解    大綱要求    考頻統(tǒng)計(jì)    命題方向  考點(diǎn)1  軟件工程基本概念    考點(diǎn)透解    考題透解  考點(diǎn)2　結(jié)構(gòu)化分析方法    考點(diǎn)透解    考題透解  考點(diǎn)3　結(jié)構(gòu)化設(shè)計(jì)方法    考點(diǎn)透解    考題透解  考點(diǎn)4　軟件測(cè)試    考點(diǎn)透解    考題透解  考點(diǎn)5　程序的調(diào)試    考點(diǎn)透解    考題透解  過(guò)關(guān)練習(xí)  過(guò)關(guān)練習(xí)答案第4章　數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)  考綱透解    大綱要求    考頻統(tǒng)計(jì)    命題方向  考點(diǎn)1  數(shù)據(jù)庫(kù)系統(tǒng)的基本概念    考點(diǎn)透解    考題透解  考點(diǎn)2　數(shù)據(jù)模型    考點(diǎn)透解    考題透解  考點(diǎn)3　關(guān)系代數(shù)    考點(diǎn)透解    考題透解  考點(diǎn)4　數(shù)據(jù)庫(kù)設(shè)計(jì)與管理    考點(diǎn)透解    考題透解  過(guò)關(guān)練習(xí)  過(guò)關(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)與算法　　考點(diǎn)1　算法　　考點(diǎn)透解　　一、算法的基本概念　　算法（Algorithm）是指為解決某個(gè)特定問(wèn)題而采取的確定且有限的步驟的一種描述，它是指令的有限序列，使得給定類型的問(wèn)題通過(guò)有限的指令序列、在有限的時(shí)間內(nèi)被求解。其中每一條指令表示表示一個(gè)或多個(gè)操作。　　1．算法的基本特性　?。?）可行性　　是指算法中指定的操作都可以通過(guò)基本運(yùn)算執(zhí)行有限的次數(shù)后實(shí)現(xiàn)。在設(shè)計(jì)一個(gè)算法時(shí)，必須要考慮它的可行性，否則是不會(huì)得到滿意結(jié)果的?！　。?）確定性　　是指算法中每一步驟都必須是有明確定義的，不允許有模棱兩可的解釋，也不允許有多義性。這一性質(zhì)也反映了算法與數(shù)學(xué)公式的明顯差別。在解決實(shí)際問(wèn)題時(shí)，可能會(huì)出現(xiàn)這樣的情況：針對(duì)某種特殊問(wèn)題，數(shù)學(xué)公式是正確的，但按此數(shù)學(xué)公式設(shè)計(jì)的計(jì)算過(guò)程可能會(huì)使計(jì)算機(jī)無(wú)所適從。這是因?yàn)楦鶕?jù)數(shù)學(xué)公式設(shè)計(jì)的計(jì)算過(guò)程只考慮了正常使用的情況，而當(dāng)出現(xiàn)異常情況時(shí)，此計(jì)算過(guò)程就不能適應(yīng)了?！　。?）有窮性　　是指算法必須能在有限時(shí)間內(nèi)做完，即算法必須能在執(zhí)行有限的步驟之后終止。數(shù)學(xué)中的無(wú)窮級(jí)數(shù)，在實(shí)際計(jì)算時(shí)只能取有限項(xiàng)，即計(jì)算無(wú)窮級(jí)數(shù)值的過(guò)程只能是有窮的。因此，一個(gè)數(shù)的無(wú)窮級(jí)數(shù)表示只是一個(gè)計(jì)算公式，而根據(jù)精度要求確定的計(jì)算過(guò)程才是有窮的算法。　　算法的有窮性還應(yīng)包括合理的執(zhí)行時(shí)間的含義。因?yàn)?，如果一個(gè)算法需要執(zhí)行千萬(wàn)年，顯然失去了實(shí)用價(jià)值?！　。?）擁有足夠的情報(bào)　　一個(gè)算法的執(zhí)行結(jié)果總是與輸入的初始數(shù)據(jù)有關(guān)，它可以有多個(gè)輸入也可以不要輸入，而必須有一個(gè)或多個(gè)輸出，不同的輸入將會(huì)有不同的輸出結(jié)果。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---