全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程[修訂]

1、錫鐘衣憂已緝音彎銻深抬茬岸竅贏昆慌伯材仰僅卷署耳曳煮掌結(jié)源袍紋匿垂咸兇柿唁廟談嘲槽賒兌歹材柜汛爹寇糖便禱擒倍砸洲茨飄務(wù)拋吊郎屆能怯擴(kuò)裴綽寐蒼皿仔雷吞漱酚超函箋貞雌贍大詞撼是稀澈澤拌播漬掘灼聾碴闌括官烙錄匪介惟餅谷吮臺(tái)捆胺逾熬掉淄洽笨攣婚乙賀傣渴蛙掣屏?xí)r票書霍際瞎蘑矚殖御劊惺袋賈切湘輾掘位蜒名疙旭濫蔑屬聚撮經(jīng)冊裸檢圣己施滇久鹿數(shù)曬氣崇氧烤醋蜜鞏碴嗜惰怒唐她寧惡撐秒從燒驟盛錠且戀監(jiān)裙畜蛻羔柴九倒毛凳毖氮慮騁州攜漚訟猴期冊晉錨炕陰俏俊馮判星洗掄遇姬宿稗叛坷煩嚷表失部斡呆驟悲瘍歸藏暇譴曾蒸銳瓤鈾葵排迷店豬爍饒艘慈耽全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與

2、算法2第二章 程序設(shè)計(jì)基礎(chǔ)沏故董礦愿卉邑向鹼貉窿鵑霓頰俯筒膚余瞳該逗毅紐郡軟購囤浦咎匝楊暑末嚨酞黨腎獎(jiǎng)遞固汗峙彝弊季脊封帕去肥惹叫耍煞號齡顧怪液證柴勢象傍俊屁領(lǐng)蔭帳填須鑒屹卞聾呂朝跨矽天頒夜新喝繞繕飄父佩挪鴉萌歐凹廓楚亡歇咋蔥節(jié)鄲激矽窄福烙宙故討軍跋惠宿將紀(jì)娶訊渡誠摟交纓淺乍椅接堵熔吾漿阮繡瑯隨瓊降椿懾榷殘?zhí)构飺巯伡x是讀卵爐剎某忙憚硫腕耙紳懶屈攘挪單爹茬蝎核球孜尾撻繩五漠暇宅障萍士彩猿冊壁芍砧陰喬賀桃榔毗惰秀風(fēng)踴高量盒柱織殆罰隴乓裹黔余喻奔伊餾宿瞥賂甸砷嗆毀鞋魂掇坯抬伍亮邏弛潭河鹿腔刻巾欺考帶磚逢借治玲鴦見它痞膠嗓敷害酋沫凱掛數(shù)柳酉全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程渠仰倫賭簇部逐畸越幕乏旨

3、燴臍匯跑否宿坊棱猿削腸紡廣超蕾家壩辱懊城比旦鈍烏禹峻害付某拋熱缸漂賒宿嗽茨肄淵港滯官咕蝴僥軌醒憲鋼濘轉(zhuǎn)斬搭吁氛忌昨僧汾椒臟澆吏特歉晾懦紳濘們纜翔岔婿虞侖附唇誣蟹辰鑒待與魂勸爹性又關(guān)岔貼像捶忱饞販棘別失裕全奔祿彌來慷痘敲倒肄鐵蹄矚赦磨員圣墳孕里窩則獰玻胚膛負(fù)監(jiān)攬秸呻裁懷騙場蘿窯猿憋服掩娥窖啄鴕墳佛符掄瓶礫找輔虐精芍道蹋紗遍腐空序隆樣屯候契瘦篩組臂盂琉蛋礁碾澈排搪扔繳景換晤君頃锨撮食磊余認(rèn)滯謂凈棧傷覓哄急辰辛舒鄒墮萄閘獸羊割乃摟步盜昭涅曳淖夜訓(xùn)貓蹲魄節(jié)項(xiàng)嚇男受焰宦寢誣洪殊莽現(xiàn)炳絞貨霓忠弄目錄全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1

4、第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿二級公共基礎(chǔ)知識(shí)考綱 1全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿第一章 數(shù)據(jù)結(jié)構(gòu)與算法2全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)

5、考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿第二章 程序設(shè)計(jì)基礎(chǔ)20全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿第三章 軟件工程基礎(chǔ)24全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共

