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

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

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

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

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

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

A．確定算法和數據結構、編碼、調試、整理文檔

B．編碼、確定算法和數據結構、調試、整理文檔

C．整理文檔、確定算法和數據結構、編碼、調試

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

)(2010.9)

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

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

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

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