第2單元編程計(jì)算單元復(fù)習(xí)課件 2023-2024學(xué)年 教科版（2019） 高中信息技術(shù)必修1

算法與Python基礎(chǔ)專(zhuān)題梳理

算法的概念1.定義在計(jì)算機(jī)科學(xué)領(lǐng)域內(nèi)，“算法”指的是用計(jì)算機(jī)解決問(wèn)題的步驟，是為了解決問(wèn)題而需要讓計(jì)算機(jī)有序執(zhí)行的、無(wú)歧義的、有限步驟的集合。2.特征有窮性。算法的處理步驟必須是有限的?？尚行?。算法中的每一步都是可以執(zhí)行的，并能在有限時(shí)間內(nèi)完成。確定性。算法的每個(gè)步驟都具有確定的含義。0個(gè)或多個(gè)輸入.

所謂的0個(gè)輸入是指算法本身給出了初始條件。

1個(gè)或多個(gè)輸出.算法一定要有輸出，一個(gè)算法可以有一個(gè)或多個(gè)輸出。強(qiáng)調(diào)：1.算法需要在有限的時(shí)間、有限的步驟內(nèi)產(chǎn)生有效的輸出。2.算法可以沒(méi)有輸入，但必須有輸出算法的描述

1.用自然語(yǔ)言描述算法（通俗易懂，容易出現(xiàn)歧義，比較繁瑣）3.用偽代碼描述算法。（簡(jiǎn)潔直觀、符號(hào)接近計(jì)算機(jī)程序代碼）2.用流程圖描述算法。（結(jié)構(gòu)清晰、寓意明確，分支增多時(shí)影響算法理解）4.用計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言描述算法。（程序設(shè)計(jì)語(yǔ)言有很多種，可以根據(jù)問(wèn)題特點(diǎn)選擇合適的語(yǔ)言來(lái)描述算法）提問(wèn)：請(qǐng)列舉你所知道的程序設(shè)計(jì)語(yǔ)言？流程圖圖形名稱(chēng)功能起止框表示一個(gè)算法的開(kāi)始和結(jié)束輸入/輸出框表示從外部輸入數(shù)據(jù)到計(jì)算機(jī)內(nèi)部或者從計(jì)算機(jī)內(nèi)部輸出數(shù)據(jù)到計(jì)算機(jī)外部處理框處理框：表示操作的內(nèi)容判斷框表示判斷的條件。滿(mǎn)足條件，執(zhí)行標(biāo)識(shí)為“是”的路徑；不滿(mǎn)足條件，則執(zhí)行標(biāo)識(shí)為＂否＂的路徑流程線(xiàn)指向算法運(yùn)行的方向連接符表示流程圖的接續(xù)。在相互聯(lián)系的流程圖內(nèi)，流程線(xiàn)將在具有相同數(shù)字或字母的另一連接符處繼續(xù)下去典型例題

1.下列關(guān)于算法的概念及描述，說(shuō)法正確的是(

)A．算法的一個(gè)步驟可以被執(zhí)行多次B．算法必須包括一個(gè)或多個(gè)輸入C．算法就是數(shù)學(xué)運(yùn)算方法D．算法只能用自然語(yǔ)言進(jìn)行描述

A

解析：選項(xiàng)B，算法可以有0個(gè)或多個(gè)輸入，選項(xiàng)錯(cuò)誤；選項(xiàng)C，“算法”指的是解決問(wèn)題或完成任務(wù)的一系列步驟，選項(xiàng)錯(cuò)誤；選項(xiàng)D，常見(jiàn)的算法描述方式有自然語(yǔ)言、流程圖、偽代碼、計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言等，選項(xiàng)錯(cuò)誤。典型例題2.以下案例中，不屬于算法的是(

)A．解方程2x－6＝0的過(guò)程是移項(xiàng)后將x的系數(shù)化為1B．從合肥到溫哥華要先乘高鐵到北京再轉(zhuǎn)乘飛機(jī)C．解方程3×2＋2x－6＝0D．利用公式S＝πr2計(jì)算半徑為3的圓的面積時(shí)，計(jì)算π×32C解析:算法為解決問(wèn)題的具體步驟，C選項(xiàng)錯(cuò)誤。典型例題3.某一算法的描述如下：①輸入一個(gè)正整數(shù)x。②判斷x能否被2整除，若能則輸出偶數(shù)，否則輸出奇數(shù)。③結(jié)束。該算法采用的描述方法是(

)A．計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言 B．流程圖C．偽代碼 D．自然語(yǔ)言D解析文字語(yǔ)言描述屬于自然語(yǔ)言。典型例題4.(2022·湖州三賢高二)某算法用偽代碼描述如下：

輸入兩個(gè)互不相等的正整數(shù)A和B10:ifA<Bthen

(C←A，A←B，B←C)

輸出A和BElse

返回到標(biāo)號(hào)10的行繼續(xù)執(zhí)行

