文档库 最新最全的文档下载
当前位置:文档库 › 算法与程序框图练习题(整理)

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

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

算法与程序框图练习题

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

的输出结果是

14、下图是某算法的程序框图,则程序运行后所输出的结果是

15、下图是某算法的程序框图,则程序运行后输出的结果是

入2,则输出的结果为______________ .

13. (2011西二模3)定义某种运算,a b的运算原理如右图所示

则f(2)_____ ; f (x)在区间[2,2]上的最小值为______

1(2011西城期末

5)

阅读右面程序框图,如果输出的函数值在区间

3.(2011石期末10)阅读如图所示的程序框图,运行相应的程序,如果输

37,则输入的整数i的最大值为

100,则输出的结果为,如果输

.设f (x) (0 x)x (2 x).

6.答案:68

7.答案:C 、8

8.答案: 15

2

9.答案:二

10.答案:B 、720

11.答案:C 4

12.答案:D 、2

13.答案:

k 15

14.答案:27

15.答案:…

3?答案:B 、8 4.答案:B 4 5?答案:C 、3

框图答案:

1?答案:5 2?答案:B 1

数学知识点学练考-算法与程序框图

数学知识点学练考-算法与程序框图 【教法探析】 【一】创设情境: 算法能够用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。 差不多概念: 〔1 序的开始和结束,因此一个完整的流程图的首末两端必须是起止框。 〔2 算法中的任何需要输入、输出的位置。 〔3 的图形符号。 〔4 个出口,它是惟一的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否”〔也可用“Y”与“N”〕两个分支。 〔5〕流程线::程序框与程序框间的连接线。 〔6〕连接点::连接程序框界点。

在学习这部分知识的时候,要掌握各个图形的形状、作用及使用规那么,画程序框图的规那么如下: 〔1〕使用标准的图形符号。 〔2〕框图一般按从上到下、从左到右的方向画。 〔3〕除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的惟一符号。 〔4〕判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。 〔5〕在图形符号内描述的语言要特别简练清晰。 【二】算法的差不多逻辑结构: 1〕顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。 2〕条件结构:一些简单的算法能够用顺序结构来表示,然而这种结构无法对描述对象进行逻辑判断,并依照判断结果进行不同的处理。因此,需要有另一种逻辑结构来处理这类问题,这种结构叫做条

件结构。它是依照指定条件选择执行不同指令的操纵结构。 【学法导引】 例1:一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。 算法分析:这是一个简单的问题,只需先算出p 的值,再将它代入公式,最后输出结果,只用顺序结构就能够表达出算法。 程序框图: 练习1积的框图。 例23个数为三边边长的三角形是否存在,画出那个算法的程序框图。 算法分析:判断分别以这3个数为三边边长的三角形是否存在,只需要验收这3个数当中任意两个数的和是否大于第3个数,这就需要用到条件结构。 程序框图: a+b>c,a+c>b,b+c>a 否同时成立? 是 课堂小结: 本节课要紧讲述了程序框图的差不多知识,包括常用的图形符号、算法的差不多逻辑结构,算法的差不多逻辑结构有三种,即顺序 结构、条件结构和循环结构。其中顺序结构是最简单的结构,也是最

程序框图文科高考真题

程序框图专题 1.阅读如图所示的程序框图,运行相应的程序,若输入x的值为1,则输出y的值为() A.2 B.7 C.8 D.128 第1题图第2题图 2.阅读上边的程序框图,运行相应的程序,则输出i的值为() A.2 B.3 C.4 D.5 3.执行如图所示的程序框图,输出的k值为() A.3 B.4 C.5 D.6 4.执行如图所示的程序框图,输出S的值为()

3 2 B. 3 2C.- 1 2 D. 1 2 A.-

第3题图第4题图第5题图5.执行如图所示的程序框图,则输出s的值为() A.3 4 B. 5 6 C. 11 12 D. 25 24 6.执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=() A.20 3 B. 16 5 C. 7 2 D. 15 8

