高中信息技術(shù)選修1：算法與程序設(shè)計(jì) 本章小結(jié)同課異構(gòu)

本章小結(jié)江山市濱江高級中學(xué)算法和算法的表示一、算法的基本概念解題方法的精確描述，由有限個(gè)步驟組成。算法的五大特征：1、有窮性：執(zhí)行的步驟是有限的2、確定性：每個(gè)步驟的含義是確切的3、能行性：每個(gè)步驟是可行的，并能在有限時(shí)間內(nèi)能完成4、有０個(gè)或多個(gè)輸入：初始數(shù)據(jù)可從外界輸入，也可含于算法之中5、有一個(gè)或多個(gè)輸出：一定要有結(jié)果，以一定的方式輸出二、算法的表示方法1、自然語言：通俗易懂，冗長有歧義請同學(xué)舉例（在家一天的時(shí)間安排）2、流程圖：為了便于交流，統(tǒng)一標(biāo)準(zhǔn)的表示方法，形象直觀開始結(jié)束框輸入輸出框處理框判斷框流程線連接框開始起床刷牙洗臉家長在家嗎？YN買早餐吃早餐學(xué)習(xí).任務(wù)完成結(jié)束開始x>y？YNmaxy.輸入x、y值maxx.輸出max值結(jié)束3、計(jì)算機(jī)語言：程序，必須嚴(yán)格遵守所用的程序設(shè)計(jì)語言的語法規(guī)則，常用的語言有basic、Pascal、C、C++、visualbasic和Java等開始x>y？YNmaxy.輸入x、y值maxx.輸出max值結(jié)束x=val(text1.text)y=val(text2.text)Ifx>ythenmax=xelsemax=yEndIfPrintmax三、算法的三種控制結(jié)構(gòu).輸入a、b值ca.輸出a、b值abbc.輸入半徑r的值.輸出面積s的值s3.14*r*r順序結(jié)構(gòu)x>y？YNmaxy.輸入x、y值maxx.輸出max值條件成立嗎？YN選擇結(jié)構(gòu)i≤100？YNss+iii+1.輸出s的值s0i1條件成立嗎？YN.循環(huán)結(jié)構(gòu)例1：求一元二次方程實(shí)數(shù)根的算法中，在方程不存在實(shí)數(shù)根的情況下，要求輸出“方程無實(shí)數(shù)根”。這一要求主要體現(xiàn)了算法特征中的（）Ａ.有窮性Ｂ.確定性Ｃ.有輸出Ｄ.可以沒有輸入習(xí)題2：不能用算法描述“輸出全部素?cái)?shù)”是因?yàn)檫@不符合算法特征的（）Ａ.有窮性Ｂ.有輸出Ｃ.確定性Ｄ.唯一性習(xí)題1：小明的媽媽給小明10元錢，讓小明去買20元的商品，這個(gè)算法不符合算法特征的（）Ａ.有窮性Ｂ.確定性Ｃ.能行性Ｄ.二義性例題精選Ａ.Ｂ.Ｃ.Ｄ.例2：求一元二次方程ax2+bx+c=0(a0）實(shí)數(shù)根的算法流程圖如圖所示，圖中虛線部分的內(nèi)容是（）d<0？YN.輸入變量a,b,c值

.輸出變量x1、x2值db2-4ac.輸出“無實(shí)數(shù)根”d≥0？d≥0？.d<0？習(xí)題3：某用戶進(jìn)行登入qq操作，如果三次密碼錯(cuò)誤，qq將被鎖住，禁止用戶再次輸入，下面哪個(gè)流程圖符合算法流程（）YN.輸入密碼c>=3？密碼正確？YN.登入成功.鎖定QQc=c+1Ａ.Ｂ.

Ｃ.Ｄ.例4：要判斷一元二次方程是否有實(shí)數(shù)根，合適的算法流程是（）Ａ.順序結(jié)構(gòu)Ｂ.選擇結(jié)構(gòu)Ｃ.樹形結(jié)構(gòu)Ｄ.循環(huán)結(jié)構(gòu)例3：某算法的流程圖如右圖所示，該算法的結(jié)構(gòu)屬于（）Ａ.順序結(jié)構(gòu)Ｂ.選擇結(jié)構(gòu)Ｃ.樹形結(jié)構(gòu)Ｄ.循環(huán)結(jié)構(gòu)習(xí)題4：右邊流程圖算法的結(jié)構(gòu)屬于（）Ａ.順序結(jié)構(gòu)Ｂ.選擇結(jié)構(gòu)Ｃ.樹形結(jié)構(gòu)Ｄ.循環(huán)結(jié)構(gòu)輸入a、b的值ca+b.輸出c的值.習(xí)題5：某算法部分流程圖如右圖所示，s表示總?cè)藬?shù)，t表示及格總?cè)藬?shù)，要求輸出及格率，其空白部分應(yīng)填入內(nèi)容分別是（）Ａ.f≥60？輸出w的值

Ｂ.f=60？輸出f的值

Ｃ.f<60？輸出w的值

Ｄ.f≥60？輸出f的值YNss+1.輸入分?jǐn)?shù)ftt+1.wt/s①②習(xí)題6：某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，aa-b一共被執(zhí)行了幾次（）A．6B．7C．0D．3 習(xí)題7：某算法流程圖如右圖所示。執(zhí)行該算法，輸出s的值為（）A．1B．2C．3D．4 習(xí)題8：某算法的部分流程圖如圖所示。執(zhí)行該流程圖，則輸出s的值是（）

A．11B．25C．36D．49 習(xí)題9：某算法的部分流程圖如右圖所示，執(zhí)行這部分流程后，下列說法正確的是()A．變量a,b的值分別為10，0B．變量a,b的值分別為5，0C．步驟b←b-a被執(zhí)行3次D．步驟a>b被執(zhí)行6次 思維導(dǎo)圖算法算法的