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

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