高中信息技術(shù) （高考復(fù)習(xí)）專(zhuān)題二算法與程序基礎(chǔ)

考點(diǎn)一算法的概念及描述一、算法的概念1.算法的定義廣義地講,“算法”指的是解決問(wèn)題或完成任務(wù)的一系列步驟。在計(jì)算

機(jī)科學(xué)領(lǐng)域內(nèi),“算法”指的是用計(jì)算機(jī)解決問(wèn)題的步驟,是為了解決問(wèn)

題而需要讓計(jì)算機(jī)有序執(zhí)行的、無(wú)歧義的、有限步驟的集合。2.算法的特征1)有窮性:一個(gè)算法的處理步驟必須是有限的?？键c(diǎn)清單2)可行性:每一步的操作與要求都是可行的,并且能夠在有限時(shí)間內(nèi)完成。3)確定性:每一步的執(zhí)行描述必須是明確的。4)0個(gè)或多個(gè)輸入:算法執(zhí)行時(shí),初始數(shù)據(jù)可以從外界輸入,也可以包含在算法之內(nèi)。5)1個(gè)或多個(gè)輸出:算法必須有問(wèn)題求解的結(jié)果,包含至少一個(gè)輸出。3.算法的要素1)數(shù)據(jù):明確初始數(shù)據(jù)、中間數(shù)據(jù)及結(jié)果數(shù)據(jù)。2)運(yùn)算:明確每一步的運(yùn)算是什么、對(duì)哪些數(shù)據(jù)進(jìn)行運(yùn)算。3)控制轉(zhuǎn)移:根據(jù)數(shù)據(jù)或運(yùn)算結(jié)果的特點(diǎn)進(jìn)行不同的處理。二、算法的描述1.用自然語(yǔ)言描述算法用自然語(yǔ)言描述算法通俗易懂,且不需要進(jìn)行專(zhuān)門(mén)的學(xué)習(xí)和訓(xùn)練。但也

容易產(chǎn)生歧義,描述比較煩瑣。2.用流程圖描述算法1)特點(diǎn):結(jié)構(gòu)清晰、寓意明確。2)流程圖基本圖形及其功能圖形名稱(chēng)功能

開(kāi)始/結(jié)束符表示算法的開(kāi)始或結(jié)束

輸入/輸出框表示數(shù)據(jù)的輸入或輸出

處理框表示算法中數(shù)據(jù)的運(yùn)算處理

判斷框表示算法中的條件判斷

流程線表示算法中的流向

連接點(diǎn)表示算法中的轉(zhuǎn)接3.用偽代碼描述算法偽代碼的表示方法沒(méi)有統(tǒng)一、嚴(yán)格的規(guī)定,只要定義合理、表達(dá)正確即

可。4.用計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言描述算法可用Python、Java、C++等計(jì)算機(jī)語(yǔ)言描述?？键c(diǎn)二算法的控制結(jié)構(gòu)1.順序結(jié)構(gòu)順序結(jié)構(gòu)指的是算法中各個(gè)步驟按照先后順序依次執(zhí)行的結(jié)構(gòu)。2.分支結(jié)構(gòu)分支結(jié)構(gòu)先進(jìn)行條件判斷,再根據(jù)判斷結(jié)果分別執(zhí)行不同處理的控制結(jié)

構(gòu)(也稱(chēng)選擇結(jié)構(gòu))。3.循環(huán)結(jié)構(gòu)算法執(zhí)行過(guò)程中,在條件控制下,某些操作步驟需要重復(fù)執(zhí)行(循環(huán))的控

制結(jié)構(gòu)。順序結(jié)構(gòu)

分支結(jié)構(gòu)(選擇結(jié)構(gòu))

循環(huán)結(jié)構(gòu)

4.三種基本結(jié)構(gòu)的流程圖考點(diǎn)三用算法解決問(wèn)題的一般過(guò)程

考點(diǎn)四用計(jì)算機(jī)編程解決問(wèn)題的一般過(guò)程1.計(jì)算機(jī)編程解決問(wèn)題的一般過(guò)程1)抽象與建模。2)設(shè)計(jì)算法。3)編寫(xiě)程序。4)調(diào)試運(yùn)行程序。2.算法和程序的關(guān)系程序描述算法,算法是程序的靈魂,程序是算法的表示方式之一?？键c(diǎn)五Python語(yǔ)言程序設(shè)計(jì)1.編程環(huán)境編程使用集成開(kāi)發(fā)環(huán)境(IDE)。一般包括代碼編輯器、調(diào)試器和圖形用

