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

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