最新程序框图练习题说课讲解

合集下载

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

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

按照给出程序框图计算专题题目特点:输入某个数值,按照图中给出的程序计算,若结果符合条件则输出;若结果不符合条件,则把结果重新输入再按照图中给出的程序第二次计算,如此下去,直到符合条件输出为止。

计算方法:设输入的数值为x ,先把图中给出的计算程序表示成一个算式,然后将给出的数值代入这个算式计算即可。

解此类题目的关键是:理解给出的程序图,并把把图中给出的计算程序表示成算式。

特别注意:程序框图中的运算是由前到后....依次进行的,不存在先乘除后加减的问题。

专题练习:1.如图是一个计算程序,若输入x 的值为5,则输出结果为( )A .11B .-9C .-7D .212.根据输入的数字,按图中程序计算,并把输出的结果填入表内:输入x-2输出-3+×3.根据输入的数字8,按图中程序计算,则输出的结果是()。

A.-0.125 B.-1.125 C.-2.125 D.2.93754.按如图的程序计算,若开始输入的值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 的不同值分别为 .结果是否大于-4YESNO输入右边的流程图,在输出圈的9.将下列分数32,45括号内依次填入输出的数.并写出计算结果.10.学习了有理数的运算后,小明设计了一种计算程序,如图所示,当小明输入-6时,则输出值y= .11.根据如图所示的计算程序,若输入的值x=-1,则输出的值y= .12.根据图中的程序,当输入x=5时,输出的结果y= .13.根据下面的运算程序,若输入|4|x=--时,输出的结果y= ;若输入113x=时,输出的结果y= 。

《程序框图教案》

《程序框图教案》

《程序框图教案》第一章:程序框图概述1.1 程序框图的定义1.2 程序框图的作用1.3 程序框图的分类1.4 程序框图的基本元素第二章:程序框图的基本语法2.1 开始框和结束框2.2 处理框2.3 决策框2.4 输入输出框2.5 注释框第三章:绘制程序框图的步骤3.1 确定算法逻辑3.2 选择合适的框图符号3.3 绘制框图3.4 添加注释3.5 检查和修改第四章:常见程序框图示例4.1 顺序结构框图4.2 循环结构框图4.3 分支结构框图4.4 输入输出框图4.5 子程序框图第五章:程序框图的应用5.1 算法分析5.2 程序设计5.3 软件工程5.4 教学辅助5.5 的其他应用场景第六章:程序框图与算法的关系6.1 算法的基本概念6.2 程序框图与算法的对应关系6.3 算法复杂度与程序框图6.4 算法优化与程序框图第七章:常用编程语言的程序框图表示7.1 伪代码与程序框图7.2 流程图与程序框图7.3 结构化语言与程序框图7.4 程序框图在其他编程语言中的应用第八章:高级程序框图技巧8.1 模块化设计8.2 数据流图与程序框图8.3 状态机与程序框图8.4 设计模式与程序框图第九章:程序框图在软件开发中的应用9.1 需求分析与程序框图9.2 设计阶段与程序框图9.3 编码阶段与程序框图9.4 测试与维护阶段与程序框图第十章:案例分析与实践10.1 程序框图在实际项目中的应用案例10.2 程序框图在教学中的应用案例10.3 程序框图在算法竞赛中的应用案例10.4 学生实践项目:设计与实现一个简单的程序框图重点和难点解析重点一:程序框图的基本元素和语法重点关注章节:第一章、第二章补充和说明:程序框图的基本元素和语法是程序框图教学的基础,学生需要掌握各种框图符号的定义和作用,以及如何正确使用这些符号来表示算法逻辑。

可以通过举例和练习来帮助学生理解和记忆。

重点二:绘制程序框图的步骤重点关注章节:第三章补充和说明:绘制程序框图的步骤是学生将算法转换为程序框图的关键,教师应强调每个步骤的重要性,并通过实际操作来演示如何将一个简单的算法转换为程序框图。

人教版高中数学必修3《程序框图》说课稿 .doc

人教版高中数学必修3《程序框图》说课稿 .doc

人教版高中数学必修3《程序框图》说课稿各位老师:大家好!我叫***,来自**。

我说课的题目是《程序框图》,内容选自于新课程人教A版必修3第一章第一节,课时安排为三个课时,本节课内容为第一课时。

下面我将从教材分析、教学目标分析、教学方法与手段分析、教学过程分析等四大方面来阐述我对这节课的分析和设计:一、教材分析1.教材所处的地位和作用通过上节学习我们知道,算法就是解决问题的步骤,在我们利用计算机解决问题的时候,首先我们要设计计算机程序,在设计计算机程序时我们首先要画出程序运行的流程图,使整个程序的执行过程直观化,使抽象的问题十分清晰和具体。

有了这个流程图,再去设计程序就有了依据,从而就可以把整个程序用机器语言表述出来,因此程序框图是我们设计程序的基本和开端,也是使用计算机处理问题前的一个必要的步骤。

