全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)c語(yǔ)言考試大綱-展示頁(yè)
2025-06-16 15:34本頁(yè)面
【正文】 據(jù)庫(kù)規(guī)范化理論。），數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)(數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫(kù)管理員)。有較小冗余度、較高數(shù)據(jù)獨(dú)立性和易擴(kuò)展性并可為各種用戶共享?！ ?. 程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試?！ ?. 結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。三、軟件工程基礎(chǔ) 1. 軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境?！ ?. 結(jié)構(gòu)化程序設(shè)計(jì)?！ ?. 順序查找與二分查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）?！ ?. 線性單鏈表、循環(huán)鏈表與雙向鏈表的結(jié)構(gòu)及其基本運(yùn)算。 3. 線性表的定義；線性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。）；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念 （線性結(jié)構(gòu)的特點(diǎn)是數(shù)據(jù)元素之間是一種線性關(guān)系數(shù)據(jù)元素一個(gè)接一個(gè)排列。 2. 數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)（數(shù)據(jù)邏輯結(jié)構(gòu)可以看作是從具體問(wèn)題抽象出來(lái)的數(shù)學(xué)模型，它與數(shù)據(jù)的存儲(chǔ)無(wú)關(guān)?？臻g復(fù)雜度：程序運(yùn)行從開始到結(jié)束所需存儲(chǔ)量?？荚噧?nèi)容一、基本數(shù)據(jù)結(jié)構(gòu)與算法 1. 算法的基本概念；（計(jì)算機(jī)算法分為數(shù)值運(yùn)算和非數(shù)值運(yùn)算算法?！ ?. 掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力?！ ?. 掌握基本排序和查找算法。二級(jí)C語(yǔ)言程序設(shè)計(jì)考試大綱㈠ 公共基礎(chǔ)知識(shí)基本要求 1. 掌握算法的基本概念?！ ?. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作?！ ?. 掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。 6. 掌握數(shù)據(jù)庫(kù)的基本知識(shí)，了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)。特性：有窮性、有效性、確定性、輸入、輸出） 算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度：程序運(yùn)行從開始到結(jié)束所需要的時(shí)間。）。數(shù)據(jù)在計(jì)算機(jī)中的映像稱為物理結(jié)構(gòu)，即存儲(chǔ)結(jié)構(gòu)，可采用順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的方法。）?！ ?. 棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算?！ ?. 樹的基本概念；二叉樹的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。二、程序設(shè)計(jì)基礎(chǔ) 1. 程序設(shè)計(jì)方法與風(fēng)格?！ ?. 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及繼承與多態(tài)性?！ ?. 結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書。 4. 軟件測(cè)試的方法，白
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1