戶(hù)界面工具。2.Python常見(jiàn)數(shù)據(jù)類(lèi)型Python常用數(shù)據(jù)類(lèi)型有整型、實(shí)型、字符串型、布爾型。3.Python的基本運(yùn)算與表達(dá)式1)基本運(yùn)算:算術(shù)運(yùn)算、關(guān)系運(yùn)算和邏輯運(yùn)算三大類(lèi)。2)表達(dá)式:變量、常量、運(yùn)算符和圓括號(hào)等按一定的規(guī)則組合構(gòu)成一個(gè)

表達(dá)式。4.變量與賦值1)變量:在程序運(yùn)算過(guò)程中變量的值可以改變。為了能對(duì)變量進(jìn)行訪問(wèn)

需要對(duì)變量進(jìn)行命名。在Python中,變量名可以由字母、數(shù)字、下劃線

組成,但不能以數(shù)字開(kāi)頭,而且字母區(qū)分大小寫(xiě),同時(shí)不能使用保留字。2)賦值運(yùn)算符:“=”“-=”“+=”“*=”“/=”“%=”等。5.字符串、列表和字典1)字符串①字符串用單引號(hào)、雙引號(hào)或三引號(hào)表示;②字符串是不可變對(duì)象;③通

過(guò)索引來(lái)訪問(wèn)字符串的字符;④通過(guò)切片操作可以獲得字符串的一個(gè)子

串。2)列表①用方括號(hào)“[]”表示,元素之間用逗號(hào)“,”分隔;②由0個(gè)或多個(gè)元素組成的序列,其中的元素可以是數(shù)字、字符串、其他列表等混合類(lèi)型的數(shù)

據(jù);③列表的大小是可變的,可以根據(jù)需要擴(kuò)大或縮小;④列表中的元素可

通過(guò)索引來(lái)定位。3)字典①字典可包含多個(gè)元素,每個(gè)元素包含兩部分內(nèi)容:鍵和值;②鍵常用字符

串或數(shù)值表示,值可以是任意類(lèi)型的數(shù)據(jù);③鍵和值兩者一一對(duì)應(yīng),且每個(gè)

鍵只能對(duì)應(yīng)一個(gè)值;④字典中的元素是沒(méi)有順序的,引用元素時(shí)以鍵為索

引。6.順序結(jié)構(gòu)的程序?qū)崿F(xiàn)1)順序結(jié)構(gòu)的程序代碼執(zhí)行方式是自上而下、依次執(zhí)行的。2)在Python中,“#”后面的內(nèi)容為注釋,主要對(duì)代碼說(shuō)明,并不執(zhí)行。3)Python常見(jiàn)的內(nèi)建函數(shù)函數(shù)描述print(x)輸出x的值input([prompt])獲取用戶(hù)輸入int(object)將字符串和數(shù)字轉(zhuǎn)換成整型float(object)將字符串和數(shù)字轉(zhuǎn)換成實(shí)型abs(x)返回x的絕對(duì)值help()提供交互式幫助len(seq)返回序列的長(zhǎng)度str(x)將x轉(zhuǎn)換成字符串chr(x)返回x對(duì)應(yīng)的字符ord(x)返回x對(duì)應(yīng)的ASCII值round(x[,n])對(duì)x進(jìn)行四舍五入(如果給定n,就將數(shù)x轉(zhuǎn)換為小

