程序框图与算法.板块一.算法的含义与描述.学生版

1、精选优质文档-倾情为你奉上精选优质文档-倾情为你奉上专心-专注-专业专心-专注-专业精选优质文档-倾情为你奉上专心-专注-专业板块一.算法的含义与描述板块一.算法的含义与描述典例分析典例分析题型一：算法的含义下面对算法描述正确的一项是（ ）A算法只能用自然语言来描述 B算法只能用图形方式来表示C同一问题可以有不同的算法 D同一问题的算法不同，结果必然不同关于算法的说法中，正确的是（ ）A算法就是某个问题的解题过程 B算法执行后可以产生不确定的结果C解决某类问题的算法不是唯一的 D算法可以无限地操作下去不停止下面四种叙述能称为算法的是（ ）A在家里一般是妈妈做饭 B做米饭要需要刷锅添水加热这些步

2、骤C在野外做饭叫野炊 D做饭必需要有米下面的结论正确的是（ ）A一个程序算法步骤是可逆的 B一个算法可以无止境的运算下去C完成一件事的算法有且只有一种 D设计算法要本着简单方便的原则算法的有穷性是指（ ）A算法最后包含输出 B算法的每个操作步骤都是可执行的C算法的步骤必须有限 D以上都不正确指出下列哪一个不是算法 （ ）A解方程的过程是移项和系数化为1B从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华C解方程D利用公式，计算半径为的圆的面积为看下面的四段话，其中不是解决问题的算法的是（ ）A从济南到北京旅游，先坐火车，再坐飞机抵达B解一元一次方程的步骤是去分母去括号移项合并同类项系数化

3、为1C方程有两个实根D求的值，先计算，再由于，最终结果为不能描述算法的是（ ）A流程图 B伪代码 C数据库 D自然语言早上从起床到出门需要洗脸刷牙（5min）刷水壶（2min）烧水（8min）泡面（3min）吃饭（10min） 听广播（8min）几个步骤，下列选项中最好的一种算法为（ ）As1洗脸刷牙s2刷水壶s3烧水s4泡面s5吃饭s6听广播Bs1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭s5听广播Cs1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭的同时听广播Ds1吃饭的同时听广播s2泡面s3烧水的同时洗脸刷牙s4刷水壶已知直角三角形两直角边长为，求斜边长的一个算法分下列三步：计算；输入直

4、角三角形两直角边长，的值；输出斜边长的值，其中正确的顺序是（ ）A B C D题型二：算法分析（自然语言与数学语言）算法：S1 输入S2 判断是否是，若，则满足条件，若，则执行S3S3 依次从到检验能不能整除，若不能整除，满足上述条件的是（ ）A质数 B奇数 C偶数 D约数“鸡兔同笼“是我国隋朝时期的数学著作孙子算经中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何用方程组的思想不难解决这一问题，请你设计一个这类问题的通用算法某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼羊及青菜中的一种，没有人在的时候，狼会吃羊，羊会吃青菜，设计安

5、全过河的算法人鬼过河现在河的岸边有三个人和三个鬼，河上只有一条小船，船上最多能坐两个“人”，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人请问如何才能使人和鬼都平安的到达对岸现在有三个油瓶，分别能装的油，当的瓶子装满油时，设计一个用这三个瓶子倒油的算法，怎样倒能使这些油被平分到两个瓶子里（注：没有其它瓶子）设计一个算法求解方程组 用二分法设计一个求方程的近似根的算法分别用自然语言数学语言写出对任意四个整数，求出最小值的算法某批发商按客户订单数额的大小分别给予不同的优惠折扣计算客户应付货款的算法步骤如下：S1 输入订单数额（单位：件）；输入单价A（单位：元）；S2 若，则折扣率；若，则折扣率；

6、若，则折扣率；若，则折扣率；S3 计算应付货款（单位：元）；S4 输出应付货款已知一客户买400件时付款38000元，则应付货款为88200元时订单数额是 题型三：算法的三种基本逻辑结构与程序框图流程图中表示判断框的是 （ ）A矩形框 B菱形框 C圆形框 D椭圆形框框图与算法相比，下列判断正确的是（ ）A程序框图将算法的基本逻辑展现得很清楚B算法使用自然语言描述解决问题的步骤，程序框图使得这些步骤更为直观C实质不变，形势变复杂了D程序框图更接近于计算机理解尽管算法千差万别，程序框图按逻辑结构分类有（ ）类A2 B3 C4 D5算法的三种基本结构是（ ）A顺序结构、选择结构、循环结构 B顺序结构

7、、流程结构、循环结构C顺序结构、分支结构、流程结构 D流程结构、循环结构、分支结构下列关于框图的逻辑结构正确的是（ ）A用顺序结构画出电水壶烧开水的框图是唯一的 B条件结构中不含顺序结构C条件结构中一定含有循环结构 D循环结构中一定含有条件结构下面的问题中必须用条件结构才能实现的个数是（ ）（1）已知三角形三边长，求三角形的面积；（2）求方程（为常数）的根；（3）求三个实数中的最大者；（4）求的值A4个 B3个 C2个 D1个已知函数，以下程序框图表示的是给定值，求相应的函数值的算法，请将该程序框图补充完整写出下边程序框图的运行结果：如图给出的是计算的一个程序框图，其中判断框内应填入的条件是（

