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