2.教学的重点和难点重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构难点:能综合运用这些知识正确地画出程序框图。

二、教学目标分析1.知识与技能:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;掌握画程序框图的基本规则,能正确画出程序框图。

2.过程与方法:通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。

3.情感态度与价值观:通过本节的学习,使我们对程序框图有一个基本的了解;掌握算法语言的三种基本逻辑结构,明确程序框图的基本要求;认识到学习程序框图是我们学习计算机的一个基本步骤,也是我们学习计算机语言的必经之路。

三、教学方法与手段分析1.教学方法:采用“问题探究式”教学法,让学生主动发现问题、分析问题、解决问题,培养学生的探究论证、逻辑思维能力以及实际解决问题的能力。

2.教学手段:利用多媒体辅助教学,体现在计算机和图形计算器的使用,利用它们来演示程序的设计过程,让学生们能很清楚直观地看到整个经过,并激起他们学习程序设计的兴趣。

四、教学过程分析1.复习回顾,导入新课(约5分钟)回顾前面我们如何用自然语言来描述算法,然后向学生们提出问题:用自然语言描述算法有什么缺陷性?是不是不够直观清楚地让我们看到整个算法的程序和步骤?我们平时一般为了能让一个过程呈现得更加直观,我们一般会选择如何解决?解决方法就是作图。

高中数学第6章框图6.3程序框图讲义含解析湘教版选修1_204163135.doc

高中数学第6章框图6.3程序框图讲义含解析湘教版选修1_204163135.doc

