文档库 最新最全的文档下载
当前位置:文档库 › (高考模拟)算法与程序框图习题

(高考模拟)算法与程序框图习题

(高考模拟)算法与程序框图习题
(高考模拟)算法与程序框图习题

算法与程序框图

一、选择题

1.如图1所示是一个循环结构的算法,下列说法不正确的是() A.①是循环变量初始化,循环就要开始B.②为循环体

C.③是判断是否继续循环的终止条件D.①可以省略不写

图1 图2

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

A.2 B.4 C.8 D.16

图3 图4

3.某程序框图如图所示,若输出的S=57,则判断框内为() A.k>4? B.k>5? C.k>6? D.k>7?

4.阅读下边的程序框图,运行相应的程序,则输出s的值为() A.-1 B.0 C.1 D.3

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

A .720

B .360

C .240

D .120

图5 图6

6.如图6是一个算法的程序框图,该算法所输出的结果是( )

A .1+12+13+…+110

B .1+13+15+…+1

19

C.12+14+16+…+120

D. 12+122+123+…+12

10 7.某店一个月的收入和支出总共记录了N 个数据a 1,a 2,…,a N ,其中收入记为正数,支出记为负数.该店用下边的程序框图计算月总收入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

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

A .4

B .5

C .6

D .7

9.如图9是求x 1,x 2,…,x 10的乘积S 的程序框图,图中空白框中应填入的内容为( )

A .S =S *(n +1)

B .S =S *x n +1

C .S =S *n

D .S =S *x n

图8 图9 10.执行如图所示的程序框图后,输出的值为4,则P 的取值范围是( )

A.78

16 B .P >1516 C.34

8

D.78≤P <1516

11.阅读如图11的程序框图,若输出s的值为-7,则判断框内可填写() A.i<3? B.i<4? C.i<5? D.i<6?

图11 图12

12.如图12的程序框图运行后,输出的S=()

A.26 B.35 C.40 D.57

1-5 DCABB ;6-10 CCADC ;11-12 DC

二、填空题

13.阅读如图13所示的程序框图,运行相应的程序,输出的结果是________.

图13 图14

14.程序框图(即算法流程图)如图14所示,其输出结果是________.

15.按下列程序框图来计算:

如果x =5,应该运算________次才停止.

16.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示:

队员i 1 2 3 4 5 6 三分球个数

a 1

a 2

a 3

a 4

a 5

a 6

如图16判断框应填________,输出的s =________.

(注:框图中的赋值符号“=”也可以写成“←”或“:=”)

图16 图17

17.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n 位居民的月均用水量分别为x 1,…,x n (单位:吨).根据如图17所示的程序框图,若n =2,且x 1,x 2分别为1,2,则输出的结果S 为______. 答案:13、8 ;14、127 ;15、4 ; 16、i ≤6,a 1+a 2+…+a 6 ;17、61

4

三、解答题

18.设计一个算法,求1+2+22+…+249的值,并画出算法框图.

解:算法如下:

第一步,S=0.

第二步,i=0.

第三步,S=S+2i.

第四步,i=i+1.

第五步,如果i不大于49,返回重新执行第三步,否则执行第六步.

第六步,输出S的值.

程序框图如图18所示.

图18 图19 图20

19.相传古代的印度国王要奖赏国际象棋的发明者,问他需要什么.发明者说:陛下,在国际象棋的第一个格子里面放1粒麦子,在第二个格子里面放2粒麦子,第三个格子里放4粒麦子,以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍,依此类推(国际象棋棋盘共有64个格子),请将这些麦子赏给我,我将感激不尽.国王想这还不容易,就让人扛了一袋小麦,但不到一会儿就没了,最后一算结果,全印度一年生产的粮食也不够.国王很奇怪,小小的“棋盘”,不足100个格子,如此计算怎么能放这么多麦子.试用程序框图表示此算法过程.

解:将实际问题转化为数学模型,该问题就是要求1+2+4+…+263的和.程序框图19如下:

20.已知小于10000的正偶数当它被3、4、5、6除时,余数都是2,写出求这样的正偶数的算法的程序框图.

解:偶数首先一定是整数,因此,我们应该在程序的开始定义一个变量,并设初值为2,最后输出的是一个偶数,这个偶数应满足的条件是分别被3,4,5,6除时,余数为2,而且应该是同时满足上述条件.所以条件判断式中几个条件应该是“且”的关系.因为是对偶数进行处理,所以,每次变量的增值应该是2,而不是1,这样才能保证每次是对偶数进行的处理,程序框图如图20. 21.2000年某地森林面积为1000km 2,且每年增长5%.到哪一年该地森林面积超过2000km 2.请设计一个算法,并画出程序框图.

解:算法步骤:需要一个累加变量P 和一个计数变量N ,将累加变量P 的初值设为1000,计数变量N 从0开始取值,则循环体为P =P (1+5%),N =N +1.

程序框图如图21.

图21 图22

22.国家法定工作日内,每周工作时间满工作量为40小时,每小时工资8元;如需要加班,则加班时间每小时工资为10元.某人在一周内工作时间为x 小时,个人住房公积金、失业险等合计为10%.试画出其净得工资y 元的算法的程序框图.(注:满工作量外的工作时间为加班)

解:由题意知,当0

当x >40时,y =[40×8+(x -40)×10]×(1-10%)=9x -72,

∴y =?

????

7.2x (040)

此函数为分段函数,故用条件结构表达,条件为x >40. 程序框图22为:

全国卷真题:

2017:8.右面程序框图是为了求出满足3n ?2n >1000的最小偶数n ,那么在和

