沪教版高中高二高考题单元试卷：第10章-算法初步(2)-

1、沪教版高二高考题单元试卷：第10章 算法初步（2） 一、选择题（本大题共20小题，共100.0分）1. 如图所示的程序框图输出的结果是()A. 34B. 45C. 56D. 672. 阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出S的值为() A. 64B. 73C. 512D. 5853. 执行如图所示的程序框图，则输出S的值为()A. 16B. 25C. 36D. 494. 执行下面的程序框图，如果输入的x，t均为2，则输出的S=() A. 8B. 7C. 6D. 55. 执行如图所示的程序框图，若输入的n的值为5，则输出的S的值为()A. 17B. 36C. 52D.

2、726. 执行如图所示的程序框图后，输出的值为5，则P的取值范围() A. 78<P1516B. P>1516C. 78P<1516D. 34<P787. 阅读如图所示的程序框图，若输入的k=10，则该算法的功能是() A. 计算1+21+22+210的和B. 计算1+21+22+29的和C. 计算1+3+7+(29-1)的和D. 计算1+3+7+(210-1)的和8. 阅读如图所示程序框图，若输出S=-126，则空白的判断框中应填入的条件是() A. n>4B. n>5C. n>6D. n>79. 执行下面的程序框图，如果输入的N=10，那么输

3、出的S=()A. 1+12+13+110B. 1+12!+13!+110!C. 1+12+13+111D. 1+12!+13!+111!10. 执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为(   )A. 0，0B. 1，1C. 0，1D. 1，011. 阅读如图程序框图，如果输出i=5，那么在空白矩形框中应填入的语句为(     )A. S=2i-2B. S=2i-1C. S=2iD. S=2i+412. 执行如图所示的程序框图，输出的y值为()A. 15B. 17C. 19D

4、. 2113. 如图所示，程序框图(算法流程图)的输出结果是() A. -2B. 0C. -1D. -314. 阅读如图的程序框图，若运行相应的程序，则输出的S的值为()A. 64B. 66C. 98D. 25815. 阅读程序框图，运行相应的程序，输出S的值为A. 15B. 105C. 245D. 94516. 执行如图程序框图，则输出的S值为() A. 0B. -1C. -12D. -3217. 阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为(   )A. 7B. 9C. 10D. 1118. 执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件

5、是()A. s34B. s56C. s1112D. s252419. 执行如图所示的程序框图，输出的S值为() A. 9B. 8C. 27D. 3620. 执行下面的程序框图，如果输入的n=6，那么输出的S=() A. 167B. 168C. 104D. 105二、填空题（本大题共10小题，共50.0分）21. 执行如图所示的程序框图，若输入n的值为4，则输出s的值为_22. 执行如图所示的程序框图，若输入x=3，则输出y的值为_23. 如图是一个算法流程图，则输出的n的值是_24. 如图是某算法的流程图，则程序运行后输出的结果是_25. 在如图所示的程序框图中，若输出的n=6，则输入的T的最

6、大值为_ 26. 执行如图的程序框图，若输入的a=255，b=68，则输出的a是_27. 阅读程序框图，运行相应的程序，则输出的值为_28. 执行如图所示的程序框图，若输入x=4，则输出y的值为_29. 阅读如图所示的程序框图，运行相应的程序，若输入n的值为6，则输出S的值为_30. 设a是一个各位数字都不是0且没有重复数字的三位数，将组成a的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a=746，则I(a)=467，D(a)=764).阅读如图所示的流程图，运行相应的程序，任意输入一个a，则输出的结果b=_- 答案与解析 -1.答案：C解析：本题主要考

7、查了循环结构的程序框图，属于基础题分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算并输出A的值解：执行程序框图，有A=12，i=1，i4，满足条件，A=23，i=2，i4，满足条件，A=34，i=3，i4，满足条件，A=45，i=4，i4，满足条件，A=56，i=5，不满足条件，输出A的值为56故选C2.答案：B解析：本题主要考查了循环结构，先执行后判定是直到型循环，解决程序框图中的循环结构时，常采用写出前几次循环的结果，找规律结合流程图写出前几次循环的结果，经过每一次循环判断是否满足判断框中的条件，直到满足条件输出S，结束循环，得到所求 解：

