文档库 最新最全的文档下载
当前位置:文档库 › 机械优化设计实例(附带程序和算法框图)

机械优化设计实例(附带程序和算法框图)

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

一、选择题 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.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.程序框图符号及作用: 例:解一元二次方程: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.执行如图所示的程序框图输出的结果是() 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、 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.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.算法的定义:广义的算法是指完成某项工作的方法和步骤,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 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.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.让学生通过丰富的实例体会算法的思想; 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.阅读下面的程序框图,则输出的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:若执行如图3所示的框图,输入 11 x= 22 x= 33 x=2 x=,则输出的数等于__________ 这就是一道根据框图和输入的值,写出执行结果的题,对于这类题目,我们首先要弄清框图的结构和执行过程,程序框共三种结构:依次是顺序结果,从上至下依次执行;选择结构,根据判断框内的条件是否成立,选择其中一条路径执行;循环结构,根据循环变量的初始值和终止值,反复执行循环体内的语句。其次,还要理解赋值语句,它是把赋值号(=)右的值、变量的值或者表达式的值赋给左边的变量,当左边变量得到新的值,原来的值自动消失,即用新的值取代了原来的值。最后要能按顺序写出执行过程,或者知其程序框图的功能,对某些特殊的要

进行必要记忆,如累加求和和累乘求积等。 解法一、写执行过程 开始:0,1S i == 第一次循环20(12)1S =+-= 判断框条件成立,执行第二次循环 第二次循环22 1(20)1i S ==+-= 判断框条件成立,执行第三次循环 23 1(32)1i S ==+-= 判断框条件不成立,跳出循环,执行23S = ∴ 结果为23S = 解法二 本框图中音是一个循环结果,循环变量是从1到3,循环体的功能是累加求和,是求222122(),(),()x x x x x x ---的和,所以S=2,最后这个执行框1S S i =得到23 S =。 二、已知算法框图的执行结果,填写算法的空白部份 例2:某程序框图如图所示,若输出的S=57,则判断框内应填___________ 对这类题目和上类题目一样也要知道框图的结构和功能,能够写出执行过程,对所要填写的空白的目的要明确,特别是循环结构中循环变量的初始值和终止值,以及循环变量变,化规律等要特别注意。 解:写出执行过程 开始: 第一次循环: 2 S=21+2=4K =?这时不满足输出的条件,应继续

高中数学第一章 第1节 算法与程序框图、算法的基本逻辑结构同步练习 理 人教新课标版必修3