第6题图第7题图 7.执行上面的程序框图,如果输入的x,t均为2,则输出的S=() A.4 B.5 C.6 D.7 8.执行如图所示的程序框图,输出S的值为() A.3 B.-6 C.10 D.12 第8题图 答案 1.C[当x=1时,执行y=9-1=8.输出y的值为8,故选C.] 2.C[运行相应的程序.第1次循环:i=1,S=10-1=9; 第2次循环:i=2,S=9-2=7;

第3次循环:i =3,S =7-3=4; 第4次循环:i =4,S =4-4=0;满足S =0≤1, 结束循环,输出i =4.故选C.] 3.B [第一次循环:a =3×12=3 2,k =1; 第二次循环:a =32×12=3 4,k =2; 第三次循环:a =34×12=3 8,k =3; 第四次循环:a =38×12=316<1 4,k =4. 故输出k =4.] 4.D [每次循环的结果为k =2,k =3,k =4,k =5>4,∴S =sin 5π6=1 2.] 5.D [s =12+14+16+18=2524,即输出s 的值为25 24.] 6.D [当n =1时,M =1+12=32,a =2,b =3 2; 当n =2时,M =2+23=83,a =32,b =8 3; 当n =3时,M =32+38=158,a =83,b =15 8; n =4时,终止循环.输出M =15 8.] 7.D [k =1,M =1 1×2=2,S =2+3=5; k =2,M =2 2×2=2,S =2+5=7; k =3,3>t ,∴输出S =7,故选D.] 8.C [当i =1时,1<5为奇数,S =-1,i =2; 当i =2时,2<5为偶数,S =-1+4=3,i =3; 当i =3时,3<5为奇数,S =3-33=-5,i =4; 当i =4时,4<5为偶数,S =-6+42=10,i =5; 当i =5时,5≥5,输出S =10.]

程序框图高考真题

程序框图高考真题 一、选择题(本大题共16小题,共分) 1.中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程 序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=() A.7 B. 12 C. 17 D. 34 2.执行如图的程序框图,如果输入的a=-1,则输出的S=() A. 2 B. 3 C. 4 D. 5 3.阅读如图所示的程序框图,运行相应的程序,则输出s的值为() A. -1 B. 0 C. 1 D. 3 4.如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执 行该程序框图,若输入a,b分别为14,18,则输出的a=() A. 0 B. 2 C. 4 D. 14

5.执行如图所示的程序框图,则输出s的值为() A. 10 B. 17 C. 19 D. 36 6.执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足() A. y=2x B. y=3x C. y=4x D. y=5x 7.执行如图程序框图,如果输入的a=4,b=6,那么输出的n=( ) A. 3 B. 4 C. 5 D. 6

8.如图所示的程序框图是为了求出满足3n-2n>1000的最小偶数n,那么在和 两个空白框中,可以分别填入() A. A>1000和n=n+1 B. A>1000和n=n+2 C. A≤1000和n=n+1 D. A≤1000和n=n+2 9.执行如图的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为 A. 5 B. 4 C. 3 D. 2 10.执行如图所示的程序框图,输出的S值为() A. 2 B. C. D. 11.若执行右侧的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断 框中的条件可能为() A.x>3 B. x>4 C. x≤4 D. x≤5

算法与程序框图汇总