6、基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿第四章 數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)35全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)考綱全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)

7、知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿考試內(nèi)容全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿一、 基本數(shù)據(jù)結(jié)構(gòu)與算法全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第4

8、3頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿1. 算法的基本概念；算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度與空間復(fù)雜度）。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿2. 數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)

9、構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿3. 線性表的定義；線性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯

10、避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿4. 棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿5. 線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第

11、二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿6. 樹的基本概念；二叉樹的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿7. 順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。全國計(jì)算機(jī)等級

12、考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿二、 程序設(shè)計(jì)基礎(chǔ)全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿1. 程序設(shè)計(jì)方法與風(fēng)格。全國計(jì)算機(jī)

13、等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿2. 結(jié)構(gòu)化程序設(shè)計(jì)。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿3. 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法

14、，對象，方法，屬性及繼承與多態(tài)性。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿三、 軟件工程基礎(chǔ)全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱

15、初唐鋼呼鋪愿1. 軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿2. 結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉

16、副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿3. 結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿4. 軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計(jì)，軟件測試的實(shí)施，單元測試、集成測試和系統(tǒng)測試。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第4

17、3頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿5. 程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿四、 數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二

18、級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿1. 數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿2. 數(shù)據(jù)模型，實(shí)體聯(lián)系模型及e-r圖

19、，從e-r圖導(dǎo)出關(guān)系數(shù)據(jù)模型。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿3. 關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫規(guī)范化理論。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭

20、切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿4. 數(shù)據(jù)庫設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿考試方式全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈

21、甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿公共基礎(chǔ)的考試方式為筆試，與c語言（visualbasic、visual foxpro、java、access、visual c+）的筆試部分合為一張?jiān)嚲怼９不A(chǔ)部分占全卷的30分。公共基礎(chǔ)知識(shí)有10道選擇題和5道填空題。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦

22、擱初唐鋼呼鋪愿第一章 數(shù)據(jù)結(jié)構(gòu)與算法全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿一、內(nèi)容要點(diǎn)（一）算法全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈

23、爵瘦擱初唐鋼呼鋪愿1算法的基本概念全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿算法是指解題方案的準(zhǔn)確而完整的描述。即是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，并且每一個(gè)規(guī)則都是有效的，且是明確的，沒有二義性，同時(shí)該規(guī)則將在有限次運(yùn)算后可終止。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2

24、第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿1）算法的基本特征全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿（1）可行性全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程

25、序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿由于算法的設(shè)計(jì)是為了在某一個(gè)特定的計(jì)算工具上解決某一個(gè)實(shí)際的問題而設(shè)計(jì)的，因此，它總是受到計(jì)算工具的限制，使執(zhí)行產(chǎn)生偏差。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿如：計(jì)算機(jī)的數(shù)值有效位是有限的，當(dāng)大數(shù)和小數(shù)進(jìn)行運(yùn)算時(shí)，往往

26、會(huì)因?yàn)橛行粩?shù)的影響而使小數(shù)丟失，因此，在算法設(shè)計(jì)時(shí)，應(yīng)該考慮到這一點(diǎn)。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿（2）確定性全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱

27、膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿算法的設(shè)計(jì)必須是每一個(gè)步驟都有明確的定義，不允許有模糊的解釋，也不能有多義性。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿例如，一個(gè)實(shí)際的問題，小寶和萍萍共有12個(gè)蘋果，小寶比萍萍多4個(gè)，請問小寶和萍萍各有幾個(gè)蘋果？這個(gè)問題，我們可以立一個(gè)方程來求解，要求x和y的值，公式是正確的，但如何讓計(jì)算能夠進(jìn)行計(jì)算，我們的算法不

28、能把公式直接輸進(jìn)去，而應(yīng)該設(shè)計(jì)出解題的步驟和過程。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿即設(shè)計(jì)的算法是計(jì)算工具所能夠正常解決問題的過程。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填

29、明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿（3）有窮性全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿算法的有窮性，即在一定的時(shí)間是能夠完成的，即算法應(yīng)該在計(jì)算有限個(gè)步驟后能夠正常結(jié)束。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇

30、幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿例如，在數(shù)學(xué)中的無窮級數(shù)，在計(jì)算機(jī)中只能求有限項(xiàng)，即計(jì)算的過程是有窮的。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿（4）擁有足夠的情報(bào)全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章

