1算法的概念A级:基础巩固练一、选择题1.如下算法:第一步,输入x的值.第二步,若x≥0,则y=x
第三步,否则,y=x2
第四步,输出y的值.若输出的y值为9,则x的值是()A.3B.-3C.3或-3D.-3或9答案D解析根据题意可知,此为分段函数y=的算法,当x≥0时,x=9;当x<0时,x2=9,所以x=-3
综上所述,x的值是-3或9
2.下列关于算法的说法,正确的个数有()①求解某一类问题的算法是唯一的;②算法必须在有限步骤操作之后停止;③算法的每一步操作必须是明确的,不能有歧义或模糊;④算法执行后一定产生确定的结果.A.1个B.2个C.3个D.4个答案C解析由于算法具有可终止性、明确性和确定性,因而②③④正确,而解决某类问题的算法不一定唯一.3.对于算法:第一步,输入不小于2的正整数n
第二步,判断n是否等于2,若n=2,则n满足条件;若n>2,则执行第三步.第三步,依次从2到(n-1)检验能不能整除n,若不能整除n,则执行第四步;若能整除n,则结束算法.第四步,输出n
满足条件的n是()A.质数B.奇数C.偶数D.约数答案A解析本题首先要理解质数,只能被1和自身整除的大于1的整数叫质数
2是最小的质数,这个算法通过对2到(n-1)一一验证,看是否有其他约数,来判断其是否为质数.4.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个过程.从下列选项中选出最好的一种算法()A.第一步,洗脸刷牙.第二步,刷水壶.第三步,烧水.第四步,泡面.第五步,吃饭.第六步,听广播B.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭.第五步,听广播C.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭同时听广播D.第一步,吃饭同时听广播.第二步,