計算機二級復(fù)習(xí)資料.ppt

二級C語言程序設(shè)計及同步訓(xùn)練,賴永培 主講,第1章 C語言及程序設(shè)計基本知識,1.1 程序設(shè)計基本概念,a. 程序：是以計算機能執(zhí)行的指令形式出現(xiàn)的、能完成具體工作任務(wù)的詳細步驟。 人與機器對話的語言，也是我們常說的“程序設(shè)計語言”,b.語言的分類： 機器語言、匯編語言、高級語言,C.語言的編譯 源程序：由高級語言編寫的程序 目標(biāo)程序：二進制代碼表示的程序 C語言源程序（.c）編譯之后生成（.obj）連接生成（.exe）,第1章 C語言及程序設(shè)計基本知識,1.1 程序設(shè)計基本概念,簡單的程序設(shè)計一般包含以下幾個部分： （1）確定數(shù)據(jù)結(jié)構(gòu)。分析具體任務(wù)，確定輸入數(shù)據(jù)和輸出數(shù)據(jù)，確定數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。 （2）確定算法。根據(jù)確定的數(shù)據(jù)結(jié)構(gòu)確定解決問題的方法，即完成任務(wù)的一步一步的步驟。 （3）編寫程序。根據(jù)確定的數(shù)據(jù)結(jié)構(gòu)和算法，使用選定的計算機語言編寫程序代碼。簡稱“編程”。 （4）調(diào)試程序。將編寫好的程序輸入到計算機內(nèi)存中，對程序進行測試并修正，直到程序符合任務(wù)要求。 （5）整理文檔資料。根據(jù)數(shù)據(jù)結(jié)構(gòu)和程序整理編寫相關(guān)的文檔資料。,第1章 C語言及程序設(shè)計基本知識,1.2 算法,算法：為解決某一特殊問題而采取的確定而有限的操作步驟。,一個算法應(yīng)具備以下五個基本特征： （1）確定性。 （2）可行性。 （3）有窮性。 （4）有零個或多個輸入。 （5）有一個或多個輸出。,第1章 C語言及程序設(shè)計基本知識,1.2 算法,算法有多種表示方法，常用的有自然語言、流程圖和偽碼。,下面是構(gòu)成傳統(tǒng)流程圖的幾種基本符號：,起止框,輸入輸出框,處理框,判斷框,流程線,連接點,第1章 C語言及程序設(shè)計基本知識,1.3 結(jié)構(gòu)化程序,由三種基本結(jié)構(gòu)構(gòu)成的程序稱為結(jié)構(gòu)化程序。,程序的三種基本結(jié)構(gòu)：,（1）順序結(jié)構(gòu)。順序結(jié)構(gòu)中的語句是按書寫順序執(zhí)行的，即語句的執(zhí)行順序與書寫順序一致。 順序結(jié)構(gòu)可用流程圖表示為：,第1章 C語言及程序設(shè)計基本知識,1.3 結(jié)構(gòu)化程序,由三種基本結(jié)構(gòu)構(gòu)成的程序稱為結(jié)構(gòu)化程序。,程序的三種基本結(jié)構(gòu)：,（2）選擇結(jié)構(gòu)。基本選擇結(jié)構(gòu)是指當(dāng)程序執(zhí)行到某一條語句時要根據(jù)給定的條件進行判斷，根據(jù)條件是否滿足從兩種路徑中選擇一條路徑執(zhí)行?；具x擇結(jié)構(gòu)可用流程圖表示為：,第1章 C語言及程序設(shè)計基本知識,1.3 結(jié)構(gòu)化程序,由三種基本結(jié)構(gòu)構(gòu)成的程序稱為結(jié)構(gòu)化程序。,程序的三種基本結(jié)構(gòu)：,（3）循環(huán)結(jié)構(gòu)。循環(huán)結(jié)構(gòu)是根據(jù)條件是否滿足，使一組語句重復(fù)執(zhí)行多次或一次也不執(zhí)行。循環(huán)結(jié)構(gòu)可用流程圖表示為：,真,假,真,假,第1章 C語言及程序設(shè)計基本知識,1.3 結(jié)構(gòu)化程序,模塊化結(jié)構(gòu)：,當(dāng)計算機處理復(fù)雜任務(wù)時，所編寫的程序經(jīng)常很長，對一個程序設(shè)計者來說，工作量很大，程序結(jié)構(gòu)也顯得復(fù)雜。這時常常把這個復(fù)雜的較大的任務(wù)分解為若干個子任務(wù)，每個子任務(wù)再繼續(xù)分解，直到每個小的子任務(wù)只完成一項簡單的功能。程序設(shè)計時，用一個個小的模塊來完成，程序設(shè)計人員分別完成其中的一個或多個小模塊，由若干程序設(shè)計人員共同完成程序設(shè)計。這種程序設(shè)計的方法稱為“模塊化程序設(shè)計”，由一個個小的功能模塊構(gòu)成的程序結(jié)構(gòu)稱為模塊化結(jié)構(gòu)。,第1章 C語言及程序設(shè)計基本知識,1.4 C語言程序的編輯與運行,C語言源程序的上機運行一般包括編輯、編譯、連接和執(zhí)行四個步驟。 （1）編輯。在VC環(huán)境下，將C語言源程序通過鍵盤輸入到計算機中，修改源程序，以文件形式存盤，源程序的擴展名為.C。 （2）編譯。通過編輯將源程序輸入到計算機后，經(jīng)過C語言編譯器將其生成目標(biāo)程序，得到的目標(biāo)文件以.OBJ為文件擴展名。 （3）連接。將經(jīng)過編譯后生成的目標(biāo)文件和庫函數(shù)或其他目標(biāo)程序連接成可執(zhí)行的目標(biāo)程序，其擴展名是.EXE。 （4）執(zhí)行。連接后源程序的目標(biāo)程序就是可執(zhí)行文件了，即最后執(zhí)行的是連接后生成的.EXE文件。,第1章 C語言及程序設(shè)計基本知識,1.5本章考點,算法的特征。 程序的三種基本結(jié)構(gòu)。 C語言程序的編輯與運行。,第1章 C語言及程序設(shè)計基本知識,1.6典型試題詳解,1C語言中用于結(jié)構(gòu)化程序設(shè)計的三種基本結(jié)構(gòu)是_。 A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) B）if、switch、break C）for、while、do-while D）if、for、continue,正確答案：A（知識點：程序的三種基本結(jié)構(gòu)） 試題分析：結(jié)構(gòu)化程序設(shè)計的三種基本結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。,第1章 C語言及程序設(shè)計基本知識,1.7 典型試題詳解,2以下敘述中正確的是_。 A）C語言比其他語言高級 B）C語言可以不用編譯就能被計算機識別執(zhí)行 C）C語言以接近英國國家的自然語言和數(shù)學(xué)語言為語言的表達形式 D）C語言出現(xiàn)最晚，具有其他語言的一切優(yōu)點,正確答案：C（知識點：程序設(shè)計語言） 試題分析：C語言是高級語言中的一種。高級語言由人們?nèi)菀桌斫獾淖匀徽Z言（英語）和數(shù)學(xué)語言中一些簡單的符號和單詞組成。計算機不能直接識別高級語言，需要經(jīng)過專用軟件轉(zhuǎn)換為機器語言程序才能在計算機上運行。轉(zhuǎn)換方式分解釋方式和編譯方式兩類，C語言采用編譯方式。,第1章 C語言及程序設(shè)計基本知識,1.3 典型試題詳解,5