04开工申请签认程序框图

开工申请签认程序框图

必修二算法的概念、程序框图(一)

内部资料，请勿外传 1 第三讲 算法的概念、程序框图(一) 【考纲要求】： ①了解算法的含义、了解算法的思想． ②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环． 一、算法的概念 1．用加减消元法解二元一次方程组2121x y x y ?=-??í?+=?? 的具体步骤是什么？ 2．参照上述思路，一般地，解方程组 1112 22a x b y c a x b y c ì+=??í?+=?? 1221(0)a b a b -≠的基本步骤是什么？ 3．根据上述分析，用加减消元法解二元一次方程组，可以分为五个步骤进行这五个步骤就构成了解二元一次方程组的一个“算法”.我们再根据这一算法编制计算机程序，就可以让计算机来解二元一次方程组.那么解二元一次方程组的算法包括哪些内容？ 4．一般地，算法是由按照一定规则解决某一类问题的基本步骤组成的，你认为这些步骤的个数是有限的还是无限的？每个步骤是否有明确的计算任务？ 5．有人对哥德巴赫猜想“任何一个大于4的偶数都能写成两个质数之和”，设计了如下操作步骤： 第一步，检验6=3+3， 第二步，检验8=3+5， 第三步，检验10=5+5， …… 利用计算机无穷地检验下去！请问：这是一个算法吗？ 6．根据上述分析，归纳出算法的概念：在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 二、算法的步骤设计 不同类型的问题有不同内容的算法，我们以判断一个整数是否为质数为例，一起来探讨算法的步骤设计. 1．如果让计算机判断7是否为质数，如何设计算法步骤？ 2．如果让计算机判断35是否为质数，如何设计算法步骤？ 3．整数89是否为质数？如果让计算机判断89是否为质数，按照上述算法需要设计多少个步骤？ 4．用2～88逐一去除89求余数，需要87个步骤，这些步骤基本是重复操作，我们可以按下面的思路改进这个算法，减少算法的步骤. （1）用i 表示2～88中的任意一个整数，并从2开始取数； （2）用i 除89，得到余数r. 若r=0，则89不是质数；若r≠0，将i 用i+1替代，再执行同样的操作； （3）这个操作一直进行到i 取88为止. 你能按照这个思路，设计一个“判断89是否为质数”的算法步骤吗？ 5．一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？ ① ② ① ②

程序框图文科高考真题

程序框图专题 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.]

2008到2012年程序框图高考题集合

2015届理科数学第一轮复习 【算法初步】 （2008年） 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 ＝ . （2009 年） 1.（2009浙江卷理）某程序框图如图所示，该程序运行后输出的k 的值是 ( ) A ．4 B ．5 C ．6 D ．7 2.（2009辽宁卷理文）某店一个月的收入和支出总共记录了 N 个数据1a ，2a ，…，N a ，其中收入记为正数，支出记为负数。该店用下 海南卷 广东卷

边的程序框图计算月总收入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 3.（2009宁夏海南卷理）如果执行上（右）边的程序框图，输入2,0.5x h =-=,那么输出的各 个数的和等于 ( ) （A ）3 （B ）3.5 （C ）4 （D ）4.5 4.（2009天津卷理）阅读程序框图，则输出的S=（ ） A 26 B 35 C 40 D 57 5.(2009年广东文)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示： 右图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填 ，输出的s= . 辽宁卷 宁夏海南理

2012年高三数学一轮复习资料第十四章 算法初步第1讲 算法的概念与程序框图