下列有關(guān)上述算法的說(shuō)法，正確的是(

)A．該算法違反了算法有窮性原則

B．該算法實(shí)現(xiàn)了找出A和B中的最大值A(chǔ)C．該算法屬于分支結(jié)構(gòu)D．該算法無(wú)法使用流程圖來(lái)描述A功能:如果A<B，則交換A、B中的數(shù)值，并輸出

算法的控制結(jié)構(gòu)典型例題5.使用算法解決實(shí)際問(wèn)題時(shí)，首先應(yīng)該做的是(

)A．分析問(wèn)題B．設(shè)計(jì)算法C．調(diào)試與維護(hù)D．編寫(xiě)程序A解析算法解決問(wèn)題的一般過(guò)程：分析問(wèn)題→設(shè)計(jì)算法→編寫(xiě)程序→調(diào)試與維護(hù)，選項(xiàng)A正確。典型例題6.(2022·6月浙江選考)某算法的部分流程圖如圖所示，若輸入n的值為17879，則輸出s的值是(

)A．42 B．60C．68 D．78B解析從個(gè)位開(kāi)始逐個(gè)拆取每個(gè)數(shù)字t，拆取過(guò)程中，f值在1和0之間切換：當(dāng)f＝1時(shí)，t＝t*3；當(dāng)f＝0時(shí)，t保持不變。s累加每次的t值，最終s＝9＋7*3＋8＋7*3＋1＝60，選項(xiàng)B正確。典型例題7.(2022·浙江強(qiáng)基高二)為了編寫(xiě)程序計(jì)算表達(dá)式“2－4＋6－8＋…－100”的值，小李設(shè)計(jì)的算法部分流程圖如圖所示。在流程圖中①、②處分別應(yīng)填入的是(

)A．①i＝i＋1②k＝－k*2B．①i＝i＋2②k＝－kC．①k＝－k②i＝i＋2D．①k＝－k*2②i＝i＋2C解析sum初始值為0，若i先加2，再累積到sum中時(shí)，會(huì)加上102，與題目不符。選項(xiàng)C正確。

數(shù)據(jù)類(lèi)型數(shù)據(jù)類(lèi)型類(lèi)型標(biāo)識(shí)符類(lèi)型說(shuō)明及示例整型int整型，可任意大小，例如：-2,99等浮點(diǎn)型float小數(shù)，如3.14,3.98e+6（表示3.98*106）字符串型str”HelloWorld!”、”中國(guó)”、”1”等布爾型bool邏輯判斷，True和False列表list數(shù)據(jù)序列，如[1,1,2,3,5]2.常量與變量常量：初始化(第一次賦值)后，在執(zhí)行過(guò)程中保持固定不變的數(shù)據(jù)。變量：在執(zhí)行過(guò)程中可以被修改，發(fā)生改變的數(shù)據(jù)。變量命名規(guī)則：必須以字母或下劃線(xiàn)開(kāi)頭，后面可以是字母、數(shù)字或下劃線(xiàn)。例如：name1是合法的，而1name就不合法區(qū)分大小寫(xiě)。例如：B和b是不同的兩個(gè)變量名不能使用保留字。例如：if,else,print等

數(shù)據(jù)類(lèi)型4.表達(dá)式：變量、常量、運(yùn)算符按一定規(guī)則組合構(gòu)成的式子表達(dá)式中存在多種運(yùn)算符時(shí)，按優(yōu)先級(jí)運(yùn)算，優(yōu)先級(jí)相同則從左到右。

運(yùn)算符與表達(dá)式3.運(yùn)算符：算術(shù)運(yùn)算符（**、*、/、//、%、+、-）關(guān)系運(yùn)算符（>、>=、<、<=、==、!=）邏輯運(yùn)算符(not、and、or)運(yùn)算符的優(yōu)先級(jí)：算術(shù)運(yùn)算符>關(guān)系運(yùn)算符>邏輯運(yùn)算符3.運(yùn)算符類(lèi)型運(yùn)算符功能和作用示例優(yōu)先級(jí)算術(shù)運(yùn)算符**冪運(yùn)算略1*、/、//、%