數(shù)點(diǎn)后有n位的數(shù))max(s,[,args...])返回序列的最大值(如果給定多個(gè)參數(shù),則返回給

定參數(shù)中的最大值)min(s,[,args...])返回序列的最小值(如果給定多個(gè)參數(shù),則返回給

定參數(shù)中的最小值)7.分支結(jié)構(gòu)的程序?qū)崿F(xiàn)1)分支結(jié)構(gòu)的三種結(jié)構(gòu):①單分支選擇結(jié)構(gòu)。②雙分支選擇結(jié)構(gòu)。③多分支選擇結(jié)構(gòu)。2)Python的縮進(jìn)①Python中對(duì)縮進(jìn)有嚴(yán)格要求,可以根據(jù)縮進(jìn)來(lái)判斷語(yǔ)句的從屬關(guān)系。②一般將語(yǔ)句塊縮進(jìn)4個(gè)空格。8.循環(huán)結(jié)構(gòu)的程序?qū)崿F(xiàn)1)for語(yǔ)句的格式for<變量>in<序列>:<循環(huán)體>[else:<語(yǔ)句塊>]for語(yǔ)句通過(guò)遍歷序列中的元素實(shí)現(xiàn)循環(huán),并通過(guò)序列的元素?cái)?shù)量來(lái)控制

循環(huán)次數(shù)。2)while語(yǔ)句的格式while<條件>:<循環(huán)體>while循環(huán)時(shí),首先判斷條件是不是真,如果為真,執(zhí)行一次循環(huán)體,再次判

斷條件是不是真,如果仍為真,那么再執(zhí)行一次循環(huán)體,以此類(lèi)推,直到條

件為假時(shí)退出while語(yǔ)句。3)range函數(shù)range函數(shù)由三個(gè)參數(shù)(起始值、終值、步長(zhǎng))來(lái)決定序列中元素的個(gè)數(shù)和

范圍。4)break語(yǔ)句break語(yǔ)句用來(lái)強(qiáng)行退出循環(huán)。9.函數(shù)與模塊1)定義函數(shù)的語(yǔ)法def函數(shù)名(參數(shù)集合):<函數(shù)體>

[return函數(shù)值]2)Python的內(nèi)置模塊①math模塊(數(shù)學(xué)中的常見(jiàn)運(yùn)算)。②random模塊(生成隨機(jī)數(shù))。③Image模塊(對(duì)圖像的一些常用操作)。3)模塊導(dǎo)入import語(yǔ)句或from-import語(yǔ)句?？键c(diǎn)六簡(jiǎn)單算法及其程序?qū)崿F(xiàn)1.解析算法及其程序?qū)崿F(xiàn)1)基本思想根據(jù)問(wèn)題的前提條件與所求結(jié)果之間的關(guān)系,找出求解問(wèn)題的數(shù)學(xué)表達(dá)

式,并通過(guò)表達(dá)式的計(jì)算來(lái)實(shí)現(xiàn)問(wèn)題的求解。2)解題思路

2.枚舉算法及其程序?qū)崿F(xiàn)1)基本思想把問(wèn)題所有可能的解一一列舉,然后判斷每一個(gè)列舉出的可能解是不是正確的解。2)三個(gè)主要環(huán)節(jié)枚舉解(循環(huán)語(yǔ)句),篩選解(條件判斷),輸出解(或統(tǒng)計(jì)解的個(gè)數(shù))。3)枚舉算法的優(yōu)化盡可能縮小解的列舉范圍?？枷蛞凰惴ǖ母拍罴懊枋?.算法簡(jiǎn)單地說(shuō)就是解決問(wèn)題的方法和步驟。具體是從實(shí)際生活出發(fā),

根據(jù)算法的概念與特征,運(yùn)用恰當(dāng)?shù)拿枋龇椒ê涂刂平Y(jié)構(gòu)來(lái)表示算法,先

根據(jù)實(shí)際問(wèn)題進(jìn)行抽象與建模,然后完成算法的設(shè)計(jì)與描述。2.在描述算法時(shí),一般采用自然語(yǔ)言、流程圖、偽代碼和計(jì)算機(jī)程序語(yǔ)

言四種方式。其中自然語(yǔ)言在描述算法時(shí),會(huì)逐漸形成一些約定俗成的

規(guī)定,如用“輸出”表示最終的結(jié)果,用變量表示可能會(huì)發(fā)生改變的數(shù)

據(jù)?？枷蛲黄评?下列有關(guān)算法的與程序的關(guān)系敘述中正確的是

(

)A.算法是對(duì)程序的描述B.算法決定程序,是程序設(shè)計(jì)的核心C.算法是唯一的,程序可以多種D.程序決定算法,是算法設(shè)計(jì)的核心解析程序是對(duì)算法的描述;解決一個(gè)問(wèn)題可以有多種算法,一種算法可

