算法与程序框图习题(含答案 单选题 1.执行如图所示的程序框图输出的结果是() 开始 x=1,y=1 z-x+) ∠输出 结束 A.8 6C.5 3 2.已知某程序框图如图所示,则执行该程序后输出的结果是 开始 a=2=1 ≤2018? =+1 3.下图是把二进制的数111121成十进制数的一个程序框图,则判断框内应填入的 条件是( 是 开始「1=1=1 s=1+2*|i=1+1 否能出,7结束 试卷第 总9页
试卷第 1 页，总 9 页 算法与程序框图 习题（含答案） 一、单选题 1．执行如图所示的程序框图输出的结果是（ ） A． 8 B． 6 C． 5 D． 3 2．已知某程序框图如图所示，则执行该程序后输出的结果是 A． −1 B． 1 2 C． 1 D． 2 3．下图是把二进制的数11111(2)化成十进制数的一个程序框图，则判断框内应填入的 条件是（ ）
C.i≤4D.i>5 4.我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待:“我有一壶酒,携着游春 走,遇店添一倍,逢有饮一斗,店友经三处,没有壶中酒,借问此壶中,当原多少酒?” 用程序框图表达如图所示,即最终输出的x=0,问一开始输入的x=( 开始}z输人x-=1[ rex i=i+ 结束 5.中国有个名句“运筹帷幄之中,决胜千里之外”其中的“筹”原意是指《孙子算经》中 记载的算筹,古代是用算筹来进行计算,算筹是将几寸长的小竹棍摆在平面上进行运算, 算筹的摆放形式有纵横两种形式,如下表: 纵式|‖ⅢⅢT而 ≡≡⊥4 表示一个多位数时,像阿拉伯计数一样,把各个数位的数码从左到右排列,但各位数 码的筹式需要纵横相间,个位,百位,万位用纵式表示,十位,千位,十万位用横式表 示,以此类推,例如2268用算筹表示就是叫⊥Ⅲ执行如图所示程序框图,若输人的x=1, y=2,则输出的S用算筹表示为 墨 zarn A.4T■T 1⊥T 6.在△OAB中,∠AOB=120°,OA=OB=2√3,边AB的四等分点分别为A1,A2,A3,A1 靠近A,执行下图算法后结果为() 0k=aaS+a<Q02出的 k=k+1 7.宋元时期名著《算学启蒙》中有关于“松竹并生”的问题:松长五尺,竹长五尺 若输入的a,b分别是5,2,则输出的n=() 试卷第2页,总9页
试卷第 2 页，总 9 页 A． 𝑖＞4 B． 𝑖 ≤ 5 C． 𝑖 ≤ 4 D． 𝑖＞5 4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春 走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？” 用程序框图表达如图所示，即最终输出的𝑥 = 0，问一开始输入的𝑥 =（ ） A． 31 32 B． 15 16 C． 7 8 D． 3 4 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙 子算经》中 记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算， 算筹的摆放形式有纵横两种形式，如下表： 表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排 列，但各位数 码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表 示，以此类推，例如 2268 用算筹表示就是=||丄|||.执行如图所示程序框 图，若输人的 x=1, y = 2,则输出的 S 用算筹表示为 A． B． C． D． 6．在𝛥𝑂𝐴𝐵中，∠𝐴𝑂𝐵 = 120𝑜，𝑂𝐴 = 𝑂𝐵 = 2√3，边𝐴𝐵的四等分点分别为𝐴1 ,𝐴2 ,𝐴3，𝐴1 靠近𝐴，执行下图算法后结果为（ ） A． 6 B． 7 C． 8 D． 9 7．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺， 若输入的𝑎, 𝑏分别是 5，2，则输出的𝑛=（ ）
开始 输出n 结東 A.2B.3C.4D.5 8.如图所示的程序框图,输出的S= 5o.kal S=25+k B A.18B.41 88D.183 执行图1所示的程序框图,则S的值为() 试卷第3页,总9页
试卷第 3 页，总 9 页 A． 2 B． 3 C． 4 D． 5 8．如图所示的程序框图，输出的𝑆 = A． 18 B． 41 C． 88 D． 183 9．执行图 1 所示的程序框图，则 S 的值为（ ）
开始 E=1、S=1 S=S●22 结束 i=2 输出s 图1 A.16B.32 C.64D.128 二、填空题 10.我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人,他在《张 丘建算经》中给出一个解不定方程的百鸡问题,问题如下:鸡翁一,值钱五,鸡母 值钱三,鸡雏三,值钱一.百钱买百鸡,问鸡翁母雏各几何?用代数方法表述为:设鸡 翁、鸡母、鸡雏的数量分别为x 则鸡翁、鸡母、鸡雏的数量即为方程组 5x+3y+2=100 的解.其解题过程可用框图表示如下图所示,则框图中正整数m的 x+y+z=100 值为 I<m x=4 y=25-7t z=100-x-y 输出xy,z t=t+1 11.运行如图所示的程序,若输入的是-2018,则输出的值是 试卷第4页,总9页
试卷第 4 页，总 9 页 图 1 A． 16 B． 32 C． 64 D． 128 二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张 丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一， 值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡 翁、鸡母、鸡雏的数量分别为𝑥，𝑦，𝑧，则鸡翁、鸡母、鸡雏的数量即为方程组 { 5𝑥 + 3𝑦 + 𝑧 3 = 100, 𝑥 + 𝑦 + 𝑧 = 100 的解．其解题过程可用框图表示如下图所示，则框图中正整数𝑚的 值为 ______． 11．运行如图所示的程序，若输入的是−2018，则输出的值是__________．
IF xcO THEN END IF PRINT A END 12.下图给出的伪代码运行结果x是 x←4 While i <10 x←x+i End While Print x 13.如图是一个算法的流程图,则输出的n的值是 升始 ←2,n←1 A← H←-n+2 结東 14.执行如图所示的程序框图,输出的值为 试卷第5页,总9页
试卷第 5 页，总 9 页 12．下图给出的伪代码运行结果𝑥是_________ . 13．如图是一个算法的流程图，则输出的𝑛的值是________. 14．执行如图所示的程序框图，输出的值为 ____________．
开始 k=0,5=2 s+1 k=k+1 K<5 否 输出 结束 15.如图所示是一算法的伪代码,执行此算法时,输出的结果是_ n←6 s←0 While s<15 S←S+n n←n-1 End while Print n (第6题) 16.执行如图所示的程序框图,若输出的a值大于2015,那么判断框内的条件应为 开始 k=k+1 a=4a+3 结束 17.如图程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”.执 行该程序框图,若输入的a,b分别为98、63,则输出的a= 试卷第6页,总9页
试卷第 6 页，总 9 页 15．如图所示是一算法的伪代码，执行此算法时，输出的结果是 ． 16．执行如图所示的程序框图，若输出的 a 值大于 2 015，那么判断框内的条件应为 ________． 17．如图程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”．执 行该程序框图，若输入的 a，b 分别为 98、63，则输出的𝑎=_______．
输入a,b 18.执行如图所示的程序框图,若M=1,则输出的S= 若输出的S=14 则整数M= 开始 n=0,S=0 是 n≥M? 输出S n=n+1 结束 S=S+2n 三、解答题 19.编写一个程序,求满足1+1+1+…+1>10的n的最小值 20.在空间直角坐标系中,已知0(0,0,0),A(2,-1,3),B(2,1,1) 开始 输入xy,z z=z+1 x2+y≤z?歪 ∠输出xyz 结束 (1)求|AB|的长度: 试卷第7页,总9页
试卷第 7 页，总 9 页 18．执行如图所示的程序框图，若𝑀 = 1，则输出的𝑆 =__________；若输出的𝑆 = 14， 则整数𝑀 = __________． 三、解答题 19．编写一个程序，求满足1 + 1 2 + 1 3 +⋅⋅⋅ + 1 𝑛 > 10的𝑛的最小值． 20．在空间直角坐标系中，已知 O (0,0,0) ，A(2,－1,3)，B(2,1,1). (1)求|AB|的长度； z=z+1 开始 输入x,y,z ↓ ↓ x 2+y2≤z 2？ 输出x,y,z 结束 是 否 z=z+1 开始 输入x,y,z ↓ ↓ x 2+y2≤z 2？ 输出x,y,z 结束 是 否
(2)写出A、B两点经此程序框图执行运算后的对应点A,B的坐标,并求出OA在OB 方向上的投影 21.按右图所示的程序框图操作: aa=l 输出a 十 (I)写出输出的数所组成的数集 ()如何变更A框内的赋值语句,使得根据这个程序框图所输出的数恰好是数列{2n}的 前7项? (Ⅲ)如何变更B框内的赋值语句,使得根据这个程序框图所输出的数恰好是数列 3n-2}的前7项? 22.已知函数={x+1-1≤x≤1,编写一个程序求函数值 √3x+3,x>1 23.在音乐唱片超市里,每张唱片售价25元,顾客购买5张(含5张)以上但不足10张 唱片,则按九折收费,顾客购买10张以上含10张)唱片,则按八五折收费,编写程序 输入顾客购买唱片的数量a,输出顾客要缴纳的金额C并画出程序框图 24.图C1-6所示的程序框图表示了一个什么样的算法?试用当型循环写出它的算法并 画出相应的程序框图 试卷第8页,总9页
试卷第 8 页，总 9 页 (2)写出 A、B 两点经此程序框图执行运算后的对应点 A0，B0 的坐标，并求出 在 方向上的投影. 21．按右图所示的程序框图操作： (Ⅰ)写出输出的数所组成的数集． (Ⅱ)如何变更 A 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列 2n 的 前 7 项？ (Ⅲ)如何变更 B 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列 3n − 2 的前 7 项？ 22．已知函数 y＝ 2 1, 1 { 1, 1 1 3 3, 1 x x x x x x − − + − + ，编写一个程序求函数值. 23．在音乐唱片超市里，每张唱片售价 25 元，顾客购买 5 张(含 5 张)以上但不足 10 张 唱片，则按九折收费，顾客购买 10 张以上(含 10 张)唱片，则按八五折收费，编写程序， 输入顾客购买唱片的数量 a，输出顾客要缴纳的金额 C.并画出程序框图． 24．图 C16 所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并 画出相应的程序框图． OA0 OB0
s=0 /输入G/ =/+1 中 25.25.以下是某次考试中某班15名同学的数学成绩 72,9158,63848890,55,6173,64,77,82,94,60要求将80分以上的同学的平均分求出 来.画出程序框图 1, >0 26.函数y= 0,x=0, 试写出给定自变量x求函数值y的算法 x+1,x<0, 27.求函数y={x-2(x2) 2(x<2)的值的程序框图如图所示 始 输入x 输出y 〔结束 (1)指出程序框图中的错误,并写出算法 (2)重新绘制解决该问题的程序框图,并回答下面提出的问题 ①要使输出的值为正数,输入的x的值应满足什么条件? ②要使输出的值为8,输入的x值应是多少? ③要使输出的y值最小,输入的x值应是多少? 试卷第9页,总9页
试卷第 9 页，总 9 页 25 ． 25 ． 以 下 是 某 次 考 试 中 某 班 15 名 同 学 的 数 学 成 绩 ： 72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将 80 分以上的同学的平均分求出 来．画出程序框图． 26．函数 y={ −x + 1, x > 0, 0, x = 0, x + 1, x < 0, 试写出给定自变量 x,求函数值 y 的算法. 27．求函数 ( ) ( ) 2 2 2 y={ 2 2 x x x x − − 的值的程序框图如图所示. (1)指出程序框图中的错误，并写出算法； (2)重新绘制解决该问题的程序框图，并回答下面提出的问题． ①要使输出的值为正数，输入的 x 的值应满足什么条件？ ②要使输出的值为 8，输入的 x 值应是多少？ ③要使输出的 y 值最小，输入的 x 值应是多少？
