1、NCRE第第1章章 程序設計基本概念程序設計基本概念2v 上機：上機：120分鐘，滿分分鐘，滿分100分分v 考試題型考試題型(1)選擇題。40(公共基礎知識10分，C語言30分） (2)程序填空。 18(3)程序改錯。 18(4)程序編程。 243v 了解程序了解程序 設計設計 的基本含義的基本含義v 了解了解“算法算法”的基本特點，學習的基本特點，學習“算法算法”的重要的重要 性性v 結構化程序設計結構化程序設計1.了解結構化程序的3種基本結構。2.掌握如何用一般流程圖和N-S流程圖表示三種基本結構。4v C語言出現的歷史背景語言出現的歷史背景C語言是國際上廣流行的計算機高級語言，又有低級

2、語言的一些功能。因此既可用它來編寫系統軟件，也可以用來編寫應用軟件。(教材P9-9)v C+出現的歷史背景出現的歷史背景v 考試運行環境考試運行環境Visual C+知識擴展：知識擴展：C語言概述語言概述 5v C語言特點語言特點（1）C語言簡潔、緊湊、使用方便、靈活。（2）運算符豐富。（3）數據類型豐富，具有現代語言的各種數據結構。（4）具有結構化的控制語句。（如ifelse語句、while語句、dowhile語句、switch語句、for語句）用函數作為程序的模塊單位，便于實現程序的模塊化。C語言是完全模塊化和結構化的語言。知識擴展：知識擴展：C語言概述語言概述 6v C語言特點語言特點（

3、5）C語言允許直接訪問物理地址，能進行位（bit)操作，能實現匯編語言的大部分功能，可以直接對硬件進行操作。（6）C語言生成目標代碼質量高，程序執行效率高。（7）用C語言編寫的程序可移植性好（與匯編語言比）。基本上不做修改就能用于各種型號的計算機和各種操作系統。知識擴展：知識擴展：C語言概述語言概述 7v 計算機：計算機：一種具有內部存儲能力、由程序自動控制的一種具有內部存儲能力、由程序自動控制的電子設備。工作原理：二進制存儲程序原理（馮電子設備。工作原理：二進制存儲程序原理（馮.諾依諾依曼）。曼）。v 程序程序 ：就是一組計算機能識別和執行的指令。可以就是一組計算機能識別和執行的指令。可以說

4、，程序說，程序 就是人與機器就是人與機器“對話對話”的語言，也就是我們的語言，也就是我們常說的常說的“程序設計程序設計 語言語言”。目前當用的程序程序語言。目前當用的程序程序語言主要是主要是“高級語言高級語言”，如，如Visual Basic、C+、Java和和C。其中。其中C語言具有高級語言和低級語言的雙重優點。語言具有高級語言和低級語言的雙重優點。1.1.1 C程序程序 8v 低級語言：低級語言：匯編語言、機器語言。匯編語言、機器語言。v 高級語言：高級語言：BASIC語言語言:編程初學者較好的入門語言。編程初學者較好的入門語言。FORTRAN語言語言:用于科學計算軟件開發。用于科學計算軟

5、件開發。COBOL語言語言:用于商業和管理等數據用于商業和管理等數據 處理領域。處理領域。COBOL語言語言:用于商業和管理等數據用于商業和管理等數據 處理領域。處理領域。PASCAL語言語言:世界上第一個結構化語言，曾被認為世界上第一個結構化語言，曾被認為計算機專業的比較理想的教學語言。計算機專業的比較理想的教學語言。1.1.1 C程序程序 9v 高級語言：高級語言：C語言語言:既具有高級語言的功能，又具有低級語言的許既具有高級語言的功能，又具有低級語言的許多功能，可用來編寫系統軟件。對操作系統和系統實用多功能，可用來編寫系統軟件。對操作系統和系統實用程序以及需要對硬件進行操作的場合，用程序

6、以及需要對硬件進行操作的場合，用C語言明顯地語言明顯地優越于其他高級語言，有的大型應用軟件也用優越于其他高級語言，有的大型應用軟件也用C語言編語言編寫。寫。C語言也是很好的結構化語言，且描述能力強，因語言也是很好的結構化語言，且描述能力強，因此，大多數高校已用此，大多數高校已用C語言取代了語言取代了PASCAL語言。在語言。在“數據數據 結構結構 ”課程中也已廣泛采用課程中也已廣泛采用C語言作為背景語言。語言作為背景語言。1.1.1 C程序程序 10v 簡單的程序設計一般包含以下幾個部分：（簡單的程序設計一般包含以下幾個部分：（P2）(1)確定數據結構 (2)確定算法(3)編碼（編寫程序 ）(

7、4)在計算機上調試程序(5)整理并寫出文檔資料1.1. 程序設計程序設計 考考點點11v 簡單的程序設計一般包含以下幾個部分：（簡單的程序設計一般包含以下幾個部分：（P2）1.1. 程序設計程序設計 真題舉例：真題舉例：11、針對簡單程序設計，以下敘述的實施步驟正確的是、針對簡單程序設計，以下敘述的實施步驟正確的是( )。(2012.3) A確定算法和數據結構、編碼、調試、整理文檔確定算法和數據結構、編碼、調試、整理文檔 B編碼、確定算法和數據結構、調試、整理文檔編碼、確定算法和數據結構、調試、整理文檔 C整理文檔、確定算法和數據結構、編碼、調試整理文檔、確定算法和數據結構、編碼、調試 D確定

