优化方案：201考高总复习一轮用书(文)-第五章算法5章2节课时活页训练.doc

1．下列程序执行后输出的结果是________． n←5 S←0 While　S15 　　 S←S＋n 　　 n←n－1 End　While Print　n 解析：n初值是5，S初值是0，每循环一次n减1，S增加，共循环5次，故n＝0. 答案：0 2．下列程序的功能是： 判断任意输入的数x是否是正数，若是，输出它的平方值；若不是，输出它的相反数． x←Input(“x＝”) If________ 　y←－x； Else 　y←x2 End If Print　y 则填入的条件应该是________． 解析：因为条件真则执行y＝－x，条件假则执行y＝x2，由程序功能知条件应为x≤0. 答案：x≤0 3．用辗转相除法计算60与48的最大公约数时，需要做的除法次数是________． 解析：∵60＝48×1＋12,48＝12×4＋0，故只需要两步计算． 答案：2 4．程序如下： a←Input(“a＝”) b←Input(“b＝”) c←Input(“c＝”) a←b b←c c←a Print　a，b，c 若输入10,20,30，则输出结果为________． 解析：给a，b，c赋初值分别为10,20,30，执行a＝b后a的值为20，执行b＝c后b的值为30，执行c＝a后c的值为20. 答案：20,30,20 5．若k进制数123(k)与十进制数38(10)相等，则k＝________. 解析：由k进制数123可判断k≥4，若k＝4， ，38(10)＝212(4)不成立． 若k＝5，，38(10)＝123(5)成立． 答案：5 6．(2010年南通调研)程序如下： 1 i←2 While i≤4 t←t×i i←i＋1 End While Print t 以上程序输出的结果是________． 解析：由题意可知，它表示计算1×2×…×n的算法，所以输出的结果是1×2×3×4＝24. 答案：24 7．有下面算法： p←1 For k From 1 To 10 Step 3 p←p＋2×k－6 End For Print p 则运行后输出的结果是________． 解析：因为p0＝1，当k＝1时，p1＝1＋2×1－6＝－3； 当k＝4时，p2＝p1＋2×4－6＝－3＋2×4－6＝－1； 当k＝7时，p3＝p2＋2×7－6＝－1＋2×7－6＝7； 当k＝10时，p4＝p3＋2×10－6＝7＋2×10－6＝21. ∴p＝21. 答案：21 8．(2010年南京第一次调研)根据如图所示的伪代码，可知输出的结果I为________． 　S←1 　I←1 While　S5 S←S× I←I＋1 　End While 　Print I 解析：当I＝1时，S＝1×＝2；当I＝2时，S＝2×＝3；当I＝3时，S＝3×＝4；当I＝4时，S＝4×＝5，I＝I＋1＝5，故输出I为5. 答案：5 9．利用秦九韶算法计算函数f(x)＝x＋2x2＋3x3＋4x4＋5x5的值时，需要做加法、乘法的次数分别是________，________. 解析：f(x)＝((((5x＋4)x＋3)x＋2)x＋1)x，可知共需4次加法，5次乘法． 答案：4　5 10．用辗转相除法计算56和264的最大公约数时，需要做的除法次数是多少？ 解：264＝56×4＋40,56＝40×1＋16,40＝16×2＋8， 16＝8×2，即得最大公约数为8，做了4次除法. 11．现欲求1＋＋＋…＋的和(其中n的值由键盘输入)，已给出了其程序框图，请将其补充完整并设计出程序． 解：①i←i＋1　②S←S＋ Input　n S←0 i←0 While　in 　i←i＋1 　S←S＋ Wend Print　S End 12．已知函数y＝x2＋2x(x∈[－10,10]，x∈Z)，编写程序，求该函数的最大值． 解：程序框图： 　　 程序： x←－10 y←(－10)2＋2×(－10) Do x←x＋1 ymax←x2＋2x If　ymaxy　Then ymax←y End　If Loop　Until　x≥10 Print　ymax End appearance of the weld appearance quality technical requirements of the project must not have a molten metal stream does not melt the base metal to weld, weld seam