必修三算法初步章末检测卷(含答案).docx

章末检测卷 (时间：120分钟　满分：150分) 一、选择题(本大题共12个小题，每小题5分，共60分) 1.已知变量a，b已被赋值，要交换a、b的值，采用的算法是(　　) A.a＝b，b＝a B.a＝c，b＝a，c＝b C.a＝c，b＝a，c＝a D.c＝a，a＝b，b＝c 答案　D 解析　交换两个变量的值要借助中间变量作中转，且要从右向左赋值. 2.阅读下面的程序框图：若输出结果为0，则①处的执行框内应填的是(　　) A.x＝－1 B.b＝0 C.x＝1 D.a＝eq \f(3,2) 答案　A 解析　先确定执行框内是给x赋值然后倒着推，b＝0时，2a－3＝0，a＝eq \f(3,2)，a＝eq \f(3,2)时，2x＋1＝eq \f(3,2)，x＝－1. 3.如图所示是求样本x1，x2，…，x10的平均数eq \x\to(x)的程序框图，图中空白框中应填入的内容为(　　) A.S＝S＋xn B.S＝S＋eq \f(xn,n) C.S＝S＋n D.S＝S＋eq \f(1,n) 答案　A 解析　由循环结构的程序框图可知需添加的运算为S＝x1＋x2＋…＋x10的累加求和，故选A. 4.用辗转相除法，计算56和264的最大公约数时，需要做除法的次数是(　　) A.3 B.4 C.6 D.7 答案　B 解析　由辗转相除法， 264＝56×4＋40；56＝40×1＋16； 40＝16×2＋8；16＝8×2. 即得最大公约数为8，做了4次除法. 5.如图是一个算法的程序框图，该算法所输出的结果是(　　) A.eq \f(1,2) B.eq \f(2,3) C.eq \f(3,4) D.eq \f(4,5) 答案　C 解析　运行第一次的结果为n＝0＋eq \f(1,1×2)＝eq \f(1,2)； 第二次n＝eq \f(1,2)＋eq \f(1,2×3)＝eq \f(2,3)；第三次n＝eq \f(2,3)＋eq \f(1,3×4)＝eq \f(3,4). 此时i＝4程序终止，即输出n＝eq \f(3,4). 6.执行如图所示的程序框图，则输出的k的值是(　　) A.3 B.4 C.5 D.6 答案　C 解析　由题意，得k＝1时，s＝1；k＝2时，s＝1＋1＝2；k＝3时，s＝2＋4＝6；k＝4时，s＝6＋9＝15；k＝5时，s＝15＋16＝3115，此时输出的k值为5. 7.下面是求30个数的平均数的程序，则在横线上应补充的条件为(　　) S＝0 i＝1 DO 　INPUT???“x＝”；x 　S＝S＋x 　i＝i＋1 LOOP UNTIL　“　　” a＝S/30 PRINT　a ENDA.i30 B.i30 C.i＝30 D.i＝30 答案　A 解析　因为求30个数的平均数，当i＝31时，跳出循环体，所以应补充的条件为i30. 8.阅读如图所示的程序框图，运行相应的程序.若输入x的值为1，则输出S的值为(　　) A.64 B.73 C.512 D.585 答案　B 解析　第1次运行：S＝0＋13＝150， 第2次运行：x＝2，S＝1＋23＝950， 第3次运行：x＝4，S＝9＋43＝7350. ∴输出S＝73，选B. 　　 第8题图　　　　　　　　第9题图 9.阅读如图所示的程序框图，则输出的S等于(　　) A.14 B.20 C.30 D.55 答案　C 解析　由题意知：S＝12＋22＋…＋i2， 当i＝5时循环程序终止， 故S＝12＋22＋32＋42＝30. 10.下面的程序运行后，输出的值是(　　) i＝0 DO 　i＝i＋1 LOOP UNTIL i*i＝2 000 　i＝i－1 PRINT　 i ENDA.42 B.43 C.44 D.45 答案　C 解析　该程序的功能是求使i22 000成立的最大i值，输出结果为i－1， ∵442＝1 936,452＝2 0252 000，∴输出结果为44. 11.下图是把二进制数11 111(2)化成十进制数的一个程序框图，则判断框内应填入的条件是(　　) A.i5? B.i≤4? C.i4? D.i≤5? 答案　C 解析　S＝1×24＋1×23＋1×22＋1×21＋1 ＝(((1×2＋1)×2＋1)×2＋1)×2＋1(秦九韶算法). 循环体需执行4次后跳出，故选C. 12.下面的程序执行后，输出的结果是(　　) n＝5 s＝0 WHILE　 s14 　s＝s＋n 　n＝n－1 WEND PRINT　 n ENDA.－1 B.0 C.1 D.2 答案　C 解析　这是一个当型循环语