两个

空白框中,可以分别填入

A. A >1 000和n =n +1

B .A >1 000和n =n +2

C .A ≤1 000和n =n +1

D .A ≤1 000和n =n +2

2016:(9)执行右面的程序图,如果输入的011x y n ===,,,则输出x ,y 的值满足

(A )2y x = (B )3y x = (C )4y x = (D )5y x =

2015:(9)执行右面的程序框图,如果输入的t=0.01,则输出的n=

(A)5 (B)6 (C)7 (D)8

2014:7.执行下图的程序框图,若输入的,,

a b k分别为1,2,3,则输出的M ().

A.20

3

B.

7

2

C.

16

5

D.

15

8

2013:5.执行下面的程序框图,如果输入的t∈[-1,3],则输出的s属于().

A.[-3,4]

B.[-5,2]

C.[-4,3]

D.[-2,5]

2018二模:3.执行如图的程序框图, 若输出3

2

y =,则输入x 的值为

A .2log 31-

B .21log 3-

C .21log 3- D

2018揭阳一模:(13)图2是一个算法流程图,若输入x 的值为2log 3,则输出的

y 的值是 .

答案:D C C D A A 2

高一数学必修三,算法与程序框图知识点及题型

第二节算法与程序框图 一、基础知识 1.算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. (2)应用:算法通常可以编成计算机程序,让计算机执行并解决问题. 2.程序框图 程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.3.三种基本逻辑结构 (1)顺序结构 (2)条件结构

(3)循环结构 三种基本逻辑结构的适用情境 (1)顺序结构:要解决的问题不需要分类讨论. (2)条件结构:要解决的问题需要分类讨论. (3)循环结构:要解决的问题要进行许多重复的步骤,且这些步骤之间有相同的规律.考点一顺序结构和条件结构

[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示,当输出的结果为0时,输入的实数x 的值为( ) A .-3 B .-3或9 C .3或-9 D .-3或-9 [解析] 当x ≤0时,y =????12x -8=0,x =-3;当x >0时,y =2-log 3x =0,x =9.故x =-3或x =9,选B. [答案] B [例2] 某程序框图如图所示,现输入如下四个函数,则可以输出的函数为( ) A .f (x )=cos x x ????-π 2

C .f (x )=|x | x D .f (x )=x 2ln(x 2+1) [解析] 由程序框图知该程序输出的是存在零点的奇函数,选项A 、C 中的函数虽然是奇函数,但在给定区间上不存在零点,故排除A 、C.选项D 中的函数是偶函数,故排除D.选B. [答案] B [解题技法] 顺序结构和条件结构的运算方法 (1)顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.解决此类问题,只需分清运算步骤,赋值量及其范围进行逐步运算即可. (2)条件结构中条件的判断关键是明确条件结构的功能,然后根据“是”的分支成立的条件进行判断. (3)对于条件结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支. [题组训练] 1.半径为r 的圆的面积公式为S =πr 2,当r =5时,计算面积的流程图为( ) 解析:选D 因为输入和输出框是平行四边形,故计算面积的流程图为D. 2.运行如图所示的程序框图,可输出B =______,C =______.

程序框图计算训练(含答案详解)

按照给出程序框图计算专题 题目特点: 输入某个数值,按照图中给出的程序计算,若结果符合条件则输出;若结果不符合条件,则把结果重新输入再按照图中给出的程序第二次计算,如此下去,直到符合条件输出为止。 计算方法: 设输入的数值为x ,先把图中给出的计算程序表示成一个算式,然后将给出的数值代入这个算式计算即可。 解此类题目的关键是:理解给出的程序图,并把把图中给出的计算程序表示成算式。 特别注意:程序框图中的运算是由前到后.... 依次进行的,不存在先乘除后加减的问题。 专题练习: 1.如图是一个计算程序,若输入x 的值为5,则输出结果为( ) A .11 B .-9 C .-7 D .21 2.根据输入的数字,按图中程序计算,并把输出的结果填入表内: 输入x -2 输出 -3 + ×

3.根据输入的数字8,按图中程序计算,则输出的结果是()。 A.-0.125 B.-1.125 C.-2.125 D.2.9375 4.按如图的程序计算,若开始输入的值x为正整数,最后输出的结果小于20,则输出结果最多有()种. A.2个B.3个C.4个D.5个 5.根据如图所示的程序进行计算,若输入x的值为-1, 则输出y的值为. (2) ÷- 输入8 -6 2 ( 1.5) +- 1.59 >- 否 输出 是

6.如图,是一个有理数混合运算程序的流程图,请根据这个程序回答问题:当输入的x 为-16时,最后输出的结果y 是多少?(写出计算过程) 7.按下面的程序计算,如输入的数为50,则输出的结果为152,要使输出结果为125,则输入的正整数x 的值的个数最多有( ) A .0个 B .1个 C .2个 D .3个 8.按下面的程序计算,若开始输入的值x 为正数,最后输出的结果为11,则满足条件的x 的不同值分别为 . 结果是否大于-4 YES NO

高中数学必修三算法和程序框图练习题

一、选择题 1、根据算法的程序框图,当输入n=6时,输出的结果是( ) A.35 B.84 C.49 D.25 2、如图,汉诺塔问题是指有3根杆子A,B,C,杆子上有若干碟子,把所有的碟子从B杆移到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面,把B杆上的3个碟子全部移动到A杆上,最少需要移动的次数是( ) A.12 B.9 C.6 D.7 3、一程序框图如图1-1-25所示,它能判断任意输入的数x的奇偶性,其中判断框中的条件是( ) A.m=0 B.x=0 C.x=1 D.m=1 图1-1-25 4、阅读下面的程序框图并判断运行结果为…( ) A.55 B.-55 C.5 D.-5 5、给出下面的算法:该算法表示() S1 m=a; S2 若b<m,则m=b; S3 若c<m,则m=c; S4 若d<m,则m=d; S5 输出m. A.a,b,c,d中最大值 B.a,b,c,d中最小值 C.将a,b,c,d由小到大排序 D.将a,b,c,d由大到小排序 6、下列关于算法的说法中,正确的是() A.求解某一类问题的算法是唯一的 B.算法必须在有限步操作之后停止 C.算法的每一步操作必须是明确的,不能有歧义或模糊

D.算法执行后一定产生确定的结果 7、算法共有三种逻辑结构,即顺序结构、条件分支结构和循环结构,下列说法正确的是() A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 8、下面的程序框图中是循环结构的是( ) A.①② B.②③ C.③④ D.②④ 9、阅读下边的程序框图,若输入的n是100,则输出的变量S和T的值依次是( ) A.2 500,2 500 B.2 550,2 550 C.2 500,2 550 D.2 550,2 500 10、程序框是程序框图的一个组成部分,下面的对应正确的是() ①终端框(起止框),表示一个算法的起始和结束②输入、输出框,表示一个算法输入和输出的信息③处理框(执行框),功能是赋值、计算④判断框,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N” A.(1)与①,(2)与②,(3)与③,(4)与④ B.(1)与④,(2)与②,(3)与①,(4)与③ C.(1)与①,(2)与③,(3)与②,(4)与④ D.(1)与①,(2)与③,(3)与④,(4)与②

算法与程序框图汇总

算法与程序框图 一、程序框图与算法基本逻辑结构: 1.程序框图符号及作用: 例:解一元二次方程:2 0(0)ax bx c a ++=≠ 2.画程序框图的规则: 为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则做一简要介绍. (1)实用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)一个完整的程序框图必须有终端框,用于表示程序的开始和结束. (4)除判断框外,大多数框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一 符号,另外,一种判断框是“是”与“不是”两分支的判断,而且有且仅有两个结果;还有一种是多分支判断,有几个不同的结果. (5)在图形符号内用于描述的语言要非常简练清楚.

