1.1算法与程序框图习题课课时目标1.理解并掌握画程序框图的规则.2.在具体问题的解决过程中,理解程序框图的三种基本逻辑结构.3.能正确选择并运用三种逻辑结构框图表示具体问题的算法.1.下列关于程序框图的描述①对于一个算法来说程序框图是唯一的;②任何一个框图都必须有起止框;③程序框图只有一个入口,也只有一个出口;④输出框一定要在终止框前.其中正确的有()A.1个B.2个C.3个D.4个答案B解析②、③正确,对于一个算法来说,程序框图不唯一,与设计有关,故①错.输入输出的位置,不一定在开始和结束处,故④错.2.某程序框图如图所示,该程序运行后输出的k的值是()A.4B.5C.6D.7答案A解析当k=0时,S=0S=1k=1,当S=1时,S=1+21=3k=2,当S=3时,S=3+23=11<100k=3,当S=11时,k=4,S=11+211>100,故k=4.3.如图是一个算法的程序框图,该算法所输出的结果是()A.B.C.D.答案C解析运行第一次的结果为n=0+=;第二次n=+=;第三次n=+=.此时i=4程序终止,即输出n=.4.阅读下边的程序框图,若输出s的值为-7,则判断框内可填写()A.i<3?B.i<4?C.i<5?D.i<6?答案D解析i=1,s=2;s=2-1=1,i=1+2=3;s=1-3=-2,i=3+2=5;s=-2-5=-7,i=5+2=7.因输出s的值为-7,循环终止,故判断框内应填“i<6?”.5.求边长为3,4,5的直角三角形的内切圆半径的算法为:第一步输入__________________;第二步计算r=;第三步输出r.答案a=3,b=4,c=56.根据下面的程序框图操作,使得当成绩不低于60分时,输出“及格”,当成绩低于60分时,输出“不及格”,则框1中填________,框2中填________.答案是否解析由x≥60与及格对应知处填是,则处填否.一、选择题1.一个完整的程序框图至少包含()A.终端框和输入、输出框B.终端框和处理框C.终端框和判断框D.终端框、处理框和输入、输出框答案A解析一个完整的程序框图至少需包括终端框和输入、输出框.2.下列程序框图表示的算法是()A.输出c,b,aB.输出最大值C.输出最小值D.比较a,b,c的大小答案B解析根据程序框图可知,此图应表示求三个数中的最大数.3.用二分法求方程的近似根,精确度为δ,用直到型循环结构的终止条件是()A.|x1-x2|>δB.|x1-x2|<δC.x1<δ5不成立,判断框执行“否”,即b=52+1=26.9.执行如图所示的程序框图,若输入x=4,则输出y的值为________.答案-解析当输入x=4时,计算y=x-1,得y=1.不满足|y-x|<1.于是得x=1,此时y=-1=-,不满足|--1|<1,此时x=-,又推得y=-.这样|y-x|=|-+|=<1,执行“是”,所以输出的是-.三、解答题10.已知点P0(x0,y0)和直线l:Bx+By+C=0,写出求点P0到直线l的距离d的算法并画出程序框图.解(1)用数学语言来描述算法:第一步,输入点的坐标x0,y0,输入直线方程的系数即常数B,B,C;第二步,计算z1=Bx0+By0+C;第三步,计算z2=B2+B2;第四步,计算d=;第五步,输出d.(2)用程序框图来描述算法,如图:11.画出求满足12+22+32+…+i2>106的最小正整数n的程序框图.解程序框图如下:能力提升12.一队士兵来到一条有鳄鱼的深河的左岸.只有一条小船和两个小...