- 1 - 第1讲 算法的概念与程序框图 ★知识梳理★ 1.算法：可以用计算机来解决的某一类问题的程序或步骤． 2.算法中的程序和步骤必须是明确和有效的，而且能够在有限步之内完成. 3.算法具有概括性（能解决一类问题），确切性（每一步操作的内容和顺序必须是明确的），有穷性（必须在有限步内结束并返回一个结果），不唯一性（一个问题可以有多个算法，算法有优劣之分），普遍性（很多具体的问题，都可以设计合理的算法去解决）. 4.程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确地、直观地表示算法的图形； 5.算法的基本逻辑结构（顺序结构、条件结构和循环结构） ①顺序结构表示语句和语句之间，框与框之间是按顺序进行的； ②条件结构是需要先根据条件作出判断，再决定执行哪一种操作的结构； ③循环结构是需要反复执行某一处理步骤的结构，分为当型（WHILE 型）和直到型（UNTIL 型），当型（WHILE 型）循环是指在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足时停止，直到型（UNTIL 型）循环是先执行一次循环体，然后对控制循环条件进行判断，当条件不满足时执行循环体，满足则停止. ★重难点突破★ 1.重点：理解程序框图的三种基本逻辑结构，掌握三种逻辑结构在程序框图中的体现和特点． 2.难点：绘制简单实际问题的流程图，正确理解各种算法语句的实际意义． 3.重难点：设计算法时要综合考虑问题中可能涉及的各种情况：必须能解决一类问题，并且能重复使用；算法过程要一步一步执行，每一步执行的操作，必须确切，不能含糊不清，而且在有限步后得出结果．条件结构主要用在一些需要依据条件进行判断的算法中，如分段函数的求值、参数的讨论等．循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等． ★热点考点题型探析★ 考点一 算法与程序框图 题型1 对算法阅读能力的考查 【例1】一个算法如下： 第一步：计算2 44ac b m a -= ； 第二步：若0>a ，输出最小值m ； 第三步：若0

程序框图高考真题

程序框图高考真题 一、选择题（本大题共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

算法的含义、程序框图

普通高中课程标准实验教科书—数学[人教版] 高三新数学第一轮复习教案（讲座15）—算法的含义、程序框图 一．课标要求： 1．通过对解决具体问题过程与步骤的分析（如，二元一次方程组求解等问题），体会算法的思想，了解算法的含义； 2．通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。在具体问题的解决过程中（如，三元一次方程组求解等问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。 二．命题走向 算法是高中数学课程中的新内容，本章的重点是算法的概念和算法的三种逻辑结构。 预测2007年高考对本章的考察是：以选择题或填空题的形式出现，分值在5分左右，考察的热点是算法的概念。 三．要点精讲 1．算法的概念 （1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 （2）算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”。“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务。 ②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣。分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续。③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。 （3）算法的描述：自然语言、程序框图、程序语言。 2．程序框图 （1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形； （2）构成程序框的图形符号及其作用

程序框图练习题及答案经典doc

程序框图练习题 一、选择题 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

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

的程序框图,如果输出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 ≥。当5i =时，A,B 不成立。当3i =时，D 不合适，所以选C.

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

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

高中数学第一章算法初步1-1算法与程序框图1-1-1算法的概念课时作业新人教B版必修3

高中数学第一章算法初步1-1算法与程序框图1-1-1算法的概念课时作业新人教B版必修3 A级基础巩固 一、选择题 1．下列语句中是算法的是( A ) A．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、 系数化为1 B．吃饭 C．做饭 D．写作业 [解析] 选项A是解一元一次方程的具体步骤，故它是算法，而 B、C、D是说的三个事实，不是算法． 2．计算下列各式中的S值，能设计算法求解的是( B ) ①S＝1＋2＋3＋ (100) ②S＝1＋2＋3＋…＋100＋…； ③S＝1＋2＋3＋…＋n(n≥1，且n∈N)． A．①② B．①③ D．②③ C．② [解析] 由算法的确定性、有限性知选B．3．早上从起床到出门需要洗脸、刷牙(5 min)，刷水壶(2 min)， 烧水(8 min)，泡面(3 min)，吃饭(10 min)，听广播(8 min)几个过程， 下列选项中最好的一种算法是( C ) A．第一步，洗脸刷牙；第二步，刷水壶；第三步，烧水；第四步，

泡面；第五步，吃饭；第六步，听广播B．第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面； 第四步，吃饭；第五步，听广播C．第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面； 第四步，吃饭同时听广播D．第一步，吃饭同时听广播；第二步，泡面；第三步，烧水同时 洗脸刷牙；第四步，刷水壶[解析] 因为A选项共用时36 min，B选项共有时31 min，C选 项共用时23 min，选项D的算法步骤不符合常理，所以最好的一种算 法为C选项．4．对于一般的二元一次方程组，在写求此方程组解的算法时，需 要我们注意的是( C ) A．a1≠0 B．a2≠0 D．a1b1－a2b2≠0 C．a1b2－a2b1≠0 [解析] 由二元一次方程组的公式算法即知C正确． 5．下面是对高斯消去法的理解： ①它是解方程的一种方法； ②它只能用来解二元一次方程组； ③它可以用来解多元一次方程组； ④用它来解方程组时，有些方程组的答案可能不准确． 其中正确的是( A ) A．①② B．②④ D．②③ C．①③[解析] 高斯消去法是只能用来解二元一次方程组的一种方法， 故①②正确．

