选修3第二章算法.docxVIP

算法初步算法概念：算法特征：算法流程：算法框图：算法程序语句：顺序结构算法：已知一个三角形三条边的边长分别为a,b,c,利用海伦-秦九韶公式设计一个计算三角形面积的方法并画出流程图.（已知三角形三条边长分别为a,b,c,则三角形面积为，其中.）任意给定三个正实数，设计算法，判断以这三个正数为三边长的三角形是否存在，并画出这个算法的流程图.条件机构算法：写出交换值的算法。写出给排序的算法。如何判断某个年份是否为闰年？循环结构算法：任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判断.用二分法设计一个求方程的近似根的算法.求1×3×5×7×9×11的值，写出其算法。写出折半插入排序的算法：用折半插入排序法将60插入有序列{20，25，56，67，90}，构成一个新的有序列.11， 猜一个100以内的数，写出算法框图。12，输出写出斐波那契数列前20个数。13，设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.读程题．执行如图所示的程序框图,若输入（　　）A．B．C．D． ．执行如图1所示的程序框图,若输入的值为3,则输出的值是（　　）A．1B．2C．4D．7．（2013年高考浙江卷（文））某程序框图如图所示,则该程序运行后输出的值等于_________.．（2013年高考湖北卷（文））阅读如图所示的程序框图,运行相应的程序. 若输入的值为2, 则输出的结果__________. 算法案例：辗转相除法求最大公约数将一个K进制数转化为十进制数检测卡1 ．执行右面的程序框图,如果输入的,则输出的属于（　　）输入xIfx≤50 Theny=0.5 * xElse y=25+0.6*(x-50)End If输出yA．B．C．D．2 ．根据下列算法语句, 当输入x为60时, 输出y的值为（　　）A．25B．30C．31D．613 ．（2013年高考北京卷（文））执行如图所示的程序框图,输出的S值为（　　）A．1B．C．D．4 ．（2013年高考福建卷（文））阅读如图所示的程序框图,运行相应的程序,如果输入某个正整数后,输出的,那么的值为（　　）A．3B．4C．5D．6 ．（2013年高考重庆卷（文））执行如题(5)图所示的程序框图,则输出的的值是（　　）3B．4C．5D．6*6，写出计算的值算法，画出算法框图。作业1．（2013年高考山东卷（文））执行右边的程序框图,若第一次输入的的值为-1.2,第二次输入的的值为1.2,则第一次、第二次输出的的值分别为（　　）A．0.2,0.2B．0.2,0.8C．0.8,0.2D．0.8,0.82．执行右面的程序框图,如果输入的N=4,那么输出的S= （　　）A．1B．1+C．1++++D．1++++3．（2013年高考安徽（文））如图所示,程序据图(算法流程图)的输出结果为（　　）A．B．C．D．4．（2013年高考天津卷（文））阅读右边的程序框图, 运行相应的程序, 则输出n的值为（　　）A．7B．6C．5D．45．试设计计算的一个算法，并画出流程图.6.设计算法，输出1000以内能被3和5整除的所有正整数，画出算法框图.