高一数学算法含义与描述练习题.docx
《高一数学算法含义与描述练习题.docx》由会员分享，可在线阅读，更多相关《高一数学算法含义与描述练习题.docx（28页珍藏版）》请在冰豆网上搜索。
高一数学算法含义与描述练习题
高一数学算法的含义与描述练习题
典例分析
题型一：
算法的含义
【例1】下面对算法描述正确的一项是（）
A．算法只能用自然语言来描述B．算法只能用图形方式来表示
C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同
【例2】关于算法的说法中，正确的是（）
A．算法就是某个问题的解题过程B．算法执行后可以产生不确定的结果
C．解决某类问题的算法不是唯一的D．算法可以无限地操作下去不停止
【例3】下面四种叙述能称为算法的是（）
A．在家里一般是妈妈做饭B．做米饭要需要刷锅．添水．加热这些步骤
C．在野外做饭叫野炊D．做饭必需要有米
【例4】下面的结论正确的是（）
A．一个程序算法步骤是可逆的B．一个算法可以无止境的运算下去
C．完成一件事的算法有且只有一种D．设计算法要本着简单方便的原则
【例5】算法的有穷性是指（）
A．算法最后包含输出B．算法的每个操作步骤都是可执行的
C．算法的步骤必须有限D．以上都不正确
【例6】指出下列哪一个不是算法（）
A．解方程的过程是移项和系数化为1
B．从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华
C．解方程
D．利用公式，计算半径为的圆的面积为
【例7】看下面的四段话，其中不是解决问题的算法的是（）
A．从济南到北京旅游，先坐火车，再坐飞机抵达
B．解一元一次方程的步骤是去分母．去括号．移项．合并同类项．系数化为1
C．方程有两个实根
D．求的值，先计算，再由于，，，最终结果为
【例8】不能描述算法的是（）
A．流程图B．伪代码C．数据库D．自然语言
【例9】早上从起床到出门需要洗脸刷牙（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刷水壶
【例10】已知直角三角形两直角边长为，，求斜边长的一个算法分下列三步：
①计算；②输入直角三角形两直角边长，的值；
③输出斜边长的值，其中正确的顺序是（）
A．①②③B．②③①C．①③②D．②①③
题型二：
算法分析（自然语言与数学语言）
【例11】算法：
S1输入
S2判断是否是，若，则满足条件，若，则执行S3
S3依次从到检验能不能整除，若不能整除，满足上述条件的是（）
A．质数B．奇数C．偶数D．约数
【例12】“鸡兔同笼“是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目：
“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何．用方程组的思想不难解决这一问题，请你设计一个这类问题的通用算法．
【例13】某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼．羊及青菜中的一种，没有人在的时候，狼会吃羊，羊会吃青菜，设计安全过河的算法．
【例14】人鬼过河
现在河的岸边有三个人和三个鬼，河上只有一条小船，船上最多能坐两个“人”，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人．请问如何才能使人和鬼都平安的到达对岸．
【例15】现在有三个油瓶，分别能装．．的油，当的瓶子装满油时，设计一个用这三个瓶子倒油的算法，怎样倒能使这些油被平分到两个瓶子里．（注：
没有其它瓶子）
【例16】设计一个算法求解方程组
【例17】用二分法设计一个求方程的近似根的算法．
【例18】分别用自然语言．数学语言写出对任意四个整数．．．，求出最小值的算法．
【例19】某批发商按客户订单数额的大小分别给予不同的优惠折扣．计算客户应付货款的算法步骤如下：
S1输入订单数额（单位：
件）；输入单价A（单位：
元）；
S2若，则折扣率；
若，则折扣率；
若，则折扣率；
若，则折扣率；
S3计算应付货款（单位：
元）；
S4输出应付货款．
已知一客户买400件时付款38000元，则应付货款为88200元时订单数额是．
题型三：
算法的三种基本逻辑结构与程序框图
【例20】流程图中表示判断框的是（）
A．矩形框B．菱形框C．圆形框D．椭圆形框
【例21】框图与算法相比，下列判断正确的是（）
A．程序框图将算法的基本逻辑展现得很清楚
B．算法使用自然语言描述解决问题的步骤，程序框图使得这些步骤更为直观
C．实质不变，形势变复杂了
D．程序框图更接近于计算机理解
【例22】尽管算法千差万别，程序框图按逻辑结构分类有（）类
A．2B．3C．4D．5
【例23】算法的三种基本结构是（）
A．顺序结构、选择结构、循环结构B．顺序结构、流程结构、循环结构
C．顺序结构、分支结构、流程结构．D．流程结构、循环结构、分支结构
【例24】下列关于框图的逻辑结构正确的是（）
A．用顺序结构画出电水壶烧开水的框图是唯一的B．条件结构中不含顺序结构
C．条件结构中一定含有循环结构D．循环结构中一定含有条件结构
【例25】下面的问题中必须用条件结构才能实现的个数是（）
（1）已知三角形三边长，求三角形的面积；
（2）求方程（为常数）的根；
（3）求三个实数中的最大者；
（4）求的值．
A．4个B．3个C．2个D．1个
【例26】已知函数，以下程序框图表示的是给定值，求相应的函数值的算法，请将该程序框图补充完整．
【例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．求数列的前10项和B．求数列的前10项和
C．求数列的前11项和D．求数列的前11项和
【例35】阅读右面的程序框图，运行相应的程序，输出的结果为（）
A．B．C．D．
【例36】已知某程序框图如图所示，则执行该程序后输出的结果是（）
A．B．C．D．
【例37】已知程序框图如图所示，则执行该程序后输出的结果是_______________．
【例38】如图，下程序框图的程序执行后输出的结果是．
【例39】右边程序框图的程序执行后输出的结果是．
【例40】执行如图程序框图，输出的值等于．
【例41】某程序框图如图所示，该程序运行后输出的值分别为 ．
【例42】在右边的程序框图中，若输出的值是，则输入的取值范围是．
【例43】在右面的程序框图中，若，则输出的值是（）
A．2B．3C．4D．5
【例44】执行如图所示的程序框图，输出的等于（）
A．B．C．D．
【例45】在数列中，，，．为计算这个数列前项的和，现给出该问题算法的程序框图（如图所示），则图中判断框
（1）处合适的语句是（）
A．B．C．D．
【例46】执行右图所示的程序框图，输出结果的值是_________．
【例47】按照如图的程序框图执行，若输出结果为15，则M处条件为（）
A．B．C．D．
开始
S=0
M
S=S+k
结束
输出S
是
否
k=1
【例48】若某程序的框图如图，若输入的的值为，则执行该程序后，输出的值为．
【例49】某程序框图如图所示，该程序运行后，输出的值为31，则等于（）
A．B．C．D．2
【例50】右面的程序框图，如果输入三个实数．．，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）
A．B．C．D．
【例51】某地区为了了解岁老人的日平均睡眠时间（单位：
h）．随机选择了50位老人的进行调查．下表是这50位老人日睡眠时间的频率分布表．
序号
（）
分组
（睡眠时间）
组中值
（）
频数
（人数）
频率
（）
1
[4，5
6
2
[5，6
10
3
[6，7
20
4
[7，8
10
5
[8，9]
4
在上述统计数据中，一部分计算见算法流程图，则输出的的值是．
【例52】执行下边的程序框图，若，则输出的．
【例53】阅读如图的程序框图，若输入，，则输出，
（注：
框图中的赋值符号“”也可以写成“”或“”）
【例54】执行右边的程序框图，输出的．
【例55】阅读右面的程序框图，则输出的（）
A．B．C．D．
【例56】随机抽取某产品件，测得其长度分别为．
则如图所示的程序框图输出的，表示的样本的数字特征是．
（注：
框图中的赋值符号“=”也可以写成“←”“”）
【例57】某程序框图如图所示，该程序运行后输出的的值是（）
A．B．C．D．
【例58】如果执行右边的程序框图，输入，，那么输出的各个数的和等于（）
A．3B．C．4D．
【例59】2010年上海世博会园区每天开园，停止入园．在右边的框图中，表示上海世博会官方网站在每个整点报道的入园总人数，表示整点报道前个小时内入园人数，则空白的执行框内应填入．
【例60】阅读右边的程序框图，若输出的值为，则判断框内可填写（）
A．B．C．D．
【例61】某程序框图如图所示，若输出的，则判断框内为（）
A．B．C．D．
【例62】如图所示，程序框图（算法流程图）的输出____．
【例63】阅读右图所示的程序框图，运行相应的程序，输出的值等于（）
A．B．C．D．
【例64】某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中位居民的月均用水量分别为，…，（单位：
吨）．根据图2所示的程序框图，若，，分别为，，则输出的结果为．
【例65】如果执行右面的程序框图，输入正整数，满足，那么输出的等于（）
A．B．C．D．
【例66】如果执行下面的框图，输入，则输出的数等于（）
A．B．C．D．
【例67】下面程序框图所表示的算法的功能是（）
A．计算的值B．计算的值
C．计算的值D．计算的值
【例68】右图是一个程序框图，其中判断框①处缺少一个判断条件，②为一输出框．
⑴若在①处填空“”，请求出在输出框②处输出的的值；
⑵若在①处填空“”，请求出在输出框②处输出的的值
升级会员 