3.算法的三种基本逻辑结构: (1)顺序结构 顺序结构是最简单的算法结构,语句与语句之间, 框与框之间是按从上到下的顺序进行的,它是由 若干个依次执行的处理步骤组成的,它是任何一 个算法离不开的基本结构.如图,只有在执行完步 骤n 后,才能接着执行步骤n+1. 例:.已知梯形的上底、下底和高分别为5、8、9,写出求梯形的面积的算法,画出流程图. 解:算法如下: S1 a ←5; S2 b ←8; S3 h ←9; S4 S ←(a +b )×h /2; S5 输出S . 流程图如下: (2)条件结构 一些简单的算法可以用顺序结构来实现,顺序结构中所表达的逻辑关系是自然串行,线性排列的.但这种结构无法描述逻辑判断,并根据判断结果进行不同的处理的操作,(例如遇到十字路口看信号灯过马路的问题)因此,需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图,在此结构中含有一个判断框,算法执行到此判断框给定的条件P 时,根据条件P 是否成立,选择不同的执行框(步骤A ,步骤B ),无论条件P 是否成立,只能执行步骤A 或步骤B 之一,不可以两者都执行或都不执行.步骤A 和步骤B 中可以有一个是空的. 例:某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 0.53, 50, 500.53(50)0.85, 50, c ωωωω?≤?=? ?+-?>?其中ω(单位:kg )为行李的重量. 试给出计算费用c (单位:元)的一个算法,并画出流程图. 1S 输入行李的重量ω; 2S 如果50ω≤,那么0.53c ω=?, 否则500.53(50)0.85c ω=?+-?; 3S 输出行李的重量ω和运费c . 步骤n 步骤n+1 ↓ ↓ ↓ 开始结束b h a 589S (+)×/2a b h 输出S 满足条件?步骤A 步骤B 是否满足条件?步骤A 是 否

(完整版)程序框图练习题有答案

程序框图练习题 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 3题 2题 1题 4题

5.执行右面的程序框图,输出的S 是D A .378- B .378 C .418- D .418 6.如图的程序框图表示的算法的功能是 D A .计算小于100的奇数的连乘积 B .计算从1开始的连续奇数的连乘积 C .从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 D .计算 100531≥???????n 时的最小的n 值. 7.某程序框图如图所示,则该程序运行后输出的B 等于 C A .15 B .29 C .31 D .63 8.如果执行右边的程序框图,输入2,0.5x h =-=,那么输出的各个数的和等于 A .3 B .3.5 C .4 D .4.5 5题 6题

