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

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

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

Ｃ.Ｄ.例4：要判斷一元二次方程是否有實(shí)數(shù)根，合適的算法流程是（）Ａ.順序結(jié)構(gòu)Ｂ.選擇結(jié)構(gòu)Ｃ.樹(shù)形結(jié)構(gòu)Ｄ.循環(huán)結(jié)構(gòu)例3：某算法的流程圖如右圖所示，該算法的結(jié)構(gòu)屬于（）Ａ.順序結(jié)構(gòu)Ｂ.選擇結(jié)構(gòu)Ｃ.樹(shù)形結(jié)構(gòu)Ｄ.循環(huán)結(jié)構(gòu)習(xí)題4：右邊流程圖算法的結(jié)構(gòu)屬于（）Ａ.順序結(jié)構(gòu)Ｂ.選擇結(jié)構(gòu)Ｃ.樹(shù)形結(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í)行這部分流程后，下列說(shuō)法正確的是()A．變量a,b的值分別為10，0B．變量a,b的值分別為5，0C．步驟b←b-a被執(zhí)行3次D．步驟a>b被執(zhí)行6次 思維導(dǎo)圖算法算法的