3.2.1算法(2)-粵教版(2019)高中信息技術(shù)必修一練習(xí)(解析版)

試卷第=page11頁，總=sectionpages33頁3.2.1算法（2）-粵教版（2019）高中信息技術(shù)必修一練習(xí)學(xué)校:___________姓名：___________班級：___________考號：___________一、選擇題1．某算法的部分流程圖如第7題圖所示。執(zhí)行這部分流程后，輸出s和i的值分別是（）A．-35 B．-45 C．-36 D．-26【答案】A【解析】【分析】【詳解】本題考查流程圖。i12345s-1-5-13-29Int(X)求不大于X的最大整數(shù)，Int(s/10)=-3，故本題選A。2．某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，變量s的值是（）A．26 B．30 C．14 D．10【答案】C【解析】【詳解】本題考查流程圖。i-9-4-10149s01236714最終可得s=14，故本題選C。3．以下哪個是算法的描述方法？（）A．流程圖描述法 B．枚舉法 C．順序法 D．列表法【答案】A【解析】【詳解】本題考查算法相關(guān)知識。算法是指解題方案的準(zhǔn)確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問題的策略機制。也就是說，能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時間內(nèi)獲得所要求的輸出。如果一個算法有缺陷，或不適合于某個問題，執(zhí)行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務(wù)。一個算法的優(yōu)劣可以用空間復(fù)雜度與時間復(fù)雜度來衡量。算法的描述有流程圖，自然語言和計算機語言。故本題選A。4．關(guān)于算法的描述，下列選項中正確的是（）A．算法本身就是一種程序設(shè)計語言 B．算法必須有輸入C．算法的步驟可以是無窮的 D．算法的每一步驟必須有確切的含義【答案】D【解析】【詳解】本題考查的是算法相關(guān)知識。所謂算法就是解題方法的精確描述，由有限個步驟組成，故選項A錯誤；有0個或多個輸入，故選項B錯誤；算法的步驟是有窮的，故選項C錯誤；算法具有確定性，指算法的每一步驟必須有確切的含義，故選項D正確。5．以下不屬于算法基本特征的是（）A．可執(zhí)行性 B．確定性 C．有窮性 D．無限性【答案】D【解析】【詳解】本題考查的是算法的特征。算法的五大特征：有窮性、確定性、能行性（可行性）、有0個或多個輸入、有一個或多個輸出。故應(yīng)選D。6．某算法的部分流程圖如圖所示。執(zhí)行這部分流程，輸入變量n的值為5，則下列說法正確的是（）A．語句“c<=n？”共執(zhí)行了4次 B．循環(huán)結(jié)束后，變量a的值為3C．循環(huán)結(jié)束后，變量b的值為5 D．循環(huán)結(jié)束后，程序輸出的值為6【答案】D【解析】【分析】【詳解】本題考查流程圖。a11235b12358c12358i23456故說法正確的是選項D。7．某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，輸出s的值為64，則①處應(yīng)填入（）A．i\4=2B．Sqr(i)=Int(Sqr(i))C．iMod2=1D．iMod2=0【答案】D【解析】【詳解】本題考查流程圖。可以代入選項，當(dāng)選項D代入時，流程如下。i01234567891011s224488161632326464故本題選D。8．程序設(shè)計中的“算法”其實就是（）。A．解決問題的方法和步驟 B．能在計算機上解決的方法C．便于計算的方法 D．能通過電腦進行計算的方法【答案】A【解析】【詳解】本題考查算法概念。算法就是解決問題的方法和步驟，指解題方案的準(zhǔn)確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問題的策略機制。故本題選A。9．某算法的部分流程圖如下圖所示。執(zhí)行這部分流程，分別輸入m=3、n=5，則輸出值依次為（）

A．15，5 B．15，6 C．30，6 D．30，7【答案】A【解析】【分析】【詳解】本題考查流程圖。i12345a3691215最后可得a=15，i=5故本題選A。10．某算法的部分流程圖如圖所示。執(zhí)行這部分流程后，a，b的值分別是（）A．3，0 B．6，0 C．3，3 D．6，3【答案】A【解析】【分析】【詳解】本題考查流程圖。a7857211563b572115630r2115630最終a=3，b=0。故本題選A。11．某算法的流程圖如圖所示。執(zhí)行這部分流程，