8、算法和數據結構、調試、編碼、整理文檔確定算法和數據結構、調試、編碼、整理文檔A考考點點121.1.3 C語言運行過程語言運行過程-編譯連接過程編譯連接過程輸入與編輯源程序輸入與編輯源程序123.C或或123.cpp(v c+)對源程序編譯對源程序編譯123.obj與庫函數連接與庫函數連接link生成可執行文件生成可執行文件123.exe考點點撥考點點撥：C程序的編譯連接和后綴程序的編譯連接和后綴C源程序文件源程序文件(后綴為后綴為.c)必須翻譯為二進制必須翻譯為二進制目標文件目標文件(后綴為后綴為.obj)，此過程，此過程稱為稱為“編譯編譯”，負責此工作的程序稱為，負責此工作的程序稱為“編譯器

9、編譯器”或或“編譯程序編譯程序”；然后；然后由連接程序把該二進制文件與由連接程序把該二進制文件與C語言的各種庫函數連接起來，生語言的各種庫函數連接起來，生成成可可執行執行文件文件(后綴為后綴為.exe)，此過程稱為，此過程稱為“連接連接”；最后執行該可執行文件，實現；最后執行該可執行文件，實現程序功能。程序功能。真題舉例：真題舉例：（13）以下敘述中錯誤的是）以下敘述中錯誤的是( ) (2010.9)A）C程序在運行過程中所有計算都以二進制方式進行程序在運行過程中所有計算都以二進制方式進行B）C程序在運行過程中所有計算都以十進制方式進行程序在運行過程中所有計算都以十進制方式進行C）所有）所有C

10、程序都需要編譯鏈接無誤后才能運行程序都需要編譯鏈接無誤后才能運行D）C程序中整型變量只能存放整數，實型變量只能存放浮點數程序中整型變量只能存放整數，實型變量只能存放浮點數B131.1.3 C語言運行過程語言運行過程-編譯連接過程編譯連接過程輸入與編輯源程序輸入與編輯源程序123.C或或123.cpp(v c+)對源程序編譯對源程序編譯123.obj與庫函數連接與庫函數連接link生成可執行文件生成可執行文件123.exeVisual C+程序運行界面程序運行界面141.1.3 C語言運行過程語言運行過程 -編譯連接過程編譯連接過程輸入與編輯源程序輸入與編輯源程序123.C或或123.cpp(v

11、 c+)對源程序編譯對源程序編譯123.obj與庫函數連接與庫函數連接link生成可執行文件生成可執行文件123.exeVisual C+程序生成文件程序生成文件15v 一個程序應包括以下兩個方面的內容：一個程序應包括以下兩個方面的內容：(1)對數據的描述。在程序中要指定數據的類型和數據對數據的描述。在程序中要指定數據的類型和數據的組織形式，即數據結構。的組織形式，即數據結構。 (2)為解決某個特定的問題而采取的方法和步驟就是算為解決某個特定的問題而采取的方法和步驟就是算法。法。數據是操作的對象，操作的目的是對數據進行加工處理，以得到期望的結果。算法是解決“做什么”和“怎么做”的問題。1.2.

12、1 數據結構與算法數據結構與算法計算機科學家沃思提出一個公式：計算機科學家沃思提出一個公式：數據結構數據結構+算法算法=程序程序 16v 對同一個問題，可以有不同的解題方法和步驟：對同一個問題，可以有不同的解題方法和步驟：例如：求例如：求1+2+3+3+100，即，即方法一：先進行1+2,再加3，再加4，一直加到100。方法二：100+（1+99）+（2+98）+（49+51）+50=100+49*100+50=5050方法三：(1+100)*100/2=50501.2.1 數據結構與算法數據結構與算法17v 算法特性：算法特性：(1)有窮性 (2)確定性(3)可行性(4)有零個或多個輸入(5)有一個或多個輸出1.1.1 算法的特性算法的特性（P2-3）考考點點18v 流程圖：流程圖：一般的流程圖和一般的