《循环结构》循环结构 - 人教版高考数学复习数学知识点练习 - 读趣百科

《循环结构》循环结构

1单选题

执行如图所示的程序框图,若输入n的值为3,则输出s的值是(  )

A
1
B
2
C
4
D
7

题目答案

C

答案解析

分析:

由已知中的程序框图及已知中输入3,可得:进入循环的条件为i≤3,即i=1,2,3.模拟程序的运行结果,即可得到输出的S值.

解答:

解:当i=1时,S=1+1-1=1;

当i=2时,S=1+2-1=2;

当i=3时,S=2+3-1=4;

当i=4时,退出循环,输出S=4;

故选C.

点评:

本题考查的知识点是程序框图,在写程序的运行结果时,我们常使用模拟循环的变法,但程序的循环体中变量比较多时,要用表格法对数据进行管理.

2单选题

某程序框图如图所示,该程序运行后输出的k的值是(  )

A
4
B
5
C
6
D
7

题目答案

A

答案解析

分析:

根据流程图所示的顺序,逐框分析程序中各变量、各语句的作用可知:该程序的作用是计算满足S=2_+2_+…≥100的最小项数

解答:

解:根据流程图所示的顺序,程序的运行过程中各变量值变化如下表:

是否继续循环 S k

循环前 / 0 0

第一圈 是 1 1

第二圈 是 3 2

第三圈 是 11 3

第四圈 是 2059 4

第五圈 否

∴最终输出结果k=4

故选A

点评:

根据流程图(或伪代码)写程序的运行结果,是算法这一模块最重要的题型,其处理方法是:①分析流程图(或伪代码),从流程图(或伪代码)中既要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理)②建立数学模型,根据第一步分析的结果,选择恰当的数学模型③解模.

3单选题

执行如图所示的程序框图,输出的s值为(  )

A
5
B
-3
C
4
D
-10

题目答案

D

答案解析

分析:

根据所给数值判定是否满足判断框中的条件,然后执行循环语句,一旦不满足条件就退出循环,从而到结论.

解答:

解:第1次循环,S=1,k=2

第2次循环,S=0,k=3,

第3次循环,S=-3,k=4,

第4次循环,S=-10,k=5,

不满足k<5,退出循环,输出的结果为-10,

故选:D.

点评:

本题主要考查了循环结构,是当型循环,当满足条件,执行循环,属于基础题.

4填空题

如图所示的程序框图,运行相应的程序,如果输入某个正整数n后,输出的S∈(10,20),那么n的值为

填空题答案仅供参考

题目答案

4

答案解析

分析:

根据题中的流程图,运用模拟运行的方法,依次求出S和n的值,根据k和n的值判断是否符合判断框中的条件,若符合,则结束运行,输出S,此时S∈(10,20).

解答:

解:∵S=0,k=1,输入n,

∴S=1+2×0=1∉(10,20),k=1+1=2,则2>n不成立,

∴S=1+2×1=3∉(10,20),k=1+2=3,则3>n不成立,

∴S=1+2×3=7∉(10,20),k=1+3=4,则4>n不成立,

∴S=1+2×7=15∈(10,20),k=1+4=5,则5>n成立,

综上可得,4≤n<5,

又∵n为正整数,

∴n=4.

故答案为:4.

点评:

本题考查了程序框图,在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构.循环结构要在某个条件下终止循环,这就需要条件分支结构来判断.在循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,累加变量用于输出结果,计数变量和累加变量一般是同步执行的,累加一次,计数一次.属于基础题.

5单选题

如图,给出的是1+$\frac {1}{3}$+$\frac {1}{5}$+…+$\frac {1}{99}$的值的一个程序框图,框内应填入的条件是(  )

A

i≤99

B

i<99

C

i≥99

D

i>99

题目答案

A

答案解析

分析:

由已知中该程序的功能是计算 1+$\frac {1}{3}$+$\frac {1}{5}$+…+$\frac {1}{99}$的值,由循环变量的初值为1,步长为2,则最后一次进入循环的终值为99,即小于等于99的数满足循环条件,大于99的数不满足循环条件,由此易给出条件中填写的语句.

解答:

解:∵该程序的功能是计算 1+$\frac {1}{3}$+$\frac {1}{5}$+…+$\frac {1}{99}$的值,由循环变量的初值为1,步长为2,则最后一次进入循环的终值为99,即小于等于99的数满足循环条件,大于99的数不满足循环条件,故判断框中应该填的条件是:i≤99故选A.

点评:

算法是新课程中的新增加的内容,也必然是新高考中的一个热点,应高度重视.程序填空也是重要的考试题型,这种题考试的重点有:①分支的条件②循环的条件③变量的赋值④变量的输出.其中前两点考试的概率更大.此种题型的易忽略点是:不能准确理解流程图的含义而导致错误.

6单选题

如果执行如图的程序框图,若输入n=6,m=4,那么输出的p等于(  )

A

720

B

360

C

240

D

120

题目答案

B

答案解析

分析:

执行程序框图,写出每次循环得到的k,ρ的值,当有k=4,ρ=360时不满足条件k<m,输出p的值为360.

解答:

解:执行程序框图,有n=6,m=4k=1,ρ=1第一次执行循环体,ρ=3满足条件k<m,第2次执行循环体,有k=2,ρ=12满足条件k<m,第3次执行循环体,有k=3,ρ=60满足条件k<m,第4次执行循环体,有k=4,ρ=360不满足条件k<m,输出p的值为360.故选:B.

