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

PAGE板块一.算法的含义与描述板块一.算法的含义与描述典例分析典例分析题型一：算法的含义下面对算法描述正确的一项是（）A．算法只能用自然语言来描述B．算法只能用图形方式来表示C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同关于算法的说法中，正确的是（）A．算法就是某个问题的解题过程B．算法执行后可以产生不确定的结果C．解决某类问题的算法不是唯一的D．算法可以无限地操作下去不停止下面四种叙述能称为算法的是（）A．在家里一般是妈妈做饭B．做米饭要需要刷锅．添水．加热这些步骤C．在野外做饭叫野炊D．做饭必需要有米下面的结论正确的是（）A．一个程序算法步骤是可逆的B．一个算法可以无止境的运算下去C．完成一件事的算法有且只有一种D．设计算法要本着简单方便的原则算法的有穷性是指（）A．算法最后包含输出B．算法的每个操作步骤都是可执行的C．算法的步骤必须有限D．以上都不正确指出下列哪一个不是算法（）A．解方程的过程是移项和系数化为1B．从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华C．解方程D．利用公式，计算半径为的圆的面积为看下面的四段话，其中不是解决问题的算法的是（）A．从济南到北京旅游，先坐火车，再坐飞机抵达B．解一元一次方程的步骤是去分母．去括号．移项．合并同类项．系数化为1C．方程有两个实根D．求的值，先计算，再由于，，，最终结果为不能描述算法的是（）A．流程图B．伪代码C．数据库D．自然语言早上从起床到出门需要洗脸刷牙（5min）．刷水壶（2min）．烧水（8min）．泡面（3min）．吃饭（10min）．听广播（8min）几个步骤，下列选项中最好的一种算法为（）A．s1洗脸刷牙s2刷水壶s3烧水s4泡面s5吃饭s6听广播B．s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭s5听广播C．s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭的同时听广播D．s1吃饭的同时听广播s2泡面s3烧水的同时洗脸刷牙s4刷水壶已知直角三角形两直角边长为，，求斜边长的一个算法分下列三步：①计算；②输入直角三角形两直角边长，的值；③输出斜边长的值，其中正确的顺序是（）A．①②③B．②③①C．①③②D．②①③题型二：算法分析（自然语言与数学语言）算法：S1输入S2判断是否是，若，则满足条件，若，则执行S3S3依次从到检验能不能整除，若不能整除，满足上述条件的是（）A．质数B．奇数C．偶数D．约数“鸡兔同笼“是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何．用方程组的思想不难解决这一问题，请你设计一个这类问题的通用算法．某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼．羊及青菜中的一种，没有人在的时候，狼会吃羊，羊会吃青菜，设计安全过河的算法．人鬼过河现在河的岸边有三个人和三个鬼，河上只有一条小船，船上最多能坐两个“人”，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人．请问如何才能使人和鬼都平安的到达对岸．现在有三个油瓶，分别能装．．的油，当的瓶子装满油时，设计一个用这三个瓶子倒油的算法，怎样倒能使这些油被平分到两个瓶子里．（注：没有其它瓶子）设计一个算法求解方程组用二分法设计一个求方程的近似根的算法．分别用自然语言．数学语言写出对任意四个整数．．．，求出最小值的算法．某批发商按客户订单数额的大小分别给予不同的优惠折扣．计算客户应付货款的算法步骤如下：S1输入订单数额（单位：件）；输入单价A（单位：元）；S2若，则折扣率；若，则折扣率；若，则折扣率；若，则折扣率；S3计算应付货款（单位：元）；S4输出应付货款．已知一客户买400件时付款38000元，则应付货款为88200元时订单数额是．题型三：算法的三种基本逻辑结构与程序框图流程图中表示判断框的是（）A．矩形框B．菱形框C．圆形框D．椭圆形框框图与算法相比，下列判断正确的是（）A．程序框图将算法的基本逻辑展现得很清楚B．算法使用自然语言描述解决问题的步骤，程序框图使得这些步骤更为直观C．实质不变，形势变复杂了D．程序框图更接近于计算机理解尽管算法千差万别，程序框图按逻辑结构分类有（）类A．2B．3C．4D．5算法的三种基本结构是（）A．顺序结构、选择结构、循环结构B．顺序结构、流程结构、循环结构C．顺序结构、分支结构、流程结构．D．流程结构、循环结构、分支结构下列关于框图的逻辑结构正确的是（）A．用顺序结构画出电水壶烧开水的框图是唯一的B．条件结构中不含顺序结构C．条件结构中一定含有循环结构D．循环结构中一定含有条件结构下面的问题中必须用条件结构才能实现的个数是（）（1）已知三角形三边长，求三角形的面积；（2）求方程（为常数）的根；（3）求三个实数中的最大者；（4）求的值．A．4个B．3个C．2个D．1个已知函数，以下程序框图表示的是给定值，求相应的函数值的算法，请将该程序框图补充完整．写出下边程序框图的运行结果：如图给出的是计算的一个程序框图，其中判断框内应填入的条件是（）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．已知程序框图如图所示，则执行该程序后输出的结果是_______________．如图，下程序框图的程序执行后输出的结果是．右边程序框图的程序执行后输出的结果是．执行如图程序框图，输出的值等于．某程序框图如图所示，该程序运行后输出的值分别为

