算法與問題解決訓練題

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

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

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

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

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

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

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

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

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

）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的值，判斷它們能否構成三角形的算法結構采用（

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

）A． B．C． D．14．下圖是小麗設計的流程圖，下列關于該流程圖描述錯誤的是（

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