算法与程序框图 一、程序框图与算法基本逻辑结构: 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.算法 (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 =______.

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

一、选择题 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.执行如图所示的程序框图输出的结果是() 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.运行如图所示的程序,若输入的是,则输出的值是__________.

(完整版)程序框图与算法的高考常见题型及解题策略

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

高考必考题---程序框图历年高考题整理

宁夏海南理

__________________________________________________ 18.(2012辽宁)执行如图所示的程序框图,则输出的S 的值是 19.(2012北京)执行如图所示的程序框图,输出的S 值为 20.(2012天津)阅读程序框图,运行相应的程序,当输入x 的值为25-时,输出x 的值为 21.(2012陕西)下图是计算某年级500名学生期末考试(满分为100分)及格率q 的程序框图,则图中空白框内应填入 ( )A. q=N M B q=M N C q=N M N + D.q=M M N + 22.(2012江西)下图是某算法的程序框图,则程序运行后输出的结果是_________。 23.(2012湖南)如果执行如图3所示的程序框图,输入1x =-,n =3,则输出的数S = __ __. 24.(2012年湖北)阅读如图所示的程序框图,运行相应的程序,输出的结果S =__________. 25. (2011·陕西高考理科·T8)右图中,1x ,2x ,3x 为某次考试三个评阅人对同一道题的独立评分, p 为该题的最终得分,当16x =,29x =,8.5p =时,3x 等于 23.阅读下图所示的程序框图,其中f ′(x )是f (x )的导数.已知输入f (x )=sin x ,运行相应的程序,输出的结果是 24. 22题 15题 16题 17题 k=0,S=1 k <3 开始 结束 是 否 k=k+1 输出S S=S ×2k 19题 第4题34 18题 开 始 输入x |x|>1 1 ||-=x x x = 2x+1 输出x 结 束 是 否 21题 24题 23题 开始 S =S·x +i +1 输入x , n S =6 i ≥0? 是 否 输出S 结束 i =n -1 i =i -1 25题

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

算法与程序框图练习题 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、如图所示,程序框图(算法流程图)的输出结果是__________. 是 否

专题:算法与程序框图[学生版]

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

10.下边程序框图给出的程序执行后输出的结果是. 4.下图是一个算法的程序框图,则输出S的值是. 2.如下程序框图,则最后输出的结果是( ) A.5 049 B.4 850 C.2 450 D.2 550 4.如果下边程序运行后输出的结果是132,那么在程序中UNTIL后面的“条件”应为( ) A.i>11 B.i>=11 C.i<=11 D.i<11 6.阅读下边的程序框图,运行相应的程序,则输出s的值为( ) A.-1 B.0 C.1 D.3

程序框图高考真题

. . .. .. . 程序框图高考真题 一、选择题(本大题共16小题,共80.0分) 1.中国古代有计算多项式值的九韶算法,如图是实现该算法的程序框图.执行该程序 框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=() A.7 B. 12 C. 17 D. 34 2.执行如图的程序框图,如果输入的a=-1,则输出的S=() A. 2 B. 3 C. 4 D. 5 3.阅读如图所示的程序框图,运行相应的程序,则输出s的值为() A. -1 B. 0 C. 1 D. 3 4.如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执 行该程序框图,若输入a,b分别为14,18,则输出的a=() A. 0 B. 2 C. 4 D. 14

5.执行如图所示的程序框图,则输出s的值为() A. 10 B. 17 C. 19 D. 36 6.执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足() A. y=2x B. y=3x C. y=4x D. y=5x 7.执行如图程序框图,如果输入的a=4,b=6,那么输出的n=( ) A. 3 B. 4 C. 5 D. 6

. . .. .. . 8.如图所示的程序框图是为了求出满足3n-2n>1000的最小偶数n,那么在和 两个空白框中,可以分别填入() A. A>1000和n=n+1 B. A>1000和n=n+2 C. A≤1000和n=n+1 D. A≤1000和n=n+2 9.执行如图的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为 A. 5 B. 4 C. 3 D. 2 10.执行如图所示的程序框图,输出的S值为() A. 2 B. C. D. 11.若执行右侧的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断 框中的条件可能为() A.x>3 B. x>4 C. x≤4 D. x≤5

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

算法与程序框图练习题 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.(广东卷9.阅读程序框图,若输入4m =,6n =,则输出a = ,i = 2.(海南卷5)下面的程序框图,如果输入三个实数a 、b 、c ,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的 A. c > x B. x > c C. c > b D. b > c 3.(山东卷13)执行程序框图,若输入p =0.8,则输出的n = 4、(2009浙江卷理)某程序框图如图所示,该程序运行后输出的k 的值是 5.(宁夏卷理)如果执行上(右)边的程序框图,输入2,0.5x h =-=,那么输出的各个数的和等于 6.(2009天津卷理)阅读程序框图,则输出的S= 7. (2010福建文数6,理数5)阅读右图的程序框图,运行相应的程序,输出i 的值等于 8. (2010安徽文、理数13)如图所示,程序框图(算法流程图)的输出值x = 第2题 第1题 第5题 第6题 第7题

9.(2009山东卷理)执行下边的程序框图,输出的T= . 10.(2009安徽卷文理)程序框图(即算法流程图)如图下(中)所示,其输出结果是 11.(2009江苏卷)如下右图是一个算法的流程图,最后输出的W = . 12.(09年上海理)程序框图如下图所示,则输出量y 与输入量x 满足的关系是 . 14.(2011·江西高考理科·T13)下图是某算法的程序框图,则程序运行后输出的结果是 . 15.(2012广东)执行如图2所示的程序框图,若输入n 的值为6,则输出S 的值为 16.(2102福建) 阅读右图所示的程序框图,运行相应的程序,输出S 值等于 17. 执行如图所示的程序框图,若输出的结果是8,则判断框内m 的取值范围是 A. (30,42] B. (42,56] C. (56,72] D. (30,72) 18.(2012辽宁)执行如图所示的程序框图,则输出的S 的值是 19.(2012北京)执行如图所示的程序框图,输出的S 值为 开始 y=2x 否 输入实数x 结束 x >1? y=x -2 输出y 是 T =T +2 S >=10? 否 S = 0 是 输出W 结束 T = 1 S =T 2-S W = S +T 第11题 开始 a >100 否 开始 a=1 a=2a+1 是 输出a 结束 第10题 T >S ? 否 开始 S =0,T =0,n=0 T =T +n n=n+2 S = S +5 是 输出T 结束 第9题 n=n+1 否 结束 s>9 输出s 开始 1,0==n S n S S n +-+=)1( 15题 16题 17题 是

算法与程序框图汇总

、程序框图与算法基本逻辑结构: 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.算法的概念:算法通常是指按一定规则解决某一类问题的明确和有限的步骤. 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三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是() (1)计算小于100的奇数的连乘积 (2)计算从1开始的连续奇数的连乘积 (3)计算从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 (4)计算成立时的最小值 解析:为了正确地理解程序框图表示的算法,可以将执行过程分解,分析每一步执行的结果.可以看出 程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:; 第二次:; 第三次:,此时不成立,输出结果是7,程序框图表示的算法功能是求使 成立时的最小值. 选D. 算 法 初 步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构

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

算法与程序框图 教学目标:明确算法的含义,熟悉算法的三种基本结构。 教学重点:算法的基本知识与算法对应的程序框图的设计. 教学难点:与算法对应的程序框图的设计及算法程序的编写. 教学过程: 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) 结束 开始

算法与程序框图知识讲解

算法与程序框图 【学习目标】 1.初步建立算法的概念; 2.让学生通过丰富的实例体会算法的思想; 3.让学生通过对具体问题的探究,初步了解算法的含义; 4.掌握程序框图的概念; 5.会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构; 6.掌握画程序框图的基本规则,能正确画出程序框图. 【要点梳理】 要点一、算法的概念 1、算法的定义: 广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等. 在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2、算法的特征: (1)确定性:算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤,“不漏”是指缺少哪一步都无法完成任务. (2)逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续. (3)有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行. (4)不唯一性:求解某一个问题的算法不一定是唯一的,对于一个问题可以有不同的算法. 3、设计算法的要求 (1)写出的算法,必须能解决一类问题(如:判断一个整数35是否为质数;求任意一个方程的近似解……),并且能够重复使用. (2)要使算法尽量简单、步骤尽量少. (3)要保证算法正确.且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的. 4、算法的描述: (1)自然语言:自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. (2)程序框图:所谓框图,就是指用规定的图形符号来描述算法,用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点. (3)程序语言:算法最终可以通过程序的形式编写出来,并在计算机上执行. 要点诠释: 算法的特点:思路简单清晰,叙述复杂,步骤繁琐,计算量大,完全依靠人力难以完成,而这些恰恰就是计算机的特长,它能不厌其烦地完成枯燥的、重复的繁琐的工作,正因为这些,现代算法的作用之一就是使计算机代替人完成某些工作,这也是我们学习算法的重要原因之一. 事实上,算法中出现的程序只是用基本的语句把程序的主要结构描述出来,与真正的程序还有差距,所以算法描述的许多程序并不能直接运行,要运行程序,还要把程序按照某种语言的严格要求重新改写才行. 要点二、程序框图 1、程序框图的概念:

程序框图高考真题

1 1. 2. 3. 4. 程序框图高考真题 、选择题(本大题共 16小题,共分) 中国古代有计算多项式值的秦九韶算法, 序框图, A. 7 B. C. D. 如图是实现该算法的程序框图. 执行该程 若输入的x =2, n =2,依次输入的a 为2, 2, 5,则输出的s =( ) 12 17 34 (幵始) /输入S / * A:=0;j=0 /输入口 / 否 是 J=T- x+iT 上立+1 /输出$ (薛 my /输、呵 £=详1 执行如图的程序框图,如果输入的 a =-1,则输出的S =( ) A. 2 B. 3 C. 4 D. 5 阅读如图所示的程序框图,运行相应的程序,则输出 A. -1 B. 0 C. 1 D. 3 如图程序框图的算法思路源于我国古代数学名著 行该程序框图,若输入 a ,b 分别为14,18, s 的值为( ) 《九章算术》中的“更相减损术”.执 则输出的a =( ) A. 0 「开始] ZEZ B . C. D. 14 是 工 □亠1 /输出S / t^]

5. 执行如图所示的程序框图,则输出S 的值为( ) 2 6. 7. (结束〕 ij=用十 I £— C. 19 x =0, y =1, n =1,则输出x , y 的值满足( A. 10 B. 17 执行下面的程序框图,如果输入的 A. y =2x B. y =3x C. y =4x D. y =5x 执行如图程序框图,如果输入的 a =4,b =6,那么输出的n =() A. C. D. 36 B . D . I | A 4]

8.如图所示的程序框图是为了求出满足 - n 3-2 > 1000的最小偶数n,那么在 和 3 A > 1000 和 n = n +2 A W 1000 和 n = n +2 S 的值小于91,则输入的正整数 N 的最小值为:. A. B. C. D. 10.执行如图所示的程序框图,输出的 iT!- I ■- :二 P 两个空白框中,可以分别填入 A. 2 B . C. D. 11.若执行右侧的程序框图, 框中的条件可能为 A. x > 3 B. C. D. x > 4 x <4 X W5 当输入的 ) X 的值为4时,输出的 y 的值为2,则空白判断 /输护/ A. A > 1000 和 n = n +1 B. C. A W 1000 和 n = n +1 D. 9.执行如图的程序框图,为使输出 5 4 3 2 S 值为(

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