9.某店一个月的收入和支出总共记录了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 <=+ 10. 如图1所示,是关于闰年的流程,则 以下年份是闰年的为 A A .1996年 B .1998年 C .2010年 D .2100年 11. 某流程如右上图所示,现输入如下四个函数,则可以输出的函数是 A .2)(x x f = B . x x f 1)(= C . 62ln )(-+=x x x f D .x x f sin )(= 否 y x = 是 否 开始 0x < 0y = x x h += 是 结束 1x < 输入,x h 否 是 1y = 输出y 2x ≥ 是 开始 1,0,0k S T === i A a = 输出,S V 1k k =+ 否 结束 输入12,,,,N N a a a ??? T T A =+ S S A =+ N k < 是 否 9题 10题 8题

数学必修三1.1算法与程序框图优质试题练习题

《算法与程序框图》测试题 一、选择题 1.如图所示是一个循环结构的算法,下列说法不正确的是 ( D ) A.①是循环变量初始化,循环就要开始 B.②为循环体 C.③是判断是否继续循环的终止条件 D.①可以省略不写2.执行如图所示的程序框图,输出的S值为 ( C ) A.2 B.4 C.8 D.16 3.某程序框图如图所示,若输出的S=57,则判断框内为 ( A )

A.k>4? B.k>5? C.k>6? D.k>7? 解析:由题意k=1时S=1,当k=2时,S=2×1+2=4; 当k=3时,S=2×4+3=11,当k=4时,S=2×11+4=26, 当k=5时,S=2×26+5=57,此时与输出结果一致,所以此时的k值为k>4. 4.(2010·天津文,3)阅读下边的程序框图,运行相应的程序,则输出s的值为( ) A.-1 B.0 C.1 D.3 [答案] B [解析] 按照程序框图依次执行为:初始s=1,i=1 第1次循环s=3,i=2;第2次循环s=4,i=3;第3次循环s=1,i=4 第4次循环s=0,i=5;∵5>4,∴输出s=0. 5.(2012·济南实验中学高一检测)如果执行下面的程序框图,输入n=6,m=4,那么输出的p等于 ( B )

A .720 B .360 C .240 D .120 解析:①k =1,p =3;②k =2,p =12;③k =3,p =60;④k =4,p =360; 而k =4时不符合条件,终止循环输出p =360. 答案 B 6.(2010·山东青岛)如图是一个算法的程序框图,该算法所输出的结果是( ) A .1+12+13+…+110 B .1+13+15+…+1 19 C.12+14+16+…+120 D. 12+122+123+…+1 210 [答案] C [解析] i =1>10不成立,S =12,n =4,i =2;i =2>10不成立,S =12+1 4,n =6,i =3;i =3>10不成立,S =12+14+16,n =8,i =4;…i =10>10不成立,S =12+14+16+…+1 20,n = 22,i =11,i =11>10成立,输出S . 7.(09·辽宁理)某店一个月的收入和支出总共记录了N 个数据a 1,a 2,…,a N ,其中收入记为正数,支出记为负数.该店用下边的程序框图计算月总收入S 和月净盈利V ,那么在图中

算法与程序框图 习题含答案

算法与程序框图习题(含答案) 一、单选题 1.执行如图所示的程序框图输出的结果是() A.B.C.D. 2.已知某程序框图如图所示,则执行该程序后输出的结果是 A.B. C.D. 3.下图是把二进制的数化成十进制数的一个程序框图,则判断框内应填入的条件是()

A.B.C.D. 4.我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待:“我有一壶酒,携着游春走,遇店添一倍,逢有饮一斗,店友经三处,没有壶中酒,借问此壶中,当原多少酒?”用程序框图表达如图所示,即最终输出的,问一开始输入的() A.B.C.D. 5.中国有个名句“运筹帷幄之中,决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹,古代是用算筹来进行计算,算筹是将几寸长的小竹棍摆在平面上进行运算,算筹的摆放形式有纵横两种形式,如下表: 表示一个多位数时,像阿拉伯计数一样,把各个数位的数码从左到右排列,但各位数码的筹式需要纵横相间,个位,百位,万位用纵式表示,十位,千位,十万位用横式表示,以此类推,例如2268用算筹表示就是=||丄|||.执行如图所示程序框图,若输人的x=1, y = 2,则输出的S用算筹表示为 A.B.C.D. 6.在中,,,边的四等分点分别为,靠近,执行下图算法后结果为() A.6 B.7 C.8 D.9 7.宋元时期名著《算学启蒙》中有关于“松竹并生”的问题:松长五尺,竹长五尺,若输入的分别是5,2,则输出的=()

A.B.C.D. 8.如图所示的程序框图,输出的 A.18B.41 C.88D.183 9.执行图1所示的程序框图,则S的值为()

图1 A.16B.32 C.64D.128 二、填空题 10.我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人,他在《张丘建算经》中给出一个解不定方程的百鸡问题,问题如下:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一.百钱买百鸡,问鸡翁母雏各几何?用代数方法表述为:设鸡翁、鸡母、鸡雏的数量分别为,,,则鸡翁、鸡母、鸡雏的数量即为方程组 的解.其解题过程可用框图表示如下图所示,则框图中正整数的值为______. 11.运行如图所示的程序,若输入的是,则输出的值是__________.

高中数学算法与程序框图训练题

算法与程序框图训练题1.(2019·湖北八校联考)对任意非零实数a,b,定义a*b的运算原理如图所示,则 22)* ? ? ?? ?1 8 - 2 3=( ) A.1 B.2 C.3 D.4 解析:选A 因为 22=3, ? ? ?? ?1 8 - 2 3=4,3<4,所以输出 4-1 3 =1,故选A. 2.执行如图所示的程序框图,则输出的x,y分别为( ) A.90,86 B.94,82 C.98,78 D.102,74 解析:选C 第一次执行循环体,y=90,s= 86 7 +15,不满足退出循环的条件,故x=90;第二次执行循环体,y=86,s= 90 7 + 43 3 ,不满足退出循环的条件,故x=94;第三次执行循环体,y =82,s= 94 7 + 41 3 ,不满足退出循环的条件,故x=98;第四次执行循环体,y=78,s=27,满足退出循环的条件,故x=98,y=78. 3.(2018·云南民族大学附属中学二模)执行如图所示的程序框图,若输出的k的值为6,则判断框内可填入的条件是( )

