高考試題分類解析PAGE考點37算法與程序框圖、基本算法語句、算法案例一、選擇題1.(2016·全國卷Ⅰ高考文科·T10)同(2016·全國卷Ⅰ高考理科·T9)執行如圖的程序框圖,如果輸入的x=0,y=1,n=1,則輸出x,y的值滿足()A.y=2x B.y=3x C.y=4x D.y=5x【解析】選C.如表所示:循環節運行次數xy(y=ny)判斷x2+y2≥36是否輸出n(n=n+1)運行前01//1第一次01否否2第二次2否否3第三次6是是輸出x=,y=6,滿足y=4x.2.(2016·全國卷Ⅱ文科·T9)同(2016·全國卷Ⅱ理科·T8)中國古代有計算多項式值的秦九韶算法,如圖是實現該算法的程序框圖.執行該程序框圖,若輸入的x=2,n=2,依次輸入的a為2,2,5,則輸出的s=()A.7 B.12 C.17 D.34【解題指南】根據循環控制條件k>2,依次執行循環,滿足控制條件時結束循環.【解析】選C.第一次運算:s=0×2+2=2,k=1;第二次運算:s=2×2+2=6,k=2;第三次運算:s=6×2+5=17,k=3,結束循環.3.(2016·全國卷Ⅲ·文科·T8)與(2016·全國卷3·理科·T7)相同執行如圖所示的程序框圖,如果輸入的a=4,b=6,那么輸出的n=()A.3 B.4 C.5 D.6【解題指南】注意a,b的變化.【解析】選B.執行第一次循環的情況是:a=2,b=4,a=6,s=6,n=1;執行第二次循環的情況是:a=-2,b=6,a=4,s=10,n=2,執行第三次循環的情況是:a=2,b=4,a=6,s=16,n=3,執行第四次循環的情況是:a=-2,b=6,a=4,s=20,n=4.根據走出循環體的判斷條件可知執行完第四次走出循環體,輸出n值,n值為4.4.(2016·四川高考文科·T8)同(2016·四川高考理科·T6)秦九韶是我國南宋時期的數學家,普州(現四川省安岳縣)人,他在所著的《數書九章》中提出的多項式求值的秦九韶算法,至今仍是比較先進的算法,如圖所示的程序框圖給出了利用秦九韶算法求某多項式值的一個實例.若輸入n,x的值分別為3,2.則輸出v的值為()A.9 B.18 C.20 D.35【解題指南】根據循環結構的運行法則求解.【解析】選B.初始值n=3,x=2,程序運行過程如下所示v=1i=2v=1×2+2=4i=1v=4×2+1=9i=0v=9×2+0=18i=-1跳出循環,輸出v=18.5.(2016·天津高考理科·T4)閱讀如圖所示的程序框圖,運行相應的程序,則輸出S的值為()A.2 B.4 C.6 D.8【解題指南】將題目中所給初始值代入算法中,按照題目要求逐個運算便可得到結果.【解析】選B.第一次:S=8,n=2,第二次:S=2,n=3,第三次:S=4,n=4,滿足n>3,輸出S=4.6.(2016·北京高考理科·T3)執行如圖所示的程序框圖,若輸入的a值為1,則輸出的k值為()A.1 B.2 C.3 D.4【解題指南】按流程線順序執行可得答案.【解析】選B.k=0,a=1,b=1;a=;k=1,a=QUOTE=-2;k=2,a=QUOTE=1.輸出的k值為2.7.(2016·北京高考文科·T3)執行如圖所示的程序框圖,輸出的s值為()A.8 B.9 C.27 D.36【解題指南】按流程線順序執行可得答案.【解析】選B.k=0,s=0;s=0+03=0,k=1;s=0+13=1,k=2;s=1+23=9,k=3.輸出9二、填空題8.(2016·山東高考理科·T11)執行如圖所示的程序框圖,若輸入的a,b的值分別為0和9,則輸出的i的值為.【解題指南】按照程序框圖指定的程序逐步運算,便可求得結果.【解析】第一次運算:i=1,a=1,b=8,a<b;第二次運算:i=2,a=3,b=6,a<b;第三次運算:i=3,a=6,b=3,a>b;所以輸出i的值為3.答案:39.(2016·山東高考文科·T11)執行如圖所示的程序框圖,若輸入n的值為3,則輸出的S的值為.【解題指南】按照程序框圖指定的程序逐步運算,便可求得結果.【解析】第一次運算:S=-1,i=1<3,i=2,第二次運算:S=-1,i=2<3,i=3,第三次運算:S=1,i=3=n,所以S的值為1.答案:110.(2016·天津高考文科·T11)閱讀如圖所示的程序框圖,運行相應的程序,則輸出S的值為.【解題指南】將題目中所給初始值代入算法中,按照題目要求逐個運算便可得到結果.【解析】選B.第一次:S=8,n=2,第二次:S=2,n=3,第三次:S=4,n=4,滿足