6.3程序框图[读教材·填要点]程序框图程序框图就是算法步骤的直观图示,算法的输入、输出、条件结构、循环结构等基本单元构成了程序框图的基本要素,基本要素之间的关系由流程线来连接.用程序框图表示的算法,比用自然语言描述的算法更加直观明确、流向清楚,而且更容易改写成计算机程序.[小问题·大思维]1.程序框图和流程图有什么区别和联系? 提示:(1)程序框图是流程图的一种.(2)程序框图有一定的规范和标准,而日常生活中的流程图则相对自由一些,可以使用不同的色彩,也可以添加一些生动的图形元素.2.下列关于流程图、程序框图、工序流程图的说法,哪一个是正确的? ①流程图只有一个起点和一个终点; ②程序框图只有一个起点和一个终点; ③工序流程图只有一个起点和一个终点.提示:流程图通常有一个起点,一个或多个终点.工序流程图可以有多个终点,而程序框图只有一个终点.故说法②正确.国庆期间,某旅行社组团旅游,每团人数x (人)不超过60(人)时的飞机票单价为 y =⎩⎪⎨⎪⎧900, x ∈,20],850, x ∈,40],800, x ∈,60],试画出计算飞机票单价的程序框图. [自主解答] 程序框图如下:若人数大于60人,给出提示:“超员!”,则如何改动程序框图? 解:在判断框“――→是”后加一“判断执行框”,其程序框图如图所示:画算法的程序框图时,注意自上而下,分而治之的方法,即为先全局后局部,先整体后细节,先抽象后具体的逐步细化过程.这样得到的程序框图结构清晰,一目了然.1.高二(1)班共有40名学生,每一次考试数学老师总要统计成绩在100分~150分,80分~100分和80分以下的各分数段的人数,请你帮助老师设计一个程序框图,解决上述问题.解:程序框图如图所示.(全国卷Ⅱ)执行如图所示的程序框图,如果输入的a=-1,则输出的S=( )A.2 B.3C.4 D.5[自主解答] 运行程序框图,a=-1,S=0,K=1,K≤6成立;S=0+(-1)×1=-1,a=1,K=2,K≤6成立;S=-1+1×2=1,a=-1,K=3,K≤6成立;S=1+(-1)×3=-2,a=1,K=4,K≤6成立;S=-2+1×4=2,a=-1,K=5,K≤6成立;S=2+(-1)×5=-3,a=1,K=6,K≤6成立;S=-3+1×6=3,a=-1,K=7,K≤6不成立,输出S=3.[答案] B读图的关键是根据程序框图理解算法的功能,进而利用算法读出输出结果.2.执行如图所示的程序框图,则输出S的值为( )A.3 B.-6C.10 D.-15解析:第一次执行程序,得到S=0-12=-1,i=2;第二次执行程序,得到S=-1+22=3,i=3;第三次执行程序,得到S=3-32=-6,i=4;第四次执行程序,得到S=-6+42=10,i=5;第五次执行程序,得到S=10-52=-15,i=6,结束循环,输出的S=-15.答案:D某工厂2017年生产小轿车200万辆,技术革新后预计每年的生产能力比上一年增加5%,问最早哪一年该厂生产的小轿车数量超过300万辆?写出解决该问题的一个算法,并画出相应的程序框图.[巧思] 由题意,2017年的年产量为200万辆,以后每年的年产量都等于前一年的年产量乘以(1+5%),考虑利用循环结构设计算法.[妙解] 算法如下:第一步,令n=0,a=200,r=0.05.第二步,T=ar(计算年增量).第三步:a=a+T(计算年产量).第四步,如果a≤300,那么n=n+1,返回第二步;否则执行第五步.第五步,N=2017+n+1.第六步,输出N.程序框图如图所示.1.下列对程序框图的描述正确的是( ) A .程序框图中的循环可以是无尽的循环 B .对一个程序来说,判断框中的条件是唯一的 C .任何一个程序框图中都必须有判断框 D .任何一个算法都离不开顺序结构解析:顺序结构是最基本、最简单的一种算法结构,其他任何一个算法结构都含有顺序结构.答案:D2.执行如图所示的程序框图,如果输入的x =0,y =1,n =1,则输出x ,y 的值满足( )A .y =2xB .y =3xC .y =4xD .y =5x解析:输入x =0,y =1,n =1,运行第一次,x =0,y =1,不满足x 2+y 2≥36; 运行第二次,x =12,y =2,不满足x 2+y 2≥36;运行第三次,x =32,y =6,满足x 2+y 2≥36,输出x =32,y =6.由于点⎝ ⎛⎭⎪⎫32,6在直线y =4x 上,故选C. 答案:C3.(全国卷Ⅲ)执行如图所示的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为( )A .5B .4C .3D .2解析:执行程序框图,S =0+100=100,M =-10,t =2;S =100-10=90,M =1, t =3,S <91,输出S ,此时,t =3不满足t ≤N ,所以输入的正整数N 的最小值为2.答案:D4.下图为某一函数的求值程序框图,根据框图,如果输出y 的值为3,那么应输入x =( )A .1B .2C .3D .6解析:该程序的作用是计算分段函数y =⎩⎪⎨⎪⎧x -3,x >6,6,2<x ≤6,5-x ,x ≤2的函数值,由题意,若x >6,则当y =3时,x -3=3,解得x =6,舍去; 若x ≤2,则当y =3时,5-x =3,解得x =2, 故输入的x 值为2. 答案:B5. 按如图所示的程序框图运算,若输入x =7,则输出k 的值是________.解析:依题意,执行题中的程序框图,当输入x =7时, 进行第一次循环时,x =15,k =1;x =15≤115, 进行第二次循环时,x =31,k =2;x =31≤115, 进行第三次循环时,x =63,k =3;x =63≤115,进行第四次循环时,x =127,k =4;x =127>115,此时结束循环,输出k =4. 答案:46.设计程序框图,求出12×⎝ ⎛⎭⎪⎫-23×34×⎝ ⎛⎭⎪⎫-45×…×99100的值.解:程序框图如图所示.一、选择题1.下列问题中,可以只用顺序结构就能解决的是( ) A .求关于x 的方程ax 2+bx +c =0的根B .求函数f (x )=⎩⎪⎨⎪⎧x 2,x ≥0,x ,x <0的值C .求1+4+7+10+13的值D .时钟的运行解析:A项还应用到条件结构,B项也应用到条件结构,D项应用到循环结构.答案:C2.中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=( )A.7 B.12C.17 D.34解析:第一次运算:s=0×2+2=2,k=1;第二次运算:s=2×2+2=6,k=2;第三次运算:s=6×2+5=17,k=3>2,结束循环,s=17.答案:C3.执行如图的程序框图,如果输入的x,t均为2,则输出的S=( )A.4 B.5C.6 D.7解析:执行循环体,第一次循环,M=2,S=5,k=2;第二次循环,M=2,S=7,k=3.故输出的S=7.答案:D4.(全国卷Ⅰ)如图所示的程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在◇和▭两个空白框中,可以分别填入( )A .A >1 000和n =n +1B .A >1 000和n =n +2C .A ≤1 000和n =n +1D .A ≤1 000和n =n +2解析:程序框图中A =3n-2n,且判断框内的条件不满足时输出n ,所以判断框中应填入A ≤1 000,由于初始值n =0,要求满足A =3n -2n >1 000的最小偶数,故执行框中应填入n=n +2.答案:D 二、填空题5.运行如图所示的程序框图,若输出的y 值的范围是[0,10],则输入的x 的值的范围是________.解析:本题是计算分段函数y =⎩⎪⎨⎪⎧3-x , x <-1,x 2, -1≤x ≤1,x +1, x >1的值的算法流程.当0≤3-x ≤10时,-7≤x <-1; 当0≤x 2≤10时,-1≤x ≤1; 当0≤x +1≤10时,1<x ≤9. 故输入的x 的范围是[-7,9].答案:[-7,9]6.执行如图所示的程序框图,输出的s是________.解析:第一次循环:i=1,s=1;第二次循环:i=2,s=-1;第三次循环:i=3,s=2;第四次循环:i=4,s=-2,此时i=5,执行s=3×(-2)=-6,故输出s=-6.答案:-67.执行如图所示的程序框图,如果输入a=1,b=2,则输出的a的值为________.解析:第一步:a=1+2=3;第二步:a=3+2=5;第三步:a=5+2=7;第四步:a=7+2=9>8,满足条件,退出循环,所以输出的a的值为9.答案:98.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中4位居民的月均用水量分别为x1,…,x4(单位:吨).根据如图所示的程序框图,若x1,x2,x3,x4分别为1,1.5,1.5,2,则输出的结果s为________.解析:第一次执行后,s 1=0+1=1,s =1,i =2;第二次执行后,s 1=1+1.5=2.5,s =12×2.5=1.25,i =3; 第三次执行后,s 1=2.5+1.5=4,s =43,i =4; 第四次执行后,s 1=4+2=6,s =14×6=1.5, i =5>4,结束循环,故输出的结果s 为1.5.答案:1.5三、解答题9.如图,在边长为4的正方形ABCD 的边上有一点P ,沿着折线BCDA由点B (起点)向点A (终点)运动.设点P 运动的路程为x ,△APB 的面积为y ,求y 与x 之间的函数关系式.并画出程序框图.解:由题意可得y =⎩⎪⎨⎪⎧ 2x , 0≤x ≤4,8, 4<x ≤8,-x , 8<x ≤12.程序框图如图:10.用分期付款的方式购买价格为1 150元的冰箱,如果购买时先付150元,以后每月付50元,加上欠款的利息,若一个月后付第一个月的分期付款,月利率为1%,那么购买冰箱钱全部付清后,实际共付出款额多少元?画出程序框图.解:购买时付款150元,余款1 000元分20次付清,每次的付款数组成一个数列{a n }. a 1=50+(1150-150)×1%=60(元),a 2=50+(1150-150-50)×1%=59.5(元),…a n =50+[1 150-150-(n -1)×50]×1%=60-12(n -1)(n =1,2…,20), ∴a 20=60-12×19=50.5(元). 总和S =150+60+59.5+…+50.5=1 255(元).程序框图如图:精美句子1、善思则能“从无字句处读书”。