A .s >1 2? B .s >710? C .s >3 5 ? D .s >45 ? 解析:选B s =1,k =9,满足条件;s =910,k =8,满足条件;s =4 5,k =7,满足条件;s = 710,k =6,不满足条件.输出的k =6,所以判断框内可填入的条件是“s >7 10 ?”.故选B. 4.(2019·合肥质检)执行如图所示的程序框图,如果输出的k 的值为3,则输入的a 的值可以是( ) A .20 B .21 C .22 D .23 解析:选A 根据程序框图可知,若输出的k =3,则此时程序框图中的循环结构执行了3次,执行第1次时,S =2×0+3=3,执行第2次时,S =2×3+3=9,执行第3次时,S =2×9+3=21,因此符合题意的实数a 的取值范围是9≤a <21,故选A. 5.(2019·重庆质检)执行如图所示的程序框图,如果输入的x =0,y =-1,n =1,则输出x , y 的值满足( )

专题:算法与程序框图[答案版]

专题:算法与程序框图 1.如下图,程序框图所进行的求和运算是( ) A.23111222+++ (1012) + B.11123 +++ ...110+ C.111+++ (118) + D.111246+++ (120) + 答案:D 2.在可行域内任取一点,规则如下程序框图所示,则能输出数对(x,y)的概率为( ) A.14 B.2π C.4π D.8 π 答案:C 3.已知程序框图如下图所示,若输入n=6,则该程序运行的结果是( ) A.2 B.3 C.4 D.15 答案:B 4.流程线的功能是( ) A.表示算法的起始和结束 B.表示算法输入和输出的信息 C.赋值、计算 D.按照算法的顺序连接程序框 答案:D 6.在一个算法中,如果需要反复执行某一处理步骤,最好采用的逻辑结 构是( ) A.顺序结构 B.条件结构 C.循环结构 D.顺序结构 或条件结构 答案:C 9.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为 1122()()x y x y ,,,,…()n n x y ,,,… (1)若程序运行中输出的一个数组是(9,t),则t= ; (2)程序结束时,共输出(x,y)的组数为 .

答案:-4 1 005 10.下边程序框图给出的程序执行后输出的结果是 . 答案:24 4.下图是一个算法的程序框图,则输出S 的值是 . 答案:63 解析:2122+++…423133+=<,输出1+2+22+…+452263+=. 2.如下程序框图,则最后输出的结果是( ) A.5 049 B.4 850 C.2 450 D.2 550 答案:D 4.如果下边程序运行后输出的结果是132,那么在程序中UNTIL 后面的“条件”应为( ) A.i>11 B.i>=11 C.i<=11 D.i<11 答案:D 6.阅读下边的程序框图,运行相应的程序,则输出s 的值为( ) A.-1 B.0 C.1 D.3 答案:B 解析:第一次运行程序时,i=1,s=3; 第二次运行程序时,i=2,s=4; 第三次运行程序时,i=3,s=1; 第四次运行程序时,i=4,s=0,此时执行i=i+1后i=5, 退出循环输出s=0.

算法与程序框图练习题(整理)

算法与程序框图练习题 1、若某程序图如图所示,则该程序运行后输出的k 的值是____________. 2、阅读右边的程序框图,运行相应的程序,若输出x 的值为,则输出y 的值( ) A 、0.5 B 、1 C 、2 D 、4 3、如右框图,当 时, 等于( ) A 、7 B 、8 C 、10 D 、11 4、阅读右边的程序框图,运行相应的程序,则输出的值为( ) A 、3 B 、4 C 、5 D 、6 5、执行右面的程序框图,如果输入的n 是4,则输出的P 是_____ A 、8 B 、5 C 、3 D 、2 6、执行如图所示的程序框图,输入 ,则输出的y 的值是 _______________. 是 否输出k a>b? 结束4b=k k a=4k=k+1 k=2开始

7、右图中,,,为某次考试三个评阅人对同一道题的独立评分,为该题的最终得分,当,, 时, 等于( )A 、11 B 、10 C 、8 D 、7 8、若执行如图2所示的框图,输入,则输出的数等于 ___________. 9、若执行如图3所示的框图,输入 , ,则输出的数等于___________. 10、执行右面得程序框图,如果输入的是6,那么输出的是( ) A 、120 B 、720 C 、1440 D 、5040 11、执行如图所示的程序框图,若输入A 的值为2,则输出的P 值为( )A 、2 B 、3 C 、4 D 、5 12、执行如图所示的程序框图,输出的s 值为( ) A 、-3 B 、- C 、 D 、 2 13、如图所示,程序框图(算法流程图)的输出结果是__________. 是 否

程序框图与算法的高考常见题型及解题策略

