高考算法初步专项训练题
高考算法初步专项训练题
1．阅读右边的程序框图，运行相应的程序，输出S的值为()
A．5 B．8 C．24 D．29
答案B
解析i＝1，S＝0，i不是偶数；第一次循环：S＝1，i＝2<4；第二次循环：i是偶数，j＝1，S＝5，i＝3<4；第三次循环：i不是偶数，S＝8，i＝4，满足i≥4，输出S，结果为8.故选B.
2．执行如图所示的程序框图(其中b＝c mod 10表示b等于c除以10的余数)，则输出的b为()
A．2 B．4
C．6 D．8
答案D
解析a＝2，b＝8，n＝1；c＝16，a＝8，b＝6，n＝2；c＝48，a＝6，b＝8，n＝3；c＝48，a＝8，b＝8，n＝4；c＝64，a＝8，b＝4，n＝5；c＝32，a＝4，b＝2，n＝6；c＝8，a＝2，b＝8，n＝7，…，易知该程序框图中a，b的值以6为周期重复出现．又因为2019＝6×336＋3，所以当n＝2019时，b＝8.故选D.
3．执行如图所示的程序框图，若输入n＝10，则输出的S的值是()
A.910
B.10
11 C.1112 D.922
答案 B
解析 模拟程序的运行，可得程序的功能是利用循环结构计算并输出变量S ＝11×2＋12×3＋…＋110×11
的值，
可得S ＝11×2＋12×3＋…＋1
10×11＝? ????1－12＋? ????12－13＋…＋
? ??
??110－111＝1－111＝10
11.故选B.
4．执行如图所示的程序框图，若输出的结果为48，则判断框中可以填( )
A．n≤5 B．n>5
C．n≤4 D．n>4
答案B
解析n＝1，S＝3，a＝5；n＝2，S＝8，a＝7；n＝3，S＝15，a ＝9；n＝4，S＝24，a＝11；n＝5，S＝35，a＝13，不满足判断框中的条件；n＝6，S＝48，a＝15，满足判断框中的条件，退出循环，输出的S＝48，所以判断框中可以填n>5.
5．如图所示的算法框图，当输入的x为1时，输出的结果为()
A ．3
B ．4
C ．5
D ．6
答案 C
解析 当x ＝1时，x ＞1不成立，则y ＝x ＋1＝1＋1＝2， i ＝0＋1＝1，y ＜20成立；
x ＝2，x ＞1成立，y ＝2x ＝4，i ＝1＋1＝2，y ＜20成立； x ＝4，x ＞1成立，y ＝2x ＝8，i ＝2＋1＝3，y ＜20成立； x ＝8，x ＞1成立，y ＝2x ＝16，i ＝3＋1＝4，y ＜20成立； x ＝16，x ＞1成立，y ＝2x ＝32，i ＝4＋1＝5，y ＜20不成立，输出i ＝5，故选C.
6．执行如图所示的程序框图，若输入的x 值为2019，则输出的y 值为( )
A ．18
B ．1
4 C ．12 D ．1
答案 C
解析 根据流程图，可知当x ≥0时，每循环一次，x 的值减少4，输入x ＝2019，因为2019除以4余3，经过多次循环后x ＝3，再经过一次循环后x ＝－1，不满足x ≥0的条件，输出y ＝2x
＝2－1
＝12.
7．执行如图所示的程序框图，输出的S 值为( )
A ．0
B ．1
2 C ．1 D ．－1
答案 A
解析 第一次循环，k ＝1，S ＝cos0＝1，k ＝1＋1＝2，k ＞4不成立；
第二次循环，k ＝2，S ＝1＋cos π3＝1＋12＝3
2，k ＝2＋1＝3，k ＞4不成立；
第三次循环，k ＝3，S ＝32＋cos 2π3＝32－1
2＝1，k ＝3＋1＝4，k ＞4不成立；
第四次循环，k ＝4，S ＝1＋cosπ＝1－1＝0，k ＝4＋1＝5，k ＞4
成立．
此时退出循环，输出S ＝0，故选A.
8．执行如图所示的程序框图，若输出的结果是7，则判断框内m 的取值范围是( )
A ．(30,42]
B ．(30,42)
C ．(42,56]
D ．(42,56) 答案 A
解析 k ＝1，S ＝2；k ＝2，S ＝2＋4＝6；k ＝3，S ＝6＋6＝12；k ＝4，S ＝12＋8＝20；k ＝5，S ＝20＋10＝30；k ＝6，S ＝30＋12＝42；k ＝7，此时不满足S ＝42 9．为计算S ＝1－12＋13－14＋…＋199－1 100，设计了如图所示的程序框图，则在空白框中应填入( ) A ．i ＝i ＋1 B ．i ＝i ＋2 C ．i ＝i ＋3 D ．i ＝i ＋4 答案 B 解析 由S ＝1－12＋13－14＋…＋199－1 100，知程序框图先对奇数项累加，偶数项累加，最后再相减．因此在空白框中应填入i ＝i ＋2，选B. 10．执行如图所示的程序框图，则输出的值是( ) A ．1 55 B ．158 C ．161 D ．164 答案 C 解析 执行程序框图，可得，A ＝1，i ＝1，第1次执行循环体，A ＝14，i ＝2，满足条件i ≤20，第2次执行循环体，A ＝1 7，i ＝3，满 足条件i≤20，第3次执行循环体，A＝1 10 ，i＝4，满足条件i≤20， 第4次执行循环体，A＝1 13 ，i＝5，满足条件i≤20，第5次执行循环 体，A＝1 16 ，i＝6，…，观察可知，当i＝20时，满足条件i≤20，第 20次执行循环体，A＝1 4＋(20－1)×3＝1 61 ，i＝21，此时，不满足条 件i≤20，退出循环，输出A的值为1 61.故选C. 11．阅读如图所示的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为() A．1 B．2 C．3 D．4 [解析]N＝20，i＝2，T＝0，N i＝ 20 2＝10，是整数； T ＝0＋1＝1，i ＝2＋1＝3,3<5，N i ＝20 3，不是整数； i ＝3＋1＝4,4<5，N i ＝20 4＝5，是整数； T ＝1＋1＝2，i ＝4＋1＝5，结束循环． 输出的T ＝2，故选B. [答案] B 12．执行如图所示的框图，若输入的N 是6，则输出的p 的值是( ) A ．120 B ．720 C ．1440 D ．5040 [解析] 第一次循环：p ＝1，k ＝2；第二次循环：p ＝2，k ＝3；第三次循环：p ＝6，k ＝4；第四次循环：p ＝24，k ＝5；第五次循环：p ＝120，k ＝6；第六次循环：p ＝720.此时条件不成立，输出720.故选B. [答案] B 13．阅读如图所示的程序框图，运行相应的程序，若输入N 的值为19，则输出N 的值为( ) A．0 B．1 C．2 D．3 [解析]由程序框图可知，N的取值依次为19,18,6,2.故输出N的值为2. [答案]C 14．执行如图所示的程序框图，若输出的n＝7，则输入的整数K的最大值是() A．18 B．50 C．78 D．306 [解析]第一次循环S＝2，n＝2，第二次循环S＝6，n＝3，第三次循环S＝2，n＝4，第四次循环S＝18，n＝5，第五次循环S＝14，n＝6，第六次循环S＝78，n＝7，需满足S≥K，此时输出n＝7，所以18＜K≤78，所以整数K的最大值为78. [答案]C 15．如图是某算法的程序框图，当输出的结果T>70时，正整数n的最小值是________． 答案4 解析由程序框图知，每次循环中K，T的值依次为1,1；2,4；3,16；4,72.又T＝72>70，故正整数n的最小值为4. 2009年高考数学试题分类汇编——算法初步(附有详细解析) 一、选择题 1.（2009浙江卷理）某程序框图如图所示，该程序运行后输出的k 的值是 ( ) A ．4 B ．5 C ．6 D ．7答案：A 【解析】对于0,1,1k s k ==∴=，而对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是 113,382,4k s k ==++∴=，不符合条件时输出 的4k =． 2.（2009浙江卷文）某程序框图如上（右）图所示，该程序运行后输出的k 的值是（ ） A ．4 B ．5 C ．6 D ．7 A 【命题意图】此题考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键． 【解析】对于0,1,1k s k ==∴=，而对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =． 3.（2009辽宁卷理）某店一个月的收入和支出总共记录了 N 个数据1a ，2a ，。。。N a ，其中收入记为正数，支出记为负数。该店用下边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的 （A ）A>0,V=S －T (B) A<0,V=S －T (C) A>0, V=S+T （D ）A<0, V=S+T 【解析】月总收入为S,因此A ＞0时归入S,判断框内填A ＞0 支出T 为负数,因此月盈利V ＝S ＋T 【答案】C 4.（2009宁夏海南卷理）如果执行上（右）边的程序框图，输入2,0.5x h =-=，那么输出的各个数的合等于 （A ）3 （B ） 3.5 （C ） 4 （D ）4.5 解析：选B. 5.（2009辽宁卷文）某店一个月的收入和支出总共记录了 N 个数据1a ，2a ，。。。N a ，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的 （A ）A ＞0,V ＝S －T 2020年高考数学试题分类汇编——算法初步选择 〔2018浙江理数〕〔2〕某程序框图如下图， 假设输出的S=57，那么判定框内位 〔A〕k＞4? 〔B〕k＞5? 〔C〕k＞6? 〔D〕k＞7? 解析：选A，此题要紧考察了程序框图的结构， 以及与数列有关的简 单运算，属容易题 〔2018陕西文数〕5.右图是求x1,x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为[D] (A)S=S*(n+1) 〔B〕S=S*x n+1 (C)S=S*n (D)S=S*x n 解析：此题考查算法 S=S*x n 〔2018辽宁文数〕〔5〕假如执行右面的程序框图，输入 n m ==，那么输出的p等于 6,4 〔A〕720 〔B〕 360 〔C〕 240 〔D〕 120 p=????= 解析：选B.13456360. 〔2018辽宁理数〕(4)假如执行右面的程序框图，输入正整 数n ，m ，满足n ≥m ，那么输出的P 等于 〔A 〕1m n C - (B) 1m n A - (C) m n C (D) m n A 【答案】D 【命题立意】此题考查了循环结构的程序框图、排列公式，考查了学生的视图能力以及观看、推理的能力 【解析】第一次循环：k =1,p =1,p =n -m +1; 第二次循环：k =2,p =(n -m +1)(n -m +2)； 第三次循环：k =3，p =(n -m +1) (n -m +2) (n -m +3) …… 第m 次循环：k =3，p =(n -m +1) (n -m +2) (n -m +3)…(n -1)n 现在终止循环，输出p =(n -m +1) (n -m +2) (n -m +3)…(n -1)n =m n A 〔2018浙江文数〕4.某程序框图所示，假设输出的S=57，那么判定 框内为 (A) k >4? (B) k >5? (C) k >6? (D) k >7? 解析：选A ，此题要紧考察了程序框图的结构，以及与数列有关的 简单运算，属容易题 〔2018天津文数〕(3)阅读右边的程序框图，运行相应的程序，那么输 出s 的值为 (A)-1 (B)0 (C)1 (D)3 【答案】B 【解析】 此题要紧考查条件语句与循环语句的差不多应用，属于容易题。 算法初步练习题 一、选择题： 1．阅读下面的程序框图，则输出的S = A ．14 B ．20 C ．30 D ．55 2．阅读图2所示的程序框图，运行相应的程序，输出的结果是 A ．1 B. 2 C. 3 D. 4 3．阅读右图所示的程序框图，运行相应的程序，输出的结果是 A ．2 B ．4 C ．8 D ．16 4．某程序框图如图所示，该程序运行后输出的k 的值是 A ．4 B ．5 C ．6 D ．7 5．执行右面的程序框图，输出的S 是 3题 2题 1题 4题 A ．378- B ．378 C ．418- D ．4186．如图的程序框图表示的算法的功能是 A ．计算小于100的奇数的连乘积 B ．计算从1开始的连续奇数的连乘积 C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D ．计算时的最小的值. 7．右图是把二进制数化为十进制数的一个程序框图,判断框内应填入的 条件是 A ．4i > B ．4i ≤ C ．5i > D ．5i ≤ 8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63 9．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 5题 6题 A ．3 B ．3.5 C ．4 D ．4.5 10．某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ???，其中 收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入S 和月 净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中 的 A ．0,A V S T >=- B ．0,A V S T <=- C ．0,A V S T >=+ D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则 以下年份是闰年的为 A ．1996年 B ．1998年 C ．2010年 D ．2100年 12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 A ．2)(x x f = B ．x x f 1)(= 11题 算法初步高考试题汇编 课标文数12.L1[2011·安徽卷] 如图1－3所示，程序框图(算法流程图)的输出结果是________． 图1－3 课标文数12.L1[2011·安徽卷] 【答案】 15 【解析】 第一次进入循环体有T ＝0＋0，第二次有：T ＝0＋1，第三次有T ＝0＋1＋2，…第k ＋1次有T ＝0＋1＋2＋…＋k ＝k （k ＋1）2，若T ＝105，解得k ＝14，继续执行循环，这时k ＝15，T >105，所以输出的k 的值是15. 课标理数11.L1[2011·安徽卷] 如图1－3所示，程序框图(算法流程图)的输出结果是________． 图1－3 课标理数11.L1[2011·安徽卷] 15 【解析】 第一次进入循环体有 T ＝0＋0，第二次有：T ＝0＋1，第三次有T ＝0＋1＋2，…，第k ＋1次有T ＝0＋1＋2＋…＋k ＝k （k ＋1） 2，若T ＝105，解得k ＝14，继续执行循环，这时k ＝15，T >105，所以输出的k 的值是15. 课标理数4.L1[2011·北京卷] 执行如图1－1所示的程序框图，输出的s 值为( ) 图1－1 A ．－3 B ．－1 2 C.1 3 D ．2 课标理数4.L1[2011·北京卷]D 【解析】 第(i ＝0)一步，i ＝0＋1＝1，s ＝2－12＋1＝13 ； 第(i ＝1)二步，i ＝1＋1＝2，s ＝13－113＋1 ＝－1 2； 第(i ＝2)三步，i ＝2＋1＝3，s ＝－12－1 －12＋1＝－3； 第(i ＝3)四步，i ＝3＋1＝4，s ＝－3－1 －3＋1＝2； 第(i ＝4)五步，i ＝4<4不成立，输出s ＝2，故选D. 课标文数6.L1[2011·北京卷] 执行如图1－2所示的程序框图，若输入A 的值为2，则输出的P 值为( ) 图1－2 A ．2 B ．3 C ．4 D ．5 课标文数6.L1[2011·北京卷]C 【解析】 第一步，P ＝1＋1＝2，S ＝1＋12＝32； 第二步，P ＝2＋1＝3，S ＝32＋13＝11 6； 第三步，P ＝3＋1＝4，S ＝116＋14＝25 12>2，输出P ＝4，故选C. 高考数学试题分类汇编算法初步 1.（天津理3）阅读右边的程序框图，运行相应的程序，则输出i的值为 A．3 B．4 C．5 D．6 【答案】B 2.（全国新课标理3）执行右面的程序框图，如果输入的N是6，那么输出的p是 （A）120 （B） 720 （C） 1440 （D） 5040 【答案】B 3.（辽宁理6）执行右面的程序框图，如果输入的n是4，则输出的P 是 （A）8 （B）5 （C）3 （D）2 【答案】C 4. （北京理4）执行如图所示的程序框图，输出的s 值为 A ．-3 B ．-12 C ．13 D ．2 【答案】D 5.（陕西理8）右图中， 1x ，2x ，3x 为某次考试三个评阅人对同一道题的独立评分，P 为该题的最终得分。当126,9.x x ==p=8．5时，3x 等于 A ．11 B ．10 C ．8 D ．7 【答案】C 6.（浙江理12）若某程序框图如图所示，则该程序运行后输出的k 的值是 。 【答案】5 Read a，b If a >b Then m←a Else m←b End If 7.（江苏4）根据如图所示的伪代码，当输入a，b分别为2，3时，最后输出的m的值是 【答案】3 8.（福建理11）运行如图所示的程序，输出的结果是_______。 【答案】3 9.（安徽理11）如图所示，程序框图（算法流程图）的输出结果是 . 【答案】15 10.（湖南理13）若执行如图3所示的框图，输入1 1 x= ，23 2,3,2 x x x ==-= , 则输出的数等于。 【答案】 2 3 11.（江西理13）下图是某算法的程序框图，则程序运行后输出的结果是 【答案】10 12.（山东理13）执行右图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值是【答案】68 数学 L单元算法初步与复数 L1 算法与程序框图 3．[2014·安徽卷] 如图1-1所示，程序框图(算法流程图)的输出结果是() 图1-1 A．34 B．53 C．78 D．89 3．B[解析] 由程序框图可知，变量的取值情况如下： 第一次循环，x＝1，y＝1，z＝2； 第二次循环，x＝1，y＝2，z＝3； 第三次循环，x＝2，y＝3，z＝5； 第四次循环，x＝3，y＝5，z＝8； 第五次循环，x＝5，y＝8，z＝13； 第六次循环，x＝8，y＝13，z＝21； 第七次循环，x＝13，y＝21，z＝34； 第八次循环，x＝21，y＝34，z＝55，不满足条件，跳出循环． 4．[2014·北京卷] 当m＝7，n＝3时，执行如图1-1所示的程序框图，输出的S值为() 图1-1 A．7 B．42 C．210 D．840 4．C[解析] S＝1×7×6×5＝210. 5．[2014·福建卷] 阅读如图1-3所示的程序框图，运行相应的程序，输出的S的值等于() A．18 B．20 C．21 D．40 5．B[解析] 输入S＝0，n＝1，第一次循环，S＝0＋2＋1＝3，n＝2； 第二次循环，S＝3＋22＋2＝9，n＝3； 第三次循环，S＝9＋23＋3＝20，n＝4，满足S≥15，结束循环，输出S＝20. 13．[2014·湖北卷] 设a是一个各位数字都不是0且没有重复数字的三位数．将组成a 的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a ＝815，则I(a)＝158，D(a)＝851)．阅读如图1-2所示的程序框图，运行相应的程序，任意输入一个a，输出的结果b＝ 13．495[解析] 取a1＝815?b1＝851－158＝693≠815?a2＝693； 由a2＝693?b2＝963－369＝594≠693?a3＝594； 由a3＝594?b3＝954－459＝495≠594?a4＝495； 由a4＝495?b4＝954－459＝495＝a4?b＝495. 6．[2014·湖南卷] 执行如图1-1所示的程序框图．如果输入的t∈[－2，2]，则输出的S 属于() A．[－6，－2] B．[－5，－1] C．[－4，5] D．[－3，6] 高考试题中的《算法初步》 高考过后，我们的新课程刚好上到必修三，第一章便是算法初步。在边学边教的过程中我发现：算法初步虽然是新课标增加的内容，但与前面的知识有着密切的联系，并且与实际问题的联系也非常密切。例如，这一部分里面的条件结构最易和分段函数相结合；循环结构常用来求数列的和或积，而此时的循环体关键语句就与此数列的通项公式有紧密联系。 在暑假期间，我仔细研究了2010年高考试题中的算法初步相关题目。在高考中算法初步知识与函数、数列、三角、概率、实际问题等知识点进行了整合，是高考命题的新“靓”点，不仅从学科的整体高度和思维价值的高度考虑问题，而且可以揭示数学各知识之间的内在联系，还可以使考查达到必要的深度。考查形式与特点是：形式：选择题、填空题。主要考查算法的含义、流程图、基本算法语句等内容，一般在每份试卷中有1～2题，多为中档题出现。 特点：几乎全部以程序框图为考察对象，有时需要读程序框图，得相应结果；有时要通过结果，填写框图中的内容。这也告诉我们框图是算法的核心，能画好框图就说明已经分析设计好了算法，也就能将他翻译成程序语句，这也指导我们在教学中这一章要以程序框图为重点。以下是2010年高考中的算法试题汇编，按选择和填空分别整理，可以从试题中看出教学方向，指导我们的教学。 （一）选择题（共9题） 的i值等于 A． 2 B．．5 输入正整数n，m，满足n≥m，那么输出的P等于 （A） 1 m n C - (B) 1 m n A- (C) m n C ------------------------------------- 输入 6,4 n m ==，那么输出的p等于 （ A）C）240 （D） 120 框图，输入N=5，则输出的数等于 （A）5 4（B） 4 5（C ） 6 5 ------------------------------------- 第十一章算法初步与框图 二、考纲要求 1.程序框图 （1）了解算法的含义，了解算法的思想. （2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2.基本算法语句 理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 三、复习指南 本章是新增容，多以选择题或填空题形式考查，常与数列、函数等知识联系密切.考查的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框的填空等考查题型.难度层次属中偏低. 第一节算法与程序框图 ※知识回顾 1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 4.算法的描述方式有：自然语言、程序框图、程序语言． 5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题.试题提 供：https://www.360docs.net/doc/d71211061.html, ※典例精析 例1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是 解析：首先要理解各程序框的含义,输入a,b,c 三个数之后,接着判断a,b 的大小,若b 小，则把b 赋给a,否则执行下一步，即判断a 与c 的大小，若c 小，则把c 赋给a, 否则执行下一步，这样输出的a 是a,b,c 三个数中的最小值.所以该程序框图所表示的功能是求a,b,c 三个数中的最小值. 评注: 求a,b,c 三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是（ ） （1）计算小于100的奇数的连乘积 （2）计算从1开始的连续奇数的连乘积 （3）计算从1开始的连续奇数的连乘积， 当乘积大于100时，计算奇数的个数 （4）计算≥1×3×5××n 100成立时n 的最小值 解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=； 第二次:135,7S i =??=； 第三次:1357,9S i =???=,此时100S <不成立,输出结果是7, 程序框图表示的算法功能是求使≥1×3×5××n 100成立时n 的最小值. 选D. 评注:通过列表,我们能清楚了解程序的每一步中的各个变量是怎样变化的,这正是程序运行的本质所在.本题若要求编写求使≥1×3×5××n 100成立时n 的最小值的程序框图或程序时,很容易弄错输出的结果，应注意. 例3.在音乐唱片超市里，每唱片售价为25元，顾客如果购买5以上（含5）唱片，则按九 九、算法初步与复数（高考真题+模拟新题） 课标文数12.L1[2011·安徽卷] 如图1－3所示，程序框图(算法流程图)的输出结果是________． 图1－3 课标文数12.L1[2011·安徽卷] 【答案】 15 【解析】 第一次进入循环体有T ＝0＋0，第二次有：T ＝0＋1，第三次有T ＝0＋1＋2，…第k ＋1次 有T ＝0＋1＋2＋…＋k ＝k (k ＋1) 2 ，若T ＝105，解得k ＝14，继续执行循环，这时k ＝15，T >105，所以输出 的k 的值是15. 课标理数11.L1[2011·安徽卷] 如图1－3所示，程序框图(算法流程图)的输出结果是________． 图1－3 课标理数11.L1[2011·安徽卷] 15 【解析】 第一次进入循环体有T ＝0＋0，第二次有：T ＝0＋1，第 三次有T ＝0＋1＋2，…，第k ＋1次有T ＝0＋1＋2＋…＋k ＝k (k ＋1) 2 ，若T ＝105，解得k ＝14，继续执行 循环，这时k ＝15，T >105，所以输出的k 的值是15. 课标理数4.L1[2011·北京卷] D 【解析】 第(i ＝0)一步，i ＝0＋1＝1，s ＝2－12＋1＝1 3 ； 第(i ＝1)二步，i ＝1＋1＝2，s ＝13－113 ＋1＝－1 2； 第(i ＝2)三步，i ＝2＋1＝3，s ＝－12 －1－12＋1＝－3； 第(i ＝3)四步，i ＝3＋1＝4，s ＝－3－1 －3＋1 ＝2； 第(i ＝4)五步，i ＝4<4不成立，输出s ＝2，故选D. 课标文数6.L1[2011·北京卷] 执行如图1－2所示的程序框图，若输入A 的值为2，则输出的P 值为( ) 图1－2 A ．2 B ．3 C ．4 D ．5 课标文数6.L1[2011·北京卷] C 【解析】 第一步，P ＝1＋1＝2，S ＝1＋12＝32 ； 第二步，P ＝2＋1＝3，S ＝32＋13＝11 6； 第三步，P ＝3＋1＝4，S ＝116＋14＝25 12 >2，输出P ＝4，故选C. 课标理数1.A1，L4[2011·福建卷] i 是虚数单位，若集合S ＝{－1,0,1}，则( ) A ．i ∈S B ．i 2∈S C ．i 3∈S D.2 i ∈S 课标理数1.A1、L4[2011·福建卷] B 【解析】 由i 2＝－1，而－1∈S ，故选B. 课标文数5.L1[2011·福建卷] 阅读图1－1所示的程序框图，运行相应的程序，输出的结果是( ) 图1－1 A ．3 B ．11 C ．38 D ．123 课标文数5.L1[2011·福建卷] B 【解析】 该程序框图是当型的循环结构，由程序框图可知， 第一次循环，a ＝12 ＋2＝3；第二次循环，a ＝32＋2＝11； 当a ＝11时，a <10不成立，输出a ＝11，故选B. 算法初步与框图 考点算法与程序框图 1.(2013天津,3,5分)阅读下边的程序框图,运行相对应的程序,则输出n的值为( ) A.7 B.6 C.5 D.4 答案 D 2.(2013安徽,3,5分)如图所示,程序框图(算法流程图)的输出结果为( ) A. B. C. D. 答案 C 3.(2013陕西,4,5分)根据下列算法语句,当输入x为60时,输出y的值为( ) 输出y. A.25 B.30 C.31 D.61 答案 C 4.(2013重庆,5,5分)执行如图所示的程序框图,则输出的k的值是( ) A.3 B.4 C.5 D.6 答案 C 5.(2013北京,6,5分)执行如图所示的程序框图,输出的S值为( ) A.1 B. C. D. 答案 C 6.(2013山东,6,5分)执行两次如图所示的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的值为1.2,则第一次、第二次输出的a的值分别为( ) A.0.2,0.2 B.0.2,0.8 C.0.8,0.2 D.0.8,0.8 答案 C 、 7.(2013江西,7,5分)阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是( ) A.S<8 B.S<9 C.S<10 D.S<11 答案 B 8.(2013课标全国Ⅱ,7,5分)执行下面的程序框图,如果输入的N=4,那么输出的S=( ) A.1+++ B.1+++ C.1++++ D.1++++ 答案 B 9.(2013辽宁,8,5分)执行如图所示的程序框图,若输入n=8,则输出S=( ) A. B. C. D. 答案 A 10.(2013广东,5,5分)执行如图所示的程序框图,若输入n的值为3,则输出s的值是( ) 2010年高考数学试题分类汇编——算法初步（2010浙江理数）（2）某程序框图如图所示， 若输出的S=57，则判断框内位 （A）k＞4? （B）k＞5? （C）k＞6? （D）k＞7? 解析：选A，本题主要考察了程序框图的结构， 以及与数列有关的简 单运算，属容易题 （2010陕西文数）5.右图是求x1,x2，…，x10的乘积S的程序框 图，图中空白框中应填入的内容为[D] (A)S=S*(n+1) （B）S=S*x n+1 (C)S=S*n (D)S=S*x n 解析：本题考查算法 S=S*x n （2010辽宁文数）（5）如果执行右面的程序框图，输入 n m ==，那么输出的p等于 6,4 （A）720 （B） 360 （C） 240 （D） 120 p=????= 解析：选B.13456360. （2010辽宁理数）(4)如果执行右面的程序框图，输 入正整数n ，m ，满足n ≥m ，那么输出的P 等于 （A ）1m n C - (B) 1m n A - (C) m n C (D) m n A 【答案】D 【命题立意】本题考查了循环结构的程序框图、排列公式，考查了学生的视图能力以及观察、推理的能力 【解析】第一次循环：k =1,p =1,p =n -m +1; 第二次循环：k =2,p =(n -m +1)(n -m +2)； 第三次循环：k =3，p =(n -m +1) (n -m +2) (n -m +3) …… 第m 次循环：k =3，p =(n -m +1) (n -m +2) (n -m +3)…(n -1)n 此时结束循环，输出p =(n -m +1) (n -m +2) (n -m +3)…(n -1)n =m n A （2010浙江文数）4.某程序框图所示，若输出的S=57，则 判断框内为 (A) k >4? (B) k >5? (C) k >6? (D) k >7? 解析：选A ，本题主要考察了程序框图的结构，以及与数 列有关的简单运算，属容易题 （2010天津文数）(3)阅读右边的程序框图，运行相应的程序，则输出s 的值为 (A)-1 (B)0 (C)1 (D)3 【答案】B 算法初步 1．【2019年高考江苏卷】下图是一个算法流程图，则输出的S 的值是______________． 【答案】5 【分析】结合所给的流程图运行程序确定输出的值即可． 【解析】执行第一次，1 ,1422 x S S x =+==≥不成立，继续循环，12x x =+=； 执行第二次，3 ,2422x S S x =+ ==≥不成立，继续循环，13x x =+=； 执行第三次，3,342x S S x =+==≥不成立，继续循环，14x x =+=； 执行第四次，5,442 x S S x =+==≥成立，输出 5.S = 【名师点睛】识别、运行程序框图和完善程序框图的思路：（1）要明确程序框图的顺序结构、条件结构和循环结构；（2）要识别、运行程序框图，理解框图所解决的实际问题；（3）按照题目的要求完成解答并验证． 2．【天津市和平区2018-2019学年度第二学期高三年级第三次质量调查】在如图所示的计算 1592017++++的程序框图中，判断框内应填入的条件是 A ．2017?i ≤ B ．2017?i < C ．2013?i < D ．2021?i ≤ 【答案】A 【解析】由题意结合流程图可知当2017i =时，程序应执行S S i =+，42021i i =+=， 再次进入判断框时应该跳出循环，输出S 的值； 结合所给的选项可知判断框内应填入的条件是2017?i ≤．故选A ． 3．【吉林省长春市北京师范大学长春市附属中学2019届高三第四次模拟考试】根据如图所示的程序框图，当输入的x 值为3时，输出的y 值等于 A ．1 B ．e C ．1e - D ．2e - 【答案】C 【解析】由题3x =，231x x =-=-，此时0x >，继续运行， 1210x =-=-<，程序运行结束，得1e y -=，故选C ． 4．【西南名校联盟重庆市第八中学2019届高三5月高考适应性月考卷(六)】执行如图所示的程序框图，则输出的值为 考纲点击 1.以选择题或填空题的形式考查程序框图，以含有循环结构的程序框图为主. 2.以数列、分段函数、统计以及不等式为载体，考查算法的三种逻辑结构. 3.给出某种算法语句进行运行计算，主要以熟悉的当前的某种数学运算为背景 . 1．(2015·高考课标卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14，18，则输出的a＝() A．0 B．2 C．4 D．14 解析：选B.开始a＝14，b＝18. 第一次循环：14≠18且14＜18，b＝18－14＝4； 第二次循环：14≠4且14＞4，a＝14－4＝10； 第三次循环：10≠4且10＞4，a＝10－4＝6； 第四次循环：6≠4且6＞4，a＝6－4＝2； 第五次循环：2≠4且2＜4，b＝4－2＝2； 第六次循环：a＝b＝2，退出循环，输出a＝2，故选B. 2．(2015·高考课标卷Ⅰ)执行下面所示的程序框图，如果输入的t＝0.01，则输出的n＝() A．5 B．6 C．7 D．8 解析：选C.运行第一次：S＝1－1 2 ＝1 2 ＝0.5，m＝0.25，n＝1， S＞0.01； 运行第二次：S＝0.5－0.25＝0.25，m＝0.125，n＝2， S＞0.01； 运行第三次：S＝0.25－0.125＝0.125，m＝0.062 5， n＝3，S＞0.01； 运行第四次：S＝0.125－0.062 5＝0.062 5，m＝0.031 25，n＝4，S＞0.01；运行第五次：S＝0.031 25，m＝0.015 625，n＝5，S＞0.01； 运行第六次：S＝0.015 625，m＝0.007 812 5，n＝6， S＞0.01； 2020年高考数学试题分类汇编——算法初步 （2020浙江理数）（2）某程序框图如图所示， 若输出的S=57，则判断框内位 （A） k＞4? （B）k＞5? （C） k＞6? （D）k＞7? 解析：选A，本题主要考察了程序框图的结构， 以及与数列有关的简 单运算，属容易题 （2020陕西文数）5.右图是求x 1,x 2 ，…，x 10 的乘积S的 程序框图，图中空白框中应填入的内容为[D] (A)S=S*(n+1) （B）S=S*x n+1 (C)S=S*n (D)S=S*x n 解析：本题考查算法 S=S*x n （2020辽宁文数）（5）如果执行右面的程序框图，输入6,4 n m ==，那么输出的p等于 （A）720 （B） 360 （C） 240 （D） 120 解析：选B.13456360.p =????= （2020辽宁理数）(4)如果执行右面的程序框 图，输入正整数n ，m ，满足n ≥m ，那么输出 的P 等于 （A ）1m n C - (B) 1m n A - (C) m n C (D) m n A 【答案】D 【命题立意】本题考查了循环结构的程序框 图、排列公式，考查了学生的视图能力以及观 察、推理的能力 【解析】第一次循环：k=1,p=1,p=n-m+1; 第二次循环：k=2,p=(n-m+1)(n-m+2)； 第三次循环：k=3，p=(n-m+1) (n-m+2) (n-m+3) …… 第m 次循环：k=3，p=(n-m+1) (n-m+2) (n-m+3)…(n-1)n 此时结束循环，输出p=(n-m+1) (n-m+2) (n-m+3)…(n-1)n=m n A （2020浙江文数）4.某程序框图所示，若输出的 S=57，则判断框内为 (A) k>4? (B) k>5? (C) k>6? (D) k>7? 解析：选A ，本题主要考察了程序框图的结构，以 及与数列有关的简单运算，属容易题 算法初步练习题 运行相应的程序，输出的结果是 C . 8 D . 16 4 .某程序框图如图所示，该程序运行后输出的 k 的值是 A . 4 B . 5 C . 6 D . 7 5.执行右面的程序框图，输出的S 是 2. 、选择题： 阅读下面的程序框图，则输出的 S A. 14 B . 20 C . 30 D .55 阅读图2所示的程序框图，运行相应的程序，输出的结果是 4 C. 3 D. 2题 3题 3. 阅读右图所示的程序框图, A. 2 B . 4 A . 378 B . 378 C . 418 D. 418 6?如图的程序框图表示的算法的功能是 A. 计算小于100的奇数的连乘积 B. 计算从1开始的连续奇数的连乘积 C. 从1开始的连续奇数的连乘积，当乘积大于 100时，计算奇数的个数 D. 计算时的最小的值. 7. 右图是把二进制数化为十进制数的一个程序框图，判断框内应填入的 条件是 A. i 4 B . i 4 C . i 5 D. i 5 8. 某程序框图如图所示，则该程序运行后输出的 B 等于 A. 15 B . 29 C. 31 D. 63 9. 如果执行右边的程序框图，输入 x 2,h 0.5 ，那么输出的各个数的和等于 开始” k 1,S 0 5题 开始 A . 3 B . 3.5 C . 4 D . 4.5 10?某店一个月的收入和支出总共记录了N个数据a , a2, ,a N，其中 收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入S和月净盈利V ,那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的 A . A 0,V ST B . A 0,V ST C . A 0,V ST D . A 0,V ST 11.如图1所示，是关于闰年的流程，贝U 以下年份是闰年的为 A . 1996 年 B . 1998 年 C. 2010 年 D . 2100 年 11题12.某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 A . f (x) x2 B . f (x) 高考数学真题汇编（文科） （选择题、填空题部分） 高考考点1：集合与常用逻辑用语 1.(2019年-2). 若集合()(){},0312<-+=x x x A {} 5≤∈=+x N x B ， 则B A ?是 A ．{1， 2， 3} B. {1， 2} C. {4， 5} D. {1， 2， 3， 4， 5} 2.(2019年-4).“d b c a +>+”是“b a >且d c >”的 A.必要不充分条件 B.充分不必要条件 C.充分必要条件 D.既不充分也不必要条件 3.(2019年-1).若{|10}A x x =+>， {|30}B x x =-<， 则A B =I A.(1,)-+∞ B.(,3)-∞ C.(1,3)- D.(1,3) 4.（2019年-2）集合}{,,,,,U =123456， }{,,S =145,}{ ,,T =234,则)(CuT S ?等于 A. }{,,,1456 B. }{,15 C. }{4 D. }{ ,,,,12345 5.（2018年-2）设集合A={3123|≤-≤-x x }， 集合B 为函数)1lg(-=x y 的定义域， 则A ?B= A. （1， 2） B.[1， 2] C. [ 1， 2 D.（1， 2 ] 6.（2018年-4）命题“存在实数x ， 使x > 1”的否定是 A .对任意实数x , 都有x > 1 B.不存在实数x ， 使x ≤ 1 C.对任意实数x , 都有x ≤ 1 D.存在实数x ， 使x ≤ 1 7.（2017年-2）已知{}{}|10,2,1,0,1A x x B =+>=--， 则()R C A B ?= A.{}2,1-- B.{}2- C.{}1,0,1- D.{}0,1 8.（2017年-4） “(21)0x x -=”是“0x =”的 A.充分不必要条件 B.必要不充分条件 C.充分必要条件 D.既不充分也不必要条件 9.(2019年-11).命题“存在x R ∈， 使得2 250x x ++=”的否定是 高考考点2：函数、 导数及其应用 1.(2019年-8) 设b a <， 函数()()b x a x y --=2 的图像可能是 第十一章算法初步及框图 一、知识网络 二、考纲要求 1.程序框图 （1）了解算法的含义，了解算法的思想. （2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2.基本算法语句 理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 三、复习指南 本章是新增内容，多以选择题或填空题形式考查，常及数列、函数等知识联系密切.考查的重点是算法语句及程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框内的填空等考查题型.难度层次属中偏低. 第一节算法及程序框图 ※知识回顾 1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤．2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 4.算法的描述方式有：自然语言、程序框图、程序语言． 5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题.试题提供： ※典例精析 例1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是 解析：首先要理解各程序框的含义,输入a,b,c三个数 之后,接着判断a,b的大小,若b小，则把b赋给a,否则 执行下一步，即判断a及c的大小，若c小，则把c赋 给a, 否则执行下一步，这样输出的a是a,b,c三个数 中的最小值.所以该程序框图所表示的功能是求a,b,c 三个数中的最小值. 评注: 求a,b,c三个数中的最小值的算法设计也可以用 下面程序框图来表示. 2013年全国各地高考文科数学试题分类汇编：算法初步 一、选择题 1 ．（2013年高考辽宁卷（文））执行如图所示的程序框图,若输入8,n S ==则输出的 （ ） A ．49 B ．67 C ．8 9 D ．10 11 【答案】A 2 ．（2013年高考广东卷（文））执行如图1所示的程序框图,若输入n 的值为3,则输出s 的值是 图 1是 否 结束 输出s i=i +1i ≤ n i=1, s=1 输入n 开始 s=s+(i -1) （ ） A ．1 B ．2 C ．4 D ．7 【答案】C 3 ．（2013年高考课标Ⅰ卷（文））执行右面的程序框图,如果输入的[1,3]t ∈-,则输出的S 属于 （ ） A ．[3,4]- B ．[5,2]- C ．[4,3]- D ．[2,5]- 【答案】A 4 ．（2013年高考陕西卷（文））根据下列算法语句, 当输入x 为60时, 输出y 的值为[来源:学§科§网] （ ） A ．25 B ．30 C ．31 D ．61 【答案】C 5 ．（2013年高考北京卷（文））执行如图所示的程序框图,输出的S 值为 （ ） A ．1 B ．23 C ．1321 D ．610987 【答案】C 开始 是 否 0,1i S == 2121 S S S +=+ 1i i =+ 2i ≥输出S 结束 输入x If x ≤50 Then y =0.5 * x Else y =25+0.6*(x -50) End If 输出y 6 ．（2013年高考江西卷（文））阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是 （ ） A ．S<8 B ．S<9 C ．S<10 D ．S<11 【答案】B 7 ．（2013年高考福建卷（文））阅读如图所示的程序框图,运行相应的程序,如果输入某个正整数n 后,输出的)20,10( S ,那么n 的值为（ ） A ．3 B ．4 C ．5 D ．6 【答案】B 8 ．（2013年高考重庆卷（文））执行如题(5)图所示的程序框图,则输出的k 的值是 （ ） 高考文科数学试题分类汇编12：算法初步 一、选择题 1 ．（2013年高考辽宁卷（文））执行如图所示的程序框图,若输入8,n S ==则输出的 （ ） A ． 4 9 B ． 67 C ． 89 D ． 1011 【答案】A 2 ．（2013年高考广东卷（文））执行如图1所示的程序框图,若输入n 的值为3,则输出s 的值是 图 1 （ ） A ．1 B ．2 C ．4 D ．7 【答案】C 3 ．（2013年高考课标Ⅰ卷（文））执行右面的程序框图,如果输入的[1,3]t ∈-,则输出的S 属于 （ ） A ．[3,4]- B ．[5,2]- C ．[4,3]- D ．[2,5]- 【答案】A 4 , 当输入x 为60时, 输出y 的值为 （ ） A ．25 B ．30 C ．31 D ．61 【答案】C 5 ．）执行如图所示的程序框图,输出的S 值为 （ ） A ．1 B ． 2 3 C ． 1321 D ． 610 987 【答案】C 6 ．（2013年高考江西卷（文））阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是 （）A．S<8 B．S<9 C．S<10 D．S<11 【答案】B 7 ．（2013年高考福建卷（文））阅读如图所示的程序框图,运行相应的程序,如果输入某个正整数n后,输出的 ( S,那么n的值为（）10 , ) 20 A．3 B．4 C．5 D．6 【答案】B 8 ．（2013年高考重庆卷（文））执行如题(5)图所示的程序框图,则输出的k的值是 （）A．3 B．4 C．5 D．6 【答案】C 9 ．（2013年高考山东卷（文））执行右边的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的值为 1.2,则第一次、第二次输出的a的值分别为 2019年高考真题理科数学解析汇编：算法初步 一、选择题 1 ．（2019年高考（天津理））阅读右边的程序框图,运行相应的程序,当输入x 的值为25 -时,输出x 的值为 （ ） A ．1- B ．1 C ．3 D ．9 2 ．（2019年高考（新课标理））如果执行右边的程序框图,输入正整数(2)N N ≥和实数 12,,...,n a a a ,输出,A B ,则 （ ） A ．A B +为12,,...,n a a a 的和 B ． 2 A B +为12,,...,n a a a 的算术平均数 C ．A 和B 分别是12,,...,n a a a 中最大的数和最小的数 D ．A 和B 分别是12,,...,n a a a 中最小的数和最大的数 3 ．（2019年高考（陕西理））右图是用模拟方法估计圆周率π的程 序框图,P 表示估计结果,则图中空白框内应填入 （ ） A ． 1000N P = B ．41000N P = C ．1000M P = D ．41000 M P = 4 ．（2019年高考（山东理））执行下面的程序图,如果输入4a =,那么输出的n 的值为 （ ） A ．2 B ．3 C ．4 D ．5 5 ．（2019年高考（辽宁理））执行如图所示的程序框图,则输出的S 的值是 （ ） A． 1 B．2 3 C． 3 2 D．4 6 ．（2019年高考（北京理））执行如图所示的程序框图,输出的S值为（） A．2 B．4 C．8 D．16 （第4题图） 7 ．（2019年高考（安徽理））如图所示,程序框图(算法流程图)的输出结果是（） A．3B．4C．5D．8 二、填空题 8．（2019年高考（浙江理））若程序框图如图所示,则该程序运行后输出的值是______________.2009年高考数学试题分类汇编——算法初步(附有详细解析) (2)
2020年高考数学试题分类汇编——算法初步选择
算法初步练习题附详细答案
算法初步高考试题汇编
高考数学试题分类汇编 算法初步
2014年高考真题解析分类汇编纯word可编辑-数学理-L单元 算法初步与复数
高考试题中的《算法初步》
高一数学必修三算法初步知识总结高考真题讲练资料全
2012新题分类汇编：算法初步与复数(高考真题+模拟新题)
算法初步高考题__老师版
2010年高考数学试题分类汇编——算法初步4
算法初步高考综合试题(含答案)
高中数学必修三-算法初步练习题
2020年高考数学试题分类汇编--算法初步
算法初步练习题附详细答案
高考数学真题汇编(文科)
高一数学必修三算法初步知识总结高考真题讲练
2013年全国各地高考文科数学试题分类汇编算法初步
高考文科数学试题分类汇编12：算法初步
2019年高考数学试题分类汇编--算法初步