以用多種語(yǔ)言編寫(xiě)程序;算法是程序設(shè)計(jì)的核心。答案B1-1

(2022桐鄉(xiāng)期中,1)下面關(guān)于算法的描述,正確的是

(

)A.一個(gè)算法只能有一個(gè)輸入B.算法只能用流程圖來(lái)表示C.一個(gè)算法的執(zhí)行步驟可以是無(wú)限的D.一個(gè)完整的算法,不管用什么方法來(lái)表示,都至少有一個(gè)輸出結(jié)果答案

D1-2

(2022桐鄉(xiāng)期中,2)某算法用偽代碼描述如下:輸入兩個(gè)互不相等的自然數(shù)x,yifx>ythenx←x+y,y←x-y,x←x-y輸出x,y關(guān)于上述算法,下列說(shuō)法正確的是

(

)A.該算法無(wú)法用流程圖來(lái)描述B.該算法運(yùn)用了循環(huán)結(jié)構(gòu)的控制轉(zhuǎn)移C.該算法實(shí)現(xiàn)了從小到大輸出兩個(gè)自然數(shù)D.該算法不符合“可行性”特征答案

C考向二算法的控制結(jié)構(gòu)1.順序結(jié)構(gòu):每個(gè)步驟按照算法中出現(xiàn)的順序依次執(zhí)行;每個(gè)步驟一定會(huì)

被執(zhí)行一次,而且只執(zhí)行一次。2.分支結(jié)構(gòu):首先進(jìn)行條件判斷,根據(jù)條件滿足與否來(lái)決定執(zhí)行哪個(gè)分支;

在一個(gè)分支結(jié)構(gòu)中,必定有一個(gè)分支被執(zhí)行,其他的分支則被忽略。3.循環(huán)結(jié)構(gòu):在條件控制下的一種可控的重復(fù);循環(huán)結(jié)束后,將接著執(zhí)行循

環(huán)后面的語(yǔ)句;假如條件始終滿足,且中間沒(méi)有語(yǔ)句提前跳出循環(huán),那么循

環(huán)體將一直執(zhí)行,此時(shí)會(huì)陷入“死循環(huán)”。例2某算法的流程圖如圖所示,執(zhí)行這部分流程后,變量a和b的值分別為

(

)

A.5和6B.11和5

C.6和5D.-3和-4解析本題主要考查循環(huán)結(jié)構(gòu)流程圖。退出循環(huán)時(shí),一定是a≤b的狀態(tài),

只有選項(xiàng)A符合。答案A2-1某算法的流程圖如圖所示,執(zhí)行這部分流程后,輸出a,b的值為

(

)

A.5,5B.8,11

C.11,8D.11,17答案

D2-2某算法流程圖如圖所示,執(zhí)行該算法后,變量s的值及x←x+1執(zhí)行的

次數(shù)分別為

(

)

A.0,3B.-5,4

C.0,4D.-5,3答案

C考向三用計(jì)算機(jī)編程解決問(wèn)題的一般過(guò)程用計(jì)算機(jī)解決問(wèn)題時(shí),由于實(shí)際問(wèn)題情境的復(fù)雜性,需要先對(duì)實(shí)際問(wèn)題進(jìn)

行抽象與建模,再根據(jù)建立的計(jì)算模型設(shè)計(jì)算法,并將算法用合適的方式

加以準(zhǔn)確描述。例3某景區(qū)使用了游客人數(shù)控制系統(tǒng)來(lái)控制景區(qū)內(nèi)的游覽人數(shù),該系統(tǒng)

在景區(qū)的各個(gè)入口和出口分別統(tǒng)計(jì)人數(shù),并匯總計(jì)算得出景區(qū)內(nèi)的大致

人數(shù),該過(guò)程所屬的計(jì)算機(jī)解決問(wèn)題的環(huán)節(jié)為

(

)A.抽象建模B.設(shè)計(jì)算法C.編寫(xiě)程序D.調(diào)試運(yùn)行程序解析控制系統(tǒng)已經(jīng)可以統(tǒng)計(jì)人數(shù),所以屬于調(diào)試運(yùn)行程序。答案D3-1

(2021浙教版期末考專(zhuān)項(xiàng)復(fù)習(xí),5)設(shè)計(jì)流程圖應(yīng)該在計(jì)算機(jī)編程解決

