第二章 程式設計基礎
2．1 程式設計設計方法和風格
如何形成良好的程式設計風格
1、源程式文件化；
2、資料說明的方法；
3、語句的結構；
4、輸入和輸出。
注釋分序言性注釋和功能性注釋，語句結構清晰第
一、效率第二。
2．2 結構化程式設計
結構化程式設計方法的四條原則是：1. 自頂向下；2. 逐步求精；3.模組化；4.限制使用goto語句。
結構化程式的基本結構和特點：
（1）順序結構：一種簡單的程式設計，最基本、最常用的結構；
（2）選擇結構：又稱分支結構，包括簡單選擇和多分支選擇結構，可根據條件，判斷應該選擇哪一條分支來執行相應的語句序列；
（3）迴圈結構：可根據給定條件，判斷是否需要重複執行某一相同程式段。
2．3 物件導向的程式設計
物件導向的程式設計：以60年代末挪威奧斯陸大學和挪威計算機中心研製的simula語言為標誌。
物件導向方法的優點：
（1）與人類習慣的思維方法一致；
（2）穩定性好；
（3）可重用性好；
（4）易於開發大型軟體產品；
（5）可維護性好。
物件是物件導向方法中最基本的概念，可以用來表示客觀世界中的任何實體，物件是實體的抽象。
物件導向的程式設計方法中的物件是系統中用來描述客觀事物的乙個實體，是構成系統的乙個基本單位，由一組表示其靜態特徵的屬性和它可執行的一組操作組成。
屬性即物件所包含的資訊，操作描述了物件執行的功能，操作也稱為方法或服務。
物件的基本特點：
（1）標識惟一性；
（2）分類性；
（3）多型性；
（4）封裝性；
（5）模組獨立性好。
類是指具有共同屬性、共同方法的物件的集合。所以類是物件的抽象，物件是對應類的乙個例項。
訊息是乙個例項與另乙個例項之間傳遞的資訊。
訊息的組成包括（1）接收訊息的物件的名稱；（2）訊息識別符號，也稱訊息名；（3）零個或多個引數。
繼承是指能夠直接獲得已有的性質和特徵，而不必重複定義他們。
繼承分單繼承和多重繼承。單繼承指乙個類只允許有乙個父類，多重繼承指乙個類允許有多個父類。
多型性是指同樣的訊息被不同的物件接受時可導致完全不同的行動的現象
二級公共基礎（一）
1 演算法的基本概念 1.1演算法 解決方 而完整的描述。演算法不等於程式，也不等於計算方法。1.2基本特性 可行性 確定性 有窮性 擁有足夠的情報 1.3演算法設計的基本方法 例舉法 歸納法 遞推 遞迴 減半遞推法 回溯法 1.4演算法複雜度 演算法複雜度包括時間複雜度和空間複雜度。時間複雜度 執...
二級公共基礎知識 二級公共基礎知識 01
樹是一種資料結構，它是由n n 1 個有限結點組成乙個具有層次關係的集合。把它叫做 樹 是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。樹的特點 每個結點有零個或多個子結點 沒有父結點的結點稱為根結點 每乙個非根結點有且只有乙個父結點 除了根結點外，每個子結點可以分為多個不相交的子樹 ...
二級公共基礎之 軟體工程
第三章 軟體工程基礎 3 1 軟體工程基本概念 計算機軟體是包括程式 資料及相關文件的完整集合。軟體的特點包括 1 軟體是一種邏輯實體 2 軟體的生產與硬體不同，它沒有明顯的製作過程 3 軟體在執行 使用期間不存在磨損 老化問題 4 軟體的開發 執行對計算機系統具有依賴性，受計算機系統的限制，這導致...