8、经过第一次循环得到S=0+13，不满足S50，x=2，执行第二次循环得到S=13+23，不满足S50，x=4，执行第三次循环得到S=13+23+43=73，满足判断框的条件，退出循环，执行“是”，输出S=73故选B3.答案：C解析：解：执行程序框图，可得S=0，n=1，i=1 S=1，不满足条件i>5，i=2，n=3，S=4 不满足条件i>5，i=3，n=5，S=9 不满足条件i>5，i=4，n=7，S=16 不满足条件i>5，i=5，n=9，S=25 不满足条件i>5，i=6，n=11，S=36 满足条件i>5，退出循环，输出S的值为36故选：C执行程序框

9、图，依次写出每次循环得到的i，n，S的值，当i=6时，满足条件i>5，退出循环，输出S的值为36本题主要考察了程序框图和算法，正确判断退出循环时S的值是解题的关键，属于基础题4.答案：B解析：本题考查考查程序框图的基础知识，解题的关键是读懂程序框图模拟执行程序框图，依次写出每次循环得到的M，S，k的值，当k=3时，32不成立，得到输出的S值解：若x=t=2，则第一次循环，12成立，则M=11×2=2，S=2+3=5，k=2，第二次循环，22成立，则M=x，y×2=2，S=2+5=7，k=3，此时32不成立，输出S=7故选B5.答案：D解析：本题主要考查的知识点是程序框

10、图，属于基础题模拟执行程序，依次写出每次循环得到的S，k的值，当k>5时，退出循环，即可得解S的值解析：解：根据程序框图可知k=1，S=0，进入循环体后，循环次数、S的值、k的值的变化情况为：循环次数012345退出循环S的值027173672k的值123456所以输出的S的值为72故选：D6.答案：A解析：解：根据题意可知该循环体运行4次第一次：s=12，n=2第二次：s=12+122=34，n=3第三次：s=12+122+123=78，n=4第四次：s=12+122+123+124=1516，n=5，此时退出循环体，不满足S<P，所以78<P1516，故选A根据所给数值判

11、定是否满足判断框中的条件，然后执行循环语句，一旦不满足条件就退出循环，输出结果n=5，从而判断p的范围本题主要考查了循环结构，是当型循环，当满足条件，执行循环，否则退出循环体，属于基础题7.答案：B解析：解：框图首先给累加变量s和循环变量i赋值，s=0，i=1；执行s=1+2×0=1，i=1+1=2，判断i>10不成立；执行s=1+2×1=1+2，i=2+1=3，判断i>10不成立；执行s=1+2×(1+2)=1+2+22，i=3+1=4，判断i>10不成立；执行s=1+2+22+28，i=9+1=10，判断i>10不成立;执行s=1+2+

12、22+29，i=10+1=11，判断i>10成立，；输出s=1+2+22+29算法结束故选：B从赋值框给出的两个变量的值开始，逐渐分析写出程序运行的每一步，便可得到程序框图表示的算法的功能本题考查解决程序框图中的循环结构时，利用条件进行模拟运行是解决本题的关键8.答案：B解析：解：由程序框图知：算法的功能是求S=-21-22-2n+1的值，输出S=-126，S=-2(1-2n+1)1-2=-126n=5，跳出循环的n值为6，判断框内的条件应为n>5或n6故选：B算法的功能是求S=-21-22-2n+1的值，根据输出的S值，确定跳出循环的n值，从而确定判断框内的条件本题考查了循环结构

13、的程序框图，根据框图的流程判断算法的功能是解答此类问题的关键9.答案：B解析：本题考查解决程序框图中的循环结构时，常采用写出前几次循环的结果，找规律从赋值框给出的两个变量的值开始，逐渐分析写出程序运行的每一步，便可得到程序框图表示的算法的功能解：框图首先给累加变量S和循环变量i赋值，T=1，S=0+1=1，k=1+1=2；判断k>10不成立，执行T=12，S=1+12，k=2+1=3；判断k>10不成立，执行T=12×3，S=1+12+12×3，k=3+1=4；判断k>10不成立，执行T=12×3×4，S=1+12+12×3+