問(wèn)題的哪一步完成

(

)A.抽象建模B.設(shè)計(jì)算法C.編寫(xiě)程序D.調(diào)試運(yùn)行程序答案

B3-2

(2021浙教版期末考專(zhuān)項(xiàng)復(fù)習(xí),6)用計(jì)算機(jī)編程解決問(wèn)題的首要步驟

是

(

)A.抽象建模B.設(shè)計(jì)算法C.編寫(xiě)程序D.調(diào)試運(yùn)行程序答案

A考向四Python語(yǔ)言程序設(shè)計(jì)一、常見(jiàn)的賦值方法賦值方法含義a=10將數(shù)值10賦值給變量aa,b=1,2將數(shù)值1賦值給變量a,將數(shù)值2賦值給變量ba,b='AB'將字符'A'賦值給變量a,將字符'B'賦值給變量ba=b=c=10將數(shù)值10分別賦給變量a,b,ca+=1將變量a的值加1,與“a=a+1”等價(jià)[a,b]=[10,20]將數(shù)值10賦值給a,將數(shù)值20賦值給b例4關(guān)于Python變量的命名,下列說(shuō)法正確的是

(

)A.Python的變量名可以包括字母、數(shù)字和下劃線B.Python的變量名可以以數(shù)字開(kāi)頭C.用英文字母來(lái)命名的Python變量,字母不區(qū)分大小寫(xiě)D.使用變量前需要預(yù)先聲明變量的數(shù)據(jù)類(lèi)型解析Python變量名可以包含字母、數(shù)字和下劃線,不能以數(shù)字開(kāi)頭,字

母區(qū)分大小寫(xiě),Python使用變量前不需要先聲明變量的數(shù)據(jù)類(lèi)型。答案A4-1關(guān)于變量的說(shuō)法,錯(cuò)誤的是

(

)A.變量的類(lèi)型可以隨時(shí)改變B.變量第二次賦值后,第一次賦的值將被刪除C.變量只能用來(lái)存儲(chǔ)數(shù)字,不能存儲(chǔ)文字D.在同一作用域中,變量名不能重復(fù)答案

C運(yùn)算符***///%+-優(yōu)先級(jí)1222233二、Python的基本運(yùn)算優(yōu)先級(jí)1.算術(shù)運(yùn)算符2.關(guān)系運(yùn)算符運(yùn)算符><>=<===!=in優(yōu)先級(jí)44444453.邏輯運(yùn)算符運(yùn)算符notandor優(yōu)先級(jí)678注意:數(shù)字越大,優(yōu)先級(jí)越低,優(yōu)先級(jí)相等時(shí),按照自左向右的順序執(zhí)行。例5下列表達(dá)式的值為T(mén)rue的是

(

)A."121">"61"B.2**5>5**2C.not(2+3<2*3)D.10%2!=0解析字符串比較大小是兩者的第1個(gè)字符相比,如果相等,則比較下一

個(gè),依次類(lèi)推。A中表達(dá)式"121">"61"的值為False;C中表達(dá)式not(2+3<2*

3)的值為False;D中表達(dá)式的值為False。綜上,故選B。答案B5-1表達(dá)式"ball"in"football"的值為

(

)A.0B.1C.FalseD.True答案

D5-2設(shè)y=5,y*=y+6,運(yùn)算后變量y的值為

(

)A.11B.31C.35D.55答案

D字符串元素“a”“b”“c”“d”“e”“f”正索引012345負(fù)索引-6-5-4-3-2-1三、字符串索引方式包括正索引和負(fù)索引,下面以字符串“abcdef”為例。1.通過(guò)索引訪問(wèn)字符串中單個(gè)字符例:字符串sname="姚明的身高",則sname[0]="姚",sname[1]="明"。2.通過(guò)字符串的切片操作可以獲得字符串的一個(gè)子串格式為:字符串名[start:end:step],step缺省時(shí)默認(rèn)為1,start缺省時(shí),默認(rèn)為

0。例:字符串sname="姚明的身高",則sname[0:2]="姚明"。例6下列數(shù)據(jù)不屬于字符串型的是