点评:

本题主要考察程序框图和算法,属于基础题.

7单选题

若某程序框图如图所示,则该程序运行后输出的值是(  )

A
2
B
3
C
4
D
5

题目答案

C

答案解析

分析:

根据所给数值判定是否满足判断框中的条件,然后执行循环语句,一旦不满足条件就退出循环,执行语句输出i,从而得到结论.

解答:

解:当输入的值为n=6时,

n不满足上判断框中的条件,n=3,i=2,

n不满足下判断框中的条件,n=3,

n满足上判断框中的条件,n=4,i=3,

n不满足下判断框中的条件,n=4,

n不满足上判断框中的条件,n=2,i=4,

n满足下面一个判断框中的条件,退出循环,

即输出的结果为i=4,

故选C.

点评:

本题主要考查了循环结构,是当型循环,当满足条件,执行循环,属于基础题.

8单选题

执行如图所示的程序框图,若输出的结果是6,则判断框内m的取值范围是(  )

A
(12,20]
B
(20,30]
C
(30,42]
D
(12,42)

题目答案

B

答案解析

分析:

由程序框图依次求得程序运行的结果,再根据输出的k值判断运行的次数,从而求出输出的S值.

解答:

解:由程序框图知第一次运行第一次运行S=0+2,k=2;

第二次运行S=0+2+4,k=3;

第三次运行S=0+2+4+6,k=4;

第四次运行S=0+2+4+6+8,k=5;

第五次运行S=0+2+4+6+8+10,k=6

∵输出k=6,∴程序运行了5次,此时S=0+2+4+6+8+10=30,

∴m的取值范围为20<m≤30.

故选:B.

点评:

本题考查了循环结构的程序框图,根据程序运行的结果判断程序运行的次数是关键.

9单选题

用二分法求方程x-2=0的近似根的算法中要用哪种算法结构(  )

A
顺序结构
B
条件结构
C
循环结构
D
以上都用

题目答案

D

答案解析

分析:

根据任何一个算法都有顺序结构,循环结构一定包含条件结构,进行判定即可.

解答:

解:任何一个算法都有顺序结构,循环结构一定包含条件结构,二分法用到循环结构

从而用二分法求方程x-2=0的近似根的算法中要用顺序结构、条件结构、循环结构

故选D

点评:

本题主要考查了程序框图的三种基本逻辑结构的应用,算法结构是新课标新增的内容,在近两年的新课标地区高考都考查到了,这启示我们要给予高度重视,属于基础题.

10单选题

已知图象不间断的函数f(x)是区间[a,b]上的单调函数,且在区间(a,b)上存在零点.如图是用二分法求方程f(x)=0近似解的程序框图,判断框内可以填写的内容有如下四个选择:①f(a)f(m)<0;②f(a)f(m)>0;③f(b)f(m)<0;④f(b)f(m)>0其中能够正确求出近似解的是(  )

A

①③

B

②③

C

①④

D

②④

题目答案

C

答案解析

分析:

利用二分法求方程近似值的步骤,得到满足什么条件时将b赋值与m;得到判断框中的条件.

解答:

解:根据二分法求方程近似解的步骤知当f(m)f(a)<0即f(m)f(b)>0时,说明根在区间(a,m)内,令b=m当f(m)f(b)<0即f(m)f(a)>0时,说明方程的根在区间(m,b)内,令a=m由框图得到当满足判断框中的条件时将b=m故判断框内的条件为f(m)f(a)<0或f(m)f(b)>0故选C

点评:

本题考查由实际问题何时将出现将b的值赋给m,即程序框图中需要的条件.

11填空题

执行如图所示的流程图,输入n=7,则输出的x的值为

填空题答案仅供参考

题目答案

$\frac {1}{3}$

答案解析

分析:

根据框图的流程模拟运行程序,直到满足条件i≥7,跳出循环,确定输出x的值.

解答:

解:第一次循环得到:i=1,x=-3,第二次循环得到:i=2,x=-$\frac {1}{2}$,第三次循环得到:i=3,x=$\frac {1}{3}$,第四次循环得到:i=4,x=2,第五次循环得到:i=5,x=-3,第六次循环得到:i=6,x=-$\frac {1}{2}$,第七次循环得到:i=7,x=$\frac {1}{3}$,退出循环.故答案为:$\frac {1}{3}$

点评:

题考查了循环结构的程序框图,根据框图的流程判断程序运行的功能是解答此类问题的关键.

12单选题

如图,是某算法框图的一部分,其算法的逻辑结构为(  )

A

顺序结构

B

赋值结构

C

循环结构

D

选择结构

题目答案

D

答案解析

分析:

根据选择结构形式(如下图),比照已知中的算法框图,进行判定即可.

解答:

解:此结构中含有一个判断框,算法执行到此判断给定的条件n整除2是否成立,选择不同的执行框(输出n是偶数或n是奇数).根据n整除2条件是否成立,只能执行输出n是偶数或n是奇数之一,不可能既执行n是偶数又执行输出n是奇数,也不可能输出n是偶数或n是奇数都不执行.故该结构是选择结构故选D.

点评:

本题主要考查了选择结构的定义,算法是新课标中新增的内容,在高考中常以小题出现,江苏高考都以填空的形式出现,值得重视.