．在右边的程序框图中，若输出的值是，则输入的取值范围是．在右面的程序框图中，若，则输出的值是（）A．2B．3C．4D．5执行如图所示的程序框图，输出的等于（）A． B． C． D．在数列中，，，．为计算这个数列前项的和，现给出该问题算法的程序框图（如图所示），则图中判断框（1）处合适的语句是（）A．B．C．D．执行右图所示的程序框图，输出结果的值是_________．按照如图的程序框图执行，若输出结果为15，则M处条件为（）A．B．C．D．开始开始S=0MS=S+k结束输出S是否k=1若某程序的框图如图，若输入的的值为，则执行该程序后，输出的值为．某程序框图如图所示，该程序运行后，输出的值为31，则等于（）A．B．C．D．2右面的程序框图，如果输入三个实数．．，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）A． B． C． D．某地区为了了解岁老人的日平均睡眠时间（单位：h）．随机选择了50位老人的进行调查．下表是这50位老人日睡眠时间的频率分布表．序号（）分组（睡眠时间）组中值（）频数（人数）频率（）1[4，562[5，6103[6，7204[7，8105[8，9]4在上述统计数据中，一部分计算见算法流程图，则输出的的值是．执行下边的程序框图，若，则输出的．阅读如图的程序框图，若输入，，则输出，（注：框图中的赋值符号“”也可以写成“”或“”）执行右边的程序框图，输出的．阅读右面的程序框图，则输出的（）A．B．C．D．随机抽取某产品件，测得其长度分别为．则如图所示的程序框图输出的，表示的样本的数字特征是．（注：框图中的赋值符号“=”也可以写成“←”“”）某程序框图如图所示，该程序运行后输出的的值是（）A．B．C．D．如果执行右边的程序框图，输入，，那么输出的各个数的和等于（）A．3B．C．4D．2010年上海世博会园区每天开园，停止入园．在右边的框图中，表示上海世博会官方网站在每个整点报道的入园总人数，表示整点报道前个小时内入园人数，则空白的执行框内应填入．阅读右边的程序框图，若输出的值为，则判断框内可填写()A．B．C．D．某程序框图如图所示，若输出的，则判断框内为()A． B． C． D．如图所示，程序框图（算法流程图）的输出____．阅读右图所示的程序框图，运行相应的程序，输出的值等于（）A． B． C． D．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中位居民的月均用水量分别为，…，（单位：吨）．根据图2所示的程序框图，若，，分别为，，则输出的结果为．如果执行右面的程序框图，输入正整数，满足，那么输出的等于（）A． B．C．D．如果执行下面的框图，输入，则输出的数等于()A． B． C． D．下面程序框图所表示的算法的功能是（）A．计算的值B．计算的值C．计算的值D．计算的值右图是一个程序框图，其中判断框①处缺少一个判断条件，②为一输出框．⑴若在①处填空“”，请求出在输出框②处输出的的值；⑵若在①处填空“”，请求出在输出框②处输出的的值．程序program-3的任务为输入100个产品的内径尺寸数据，并找出其中的最值．该程序流程图如下，填空并完成流程图：（1）________；（2）________．程序program-3执行完毕，M1，M2的输出值中是最大值的是______．任意给定一个正数，设计一个算法求以这个数为半径的圆的周长，并画出程序框图．半径为的圆面积计算公式为，写出计算圆面积的算法，并画出框图．