全國計算機(jī)等級考試二級教程-C語言程序設(shè)計(2015年版)第一章

第1章程序設(shè)計基本概念2C語言程序設(shè)計——考試方式上機(jī)：120分鐘，滿分100分考試題型(1)選擇題。——40(公共基礎(chǔ)知識10分，C語言30分）(2)程序填空?！?8(3)程序改錯?！?8(4)程序編程?！?43第一章學(xué)習(xí)目標(biāo)與要求了解程序設(shè)計的基本含義了解“算法”的基本特點，學(xué)習(xí)“算法”的重要性結(jié)構(gòu)化程序設(shè)計1.了解結(jié)構(gòu)化程序的3種基本結(jié)構(gòu)。2.掌握如何用一般流程圖和N-S流程圖表示三種基本結(jié)構(gòu)。41.1程序和程序設(shè)計C語言出現(xiàn)的歷史背景C語言是國際上廣流行的計算機(jī)高級語言，又有低級語言的一些功能。因此既可用它來編寫系統(tǒng)軟件，也可以用來編寫應(yīng)用軟件。(教材P9-9)C++出現(xiàn)的歷史背景考試運行環(huán)境VisualC++知識擴(kuò)展：C語言概述51.1程序和程序設(shè)計C語言特點（1）C語言簡潔、緊湊、使用方便、靈活。（2）運算符豐富。（3）數(shù)據(jù)類型豐富，具有現(xiàn)代語言的各種數(shù)據(jù)結(jié)構(gòu)。（4）具有結(jié)構(gòu)化的控制語句。（如if…else語句、while語句、do…while語句、switch語句、for語句）用函數(shù)作為程序的模塊單位，便于實現(xiàn)程序的模塊化。C語言是完全模塊化和結(jié)構(gòu)化的語言。知識擴(kuò)展：C語言概述61.1程序和程序設(shè)計C語言特點（5）C語言允許直接訪問物理地址，能進(jìn)行位（bit)操作，能實現(xiàn)匯編語言的大部分功能，可以直接對硬件進(jìn)行操作。（6）C語言生成目標(biāo)代碼質(zhì)量高，程序執(zhí)行效率高。（7）用C語言編寫的程序可移植性好（與匯編語言比）。基本上不做修改就能用于各種型號的計算機(jī)和各種操作系統(tǒng)。知識擴(kuò)展：C語言概述71.1程序和程序設(shè)計計算機(jī)：一種具有內(nèi)部存儲能力、由程序自動控制的電子設(shè)備。工作原理：二進(jìn)制存儲程序原理（馮.諾依曼）。程序：就是一組計算機(jī)能識別和執(zhí)行的指令?？梢哉f，程序就是人與機(jī)器“對話”的語言，也就是我們常說的“程序設(shè)計語言”。目前當(dāng)用的程序程序語言主要是“高級語言”，如VisualBasic、C++、Java和C。其中C語言具有高級語言和低級語言的雙重優(yōu)點。1.1.1C程序

81.1程序和程序設(shè)計低級語言：匯編語言、機(jī)器語言。高級語言：BASIC語言:編程初學(xué)者較好的入門語言。FORTRAN語言:用于科學(xué)計算軟件開發(fā)。COBOL語言:用于商業(yè)和管理等數(shù)據(jù)處理領(lǐng)域。COBOL語言:用于商業(yè)和管理等數(shù)據(jù)處理領(lǐng)域。PASCAL語言:世界上第一個結(jié)構(gòu)化語言，曾被認(rèn)為計算機(jī)專業(yè)的比較理想的教學(xué)語言。1.1.1C程序

91.1程序和程序設(shè)計高級語言：C語言:既具有高級語言的功能，又具有低級語言的許多功能，可用來編寫系統(tǒng)軟件。對操作系統(tǒng)和系統(tǒng)實用程序以及需要對硬件進(jìn)行操作的場合，用C語言明顯地優(yōu)越于其他高級語言，有的大型應(yīng)用軟件也用C語言編寫。C語言也是很好的結(jié)構(gòu)化語言，且描述能力強(qiáng)，因此，大多數(shù)高校已用C語言取代了PASCAL語言。在“數(shù)據(jù)結(jié)構(gòu)”課程中也已廣泛采用C語言作為背景語言。1.1.1C程序