算法及程序框图高考常见题型及解题策略 算法和程序框图是新课程高考的新增内容,主要以客观形式题出现,不大会出现让考生就一具体问题编写一个算法,并画出程序框图的题目。主要考查算法思想和算法框图的3种基本结构:顺序结构、选择结构和循环结构,且考查最多的是循环结构,考查还经常以算法和程序框图为载题考查高中其它重要数学知识的理解。 算法和程序框图常见的题型有两种:一种是阅读算法程序框图,写出执行结果;第二种是已知算法程序框图的执行的结果,填写算法框图的空白部份,下面就这两种题型和解决策略做一简单介绍,望能对2012年参加高考的考生起到一点点作用。 一、阅读框图写出执行结果的题目: 例1:若执行如图3所示的框图,输入 ,则输出11x =22x =33x =2x =的数等于__________(2011 年湖南高考试题) 这就是一道根据框图和输入的值,写出执行结果的题,对于这类题目,我们首先要弄清框图的结构和执行过程,程序框共三种结构:依次是顺序结果,从上至下依次执行;选择结构,根据判断框内的条件是否成立,选择其中一条路径执行;循环结构,根据循环变量的初始值和终止值,反复执行循环体内的语句。其次,还要理解赋值语句,它是把赋值号(=)右的值、变量的值或者表达式的值赋给左边的变量,当左边变量得到新的值,原来的值自动消失,即用新的值取代了原来的值。最后要能按顺序写出执行过程,或者知其程序框图的功能,对某些特殊的要进行必要记忆,如累加求和和累乘求积等。 解法一、写执行过程 开始:0,1 S i ==第一次循环20(12)1S =+-=判断框条件成立,执行第二次循环第二次循环22 1(20)1 i S ==+- =

(教案)算法与程序框图

§1.1.1 算法的概念 【教学目标】: (1) 了解算法的含义,体会算法的思想。 (2) 能够用自然语言叙述算法。 (3) 掌握正确的算法应满足的要求。 (4) 会写出解线性方程(组)的算法。 (5) 会写出一个求有限整数序列中的最大值的算法。 【教学重点】算法的含义、解二元一次方程组和判断一个数为质数的算法设计。. 【教学难点】把自然语言转化为算法语言。. 【学法与教学用具】: 学法: 1、写出的算法,必须能解决一类问题(如:判断一个整数n(n>1)是否为质数;求任意一个方程的近似解;……),并且能够重复使用。 2、要使算法尽量简单、步骤尽量少。 3、要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。 教学用具:计算机,TI-voyage200图形计算器 【教学过程】 一、本章章头图说明 章头图体现了中国古代数学与现代计算机科学的联系,它们的基础都是“算 法”。 算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还 没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。 古代的计算工具:算筹与算盘. 20世纪最伟大的发明:计算机,计算机是强大的实现各种算法的工具。 例1:解二元一次方程组: ???=+-=-② y x ①y x 1212

高一数学程序框图练习题

算法与程序框图练习题 一、选择题: 1.阅读下面的程序框图,则输出的S = A .14 B .20 C .30 D .55 2.阅读图2所示的程序框图,运行相应的程序,输出的结果是 A .1 B. 2 C. 3 D. 4 3 .某程序框图如图所示,该程序运行后输出的k 的值是 A .4 B .5 C .6 D .7 4.如图的程序框图表示的算法的功能是 A .计算小于100 的奇数的连乘积 B .计算从1开始的连续奇数的连乘积 3题 2题 1题

C .从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 D .计算100531≥???????n 时的最小的n 值. 5.运行如下程序框图,如果输入的[1,3]t ∈-,则输出s 属于 A .[3,4]- B .[5,2]- C .[4,3]- D .[2,5]- 6.某程序框图如图所示,则该程序运行后输出的B 等于 A .15 B .29 C .31 D .63 7. 如图所示,是关于闰年的流程,则以下年份是闰年的为 A .1996年 B .1998年 C .2010年 D .2100年 5题 6题 7题

8.右面的程序框图,如果输入三个实数a ,b ,c ,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的( ) A. c x > B.x c > C .c b > D.b c > 9.某程序框图如图所示,若输出的S=57,则判断框内为 (A )k>4? (B )k>5? (C) k>6? (D) k>7? 10 .执行上边的程序框图,输出的T =( ). A. 12 B.20 C .30 D.42 二、填空题: 11.阅读如图所示的程序框图,运行相应的程序,输出的结果i =___________. 12.如图所示,程序框图(算法流程图)的输出值x =________。 11题 10题 9题 12题 10题

算法与程序框图练习题(整理)

