- 239.50 KB
- 2021-06-16 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
课时跟踪检测(五十二) 算法初步
一抓基础,多练小题做到眼疾手快
1.(2019·金陵中学月考)如图所示的伪代码中,若输入x的值为-4,则输出y的值为________.
Read x
If x>3 Then
y←|x-3|
Else
y←2x
End If
Print y
解析:由框图知:算法的功能是求y=的值,当输入x=-4时,执行y=2-4=.
答案:
2.(2018·南京三模)执行如图所示的伪代码,输出的结果是________.
S←1
I←3
While S≤200
S←S×I
I←I+2
End While
Print I
解析:本题程序为当型循环结构的算法,算法的功能是求满足S=1×3×5×…×I>200的I+2的值,
∵S=1×3×5×7=105<200,S=1×3×5×7×9=945>200,
∴输出的I=9+2=11.
答案:11
3.运行如图所示的伪代码,则输出的结果为________.
解析:i=2时,S=4;i=4时,S=20;i=6时,S=56,这时退出循环体,输出S=56.
答案:56
4.(2019·苏州高三调研)秦九韶是我国南宋时期的数学家,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的流程图是秦九韶算法的一个实例.若输入n,x的值分别为3,3,则输出的v的值为________.
解析:运行该流程图,n=3,x=3,v=1,i=2;v=5,i=1;v=16,i=0;v=48,i=-1,循环结束.故输出的v的值为48.
答案:48
5.(2019·海安中学测试)运行如图所示的流程图,则输出的结果S为________.
解析:运行该流程图,
i=1时,S=1-= ;
i=2时,S=1-2=-1;
i=3时,S=1-(-1)=2;
i=4时,S=1-=;
…
∴变量S的值是以3为周期在变化,
当i=2 017时,S=,
i=2 018时退出循环,故输出S=.
答案:
6.(2018·镇江调研)如图伪代码中,输入15,18,则伪代码执行的结果是________.
解析:a=15,b=18,因为15<18,所以t=15,a=18,b=15;因为18<15不成立,所以输出18,15.
答案:18,15
二保高考,全练题型做到高考达标
1.(2019·徐州调研)运行如图所示的流程图,则输出的n的值是________.
解析:模拟该算法流程图运行过程,如下:
n=0时,A=30-20=0;
n=2时,A=32-22=5;
n=4时,A=34-24=65;
n=6时,A=36-26=665;
n=8时,A=38-28=6 305>1 000,
终止循环,输出n=8.
答案:8
2.执行如图所示的流程图,输出的x值为________.
解析:首先a=2是固定的值.列表如下:
x
4
5
6
y
16
32
64
y>10x+3
N
N
Y
在循环结束时,输出x=6.
答案:6
3.(2019·南京模拟)根据如图所示的伪代码,可知输出的S的值为________.
S←1
I←8
While I>1
S←S+2
I←I-3
End While
Print S
解析:运行该算法,S=1,I=8;S=3,I=5;S=5,I=2;S=7,I=-1,终止循环.故输出的S的值为7.
答案:7
4.(2018·扬州期末)执行如图所示的程序框图,输出的s值为________.
解析:模拟执行如图所示的程序框图,如下:
n=0,s=1;n=1,s=3;n=2,s=;n=3,s=,
此时终止循环,输出s=.
答案:
5.如果执行如图所示的流程图,那么输出的S=________.
解析:这个程序是计算-2+0+2+4+…+100的算法,由等差数列求和公式可知:结果为=2 548.
答案:2 548
6.(2019·苏北四市质检)如图是一个算法的伪代码,运行后输出的b的值为________.
a←0
b←1
I←2
While I≤6
a←a+b
b←a+b
I←I+2
End While
Print b
解析:a=1,b=2,I=4;a=3,b=5,I=6;a=8,b=13,I=8,结束运行.故输出的b的值为13.
答案:13
7.(2019·宿迁中学调研)根据如图所示的算法流程图,可知输出的结果S为________.
解析:根据如图所示的算法流程图,可知该程序的功能是:计算并输出S=++的值,
所以S=++=.
答案:
8.如图是一个算法流程图,则输出的S的值是________.
解析:该流程图运行2 019次,所以输出的S=cos+cos+cos π+…+cos+cos+cos=336+cos+cos+cos π=-1.
答案:-1
9.执行如图所示的流程图,则输出的S值为________([x]表示不超过x的最大整数).
解析:n=1,S=1,n=1不满足判断框中的条件;
n=2,S=2,n=2不满足判断框中的条件;
n=3,S=3,n=3不满足判断框中的条件;
n=4,S=5,n=4不满足判断框中的条件;
n=5,S=7,n=5满足判断框中的条件,
所以输出的结果为7.
答案:7
10.(2019·泰州学情调研)如图是一个算法的流程图,则输出的n的值是________.
解析:第一次执行循环体后,S=,n=2,不满足退出循环的条件;
第二次执行循环体后,S=,n=3,不满足退出循环的条件;
第三次执行循环体后,S=+1,n=4,满足退出循环的条件,
故输出n的值是4.
答案:4