第一章算法初步章末复习课课时目标1
进一步巩固和理解本章重要知识点
学会用算法的思想处理问题.1.下列关于算法的说法正确的有()①求解某一类问题的算法是唯一的;②算法必须在有限步操作之后停止;③算法的每一步操作必须是明确的,不能有歧义;④算法执行后一定产生明确的结果.A.1个B.2个C.3个D.4个答案C解析根据算法的定义有②③④三种说法正确.2.下图的程序语句输出的结果S为()A.17B.19C.21D.23答案A解析当I为7的时候I8,循环结束,故输出S为17
3.给出以下四个问题,①输入x,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c中的最大数.④求函数f(x)=的函数值.其中不需要用条件语句来描述其算法的有()A.1个B.2个C.3个D.4个答案A解析①、③、④需要用条件语句,②不需用条件语句,故选A
4.下边是一个算法的程序框图,当输入的x值为3时,输出y的结果恰好是,则处的关系式是()A.y=x3B.y=3-xC.y=3xD.y=x答案C解析当x=3时,因为x>0,所以x=x-2,∴x=1,又x=1>0,所以x=x-2,x=-1,x=-1时,y=,∴内应填y=3x
5.使用秦九韶算法求P(x)=anxn+an-1xn-1+…+a1x+a0在x=x0时的值可减少运算次数,做加法和乘法的次数分别是()A.n,nB.n,C.n,2n+1D.2n+1,答案B6.三个数72、120、168的最大公约数是________.答案24解析三个数中任意两个数的最大公约数与第三个数,求其最大公约数就是这三个数的最大公约数.这三个数的最大公约数为24
一、选择题1.如果执行下面的程序框图,那么输出的S等于()A.2450B.2500C.2550D.2652答案C解析本程序框图含有循环结构.第1次循环为k=1+1=21≤50S=0+2×1,第2次循环为k=2+1