算法与程序框图练习题 1、 2、 A 、若某程序图如图所示,则该程序运行后输出的k的值是_____________ . 阅读右边的程序框图,运行相应的程序,若输出x的值为-二,则输出y的值()0.5 B、1 C、2 D、4 3如右框图,当4■.,:|.■时,乜等于( ) A 、B、8 C、10 D、11 /输人X2轴X、/ x.-xMx.-x 4、5、 「开始i k=k+ 1 a=4k 否 输出k b=k4 a>b? 是 阅读右边的程序框图, A、3 B、4 执行右面的程序框图, A、8 B、5 输入 1 1 :| F = 11亠釘 L “ c结東J 运行相应的程序,则输出:的值为() C、5 如果输入的 D、6 n是4,则输出的P是, 6、执行如图所示的程序框图, /SX^7 [P口暑十 广 [x ■!. p- 1 L f Z1S7 7

7、右图中,门,二:,心为某次考试三个评阅人对同一道题的独立评分,-r,为该题的最终得分,当V- = - 一二 时,p等于()A、11B、10 C、8 D、7 &若执行如图2所示的框图,输入为=?,I 】- '+_则输出的数等于 9、若执行如图3所示的框图,输入人-, '| -—-—,则输出的数等 于 10、执行右面得程序框图,如果输入 的 A、120 B、720 11、执行如图所示的程序框图,若输入 12、执行如图所示的程序框图,输出 的 13、如图所示,程序框图(算法流程 图) :'是6,那么输出的是() C1440D、5040 A的值为2,则输出的P值为() A、 1 s值为()A、-3B、 幵始 1 现二2 -J-1 f 1 >-1^.t 1 否 的输出结果是

算法与程序框图汇总

、程序框图与算法基本逻辑结构: 1. 程序框图符号及作用: 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形 图形符号名称功能 C_■)终端框(起止框) 表示一个算法的起始和结束,是任何算法程序框图不可缺少的 口输入、输岀框 表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位 置 处理框(执行框) 赋值、计算.算法中处理数据需要的算式、公式等,它们分别写在不同的 用以处理数据的处理框内 O判断框判断某一条件是否成立,成立时岀口处标明“是”或“丫”; 不成立时标明“否”或“ N” 流程线 连接程序框,表示算法进行的前进方向以及先后顺序 O连接点如果一个流程图需要分开来画,要在断开处画上连接点,并标岀连接的号 码 例:解一元二次方程:ax2 bx c 0(a 0) 开始 2. 画程序框图的规则: 为了使大家彼此之间能够读懂各自画岀的框图,必须遵守一些共同的规则,下面对一些常用的规则做一简要介绍. (1)实用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画 (3)—个完整的程序框图必须有终端框,用于表示程序的开始和结束 (4)除判断框外,大多数框图符号只有一个进入点和一个退岀点,判断框是具有超过一个退岀点的唯一符号, 另外,一种判断框是“是”与“不是”两分支的判断,而且有且仅有两个结果;还有一种是多分支判断,有几个不同的结果. (5)在图形符号内用于描述的语言要非常简练清楚 算法与程序框图 辅出£

3. 算法的三种基本逻辑结构: 1)顺序结构 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法离不开的基本结构?如图,只有在执行完步骤n后,才 能接着执行步骤n+1. 例: .已知梯形的上底、下底和高分别为5、8、9,写岀求梯形的面积的算法,画岀流程图 [开始) 解: 算法如下: 丄 a^5 S1a—5;J J j S2b—8; b—8 J S3h—9; h^9 S4S—( a+b)x h/2 ;J S5输出S.s J(a+b) x h/2 流程图如下:J (2)条件结构 一些简单的算法可以用顺序结构来实现,顺序结构中所表达的逻辑关系是自然串行,线性排列的.但这种结构无法描述逻辑判断,并根据判断结果进行不同的处理的操作,(例如遇到十字路口看信号灯过马路的问题)因此, 需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图,在此结构中含有一个判断框,算法执行到此判断框给定的条件P时,根据条件P是否成立,选择不同的执行框(步骤A,步骤B),无论条件P是否成立,只能执行步骤A或步骤B之一,不可以两者都执行或都不执行.步骤A和步骤B中可以有一个是空的. 例:某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 S3输出行李的重量和运费c . (3)循环结构 步骤n 步骤n+1 0.53 , 50, 、 c 其中(单位: 50 0.53 (50) 0.85, 50, 试给岀计算费用c (单位:元)的一个算法,并画岀流程图. S1输入行李的重量; S2如果50,那么c 0.53 , 否则c 50 0.53 (50) 0.85 ; kg)为行李的重量. 输人 r—H 釣X R u —WX竹竹十50)X0 S5

程序框图练习题及答案

程序框图练习题 一、选择题 1 .(2013年高考北京卷(理))执行如图所示的程序框图,输出的S 值为 ( ) A .1 B . 2 3 C . 1321 D . 610 987 C 框图首先给变量i 和S 赋值0和1. 执行 ,i=0+1=1; 判断1≥2不成立,执行,i=1+1=2; 判断2≥2成立,算法结束,跳出循环,输出S 的值为 . 故选C . 2 .(2013年普通高等学校招生统一考试浙江数学(理)试题(纯WORD 版))某程序框图如图 所示,若该程序运行后输出的值是5 9 ,则 ( ) A .4=a B .5=a C .6=a D . 7=a 开始 是 否 0,1i S == 2121 S S S += + 1i i =+ 2 i ≥输出S 结束

A :由已知可得该程序的功能是 计算并输出S=1++…+=1+1﹣=2﹣. 若该程序运行后输出的值是,则2﹣=. ∴a=4, 故选A. 3 .(2013年普通高等学校招生统一考试安徽数学(理)试题(纯WORD版))如图所示,程序 框图(算法流程图)的输出结果是 () A.1 6 B. 25 24 C. 3 4 D. 11 12开始 S=1,k=1 k>a S=S+ 1 k(k+1) k=k+1输出S 结束是 否(第5题图)

D .12 11,1211122366141210=∴=++=+++ =s s Θ,所以选D 4 .(2013年普通高等学校招生统一考试重庆数学(理)试题(含答案))执行如题(8)图所示的 程序框图,如果输出3s =,那么判断框内应填入的条件是 ( ) A .6k ≤ B .7k ≤ C .8k ≤ D .9k ≤ B 【命题立意】本题考查程序框图的识别和运行。第一次循环,2log 3,3s k ==,此时满足条件,循环;第二次循环,23log 3log 42,4s k =?==,此时满足条件,循环;第三次循环, 234log 3log 4log 5,5s k =??=,此时满足条件,循环;第四次循环,2345log 3log 4log 5log 6,6s k =???=,此时满足条件,循环;第五次循环,23456log 3log 4log 5log 6log 7,7s k =????=,此时满足条件,循环;第六次循环,234567log 3log 4log 5log 6log 7log 83,8s k =?????==,此时不满足条件,输出3s =, 所以判断框内应填入的条件是7k ≤,选B. 5 .(2013年高考江西卷(理))阅读如下程序框图,如果输出5i =,那么在空白矩形框中应填 入的语句为 ( ) A .2*2S i =- B .2*1S i =- C .2*S i = D .2*4S i =+ C 本题考查程序框图的识别和运行。由条件知当3i =时,10S <,当5i =时,10S ≥。

