算法初步测试题 一、选择题 ．用辗转相除法计算与的最大公约数.docVIP

算法初步测试题 一、选择题 1．用辗转相除法计算60与48的最大公约数时，需要做的除法次数是． A． B． C． D． 2.某程序框图如图所示，该程序运行后输出的的值是（ ） A． B． C． D． 的输出的结果为（ ） A．17 B．19 C．21 D．23 4.下图是一个算法的程序框图，当输入的值为3时，输出的结果恰好是，则？处的关系式是（ ）.A．B．C．D． ，，。。。，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的 （A）A＞＜＞＜ 6.上边右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ） A． B． C． D． 7. 如图，下边程序框图所进行的求和运算是（ ） A． + + + … + B．1 + + + … + C． 1 + + + … + D． + + + … + 8. 根据程序框图，若输出的值是4，则输入的实数的值为 (A) (B) (C)或 (D) 或 9.阅读图的程序框图，则输出n与z的值分别是 ( ) A.2与20 B. 3与20 C. 3与26 D.2与26 10．如右图的程序框图(未完成).设当箭头a指向①时，输 出的结果s=m，当箭头a指向②时，输出的结果s=n，则m+n=( ) A.30 B.20 C.15 D.5 11．如图是将二进制数11111（2）化为十进制数的一个程序框图，判断框内应填入的条件是（ ） A．i≤5 B．i≤4 C．i＞5 D．i＞4 12．右图所示的算法框图执行后输出的结果是（ ） A． B. C． D. 二、填空题 13．若k进制数123(k)与十进制数38(10)相等，则k＝________. ，，则输出 ， （注：框图中的赋值符号“”也可以写成“”或“”） 16．某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示： 队员i 1 2 3 4 5 6 三分球个数 下图（右）是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填 ，输出的s= (注：框图中的赋值符号“=”也可以写成“←”或“：=”) 三、解答题 17．下图是一个算法的流程图，求最后输出的W的值．框图中的赋值符号“←”也可以写成“＝” 18．现欲求1＋＋＋…＋的和(其中n的值由键盘输入)，已给出了其程序框图，请将其补充完整并设计出程序．框图中的赋值符号“←”也可以写成“＝” 19．到银行办理个人异地汇款(不超过100万元)时，银行要收取一定的手续费．汇款额不超过100元，收取1元手续费；超过100元但不超过5000元，按汇款额的1%收取；超过5000元，一律收取50元手续费．设计算法求汇款额为x元时，银行收取的手续费y元，只画出流程图． ．已知函数y＝x2＋2x(x∈[－10,10]，x∈Z)，编写程序，求该函数的最大值．框图中的赋值符号“←”也可以写成“＝”10名选手参加，并请了12名评委，规定计算每位选手的得分时，必须去掉一个最高分和一个最底分后再求平均分.试设计一个算法，解决该问题，要求画出程序框图，写出程序（假定分数采用10分制，即每位选手的分数最高分为10分，最底分为0分）. 22．我国古代数学家张邱建编《张邱建算经》中记有有趣的数学问题：“今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一凡百钱，买鸡百只，问鸡翁、母、雏各几何？”你能用程序解决这个问题吗？ 参考答案 一、选择题 1. A 【解析】∵60＝48×1＋12,48＝12×4＋0，故只需要两步计算． A 【解析对于，而对于，则，后面是，不符合条件时输出的． =3时，因为，所以 5. C 【解析】：月总收入为S,因此A＞0时归入S,判断框内填A＞0，支出T为负数,因此月盈利V＝S＋T 6. A 【解析】：变量的作用是保留3个数中的最大值，所以第二个条件结构的判断框内语句为“”，满足“是”则交换两个变量的数值后输出的值结束程序，满足“否”直接输出的值结束程序。 7. A 【解析】：当n=2时，一直