程序框图--文科(高考真题)

程序框图专题 １．阅读如图所示的程序框图，运行相应的程序,若输入x的值为1,则输出y 的值为( ) A．2 B．７Ｃ.8 D．128 第１题图第2题图 ２.阅读上边的程序框图，运行相应的程序,则输出i的值为( ) A.2 Ｂ.3 Ｃ．4 D．5 3.执行如图所示的程序框图，输出的k值为() A.3 B.4 C.5 D．6 4．执行如图所示的程序框图，输出S的值为( ) A．-错误! B. 错误! C.-错误! D.错误! 第3题图第4题图第５题图 5．执行如图所示的程序框图，则输出ｓ的值为( ）

A．错误! B.错误! C.错误!D．错误! 6．执行下面的程序框图，若输入的a,b，ｋ分别为1，２,3，则输出的M=() A.＼ｆ(20,３） B.错误! C.错误! D.错误! 第6题图第7题图 ７.执行上面的程序框图，如果输入的x,t均为2，则输出的Ｓ＝() Ａ．4 B.5 C．６D．7 8．执行如图所示的程序框图，输出S的值为( ) A.3 B．－6 C.10 D．１2 第８题图 答案 １.C [当ｘ＝1时,执行ｙ=9－１＝8.输出y的值为8，故选C.］

2．C [运行相应的程序.第1次循环:i ＝1,S =１0-1＝9； 第2次循环:i ＝２,S ＝９-2＝７； 第3次循环:ｉ=3，S =7－3＝4； 第4次循环:i ＝4，S =４-４=０；满足S ＝0≤１， 结束循环,输出i ＝4．故选C.] ３.Ｂ [第一次循环：a ＝3×1 2＝＼f （3，2)，k =1; 第二次循环：a ＝错误!×错误!＝错误!，k ＝２; 第三次循环:a =错误!×错误!=错误!，k ＝３; 第四次循环:a =３ 8×错误!＝错误!＜错误!，k =４. 故输出ｋ=4.] 4.D [每次循环的结果为k ＝2，ｋ＝３,k =4,k ＝5＞4，∴S =ｓin 错误!=12．] ５．D [ｓ＝＼f （1,2)＋＼ｆ(1,４）+＼f (1，6)+１8=２5 ２4 ,即输出s 的值为 ＼ｆ(25，24).] 6．D [当n =1时,M ＝1+错误!=错误!,a =2,b =错误!； 当n =2时,M =2+2 3=错误!，a ＝错误!，b ＝错误!； 当n =3时,M ＝错误!＋错误!=错误!,a ＝错误!，b =错误!; n =4时,终止循环．输出M ＝错误!．] 7．D ［k ＝1，M =错误!×２＝2，S ＝2＋3＝5； k ＝２,Ｍ=错误!×2＝2，S ＝2+5＝７; k ＝3,3＞t ,∴输出Ｓ=7,故选D.] 8.Ｃ [当i ＝1时，1＜５为奇数,S ＝－１，i =2; 当i ＝2时,２<5为偶数,S =－1＋4＝3,i =3; 当i ＝3时，3<５为奇数,S =3-33＝－５,i ＝4; 当i =4时，4<５为偶数，S ＝－6＋42＝1０，ｉ＝5; 当ｉ=５时,5≥5，输出S =10.]

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

宁夏海南理

__________________________________________________ 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题

高考数学复习-程序框图

程序框图 A组 1．(2009年高考卷改编)阅读如图所示的程序框图，运行相应的程序，输出的结果是________． 解析：试将程序分步运行： 第一循环：S＝ 1 1－2 ＝－1，n＝2； 第二循环：S＝ 1 1－(－1) ＝ 1 2 ，n＝3； 第三循环：S＝ 1 1－1 2 ＝2，n＝4.答案：4 2．(2009年高考、卷改编)如果执行如图的程序框图，输入x＝－2，h＝0.5，那么输出的各个数的和等于________． 解析：由框图可知，当x＝－2时，y＝0； 当x＝－1.5时，y＝0；当x＝－1时，y＝0； 当x＝－0.5时，y＝0；当x＝ 时，y＝0； 当x＝0.5时，y＝0.5；当x＝1时，y＝1； 当x＝1.5时，y＝1；当x＝2时，y＝1. ∴输出的各数之和为3.5. 答案：3.5 3．(2009年高考卷改编)执行下面的程序框图，输出的T＝________.

第2题 第3题 解析：据框图依次为： ??? S ＝5， n ＝2， T ＝2，??? S ＝10，n ＝4，T ＝6，??? S ＝15，n ＝6，T ＝12，??? S ＝20，n ＝8，T ＝20，??? S ＝25，n ＝10，T ＝30， 故此时应输出T ＝30.答案：30 4．(2010年市高三调研)阅读下面的流程图，若输入a ＝6，b ＝1，则输出的结果是________． 解析：a ＝6，b ＝1，则x ＝5>2，再次进入循环得a ＝4，b ＝6，此时x ＝2，退出循环．故输出2.答案：2 5．(2010年、锡、常、镇四市高三调研)阅读如图所示的程序框图，若输入的n 是100，则输出的变量S 的值是多少？ 第5题 第6题 解析：由循环结构可得S ＝100＋99＋…＋3＋2＝5049. 故输出的变量S 的值为5049.答案：5049

算法的含义,随机框图

2010年高考数学一轮复习精品学案（人教版A版） 算法的含义、程序框图 一．【课标要求】 1．通过对解决具体问题过程与步骤的分析（如，二元一次方程组求解等问题），体会算法的思想，了解算法的含义； 2．通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。在具体问题的解决过程中（如，三元一次方程组求解等问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 二．【命题走向】 算法是高中数学课程中的新内容，本章的重点是算法的概念和算法的三种逻辑结构。 预测2010年高考对本章的考察是：以选择题或填空题的形式出现，分值在5分左右，考察的热点是算法的概念. 三．【要点精讲】 1．算法的概念 （1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能

够在有限步之内完成. （2）算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”。“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务。②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣。分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续。③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。 （3）算法的描述：自然语言、程序框图、程序语言. 2．程序框图 （1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形； （2）构成程序框的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束，是任何算法程序框图不可缺少的。 输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框赋值、计算。算法中处理数据需要的算式、

十年高考真题分类汇编(2010-2019) 数学 专题16 算法与程序框图 (含答案)

十年高考真题分类汇编（2010—2019）数学 专题16算法与程序框图 1.(2019·全国3·理T9文T9)执行下边的程序框图,如果输入的ε为0.01,则输出s的值等于( ) A.2-1 24B.2-1 25 C.2-1 26D.2-1 27 2.(2019·天津·理T4文T4)阅读右边的程序框图,运行相应的程序,输出S的值为( ) A.5 B.8 C.24 D.29 3.(2019·全国1·理T8文T9)下图是求1 2+1 2+12 的程序框图,图中空白框中应填入( ) A.A=1 2+A B.A=2+1 A C.A=1 1+2A D.A=1+1 2A

4.(2018·全国2·理T7文T8)为计算S=1-1 2+1 3 ?1 4 +…+1 99 ?1 100 ,设计了右侧的程序框图,则在空白框中应填 入() A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4 5.(2018·北京·理T3文T3)执行如图所示的程序框图,输出的s值为( ) A.1 2B.5 6 C.7 6 D.7 12 6.(2018·天津·理T3文T4)阅读下边的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为( )

A.1 B.2 C.3 D.4 7.(2017·全国2·理T8文T10)执行下面的程序框图,如果输入的a=-1,则输出的S=( ) A.2 B.3 C.4 D.5 8.(2017·全国3·理T7文T8)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为( ) A.5 B.4 C.3 D.2

9.(2017·北京·理T3文T3)执行如图所示的程序框图,输出的s 值为( ) A.2 B.32 C.53 D.85 10.(2017·天津·理T3)阅读右面的程序框图,运行相应的程序,若输入N 的值为24,则输出N 的值为( ) A.0 B.1 C.2 D.3 11.(2017·山东·理T6)执行两次右图所示的程序框图,若第一次输入的x 的值为7,第二次输入的x 的值为9,则第一次、第二次输出的a 的值分别为( ) A.0,0 B.1,1 C.0,1 D.1,0

程序框图高考真题

. . .. .. . 程序框图高考真题 一、选择题（本大题共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.让学生通过丰富的实例体会算法的思想； 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.（广东卷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·江西高考理科·Ｔ13）下图是某算法的程序框图，则程序运行后输出的结果是 . 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.1算法与程序框图 1.1.1算法的概念 1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步： ① 计算c =②输入直角三角形两直角边长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，下面语句正确一组是 【 】 3指出下列语句的错误，并改正： （1）A =B =50 （2）x =1，y =2，z =3 （3）INPUT “How old 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 =

程序框图高考真题

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 值为（