算法与程序框图练习题及答案

第一章 算法初步 1.1算法与程序框图 1.1.1算法的概念 1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步: ①计算22c a b =+a ,b 的值; ③输出斜边长c 的值,其中正确的顺序是 【 】 A.①②③ B.②③① C.①③② D.②①③ 2.若()f x 在区间[],a b 内单调,且()()0f a f b <,则()f x 在区间[],a b 内 【 】 A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定 3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为: 第一步:取A =89 ,B =96 ,C =99; 第二步:____①______; 第三步:_____②_____; 第四步:输出计算的结果. 4.写出按从小到大的顺序重新排列,,x y z 三个数值的算法. 1.1.2 程序框图 1.在程序框图中,算法中间要处理数据或计算,可分别写在不同的 【 】 A .处理框内 B .判断框内 C .终端框内 D .输入输出框内 2.将两个数a=10,b=18交换,使a=18,b=10,下面语句正确一组是 【 】 A. B. C. D. 3指出下列语句的错误,并改正: (1)A =B =50 (2)x =1,y =2,z =3 (3)INPUT “How o ld are y ou” x (4)INPUT ,x (5)PRINT A +B =;C (6)PRINT Good-b y e! 4.2000年我国人口为13亿,如果人口每年的自然增长率为7‰,那么多少年 后我国人口将达到15亿?设计一个算法的程序. 5.儿童乘坐火车时,若身高不超过1.1 m ,则不需买票;若身高超过1.1 m 但不超过1.4 m ,则需买半票;若身高超过1.4 m ,则需买全票.试设计一个买票的算法,并画出相应的程序框图及程序。 1.2基本算法语句 1.2.1输入语句、输出语句和赋值语句 1 .在输入语句中,若同时输入多个变量,则变量之间的分隔符号是 【 】 A.逗号 B.空格 C.分号 D.顿号 2 . 3a = 4b = a=b b=a c=b b=a a=c b=a a=b a=c c=b b=a

(数学试卷高一)算法与程序框图练习题及答案

第一章 算法初步 1.1算法与程序框图 1.1.1算法的概念 1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步: ①计算22c a b +a ,b 的值; ③输出斜边长c 的值,其中正确的顺序是 【 】 A.①②③ B.②③① C.①③② D.②①③ 2.若()f x 在区间[],a b 内单调,且()()0f a f b

(4)INPUT ,x (5)PRINT A+B=;C (6)PRINT Good-bye! 4.2000年我国人口为13亿,如果人口每年的自然增长率为7‰,那么多少年后我国人口将达到15亿?设计一个算法的程序. 5.儿童乘坐火车时,若身高不超过 1.1 m,则不需买票;若身高超过 1.1 m 但不超过1.4 m,则需买半票;若身高超过1.4 m,则需买全票.试设计一个买票的算法,并画出相应的程序框图及程序。 1.2基本算法语句 1.2.1输入语句、输出语句和赋值语句 1 .在输入语句中,若同时输入多个变量,则变量之间的分隔符号是【】 A.逗号 B.空格 C.分号 D.顿号 2 . 3 a= b= 4 = a b = b a 输出,a b 以上程序输出的结果是【】 A.3,4 B. 4,4 C.3,3 D.4,3 3 请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能,并把它填在相应的括号内.

必修三 算法与程序框图(优秀教案!)

算法与程序框图 教学目标:明确算法的含义,熟悉算法的三种基本结构。 教学重点:算法的基本知识与算法对应的程序框图的设计. 教学难点:与算法对应的程序框图的设计及算法程序的编写. 教学过程: 1.算法的定义:广义的算法是指完成某项工作的方法和步骤,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2.流程图的概念:流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序.它直观、清晰,便于检查和修改.其中,图框表示各种操作的类型,图框中的文字和符号表示操作的内容,带箭头的流程线(指向线)表示操作的先后次序. 构成流程图的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束,是任何算法程序框图不可缺少的。 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。 处理框赋值、计算。算法中处理数据需要的算式、公式等,它们分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时在出口处标明则标明“否”或“N”。 流程线算法进行的前进方向以及先后顺序循环框用来表达算法中重复操作以及运算连结点连接另一页或另一部分的框图注释框帮助编者或阅读者理解框图

p=(2+3+4)/2输出s 3.规范流程图的表示: ①使用标准的框图符号; ②框图一般按从上到下、从左到右的方向画,流程线要规范; ③除判断框外,大多数框图符号只有一个进入点和一个退出点. ④在图形符号内描述的语言要非常简练、清楚. 4、算法的三种基本逻辑结构: 课本中例题的讲解得出三种基本逻辑结构:顺序结构、条件结构、循环结构 (1)顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。 例1:已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。 算法分析:这是一个简单的问题,只需先算出p 的值,再将它代入公式,最后输出结果,只用顺序结构就能够表达出算法。 解:程序框图: 2 点评:顺序结构是由若干个依次执行的步骤组成的,是任何一个算法都离不开的基本结构。 (2)条件结构:根据条件选择执行不同指令的控制结构。 例2:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在,画出这个算法的程序框图。 算法分析:判断分别以这3个数为三边边长的三角形是否存在,只需要验收这3个数当中任意两个数的和是否大于第3个数,这就需要用到条件结构。 程序框图: 开始 s=√p(p-2)(p-3)(p-4) 结束 开始

相关文档
相关文档 最新文档