程序框图习题课PPT优秀课件

程序框图习题课PPT优秀课件

否 否
n是质数
循直环到结型构循 环结构
条件结构
结束
例3. 某高中男子体育小组的50m跑成绩(单位:s)为: 6.4, 6.5, 7.0, 6.8, 7.1, 7.3, 6.9, 7.4, 7.5.
设计一个算法,从这些成绩中搜出小于6.8s的成绩.
算法分析:
第一步, n=1.
第二步, 输入一个成绩r,判断r与6.8的大小.若 r≥6.8,则执行下一步;若r<6.8,则输出r,并执行下 一步.
97.有三个人是我的朋友爱我的人.恨我的人.以及对我冷漠的人。 爱我的人教我温柔;恨我的人教我谨慎;对我冷漠的人教我自立。――[J·E·丁格] 98.过去的事已经一去不复返。聪明的人是考虑现在和未来,根本无暇去想过去的事。――[英国哲学家培根] 99.真正的发现之旅不只是为了寻找全新的景色,也为了拥有全新的眼光。――[马塞尔·普劳斯特] 100.这个世界总是充满美好的事物,然而能看到这些美好事物的人,事实上是少之又少。――[罗丹] 101.称赞不但对人的感情,而且对人的理智也发生巨大的作用,在这种令人愉快的影响之下,我觉得更加聪明了,各种想法,以异常的速度接连涌入我的脑际。――[托尔斯泰] 102.人生过程的景观一直在变化,向前跨进,就看到与初始不同的景观,再上前去,又是另一番新的气候――。[叔本华] 103.为何我们如此汲汲于名利,如果一个人和他的同伴保持不一样的速度,或许他耳中听到的是不同的旋律,让他随他所听到的旋律走,无论快慢或远近。――[梭罗] 104.我们最容易不吝惜的是时间,而我们应该最担心的也是时间;因为没有时间的话,我们在世界上什么也不能做。――[威廉·彭] 105.人类的悲剧,就是想延长自己的寿命。我们往往只憧憬地平线那端的神奇【违禁词,被屏蔽】,而忘了去欣赏今天窗外正在盛开的玫瑰花。――[戴尔·卡内基] 106.休息并非无所事事,夏日炎炎时躺在树底下的草地,听着潺潺的水声,看着飘过的白云,亦非浪费时间。――[约翰·罗伯克] 107.没有人会只因年龄而衰老,我们是因放弃我们的理想而衰老。年龄会使皮肤老化,而放弃热情却会使灵魂老化。――[撒母耳·厄尔曼] 108.快乐和智能的区别在于:自认最快乐的人实际上就是最快乐的,但自认为最明智的人一般而言却是最愚蠢的。――[卡雷贝·C·科尔顿] 109.每个人皆有连自己都不清楚的潜在能力。无论是谁,在千钧一发之际,往往能轻易解决从前认为极不可能解决的事。――[戴尔·卡内基] 110.每天安静地坐十五分钟·倾听你的气息,感觉它,感觉你自己,并且试着什么都不想。――[艾瑞克·佛洛姆] 111.你知道何谓沮丧---就是你用一辈子工夫,在公司或任何领域里往上攀爬,却在抵达最高处的同时,发现自己爬错了墙头。--[坎伯] 112.「伟大」这个名词未必非出现在规模很大的事情不可;生活中微小之处,照样可以伟大。――[布鲁克斯] 113.人生的目的有二:先是获得你想要的;然后是享受你所获得的。只有最明智的人类做到第二点。――[罗根·皮沙尔·史密斯] 114.要经常听.时常想.时时学习,才是真正的生活方式。对任何事既不抱希望,也不肯学习的人,没有生存的资格。

