高中数学算法的含义与流程图.doc

13.1 算法的含义与流程图一、填空题1.下图是求的乘积S的程序框图,图中空白框中应填入的内容为_ 解析 本题考查算法:答案 2如图，运行伪代码所示的程序，则输出的结果是_解析流程图的执行如下：a112335881321b23258513211334I2224426628当I8时，b34，退出循环答案343如图是一个算法的流程图，则输出的i值是_解析i1时，Tlog2212；i2时，T1log2log232；i3时，Tlog23log2log242；i4时，T2log22，所以输出的i为415.答案54在下列流程图中，当输入x的值为3时，输出的值是_解析 当x3时，35，所以将3代入y2x22得y20.答案 205执行如图的程序框图，若p15，则输出的n_.解析S2122232415，所以输出n5.答案56运行如图所示的程序框图，则输出的结果S_.解析k2时，S1225；k3时，S52313；k4时，S132429；k5时，S292561.满足k4，S61.答案617在如图所示的算法流程图中，若输入m4，n3，则输出的a_.解析i1时，a4不能被3整除；i2时，a8不能被3整除；i3时，a12能被3整除所以应输出的a12.答案128执行如图所示的程序框图，若输出x的值为23，则输入的x值为_解析n1时，2x1；n2时，4x3；n3时，8x7，于是由8x723，得x2.答案29如图给出的是计算1的值的一个程序框图，其中判断框内应填入的条件是i_.解析因为192101，所以判断框中应填入的条件是i10.答案1010根据上图所示的流程图(其中x表示不大于x的最大整数)，则输出r_解析 由框图的算法原理可知：a，b，n1，n(ba)1；n2，n(ba)2()1，m36，r，输出r.答案 11在如图所示的流程图中，输出的结果是_解析a5时，S515；a4时，S5420；a3时，S20360.输出60.答案6012如图是一个算法的流程图，则最后输出的S_.解析S135791136.答案3613如果执行下面的框图，输入N5，则输出的数等于_解析当N5时，说明k5时输出S，k1时，S0，k2时，S，k3时，S，k4时，S，k5时，S.答案二、解答题14.执行下图所示的程序框图,若输入x=10,求输出的y的. 解析 当x=10时 此时|y-x|=6; 当x=4时此时|y-x|=3;当x=1时此时|y-x|;当时此时|y-x|故输出y的值为. 15已知分段函数y编写伪代码，输入自变量x的值，输出其相应的函数值，并画出流程图解析伪代码如下：流程图16已知某算法的流程图如图所示，若将输出的(x，y)值依次记为(x1，y1)、(x2，y2)、(xn，yn)、若程序运行中输出的一个数组是(x，8)，求x的值解析开始n1，x11，y10n3，x23，y22n5，x39，y34n7，x427，y46n9，x581，y58，则x81.17解答下列各题：(1)如果执行如图所示的程序框图，那么输出的S的值是多少？(2)如图所示的程序框图，若输入n5，求输出的n值解析(1)k1时，S2；k2时，S2；k3时，S231；k4时，S224；k5时，S2，因为2 010被4除余2，所以输出的S.(2)若n5，则f(x)x3在(0，)上单调递增；若n3，则f(x)x在(0，)上单调递增；若n1，则f(x)x1在(0，)上单调递减，故输出的n值为1.18火车站对乘客退票收取一定的费用，收费的方法是：按票价每10元(不足