1.1.2程序框图与算法的基本逻辑结构同步试题--顺序结构、条件结构
1.1.2程序框图与算法的基本逻辑结构(循环结构)
变式训练(1): 编写程序求:12 +22 +32 +42 +……+1002的值.
开始
i=1 S=0
如何修改?
开始
i=1 S=0 i=i+1
否 i≤100?
S=S+i S=S+i 2
i=i+1
直到 型循 环结 构
i>100? 是
输出S
是
2 S=S+i S=S+i
否 输出S
结束
结束
当型循环 结构
变式训练(2): 1 1 1 1 编写程序求: 1 2 3 4 100 的值. 开始 如何修改? 开始
S=S*i 否 i≤6？ 否 是
i=i+1 i>6？
是 输出S 结束
输出S
结束
变式训练(1): 编写程序求:12 +22 +32 +42 +……+1002的值. 变式训练(2): 1 1 1 1 编写程序求: 1 的值. 2 3 4 100 变式训练(3): 编写程序求:1+2+3+4+5+……+n的值. 变式训练(4): 编写程序求:n!=1×2×3×4×5×……×n的值. 变式训练(5): 编写程序求:1×3×5×7×……×101的值.
知识回顾
1、算法的概念
在数学上, “算法”通常是指可以用计算机来 解决的某一类问题的程序或步骤,这些程序或 步骤必须是明确和有效的,而且能够在有限步 之内完成.
2、算法最重要的特征： (1).有序性 (2).确定性 (3).有限性
3、程序框图的三种基本的逻辑结构
1.1.2程序框图与算法的基本逻辑结构(1)
新课讲解
算法是由一系列明确和有限的计算步 骤组成的，我们可以用自然语言表述一 个算法，但往往过程复杂，缺乏简洁性， 有些步骤只有在一定条件下才会被执行， 有些步骤在一定条件下会被重复执行。 因此，我们有必要探究使算法表达得更 加直观、准确的方法，这个想法可以通 过程序框图来实现.
我们将上述算法用下面的图形表示：
“判断整数n（n>2）是否为质数”的算法步 骤如何？ 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示； 第五步，判断“i>(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步.
第三步，计算兔的只数y=m-x.
第四步，输出x，y.
程序框图：
第一步，输入m，n. 第二步，计算鸡的只数 x =
开始 输入m，n
4m - n . 2
第三步，计算兔的只数y=m-x. 第四步，输出x，y.
x =
4m - n 2
y= m-x
输出x，y
结束
2.已知下图是“求一个正奇数的平方加5的 值”的程序框图，若输出的数是30，求输入 的数n的值. 开始
(3)处理框(执行框):算法中需要的算式、 公式、 对变量进行赋值等要用处理框表示.
(4)判断框:当算法要求在不同的情况下执行不同 的运算时，需要判断框.框内填写判断条件. （5）连接点：如果一个框图需要分开来画，要 在断开处画上连接点，并标出连接的号码。
开始
输入n i=2
①
r =0?
是
否
求n除以i的余数r
语句A 语句B
左图中,语句Ａ和语句Ｂ是依次执 行的,只有在执行完语句Ａ指定的 操作后,才能接着执行语句Ｂ所指 定的操作．
1.1.2程序框图与算法的基本逻辑结构课件—顺序结构、条件结构
ks5u精品课件
巩固提高
f ( x) x 2 3x 2 1：已知 求f (3) f (5) 的值.设计出解决该问题的一个算法， 并画出程序框图.
2. 已知两个单元分别存放变量X和Y的 值,试交换这两个变量值,并写出一个算法， 并用流程图表示；
ks5u精品课件
巩固提高
3．某铁路客运部门规定甲、乙两地之间旅客托运行 李的费用为 0.53w, w 50
c 50 0.53 (w 50) 0.85, w 50
其中w(单位：kg)为行李的重量． 计算费用c(单位：元)的算法可以用怎样的算法结构 来表示? 4．设计求解一元二次方程
ax bx c 0(a 0)
2
的一个算法．并用流程图表示。
ks5u精品课件
课堂小结
1. 顺序结构：是最简单的算法结构，语句与语句之间，框与 框之间是按从上到下的顺序进行的，它是由若干个依次执行 的处理步骤组成的，它是任何一个算法都离不开的一种基本 算法结构。
顺序结构概念:依次按照一定顺序进行多个处理 的结构称为顺序结构.
顺序结构是任何一个算法都离不开的最简单、最 基本的结构,用图框A和B表示顺序结构的示意图, 其中A、B两个框是 依次进行的，即在执行完A 框所指定的操作后，必然接着执行Ｂ框所指定的 操作
ks5u精品课件
条件结构
2、已知函数 y x 写出求 x0 对应的函数值的一 个算法，并画出流程图 S1 输入x0 S2 计算 y
2．条件结构：是根据指定打件选择执行不同指令的控制结 构。根据给定的条件P是否成立而选择执行A框或B框。无论 P条件是否成立，只能执行A框或B框之一，不可能同时执行 A框和B框，也不可能A框、B框都不执行。
1.1.2.1程序框图与算法的基本逻辑结构
升
目 录 典 课 程 目 标 设 置 主 题 探 究 导 学 型 例 题 精 析
知 能 巩 固 提 升
目 录 课 程 目 标 设 置 主 题 探 究 导 学
三、解答题（6题12分，7题13分，共25分） 解答题（ 12分 13分 25分
典
6.（2010·聊城高一检测）已知直线 :Ax+By+C=0(A 6.（2010·聊城高一检测）已知直线l:Ax+By+C=0(A2+B2≠0), 聊城高一检测 设计一个算法计算点P到直线l的距离 的距离， 点P（x0,y0)，设计一个算法计算点P到直线 的距离，并画出程 序框图. 序框图. 【解题提示】解决本题关键是记准点到直线的距离公式. 解题提示】解决本题关键是记准点到直线的距离公式.
知 能 巩 固 提 升
目 录 典 课 程 目 标 设 置 主 题 探 究 导 学 型 例 题 精 析
知 能 巩 固 提 升
目 录 典 课 程 目 标 设 置 主 题 探 究 导 学 型 例 题 精 析
知 能 巩 固 提 升
目 录 典 课 程 目 标 设 置 主 题 探 究 导 学
1.程序框图中的各程序框的作用是固定的吗？ 1.程序框图中的各程序框的作用是固定的吗？怎样表示它们的 程序框图中的各程序框的作用是固定的吗 执行顺序？ 执行顺序？ 提示：各程序框都有其固定的作用， 提示：各程序框都有其固定的作用，提示性文字说明或信息可 写在框内.用带箭头的流程线将程序框连接起来， 写在框内.用带箭头的流程线将程序框连接起来，表示算法步 骤的执行顺序. 骤的执行顺序.
知 能 巩 固 提 升
目 录 典 课 程 目 标 设 置 主 题 探 究 导 学 型 例 题 精 析
1.1.2.3 程序框图与算法的基本逻辑结构(3)
一线名师· 名校学案· 联校开发
在用自然语言表述一个算法后，可以画出程序 框图，用顺序结构、条件结构和循环结构来表示这个 算法.
根据例2的算法步骤，利用三种基本逻辑结构画 出程序框图.讨论：该算法中哪几个步骤可以用顺序结 构来表示？哪几个步骤可以用条件结构来表示？哪几 个步骤可以用循环结构来表示？
高效课堂
1.1.2 程序框图与算法的基本逻辑结构 3
该算法步骤中的“第一步”“第二步”“第三步” 可以用顺序结构来表示，你能做出这个顺序结构的程 序框图吗？ 该算法中第四步可以用条件结构来表示，这个步 骤用程序框图如何表示？
该算法步骤中的“第五步”包含一个条件结构， 这个条件结构与“第三步”“第四步”构成一个循环 结构，循环体由“第三步”“第四步”组成，终止循 环的条件“f(m)=0或|a-b|<d”.在第五步中，还包含有 循环结构与“输出m”所组成的顺序结构.这个循环结构 用程序框图如何表示？
条件结构
满足条件？否
满足条件？否
是
步骤A
是 步骤B 步骤A
(1)
(2)
高效课堂
1.1.2 程序框图与算法的基本逻辑结构 3
循环结构
循环体 循环体 满足条件？ 否 是 直到型
是 满足条件？
否 当型
高效课堂
1.1.2 程序框图与算法的基本逻辑结构 3
回顾例2：用“二分法”求方程 x 2 2 0( x 0) 的近 似解的算法是如何设计的？ 第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)<0.
高效课堂
1.1.2 程序框图与算法的基本逻辑结构 3
课堂练习：设计一个用有理指数幂逼 5 2 的算法，并估计它的近 近无理指数幂 似值，画出算法的程序框图.
高中数学第一章算法初步1.1算法与程序框图1.1.2程序框图1.1.3算法的三种基本逻辑结构和框图表示3课时作业新
1.1.2 程序框图 1.1.3 算法的三种基本逻辑结构和框图表示（3）A级基础巩固一、选择题1．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是导学号 95064111( D )A．一个算法只能含有一种逻辑结构B．一个算法最多可包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可以含有上述三种逻辑结构的任意组合[解析]一个算法可以含有一种逻辑结构，也可以含有两种逻辑结构，还可以含有三种逻辑结构，故选D．2．下列判断正确的是导学号 95064112( B )A．条件结构中必有循环结构B．循环结构中必有条件结构C．顺序结构中必有条件结构D．顺序结构中必有循环结构[解析]由循环结构的定义知B正确．3．下面关于当型循环结构和直到型循环结构的说法，不正确的是导学号 95064113( D ) A．当型循环结构是先判断后循环，条件成立时执行循环体，条件不成立时结束循环B．直到型循环结构要先执行循环体再判断条件，条件成立时结束循环，条件不成立时执行循环体C．设计程序框图时，两种循环结构可以任选其中的一个，两种结构也可以相互转化D．设计循环结构的程序框图时只能选择这两种结构中的一种，除这两种结构外，再无其他循环结构[解析]循环结构的程序框中必须包含条件结构，故选项D的说法是错误的．4．(2015·福建文，4)阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为导学号 95064114( C )A ．2B ．7C ．8D ．128[解析] 由题意得，该程序是求分段函数y ＝⎩⎪⎨⎪⎧2x ，x≥29－x ，x<2的函数值，则f (1)＝9－1＝8，故选C ．二、填空题导学号 95064115__.4__＝n ，则输出的0.8＝p ．执行下面的程序框图，若5[解析] 第一次循环后：S ＝12，n ＝2；第二次循环后：S ＝12＋14＝34，n ＝3；第三次循环后：S ＝12＋14＋18＝78，n ＝4，此时循环结束．6．(2016·山东文)执行下面的程序框图，若输入n 的值为3，则输出的S 的值为导学号 95064116__.1__。
1.1.2 程序框图与算法的基本逻辑结构
否
否则，输出“方程没有实数根” 结束算法 第四步，判断 0 是否成立？ 若是，则输出 x1 x2 p
输出p
x1 p q, x2 p q
输出x1，x2
结束 方程无 实数根
否则，计算 x1 p q, x2 p q 并输出 x1，x2
开始 输入a,b,c
否
是
x 1？
是
yx
y 1
输入y 结束
y0
否则执行第三步；
第三步、判断“x<1”是否成立， 若是，则输出y=1，
否则输出y=x。
P.20 习题A组第3题
开始
输入x N x＞ 3 ？ Y y=1.2x+1.4 y=5
算法步骤： 第一步，输入人数x， 设收取的卫生费为y元. 第二步，判断x与3的大小， 若x>3,则费用为 y= 5＋（x-3）×1.2=1.2x+1.4; 若x≤3,则费用为y＝5. 第三步，输出y.
输入三角形三边长a，b，c
abc 第二步，计算 p 2
第三步，计算
s p( p a)( p b)( p c)
第四步，输出s.
输出s 结束
已知两个变量A和B的值， 试设计一个交换这两个变 量的值的算法， 并画出程序框图。
第一步、输入A、B
第二步、令X=A
开始
输入A,B
X=A
A=B
输入、输出则是要通过输入、输出框来完成，
故赋值和计算都属于处理框的功能。
判断整数n（n>2)是否为质数
开始 输入n i=2 求n除以i的余数r i的值增加1，仍用i表示
i>n-1或r=0?
是 是 r=0?
否
2程序框图与算法的基本逻辑结构同步试题--顺序结构条件结构
2程序框图与算法的基本逻辑结构同步试题--顺序结构
条件结构
以下是十道112程序框图与算法的基本逻辑结构同步试题：
1.请设计出一个程序，实现用户输入两个整数，然后计算并输出它们的和。
2.请设计出一个程序，实现用户输入一个整数，然后判断该数是否为偶数，并输出判断结果。
3.请设计出一个程序，实现用户输入一个字符，然后判断该字符是否为字母，并输出判断结果。
4.请设计出一个程序，实现用户输入一个年份，然后判断该年份是否为闰年，并输出判断结果。
5.请设计出一个程序，实现用户输入一个正整数n，然后计算并输出1到n之间所有整数的和。
6.请设计出一个程序，实现用户输入一个正整数n，然后判断并输出该数是否为素数。
7.请设计出一个程序，实现用户输入一个字符，然后判断并输出该字符是否为大写字母。
8.请设计出一个程序，实现用户输入一个正整数n，然后生成一个n 行n列的矩形，并输出该矩形。
9.请设计出一个程序，实现用户输入一个正整数n，然后生成一个由n个"*"组成的等腰三角形，并输出该三角形。
10.请设计出一个程序，实现用户输入一个五位数的整数，然后判断并输出该数是否为回文数。
注意：以上题目的程序框图和算法仅涉及顺序结构和条件结构，不涉及循环结构。
人教版高中数学必修3第一章算法初步1.1算法与程序框图1.1.2程序框图和算法的逻辑结构同步测试
人教版新课标A版高中数学必修3 第一章算法初步 1.1算法与程序框图 1.1.2程序框图和算法的逻辑结构同步测试共 25 题一、单选题1、条件结构不同于顺序结构的特征是含有（ ）A.处理框B.判断框C.输入，输出框D.起止框2、任何一个算法都必须有的基本结构是（ ）A.顺序结构B.条件结构C.循环结构D.三个都有3、进行流程程序图分析时，是采用程序分析的基本步骤进行，故按照二分法原理求方程的根的程序分析的步骤得到的是程序流程图．A.程序流程图B.工序流程图C.知识结构图D.组织结构图4、阅读右边的程序框图，运行相应的程序，则输出 i 的值为( )A.3B.4C.5D.65、阅读下列流程图,说明输出结果（）A.50000B.40000C.35000D.300006、执行如图所示程序框图, 则输出的s=( )A.-2013B.2013C.-2012D.20127、程序框图如图所示，该程序运行后输出的S的值是( )A.2B.C.-3D.8、按右面的程序框图运行后,输出的S应为（）A.26B.35C.40D.579、已知函数y=，输入自变量x的值，输出对应的函数值的算法中所用到的基本逻辑结构是（ ）A.顺序结构B.条件结构C.顺序结构、条件结构D.顺序结构、循环结构10、如图程序框图，若输入a=﹣9，则输出的结果是（ ）A.-0B.-3C.3D.是负数11、如图：程序输出的结果S=132，则判断框中应填（ ）A.i≥10？B.i≤10？C.i≥11？D.i≥12？12、执行如图所示的程序框图，若输入x=8，则输出y的值为（ ）A.-B.C. D.313、如图所示，程序框图（算法流程图）的输出结果是（）A. 3B. 4C. 5D.8A.7B.6C.5D.415、在如图的程序框图表示的算法中，输入三个实数a，b，c，要求输出的x是这三个数中最大的数，那么在空白的判断框中，应该填入（）A.x＞cB.c＞xC.c＞bD.c＞a二、填空题16、如果考生的成绩(以满分100分计) ,则输出“优秀”；若成绩，则输出“中等”；若，则输出“及格”；若 n<60 ，则输出“不及格”。
最新精编高中人教A版必修三高中数学1.1.2程序框图与算法的基本逻辑结构同步试题--顺序结构、条件结构和答案
〔同步试题〕1.1.2程序框图与算法的基本逻辑结构——————顺序结构、条件结构1．算法是指可以用计算机来解决的某一类问题的程序或步骤，它不具有（）A．有限性B．明确性C．有效性D．无限性2．程序框图是算法思想的重要表现形式，程序框图中不含（）A．流程线B．判断框C．循环框D．执行框3．程序框图中有三种基本逻辑结构，它不是（）A．条件结构B．判断结构C．循环结构D．顺序结构4．在程序框图中一般不含有条件判断框的结构是（）A．顺序结构B．循环结构C．当型结构D．直到型结构5、用二分法求方程022=-x的近似根的算法中要用哪种算法结构（）A 顺序结构B 条件结构C 循环结构D 以上都用6、给出以下四个问题,①x, 输出它的相反数②求面积为6的正方形的周长③求三个数,,a b c中输入一个数的最大数④求函数1,0()2,0x xf xx x-≥⎧=⎨+<⎩的函数值其中不需要用条件语句来描述其算法的有( )A 1个B 2个C 3个D 4个7、图中所示的是一个算法的流程图，已知31=a ，输出的7b =,则2a 的值是____________8、已知一个三角形的三边边长分别为2,3,4， 设计一个算法，求出它的面积， 并画出程序框图。
9、某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取0.30元；超过3分钟部分按0.10元/分钟加收费 设计一个程序，根据通话时间计算话费答案：1、D2、C3、B4、A5、D6、B7、118、解：第一步：取2,3,4a b c === 第二步：计算2a b c p ++=第三步：计算S =第四步：输出S 的值9。
112程序框图与算法的基本逻辑结构同步试题--顺序结构、条件结构
〔同步试题〕1.1.2程序框图与算法的基本逻辑结构——————顺序结构、条件结构1．算法是指可以用计算机来解决的某一类问题的程序或步骤，它不具有（ ）A ．有限性B ．明确性C ．有效性D ．无限性2．程序框图是算法思想的重要表现形式，程序框图中不含（ ）A ．流程线B ．判断框C ．循环框D ．执行框3．程序框图中有三种基本逻辑结构，它不是（ ）A ．条件结构B ．判断结构C ．循环结构D ．顺序结构4．在程序框图中一般不含有条件判断框的结构是（ ）A ．顺序结构B ．循环结构C ．当型结构D ．直到型结构5、 用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（ ）A 顺序结构B 条件结构C 循环结构D 以上都用6、 给出以下四个问题,①x , 输出它的相反数②求面积为6的正方形的周长③求三个数,,a b c 中输入一个数的最大数 ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值 其中不需要用条件语句来描述其算法的有 ( )A 1个B 2个C 3个D 4个7、图中所示的是一个算法的流程图， 已知31=a ，输出的7b =,则2a 的值是____________8、已知一个三角形的三边边长分别为2,3,4， 设计一个算法，求出它的面积， 并画出程序框图。
答案：1、D2、C3、B4、A5、D6、B7、118、解：第一步：取2,3,4a b c === 第二步：计算2a b cp ++=第三步：计算S =第四步：输出S 的值 9。
1.1.2程序框图与算法的基本逻辑结构
练 习
（2）条件结构 在一个算法中，经常会遇到一些条件的判断， 算法的流程根据条件是否成立有不同的流向.条件 结构就是处理这种过程的结构. 分类是算法中经常发生的事情，条件结构的 主要作用就是表示分类. 条件结构可用程序框图表示为下面两种形式.
满足条件？ 是 否 满足条件？ 否
是
步骤A
步骤B
步骤A
开始 i=1
（1）确定循环体：i=i+1 s=s+i (2)初始化变量：i=1 s=0 （3）循环控制条件：i≤100
S=0 i=i+1
S=S+i
i≤100? 否 输出S 结束
当型循环结构
是
例7 设计一个计算1+2+3+…+100的值的算法，并画 出程序框图.
开始 开始 i=1；S=0 否 S=s+i
输入n
i=2
求n除以i的余数r
i的值增加1，仍用i表示
否 i>n-1或r=0? 是
顺序结构
是 r=0? 否 N是质数
循环结构
N不是质数
条件结构
你能说出这三种基本逻辑结构的特点吗？ 条件结构与循环结构有什么区别和联系？
1、已知摄氏温度C与华氏温度F之间的关系为 F=1.8C+32。设计一个由摄氏温度求华氏温度 的算法，并画出相应的程序框图。
i=1；S=0
i≤100? 是 s = s+i i=i+1 否
循 环 结 构
i=i+1
i>100? 是 输出S 当型结构 结束 直到型结构
输出S 结束
例8 某工厂2005年的年生产总值为 200万元，技术革新后预计以后每年的年 生产总值都比上一年增长5℅.设计一个程 序框图，输出预计年生产总值超过300万 元的最早年份. 算法步骤： 第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 第三步，判断所得的结果是否大于 300.若是，则输出该年的年份;否则，返 回第二步. （1）确定循环体：设a为某年的年生产 总值，t为年生产总值的年增长量，n为 年份，则循环体为t=0.05a,a=a+t,n=n+1. (2)初始化变量： n=2005， a=200. （3）循环控制条件： a>300
1.1.2程序框图与算法的基本逻辑结构2
思考:用直到型循环结构，这个算 法的程序框图如何表示？用当型循 环呢？
解决这一问题的算法是： 第一步，令i=1，S=0.
第二步，计算S+i，仍用S表示.
第三步，计算i+1，仍用i表示. 第四步，判断i>100是否成立.若是，则输出S，结束算法；否则， 返回第二步.
解:y与x之间的函数关系为: (当0≤x≤7时) 1.2 x,
y 1.9 x 4.9 (当x>7时)
解:y与x之间的函数关系为:
(当0≤x≤7时) 1.2 x, y 1.9 x 4.9 (当x>7时)
程序框图
开始
输入x
0<x≤7?
算法分析:
第一步:输入每月用水量 x; 第二步:判断x是否不超 过7.若是,则y=1.2x;若 否,则y=1.9x-4.9. 第三步:输出应交纳的水 费y.
练习： 教材20页习题B组1：
开始
输入a1,b1,c1,a2,b2,c2
a1b2-a2b1≠0?
否
是
x b2 c1 b1c2 a1b2 a2b1 a1c2 a2c1 a1b2 a2b1
y
输出x,y
输“输入数据不合要求”
结束
练习： 教材20页习题B组2：
开始
n=1
输入r
r≥6.8? 否 输出r
该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构
的程序框图如何？ 第一步：令 f ( x) x2 2 ，给定精确度d. 第二步：确定区间[a，b]， 满足f(a)·f(b)<0.
1.1.2.2 程序框图与算法的基本逻辑结构(2)
高效课堂
1.1.2 程序框图与算法的基本逻辑结构 2
由于“第二步”是重复操作的步骤，所以可以 用循环结构来实现.按照“确定循环体”“初始化变 量”“设定循环控制条件”的顺序来构造循环结构.
例4:判断以任意给定的3个正实数为三条边边长 的三角形是否存在，设计一个算法，并画出这个算法 的程序框图. 第一步，输入三个正实数a，b，c. 第二步，判断a+b>c，b+c>a，c+a>b是否同时 成立.若是，则存在这样的三角形；否则，不存在这 样的三角形.
高效课堂
1.1.2 程序框图与算法的基本逻辑结构 2
高效课堂
1.1.2 程序框图与算法的基本逻辑结构 2
某些循环结构用程序框图可以表示为： 在执行了一次 循环体后，对条件 进行判断，如果条 件不满足，就继续 执行循环体，直到 条件满足时终止循 环.
循环体 否
满足条件？ 是
这种循环结构称为直到型循环结构，你能指出直 到型循环结构的特征吗？
高效课堂
1.1.2 程序框图与算法的基本逻辑结构 2
高效课堂
1.1.2 程序框图与算法的基本逻辑结构 2
我们用一个累加变量S表示每一步的计算结果，即 把S+i的结果仍记为S，从而把第i步表示为S=S+i，其中 S的初始值为0，i依次取1，2，„，100.由于i同时记录 了循环体的次数，所以也称为计数变量.通过重复操作， 上述问题的算法设计如下：
第一步， 令i=1，S=0. 第二步， S =S+i.
专题1-1-2 程序框图与算法的基本逻辑结构-2017-2018学
第一章算法初步1.1.2 程序框图与算法的基本逻辑结构一、选择题1．算法的三种基本结构是A．顺序结构、条件结构、循环结构B．顺序结构、流程结构、循环结构C．顺序结构、分支结构、流程结构D．流程结构、循环结构、分支结构【答案】A【解析】算法的三种基本结构：顺序结构、条件结构、循环结构．故选A．2．下列关于框图的逻辑结构的说法正确的是A．条件结构中不含有顺序结构B．用顺序结构画出的电水壶烧开水的框图是唯一的C．条件结构中一定有循环结构D．循环结构中一定包含条件结构【答案】D【解析】条件结构中含有顺序结构，A错误；算法不是唯一的，B错误；算法的循环结构中一定包含条件结构，条件结构中不一定有循环结构，C错误，D正确．故选D．3．关于下面两个程序框图，说法正确的是A．（1）和（2）都是顺序结构B．（1）和（2）都是条件分支结构C．（1）是当型循环结构，（2）是直到型循环结构D．（1）是直到型循环结构，（2）是当型循环结构【答案】C4．在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是A．顺序结构B．条件结构和循环结构C．顺序结构和条件结构D．没有任何结构【答案】B【解析】条件结构要求进行逻辑判断，并根据结果进行不同处理，循环结构中包含条件结构，因此也要求进行逻辑判断，并根据结果进行不同处理．5．若执行如图所示的程序框图，输出S的值为3，则判断框中应填入的条件是A．k<6？B．k<7？C．k<8？D．k<9？【答案】C【解析】根据程序框图，运行结果如下：k=2，S=1，第一次循环：S =log 23，k =3； 第二次循环：S =log 23•log 34，k =4； 第三次循环：S =log 23•log 34•log 45，k =5； 第四次循环：S =log 23•log 34•log 45•log 56，k =6； 第五次循环：S =log 23•log 34•log 45•log 56•log 67，k =7；第六次循环：S =log 23•log 34•log 45•log 56•log 67•log 78=log 28=38，k =8．故如果输出S =3，那么只能进行六次循环，故判断框内应填入的条件是：“k <8？”．故选C ． 6．执行如图所示的程序框图，输出的s 值为A ．-3B ．12-C ．13D ．2 【答案】D【解析】根据程序框图，运行结果如下： 第一次循环：满足条件104,1,3i s <==； 第二次循环：满足条件114,2,2i s <==； 第三次循环：满足条件24,3,3i s <==-；第四次循环：满足条件34,4,2i s <==．此时，4不小于4，跳出循环，故选D ．7．给出一个如图所示的程序框图，若要使输入的x的值与输出的y的值相等，则x的可能值的个数为A．1个B．2个C．3个D．4个【答案】C二、填空题8．如图是一个算法的程序框图，当输入的值x为8时，则其输出的结果是__________．【解析】x=8>0，第一次执行循环体，x=8–3=5>0；第二次执行循环体，x=5–3=2>0，第三次执行循环体，x=2–3=–1<0，满足条件，退出循环体，y=0.5–1=（12）–1=2，输出y的值2．故答案为：2．9．根据如图所示的算法流程，可知输出的结果S为__________．【答案】6110．阅读如图的流程图，若输入的a，b，c分别是16，32，64，则输出a、b、c后，a+b–c的值是__________．【解析】∵输入的a，b，c分别是16，32，64；执行x=a后，x，a，b，c的值分别为16，16，32，64；执行a=c后，x，a，b，c的值分别为16，64，32，64；执行c=b后，x，a，b，c的值分别为16，64，32，32；执行b=x后，x，a，b，c的值分别为16，64，16，32．∴a+b–c=64+16–32=48．故答案为：48．三、解答题11．画出解不等式()+>≠的程序框图．00ax b b【解析】由题意，所求程序框图如下：12．若学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”．用程序框图表示这一算法过程．【解析】由题意，所求程序框图如下：13．试画出求2222++++的值的算法的程序框图．1299100【解析】由题意，所求程序框图如下：14．已知函数2求的值，设计一个算法并画出算法的程序框图．=--+-f x x x()32,f(3)f(5)【解析】第一步：求(3)f的值．第二步：求(5)f-的值．第三步：将前两步的结果相加，存入y．第四步：输出y的值．所求程序框图如下：15．一次考试中，某同学的语文、数学、英语、物理、化学的成绩分别是,,,,a b c d e ，设计一个计算该同学的总分和平均分的算法，并画出程序框图．程序框图如下：16．设计一个算法，已知函数2x y =的图象上，任意给定两点的横坐标1x 和212()x x x ≠，求过这两点的直线的斜率，并画出程序框图． 【解析】算法如下： 第一步：输入12,x x ． 第二步：计算112x y =． 第三步：计算222x y =．第四步：计算1212y y k x x -=-． 第五步，输出k ． 程序框图下：17．某次歌手大赛共有10名选手参加，并请了12名评委，在计算每位选手的平均分数时，必须先去掉一个最高分和一个最低分后再求平均分数，请设计一个解决此问题的流程图．(每位评委给的分数最高为10分，最低为0分)【解析】由题意，所求程序框图如下：18．画出求的程序框图．【解析】本题的设计中含有两个变量，计数变量2和累加变量x，限制条件为7i ．由题意，所求程序框图如下：。
1.1.2 程序框图与算法的基本逻辑结构试题及答案
一、知识要点及方法要点一、掌握常用框图符号的画法及意义起、止框表示框图的开始与结束；输入、输出框表示数据的输入或者结果的输出；处理框表示赋值、执行计算语句、结果的传送；判断框表示根据条件判断；循环框表示程序做重复运算；连接点表示连接另一页或另一部分的框图.要点二、熟练掌握画框图的规则使用标准的框图的符号. 框图一般按从上到下、从左到右的方向画. 除判断框外，大多数框图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的惟一符号. 一种判断框是“是”与“不是”两分支的判断，有且只有两个结果；要点三、熟悉框图的三种结构顺序结构：顺序结构是一种最简单、最基本的结构，它描述的是可以按照步骤依次执行的一个算法.这个结构的各步只能按顺序执行. 条件分支结构：1、顺序结构：顺序结构由若干个依次执行的处理步骤组成。
这是任何一个算法都离不开的基本结构。
2、选择结构：选择结构由一个判断框和两个分支组成。
当条件框内的条件成立时，程序沿着分支1进行；否则程序沿分支2进行。
二、试题同步测试1．阅读右边的程序框图，运行相应的程序，则输出s的值为()A．－1B．0C．1 D．32．某程序框图如图所示，若输出的S＝57，则判断框内为()A．k>4? B．k>5?C．k>6? D．k>7?3．右图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为()A．S＝S*(n＋1)B．S＝S*x n＋1C．S＝S*nD．S＝S*x n4．如图所示的程序框图，输出的结果是S＝7，则输入的A 值为________．课时训练1．如下图所示的程序框图，其功能是()A．输入a，b的值，按从小到大的顺序输出它们的值B．输入a，b的值，按从大到小的顺序输出它们的值C．求a，b的最大值D．求a，b的最小值2．给出如图的程序框图，那么输出的S等于()A．2450 B．2550C ．5050D ．49003．如图是一个算法的程序框图，该算法所输出的结果是( ) A ．1＋12＋13＋…＋110B ．1＋13＋15＋…＋119C.12＋14＋16＋…＋120 D.12＋122＋123＋…＋1210 4．如图所示是求样本x 1，x 2，…，x 10平均数x 的程序框图，图中空白框中应填入的内容为( )A ．S ＝S ＋x nB ．S ＝S ＋x nnC ．S ＝S ＋nD ．S ＝S ＋1n5．如图所示的程序框图输出的结果是S ＝720，则判断框内应填的条件是( )A ．i ≤7B ．i >7C ．i ≤9D ．i >96．如果执行下面的程序框图，输入n ＝6，m ＝4，那么输出的p 等于( )A ．720B ．360C ．240D ．1207．已知函数y ＝⎩⎪⎨⎪⎧log 2x ， x ≥2，2－x ， x <2.图中表示的是给定x 的值，求其对应的函数值y 的程序框图．①处应填写________；②处应填写________．8．如图，是求实数x 的绝对值的算法程序框图，则判断框①中可填________．9．在如图的程序框图中，输出结果是________．解析：a＝5时，S＝1＋5＝6；a＝4时，S＝6＋4＝10；a＝3时，终止循环，输出S＝10.答案：1010．画出计算函数y＝|x－1|的函数值的程序框图(x由键盘输入)．11．设计一个算法，求表达式12＋22＋32＋…＋102的值，画出程序框图．12．有十件商品，设计一个算法，计算其平均价，并画出程序框图．答案：同步测试1、解析：选B.当i＝1时，s＝1×(3－1)＋1＝3；当i＝2时，s＝3×(3－2)＋1＝4；当i＝3时，s＝4×(3－3)＋1＝1；当i＝4时，s＝1×(3－4)＋1＝0；紧接着i＝5，满足条件i>4，跳出循环，输出s的值为0.2、解析：选A.当k＝1时，k＝k＋1＝2，S＝2×1＋2＝4；当k＝2时，k＝k＋1＝3，S＝2×4＋3＝11；当k＝3时，k＝k＋1＝4，S＝2×11＋4＝26；当k＝4时，k＝k＋1＝5，S＝2×26＋5＝57.此时S＝57，循环结束，k＝5，所以判断框中应为“k>4？”．3、解析：选D.由循环结构的程序框图知识可知选D.4、解析：该程序框图的功能是输入A，计算2A＋1的值．由2A＋1＝7，解得A＝3.答案：3课时训练1、解析：选C.输入a ＝1，b ＝2，运行程序框图可得输出2.根据执行过程可知该程序框图的功能是输入a ，b 的值，输出它们的最大值，即求a ，b 的最大值．2、解析：选A.按照程序框图计数，变量i ≥100时终止循环，累加变量S ＝0＋2＋4＋…＋98＝2450，故选A.3、解析：选C.第一次循环：s ＝12，n ＝4，i ＝2；第二次循环：s ＝12＋14，n ＝6，i ＝3；第三次循环：s ＝12＋14＋16，n ＝8，i ＝4；由于i ＝10时，不满足i >10，所以继续执行循环； 此时s ＝12＋14＋…＋120，n ＝22，i ＝11；当i ＝11时，满足i >10，输出s .4、解析：选A.由循环结构的程序框图可知需添加的运算为S ＝x 1＋x 2＋…＋x 10的累加求和，故选A.5、解析：选B.程序框图所示的运算是10×9×8×7×…，若输出结果是S ＝720，则应是10×9×8＝720，所以i ＝10,9,8时累乘，即当i >7时执行循环体．6、解析：选B.由框图可知：当n ＝6，m ＝4时， 第一次循环：p ＝(6－4＋1)×1＝3，k ＝2. 第二次循环：p ＝(6－4＋2)×3＝12，k ＝3. 第三次循环：p ＝(6－4＋3)×12＝60，k ＝4.第四次循环：p ＝(6－4＋4)×60＝360，此时k ＝m ，终止循环．输出p ＝360，故选B. 7、解析：框图中的①就是分段函数解析式两种形式的判断条件，故填写x <2？，②就是函数的另一段表达式y ＝log 2x .答案：x <2？ y ＝log 2x8、解析：由于|x |＝⎩⎪⎨⎪⎧ x ， x ≥0－x ，x <0，或|x |＝⎩⎪⎨⎪⎧x ， x >0－x ，x ≤0，故根据所给的程序框图，易知可填x >0或x ≥0.答案：x >0或x ≥0 9、解：算法如下： 第一步，输入x .第二步，判断x ，若x ≥1， 则y ＝x －1，否则执行第三步． 第三步，y ＝1－x .第四步，输出y . 程序框图如图所示．11、解：第一步，令S ＝0，i ＝1.第二步，判断i 是否小于或等于10，若是，则执行第三步；若否，则输出S . 第三步，令S ＝S ＋i 2，并令i ＝i ＋1，然后返回第二步． 程序框图：12、解：我们用一个循环依次输入10个数，再用一个变量存放数的累加和，在求出10个数的和后，除以10，就得到10件商品的平均价算法：第一步，S ＝0，i ＝1. 第二步，输入P . 第三步，S ＝S ＋P . 第四步，i ＝i ＋1.第五步，判断i 是否大于10，若不大于10，转入第二步，若i >10，退出循环，执行第六步第六步，A ＝S10.第七步，输出A . 程序框图如图所示．。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
〔同步试题〕
1.1.2程序框图与算法的基本逻辑结构
——————顺序结构、条件结构
1．算法是指可以用计算机来解决的某一类问题的程序或步骤，它不具有（ ）
A ．有限性
B ．明确性
C ．有效性
D ．无限性
2．程序框图是算法思想的重要表现形式，程序框图中不含（ ）
A ．流程线
B ．判断框
C ．循环框
D ．执行框
3．程序框图中有三种基本逻辑结构，它不是（ ）
A ．条件结构
B ．判断结构
C ．循环结构
D ．顺序结构
4．在程序框图中一般不含有条件判断框的结构是（ ）
A ．顺序结构
B ．循环结构
C ．当型结构
D ．直到型结构
5、 用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（ ）
A 顺序结构
B 条件结构
C 循环结构
D 以上都用
6、 给出以下四个问题,
①x , 输出它的相反数
②求面积为6的正方形的周长
③求三个数,,a b c 中输入一个数的最大数
④求函数1,0()2,0
x x f x x x -≥⎧=⎨+<⎩的函数值 其中不需要用条件语句来描述其算法的有 ( )
A 1个
B 2个
C 3个
D 4个
7、图中所示的是一个算法的流程图，
已知31=a ，输出的7b =,则2a 的值是____________
8、已知一个三角形的三边边长分别为2,3,4， 设计一个算法，求出它的面积， 并画出程序框图。
9、某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）
收取0.30元；超过3分钟部分按0.10元/分钟加收费 设计一个程序，根据通话时间计算话费
答案：
1、D
2、C
3、B
4、A
5、D
6、B
7、11
8、解：第一步：取2,3,4a b c === 第二步：计算2a b c p ++=
第三步：计算S = 第四步：输出S 的值
9。