算法与程序框图复习题(含答案)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
翁、鸡母、鸡雏的数量分别为 ， ， ，则鸡翁、鸡母、鸡雏的数量即为方程组
为 ______．
的解．其解题过程可用框图表示如下图所示，则框图中正整数 的值
11．运行如图所示的程序，若输入的是
，则输出的值是__________．
12．下图给出的伪代码运行结果 是_________ .
13．如图是一个算法的流程图，则输出的 的值是________.
算法与程序框图 习题（含答案）
一、单选题 1．执行如图所示的程序框图输出的结果是（ ）
A．
B．
C．
D．
2．已知某程序框图如图所示，则执行该程序后输出的结果是
A．
B．
C．
D．
3．下图是把二进制的数 件是（ ）
化成十进制数的一个程序框图，则判断框内应填入的条
A．
B．
C．
D．
4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春 走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”
18．执行如图所示的程序框图，若
，则输出的 __________；若输出的
，
则整数 __________．
三、解答题
19．编写一个程序，求满足
的 的最小值．
20．在空间直角坐标系中，已知 O (0,0,0) ，A(2,－1,3)，B(2,1,1).
开始
↓
输入x,y,z
x2+y2≤z2？
是
输出x,y,z
用程序框图表达如图所示，即最终输出的 ，问一开始输入的 （ ）
A．
B．
C．
D．
5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙 子算
经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进
行运算，算筹的摆放形式有纵横两种形式，如下表：
表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排 列，但各位数 码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表 示，以此类推，例如 2268 用算筹表示就是=||丄|||.执行如图所示程序框 图，若输人 的 x=1, y = 2,则输出的 S 用算筹表示为
↓
Leabharlann Baidu结束
z=z+1
否
(1)求|AB|的长度；
(2)写出 A、B 两点经此程序框图执行运算后的对应点 A0，B0 的坐标，并求出 OA0 在 OB0
方向上的投影. 21．按右图所示的程序框图操作：
(Ⅰ)写出输出的数所组成的数集．
(Ⅱ)如何变更 A 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列 2n的
25 ． 25 ． 以 下 是 某 次 考 试 中 某 班 15 名 同 学 的 数 学 成 绩 ： 72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将 80 分以上的同学的平均分 求出来．画出程序框图．
26．函数 y=
试写出给定自变量 x,求函数值 y 的算法.
图1 A． 16 B． 32 C． 64 D． 128
二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张 丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一， 值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡
x2 2xx 2 27．求函数 y={ 2 x 2 的值的程序框图如图所示.
(1)指出程序框图中的错误，并写出算法； (2)重新绘制解决该问题的程序框图，并回答下面提出的问题． ①要使输出的值为正数，输入的 x 的值应满足什么条件？ ②要使输出的值为 8，输入的 x 值应是多少？ ③要使输出的 y 值最小，输入的 x 值应是多少？
14．执行如图所示的程序框图，输出的值为 ____________．
15．如图所示是一算法的伪代码，执行此算法时，输出的结果是
．
16．执行如图所示的程序框图，若输出的 a 值大于 2 015，那么判断框内的条件应为 ________．
17．如图程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”．执 行该程序框图，若输入的 a，b 分别为 98、63，则输出的 =_______．
代入 ， 再次代入得
，则
，
；
， ；继续代入得 ， ；不难发现出现了循环，周期为 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. 【点睛】 本题主要考查的是程序框图，考查了进位制，本题是程序框图中的循环结构，是先进行了一 次判断，实则是直到型性循环，这是一道基础题.首先将二进制数化为十进制数，得到十进
前 7 项？ (Ⅲ)如何变更 B 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列
3n 2的前 7 项？
x2 1, x 1 22．已知函数 y＝{ x 1, 1 x 1 ，编写一个程序求函数值.
3x 3, x 1
23．在音乐唱片超市里，每张唱片售价 25 元，顾客购买 5 张(含 5 张)以上但不足 10 张唱片，则按九折收费，顾客购买 10 张以上(含 10 张)唱片，则按八五折收费，编写程 序，输入顾客购买唱片的数量 a，输出顾客要缴纳的金额 C.并画出程序框图． 24．图 C1 6 所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并 画出相应的程序框图．
1．A
参考答案
【解析】
【分析】
根据程序框图循环结构运算，依次代入求解即可。
【详解】
根据程序框图和循环结构算法原理，计算过程如下：
所以选 A 【点睛】 本题考查了程序框图的基本结构和运算，主要是掌握循环结构在何时退出循环结构，属于基 础题。 2．A 【解析】 【分析】
由已知中的程序框图可知，该程序的功能是利用循环结构计算并输出变量 的值，模拟程序 的运行过程，即可得到答案 【详解】
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 的值为（ ）
为 ______．
的解．其解题过程可用框图表示如下图所示，则框图中正整数 的值
11．运行如图所示的程序，若输入的是
，则输出的值是__________．
12．下图给出的伪代码运行结果 是_________ .
13．如图是一个算法的流程图，则输出的 的值是________.
算法与程序框图 习题（含答案）
一、单选题 1．执行如图所示的程序框图输出的结果是（ ）
A．
B．
C．
D．
2．已知某程序框图如图所示，则执行该程序后输出的结果是
A．
B．
C．
D．
3．下图是把二进制的数 件是（ ）
化成十进制数的一个程序框图，则判断框内应填入的条
A．
B．
C．
D．
4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春 走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”
18．执行如图所示的程序框图，若
，则输出的 __________；若输出的
，
则整数 __________．
三、解答题
19．编写一个程序，求满足
的 的最小值．
20．在空间直角坐标系中，已知 O (0,0,0) ，A(2,－1,3)，B(2,1,1).
开始
↓
输入x,y,z
x2+y2≤z2？
是
输出x,y,z
用程序框图表达如图所示，即最终输出的 ，问一开始输入的 （ ）
A．
B．
C．
D．
5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙 子算
经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进
行运算，算筹的摆放形式有纵横两种形式，如下表：
表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排 列，但各位数 码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表 示，以此类推，例如 2268 用算筹表示就是=||丄|||.执行如图所示程序框 图，若输人 的 x=1, y = 2,则输出的 S 用算筹表示为
↓
Leabharlann Baidu结束
z=z+1
否
(1)求|AB|的长度；
(2)写出 A、B 两点经此程序框图执行运算后的对应点 A0，B0 的坐标，并求出 OA0 在 OB0
方向上的投影. 21．按右图所示的程序框图操作：
(Ⅰ)写出输出的数所组成的数集．
(Ⅱ)如何变更 A 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列 2n的
25 ． 25 ． 以 下 是 某 次 考 试 中 某 班 15 名 同 学 的 数 学 成 绩 ： 72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将 80 分以上的同学的平均分 求出来．画出程序框图．
26．函数 y=
试写出给定自变量 x,求函数值 y 的算法.
图1 A． 16 B． 32 C． 64 D． 128
二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张 丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一， 值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡
x2 2xx 2 27．求函数 y={ 2 x 2 的值的程序框图如图所示.
(1)指出程序框图中的错误，并写出算法； (2)重新绘制解决该问题的程序框图，并回答下面提出的问题． ①要使输出的值为正数，输入的 x 的值应满足什么条件？ ②要使输出的值为 8，输入的 x 值应是多少？ ③要使输出的 y 值最小，输入的 x 值应是多少？
14．执行如图所示的程序框图，输出的值为 ____________．
15．如图所示是一算法的伪代码，执行此算法时，输出的结果是
．
16．执行如图所示的程序框图，若输出的 a 值大于 2 015，那么判断框内的条件应为 ________．
17．如图程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”．执 行该程序框图，若输入的 a，b 分别为 98、63，则输出的 =_______．
代入 ， 再次代入得
，则
，
；
， ；继续代入得 ， ；不难发现出现了循环，周期为 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. 【点睛】 本题主要考查的是程序框图，考查了进位制，本题是程序框图中的循环结构，是先进行了一 次判断，实则是直到型性循环，这是一道基础题.首先将二进制数化为十进制数，得到十进
前 7 项？ (Ⅲ)如何变更 B 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列
3n 2的前 7 项？
x2 1, x 1 22．已知函数 y＝{ x 1, 1 x 1 ，编写一个程序求函数值.
3x 3, x 1
23．在音乐唱片超市里，每张唱片售价 25 元，顾客购买 5 张(含 5 张)以上但不足 10 张唱片，则按九折收费，顾客购买 10 张以上(含 10 张)唱片，则按八五折收费，编写程 序，输入顾客购买唱片的数量 a，输出顾客要缴纳的金额 C.并画出程序框图． 24．图 C1 6 所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并 画出相应的程序框图．
1．A
参考答案
【解析】
【分析】
根据程序框图循环结构运算，依次代入求解即可。
【详解】
根据程序框图和循环结构算法原理，计算过程如下：
所以选 A 【点睛】 本题考查了程序框图的基本结构和运算，主要是掌握循环结构在何时退出循环结构，属于基 础题。 2．A 【解析】 【分析】
由已知中的程序框图可知，该程序的功能是利用循环结构计算并输出变量 的值，模拟程序 的运行过程，即可得到答案 【详解】
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 的值为（ ）