(

)A."12345"B.'12345'C.12345D."'12345"'解析本題主要考查Python中常見(jiàn)的數(shù)據(jù)類(lèi)型。字符串型的數(shù)據(jù)使用單

引號(hào)、雙引號(hào)或三引號(hào)表示。答案C6-1已知a="12",b="3",則表達(dá)式a+b的值為

(

)A.15B."15"C."123"D."312"答案

C6-2已知字符串a(chǎn)a="China",則aa[2]的值為

(

)A.hB."h"C.iD."i"答案

D四、列表以列表list=[1,2,3,4,5,6]為例。1.訪問(wèn)單個(gè)元素例:list[0]=1(正索引);list[-1]=6(負(fù)索引)。2.訪問(wèn)完整對(duì)象例:list[:]=[1,2,3,4,5,6](從左往右);list[::]=[1,2,3,4,5,6](從左往右);list[::-1]=[6,5,4,3,2,1](從右往左)。3.訪問(wèn)部分元素列表的切片形式為list[i:j:k],i為起始位置索引(包含),默認(rèn)為0,j為終止位置

索引(不含),默認(rèn)至序列尾;k為切片間隔,默認(rèn)為1。i,j,k使用默認(rèn)值時(shí)可

省略。如aa=["姚明","身高","2.26m"],則aa[0:2]=["姚明","身高"]。例7下列有關(guān)列表的說(shuō)法,正確的是

(

)A.一個(gè)列表被創(chuàng)建后,其大小不能改變B.一個(gè)列表被創(chuàng)建后,可以直接修改列表中的元素值C.一個(gè)列表中只能存儲(chǔ)同一種類(lèi)型的數(shù)據(jù)D.列表的下標(biāo)從1開(kāi)始解析本題考查列表的定義。列表創(chuàng)建后,可以改變大小,可以直接修改

列表中的元素值,且列表中元素可以是字符串、列表、字典等多種類(lèi)型

的數(shù)據(jù)。列表的下標(biāo)正索引從0開(kāi)始。答案B7-1已知列表list1=[1,2,"a","b",True],執(zhí)行print(list1[1:4])后的結(jié)果為

(

)A.1,2,"a"

B.1,2,"a","b"C.[2,"a","b"]

D.[2,"a","b",True]答案

C7-2已知列表List1=[1,3,4,2,4],要在列表List1中的最前面添加元素9,則

下列操作可行的是

(

)A.List1=9+List1

B.List1="9"+List1C.List1=[9]+List1D.List1=List1+[9]答案

C五、字典鍵和值在字典中以成對(duì)的形式出現(xiàn),并以如下方式標(biāo)記:d={key1:value1,

key2:value2,…}。例8下列有關(guān)字典對(duì)象的說(shuō)法,不正確的是

(

)A.字典中的每個(gè)元素包含鍵和值兩部分B.字典中的值可以是任意類(lèi)型的數(shù)據(jù)C.可以通過(guò)字典的鍵找到對(duì)應(yīng)的值,也可以通過(guò)值來(lái)找到對(duì)應(yīng)的鍵D.在同一個(gè)字典中,鍵必須互不相同解析本題考查字典的定義。只能通過(guò)鍵找對(duì)應(yīng)的值。答案C8-1已知字典dict1={1:"red",2:"green",3:"blue"},則dict1[2]的值為(

)A.greenB."green"

C.blueD."blue"答案

B8-2已知字典dict1={1:"One",2:"Two",3:"Three",4:"Four",5:"Five"},要得

到字典中的"Four",下列方法可行的是

(

)A.dict1["Four"]B.dict1{4}C.dict1[3]D.dict1[4]答案

D六、分支結(jié)構(gòu)1.語(yǔ)句塊是一行或放在一起的多行語(yǔ)句,一般通過(guò)行縮進(jìn)來(lái)標(biāo)識(shí)。同一

個(gè)if語(yǔ)句中,if、else下方的語(yǔ)句塊必須采用相同的縮進(jìn)。2.分支結(jié)構(gòu)的條件只判斷一次,符合條件的語(yǔ)句塊也只執(zhí)行一次。例9現(xiàn)有如下程序段:n=int(input("請(qǐng)輸入一個(gè)整數(shù)n:"))ifn>15:m=n**2elifn>0:m=n**3else:m=0print(m)想要測(cè)試所有分支程序代碼是否正確,下列測(cè)試數(shù)據(jù)中最恰當(dāng)?shù)囊唤M是

