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

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

3、5）C語言允許直接訪問物理地址，能進行位（bit)操作，能實現(xiàn)匯編語言的大部分功能，可以直接對硬件進行操作。（6）C語言生成目標代碼質(zhì)量高，程序執(zhí)行效率高。（7）用C語言編寫的程序可移植性好（與匯編語言比）?；旧喜蛔鲂薷木湍苡糜诟鞣N型號的計算機和各種操作系統(tǒng)。知識擴展：知識擴展：C語言概述語言概述 7v 計算機：計算機：一種具有內(nèi)部存儲能力、由程序自動控制的一種具有內(nèi)部存儲能力、由程序自動控制的電子設(shè)備。工作原理：二進制存儲程序原理（馮電子設(shè)備。工作原理：二進制存儲程序原理（馮.諾依諾依曼）。曼）。v 程序程序 ：就是一組計算機能識別和執(zhí)行的指令?？梢跃褪且唤M計算機能識別和執(zhí)行的指令?？梢哉f

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

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

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

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

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

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

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

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

12、1 數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)與算法計算機科學(xué)家沃思提出一個公式：計算機科學(xué)家沃思提出一個公式：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)+算法算法=程序程序 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 數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)與算法17v 算法特性：算法特性：(1)有窮性 (2)確定性(3)可行性(4)有零個或多個輸入(5)有一個或多個輸出1.1.1 算法的特性算法的特性（P2-3）考考點點18v 流程圖：流程圖：一般的流程圖和一般的