101.1程序和程序設(shè)計簡單的程序設(shè)計一般包含以下幾個部分：（P2）(1)確定數(shù)據(jù)結(jié)構(gòu)(2)確定算法(3)編碼（編寫程序）(4)在計算機(jī)上調(diào)試程序(5)整理并寫出文檔資料1.1.２

程序設(shè)計考點111.1程序和程序設(shè)計簡單的程序設(shè)計一般包含以下幾個部分：（P2）1.1.２

程序設(shè)計真題舉例：11、針對簡單程序設(shè)計，以下敘述的實施步驟正確的是()。(2012.3)

A．確定算法和數(shù)據(jù)結(jié)構(gòu)、編碼、調(diào)試、整理文檔

B．編碼、確定算法和數(shù)據(jù)結(jié)構(gòu)、調(diào)試、整理文檔

C．整理文檔、確定算法和數(shù)據(jù)結(jié)構(gòu)、編碼、調(diào)試

D．確定算法和數(shù)據(jù)結(jié)構(gòu)、調(diào)試、編碼、整理文檔A考點121.1程序和程序設(shè)計1.1.3C語言運行過程-編譯連接過程輸入與編輯源程序123.C或123.cpp(vc++)對源程序編譯123.obj與庫函數(shù)連接link生成可執(zhí)行文件123.exe考點點撥：C程序的編譯連接和后綴C源程序文件(后綴為.c)必須翻譯為二進(jìn)制目標(biāo)文件(后綴為.obj)，此過程稱為“編譯”，負(fù)責(zé)此工作的程序稱為“編譯器”或“編譯程序”；然后由連接程序把該二進(jìn)制文件與C語言的各種庫函數(shù)連接起來，生成可執(zhí)行文件(后綴為.exe)，此過程稱為“連接”；最后執(zhí)行該可執(zhí)行文件，實現(xiàn)程序功能。真題舉例：（13）以下敘述中錯誤的是(

)(2010.9)

A）C程序在運行過程中所有計算都以二進(jìn)制方式進(jìn)行

B）C程序在運行過程中所有計算都以十進(jìn)制方式進(jìn)行

C）所有C程序都需要編譯鏈接無誤后才能運行

D）C程序中整型變量只能存放整數(shù)，實型變量只能存放浮點數(shù)B131.1程序和程序設(shè)計1.1.3C語言運行過程-編譯連接過程輸入與編輯源程序123.C或123.cpp(vc++)對源程序編譯123.obj與庫函數(shù)連接link生成可執(zhí)行文件123.exeVisualC++程序運行界面141.1程序和程序設(shè)計1.1.3C語言運行過程-編譯連接過程輸入與編輯源程序123.C或123.cpp(vc++)對源程序編譯123.obj與庫函數(shù)連接link生成可執(zhí)行文件123.exeVisualC++程序生成文件151.2程序的靈魂—算法一個程序應(yīng)包括以下兩個方面的內(nèi)容：(1)對數(shù)據(jù)的描述。在程序中要指定數(shù)據(jù)的類型和數(shù)據(jù)的組織形式，即數(shù)據(jù)結(jié)構(gòu)。(2)為解決某個特定的問題而采取的方法和步驟就是算法。數(shù)據(jù)是操作的對象，操作的目的是對數(shù)據(jù)進(jìn)行加工處理，以得到期望的結(jié)果。算法是解決“做什么”和“怎么做”的問題。1.2.1數(shù)據(jù)結(jié)構(gòu)與算法計算機(jī)科學(xué)家沃思提出一個公式：數(shù)據(jù)結(jié)構(gòu)+算法=程序161.2程序的靈魂—算法對同一個問題，可以有不同的解題方法和步驟：例如：求1+2+3+3+···+100，即方法一：先進(jìn)行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)與算法171.2程序的靈魂—算法算法特性：(1)有窮性(2)確定性(3)可行性(4)有零個或多個輸入(5)有一個或多個輸出1.1.1算法的特性（P2-3）考點181.2程序的靈魂—算法流程圖：一般的流程圖和N-S流程圖偽代碼1.1.1算法常用的描述方法（P3）考點19