程序框图与算法的基本结构2
§1.1.2 程序框图与算法的基本逻辑结构2
学案设计：方艳妍 学案审核： 2014级数学组全体 日期：2014年11月9日
【学习目标】：
1.理解循环结构概念；把握循环结构的三要素：循环的初始状态、循环体、循环的终止条件；
2.能识别和理解循环结构的框图以及功能；能画出程序框图。 重点：循环结构的概念、功能、要素、框图及程序框图的画法。 难点：描述和应用循环结构时，三要素的准确把握和正确表达 【学习内容】： 一、自主学习: 1.认真自学课本P12—19, 完成下列问题: ① 什么是循环结构、循环体、循环变量、循环的终止条件？
② 循环结构的算法框图的基本模式：
③ 设计一个算法的程序框图的步骤：
二、合作探究:
1. 画出求s=1+2+3+…+n 的程序框图
2. 模仿P17-19例题，画出求方程3-x 3 =0近似解的程序框图。
三、达标训练
1.执行下面的程序框图，输入n ＝6，m ＝4，那么输出的p
等于( )．
A ．720
B ．360
C ．240
D ．12
2．阅读下面的程序框图，则输出 的S =（ ）
A ．14
B ．20
C ．30
D ．55
3．阅读下面的程序框图， 运行相应的程序，输出的结果 是（ ）
A ．1 B. 2 C. 3 D. 4
三、课堂小结与反思：（设计程序框图的注意事项）
3题
2题
实验2-循环结构程序设计
实验2 循环结构程序设计 一、实验目的 1.学习循环语句for、while和do-while语句的使用方法。 2.学习用循环语句实现各种算法，例如穷举法、迭代法等。 3.进一步熟悉C语言集成环境的使用方法 二、实验内容 1.用while循环实现数据统计问题。：从键盘输入一批任意数量的整数，统 计其中不大于100的非负数数值的个数。 2.编写并调试程序，使用do-while循环控制语句实现上面的数据统计问 题。调试数据仍参照上面给出的几种情况设计使用。 3.编写并调试程序，使用for循环控制语句实现上面的数据统计问题。 4.阶乘累加问题。编写程序，求1+2！+3！+…+n!的值。 三、实验指导 1.用while循环实现数据统计问题。 ?编程分析 由于输入数据个数是不确定的，因此每次执行程序时，循环次数都是不确定的。在进行程序设计时，确定循环控制的方法是本实验的一个关键问题。循环控制条件可以有多种确定方法： (1).使用一个负数作为数据输入结束标志。 (2).输入一个数据后通过进行询问的方式决定是否继续输入下一个数 据。 ?参考程序 参考程序一 /* 使用负数作为数据输入结束标志的程序 */ #include "stdio.h" void main()
{ int m,counter=0; while(1) { printf("请输入一个整数："); scanf("%d",&m); if(m<0) break; if(m<=100) counter++; printf("\n"); } printf("符合要求的整数个数为: %d\n",counter); } 参考程序二 /* 通过进行询问的方式决定是否继续输入下一个数据的程序 */ #include
选择结构程序设计题
选择结构程序设计 一、实验目的 1．熟练掌握关系表达式和逻辑表达式的使用。 2．熟练掌握嵌套的if语句和switch语句实现多分支结构程序设计。 3．掌握选择结构程序设计的方法。 4．继续熟悉跟踪调试程序的方法和过程。 二、实验内容及步骤 1．分析程序并上机运行验证结果。 #include
北师大版高中数学一轮复习第十二章12.1算法与程序框图word版下载
课时作业64 算法与程序框图 一、选择题 1．如下框图，当x1＝6，x2＝9，p＝8.5时，x3等于()． A．7 B．8 C．10 D．11 2．(2012江西南昌模拟)若如下程序框图所给的运行结果为S＝20，那么判断框中应填入的关于k的条件是()． A．k＝9 B．k≤8 C．k<8 D．k>8 3．(2012北京高考)执行如图所示的程序框图，输出的S值为()． A．2 B．4 C．8 D．16 4．阅读如图的程序框图，若输出的S的值等于16，那么在程序框图中的判断框内应填写的条件是()． A．i>5 B．i>6 C．i>7 D．i>8 5．如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为()．A．S＝S·(n＋1) B．S＝S·x n＋1 C．S＝S·n D．S＝S·x n 6．(2012山东高考)执行下面的程序框图，如果输入a＝4，那么输出的n的值为()．A．2 B．3 C．4 D．5 7.若下面的程序框图输出的S是126，则①应为()． A．n≤5 B．n≤6 C．n≤7 D．n≤8 二、填空题 8．某程序框图如图所示，则该程序运行后输出的k的值是________． 9. (2012上海十三校联考)根据右面的程序框图，要使得输出的结果在区间[－1,0]上，则输入的x的取值范围是__________． 10．(2012陕西高考改编)下图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入__________． 三、解答题 11. 已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，…，(x n，y n)，…若程序运行中输出的一个数组是(x，－8)，求x的值． 12. 程序框图如图，运行此程序，试求输出的b的值．
算法与程序框图汇总
算法与程序框图 一、程序框图与算法基本逻辑结构： 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．运行如图所示的程序，若输入的是，则输出的值是__________．
人教版高中数学高一必修三第一章算法与程序框图测试题(A卷)
精 高中数学必修3第一章《算法初步》测试题A 卷 考试时间：100分钟，满分：150分 一、选择题：在每小题给出的四个选项中，只有一项是符合题目要求的，请把正确答案的代号填在题后的括号内（每小题5分，共50分）. 1. 框图中具有赋值、执行计算语句、结果的传送功能的是（ ） A.输入、输出框 B.循环框 C.处理框 D.判断框 2. 下列语句表达中是算法的有（ ） ①从上海到巴黎可以先乘火车到北京再坐飞机抵达； ②利用公式1 2s ah =计算底为1、高为2的三角形的面积； ③1 242x x >+； ④求M （1，2）与N （－3，5）两点连线的方程可先求MN 的斜率再利用点斜式方程求得． A ．1个 B ．2个 C ．3个 D ．4个 3.有一堆形状、大小相同的珠子,其中只有一粒重量比其他的轻,某同学经过思考,他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子,则这堆珠子最多有（ ）粒． A ．21 B ．24 C ．27 D ．30 4.给出以下四个问题: ①输入一个数x ,输出它的相反数； ②求面积为6的正方形的周长； ③求三个数a 、b 、c 中的最大数； ④求分段函数1(0) ()2(0)x x f x x x -≥?=?+
循环结构程序设计练习题
第三单元循环结构练习题 选择题： 1、有以下程序执行后的输出结果是（）。 main( ) { int i,s=0; for(i=1;i<10;i+=2) s+=i+1; printf("%d\n",s);} A．自然数1～9的累加和 B．自然数1～10的累加和 C．自然数1～9中的奇数之和 D．自然数1～10中的偶数之和 2、以下关于for语句的说法不正确的是（）。 A. for循环只能用于循环次数已经确定的情况 B. for循环是先判断表达式，后执行循环体语句 C. for循环中，可以用break跳出循环体 D. for循环体语句中，可以保含多条语句，但要用花括号括起来 3、若i和k都是int类型变量，有以下for语句 for(i=0,k=-1;k=1;k++) printf("*****\n"); 下面关于语句执行情况的叙述中正确的是（）。 A.循环体执行两次 B.循环体执行一次 C.循环体一次也不执行 D.构成无限循环 4、已知 int t=0； while（t=1）{...} 则以下叙述正确的是（）。 A）循环控制表达式的值为0 B）循环控制表达式的值为1 C）循环控制表达式不合法 D）以上说法都不对 5、设有以下程序段 int x=0,s=0; while（!x!=0）s+=++x; printf（"%d",s）; 则 A）运行程序段后输出0 B）运行程序段后输出1 C）程序段中的控制表达式是非法的 D）程序段执行无限次 6、设i，j，k均为int型变量，则执行完下面的for语句后，k的值为（）。for（i=0, j=10; i<=j; i++, j- -） k=i+j; A.6 B.9 C.10 D.11 7、C语言中，break; 语句可以用于循环语句和( )语句中。 A.if B.switch C.for D.while 8、for(i=0; i<=15; i++) printf("%d", i ); 循环结束后，i 的值为（）。 A.14 B.15 C.16 D.17 9、与语句“while(!x)”等价的语句是（）。 A. while(x==0) B. while(x!=0) C. while(x==1) D. while(x!=1) 10、下述程序段中，while循环执行次数是（）。 int k=0;
实验二选择结构程序设计实验报告
实验三：C程序的选择结构 一、实验目的和要求 （1）了解 C 语言表示逻辑量的方法（以0 代表“假”，以非0 代表“真”）。 （2）学会正确使用逻辑运算符和逻辑表达式。 （3）熟练掌握if 语句的使用（包括if 语句的嵌套）。 （4）熟练掌握多分支选择语句—switch 语句。 （5）结合程序掌握一些简单的算法。 （6）进一步学习调试程序的方法。 二、、实验软硬件配置 1.硬件配置 电脑 2.软件配置 Windows xp Visual C++6.0 三、实验内容及过程描述 实验步骤： ①进入Visual C++ 6.0 集成环境。 ②输入自己编好的程序。 ③检查一遍已输入的程序是否有错（包括输入时输错的和编程中的错误），如发现有错，及时 改正。 ④进行编译和连接。如果在编译和连接过程中发现错误，频幕上会出现“报错信息”，根据提 示找到出错位置和原因，加以改正。再进行编译，如此反复直到不出错为止。 ⑤运行程序并分析运行结果是否合理。在运行是要注意当输入不同的数据时所得结果是否正 确，应运行多次，分别检查在不同情况下结果是否正确。 实验内容： 本实验要求事先编好解决下面问题的程序，然后上机输入程序并调试运行程序。 x x 1 （1）有一函数：y 2x 1 1 x 10 3x 11 x 10 写程序，输入x 的值，输出y 相应的值。用scanf 函数输入x 的值，求y 的值。程序如下：#include
算法与程序框图练习题(整理)
算法与程序框图练习题 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、如图所示，程序框图（算法流程图）的输出结果是__________. 是 否
实验5_循环结构程序设计2题目及解答
4.3 循环结构程序设计2 【注意事项： （1）题中页码均为《C语言程序设计教程》中的页码 （2）题后为原程序文件名 （3）仅提交名为【*.c】的源程序文件，可一起提交，也可逐题提交 调试程序中常见问题及处理方法： （1）出现死循环时：关闭运行窗口即可。 】 1、按照下面的流程图书程序，用for语句实现。 【提示：参见p97—例4.23 ，并按照下面的左流程图书写007张三511.c，右流程图书写007张三512.c 程序运行结果： s=2550 】 2、用for语句编程，求300～500之间的水仙花数（如135：153=13+53+33）。（007张三52.c） 【程序运行结果： 300～500之间的全部水仙花数如下：??370??371??407 】 3、判断输入的数是否为素数。【提示：素数是只能被1和其自身和整除的数，】（007张三53.c） 【提示：参见p114—例4.36 程序运行时：程序运行结果： 请输入一个正整数：25?25不是素数 请输入一个正整数：12?125不是素数 请输入一个正整数：13?13是素数 】 4、判断输入的一个不超过32767的正整数是几位数。（007张三54.c）【提示：按照右侧的N-S图编程 运行时：运行结果： 请输入一个正整数（1～32767）: 135?135是3位数请输入一个正整数（1～32767）: 1356?1356是4位数请输入一个正整数（1～32767）: 28906?28906是5位数】
附加题： 1、求出100～200间的所有素数。（007张三5附加1.c ）。 【 运行结果： 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 】 2、根据以下公式求π值（直到最后一项小于10 –6 为止）（007张三5附加2.c ） 【 运行结果： pi=3.141590 】 3、百钱百鸡问题中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？（007张三5附加3.c ） 【提示：在编程之前，需先根据题意列出方程， 如： 设鸡翁x 只，鸡母y 只，鸡雏z 只 则有下列方程： x+y+z=100 和 5x+3y+z/3=100 因为2个方程，3个未知数，故为不定方程，需用穷举法解题。 运行结果： x=0??? y=25??z=75?? x=4??? y=18??z=78?? x=8??? y=11??z=81?? x=12?? y=4???z=84?? 】 参考解答： 1、～2、略 3、 #include
实验二选择结构程序设计 实验报告
C语言程序设计与问题求解实验报告 实验二选择结构程序设计 一、实验目的 1.正确使用关系表达式和逻辑表达式表示条件； 2.掌握选择语句if-else和switch语句的使用方法； 3.掌握分支结构程序设计。 二、实验内容 1. 选择结构编程示例 year是闰年，即year能被4整除但不能被100整除，或year能被400整除。从键盘读入一个年份，然后输出其是否为闰年。具体代码如下： #include
2．分析并修改下面程序错误，使之能够正常运行。 错误代码一：下面的这个程序是当a和b的值相等的情况下输出“a和b相等”，而a与b的值不相等的话无输出。 #include
2021届高考数学一轮总复习第12章复数算法推理与证明第2节算法与程序框图跟踪检测文含解析20210
第十二章 复数、算法、推理与证明 第二节 算法与程序框图 A 级·基础过关|固根基| 1.已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( ) A ．－3 B ．－3或9 C ．3或－9 D ．－3或－9 解析：选B 当x ≤0时，? ?? ??12x －8＝0，x ＝－3；当x >0时，2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，故选B. 2．(2019届石家庄模拟)执行如图所示的程序框图，若输入的a 的值为1，则输出的k 的值为( ) A ．1 B ．2 C ．3 D ．4
解析：选D 开始，k ＝0，a ＝1，所以b ＝1，a ＝－11＋ 1＝－12，此时a ≠b ；第一次循环，k ＝2，a ＝－11＋? ????－12＝－2，此时a ≠b ；第二次循环，k ＝4，a ＝－11＋（－2） ＝1，此时a ＝b ，结束循环，输出k 的值为4，故选D. 3．执行如图所示的程序框图，则输出的S 的值为( ) A ．17 B ．33 C ．65 D ．129 解析：选C 执行如题图程序框图得S ＝2×3－1＝5，i ＝1＜4；S ＝2×5－1＝9， i ＝2＜4；S ＝2×9－1＝17，i ＝3＜4；S ＝2×17－1＝33，i ＝4＝4；S ＝2×33－1＝65，i ＝5＞4；此时结束循环，输出S ＝65.故选C. 4．下面程序框图的算术思路源于《几何原本》中的“辗转相除法”，若输入m ＝210，n ＝125，则输出的n 为( )
A ．2 B ．3 C ．7 D ．5 解析：选D 由程序框图可知，程序运行过程如下： m ＝210，n ＝125，r ＝85，r ≠0；m ＝125，n ＝85，r ＝40，r ≠0；m ＝85，n ＝40，r ＝5，r ≠0；m ＝40，n ＝5，r ＝0，此时退出循环，输出n ＝5.故选D. 5．执行下面的程序框图，如果输入的N ＝4，那么输出的S ＝ ( ) A ．1＋12＋13＋14 B ．1＋12＋13×2＋14×3×2 C ．1＋12＋13＋14＋15 D ．1＋12＋13×2＋14×3×2＋15×4×3×2 解析：选B 由框图知循环情况为：T ＝1，S ＝1，k ＝2＜4；T ＝12，S ＝1＋12 ，k ＝3＜4；T ＝1 2×3，S ＝1＋12＋12×3，k ＝4＝4；T ＝12×3×4，S ＝1＋12＋12×3＋12×3×4 ，k ＝5＞4，输出S .故选B. 6．若程序框图如图所示，则程序运行后输出的S 的值是 ( )
循环结构程序设计课后习题及答案
循环结构程序设计习题及答案1、循环语句的三要素分别 是、、。 2、for语句括号内的3个表达式的作用分别 是、、。 3、在2层循环嵌套中，外层循环语句的每个执行周期中，内层循环语句都要完整地，只有当时，才结束整个循环。 4、在循环结构中，break语句的作用是；continue语句的作用是。 5、当循环条件一开始就为假时，对于while语句、do…while语句、for 语句，分别执行循环体次、次、 次。 6、下面程序段的执行次数： int a=0; while(a=0) { printf("good\n"); a--; } 7、下面程序段的执行次数： int a=0; while(a==0)
{ printf("good\n"); a--; } 8、下面程序段的执行次数： int a=1; while(a=1) { printf("good\n"); a++; } 9、下面程序段的执行次数： int a=1; while(a==1) { printf("good\n"); a++; } 10、下列程序段的运行结果是。 for(i=5;i>=0;i--) printf(“%d “,i); 11、下列程序段的运行结果是。 for(n=1;n<20;n=n+3) printf(“%d “,n); 12、下列程序段的运行结果是。
for( ch='a' ;ch<='e' ;ch++) printf(“%d“,ch-97); 13、下列程序段的运行结果是。 for(i=1,j=5 ; i 算法与程序框图练习题 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 否 的输出结果是 高中数学-算法与程序框图、基本算法语句分层练习 一、选择题(每小题5分,共25分) 1.执行如图所示的程序框图.若输出y=-,则输入角θ=( ) A. B.- C. D.- 【解析】选D.当θ=时,y=sin=; 当θ=-时,y=sin=-; 当θ=时,y=tan=; 当θ=-时,y=tan=-. 2.(·山东高考)执行如图的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为( ) A.x>3 B.x>4 C.x≤4 D.x≤5 【解析】选B.输入x为4,要想输出y为2,则程序经过y=log24=2,故判断框填x>4. 3.根据下列程序语句,当输入x为60时,输出y的值为 ( ) A.25 B.30 C.31 D.61 【解析】选C.该语句可转化为分段函数求函数值的问题, y= 当x=60时,y=25+0.6×(60-50)=31. 4.(·天津高考)阅读如图的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为 ( ) A.0 B.1 C.2 D.3 【解析】选C.阅读程序框图可得,程序执行过程如下: 首先初始化数值为N=19, 第一次循环:N=N-1=18,不满足N≤3; 第二次循环:N==6,不满足N≤3; 第三次循环:N==2,满足N≤3; 此时跳出循环体,输出N=2. 【变式备选】(2016·天津高考)阅读如图所示的程序框图,运行相应的程序,则输出S的值为( ) A.2 B.4 C.6 D.8 【解析】选B. 第一次:S=8,n=2, 第二次:S=2,n=3, 第三次:S=4,n=4,满足n>3,输出S=4. 5.执行如图所示的程序框图,则输出的λ是( ) A.-4 B.-2 C.0 D.-2或0 【解析】选B.依题意,若λa+b与b垂直,则有(λa+b)·b=4(λ+4)-2(-3λ-2)=0,解得λ=-2;若λa+b与b平行,则有-2(λ+4)=4(-3λ-2),解得λ=0.结合题中的程序框图,输出的λ是-2. 二、填空题(每小题5分,共15分) 6.运行如图所示的程序,若输出y的值为1,则可输入x的个数为________. 【解析】模拟程序运行,可得程序的功能是求 y=的值, 《算法》的教学设计 【设计思路】 本节课学生第一次接触算法，如果只讲解算法的概念就要求学生对实际问题进行分析、建模、设计合理算法，感觉难度较大。因此，我从“把大象放冰箱里分几步”、“狼羊过河”智力游戏开始，通过实例介绍算法的概念，再例举学生熟悉的数学问题，以学生为主体，利用情境、协作、交流等学习环境要素发挥学生的积极性，主动性。让学生在分析问题中学会设计算法，并让他们采用算法描述工具描述相应的算法。 理论依据：1. 社会互赖理论2. 建构主义学习理论 设计特色：融入建构主义教学观的要素； 设计中渗透合作学习理论； 有合适的实践探究活动； 【教材分析】 本节课是算法的起始课，主要内容有：算法的概念、用自然语言描述算法。《标准》课程目标要求：通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法的含义，了解算法及其实现在解决问题过程中的地位和作用；初步帮助学生建立合理的算法与程序设计的认知结构，进而提升学生的信息素养，促进学生信息技术能力的立体发展。 算法具有的基本逻辑结构与形式逻辑结构存在对应关系，有着丰富的逻辑思维材料。算法思想贯穿于整个中学数学内容之中，有着丰富的层次递进的素材。因此，算法的学习对整个高中数学的学习有着“源”与“流”的关系。又由于算法的具体实现上可以和信息技术相结合。因此，算法的学习十分有利于提高学生的逻辑思维能力，培养学生的理性精神和实践能力，发展他们有条理的思考与表达的能力，同时可以让学生知道如何利用现代技术解决问题。 【学情分析】 通过对学生的调查分析了解到，基本上所有的学生在此之前都没有接触过算法和程序，这两个概念对于学生来说是陌生的。在学生的意识里设计算法和编写程序是很难的，是工程师们才能做的事情，对他们而言是遥不可及的，所以他们会害怕学习这块内容。这节课是学生学习算法和编程的第一课，不能让学生感到有太大的难度，要让他们觉得算法是一个很好理解的概念，设计算法也并不是难事。因此在选择例子时我选择了每个学生都会的“设计求解一元二次方程的实数根的算法”的例子，这样可以培养学生的自信心，提高他们的学习兴趣。 第十三章算法初步、复数 专题2条件结构 ■(2015江西八所重点中学高三联考,条件结构,选择题,理5)对任意非零实数a,b,若a b的运算原理如图所示,则log24 值为() A. B.1 C. D.2 答案:B 解析:由程序框图得log24=23==1,故选B. ■(2015银川二中高三一模,条件结构,选择题,理5)阅读下列算法: (1)输入x. (2)判断x>2是否成立,若是,y=x;否则,y=-2x+6. (3)输出y. 当输入的x∈[0,7]时,输出的y的取值范围是() A.[2,7] B.[2,6] C.[6,7] D.[0,7] 答案:A 解析:该算法实现分段函数y=的运算,故当2 A.20 B.30 C.40 D.50 答案:B 解析:运行该程序,第一次循环,S=7,i=3,T=3;第二次循环,S=13,i=6,T=9;第三次循环,S=19,i=9,T=18;第四次循环,S=25,i=12,T=30,此时T>S,输出T,输出的结果为30,故选B. ■ (2015辽宁大连高三双基测试,循环结构,选择题,理5)如图所示的程序框图,运行相应的程序,若输出的结果是4,则常数a的值为() A.4 B.2 C. D.-1 答案:D 解析:依题意,执行题中的程序框图,第一次循环时,S=,n=2,S=≠2,即a≠;第二次循环时,S=,n=4,S==2,解得a=-1,输出n=4,结束循环,故选D. ■(2015东北三省四市教研联合体高三模拟二,循环结构,选择题,理6)阅读如图所示的程序框图,运行相应的程序,若输出的S为,则判断框中填写的内容可以是() A.n=6 B.n<6 C.n≤6 D.n≤8 答案:C 解析:利用输出结果确定运行次数.因为输出的S=,所以该程序框图运行3次,即n=2,4和6满足判断框内的条件,n=8不满足判断框内的条件,所以判断框内的内容可以是n≤6,故选C. ■(2015东北三省三校高三二模,循环结构,选择题,理7)阅读程序框图,若输出结果S=,则整数m的值为() 循环结构程序设计典型例题 例1：有数列2/3、4/5、6/9、10/15……求此数列前30项的和。 算法分析： 对于数列的题，首先要找出通项公式，或前后项的计算关系公式，根据公式求所需。由于数列的题一般执行次数能确定，用for语句来编写比较方便。 此题，前后项的关系是：后一项的分子是前一项的分母加1，后一项的分母是前一项的分子加分母。解题思路是用循环语句求各项，并把值累加，因为是求前30项的和，循环执行30次。 1. 初值i=2,j=3,s=0; 2. 用n从1到30循环 3. s=s+ i/j; 4. c=i; i=j+1; j=c+j; 5.输出s； 程序： #include<> main( ) { int i=2,j=3,n,c; float s=0; for(n=1;n<=30;n++) { s=s+(float)i/j; c=i; i=j+1; j=c+j; } printf(“\n%f”,s); } 此题中的n与循环体中的执行语句没有数值上的联系，仅仅用做决定循环执行的次数。 例2：下面这个程序，想想它实现的是什么功能？ #include<> main( ) { int i,s=0; for(i=1;i<=100;i++) {if(i%5==0) continue; s=s+i; } printf(“\n%d”,s); } 在左边的程序中，i从1到100循环，当i是5的倍数时，直接进入下一个i,当i不是5的倍数时，把i累加到s,最后输出s。所以，这个程序实现的是求1~100中间所有非5的倍数的数之和。 例3：输出n~m中(0 选择结构程序设计练习题 1.逻辑运算符两侧运算对象的数据类型( ) A.只能是0和1 B.只能是0或非0正数 C.只能是整型或字符型数据 D.可以是任何类型的数据 2.下列运算符中优先级最高的是( ) A.< B.+ C.&& D.!= 3.能正确表示“当x的取值在[1,10]和[200,210]范围内为真,否则为假"的表达式是( ) A.(x>=1)&&(x<=10)&&(x>=200)&&(x<=210) B.(x>=1)||(x<=10)||(x>=200)||(x<=210) C.(x>=1)&&(x<=10)||(x>=200)&&(x<=210) D.(x>=1)||(x<=10)&&(x>=200)||(x<=210) 4.表示图中坐标轴上阴影部分的正确表达式是( ) A.(x<=a)&&(x>=b)&&(x<=c) B.(x<=a)||(b<=x<=c) C.(x<=a)||(x>=b)&&(x<=c) D.(x<=a)&&(b<=x<=c 5.判断char型量ch是否为大写字母的正确表达式是（） A.‘A’<=ch<=‘Z’ B.(ch>=‘A’)&(ch<=‘Z’) C.(ch>=‘A’)&&(ch<=‘Z’) D.(‘A’<=ch)AND(‘Z’>=ch) 6.设x,y,z都是int型变量，且x=3,y=4,z=5,则下面表达式中值为0的是 （） A.‘x’&&‘y’ B.x<=y C.x||y+z&&!y D.!(x 7.已知x=43,ch=‘A’,y=0;则表达式（x>=y&&ch<‘B’&&!y)的值是（） A.0 B.语法错误 C.1 D.“假” 8.若希望当A的值为奇数时，表达式的值为“真”，A的值为偶数时，表达式的值为“假”，则以下不能满足要求的表达式是（） A.A%2==1 B.!(A%2==0) C.!(A%2) D.A%2 9.设有：int a=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后的值为（） A.1 B.2 C.3 D.4 10.下列运算符中优先级最低的是( )优先级最高的是( ) A.? B.&& C.+ D.!= 第十一章 算法初步与框图 一、知识网络 ※知识回顾 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. 算 法 初 步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构算法与程序框图练习题(整理)
高中数学-算法与程序框图、基本算法语句分层练习
算法与程序框图
高考数学算法与程序框图
循环结构程序设计典型例题
选择结构程序设计练习题
高一数学算法初步知识点与题型总结