14、12×3×4，k=4+1=5；判断k>10不成立，执行T=12×3×4×10，S=1+12!+13!+110!，k=10+1=11；判断k>10成立，输出S=1+12!+13!+110!算法结束故选B10.答案：D解析：本题考查程序框图，属于基础题根据条件模拟程序运行即可解：当输入x=7时，b=2，因为b2>x不成立且x不能被b整除，故b=3，这时b2>x成立，故a=1，输出a的值为1当输入x=9时，b=2，因为b2>x不成立且x不能被b整除，故b=3，这时b2>x不成立且x能被b整除，故a=0，输出a的值为

15、0故选D11.答案：C解析：本题考查了程序框图中的循环结构和条件结构，属于中档题题目给出了输出的结果i=5，分析矩形框中应填的语句，得到空白框内语句代入i=3时，S<10；代入i=5时，S10，从而得到答案解：程序在运行过程中各变量的值如下表示：i=1，S=0；i=2，S=5，S<10；i=3，执行空白处语句，S<10；i=4，S=9，S<10；i=5，执行空白处语句，S10；输出i的值为5所以空白框内代入i=3时，S<10；代入i=5时，S10，观察各个选项，只有C选项满足要求，故选C12.答案：D解析：解：x=10，y=1，x>5，x=8，y=9，x&g

16、t;5，x=6，y=15，x>5，x=4，y=21，输出y=21，故选：D根据所给数值先执行一次运算，然后判定是否满足判断框中的条件，不满足执行循环语句，满足条件就退出循环，从而到结论本题主要考查了循环结构，解答的关键是明确判断框内的条件，不满足条件进入循环体，满足条件，结束算法13.答案：A解析：本题主要考察了程序框图和算法，正确得到每次循环y的值是解题的关键，属于基础题执行程序框图，依次写出每次循环得到的x，y的值，当x=8时，不满足条件x4，退出循环，输出y的值为-2. 解：执行程序框图，可得x=1，y=1，满足条件x4，x=2，y=0，满足条件x4，x=4，y=-1，满

17、足条件x4，x=8，y=-2，不满足条件x4，退出循环，输出y的值为-2故选A14.答案：C解析：解：由程序框图知：第一次循环，S=2，n=2；第二次循环，S=2+2×22=10，n=3；第三次循环，S=10+3×23=34，n=4；第四次循环，S=34+4×24=98，n=5；不满足条件n<5，跳出循环体，输出S=98故选：C根据框图的流程依次计算程序运行的结果，直到不满足条件n<5，跳出循环体，确定输出S的值本题考查了循环结构的程序框图，根据框图的流程依次计算程序运行的结果是解答此类问题的常用方法15.答案：B解析：本题考查了直到型循环结构的程序框

18、图，根据框图的流程判断算法的功能是解答本题的关键算法的功能是求S=1×3×5××(2i+1)的值，根据条件确定跳出循环的i值，计算输出S的值 解：由程序框图知：算法的功能是求S=1×3×5××(2i+1)的值， 跳出循环的i值为4， 输出S=1×3×5×7=105. 故选B16.答案：B解析：解：由程序框图知输出的S值为S=0+12-12-1-12+12=-1 故选：B由程序框图知输出的S值为S=0+12-12-1-12+12=-1，即可得出结论

19、本题考查了循环结构的程序框图，根据框图的流程判断算法的功能是关键17.答案：B解析：本题考查了循环结构的程序框图，根据框图的流程判断算法的功能是解题的关键算法的功能是求S=0+lg3+lg53+lgi+2i的值，根据条件确定跳出循环的i值解：由程序框图知：算法的功能是求S=0+lg3+lg53+lgi+2i的值，S=lg3+lg53+lg119=lg11>1，而S=lg3+lg53+lg97=lg9<1，跳出循环的i值为9，输出i=9故选B18.答案：C解析：本题考查了当型循环结构的程序框图，根据框图的流程判断程序运行的S值是解题的关键，属于基础题模拟执行程序框图，依次写出每次循环

