算法與問題解決訓(xùn)練題

算法與問題解決訓(xùn)練題(浙江適用)學(xué)校:___________姓名：___________班級(jí)：___________考號(hào)：___________一、選擇題1．用“歐幾里得”計(jì)算兩個(gè)整數(shù)m，n（m>n）的最大公約數(shù)，如m=16，n=12最大公約數(shù)為4。用流程圖描述“求兩個(gè)數(shù)的最大公約數(shù)”的部分算法如圖所示，則虛線框中應(yīng)該填入的是（

）A． B． C． D．2．某算法的部分流程圖如圖所示，執(zhí)行該流程時(shí)，若輸入x的值為6783，下列說法正確的是（

）A．執(zhí)行該流程后，變量x的值是6B．執(zhí)行該流程后，輸出的結(jié)果是14C．輸入3876和輸入6783，輸出結(jié)果相同D．執(zhí)行該流程后，"x>0?"和"m%2=1?"的執(zhí)行次數(shù)相同3．在編程開發(fā)“走路計(jì)步器”的過程中，確定計(jì)步獎(jiǎng)勵(lì)規(guī)則和實(shí)現(xiàn)步驟并加以描述屬于（

）A．設(shè)計(jì)算法 B．調(diào)試程序 C．分析問題 D．編寫程序4．閱讀下邊的流程圖，當(dāng)程序段執(zhí)行完以后，變量s的值是（

）A．等于10 B．小于10 C．大于10 D．大于或等于105．下列全屬于算法描述方式的是（

）①自然語言②流程圖③自選圖形④偽代碼A．①②④ B．①②③ C．①③④ D．②③④6．下圖算法，其結(jié)構(gòu)是（

）A．順序結(jié)構(gòu) B．選擇結(jié)構(gòu) C．組合結(jié)構(gòu) D．循環(huán)結(jié)構(gòu)7．以下不屬于流程圖中用到的符號(hào)是（

）A． B． C． D．8．以下算法的功能是:輸入兩個(gè)數(shù)，輸出其中較大的一個(gè)框圖中A處應(yīng)該填入的是(

)A．a(chǎn)<b B．a(chǎn)<=b C．a(chǎn)>b D．a(chǎn)!=b9．用流程圖描述算法時(shí)，表示“判斷”的圖形是（

）A． B． C． D．10．執(zhí)行下面的流程圖后，輸出y的值是（

）A．90 B．80 C．18 D．1611．某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，輸出a，i的值分別是（

）A．42,7 B．28,8 C．56,8 D．56,712．輸入a，b，c的值，判斷它們能否構(gòu)成三角形的算法結(jié)構(gòu)采用（

）A．順序結(jié)構(gòu) B．循環(huán)結(jié)構(gòu) C．網(wǎng)狀結(jié)構(gòu) D．選擇結(jié)構(gòu)13．某“猜數(shù)字”游戲玩法如下：輸入猜想的數(shù)字，如果猜對(duì)則輸出成功信息，否則提示猜錯(cuò)后繼續(xù)輸入直到猜對(duì)為止。能用于此算法的流程圖是（

）A． B．C． D．14．下圖是小麗設(shè)計(jì)的流程圖，下列關(guān)于該流程圖描述錯(cuò)誤的是（