輸入41，則輸出的值是（）A．0 B．19 C．22 D．32【答案】B【解析】【分析】【詳解】x4120105210s1-1-53-1319k248163264最后可得s值19，故本題選B。12．算法的部分流程如圖所示。執(zhí)行該流程，輸出t和k的值分別是（）A．146 B．145 C．156 D．155【答案】B【解析】【詳解】本題考查流程圖。根據(jù)流程圖結(jié)構(gòu)，初值t=0，k=2，s=12，第一次判斷s>1成立，進入第二次判斷smodk=0，若成立，則s=s\k，t=t+k，否則，k=k+1。故最終可得，t=14，k=5，選B。13．下列選項中，不屬于程序設(shè)計語言的是（）。A．機器語言 B．高級語言C．匯編語言 D．偽代碼【答案】D【解析】【分析】【詳解】本題主要考查程序設(shè)計語言。程序設(shè)計語言有機器語言、高級語言、匯編語言，偽代碼是一種算法描述語言，故本題選D選項。

14．下列選項不屬于算法特征的是（）A．確定性 B．有窮性 C．有多個輸入 D．可行性【答案】C【解析】【分析】【詳解】本題考查算法的基本特征。算法的特征有：有窮性、確定性、可行性、有0個或多個輸入、有一個或多個輸出等，選項C表述不完整，故應(yīng)選C選項。15．陳紅設(shè)計了一個程序：當(dāng)輸入身高S后，如果身高小于170厘米顯示“不合格”，如果大于等于170厘米則顯示“合格”，則流程圖中①處填寫正確的條件是()。A．S>=170 B．S<=170 C．S<170 D．S>170【答案】C【解析】【分析】【詳解】本題主要考查算法流程圖。條件不滿足時，顯示“合格”，條件滿足時，顯示“不合格”，故此處條件S<170，故本題選C選項。

16．某算法流程圖如圖所示，執(zhí)行該算法，循環(huán)結(jié)束時i的值是A．0 B．5 C．14 D．21【答案】B【解析】【詳解】本題考查流程圖。i12345s1361015結(jié)束循環(huán)，i=5，故本題選B。二、判斷題17．算法有至少有一個輸入，不一定有輸出。（____）【答案】錯【解析】【詳解】本題考查的是算法特征。算法的五大特征：有窮性、確定性、能行性（可行性）、有0個或多個輸入、有一個或多個輸出。故題干中的說法是錯誤的。18．一個算法可以用多種程序設(shè)計語言來實現(xiàn)。（___）【答案】√【解析】【分析】【詳解】本題考查算法的特性。計算機語言多種多樣，同一種算法可以用不同的程序設(shè)計語言來實現(xiàn)，故題目說法正確。三、填空題19．算法的重要特征有：________，算法必須能在執(zhí)行有限個步驟后終止。________，算法中的每次運算都有明確的定義，具有無二義性，并且可以通過計算得到唯一的結(jié)果。________，一個算法有0個或多個輸入，所謂0個輸入是指算法本身給出了初始條件。________算法一定要有輸出。至少產(chǎn)生一個輸出。________，算法中執(zhí)行的任何計算都可以在有限時間內(nèi)完成，也稱為________，算法中的運算都必須是可以實現(xiàn)的?！敬鸢浮坑懈F性確切性輸入項輸出項可行性有效性【解析】【詳解】本題考查的是算法特征。算法特征：算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止；確切性是指算法的每一步驟必須有確切的定義；輸入項是指一個算法有一個或多個輸出，以反映對輸入數(shù)據(jù)加工后的結(jié)果；輸出項是指算法一定要有輸出，至少產(chǎn)生一個輸出；可行性是指算法中執(zhí)行的任何計算都可以在有限時間內(nèi)完成，也稱為有效性。20．某算法的部分流程圖如圖所示。執(zhí)行這部分流程，若輸入x的值分別為16、9、8、7、6、5、4、1，則輸出的結(jié)果是（）A．6 B．6.5 C．7 D．9.33【答案】B【解析】【分析】【詳解】本題考查流程圖。x169876541s1625334046515556n12345678a1616161616161616b169876541y=(56-16-1)/6=6.5。故本題選B。21．判斷拋物線y=ax2+bx+c