(

)A.0,15B.15,30,-1C.-2,2,3D.30,15,0解析本題考查分支結(jié)構(gòu)中的測(cè)試數(shù)據(jù)的選擇。在分支結(jié)構(gòu)中,測(cè)試數(shù)

據(jù)應(yīng)當(dāng)從每個(gè)分支區(qū)域中分別挑選一些數(shù)據(jù),其中以臨界數(shù)據(jù)為最佳。答案D9-1有如下程序:a="365"b="36"ifa+b>b+a:c=a+belse:c=b+a執(zhí)行后,變量c的值為

。答案

"36536"9-2判斷一個(gè)三位數(shù)i是不是水仙花數(shù)的條件是:它的各位數(shù)字a、b、c的立方和與它本身是否相等,若相等為水仙花數(shù),請(qǐng)把下列語(yǔ)句補(bǔ)充完

整。a,b,c=1,5,3if

:print("是水仙花數(shù)")else:print("不是水仙花數(shù)")答案a**3+b**3+c**3==a*100+b*10+c七、循環(huán)語(yǔ)句1.for循環(huán)語(yǔ)句1)for循環(huán)語(yǔ)句通過(guò)次數(shù)來(lái)控制循環(huán)的執(zhí)行過(guò)程,即循環(huán)的次數(shù)可預(yù)先計(jì)算出。2)for循環(huán)語(yǔ)句通過(guò)遍歷序列的元素來(lái)建立循環(huán)結(jié)構(gòu),針對(duì)序列的每一個(gè)

元素執(zhí)行一次循環(huán)體。2.while循環(huán)語(yǔ)句1)在while循環(huán)前應(yīng)對(duì)變量賦初值。2)循環(huán)變量的變化要在循環(huán)體內(nèi)通過(guò)賦值語(yǔ)句來(lái)實(shí)現(xiàn)。3.break語(yǔ)句和continue語(yǔ)句1)break語(yǔ)句用來(lái)強(qiáng)行退出循環(huán),即當(dāng)循環(huán)條件為真或序列沒(méi)有遍歷完時(shí),

可以用break語(yǔ)句實(shí)現(xiàn)中途退出循環(huán)。2)continue語(yǔ)句在循環(huán)結(jié)構(gòu)中執(zhí)行時(shí),并不會(huì)退出循環(huán)結(jié)構(gòu),而是立即結(jié)束

本次循環(huán),重新進(jìn)入下一輪循環(huán),也就是說(shuō),跳過(guò)循環(huán)體中在continue語(yǔ)句之后的所有語(yǔ)句,繼續(xù)下一輪循環(huán)。例10下列for語(yǔ)句中,不能完成1~10的奇數(shù)求和功能的是

(

)A.foriinrange(1,10,2):sum+=iB.foriinrange(1,11,2):sum+=iC.foriin(1,3,5,7,9):sum+=iD.foriinrange(10,1,-2):sum+=i解析選項(xiàng)D完成的是[1,10]區(qū)間內(nèi)的偶數(shù)求和,即sum=10+8+6+4+2。注

意range中的終值是不包含的。答案D10-1有如下程序段:foriinrange(1,6):x=int(input())ifx<0:continueprint(x)下列說(shuō)法正確的是

(

)A.當(dāng)x<0時(shí),循環(huán)結(jié)束

B.print(x)語(yǔ)句永遠(yuǎn)不會(huì)被執(zhí)行C.輸入5個(gè)整數(shù)后,循環(huán)才會(huì)結(jié)束

D.當(dāng)x>=0時(shí),也沒(méi)有輸出答案

C10-2有如下Python程序段:p=1d=7whiled>1:p=2*(p+1)d=d-1print(p)該程序段運(yùn)行后,在屏幕上顯示的內(nèi)容是

(

)A.64B.94C.190D.382答案

C10-3

