全國計(jì)算機(jī)等級(jí)考試 二級(jí)教程 -C語言程序設(shè)計(jì),王艷群 E-mail:,第一章 程序設(shè)計(jì)基本概念,1.1 程序和程序設(shè)計(jì) 1.1.1 C程序 將需要計(jì)算機(jī)做的工作寫成一定形式的指令，并把它們存儲(chǔ)在計(jì)算機(jī)內(nèi)部的存儲(chǔ)器中，當(dāng)我們給出命令之后，它就按指令順序自動(dòng)進(jìn)行操作。我們把這種可以連續(xù)執(zhí)行的指令集合叫做“程序”。所以說，程序就是人與機(jī)器“溝通”的語言，也就是我們常說的“程序設(shè)計(jì)語言”。 程序設(shè)計(jì)語言的種類很多，用什么樣的語言寫的程序指令就叫什么程序，比如說用VB、C+、Java等語言寫的程序就相應(yīng)叫VB程序、C+程序、Java程序，當(dāng)然用C語言寫的程序就叫C程序。,計(jì)算機(jī)本身是不能直接識(shí)別由上面所說的高級(jí)語言編寫的程序的，它只能接受和處理由0和1的代碼構(gòu)成的二進(jìn)制指令或數(shù)據(jù)。這種形式的指令是面向機(jī)器的，因此叫它“機(jī)器語言”。 那么由高級(jí)語言寫出來的程序相對(duì)于機(jī)器執(zhí)行的機(jī)器語言來說叫“源程序”，把由二進(jìn)制代碼表示的程序稱為“目標(biāo)程序”。因此，在編寫完源程序以后，若想在機(jī)器上執(zhí)行該程序，就要有一種被叫做“編譯程序”的軟件把源程序翻譯成“目標(biāo)程序”。每種高級(jí)語言都有與它對(duì)應(yīng)的編譯程序。如C語言的編譯程序Turbo C.,C語言 源程序,C語言 編譯程序,二進(jìn)制 機(jī)器指令,C源程序經(jīng)過C編譯程序編譯之后生成一個(gè)后綴為.OBJ的二進(jìn)制文件（稱為目標(biāo)文件），然后由自然保護(hù)區(qū)為“連接程序”（Link）的軟件，把.OBJ文件與C語言提供的各種庫函數(shù)連接起來生成一個(gè)后綴為.EXE的可執(zhí)行文件?？赏ㄟ^點(diǎn)擊或者輸入該文件的名字就可以執(zhí)行這個(gè)文件了。 1.1.2 程序設(shè)計(jì) 簡單程序設(shè)計(jì)一般包含以下幾個(gè)部分： 1.確定數(shù)據(jù)結(jié)構(gòu)。 2.確定算法。 3.編碼。,4.在計(jì)算機(jī)上調(diào)試程序。 5.整理并寫出文檔資料。 1.2 算法 學(xué)習(xí)計(jì)算機(jī)程序設(shè)計(jì)的目的就是在用語言作為工具，設(shè)計(jì)出可供計(jì)算機(jī)運(yùn)行的程序。 那么，如何對(duì)一個(gè)已知的問題進(jìn)行有效的求解呢？怎樣才能編寫出程序呢？ 一般來說，除了待定合理的數(shù)據(jù)結(jié)構(gòu)外，關(guān)鍵的一步是設(shè)計(jì)算法，有了一個(gè)好的算法，就可以用任何一種計(jì)算機(jī)高級(jí)語言把算法轉(zhuǎn)換為程序（編寫程序）。 算法-為解決某個(gè)特定的問題而采取的確定且有限的步驟。,算法的五個(gè)特性： 1.有窮性； 2.確定性； 3.可行性； 4.有0個(gè)或多個(gè)輸入； 5.有1個(gè)或多人輸出； 算法的描述方法：偽代碼和流程圖。,1.3 結(jié)構(gòu)化程序設(shè)計(jì)和模塊化結(jié)構(gòu) 1.3.1 結(jié)構(gòu)化程序 結(jié)構(gòu)化程序由三種基本結(jié)構(gòu)組成： 1. 順序結(jié)構(gòu)； 2. 選擇結(jié)構(gòu)； 3. 循環(huán)結(jié)構(gòu)。,順序結(jié)構(gòu),二分支選擇結(jié)構(gòu),選擇結(jié)構(gòu),多分支選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu),當(dāng)型循環(huán)結(jié)構(gòu),直到型循環(huán)結(jié)構(gòu),注：A,B,A1.An可以是一個(gè)簡單語句，也可以是一個(gè)基本結(jié)構(gòu),已經(jīng)證明，由三種基本結(jié)構(gòu)所絡(luò)組成的算法可以解決任何復(fù)雜的問題。由三種基本結(jié)構(gòu)所構(gòu)成的算法稱為結(jié)構(gòu)化算法；由三種基本結(jié)構(gòu)所構(gòu)成的程序稱為結(jié)構(gòu)化程序。,例1.1 先后輸入若干個(gè)整數(shù)，要求打印出其中最大的數(shù)，當(dāng)輸入的數(shù)小于0時(shí)結(jié)束。用N-S流程圖表示算法。 解題思路：先輸入一個(gè)數(shù)，在沒有其他數(shù)參加比較之前，它顯然是當(dāng)前最大的數(shù)，把它放到變量max 中，讓max始終存放當(dāng)前已比較過的數(shù)中上最大值。然后輸入第二個(gè)數(shù)，并與max比較，如果第二個(gè)數(shù)大于max，則用第二個(gè)數(shù)替換max中原來的值；如果第二個(gè)數(shù)小于max，則max中原來的值保持不變。如此循環(huán)下去，直到輸入的數(shù)小于0時(shí)程序結(jié)束。最后max中的值就是所有輸入數(shù)中的最大值。 根據(jù)上面的思路，畫出N-S流程圖。變量x用來控制循環(huán)的次數(shù)，當(dāng)x0時(shí)，執(zhí)行循環(huán)體；在循環(huán)體內(nèi)進(jìn)行兩個(gè)數(shù)的比較和和輸入新的x值。,讀入一個(gè)數(shù)給x,max=x,當(dāng)x0時(shí),輸出max,xmax,max=x,是,否,讀入一個(gè)新數(shù)給x,例1.1程序的N-S流程圖,1.3.2 模塊化結(jié)構(gòu),當(dāng)計(jì)算機(jī)在處理比較復(fù)雜的任務(wù)時(shí)，所編寫的程序經(jīng)常會(huì)很長，而且通常情況下是由多人來完成的。這時(shí)就需要要處理的復(fù)雜問題分解成若干個(gè)子問題，如果這些子問題仍然很大，可以再劃分更小的子問題，直到劃分的子問題比較容易求解。而這個(gè)容易求解的小問題我們可以叫做一個(gè)模塊。通常我們稱這樣的程序設(shè)計(jì)方法為“模塊化”的方法，由一個(gè)個(gè)功能模塊構(gòu)成的程序結(jié)構(gòu)為模塊化結(jié)構(gòu)。 C語言是一種結(jié)構(gòu)化程序設(shè)計(jì)語言。提供了定義“函數(shù)”的功能，沒有子程序的概念，它提供的函數(shù)可 程序的所有功能；C語言允許對(duì)函數(shù)單獨(dú)進(jìn)行編譯，從而可以實(shí)現(xiàn)模塊化。,C語言32個(gè)關(guān)鍵字：(由系統(tǒng)定義，不能重作其它定義) auto break case char const continue default do double else enum extern float for goto if int l