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

算法与程序框图 习题（含答案） 一、单选题 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). 开始 ↓ 输入 x,y,z z=z+1 x2+y 2≤ z2？ 否 是 输出 x,y,z ↓ 结束 求 |AB| 的长度； (2) 写出 A、B 两点经此程序框图执行运算后的对应点 A ，B 的坐标， 并求出 OA0 在 OB0 0 0 方向上的投影 . 21．按右图所示的程序框图操作： ( Ⅰ ) 写出输出的数所组成的数集． ( Ⅱ ) 如何变更 A 框内的赋值语句， 使得根据这个程序框图所输出的数恰好是数列 2n 的 前 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 所示的程序框图表示了一个什么样的算法？试用当型