程序設(shè)計基本知識EDUCATIONALCOURSEWARE用計算機解決問題的一般過程編寫程序：用計算機程序設(shè)計語言描述算法，實現(xiàn)問題求解的過程。機器語言、匯編語言與高級語言的特點比較程序設(shè)計語言特點機器語言用二進制數(shù)表示的機器碼集合，可以被計算機直接執(zhí)行匯編語言是面向機器的程序設(shè)計語言，用“助記符”來代替機器碼進行編程高級語言（python、C語言）是獨立于機器的面向過程或?qū)ο蟮某绦蛟O(shè)計語言，語法結(jié)構(gòu)接近人類自然語言，便于編寫和理解。程序：一組操作指令或語句序列，是計算機執(zhí)行算法的一系列操作步驟。python程序設(shè)計語言數(shù)據(jù)類型類型標(biāo)識符示例int3，-99，4547897945564897float3.14159，0.01，2.318E+6str‘中國’，“BLUE”boolTrue，F(xiàn)alselist[1，4,‘G’,0.1]常用數(shù)據(jù)類型整型浮點型字符串型布爾型列表常量與變量常量:值不能改變的量。變量:值可以改變的量。1024，“red”X，Y1.變量名可以包括字母、漢字、數(shù)字和下劃線（_）,但不能以數(shù)字開頭。2.變量名區(qū)分大小寫。A，a3.系統(tǒng)的關(guān)鍵字不能用作變量名。for、in、if、continue、break、else、and、not和or等。4.變量必須在首次使用時被賦值，賦值語句是最基本的程序語句，格式為：變量名=表達式。在使用過程中，變量名還能夠被重新賦值。運算符與表達式常用的運算符有算術(shù)運算符、關(guān)系運算符和邏輯運算符。1.算數(shù)運算符算數(shù)運算符主要進行算術(shù)運算，運算結(jié)果為整型或浮點型。常見的算數(shù)運算符有加（+）、減（-）、乘（*）、除（/）、整除（//）、取模（%）和冪（**）等。7//2的結(jié)果為

；8%3的結(jié)果為

；3**3的結(jié)果為

。

3227運算符與表達式常用的運算符有算術(shù)運算符、關(guān)系運算符和邏輯運算符。2.關(guān)系運算符用于比較兩個值的大小，運算結(jié)果為布爾值True或False。關(guān)系運算符描述舉例==等于2==3的結(jié)果為False>大于2>3的結(jié)果為False<小于2<3的結(jié)果為True>=大于或等于2>=3的結(jié)果為False<=小于或等于2<=3的結(jié)果為True!=不等于2！=3的結(jié)果為True運算符與表達式常用的運算符有算術(shù)運算符、關(guān)系運算符和邏輯運算符。3.邏輯運算符對關(guān)系式或布爾值進行邏輯運算，運算結(jié)果為布爾值True或False。邏輯運算符描述舉例not非not2==3的結(jié)果為Trueand與2<3and1>2的結(jié)果為Falseor或2<3or1>2的結(jié)果為True運算符與表達式常用的運算符有算術(shù)運算符、關(guān)系運算符和邏輯運算符。如果同一個表達式出現(xiàn)兩個或多個運算符，則要按照優(yōu)先級確定運算順序。規(guī)則是：（1）當(dāng)表達式中出現(xiàn)（）時，它的運算級別最高。（2）運算符的優(yōu)先級為:算術(shù)運算符>關(guān)系運算符>邏輯運算符。（3）邏輯運算符優(yōu)先級：not>and>or。語句和程序結(jié)構(gòu)（1）語句和函數(shù)Python語言主要用函數(shù)input（）實現(xiàn)數(shù)據(jù)輸入，用函數(shù)print（）實現(xiàn)數(shù)據(jù)輸出。①輸入函數(shù)

input（）例如：x=input(“請輸入一個整數(shù)：”)②輸出函數(shù)

print（）例如：print（x，x是奇數(shù)）語句和程序結(jié)構(gòu)（2）程序結(jié)構(gòu)程序設(shè)計的三種基本結(jié)構(gòu)包括順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。分支類型基本格式對應(yīng)算法流程圖單分支

if表達式：

語句塊

雙分支if表達式：

語句塊1else：

語句塊2Python語言單分支、雙分支結(jié)構(gòu)格式語句和程序結(jié)構(gòu)（2）程序結(jié)構(gòu)循環(huán)結(jié)構(gòu)流程圖Python提供了兩種基本循環(huán)結(jié)構(gòu)語句：while語句和for語句。while語句的基本格式：while表達式：

語句塊for語句的基本格式：for循環(huán)變量in序列：

語句塊for語句中的序列在Python語言中，可以使用函數(shù)range（）返回一個等差整數(shù)序列，格式為：range(起始值，終值，步長)。需要注意的是，生成的這個整數(shù)序列不包括終值，并且起始值和步長可以省略，缺省時分別是0和1。函數(shù)range（）舉例生成的等差序列range（1,5,2）range（1,5）range（5）

range（5,1,-1）1,31,2,3,40,1,2,3,4,55,4,3,2常見算法的程序?qū)崿F(xiàn)（1）解析算法解析算法是指通過找出解決問題的前提條件與結(jié)果之間的關(guān)系表達式，并計算表達式來實現(xiàn)問題的求解。1.以下問題中，最適合用解析算法解決的是（

）A.預(yù)測明天股票的漲跌情況B.計算給定半徑的圓的面積C.從一幅圖中識別出人臉D.自動創(chuàng)作一首詩歌B常見算法的程序?qū)崿F(xiàn)（2）枚舉算法枚舉算法是指根據(jù)問題提出的條件，一一列舉出該問題所有可能的解，并根據(jù)判斷條件檢驗每個可能解是否是問題的真正解。2.以下哪種情況最不適合使用枚舉法？（

）A.