20、得到的k，S的值，当S>1112时，退出循环，输出k的值为8，故判断框图可填入的条件是S1112解：模拟执行程序框图，k的值依次为0，2，4，6，8，因此S=12+14+16=1112(此时k=6)，因此可填：S1112故选C19.答案：A解析：本题考查了循环结构程序框图，根据框图的流程模拟运行程序是解答此类问题的常用方法根据框图的流程模拟运行程序，直到不满足条件k2，跳出循环体，计算输出S的值解：由程序框图知：第一次循环S=0，k=1； 第二次循环S=1，k=2； 第三次循环S=9，k=3； 不满足条件k2，跳出循环体，输出S=9故选A.20.答案：B解析

21、：本题考查了直到型循环结构的程序框图，根据框图的流程模拟运行程序是解答此类问题的常用方法，属于基础题根据框图的流程模拟运行程序，直到不满足满足条件i<6  ，跳出循环，计算输出S的值解：这个算法表示汁算数列2n+2n的前6项和，所以S=2+2+4+4+6+8+12+26=6×2+122+21-261-2=168故选B21.答案：7解析：本题主要考查循环结构的程序框图解：因为i=1，s=1，第一次循环：14，s=1+0=1，i=1+1=2;第二次循环：24，s=1+1=2，i=2+1=3;第三次循环：34，s=2+2=4，i=3+1=4;第四次循环：44，s=4+3=7

22、，i=4+1=5;第五次循环：54，不满足循环条件，故输出7故答案为722.答案：15解析：本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量y的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案解：模拟程序的运行，可得x=3，y=7，不满足条件|x-y|>7，执行循环体，x=7，y=15，满足条件|x-y|>7，退出循环，输出y的值为15故答案为：1523.答案：5解析：本题考查了直到型循环结构的程序框图，根据框图的流程判断算法的功能是解题的关键.算法的功能是求满足

23、2n>20的最小的正整数n的值，代入正整数n验证可得答案解：当n=1时，21=2<20；当n=2时，22=4<20；当n=3时，23=8<20；当n=4时，24=16<20；当n=5时，25=32>20故输出的n的值是5故答案为5. 24.答案：10解析：本题主要考查了循环结构的程序框图，根据框图的流程模拟运行程序是解答此类问题的常用方法，属于基础题根据框图的流程模拟运行程序，直到满足条件s>9，跳出循环，计算输出s的值解：模拟执行程序框图，可得：n=1，s=0，进入循环框;s=0，不满足s>9；n=2，s=3，不满足s>9；n=

24、3，s=5，不满足s>9n=4，s=10，满足条件s>9，退出循环，故输出s的值为：10故答案为1025.答案：108解析：解：当输出的n=6时，S=1+2+25=63，设输入的T值为T0，T=T0-3(1+2+5)=T0-45，且ST，解得T108T最大值为108故答案为：108 根据程序框图，了解程序框图的功能，解不等式即可得到结论本题考查了程序框图中的循环结构的应用，解题的关键是由框图的结构判断出框图的计算功能26.答案：17解析：本题主要考查程序框图相应知识，属于基础题模拟执行程序框图，依次写出每次循环得到的a，b，c的值，当b=0时满足条件b=0，退出循环，输出a的值为17解：模拟执行程序框图，可得a=255，b=68，c=51a=68，b=51c=17a=51，b=17，c=0a=17，b=0满足条件b=0，退出循环，输出a的值为17故答案为1727.答案：4解析：本题考查循环结构的程序框图，属于中档题由框图模拟运行求解即可解： 由已知a=1，i=0，第一次循环，i=1，a=2，第二次循环，i=2，a=5，第三次循环，i=3，a=16，第四次循环，i=4，a=65，此时a>50，退出循环，所以输出的i的值为4故答案为428.答案：-54解析：本题是