-
- 素材大小:
- 1 MB
- 素材授權(quán):
- 免費下載
- 素材格式:
- .ppt
- 素材上傳:
- lipeier
- 上傳時間:
- 2020-02-13
- 素材編號:
- 250979
- 素材類別:
- 課件PPT
-
素材預(yù)覽
這是計算機(jī)二級PPT保存,包括了基本要求,基本數(shù)據(jù)結(jié)構(gòu)與算法,程序設(shè)計基礎(chǔ),軟件工程基礎(chǔ),數(shù)據(jù)庫設(shè)計基礎(chǔ),學(xué)習(xí)方法,數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容等內(nèi)容,歡迎點擊下載。
計算機(jī)二級PPT保存是由紅軟PPT免費下載網(wǎng)推薦的一款課件PPT類型的PowerPoint.
全國計算機(jī)等級考試二級公共基礎(chǔ)知識 基本要求 1. 掌握算法的基本概念。 2. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。 3. 掌握基本排序和查找算法。 4. 掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。 5. 掌握軟件工程的基本方法,具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。 6. 掌握數(shù)據(jù)的基本知識,了解關(guān)系數(shù)據(jù)庫的設(shè)計。 考試內(nèi)容一、 基本數(shù)據(jù)結(jié)構(gòu)與算法 1. 算法的基本概念;算法復(fù)雜度的概念和意義(時間復(fù)雜度與空間復(fù)雜度)。 2. 數(shù)據(jù)結(jié)構(gòu)的定義;數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu);數(shù)據(jù)結(jié)構(gòu)的圖形表示;線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。 3. 線性表的定義;線性表的順序存儲結(jié)構(gòu)及其插入與刪除運算。 4. 棧和隊列的定義;棧和隊列的順序存儲結(jié)構(gòu)及其基本運算。 5. 線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算。 6. 樹的基本概念;二叉樹的定義及其存儲結(jié)構(gòu);二叉樹的前序、中序和后序遍歷。 7. 順序查找與二分法查找算法;基本排序算法(交換類排序,選擇類排序,插入類排序)。 二、 程序設(shè)計基礎(chǔ) 1. 程序設(shè)計方法與風(fēng)格。 2. 結(jié)構(gòu)化程序設(shè)計。 3. 面向?qū)ο蟮某绦蛟O(shè)計方法,對象,方法,屬性及繼承與多態(tài)性。 三、 軟件工程基礎(chǔ) 1. 軟件工程基本概念,軟件生命周期概念,軟件工具與軟件開發(fā)環(huán)境。 2. 結(jié)構(gòu)化分析方法,數(shù)據(jù)流圖,數(shù)據(jù)字典,軟件需求規(guī)格說明書。 3. 結(jié)構(gòu)化設(shè)計方法,總體設(shè)計與詳細(xì)設(shè)計。 4. 軟件測試的方法,白盒測試與黑盒測試,測試用例設(shè)計,軟件測試的實施,單元測試、集成測試和系統(tǒng)測試。 5. 程序的調(diào)試,靜態(tài)調(diào)試與動態(tài)調(diào)試。 四、數(shù)據(jù)庫設(shè)計基礎(chǔ) 1. 數(shù)據(jù)庫的基本概念:數(shù)據(jù)庫,數(shù)據(jù)庫管理系統(tǒng),數(shù)據(jù)庫系統(tǒng)。 2. 數(shù)據(jù)模型,實體聯(lián)系模型及E-R圖,從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。 3. 關(guān)系代數(shù)運算,包括集合運算及選擇、投影、連接運算,數(shù)據(jù)庫規(guī)范化理論。 4. 數(shù)據(jù)庫設(shè)計方法和步驟:需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略。 考試方式 1、 公共基礎(chǔ)的考試方式為筆試,與C語言(VisualBASIC、Visual FoxPro、Java、Access、Visual C++)的筆試部分合為一張試卷。公共基礎(chǔ)部分占全卷的30分。 2、 公共基礎(chǔ)知識有10道選擇題和5道填空題。 學(xué)習(xí)方法 理解基本概念 多做練習(xí) 適當(dāng)記憶一些名詞 與所學(xué)的VBA程序設(shè)計知識結(jié)合起來,以增加對知識的理解能力 1. 基本數(shù)據(jù)結(jié)構(gòu)與算法 1.1.1 算法(algorithm)基本概念 對特定問題求解步驟的一種描述,它是指令的有限序列,其中每一條指令表示一個或多個操作。它是一組嚴(yán)謹(jǐn)?shù)囟x運算順序的規(guī)則,并且每一個規(guī)則都是有效的,且是明確的,此順序?qū)⒃谟邢薜拇螖?shù)下終止。 算法具有有窮性、確定性、可行性、輸入和輸出(擁有足夠的情報)等5個重要特性。 1.1.2 算法的基本要素 1、對數(shù)據(jù)對象的運算和操作 算術(shù)運算 邏輯運算 關(guān)系運算 數(shù)據(jù)傳輸 2、算法的控制結(jié)構(gòu) 算法中各操作之間的執(zhí)行順序 描述算法的工具通常有傳統(tǒng)流程圖、N-S結(jié)構(gòu)化流程圖、算法描述語言等 一個算法一般可以用順序、選擇、循環(huán)三種基本機(jī)構(gòu)組合而成。
計算機(jī)機(jī)房ppt:這是計算機(jī)機(jī)房ppt,包括了機(jī)房相關(guān)設(shè)計規(guī)范,機(jī)房選址介紹,機(jī)房設(shè)計介紹,機(jī)房相關(guān)國家標(biāo)準(zhǔn),國家標(biāo)準(zhǔn)之間的關(guān)系等內(nèi)容,歡迎點擊下載。
計算機(jī)網(wǎng)絡(luò)第9章ppt:這是計算機(jī)網(wǎng)絡(luò)第9章ppt,包括了無線局域網(wǎng)WLAN,無線個人區(qū)域網(wǎng)WPAN,無線城域網(wǎng)WMAN,蜂窩移動通信網(wǎng),兩種不同無線上網(wǎng)等內(nèi)容,歡迎點擊下載。
2014年職稱計算機(jī)ppt:這是2014年職稱計算機(jī)ppt,包括了Word 2003中文字處理,Excel 2003中文電子表格,PowerPoint 2003中文演示文稿,中文Windows XP操作系統(tǒng),Internet應(yīng)用,答案——Windows XP,答案——WORD2003,答案——EXCEL2003,答案——POWERPOINT2003,答案——INTERNET等內(nèi)容,歡迎點擊下載。