高二数学人教新课标A 版(理) 必修3 第一章 第1节 算法与程序框图、算法的基本逻辑结构同步练习 (答题时间:60分钟,满分60分) 一、选择题 1. 算法的三种基本结构是( ) A. 顺序结构、选择结构、循环结构 B. 顺序结构、流程结构、循环结构 C. 顺序结构、分支结构、流程结构 D. 流程结构、循环结构、分支结构 *2. 下图给出的是计算20 1 614121+ +++ 的值的一个程序框图,其中判断框内应填入的条件是 A. i>10 B. i<10 C. i>20 D. i<20 3. 给出以下四个问题, ①x ,输出它的相反数 ②求面积为6的正方形的周长 ③求c b a ,,三个数中的最大数 ④求函数? ? ?<+≥-=0,20 ,1)(x x x x x f 的函数值 其中不需要用条件结构来描述其算法的有 ( ) A. 1个 B. 2个 C. 3个 D. 4个 二、填空题 *4. 下面是求解一元二次方程()002 ≠=++a c bx ax 的流程图,请在空缺的地方填上适 当的标注。 (1)______________________ (2)______________________ (3)______________________

*5. 下面的流程图表示了 的算法 *6. 有如下程序框图(如下图所示),则该程序框图表示的算法的功能是___ ______。 7. 下图中所示的是一个算法的流程图,已知31=a ,输出的7=b ,则2a 的值是_______。

8. 按如图所示的程序框图运算。若输出2k =,则输入x 的取值范围是 。 三、计算题 **9. 设计算法求 100 991431321211?++?+?+? 的值.要求画出程序框图。 10. 某电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费0.2元,如果通话时间超过3分钟,则超过部分以每分钟0.1元的资费标准收取通话费(通话不足1分钟时按1分钟计),试设计一个计算通话费用的算法。要求写出算法,画出程序框图。

高中数学算法与程序框图

第3讲算法与程序框图 一、选择题 1.执行如图所示的程序框图,若输入的实数x=4,则输出结果为() A.4 B.3 C.2 D.1 4 解析依题意,输出的y=log24=2. 答案 C 2.(2017·贵阳质检)根据如图所示程序框图,当输入x为6时,输出的y=() A.1 B.2 C.5 D.10 解析当x=6时,x=6-3=3,此时x=3≥0;当x=3时,x=3-3=0,此时x=0≥0;当x=0时,x=0-3=-3,此时x=-3<0,则y=(-3)2+1=10. 答案 D 3.一个算法的程序框图如图所示,若该程序输出的结果是1 63,则判断框内应填 入的条件是()

A.i <4? B.i >4? C.i <5? D.i >5? 解析 i =1进入循环,i =2,T =1,P = 15 1+2=5;再循环,i =3,T =2,P =5 2+3 =1;再循环,i =4,T =3,P = 1 3+4=17;再循环,i =5,T =4,P =1 7 4+5 =163,此时应满足判断条件,所以判断框内应填入的条件是i >4?. 答案 B 4.(2016·四川卷)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n ,x 的值分别为3,2,则输出v 的值为( ) A.9 B.18 C.20 D.35 解析 由程序框图知,初始值:n =3,x =2,v =1,i =2,

第一次循环:v=4,i=1; 第二次循环:v=9,i=0; 第三次循环:v=18,i=-1. i=-1<0,结束循环,输出v=18. 答案 B 5.(2017·广州调研)阅读右面的程序框图,运行相应的程序,则输出 S的值为() A.-10 B.6 C.14 D.18 解析程序框图为直到型循环结构,初始值S=20,i=1. 执行一次循环,i=2,S=20-2=18. 执行两次循环,i=2×2=4,S=18-4=14. 执行三次循环,i=2×4=8,S=14-8=6满足i>5,终止循环,输出S=6. 答案 B 6.根据如图算法语句,当输入x为60时,输出y的值为() A.25 B.30 C.31 D.61 解析通过阅读理解知,

F算法与程序框图练习(基础题有答案)

算法与程序框图练习 班级 姓名 1.在程序框图中,算法中间要处理的数据或者计算,可分别写在不同的( ) A 、处理框内 B 、判断框内 C 、输入输出框内 D 、循环框内 2.在画程序框图时,如果一个框图要分开画,要在断开出画上( ) A 、流程线 B 、注释框 C 、判断框 D 、连接点 3.算法的三种基本结构是 ( ) A 、顺序结构、 条件结构、循环结构 B 、顺序结构、流程结构、循环结构 C 、顺序结构、 分支结构、流程结构、 D 、流程结构、循环结构、分支结构 4.流程图中表示判断框的是 ( ) A . 矩形框 B 、菱形框 C 、 圆形框 D 、椭圆形框 5.下列程序框图表示_______________算法,输出的s =__________________ 6.当输入的值为3时,输出的结果为 7.右图给出的是计算 111 2420 +++ 的值的一个流程图,其中判断框内应填人的条件是 8.给出的算法流程图中,输出的结果s=___________ 9当输入a=2,b=5,c=3时,输出的结果为 第5题 第7题 第8题 第9题

10.下面对算法描述正确的一项是:( ) A .算法只能用自然语言来描述 B .算法只能用图形方式来表示 C .同一问题可以有不同的算法 D .同一问题的算法不同,结果必然不同 11.下面哪个不是算法的特征 ( ) A.抽象性 B.精确性 C.有穷性 D.唯一性 12.用二分法求方程022=-x 的近似根的算法中要用哪种算法结构( ) A .顺序结构 B .条件结构 C .循环结构 D .以上都用 13.如图⑴输出结果i=___,i+2=_____. 14.如图(2)所示程序的输出结果为s=132, 则判断中应填 . A 、i ≥10? B 、i ≥11? C 、i ≤11? D 、i ≥12? 15、如图(3)是为求1~1000的所有偶数的和而设计的一个程序空白框图,将空白处补上。 判断框内填 ①__________。②__________。 16.如图(4)程序框图表达式中N=__________。 2) (3) (4)

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