(2023屆嘉興基測(cè),12)有如下Python程序段:importrandomnums=[0]*6foriinrange(6):nums[i]=random.randint(1,10)i=0j=len(nums)-1whilei<j:ifnums[i]%2==0andnums[j]%2==1:nums[i],nums[j]=nums[j],nums[i]elifnums[i]%2==1:i=i+1elifnums[j]%2==0:j=j-1print(nums)執(zhí)行該程序段后,下列輸出結(jié)果中不可能的是(

)A.[1,3,1,5,1,7]B.[1,4,3,6,5,8]C.[1,3,5,7,9,10]D.[6,4,2,8,2,10]答案

B八、函數(shù)與模塊1.math模塊中的常用常數(shù)與函數(shù)名稱(chēng)含義math.e自然常數(shù)emath.pi圓周率πmath.ceil(x)對(duì)x向上取整,比如x=1.2,返回2math.floor(x)對(duì)x向下取整,比如x=1.2,返回1math.pow(x,y)指數(shù)運(yùn)算,得到x的y次方math.log(x)對(duì)數(shù),默認(rèn)底數(shù)為emath.sin(x)正弦函數(shù)math.cos(x)余弦函數(shù)math.tan(x)正切函數(shù)math.degrees(x)弧度轉(zhuǎn)換成角度math.radians(x)角度轉(zhuǎn)換成弧度2.random模塊中的常用函數(shù)名稱(chēng)含義random.random()隨機(jī)生成一個(gè)[0,1)范圍內(nèi)的實(shí)數(shù)random.uniform(a,b)隨機(jī)生成一個(gè)[a,b]范圍內(nèi)的實(shí)數(shù)random.randint(a,b)隨機(jī)生成一個(gè)[a,b]范圍內(nèi)的整數(shù)random.choice(seq)從序列的元素中隨機(jī)挑選一個(gè)元素,比如:ran-

dom.choice(range(10)),從0到9中隨機(jī)挑選一個(gè)整

數(shù)random.sample(seq,k)從序列中隨機(jī)挑選k個(gè)元素random.shuffle(seq)將序列的所有元素隨機(jī)排序例11執(zhí)行語(yǔ)句y=math.pow(2,5)后,變量y的值為

(

)A.7.0B.10.0C.25.0D.32.0解析本題主要考查math模塊的pow函數(shù)。函數(shù)pow(a,b)的功能為計(jì)算a

的b次方。答案D11-1執(zhí)行語(yǔ)句x=math.log(math.e)后,變量x的值為

(

)A.-1B.0C.1D.e答案

C11-2以下程序段定義的函數(shù)int_recover能夠得到整數(shù)n翻轉(zhuǎn)后的數(shù)字

(例:123翻轉(zhuǎn)后是321)。defint_recover(n):rn=0whilen>0:c=n%10rn=①

n=②

returnrn劃線處①的程序是:

;劃線處②的程序是:

。答案①rn*10+c②n//10考向五簡(jiǎn)單算法及其程序?qū)崿F(xiàn)一、解析算法建立正確的數(shù)學(xué)模型,即寫(xiě)出正確的數(shù)學(xué)表達(dá)式;使用Python表達(dá)式來(lái)表

示數(shù)學(xué)表達(dá)式。例12以下Python程序?qū)崿F(xiàn)輸入?yún)R率h和外幣金額s,顯示相應(yīng)的人民幣金

額r。h=float(input("請(qǐng)輸入?yún)R率:"))s=float(input("請(qǐng)輸入外幣金額:"))r=

print("折合人民幣",r)程序劃線處應(yīng)填入的語(yǔ)句為:

。解析已知匯率和外幣金額后,可根據(jù)數(shù)學(xué)表達(dá)式“匯率*外幣金額”計(jì)

算得到對(duì)應(yīng)的人民幣金額。答案h*s12-1中國(guó)大陸居民身份證號(hào)碼由18位數(shù)字組成,其中第17位數(shù)字表示

性別,奇數(shù)為男性,偶數(shù)為女性。設(shè)計(jì)Python程序,輸入18位身份證號(hào)碼判

斷性別,代碼如下:ID=input("請(qǐng)輸入身份證號(hào)碼:")check={0:"女性",1:"男性"}sex=ID[16]check_sex=

print(check[check_sex])程序劃線處應(yīng)填入的代碼為:

。答案int(sex)%212-2下列程序的功能是將十進(jìn)制整數(shù)轉(zhuǎn)換為八進(jìn)制數(shù)。程序運(yùn)行時(shí),

輸