算法与程序框图习题(含答案)

算法与程序框图习题（含答案）

一、单选题

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． 18 B． 41

C． 88 D． 183

9．执行图1所示的程序框图，则S的值为（）

图1

A． 16 B． 32

C． 64 D． 128

二、填空题

10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，，，则鸡翁、鸡母、鸡雏的数量即为方程组

的解．其解题过程可用框图表示如下图所示，则框图中正整数的值为 ______．

11．运行如图所示的程序，若输入的是，则输出的值是__________．

12．下图给出的伪代码运行结果是_________ .

13．如图是一个算法的流程图，则输出的的值是________.

14．执行如图所示的程序框图，输出的值为____________．

15．如图所示是一算法的伪代码，执行此算法时，输出的结果是．

16．执行如图所示的程序框图，若输出的a值大于 2 015，那么判断框内的条件应为________．

17．如图程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”．执行该程序框图，若输入的a，b分别为98、63，则输出的=_______．

18．执行如图所示的程序框图，若，则输出的__________；若输出的，则整数 __________．

三、解答题

19．编写一个程序，求满足的的最小值．

20．在空间直角坐标系中，已知O (0,0,0) ，A(2,－1,3)，B(2,1,1).

开始

↓

↓

结束

(1)求|AB|的长度；

(2)写出A 、B 两点经此程序框图执行运算后的对应点A 0，B 0的坐标，

并求出在方向上的投影.

21．按右图所示的程序框图操作：

(Ⅰ)写出输出的数所组成的数集．

(Ⅱ)如何变更A 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列{}n 2的前7项？

(Ⅲ)如何变更B 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列{}2n 3-的前7项？

22．已知函数y .

23．在音乐唱片超市里，每张唱片售价25元，顾客购买5张(含 5张)以上但不足10张唱片，则按九折收费，顾客购买10张以上(含10张)唱片，则按八五折收费，编写程序，输入顾客购买唱片的数量a ，输出顾客要缴纳的金额C .并画出程序框图．

24．图C1-6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．

0OA 0OB

25．25．以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来．画出程序框图．

26．函数y=试写出给定自变量x,求函数值y的算法.

27．求函数

()

()

222

