章末评估验收(一)(时间:120分钟满分:150分)一、选择题(本大题共12小题,每小题5分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求的)1.下面对算法的描述正确的一项是()A.算法只能用自然语言来描述B.算法只能用图形语言来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同解析:算法可以用自然语言、图形语言和程序语言来描述;同一个问题可以有不同的算法,但算法的结果相同.答案:C2.小明中午放学回家自己煮面条吃,有下面几道工序:①洗锅盛水2分钟;②洗菜6分钟;③准备面条及佐料2分钟;④用锅把水烧开10分钟;⑤煮面条和菜共3分钟.以上各道工序,除了④之外,一次只能进行一道工序.小明要将面条煮好,最少要用()A.13分钟B.14分钟C.15分钟D.23分钟解析:(1)洗锅盛水2分钟;(2)用锅把水烧开10分钟,期间可以洗菜6分钟,准备面条及佐料2分钟,共10分钟;(3)煮面条和菜共3分钟.答案:C3.已知变量a,b已被赋值,要交换a,b的值,采用的算法是()A.a=b,b=aB.a=c,b=a,c=bC.a=c,b=a,c=aD.c=a,a=b,b=c解析:由赋值语句知选D
答案:D4.用辗转相除法,计算56和264的最大公约数时,需要做的除法次数是()A.3B.4C.6D.7解析:由辗转相除法264=56×4+40,56=40×1+16,40=16×2+8,16=8×2,即得最大公约数为8,做了4次除法.答案:B5.将二进制数110101(2)转化为十进制数为()A.106B.53C.55D.108答案:B6.(2017·全国卷Ⅱ)执行如图所示的程序框图,如果输入的a=-1,则输出的S=()A.2B.3C.4D.5解析:当K=1时,S=0+(-1)×1=-1,a=1,执行K=K+1后,K=2;当K=2时,S=-1+1×2=1,a=-1,执行