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

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

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

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

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

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

程序設(shè)計(jì)真題舉例：11、針對(duì)簡(jiǎn)單程序設(shè)計(jì)，以下敘述的實(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考點(diǎn)121.1程序和程序設(shè)計(jì)1.1.3C語言運(yùn)行過程-編譯連接過程輸入與編輯源程序123.C或123.cpp(vc++)對(duì)源程序編譯123.obj與庫函數(shù)連接link生成可執(zhí)行文件123.exe考點(diǎn)點(diǎn)撥：C程序的編譯連接和后綴C源程序文件(后綴為.c)必須翻譯為二進(jìn)制目標(biāo)文件(后綴為.obj)，此過程稱為“編譯”，負(fù)責(zé)此工作的程序稱為“編譯器”或“編譯程序”；然后由連接程序把該二進(jìn)制文件與C語言的各種庫函數(shù)連接起來，生成可執(zhí)行文件(后綴為.exe)，此過程稱為“連接”；最后執(zhí)行該可執(zhí)行文件，實(shí)現(xiàn)程序功能。真題舉例：（13）以下敘述中錯(cuò)誤的是(

)(2010.9)

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

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

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

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