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

1、板块一.算法的含义与描述典例分析题型一：算法的含义【例1】 下面对算法描述正确的一项是（ ）A算法只能用自然语言来描述 B算法只能用图形方式来表示C同一问题可以有不同的算法 D同一问题的算法不同，结果必然不同【例2】 关于算法的说法中，正确的是（ ）A算法就是某个问题的解题过程 B算法执行后可以产生不确定的结果C解决某类问题的算法不是唯一的 D算法可以无限地操作下去不停止【例3】 下面四种叙述能称为算法的是（ ）A在家里一般是妈妈做饭 B做米饭要需要刷锅添水加热这些步骤C在野外做饭叫野炊 D做饭必需要有米【例4】 下面的结论正确的是（ ）A一个程序算法步骤是可逆的 B一个算法可以无止境的运算下

2、去C完成一件事的算法有且只有一种 D设计算法要本着简单方便的原则【例5】 算法的有穷性是指（ ）A算法最后包含输出 B算法的每个操作步骤都是可执行的C算法的步骤必须有限 D以上都不正确【例6】 指出下列哪一个不是算法 （ ）A解方程的过程是移项和系数化为1B从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华C解方程D利用公式，计算半径为的圆的面积为【例7】 看下面的四段话，其中不是解决问题的算法的是（ ）A从济南到北京旅游，先坐火车，再坐飞机抵达B解一元一次方程的步骤是去分母去括号移项合并同类项系数化为1C方程有两个实根D求的值，先计算，再由于，最终结果为【例8】 不能描述算法的是（ ）

3、A流程图 B伪代码 C数据库 D自然语言【例9】 早上从起床到出门需要洗脸刷牙（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刷水壶【例10】 已知直角三角形两直角边长为，求斜边长的一个算法分下列三步：计算；输入直角三角形两直角边长，的值；输出斜边长的值，其中正确的顺序

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

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

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

7、2 B3 C4 D5【例23】 算法的三种基本结构是（ ）A顺序结构、选择结构、循环结构 B顺序结构、流程结构、循环结构C顺序结构、分支结构、流程结构 D流程结构、循环结构、分支结构【例24】 下列关于框图的逻辑结构正确的是（ ）A用顺序结构画出电水壶烧开水的框图是唯一的 B条件结构中不含顺序结构C条件结构中一定含有循环结构 D循环结构中一定含有条件结构【例25】 下面的问题中必须用条件结构才能实现的个数是（ ）（1）已知三角形三边长，求三角形的面积；（2）求方程（为常数）的根；（3）求三个实数中的最大者；（4）求的值A4个 B3个 C2个 D1个【例26】 已知函数，以下程序框图表示的是给定

8、值，求相应的函数值的算法，请将该程序框图补充完整【例27】 写出下边程序框图的运行结果：【例28】 如图给出的是计算的一个程序框图，其中判断框内应填入的条件是（ ）A B C D【例29】 写出右边框图中的运算结果，【例30】 写出右面的程序框图所表示的函数【例31】 如右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（ ）A B C D【例32】 如图是一个算法的程序框图，若该程序输出的结果为，则判断框中应填入的条件是（ ）A B C D【例33】 按如图所示的程序框图运算，若输入，则输出的值是（ ）A B C D【例34】 已知程序框图如图所示，则该程序框图的功能是（ ）A求

9、数列的前10项和 B求数列的前10项和C求数列的前11项和 D求数列的前11项和【例35】 阅读右面的程序框图，运行相应的程序，输出的结果为（ ）A B C D【例36】 已知某程序框图如图所示，则执行该程序后输出的结果是（ ）A B C D【例37】 已知程序框图如图所示，则执行该程序后输出的结果是_【例38】 如图，下程序框图的程序执行后输出的结果是 【例39】 右边程序框图的程序执行后输出的结果是 【例40】 执行如图程序框图，输出的值等于 【例41】 某程序框图如图所示，该程序运行后输出的值分别为 【例42】 在右边的程序框图中，若输出的值是，则输入的取值范围是 【例43】 在右面的程