8、 ）A B C D写出右边框图中的运算结果，写出右面的程序框图所表示的函数如右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（ ）A B C D如图是一个算法的程序框图，若该程序输出的结果为，则判断框中应填入的条件是（ ）A B C D按如图所示的程序框图运算，若输入，则输出的值是（ ）A B C D已知程序框图如图所示，则该程序框图的功能是（ ）A求数列的前10项和 B求数列的前10项和C求数列的前11项和 D求数列的前11项和阅读右面的程序框图，运行相应的程序，输出的结果为（ ）A B C D已知某程序框图如图所示，则执行该程序后输出的结果是（ ）A B C D已知程序框图如

9、图所示，则执行该程序后输出的结果是_如图，下程序框图的程序执行后输出的结果是 右边程序框图的程序执行后输出的结果是 执行如图程序框图，输出的值等于 某程序框图如图所示，该程序运行后输出的值分别为 在右边的程序框图中，若输出的值是，则输入的取值范围是 在右面的程序框图中，若，则输出的值是（ ）A2 B3 C4 D5执行如图所示的程序框图，输出的等于（ ）ABCD在数列中，为计算这个数列前项的和，现给出该问题算法的程序框图（如图所示），则图中判断框（1）处合适的语句是（ ）A B C D执行右图所示的程序框图，输出结果的值是_按照如图的程序框图执行，若输出结果为15，则M处条件为（ ）A B C

10、D开始开始S=0MS=S+k结束输出S是否k=1若某程序的框图如图，若输入的的值为，则执行该程序后，输出的值为 某程序框图如图所示，该程序运行后，输出的值为31，则等于（ ）A B C D2右面的程序框图，如果输入三个实数，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ）ABC D某地区为了了解岁老人的日平均睡眠时间（单位：h）随机选择了50位老人的进行调查下表是这50位老人日睡眠时间的频率分布表序号（）分组（睡眠时间）组中值（）频数（人数）频率（）14，5625，61036，72047，81058，9 4在上述统计数据中，一部分计算见算法流程图，则输出的的值是

11、 执行下边的程序框图，若，则输出的 阅读如图的程序框图，若输入，则输出 ， （注：框图中的赋值符号“”也可以写成“”或“”）执行右边的程序框图，输出的 阅读右面的程序框图，则输出的（ ） A B C D随机抽取某产品件，测得其长度分别为则如图所示的程序框图输出的 ，表示的样本的数字特征是 （注：框图中的赋值符号“=”也可以写成“”“”）某程序框图如图所示，该程序运行后输出的的值是（ ） A B C D如果执行右边的程序框图，输入，那么输出的各个数的和等于（ ）A3 B C 4 D2010年上海世博会园区每天开园，停止入园在右边的框图中，表示上海世博会官方网站在每个整点报道的入园总人数，表示整点

12、报道前个小时内入园人数，则空白的执行框内应填入 阅读右边的程序框图，若输出的值为，则判断框内可填写( )A B C D某程序框图如图所示，若输出的，则判断框内为( )ABCD如图所示，程序框图（算法流程图）的输出_ _阅读右图所示的程序框图，运行相应的程序，输出的值等于（ ）ABCD某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中位居民的月均用水量分别为， （单位：吨）根据图2所示的程序框图，若，分别为，则输出的结果为 如果执行右面的程序框图，输入正整数，满足，那么输出的等于（ ）A B C D如果执行下面的框图，输入，则输出的数等于( )ABCD下

13、面程序框图所表示的算法的功能是（ ）A计算的值 B计算的值C计算的值 D计算的值右图是一个程序框图，其中判断框处缺少一个判断条件，为一输出框若在处填空“”，请求出在输出框处输出的的值；若在处填空“”，请求出在输出框处输出的的值程序program-3的任务为输入100个产品的内径尺寸数据，并找出其中的最值该程序流程图如下，填空并完成流程图：（1）_；（2）_程序program-3执行完毕，M1，M2的输出值中是最大值的是_任意给定一个正数，设计一个算法求以这个数为半径的圆的周长，并画出程序框图半径为的圆面积计算公式为，写出计算圆面积的算法，并画出框图画出计算的程序框图分别用数学语言和程序框图写出计算的算法三角形的面积公式，用算法描述求时的三角形面积，并画出算法的程序框图设计一个算法计算的面积，并画出算法的程序框图画出求的程序框图画出求的程序框图写出计算的值的一个程序框图写出求解一般的二元一次方程组的程序框图。画出求解方程（为常数）的程序框图已知，写出求该函数的函数值的算法，并画出相应的程序框图画出判断整数的奇偶性的程序框图某电信部门规定：拨打市内电话时，如果通话时间不超过分钟，则收取通话费元，如果通话时间超过分钟，则超过部分以每分钟元收取通话费（通话不足分钟时按分钟计），试设计一个计算通话费用的算法要求写