乘，除，整除，取余整除：不大于除法結(jié)果的最大整數(shù)；取余：x%y=x-y(x//y)2+、-加法、減法略3關(guān)系運(yùn)算符<、>、==、<=、>=、!=關(guān)系運(yùn)算符字符串比較時(shí)，從左到右逐位比較字符的ASCII碼值。例”123”<”23”=True4in、notin存在性判斷結(jié)果為布爾類(lèi)型5邏輯運(yùn)算符not非結(jié)果為布爾類(lèi)型6and與結(jié)果為布爾類(lèi)型7or或結(jié)果為布爾類(lèi)型8

運(yùn)算符與表達(dá)式

運(yùn)算符與表達(dá)式5.賦值語(yǔ)句：變量=表達(dá)式，其中，表達(dá)式有運(yùn)算符和操作數(shù)組成。age=16a=b=1

功能：給變量a,b都賦值1a,b,c=1,2,3

功能：分別對(duì)應(yīng)給a,b,c賦值1,2,3a,b=b,a

功能：a,b變換值c+=a

功能：c=c+acolors=[”red”,”yellow”,”green”]功能：對(duì)列表colors賦值，colors[0]=”red”,colors[1]=”yellow”,colors[2]=”green”特別說(shuō)明：Python不能使用未先被賦值的變量。

輸入輸出語(yǔ)句輸入語(yǔ)句變量=input()，input()默認(rèn)返回字符串型，如果需要轉(zhuǎn)換成其它類(lèi)型，需要利用對(duì)應(yīng)的轉(zhuǎn)換函數(shù)。例如需要輸入一個(gè)整型數(shù)據(jù)，可表示為a=int(input(“請(qǐng)輸入一個(gè)整數(shù)：”))，input()中的字符串為提示符。輸出語(yǔ)句print(數(shù)據(jù)1，數(shù)據(jù)2....)。如果有多個(gè)輸出項(xiàng)，可以使用“,”。例如：print("最適宜運(yùn)動(dòng)的心率是:",low,"~",high)(1)不換行，則加end=""。(2)強(qiáng)制換行：print()空輸出語(yǔ)句典型例題

1.下列不能作為Python變量名的是(

)A．123ABC B．ABC123C．A_1 D．_A12.下列賦值語(yǔ)句合法的是(

)A．a(chǎn)＝5 B．5＝aC．x＋y＝a D．x－y＝aAA解析變量名不能以數(shù)字開(kāi)頭。解析賦值語(yǔ)句左邊為變量，右邊為表達(dá)式或常量。典型例題3.給變量a，b，c分別賦值1，2，3。下列語(yǔ)句正確的是(

)A．a(chǎn)＝1：b＝2：c＝3B．a(chǎn)＝1b＝2c＝3C．a(chǎn)＝1，b＝2，c＝3D．a(chǎn)，b，c＝1，2，3解析D選項(xiàng)為序列賦值，依次給變量賦值。ABC選項(xiàng)，要在一行代碼上實(shí)現(xiàn)多個(gè)語(yǔ)句，中間用分號(hào)“；”分隔。D典型例題

4.(2022·臺(tái)州北部高二)Python表達(dá)式－3**2＋7%13//4**0.5*4的值是(

)A．－9.0 B．－5.0C．3.0 D．21.0解析“**”優(yōu)先級(jí)最高，最先計(jì)算結(jié)果為－9＋7%13//2*4；“%”“//”“*”優(yōu)先級(jí)相同，按從左到右的順序計(jì)算，結(jié)果為－9＋12，選項(xiàng)C正確。C典型例題5.(2022·溫州高二)下列Python表達(dá)式不能表示“x屬于[a,b)”的是(

)A．Not(x<aorx>＝b)B．x>＝aandx<bC．Not(x<＝aandx>b)D．a(chǎn)<＝x<b解析x屬于區(qū)間[a,b)可以表示為a<＝x<b；選項(xiàng)C表示為x>aorx<＝b，與要求不符。C典型例題6.若輸入數(shù)據(jù)為1.2，則運(yùn)行后a的值為(

)a＝float(input())a＝round(a)a＝2*a＋1A．3.4B．4C．3D．2解析a變量由鍵盤(pán)輸入實(shí)型數(shù)據(jù)1.2，再round()函數(shù)，四舍六入，a為整型1，最后計(jì)算得3。C1.現(xiàn)有如下程序，執(zhí)行程序后，鍵盤(pán)輸入123后，c的值為(

)a＝int(input())b＝a∥10c＝b%10A．1 B．12C．2 D．3解析a為整型123，b為12，c為b的個(gè)位數(shù)2。C典型例題2.現(xiàn)有Python程序段，想要測(cè)試所有分支程序代碼是否正確，下列數(shù)據(jù)最恰當(dāng)?shù)囊唤M是(

)x＝int(input('請(qǐng)輸入整數(shù)x：'))ifx>10：y＝x**2elifx>0：y＝10*xelse：y＝0print(y)A．0，10B．11，2，－1C．－2，2，6D．12，100，－100解析三分支結(jié)構(gòu)，分為大于10，大于0小于等于10，小于等于0三種情況。故B選項(xiàng)三個(gè)數(shù)據(jù)分別對(duì)應(yīng)三個(gè)分支的條件，符合測(cè)試要求。B典型例題3.(2022·7月浙江學(xué)考)用Python算法控制結(jié)構(gòu)描述“您所在街道25分鐘后小雨，50分鐘后雨?！?，設(shè)t為距離天氣預(yù)報(bào)發(fā)布時(shí)間的間隔(單位：分鐘)，下列選項(xiàng)正確的是(

)A.ift>50：

print(”雨?！?elift>25：print(”小雨”)C.ift>25