程序設計基礎考核說明(編輯修改稿)
2025-07-26 16:25 本頁面
【文章內容簡介】 核知識點]l 數據結構的基本概念，常用的名詞、術語，掌握基本概念，包括：數據，數據元素，數據結點，數據類型，邏輯結構，存儲結構等，分清邏輯結構和存儲結構的性質。l 線性表的邏輯結構特性及其在計算機中的表示。線性表的順序存儲結構及其插入和刪除操作的基本思想；棧和隊列的特點。l 樹型結構的描述方法，二叉樹定義、性質、三種遍歷方法。l 圖的基本概念。l 排序和查找的基本方法。[考核要求]1．熟練掌握：數據結構的基本概念。2．掌握：棧和隊列的特點，掌握棧滿、?？铡㈥牆M、隊空的判別。排序和查找的基本方法。樹的基本概念，二叉樹的遍歷算法。3．了解：圖的基本特點。數據結構在程序設計過程中重要性，以對數據結構的有關概念的重要性有一個初步認識。第六章 算法和問題求解[考核知識點]l 算法的基本概念。算法的概念和性質，算法與程序設計。數據結構、算法、程序三者之間關系。l 算法的三種基本控制結構。l 算法描述方法，偽碼、流程圖和NS圖的表示方法。l 算法設計中的基本方法：窮舉法、遞歸法、分治法、回溯法、貪婪法和動態(tài)規(guī)劃的基本思想。l 逐步求精方法。l 算法設計要求與評價方法。評價算法性能的重要指標時間復雜度和空間復雜度。[考核要求]1．熟練掌握：算法和算法描述的基本方式，會用偽語言表述算法的思想。2．掌握：算法的幾種主要設計方法，能夠使用窮舉法編寫簡單程序。能夠運用逐步求精法解決一般問題。3．了解：算法分析的初步知識與方法。第七章 程序設計基本方法與原則[考核知識點]l 結構化程序設計的主要思想和內容，代表性的程序設計語言。l 軟件工程的基本概念。軟件危機產生的原因。軟件工程的框架，軟件生存周期。軟件開發(fā)模型：瀑布模型、快速原型法模型和螺旋模型的過程和特點。[考核要求]1．熟練掌握：軟件工程的基本概念。2．掌握：結構化程序設計，開發(fā)模型的基本原理。3．了解：模塊化程序設計。面向對象程序設計的基本原則。三、試題類型及解答（一）填空題高級語言源程序的翻譯方式包括 和 。算法的運行效率包括兩方面，算法的 復雜度和算法的 復雜度。C語言是面向 ，C++是面向 。棧的插入和
環(huán)評公示相關推薦
鄂ICP備17016276號-1