高中数学人教必修三《1.1.4程序框图的画法》课件

高中数学人教必修三《1.1.4程序框图的画法》课件

否 a=m
f(a)f(m)<0? 是
b=m
思考4. 该算法中哪几个步骤构成循环结 构?这个循环结构用程序框图如何表示?
思考4. 该算法中哪几个步骤构成循环结 构?这个循环结构用程序框图如何表示?
第三步
第四步
|a-b|<d或

f(m)=0?

输出m
思考5. 根据上述分析,你能画出表示整个算 法的程序框图吗?
思考2. 该算法中哪几个步骤可以用顺序 结构来表示?这个顺序结构的程序框图 如何?
思考2. 该算法中哪几个步骤可以用顺序 结构来表示?这个顺序结构的程序框图 如何?
f(x)=x2-2
输入精确度d 和初始值a,b
思考3.该算法中第四步是什么逻辑结 构?这个步骤用程序框图如何表示?
思考3.该算法中第四步是什么逻辑结 构?这个步骤用程序框图如何表示?
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a,b,c
a>b?
理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a,b,c
a>b? 是
a>c?
理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a,b,c
a>b? 是
a>c? 是
x=a
理论迁移
例 画出求三个不同实数中的最大值的
思考3:你能画出求分段函数 x 2, x 1 y 3x 1, 0 x 1 的值的程序框图吗? 1 x, x 0
开始
思考3:你能画出求分段函数 x 2, x 1 y 3x 1, 0 x 1 的值的程序框图吗? 1 x, x 0

高中数学人教A版必修《程序框图》习题课课件

高中数学人教A版必修《程序框图》习题课课件

高中数学人教A版必修3第一章第1节《 程序框 图》习 题课课 件(共 35张PP T)
(3) 注意控制循环的变量的步长是 多少,比如例3中i=i+1,还是i=i+2,循环变量 的步长对输出结果也是有影响的。
高中数学人教A版必修3第一章第1节《 程序框 图》习 题课课 件(共 35张PP T)
高中数学人教A版必修3第一章第1节《 程序框 图》习 题课课 件(共 35张PP T)
开始 i=1 S=0
i<3?

输出S 结束
i=i+2 S=S+i

解析:
初始i=1,s=0 进入循环:i=1<3满足条件,
s=0+1=1,i=1+2=3
检验:i=3<3不满足条件,循环终止
输出s=1
高中数学人教A版必修3第一章第1节《 程序框 图》习 题课课 件(共 35张PP T)
(2) 循环结构中的循环次数要严格 把握,区分“≤”与“<”,“≥”与“>”, 不要出现多一次或少一次的错误,比如例2中前 者i=3时退出循环,输出s=3;后者i=4时才退出 循环,输出s=6。
高中数学人教A版必修3第一章第1节《 程序框 图》习 题课课 件(共 35张PP T)
高中数学人教A版必修3第一章第1节《 程序框 图》习 题课课 件(共 35张PP T)
程序框图的习题课 (循环结构)
制作人:王元忠
循环结构是高考命题的一个热点问题,多以选择
题、填空题的形式呈现,试题难度不大,多为容易题 或中档题。高考对循环结构的考查主要有以下三个命 题角度: (1)已知程序框图,求输出的结果; (2)完善程序框图; (3)判断程序框图的功能。
新疆 王新敞

程序框图习题课讲义

程序框图习题课讲义
第一步 令f(x)=x2-2,因为f(1)<0,f(2)>0, 所以设x1=1,x2=2 第二步 令m=(x1+x2)/2,判断f(m)是否为0,若是,则 m为所求,否则,则继续判断f(x1)· f(m)大于0还是小于 0。
第三步 若f(x1)· f(m) >0则令x1=m,否则x2=m。 第四步 判断|x1-x2|<0.005是否成立?若是则x1、x2之 间的任意值均为满足条件的近似值;否则返回第二步。
S=S+1/i
i=i+1 i>n? 是 输出S 结束

2、设计一算法输出1~1000以内能被3整除的 整数 开始 算法: i=0 S1:确定i的初始值为0; 否 i<1000? S2:判断i是否等于 是 1000,若是则程序结 i= i+1 束,否则进入S3; 是 3整除i? 输出i 否 S3:使i增加1,判断i 是否能被3整除,若能 输出i,并返回S2;否 结束 则直接返回S2
循环
满足条件? 循环体