31、 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿算法的執(zhí)行與輸入的數(shù)據(jù)和提供的初始條件相關(guān)，不同的輸入或初始條件會(huì)有不同的輸出結(jié)果，提供準(zhǔn)確的初始條件和數(shù)據(jù)，才能使算法正確執(zhí)行。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿2）算法的基本要素全國計(jì)

32、算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿一是數(shù)據(jù)對象的運(yùn)算和操作，二是算法的控制結(jié)構(gòu)。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿

33、（1）算法中對數(shù)據(jù)的運(yùn)算和操作全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿算法實(shí)際上是按解題要求從環(huán)境能進(jìn)行的所有操作中選擇合適的操作所組成的一組指令序列。即算法是計(jì)算機(jī)所能夠處理的操作所組成的指令序列。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛

34、煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿（2）算法的控制結(jié)構(gòu)全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿算法的功能不僅取決于所選用的操作，而且還與各操作之間的順序有關(guān)。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章

35、數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿在算法中，操作的執(zhí)行順序又稱算法的控制結(jié)構(gòu)，一般的算法控制結(jié)構(gòu)有三種：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿在算法描述是，有相關(guān)的工具對這三種結(jié)構(gòu)進(jìn)行描述，常用的描

36、述工具有：流程圖、n-s結(jié)構(gòu)圖和算法描述語言等。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿3）算法設(shè)計(jì)的基本方法全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜

37、飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿為用計(jì)算機(jī)解決實(shí)際問題而設(shè)計(jì)的算法，即是計(jì)算機(jī)算法。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿通常的算法設(shè)計(jì)有如下幾種：全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧

38、茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿（1）列舉法全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿列舉法的基本思想是，根據(jù)提出的問題，列舉出所有可能的情況，并用問題中給定的條件檢驗(yàn)?zāi)男┦菨M足條件的，哪些是不滿足條件的。列舉法通常用于解決“是否存在”或“有哪些可能”等問題。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基

39、礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿例如，我國古代的趣味數(shù)學(xué)題：“百錢買百雞”、“雞兔同籠”等，均可采用列舉法進(jìn)行解決。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿使用列舉法時(shí)，要對問題

40、進(jìn)行詳細(xì)的分析，將與問題有關(guān)的知識(shí)條理化、完備化、系統(tǒng)化，從中找出規(guī)律。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿（2）歸納法全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱

41、膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿歸納法的基本思想是，通過列舉少量的特殊情況，經(jīng)過分析，最后找出一般的關(guān)系。歸納是一種抽象，即從特殊現(xiàn)象中找出一般規(guī)律。但由于在歸納法中不可能對所有的情況進(jìn)行列舉，因此，該方法得到的結(jié)論只是一種猜測，還需要進(jìn)行證明。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿（3）遞推全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級

42、考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿遞推，即是從已知的初始條件出發(fā)，逐次推出所要求的各個(gè)中間環(huán)節(jié)和最后結(jié)果。其中初始條件或問題本身已經(jīng)給定，或是通過對問題的分析與化簡而確定。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳

43、熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿遞推的本質(zhì)也是一種歸納，遞推關(guān)系式通常是歸納的結(jié)果。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿例如，裴波那契數(shù)列，是采用遞推的方法解決問題的。全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘

44、鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿（4）遞歸全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)教程全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)第43頁目錄二級公共基礎(chǔ)知識(shí)考綱 1第一章 數(shù)據(jù)結(jié)構(gòu)與算法2第二章 程序設(shè)計(jì)基礎(chǔ)欺波佃叛煮睫蛇幢屈甭潘鞘靠碉副活淳占肅甕篩淌侶袒龜椽努邯避隧茹繭切啪填明鋼碳彤證銳熱膊稽憋工做淫睜飲釁魄徊獄傈爵瘦擱初唐鋼呼鋪愿在解決一些復(fù)雜問題時(shí)，為了降低問題的復(fù)雜程序，通常是將問題逐層分解，最后歸結(jié)為一些最簡單的問題。這種將問題逐層分解的過程，并沒有對問題進(jìn)行求解，而只是當(dāng)解決了最后的問題那些最簡單的問題后，再沿著原來分解的逆過程逐步進(jìn)行綜合，這就是