資源簡(jiǎn)介

教科版（2019）必修一4.1算法及其特征同步作業(yè)
學(xué)校:___________姓名：___________班級(jí)：___________
一、選擇題
1．某算法的部分流程圖如圖所示，執(zhí)行這部分流程，輸出c的值是（ ）
A．9 B．10 C．90 D．100
2．已知長(zhǎng)方形的長(zhǎng)和寬，求長(zhǎng)方形的面積，部分流程圖如題圖所示，其算法結(jié)構(gòu)是（ ）
A．順序結(jié)構(gòu) B．選擇結(jié)構(gòu) C．框架結(jié)構(gòu) D．循環(huán)結(jié)構(gòu)
3．以下不屬于算法特征的是（ ）
A．多樣性 B．可行性 C．有窮性 D．確定性
4．以下不屬于流程圖中用到的符號(hào)是（ ）
A． B． C． D．
5．算法特征之一“有窮性”指的是（ ）
A．算法不能太長(zhǎng) B．算法不能有多條輸入語(yǔ)句
C．算法在執(zhí)行有窮步驟之后一定要結(jié)束 D．算法中不能有多條輸出語(yǔ)句
6．某算法的部分流程圖如下所示
執(zhí)行這部分流程后，輸出s的值為64，則①處應(yīng)填入（ ）
A．i//4==2 B．i**0.5==int（i**0.5） C．i%2==1 D．i%2==0
7．執(zhí)行下面的流程圖后，輸出y的值是（ ）
A．90 B．80 C．18 D．16
8．執(zhí)行下面的流程圖后，輸出a的值是（ ）
A．36 B．35 C．34 D．28
二、填空題
9．若輸入 16 和 12，輸出結(jié)果是 。
10．小明設(shè)計(jì)了一個(gè)“機(jī)器人走棋盤”算法，流程圖如下。據(jù)流程圖分析，機(jī)器人從棋盤S位置沿箭頭方向出發(fā)，將到達(dá)的位置是 。
11．“某網(wǎng)店促銷活動(dòng)：購(gòu)物滿2件8折，滿3件6折”。用算法來(lái)描述這一問(wèn)題，可采用三種基本算法結(jié)構(gòu)中的 結(jié)構(gòu)。
參考答案：
1．A
【詳解】本題考查的是流程圖識(shí)讀。閱讀流程圖，可知其計(jì)算10~99中個(gè)位和十位數(shù)字相同的數(shù)有的個(gè)數(shù)。11、22、33、44、55、66、77、88、99滿足，一共有9個(gè)。故本題應(yīng)選A。
2．A
【詳解】本題主要考查算法結(jié)構(gòu)。由圖可知，該算法結(jié)構(gòu)是順序結(jié)構(gòu)，故本題：選A選項(xiàng)。
3．A
【詳解】本題考查算法特征相關(guān)內(nèi)容。一個(gè)算法應(yīng)該具有以下五個(gè)重要的特征：1、有窮性： 一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束；2、確切性：算法的每一步驟必須有確切的定義；3、輸入：一個(gè)算法有0個(gè)或多個(gè)輸入，以刻畫運(yùn)算對(duì)象的初始情況，所謂0個(gè)輸入是指算法本身定義了初始條件；4、輸出：一個(gè)算法有一個(gè)或多個(gè)輸出，以反映對(duì)輸入數(shù)據(jù)加工后的結(jié)果。沒(méi)有輸出的算法是毫無(wú)意義的；5、可行性：算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。A選項(xiàng)不屬于算法特征。故本題答案是A選項(xiàng)。
4．D
【詳解】本題考查算法的表示。流程圖是一種用圖形和文字描述算法執(zhí)行過(guò)程的方法，它能夠幫助人們更好地理解和分析算法的執(zhí)行過(guò)程。圓角矩形是開始/結(jié)束、平行四邊形是輸入/輸出、矩形是過(guò)程處理。故答案為：D。
5．C
【詳解】本題考查算法特征相關(guān)內(nèi)容。算法的特征有：1、有窮性：算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止；2、確切性算法的每一步驟必須有確切的定義；3、輸入項(xiàng)：一個(gè)算法有0個(gè)或多個(gè)輸入，以刻畫運(yùn)算對(duì)象的初始情況，所謂0個(gè)輸入是指算法本身定出了初始條件；4、輸出項(xiàng)：一個(gè)算法有一個(gè)或多個(gè)輸出，以反映對(duì)輸入數(shù)據(jù)加工后的結(jié)果，沒(méi)有輸出的算法是毫無(wú)意義的；5、可行性：算法中執(zhí)行的任何計(jì)算步驟都是可以被分解為基本的可執(zhí)行的操作步驟，即每個(gè)計(jì)算步驟都可以在有限時(shí)間內(nèi)完成（也稱之為有效性）。故本題答案是C選項(xiàng)。
6．D
【詳解】本題主要考查算法流程圖。執(zhí)行這部分流程后，輸出s的值為64，即s=1*2*2*2*2*2*2=64，即語(yǔ)句s=s*2執(zhí)行了6次，變量i的范圍是1~10，其中偶數(shù)0、2、4、6、8、10，奇數(shù)1、3、5、7、9，偶數(shù)共6個(gè)，奇數(shù)共5個(gè)，故對(duì)應(yīng)①處應(yīng)填入1%2=0，故本題選D選項(xiàng)。
7．C
【詳解】本題考查的是流程圖識(shí)讀。c=20，不滿足c>=100，執(zhí)行y=0.9*c=18。故選C。
8．A
【詳解】本題考查的是流程圖識(shí)讀。a=35，滿足a>=28，執(zhí)行a=a+1=36。故選A。
9．4
【詳解】本題考查的是流程圖識(shí)讀。閱讀流程圖可知，這是采用輾轉(zhuǎn)相除法求最大公約數(shù)。16和12的最大公約數(shù)是4。
10．②
【詳解】本題考查算法與流程圖。i=1，每次循環(huán)遞增1，循環(huán)條件是i<=3，循環(huán)體是每次前進(jìn)1格，循環(huán)體結(jié)束后，到達(dá)的位置是①，接著向左轉(zhuǎn)前進(jìn)1格，到達(dá)位置②結(jié)束。故答案為：②
11．分支
【詳解】本題考查算法控制結(jié)構(gòu)相關(guān)內(nèi)容。算法有三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。題目中描述得是依據(jù)購(gòu)物數(shù)量滿足什么條件，確定打折數(shù)，屬于分支結(jié)構(gòu)。故本題答案是：分支。

展開更多......

收起↑