算法初步复习.docx

算法与程序框图 学习目标 1、 了解算法的含义和思想。 2、 能读懂简单的程序框图，并学会判断其 所涵盖的算法意义。 基础检测 1 ?执行如图所示的程序框图，输出的 S值为 （ ） gl』=O*=l 1开始 ~r~ —L + ^=1+^=1 rz S^=S+G x=2xtj=v+1 /输助/ /输出“ T n=rt+l 〔结朿 （结束） h^sj B. 4 C ? 8 D. 16 2?阅读下左图所示的程序框图，运行相应的程 序，输出的s值等于（ ） A . - 3 B . - 10 C . 0 D . - 2 3.上右图是一个算法流程图，则输出的 k的值 是 ? 高考与模拟 1 ? （12安徽）如下左图所示，程序框图 （算法流程 图）的输出结果是（ ） A ? 3 B ? 4 C ? 5 D ? 8 2? （12湖北）阅读如上右图所示的程序框图，运 行相应的程序，输出的结果 s= . 3? （12广东）执行如图所示的程序框图, ） n的值为6,则输出s的值为（ A ? 105 4 （12辽宁） 的S值是（ ） 5 ? （12浙江） 运行后输出的值是 若输入 (WI /输人打/ C ? 15 B ? 16 D ? 4 3 若某程序框图如图所示，则该程序 D ? 1 则输出 lizL+l I /输出〃 A亠B B为ai, a2,…，aN的算术平均数 2 A和B分别是ai, a?,…，a”中最大的数和 最小的数 A和B分别是ai,及，…，aN中最小的数和 最大的数 8 . （ 2013年高考辽宁卷（文））执行如图所示的程序 框图,若输入n =8,则输出的S二 Ol 6. （12陕西）下图是计算某年级 500名学生期末 考试（满分为100分）及格率q的程序框图，则图中空 白框内应填入（ ） 卅=張 A=o, j=l | 能 N+i V-Vf+I |曰*1 /输岀g 7 (500 L 4 A . 9 .（2013年高考广东卷（文） 7 ）执行如图 C. 8 9 1所示的程 N A. q = 一 M N C. q — M +N M N M M +N 序框图，若输入n的值为 3,则输出s的值是 7. （12全国新）如果执行下边的程序框图，输入 正整数N（N 2）和实数 则（ ai, a2,…，aN，输出 A, B, 匚开始］） I 丄输入n/ ） i= 1, s=1 s二s+(i-1) i=i +1 10 否 —I /J俞出s / □r 〔一结束一； （2013年高考课标 I卷（文））执行右面的程序框 图，如果输入的t [-1,3],则输出的S属于 A .[-3,4] B .[-5,2] C. [ -4,3] D . [ -2,5] 11 . （2013年高考北京卷（文））执行如图所示的程序 框图,输出的S值为 结束一 1 1 1111 + + + 2 3 4 5 11 1 1 D . 1+ + + + 2 3X2 4X3X2 5X4X3X2 2 13 610 B . 一 C .— D . 3 21 987 12 . （ 2013年高考福建卷（文） ）阅读上右图所示的程 序框图，运行相应的程序，如果输入某个正整数 n 后,输出的S （10,20）,那么n的值为 A . 3 B . 4 C . 5 D . 6 13 . （ 2013年高考课标H卷（文））执行右面的程序框 图,如果输入的N=4,那么输出的S=