10、序框图中，若，则输出的值是（ ）A2 B3 C4 D5【例44】 执行如图所示的程序框图，输出的等于（ ）ABCD【例45】 在数列中，为计算这个数列前项的和，现给出该问题算法的程序框图（如图所示），则图中判断框（1）处合适的语句是（ ）A B C D【例46】 执行右图所示的程序框图，输出结果的值是_【例47】 按照如图的程序框图执行，若输出结果为15，则M处条件为（ ）A B C D开始S=0MS=S+k结束输出S是否k=1【例48】 若某程序的框图如图，若输入的的值为，则执行该程序后，输出的值为 【例49】 某程序框图如图所示，该程序运行后，输出的值为31，则等于（ ）A B C D2【

11、例50】 右面的程序框图，如果输入三个实数，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ）ABC D【例51】 某地区为了了解岁老人的日平均睡眠时间（单位：h）随机选择了50位老人的进行调查下表是这50位老人日睡眠时间的频率分布表序号（）分组（睡眠时间）组中值（）频数（人数）频率（）14，5625，61036，72047，81058，9 4在上述统计数据中，一部分计算见算法流程图，则输出的的值是 【例52】 执行下边的程序框图，若，则输出的 【例53】 阅读如图的程序框图，若输入，则输出 ， （注：框图中的赋值符号“”也可以写成“”或“”）【例54】 执行右边

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

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

14、)ABCD【例67】 下面程序框图所表示的算法的功能是（ ）A计算的值 B计算的值C计算的值 D计算的值【例68】 右图是一个程序框图，其中判断框处缺少一个判断条件，为一输出框若在处填空“”，请求出在输出框处输出的的值；若在处填空“”，请求出在输出框处输出的的值【例69】 程序program-3的任务为输入100个产品的内径尺寸数据，并找出其中的最值该程序流程图如下，填空并完成流程图：（1）_；（2）_程序program-3执行完毕，M1，M2的输出值中是最大值的是_【例70】 任意给定一个正数，设计一个算法求以这个数为半径的圆的周长，并画出程序框图【例71】 半径为的圆面积计算公式为，写出计

15、算圆面积的算法，并画出框图【例72】 画出计算的程序框图【例73】 分别用数学语言和程序框图写出计算的算法【例74】 三角形的面积公式，用算法描述求时的三角形面积，并画出算法的程序框图【例75】 设计一个算法计算的面积，并画出算法的程序框图【例76】 画出求的程序框图【例77】 画出求的程序框图【例78】 写出计算的值的一个程序框图【例79】 写出求解一般的二元一次方程组的程序框图。【例80】 画出求解方程（为常数）的程序框图【例81】 已知，写出求该函数的函数值的算法，并画出相应的程序框图【例82】 画出判断整数的奇偶性的程序框图【例83】 某电信部门规定：拨打市内电话时，如果通话时间不超过

16、分钟，则收取通话费元，如果通话时间超过分钟，则超过部分以每分钟元收取通话费（通话不足分钟时按分钟计），试设计一个计算通话费用的算法要求写出算法，画出程序框图【例84】 写出求任意三个整数的最小值算法的程序框图【例85】 分别用自然语言数学语言写出对任意三个整数，求出最大值的算法，并画出相应的程序框图【例86】 已知算法：（1）指出其功能（用算式表示），（2）将该算法用流程图来描述之S1 输入X；S2 若X0，执行S3；否则，执行S6；S3 Y=X+1；S4 输出Y；S5 结束；S6 若X=0，执行S7；否则执行S10；S7 Y=0；S8 输出Y；S9 结束；S10 Y=X；S11 输出Y；S12 结束23智康高中数学.板块一. 算法的含义与描述.题库.学生版