）A．該算法符合有窮性特征B．該流程圖中x=2x，y=y+1體現(xiàn)了算法的確定性C．該算法不需要用戶輸入數(shù)據(jù)D．把x的初始值改為1，該算法可以輸出y的值二、填空題15．算法有順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)三種基本控制結(jié)構(gòu)，以下流程圖①是結(jié)構(gòu)，②是結(jié)構(gòu)。三、操作題16．如圖所示的流程圖，請(qǐng)根據(jù)要求回答以下問題：【填空】（1）用計(jì)算機(jī)程序解決問題的步驟是：（請(qǐng)?jiān)诳瞻滋幯a(bǔ)充完整）分析問題——設(shè)計(jì)算法——()——調(diào)試運(yùn)行——檢測(cè)結(jié)果（2）常見的算法描述方法主要有三種，本算法采用的描述方法是()（3）本算法的程序結(jié)構(gòu)是()（4）本算法程序的輸出結(jié)果的值為()參考答案：1．B【詳解】本題考查算法流程圖相關(guān)內(nèi)容。結(jié)合題目?jī)?nèi)容分析流程圖，可知該算法采用輾轉(zhuǎn)相除取余法來計(jì)算兩個(gè)數(shù)的最大公約數(shù)。初始時(shí)，m，n通過輸入獲取，表示要計(jì)算最大公約數(shù)的兩數(shù)，在輾轉(zhuǎn)相除取余過程中，借助tmp，實(shí)現(xiàn)數(shù)據(jù)交換，n存放兩數(shù)相除的余數(shù)，存放相除時(shí)的除數(shù)，再更新m的值為tmp，繼續(xù)循環(huán)直到n為0時(shí)，m即為兩數(shù)的最大公約數(shù)。分析四個(gè)選項(xiàng)，只有B選項(xiàng)可以正確描述計(jì)算最大公約數(shù)算法。故本題答案是B選項(xiàng)。2．C【詳解】本題考查算法流程圖相同內(nèi)容。該流程圖的執(zhí)行過程如下表所示：x67836786760m3876s331010流程圖執(zhí)行后，x的值為0，A選項(xiàng)錯(cuò)誤；輸出的結(jié)果為10，B選項(xiàng)錯(cuò)誤；該算法的思想是將x中每一位上的奇數(shù)加起來，輸入3876得到的結(jié)果也是10，C選項(xiàng)正確；對(duì)于循環(huán)結(jié)構(gòu)，循環(huán)條件一定比循環(huán)體多執(zhí)行一次（最后一次判斷條件不成立時(shí)，退出循環(huán)），所以"x>0?"比"m%2=1?"多執(zhí)行一次，D選項(xiàng)錯(cuò)誤。故本題答案是C選項(xiàng)。3．A【詳解】本題考查算法步驟。在設(shè)計(jì)算法階段，開發(fā)者會(huì)確定程序如何執(zhí)行特定的任務(wù)或功能。在這種情況下，確定計(jì)步獎(jiǎng)勵(lì)規(guī)則和實(shí)現(xiàn)步驟是設(shè)計(jì)算法的一部分，因?yàn)樗婕暗蕉x程序如何處理用戶的步數(shù)并據(jù)此給出獎(jiǎng)勵(lì)。故答案為A選項(xiàng)。4．C【詳解】本題考查算法流程圖的執(zhí)行。分析流程圖可知，循環(huán)條件是s<=10，因此當(dāng)s>10時(shí)，循環(huán)結(jié)束。故選C。5．A【詳解】本題考查算法描述相關(guān)內(nèi)容。描述算法的方式有：流程圖、NS圖、自然語言、偽代碼、程序設(shè)計(jì)語言等。故本題答案是A選項(xiàng)。6．B【詳解】本題考查算法流程圖相關(guān)內(nèi)容。算法結(jié)構(gòu)有：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。順序結(jié)構(gòu)表示程序中各步操作按出現(xiàn)的先后順序執(zhí)行；選擇結(jié)構(gòu)表示程序的處理步驟出現(xiàn)了分支，需要根據(jù)某一特定條件選擇其中一個(gè)分支執(zhí)行；循環(huán)結(jié)構(gòu)表示程序反復(fù)執(zhí)行某個(gè)或某些操作，直到判斷條件為假（真）時(shí)才可終止循環(huán)。由圖可知，該流程圖是選擇結(jié)構(gòu)。故本題答案是B選項(xiàng)。7．D【詳解】本題考查算法的表示。流程圖是一種用圖形和文字描述算法執(zhí)行過程的方法，它能夠幫助人們更好地理解和分析算法的執(zhí)行過程。圓角矩形是開始/結(jié)束、平行四邊形是輸入/輸出、矩形是過程處理。故答案為：D。8．C【詳解】本題考查算法流程圖相關(guān)內(nèi)容。分析流程圖，其功能是找出兩數(shù)的最大值并輸出，菱形框?yàn)榕袛鄺l件，若條件成立，最大值是a，若不成立，最大值是b，所以圖中A處的判斷條件是：a>b。故本題答案是C選項(xiàng)。9．B【詳解】本題考查算法流程圖相關(guān)內(nèi)容。用流程圖描述算法時(shí)，用表示開始或結(jié)束；用表示輸入、輸出；用表示處理過程；用表示條件判斷。故本題答案是B選項(xiàng)。10．C【詳解】本題考查的是流程圖識(shí)讀。c=20，不滿足c>=100，執(zhí)行y=0.9*c=18。故選C。11．C【詳解】本題考查的是流程圖識(shí)讀。初值為a=0，i=1，進(jìn)入循環(huán)判斷第一次：i=1≤7，滿足條件，則執(zhí)行a=2*i+a=2，i=i+1=2；第二次：i=2≤7，滿足條件，則執(zhí)行a=2*i+a=6，i=i+1=3；第三次：i=3≤7，滿足條件，則執(zhí)行a=2*i+a=12，i=i+1=4；第四次：i=4≤7，滿足條件，則執(zhí)行a=2*i+a=20，i=i+1=5；第五次：i=5≤7，滿足條件，則執(zhí)行a=2*i+a=30，i=i+1=6；第六次：i=6≤7，滿足條件，則執(zhí)行a=2*i+a=42，i=i+1=7；第七次：i=7≤7，滿足條件，則執(zhí)行a=2*i+a=56，i=i+1=8；第八次：i=8>7，不滿足條件，跳出循環(huán)，輸出a=56，i=8；故選：C。12．D【詳解】本題考查算法的基本結(jié)構(gòu)。算法的基本結(jié)構(gòu)有：順序、選擇（分支）、循環(huán)結(jié)構(gòu)。順序的執(zhí)行順序是自上而下，依次執(zhí)行；選擇結(jié)構(gòu)用于判斷給定的條件，根據(jù)判斷的結(jié)果判斷某些條件，根據(jù)判斷的結(jié)果來控制程序的流程；循環(huán)結(jié)構(gòu)是指在程序中需要反復(fù)執(zhí)行某個(gè)功能而設(shè)置的一種程序結(jié)構(gòu)。輸入a，b，c的值，判斷它們能否構(gòu)成三角形的算法結(jié)構(gòu)采用選擇結(jié)構(gòu)。故答案為：D。13．D【詳解】本題考查流程圖。在這個(gè)游戲中，玩家需要不斷輸入猜測(cè)的數(shù)字，直到猜對(duì)為止。給出的流程圖中，選項(xiàng)D展示了一個(gè)循環(huán)結(jié)構(gòu)，其中包含了一個(gè)條件判斷，如果猜測(cè)的數(shù)字與正確數(shù)字相等，則輸出成功信息，否則提示猜錯(cuò)并繼續(xù)循環(huán)直到猜對(duì)為止。故答案為：D。14．A【詳解】本題考查的是流程圖的識(shí)讀。因?yàn)槌跏紉=0，循環(huán)體中x=2*x一直也為0，故循環(huán)條件一直成立，進(jìn)入死循環(huán)，不符合算法的有窮性。故本題應(yīng)選A。15．順序選擇（分支）【詳解】本題考查的是算法結(jié)構(gòu)。①是從上至下執(zhí)行，屬于順序結(jié)構(gòu)，②是根據(jù)條件選擇A或B執(zhí)行，屬于選擇結(jié)構(gòu)。16．編寫程序流程圖選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)72【詳解】本題考查的是流程圖。（1）用計(jì)算機(jī)程序解決問題的步驟是：分析問題→設(shè)計(jì)算法→編寫程序→調(diào)試運(yùn)行→檢測(cè)結(jié)果。（2）描述算法的方法有：流程圖、自然語言、偽代碼。圖中是流程圖。（