(2)Until(直到型)循环 循环体 满足条件?


讲义第五页例2
开始
输入x
x<0? 否 x=0? 否 是
程序框图

( x 2) ( x 0) y 4( x 0) ( x 2) 2 ( x 0)
2
y=(x-2)2
y=4
y=(x+2)2
开始 x1=1:x2=2 f(x)=x2-2 m=(x1+x2)/2 是 x1=m x2=m
f (m)=0 ? 否 f(x1)f(m)>0 否 是 x1=m x2=m
否 |x1-x2|<0.005 是 m=(x1+x2)/2
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2010~2014年高考真题备选题库 第1节 算法与程序框图1.(2014新课标全国Ⅰ,5分)执行下面的程序框图,若输入的a ,b ,k 分别为1,2,3,则输出的M =( )A.203B.72C.165D.158解析:选D 第一次循环:M =32,a =2,b =32,n =2;第二次循环:M =83,a =32,b=83,n =3;第三次循环:M =158,a =83,b =158,n =4,则输出M =158,选D. 2.(2014新课标全国Ⅱ,5分)执行如图所示的程序框图,如果输入的x ,t 均为2,则输出的S =( )A .4B .5C .6D .7解析:选D k =1≤2,执行第一次循环,M =11×2=2,S =2+3=5,k =1+1=2;k=2≤2,执行第二次循环,M =22×2=2,S =2+5=7,k =2+1=3;k =3>2,终止循环,输出S =7.故选D.3.(2014安徽,5分)如图所示,程序框图(算法流程图)的输出结果是( )A .34B .55C .78D .89解析:选B 执行该程序框图(算法流程图)可得x =1,y =1,z =2;x =1,y =2,z =3;x =2,y =3,z =5;x =3,y =5,z =8;x =5,y =8,z =13;x =8,y =13,z =21;x =13,y =21,z =34;x =21,y =34,z =55,跳出循环.4.(2014福建,5分)阅读如图所示的程序框图,运行相应的程序,输出的n 的值为 ( )A .1B .2C .3D .4解析:选B 当n =1时,21>12成立,当n =2时,22>22不成立,所以输出n =2,故选B.5.(2014北京,5分)执行如图所示的程序框图,输出的S 值为( )A .1B .3C .7D .15解析:选C 列表如下:S 0 1 3 7 k123故输出的S 值是7.6.(2014湖南,5分)执行如图所示的程序框图,如果输入的 t ∈[-2,2],则输出的S 属于( )A .[-6,-2]B .[-5,-1]C .[-4,5]D .[-3,6]解析:选D 由程序框图可知S 是分段函数,且S =⎩⎪⎨⎪⎧2t 2-2,t ∈[-2,0),t -3,t ∈[0,2],其值域为(-2,6]∪[-3,-1]=[-3,6],故选D.7.(2014陕西,5分)根据程序框图,对大于2的整数N ,输出的数列的通项公式是( )A .a n =2nB .a n =2(n -1)C .a n =2nD .a n =2n -1解析:选C 由初始值的特征可知,输出的数列首项为2,又a i =2×S ,S =a i ,i =i +1,∴a i +1a i=2,则输出的数列是首项为2,公比为2的等比数列,则通项公式为a n =2n . 8.(2014四川,5分)执行如图的程序框图,如果输入的x ,y ∈R ,那么输出的S 的最大值为( )A .0B .1C .2D .3解析:选C 分两种情况,当x ,y 满足x ≥0,y ≥0,x +y ≤1时,运用线性规划知识先画出可行域,再将直线2x +y =0平移至过点(1,0),得到S 的最大值为2;当x ,y 不满足x ≥0,y ≥0,x +y ≤1时,S 等于1,综合两种情况知应选C.9.(2014重庆,5分)执行如图所示的程序框图,则输出s 的值为( )A .10B .17C .19D .36解析:选C 执行程序:k =2,s =0;s =2,k =3;s =5,k =5;s =10,k =9;s =19,k =17,此时不满足条件k <10,终止循环,输出结果为s =19,选C.10.(2014江西,5分)阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为( )A .7B .9C .10D .11解析:选B i =1,S =0,第1次运行,S =0+lg 13=-lg 3>-1;第2次运行,i =3,S=lg 13+lg 35=lg 15=-lg 5>-1;第3次运行,i =5,S =lg 15+lg 57=lg 17=-lg 7>-1;第4次运行,i =7,S =lg 17+lg 79=lg 19=-lg 9>-1;第5次运行,i =9,S =lg 19+lg 911=lg 111=-lg 11<-1,跳出循环,输出i =9.11.(2014山东,5分)执行如图所示的程序框图,若输入的 x 的值为1,则输出的 n 的值为________.解析:12-4×1+3≤0,x =2,n =1;22-4×2+3≤0,x =3,n =2;32-4×3+3≤0,x=4,n=3,42-4×4+3>0,跳出循环,此时输出n的值,故输出的n的值为3.答案:312.(2014江苏,5分)如图是一个算法流程图,则输出的n的值是________.解析:该流程图共运行5次,各次2n的值分别是2,4,8,16,32,所以输出的n的值是5.答案:513.(2014浙江,5分)若某程序框图如图所示,当输入50时,则该程序运行后输出的结果是________.解析:S=0,i=1;S=1,i=2;S=4,i=3;S=11,i=4;S=26,i=5;S=57,i=6,此时S>n,所以输出的结果为6.答案:614.(2014辽宁,5分)执行如图所示的程序框图,若输入n=3 ,则输出T=________.解析:输入n=3,则i=0,S=0,T=0,i≤n成立,故i=1,S=0+1=1,T=0+1=1,此时i=1≤n成立,故i=2,S=1+2=3,T=1+3=4,此时i=2≤n成立,故i=3,S=3+3=6,T=4+6=10,此时i=3≤n成立,故i=4,S=6+4=10,T=10+10=20,此时i=4≤n不成立,故输出T=20.答案:2015.(2014天津,5分)阅读如图所示的框图,运行相应的程序,输出S的值为________.解析:S=0,n=3,第1次运行,S=0+(-2)3=-8,n=2,不满足条件;第2次运行,S=-8+(-2)2=-8+4=-4,n=1,满足条件,跳出循环,输出S的值为-4.答案:-416.阅读如图所示的程序框图,运行相应的程序,若输入n的值为9,则输出S的值为________ .解析:S =(21+22+…+29)+(1+2+…+9)=210-2+45=1 024+43=1 067. 答案:1 06717.(2013新课标全国Ⅱ,5分)执行右面的程序框图,如果输入的N =4,那么输出的S =( )A .1+12+13+14B .1+12+13×2+14×3×2C .1+12+13+14+15D .1+12+13×2+14×3×2+15×4×3×2解析:本题主要考查程序框图的识读、循环结构等知识,意在考查考生对算法意义的理解与应用.按程序框图逐步计算可知:S =1+12+13×2+14×3×2.答案:B18.(2013山东,5分)执行两次如图所示的程序框图,若第一次输入的a 的值为-1.2,第二次输入的a的值为1.2,则第一次、第二次输出的a的值分别为()A.0.2,0.2B.0.2,0.8C.0.8,0.2D.0.8,0.8解析:本题主要考查程序框图的运行途径,考查读图能力和运算能力.两次运行结果如下:第一次:-1.2→-1.2+1→-0.2+1→0.8;第二次:1.2→1.2-1→0.2.答案:C19.(2013广东,5分)执行如图所示的程序框图,若输入n的值为3,则输出s的值是()A.1B.2C.4 D.7解析:本题主要考查程序框图知识,意在考查考生的推理论证能力、运算求解能力.根据程序框图,s=1+0+1+2=4.答案:C20.(2013安徽,5分)如图所示,程序框图(算法流程图)的输出结果为( )A.34B.16C.1112D.2524解析:本题主要考查程序框图的循环结构,计算输出结果,意在考查考生对循环结构的理解和累加求和.第一次循环后:s =0+12,n =4;第二次循环后:s =0+12+14,n =6;第三次循环后:s=0+12+14+16,n =8,跳出循环,输出s =0+12+14+16=1112.答案:C21.(2013江西,5分)阅读如下程序框图,如果输出i =4,那么空白的判断框中应填入的条件是( )A .S <8B .S <9C .S <10D .S <11解析:本题主要考查程序框图的概念、循环结构程序框图的应用,考查算法的基本思想.程序框图的运行过程为:i =1,S =0→i =1+1=2→i 不是奇数→S =2×2+1=5→符合条件→i =2+1=3→i 是奇数→S =2×3+2=8→符合条件→i =3+1=4→i 不是奇数→S =2×4+1=9→不符合条件→输出i =4→结束.根据以上步骤,知应填入条件S <9.答案:B22.(2013江苏,5分)下图是一个算法的流程图,则输出的n 的值是________.解析:本题考查算法的基本概念及流程图的运算法则,意在考查学生的逻辑推理能力及对循环结构的理解.算法流程图执行过程如下:n =1,a =2,a <20;n =2,a =8,a <20; n =3,a =26,a >20,输出n =3.答案:323.(2013浙江,4分)若某程序框图如图所示,则该程序运行后输出的值等于________.解析:本题主要考查算法的逻辑结构、循环结构的使用,程序框图及框图符号等基础知识,同时考查识图能力,逻辑思维能力和分析、解决问题能力.根据程序框图,可以逐个进行运算,k =1,S =1;S =1+11×2,k =2;S =1+11×2+12×3,k =3;S =1+11×2+12×3+13×4,k =4;S =1+11×2+12×3+13×4+14×5=95,k =5,程序结束,此时S =95.答案:9524.(2013陕西,5分)根据下列算法语句,当输入x 为60时,输出y 的值为( )输入x ;If x ≤50 Then y =0.5*xElsey =25+0.6*(x -50) End If 输出y .A .25B .30C .31D .61 解析:本题考查考生对算法语句的理解和分段函数的求值.阅读算法语句易知,本题是一个求解分段函数f (x )=⎩⎪⎨⎪⎧0.5x ,x ≤50,25+0.6×(x -50),x >50的值的算法,∴f (60)=25+0.6×(60-50)=31.答案:C25.(2012新课标全国,5分)如果执行下边的程序框图,输入正整数N (N ≥2)和实数a 1,a 2,…,a N ,输出A ,B ,则( )A .A +B 为a 1,a 2,…,a N 的和 B.A +B2为a 1,a 2,…,a N 的算术平均数C .A 和B 分别是a 1,a 2,…,a N 中最大的数和最小的数D .A 和B 分别是a 1,a 2,…,a N 中最小的数和最大的数解析:结合题中程序框图,由当x >A 时A =x 可知A 应为a 1,a 2,…,a N 中最大的数,由当x <B 时B =x 可知B 应为a 1,a 2,…,a N 中最小的数.答案:C26.(2012陕西,5分)如图是计算某年级500名学生期末考试(满分为100分)及格率q 的程序框图,则图中空白框内应填入( )A .q =NMB .q =MNC .q =NM +ND .q =MM +N解析:程序执行的过程是如果输入的成绩不小于60分即及格,就把变量M 的值增加1,即变量M 为成绩及格的人数,否则,由变量N 统计不及格的人数,但总人数由变量i 进行统计,不超过500就继续输入成绩,直到输入完500个成绩停止循环,输出变量q ,变量q 代表的含义为及格率,也就是及格人数总人数=MM +N.答案:D27.(2012江苏,5分)下图是一个算法流程图,则输出的k 的值是________.解析:由k 2-5k +4>0得k <1或k >4,所以k =5. 答案:528.(2012湖南,5分)如果执行如图所示的程序框图,输入x =4.5,则输出的数i =________.解析:执行程序,i ,x 的取值依次为i =1,x =3.5;i =2,x =2.5;i =3,x =1.5;i =4,x =0.5;结束循环,输出i 的值为4.答案:429.(2012江西,5分)下图是某算法的程序框图,则程序运行后输出的结果是________.解析:此框图依次执行如下循环:第一次:T =0,k =1,sin π2>sin 0成立,a =1,T =T +a =1,k =2,2<6,继续循环;第二次:sin π>sinπ不成立,a=0,T=T+a=1,k=3,3<6,继续循环;2第三次:sin 3π2>sin π不成立,a=0,T=T+a=1,k=4,4<6,继续循环;成立,a=1,T=T+a=2,k=5,5<6,继续循环;第四次:sin 2π>s in 3π2第五次:sin 5π2>sin 2π成立,a=1,T=T+a=3,k=6,跳出循环,输出的结果是3.答案:330.(2011新课标全国,5分)执行右图的程序框图,如果输入的N是6,那么输出的p是()A.120B.720C.1440 D.5040解析:由程序框图可得,输出的p=1×2×3×4×5×6=720.答案:B31.(2011天津,5分)下图是求x1,x2,…,x10的乘积S的程序框图,图中空白框中应填入的内容为()A.S=S*(n+1)B.S=S*x n+1C.S=S*nD.S=S*x n解析:由题意可知,输出的是10个数的乘积,因此处理框中应是分别计算这10个数相乘,故循环体应为S =S *x n .答案:D32.(2011安徽,5分)如图所示,程序框图(算法流程图)的输出结果是______________.解析:第一次进入循环体有T =0+0,第二次有T =0+1,第三次有T =0+1+2,……,第n 次有T =0+1+2+…+n -1(n =1,2,3,…),令T =n (n -1)2>105,解得n >15,故n =16,k =15.答案:1533.(2011湖南 ,5分)若执行如图所示的框图,输入x 1=1,x 2=2,x 3=3,x -=2,则输出的数等于______.解析:算法的功能是求解三个数的方差,输出的是S =(1-2)2+(2-2)2+(3-2)23=23.答案:2334.(2011江苏,5分)根据如图所示的伪代码,当输入a ,b 分别为2,3时,最后输出的m 的值为____.Read a ,b If a >b Thenm ←a Elsem ←bEnd If Print m解析:此题的伪代码的含义:输出两数的较大者,所以m =3. 答案:335.(2010广东,5分)某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中4位居民的月均用水量分别为x 1,…,x 4(单位:吨).根据如图所示的程序框图,若x 1,x 2,x 3,x 4分别为1,1.5,1.5,2,则输出的结果s 为__________.解析:运行程序框图可知,i 、s 1与s 的值依次如下: s 1:1,2.5,4,6,s :1,12×2.5,13×4,14×6,i :2,3,4,5,当i =5时,终止循环,输出s =14×6=1.5.答案:1.5建筑施工扣件式钢管支撑 模板工程安全技术模板支架检查评定保证项目应包括:施工方案、支架基础、支架构造、支架稳定、施工荷载、交底与验收。

相关文档
最新文档