y={

22

x x x

x

-≥

-<

的值的程序框图如图所示.

(1)指出程序框图中的错误，并写出算法；

(2)重新绘制解决该问题的程序框图，并回答下面提出的问题．

①要使输出的值为正数，输入的x的值应满足什么条件？

②要使输出的值为8，输入的x值应是多少？

③要使输出的y值最小，输入的x值应是多少？

参考答案

1．A

【解析】

【分析】

根据程序框图循环结构运算，依次代入求解即可。

【详解】

根据程序框图和循环结构算法原理，计算过程如下：

所以选A

【点睛】

本题考查了程序框图的基本结构和运算，主要是掌握循环结构在何时退出循环结构，属于基础题。

2．A

【解析】

【分析】

由已知中的程序框图可知，该程序的功能是利用循环结构计算并输出变量的值，模拟程序的运行过程，即可得到答案

【详解】

代入，，则，；

再次代入得，；继续代入得，；不难发现出现了循环，周期为3

则当时，，，跳出循环得到

故选

【点睛】

本题主要考查的是程序框图，在循环结构中找出其循环规律，即可得出结果，较为基础3．C

【解析】

由题意输出的S=1+1×2+1×22+1×23+1×24，按照程序运行，观察S与i的关系，确定判断框内的条件即可.

【详解】

由题意输出的S=1+1×2+1×22+1×23+1×24，

按照程序运行：S=1，i=1；S=1+1×2，i=2；S=1+1×2+1×22，i=3；S=1+1×2+1×22+1×23，i=4；S=1+1×2+1×22+1×23+1×24，i=5，此时跳出循环输出结果，故判断框内的条件应为i≤4.

故选C.

【点睛】

本题主要考查的是程序框图，考查了进位制，本题是程序框图中的循环结构，是先进行了一次判断，实则是直到型性循环，这是一道基础题.首先将二进制数化为十进制数，得到十进制数的数值，然后假设判断框中的条件不满足，执行算法步骤，待累加变量的值为时，算法结束，此时判断框中的条件要满足，即可得到答案.

4．C

【解析】

【分析】

遇店添一倍，逢友饮一斗，意思是碰到酒店把壶里的酒加1倍，碰到朋友就把壶里的酒喝一斗，店友经三处，意思是每次都是遇到店后又遇到朋友，一共是3次，等量关系为：第一次加酒﹣1+（2×一遇店和朋友后剩的酒量﹣1）+（2×二遇店和朋友后剩的酒量﹣1）=0，把相关数值代入即可求解．

【详解】

由题意，解方程：2[2（2x﹣1）﹣1]﹣1=0，解得x=，

故选：C．

【点睛】

考查用一元一次方程解决古代数学问题，得到酒的数量为0的等量关系是解决本题的关键，难点是理解题意．

5．C

【解析】

模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的值，再利用表格中的对应关系可得结果.

【详解】

第一次循环，；

第二次循环，

第三次循环，；

第四次循环，，满足，推出循环，输出，

因为对应，故选C.

【点睛】

本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；

(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.

6．D

【解析】

【分析】

根据程序框图进行运行，得到不满足条件的取值，即可得到结论．

【详解】

∵中，，， ，

， ， ，

则由余弦定理可得，

则＝＝，

∴三次运行的结果是

（ ） ，

故选D．

【点睛】

本题主要考查程序框图的应用和识别，根据向量积的定义和运算性质，以及余弦定理是解决本题的关键，综合性较强，难度较大．

7．C

【解析】

【分析】

根据程序框图，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案

【详解】

当时，， ，满足进行循环的条件

当时，， ，满足进行循环的条件

当时，， ，满足进行循环的条件

当时，， ，不满足进行循环的条件

故输出的的值为

故选

【点睛】

本题主要考查的是程序框图，只要按照程序图内的计算即可求出结果，较为基础

8．C

【解析】

执行程序知： ，

，，不符合，返回；

，，不符合，返回；

，，不符合，返回；

，，不符合，返回；

，，符合，输出88

故选：C

点睛：本题的实质是累加满足条件的数据，可利用循环语句来实现数值的累加（乘）常分以

下步骤：

（1）观察S的表达式分析，确定循环的初值、终值、步长；

（2）观察每次累加的值的通项公式；

（3）在循环前给累加器和循环变量赋初值，累加器的初值为0，累乘器的初值为1，环变量的初值同累加（乘）第一项的相关初值；

（4）在循环体中要先计算累加（乘）值，如果累加（乘）值比较简单可以省略此步，累加（乘），给循环变量加步长；

（5）输出累加（乘）值．

9．D

【解析】分析：模拟程序框图运行即得解.

详解：模拟程序的运行，可得i=1，S=1，

执行循环体，S=2，i=2，

满足条件i≤4，执行循环体，S=8，i=4

满足条件i≤4，执行循环体，S=128，i=8

此时，不满足条件i≤4，退出循环，输出S的值为128．

故答案为：D

点睛：(1)本题主要考查程序框图，意在考查学生对程序框图等基础知识的掌握能力.(2)模拟程序运行时，要注意把好输出关，在输出时，看清条件.

10．4

【解析】分析：由得y=25﹣x，结合x=4t，可得框图中正整数m的值．详解：由得：y=25﹣x，故x必为4的倍数，

当x=4t时，y=25﹣7t，

由y=25﹣7t＞0得：t的最大值为3，

故判断框应填入的是t＜4？，

即m=4，

故答案为：4

点睛: 本题考查的知识点是程序框图，根据已知分析出y与t的关系式及t的取值范围，是解答的关键．

11．2018

【解析】分析：直接按照算法计算输出的值.

详解：因为-2018＜0，所以x=-(-2018)=2018,故输出的值为2018.故答案为：2018.

点睛：本题主要考查算法语句，意在考查学生对该基础知识的掌握水平.

12．16

【解析】

【分析】

模拟执行程序，依次写出每次循环得到的x，i的值，当i=10时不满足条件，退出循环，输出x的值为16．

【详解】

模拟程序的运行，可得

i=1，x=4

满足条件i＜10，执行循环体，x=5，i=4

满足条件i＜10，执行循环体，x=9，i=7

满足条件i＜10，执行循环体，x=16，i=10

此时，不满足条件i＜10，退出循环，输出x的值为16．

故答案为：16．

【点睛】

本题主要考查了程序代码和循环结构，依次写出每次循环得到的x，i的值是解题的关键，属于基本知识的考查．

13．

【解析】

由程序框图，得运行过程如下：；

，结束循环，即输出的的值是7.

14．

【解析】分析：模拟程序运行，观察运行中变量的值，判断是否结束程序运行即可.

详解：程序运行中变量值依次为：

，满足循环条件，

，满足循环条件，

，满足循环条件，

，满足循环条件，

，满足循环条件，

，不满足循环条件，

退出循环，结束程序，输出，

故答案为.

点睛：本题考查程序框图中的循环结构，解题时只要模拟程序运行，观察变量值，判断循环条件即可得出结论，如果循环的次数较多，就需要归纳程序的功能，寻找规律.

15．3

【解析】根据题中的程序框图，可得

该程序经过第一次循环，因为s=0<15，所以得到新的S=0+6=6，n=5；

然后经过第二次循环，因为s=6<15，所以得到新的S=6+5=11，n=4；

然后经过第三次循环，因为s=11<15，所以得到新的S=11+4=15，n=3；

接下来判断：因为s=15，不满足s<15，所以结束循环体并输出最后的n，

综上所述，可得最后输出的结果是3

故答案为：3

16．

【解析】

模拟程序框图的运行过程，如下； ， ，

满足条件，执行循环体， ，

满足条件，执行循环体， ，

满足条件，执行循环体， ，

满足条件，执行循环体， ，

满足条件，执行循环体， ，

由题意，此时应该不满足条件，退出循环，输出

故判断框内的条件应为

即答案为

【点睛】本题考查程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，

17． 7

【解析】

【分析】

模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的值.

【详解】

由程序框图可知：，

，

，

，

，则，因此输出的为，故答案为7.

【点睛】

本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；

(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.

18． 2 3

【解析】分析：先根据循环，列出n,s值，再根据条件确定对应结果,

详解：

时，，

当时出来，

故．

点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.

19．见解析

【解析】试题分析:叠加法求和,设计一个累加变量即可,可用WHILE 语句,也可用UNTIL 语句. 试题解析:用WHILE 语句编写的程序如下：

S=1

n=1

WHILE S<=10

n=n+1

S=S+1/n

WEND

PRINT n

END

用UNTIL 语句编写的程序如下：

S=1

n=1

DO

n=n+1

S=S+1/n

LOOP UNTIL S>10

PRINT n

END

20．（1

（2）=(2,－1,3)，=(2,1,3)

【解析】

试题分析：（1）有空间两点间的距离可得AB 两点的距离.本小题关键是考查空间中两点的距离公式，本公式类似平面中两点的距离公式.

（2）由程序框图可知对空间坐标中的z 要求符合一个不等式.通过循环结构即可求得符合要求的z 的值.根据向量在另一向量的投影即为该向量的模长与这两向量夹角的余弦值的乘积.本小题通过向量知识与立几知识的交汇，难度不大.有新意.

试题解析：在空间直角坐标系中，已知O (0,0,0) ，A(2,－1,3)，B(2,1,1).

0OA 0OB

(1)

(2)∵A(2,－1,3)满足 22+(－1)2≤32

∴输出A 0(2,－1,3)

∵B(2,1,1)不满足22+12≤12

∴z=z+1=2

∵(2,1,2)不满足22+12≤22

∴z=z+1=3

∵(2,1,3)满足22+12≤32

∴输出B 0(2,1,3)

∴=(2,－1,3)，=(2,1,3)

∴ ∴在方向上的投影等于

考点：1.空间中两点的距离.2.程序框图.3.空间中的直线关系. 21．详见解析

【解析】

试题分析：（Ⅰ）由程序框图可知，本题求一个数量的前7项，且这个数量的首项为1，后面每一项比前面多2，所以可得输出的数组成的集合，并且此数列{}n a 恰为首项为1，公差为2的等差数列，再用等差数列通项公式即可求出数列{}n a 的通项公式；

（Ⅱ）要想使根据这个程序框图所输出的数恰好是数列{}n 2的前7项，则前7项应为2,4,6,8,10,12,14，所以只需将A 框内的语句改为“2=a ”即可；

（Ⅲ）要想根据这个程序框图所输出的数恰好是数列的前7项，则前7项应为1,4,7,10,13,16,19，只需将B 框内的语句改为“3+=a a ”

试题解析：(Ⅰ) 当1=k 时，满足进行循环的条件，输出1后，2,3==k a ；当2=k 时，满足进行循环的条件输出3后，3,5==k a ，当3=k 时，满足进行循环的条件，输出5后，4,7==k a ；当4=k 时，满足进行循环的条件，输出7后，5,9==k a ；当5=k 时，22)13()11()22(||222=-+--+-=AB 0OA 0OB 7

6,cos 00>==

高一数学必修三,算法与程序框图知识点及题型

第二节算法与程序框图 一、基础知识 1．算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构 (1)顺序结构 (2)条件结构

(3)循环结构 三种基本逻辑结构的适用情境 (1)顺序结构：要解决的问题不需要分类讨论． (2)条件结构：要解决的问题需要分类讨论． (3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．考点一顺序结构和条件结构

[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( ) A ．－3 B ．－3或9 C ．3或－9 D ．－3或－9 [解析] 当x ≤0时，y ＝????12x －8＝0，x ＝－3；当x >0时，y ＝2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，选B. [答案] B [例2] 某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( ) A ．f (x )＝cos x x ????－π 2

C ．f (x )＝|x | x D ．f (x )＝x 2ln(x 2＋1) [解析] 由程序框图知该程序输出的是存在零点的奇函数，选项A 、C 中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A 、C.选项D 中的函数是偶函数，故排除D.选B. [答案] B [解题技法] 顺序结构和条件结构的运算方法 (1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可． (2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断． (3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支． [题组训练] 1．半径为r 的圆的面积公式为S ＝πr 2，当r ＝5时，计算面积的流程图为( ) 解析：选D 因为输入和输出框是平行四边形，故计算面积的流程图为D. 2．运行如图所示的程序框图，可输出B ＝______，C ＝______.

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

按照给出程序框图计算专题 题目特点： 输入某个数值，按照图中给出的程序计算，若结果符合条件则输出；若结果不符合条件，则把结果重新输入再按照图中给出的程序第二次计算，如此下去，直到符合条件输出为止。 计算方法： 设输入的数值为x ，先把图中给出的计算程序表示成一个算式，然后将给出的数值代入这个算式计算即可。 解此类题目的关键是：理解给出的程序图，并把把图中给出的计算程序表示成算式。 特别注意：程序框图中的运算是由前到后．．．． 依次进行的，不存在先乘除后加减的问题。 专题练习： 1．如图是一个计算程序，若输入x 的值为5，则输出结果为（ ） A ．11 B ．-9 C ．-7 D ．21 ２．根据输入的数字，按图中程序计算，并把输出的结果填入表内： 输入x -2 输出 -3 + ×

3．根据输入的数字8，按图中程序计算，则输出的结果是（）。 A．-0.125 B．-1.125 C．-2.125 D．2.9375 4．按如图的程序计算，若开始输入的值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 的不同值分别为 ． 结果是否大于-4 YES NO

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

一、选择题 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.程序框图符号及作用： 例：解一元二次方程：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．阅读下面的程序框图，则输出的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.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、若某程序图如图所示，则该程序运行后输出的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、如图所示，程序框图（算法流程图）的输出结果是__________. 是 否

高中数学算法与程序框图训练题

算法与程序框图训练题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、 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 否 的输出结果是

程序框图与算法的高考常见题型及解题策略

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

算法与程序框图

《算法》的教学设计 【设计思路】 本节课学生第一次接触算法，如果只讲解算法的概念就要求学生对实际问题进行分析、建模、设计合理算法，感觉难度较大。因此，我从“把大象放冰箱里分几步”、“狼羊过河”智力游戏开始，通过实例介绍算法的概念，再例举学生熟悉的数学问题，以学生为主体，利用情境、协作、交流等学习环境要素发挥学生的积极性，主动性。让学生在分析问题中学会设计算法，并让他们采用算法描述工具描述相应的算法。 理论依据：1. 社会互赖理论2. 建构主义学习理论 设计特色：融入建构主义教学观的要素； 设计中渗透合作学习理论； 有合适的实践探究活动； 【教材分析】 本节课是算法的起始课，主要内容有：算法的概念、用自然语言描述算法。《标准》课程目标要求：通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法的含义，了解算法及其实现在解决问题过程中的地位和作用；初步帮助学生建立合理的算法与程序设计的认知结构，进而提升学生的信息素养，促进学生信息技术能力的立体发展。 算法具有的基本逻辑结构与形式逻辑结构存在对应关系，有着丰富的逻辑思维材料。算法思想贯穿于整个中学数学内容之中，有着丰富的层次递进的素材。因此，算法的学习对整个高中数学的学习有着“源”与“流”的关系。又由于算法的具体实现上可以和信息技术相结合。因此，算法的学习十分有利于提高学生的逻辑思维能力，培养学生的理性精神和实践能力，发展他们有条理的思考与表达的能力，同时可以让学生知道如何利用现代技术解决问题。 【学情分析】 通过对学生的调查分析了解到，基本上所有的学生在此之前都没有接触过算法和程序，这两个概念对于学生来说是陌生的。在学生的意识里设计算法和编写程序是很难的，是工程师们才能做的事情，对他们而言是遥不可及的，所以他们会害怕学习这块内容。这节课是学生学习算法和编程的第一课，不能让学生感到有太大的难度，要让他们觉得算法是一个很好理解的概念，设计算法也并不是难事。因此在选择例子时我选择了每个学生都会的“设计求解一元二次方程的实数根的算法”的例子，这样可以培养学生的自信心，提高他们的学习兴趣。

高一数学程序框图练习题

算法与程序框图练习题 一、选择题： 1．阅读下面的程序框图，则输出的S = A ．14 B ．20 C ．30 D ．55 2．阅读图2所示的程序框图，运行相应的程序，输出的结果是 A ．1 B. 2 C. 3 D. 4 3 ．某程序框图如图所示，该程序运行后输出的k 的值是 A ．4 B ．5 C ．6 D ．7 4．如图的程序框图表示的算法的功能是 A ．计算小于100 的奇数的连乘积 B ．计算从1开始的连续奇数的连乘积 3题 2题 1题

C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D ．计算100531≥???????n 时的最小的n 值. 5．运行如下程序框图,如果输入的[1,3]t ∈-,则输出s 属于 A ．[3,4]- B ．[5,2]- C ．[4,3]- D ．[2,5]- 6．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63 7. 如图所示，是关于闰年的流程，则以下年份是闰年的为 A ．1996年 B ．1998年 C ．2010年 D ．2100年 5题 6题 7题

8.右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( ) A. c x > B.x c > C ．c b > D.b c > 9．某程序框图如图所示，若输出的S=57，则判断框内为 （A ）k>4? （B ）k>5? (C) k>6? (D) k>7? 10 ．执行上边的程序框图，输出的T =（ ）. A. 12 B.20 C ．30 D.42 二、填空题： 11.阅读如图所示的程序框图,运行相应的程序,输出的结果i =___________. 12.如图所示，程序框图（算法流程图）的输出值x =________。 11题 10题 9题 12题 10题

专题：算法与程序框图[学生版]

专题：算法与程序框图 1.如下图,程序框图所进行的求和运算是( ) A.23111222+++ (10) 12+ B.11123+++ (110) + C.111246+++ (118) + D.111246+++ (120) + 2.在可行域内任取一点,规则如下程序框图所示,则能输出数对(x,y)的概率为( ) A.14 B.2π C.4π D.8 π 3.已知程序框图如下图所示,若输入n=6,则该程序运行的结果是( ) A.2 B.3 C.4 D.15 4.流程线的功能是( ) A.表示算法的起始和结束 B.表示算法输入和输出的信息 C.赋值、计算 D.按照算法的顺序连接程序框 6.在一个算法中,如果需要反复执行某一处理步骤,最好采用的逻辑结 构是( ) A.顺序结构 B.条件结构 C.循环结构 D.顺序结构 或条件结构 9.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为 1122()()x y x y ,,,,…()n n x y ,,,… (1)若程序运行中输出的一个数组是(9,t),则t= ; (2)程序结束时,共输出(x,y)的组数为 .

10.下边程序框图给出的程序执行后输出的结果是. 4.下图是一个算法的程序框图,则输出S的值是. 2.如下程序框图,则最后输出的结果是( ) A.5 049 B.4 850 C.2 450 D.2 550 4.如果下边程序运行后输出的结果是132,那么在程序中UNTIL后面的“条件”应为( ) A.i>11 B.i>=11 C.i<=11 D.i<11 6.阅读下边的程序框图,运行相应的程序,则输出s的值为( ) A.-1 B.0 C.1 D.3

高一数学算法初步知识点与题型总结

第十一章 算法初步与框图 一、知识网络 ※知识回顾 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. 算 法 初 步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构

算法与程序框图汇总

、程序框图与算法基本逻辑结构: 1. 程序框图符号及作用： 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形 图形符号名称功能 C_■)终端框(起止框) 表示一个算法的起始和结束，是任何算法程序框图不可缺少的 口输入、输岀框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位 置 处理框(执行框) 赋值、计算.算法中处理数据需要的算式、公式等，它们分别写在不同的 用以处理数据的处理框内 O判断框判断某一条件是否成立，成立时岀口处标明“是”或“丫”； 不成立时标明“否”或“ N” 流程线 连接程序框，表示算法进行的前进方向以及先后顺序 O连接点如果一个流程图需要分开来画，要在断开处画上连接点，并标岀连接的号 码 例：解一元二次方程：ax2 bx c 0(a 0) 开始 2. 画程序框图的规则： 为了使大家彼此之间能够读懂各自画岀的框图，必须遵守一些共同的规则，下面对一些常用的规则做一简要介绍. (1)实用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画 (3)—个完整的程序框图必须有终端框，用于表示程序的开始和结束 (4)除判断框外，大多数框图符号只有一个进入点和一个退岀点，判断框是具有超过一个退岀点的唯一符号, 另外，一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；还有一种是多分支判断，有几个不同的结果. (5)在图形符号内用于描述的语言要非常简练清楚 算法与程序框图 辅出￡

3. 算法的三种基本逻辑结构： 1）顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法离不开的基本结构?如图，只有在执行完步骤n后，才 能接着执行步骤n+1. 例: .已知梯形的上底、下底和高分别为5、8、9，写岀求梯形的面积的算法，画岀流程图 ［开始） 解: 算法如下： 丄 a^5 S1a—5；J J j S2b—8； b—8 J S3h—9; h^9 S4S—( a+b)x h/2 ；J S5输出S.s J(a+b) x h/2 流程图如下：J （2）条件结构 一些简单的算法可以用顺序结构来实现，顺序结构中所表达的逻辑关系是自然串行，线性排列的.但这种结构无法描述逻辑判断，并根据判断结果进行不同的处理的操作，（例如遇到十字路口看信号灯过马路的问题）因此， 需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图，在此结构中含有一个判断框，算法执行到此判断框给定的条件P时，根据条件P是否成立，选择不同的执行框（步骤A，步骤B），无论条件P是否成立，只能执行步骤A或步骤B之一，不可以两者都执行或都不执行.步骤A和步骤B中可以有一个是空的. 例：某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 S3输出行李的重量和运费c . （3）循环结构 步骤n 步骤n+1 0.53 , 50, 、 c 其中（单位: 50 0.53 （50） 0.85, 50, 试给岀计算费用c （单位：元）的一个算法，并画岀流程图. S1输入行李的重量； S2如果50，那么c 0.53 ， 否则c 50 0.53 （50） 0.85 ; kg）为行李的重量. 输人 r—H 釣X R u —WX竹竹十50)X0 S5

程序框图练习题及答案

程序框图练习题 一、选择题 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 开始 是 否 0,1i S == 2121 S S S += + 1i i =+ 2 i ≥输出S 结束

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

D .12 11,1211122366141210=∴=++=+++ =s s Θ,所以选D 4 ．（2013年普通高等学校招生统一考试重庆数学（理）试题（含答案））执行如题(8)图所示的 程序框图,如果输出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 ≥。

算法与程序框图练习题及答案

第一章 算法初步 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.让学生通过丰富的实例体会算法的思想； 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、程序框图的概念：